《計(jì)算機(jī)組成原理》期末考試復(fù)習(xí)題庫（含答案）

PAGEPAGE1《計(jì)算機(jī)組成原理》期末考試復(fù)習(xí)題庫（含答案）一、單選題1.傳感器網(wǎng)絡(luò)時間同步協(xié)議TPSN的分層發(fā)現(xiàn)的分層依據(jù)是A、到根節(jié)點(diǎn)的時間B、到根節(jié)點(diǎn)的距離C、到目標(biāo)節(jié)點(diǎn)的時間D、到目標(biāo)節(jié)點(diǎn)的距離答案：B2.基于事件的數(shù)據(jù)傳輸路由協(xié)議是A、LEACHB、PEGASISC、TEEND、CTP答案：C3.保留時隙的MAC層協(xié)議是A、S-MACB、T-MACC、B-MACD、TRAMA答案：D4.不屬于目標(biāo)跟蹤主要技術(shù)的是A、數(shù)據(jù)融合B、數(shù)據(jù)關(guān)聯(lián)C、濾波預(yù)測D、運(yùn)動模型答案：A5.節(jié)點(diǎn)a在3150時刻向節(jié)點(diǎn)B發(fā)送同步請求，在3250時刻收到來自B的回復(fù)。回復(fù)的時間戳是3120，則節(jié)點(diǎn)A比節(jié)點(diǎn)B的時鐘A、慢30B、快30C、慢80D、快80答案：D6.以下哪個是地理自適應(yīng)保真算法的英文縮寫A、LMNB、GAFC、MACD、LMA答案：B7.無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)資源受限主要表現(xiàn)為：A、節(jié)點(diǎn)能量有限、網(wǎng)絡(luò)規(guī)模小、通信能力有限B、節(jié)點(diǎn)能量有限、計(jì)算存儲能力有限、通信能力有限C、以數(shù)據(jù)為中心、計(jì)算存儲能力有限、通信能力有限D(zhuǎn)、節(jié)點(diǎn)能量有限、自組織網(wǎng)絡(luò)、通信能力有限答案：B8.基于QoS的路由協(xié)議為A、LEACHB、TEENC、GEARD、SAR答案：D9.節(jié)點(diǎn)a在3150時刻向節(jié)點(diǎn)B發(fā)送同步請求，在3250時刻收到來自B的回復(fù)?；貜?fù)的時間戳是3120，則節(jié)點(diǎn)A比節(jié)點(diǎn)B的時鐘A、慢30B、快30C、慢80D、快80答案：D10.目前大多數(shù)安全路由協(xié)議采用的機(jī)制是A、基于地理位置B、基于聲譽(yù)C、基于蟲洞理論D、基于女巫攻擊答案：B11.ExOR路由協(xié)議屬于A、分層路由B、以數(shù)據(jù)為中心的路由C、機(jī)會路由D、基于地理位置的路由答案：C12.adhoc(AHLOS)定位系統(tǒng)是一個（）定位算法A、基于到達(dá)時間B、基于到達(dá)時間差C、基于信號強(qiáng)度D、迭代方法答案：D13.MAC協(xié)議提供的服務(wù)是A、面向鏈接的可靠服務(wù)B、面向鏈接的不可靠服務(wù)C、無連接可靠的服務(wù)D、無連接不可靠的服務(wù)答案：D14.無線傳感器網(wǎng)絡(luò)的基本要素不包括A、傳感器B、感知對象C、觀察者D、無線AP答案：D15.分層路由協(xié)議是哪種？A、SPINB、答案：DDC、TEEND、GEAR答案：C16.水下無線傳感器網(wǎng)絡(luò)的通信主要是A、水聲通信B、激光通信C、無線電波通信D、光通信答案：A17.無線傳感器網(wǎng)絡(luò)的差錯控制機(jī)制可以分為傳輸能量控制、自動重傳請求、（）和混合式自動重傳請求。A、RQB、FECC、HARQD、ACK答案：B18.WSN中用到的測距技術(shù)有：基于信號強(qiáng)度、基于()、基于到達(dá)時間、基于到達(dá)時間差A(yù)、信號大小B、信號到達(dá)角C、信號強(qiáng)度差D、信號到達(dá)時間答案：B19.下列為異步協(xié)議是A、S-MACB、T-MACC、D-MACD、B-MAC答案：D20.tinyOS的默認(rèn)時間同步協(xié)議是A、RBSB、FTSPC、TPSND、TMSP答案：B21.LEACH協(xié)議的簇內(nèi)通信調(diào)度計(jì)劃基于（）機(jī)制A、CSMAB、CSMA/CAC、TDMAD、CDMA答案：C22.路由協(xié)議中面臨的挑戰(zhàn)不包括A、能耗B、健壯性C、解碼D、拓?fù)浯鸢福篊23.IEEE802.15.4支持幾種拓?fù)浣Y(jié)構(gòu)？A、2B、3C、4D、5答案：A24.不屬于無線傳感器網(wǎng)絡(luò)的評價指標(biāo)A、網(wǎng)絡(luò)壽命B、覆網(wǎng)絡(luò)蓋范圍C、網(wǎng)絡(luò)成本D、網(wǎng)絡(luò)拓?fù)浯鸢福篋25.數(shù)據(jù)的查詢頻率高于數(shù)據(jù)產(chǎn)生速率，則比較適合的數(shù)據(jù)存儲方式是A、外部存儲B、本地存儲C、內(nèi)部存儲D、以數(shù)據(jù)為中心的存儲答案：A26.基于時間的定位機(jī)制TPS使用()的測距技術(shù)進(jìn)行定位。A、信號強(qiáng)度B、信號到達(dá)角C、基于到達(dá)時間D、基于到達(dá)時間差答案：D27.GPSR路由協(xié)議中，當(dāng)發(fā)現(xiàn)沒有比自己距離目標(biāo)節(jié)點(diǎn)更近的下一跳節(jié)點(diǎn)時，就出現(xiàn)了（）。A、斷點(diǎn)B、路由空洞C、多跳D、中繼路由答案：B28.以下那一個選項(xiàng)不是無線傳感器網(wǎng)絡(luò)操作系統(tǒng)A、TinyOSB、ContikiC、MOSD、Android答案：D29.下列哪個是基于節(jié)點(diǎn)度的方法？A、MSTB、GAFC、LMND、LMST答案：C30.兩個節(jié)點(diǎn)間的時延不包括A、發(fā)送時延B、計(jì)算時延C、接收時延D、傳輸時延答案：B31.兩個節(jié)點(diǎn)間的時延不包括A、發(fā)送時延B、計(jì)算時延C、接收時延D、傳輸時延答案：B32.活動調(diào)度的方法是A、基于節(jié)點(diǎn)度B、基于連通度C、功率控制D、LMA答案：B33.無線傳感器網(wǎng)絡(luò)通常包括：A、匯聚節(jié)點(diǎn)、網(wǎng)關(guān)節(jié)點(diǎn)、傳感器B、匯聚節(jié)點(diǎn)、CPU、傳感器C、傳感器節(jié)點(diǎn)、匯聚節(jié)點(diǎn)、網(wǎng)關(guān)和用戶節(jié)點(diǎn)D、傳感器節(jié)點(diǎn)、匯聚節(jié)點(diǎn)、無線通信答案：C34.功率控制的方法是A、活動調(diào)度B、聚簇管理C、基于鄰近圖D、網(wǎng)絡(luò)部署答案：C35.需要競爭信道的MAC層是A、TRAMAB、-MACC、TSMPD、AEA答案：B36.CTP協(xié)議是（）的默認(rèn)協(xié)議之一A、MOSB、TinyOSC、ontikiD、LiteOS答案：B37.傳感器網(wǎng)絡(luò)時間同步協(xié)議TPSN的分層發(fā)現(xiàn)的分層依據(jù)是A、到根節(jié)點(diǎn)的時間B、到根節(jié)點(diǎn)的距離C、到目標(biāo)節(jié)點(diǎn)的時間D、到目標(biāo)節(jié)點(diǎn)的距離答案：B38.tinyOS的默認(rèn)時間同步協(xié)議是A、RBSB、FTSPC、TPSND、TMSP答案：B39.連接無線傳感器網(wǎng)絡(luò)和Internet等外部網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)是？A、傳感器節(jié)點(diǎn)B、匯聚節(jié)點(diǎn)C、用戶節(jié)點(diǎn)D、管理節(jié)點(diǎn)答案：B40.無線傳感器網(wǎng)絡(luò)中，節(jié)點(diǎn)采用多跳的方式來傳輸數(shù)據(jù)，主要的原因是A、節(jié)點(diǎn)計(jì)算能力有限B、通信距離有限C、為了數(shù)據(jù)安全D、為了可靠傳輸答案：B41.RBS協(xié)議是采用了()的平面網(wǎng)絡(luò)模式A、發(fā)送者-接收者B、接收者-接收者C、接收者-發(fā)送者D、發(fā)送者-發(fā)送者答案：B42.RBS協(xié)議是采用了()的平面網(wǎng)絡(luò)模式A、發(fā)送者-接收者B、接收者-接收者C、接收者-發(fā)送者D、發(fā)送者-發(fā)送者答案：B43.質(zhì)心定位法是A、基于測距的定位B、基于信號強(qiáng)度的定位C、距離無關(guān)的定位D、基于到達(dá)時間的定位答案：C44.無線傳感器節(jié)點(diǎn)的“身份象征”是A、傳感器B、處理單元C、通信模塊D、電源答案：A45.Zigbee中有幾種設(shè)備？A、2B、3C、4D、5答案：B46.ZigBee定義（）層協(xié)議：A、物理層和MAC層B、MAC和網(wǎng)絡(luò)層C、網(wǎng)絡(luò)和應(yīng)用層D、物理和網(wǎng)絡(luò)層答案：C47.當(dāng)已知WSN節(jié)點(diǎn)的大量信標(biāo)節(jié)點(diǎn)位置，且到盲節(jié)點(diǎn)的距離已知，則計(jì)算盲節(jié)點(diǎn)位置的算法適合采用A、三邊測量法B、三角測量法C、極大似然法D、以上方法都適用答案：C48.在無線傳感網(wǎng)絡(luò)中使用分簇的好處不包括（）A、高效能B、減少了碰撞幾率C、速度快D、擴(kuò)展性好答案：C多選題1.設(shè)計(jì)時間同步機(jī)制時需要考慮擴(kuò)展性、（）。A、穩(wěn)定性B、魯棒性C、收斂性D、低能耗答案：ABCD2.無線傳感器網(wǎng)絡(luò)與物聯(lián)網(wǎng)的區(qū)別表現(xiàn)在哪些方面？A、網(wǎng)絡(luò)規(guī)模B、網(wǎng)絡(luò)結(jié)構(gòu)C、通信協(xié)議D、網(wǎng)絡(luò)壽命答案：ABCD3.T-MAC解決早睡問題的方法是A、FRTSB、FBPC、數(shù)據(jù)預(yù)測D、MTS答案：AB4.時間同步模分為幾種類型：A、分層與平面模式B、絕對時間與相對時間模式C、主動與被動模式D、發(fā)送者-接收者與接收者-接收者模式答案：ABD5.在目標(biāo)追蹤研究中，主要難題是目標(biāo)()和()。A、運(yùn)動方式的不確定性B、運(yùn)動的速度不確定C、預(yù)測不準(zhǔn)確D、測量的誤差答案：AD6.冗余碼用在A、傳輸能量控制B、ARQC、FECD、HARQ答案：CD7.無線傳感器網(wǎng)絡(luò)的主要功耗包括A、感知功耗B、數(shù)據(jù)處理功耗C、通信功耗D、睡眠功耗答案：ABC8.時間同步模分為幾種類型：A、分層與平面模式B、絕對時間與相對時間模式C、主動與被動模式D、發(fā)送者-接收者與接收者-接收者模式答案：ABD9.IEEE802.15.4提供了哪些服務(wù)？A、物理層數(shù)據(jù)服務(wù)B、MAC管理服務(wù)C、MAC數(shù)據(jù)服務(wù)D、物理層管理服務(wù)答案：ABCD10.WSN數(shù)據(jù)管理系統(tǒng)結(jié)構(gòu)有幾種：A、集中式B、分布式C、半集中式D、半分布式答案：ABD11.B-mac協(xié)議的顯著特點(diǎn)是使用了A、LPLB、CCAC、SMAD、CSMA/CA答案：AB12.設(shè)計(jì)時間同步機(jī)制時需要考慮擴(kuò)展性、（）。A、穩(wěn)定性B、魯棒性C、收斂性D、低能耗答案：ABCD13.無線傳感器面臨的挑戰(zhàn)是:(多選）A、與Internet集成B、動態(tài)網(wǎng)絡(luò)管理C、通信技術(shù)D、通用性答案：ABC14.常用的跨層設(shè)計(jì)方法有A、跨層垂直校準(zhǔn)B、創(chuàng)建一個超級層C、為不相鄰層創(chuàng)建新接口D、根據(jù)特定層的實(shí)現(xiàn)細(xì)節(jié)來設(shè)計(jì)某一層答案：ABCD15.S-MAC協(xié)議中，每簇的調(diào)度包括A、SYNCB、DATAC、SLEEPD、ACK答案：ABC判斷題1.數(shù)據(jù)融合的作用是降低開銷節(jié)省能量、提高信息準(zhǔn)確性和收集效率A、正確B、錯誤答案：A2.活動調(diào)度機(jī)制通過睡眠狀態(tài)的切換來滿足節(jié)能等需求。A、正確B、錯誤答案：A3.LMN算法利用節(jié)點(diǎn)度來控制功率A、正確B、錯誤答案：A4.無線傳感器不能包括執(zhí)行器？A、正確B、錯誤答案：B5.GPSR協(xié)議采用周界轉(zhuǎn)發(fā)模式繞過路由空洞。A、正確B、錯誤答案：A6.網(wǎng)絡(luò)時間協(xié)議NTP也適合WSNA、正確B、錯誤答案：B7.WSN二次部署的主要目的是只替換工作異常的節(jié)點(diǎn)A、正確B、錯誤答案：B8.洪泛和謠言路由適用于多跳網(wǎng)絡(luò)A、正確B、錯誤答案：A9.LMA和LMN都是分布式算法A、正確B、錯誤答案：A10.TPSN協(xié)議采用了雙向握手機(jī)制的時間同步協(xié)議A、正確B、錯誤答案：A11.混合式自動重傳請求是融合了ARQ和HARQ的機(jī)制A、正確B、錯誤答案：B12.網(wǎng)絡(luò)時間協(xié)議NTP也適合WSNA、正確B、錯誤答案：B13.網(wǎng)絡(luò)時間協(xié)議NTP是一個集中式協(xié)議。A、正確B、錯誤答案：A14.網(wǎng)絡(luò)時間協(xié)議NTP是一個集中式協(xié)議。A、正確B、錯誤答案：A15.以數(shù)據(jù)為中心的存儲采用周界更新機(jī)制可以避免熱點(diǎn)A、正確B、錯誤答案：B16.無線傳感器只能工作在地面和水下？A、正確B、錯誤答案：B17.TPSN協(xié)議采用了雙向握手機(jī)制的時間同步協(xié)議A、正確B、錯誤答案：A18.節(jié)點(diǎn)度是指全部節(jié)點(diǎn)的數(shù)目A、正確B、錯誤答案：B19.數(shù)據(jù)融合可以被視為是一組對數(shù)據(jù)進(jìn)行自動處理、組合的方法或函數(shù)。A、正確B、錯誤答案：A20.VFA算法的目的是節(jié)能A、正確B、錯誤答案：B21.APIT法可以看成是質(zhì)心定位法的一個改進(jìn)A、正確B、錯誤答案：A22.洪泛協(xié)議實(shí)現(xiàn)比較簡單，需要鄰居協(xié)議、復(fù)雜的拓?fù)湫畔⒕S護(hù)和路由發(fā)現(xiàn)算法A、正確B、錯誤答案：B23.SPIN協(xié)議包含的三種類型消息是廣告消息，接收消息和數(shù)據(jù)消息A、正確B、錯誤答案：B24.以數(shù)據(jù)為中心的存儲使用數(shù)據(jù)名來存儲和查詢數(shù)據(jù)，通過數(shù)據(jù)名到傳感器節(jié)點(diǎn)的映射算法實(shí)現(xiàn)。A、正確B、錯誤答案：A25.近似三角形內(nèi)點(diǎn)法APIT定位方法比質(zhì)心定位法準(zhǔn)確性低。A、正確B、錯誤答案：B26.能量多徑路由包括三個過程，其中路徑建立是最主要的內(nèi)容。A、正確B、錯誤答案：A27.基于到達(dá)時間的測距更不適合水下無線傳感器網(wǎng)絡(luò)A、正確B、錯誤答案：B28.Cougar是一種典型的分布式結(jié)構(gòu)的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)管理系統(tǒng)。A、正確B、錯誤答案：B填空題（總共9題）1.活動調(diào)度機(jī)制通過（）來滿足節(jié)能等需求。答案：控制節(jié)點(diǎn)活動和睡眠狀態(tài)的切換2.CPU總是在（），即每條指令執(zhí)行階段的最后時刻，查詢所有的設(shè)備是否有中斷請求。答案：統(tǒng)一的時間3.總線控制包括（）。答案：判優(yōu)控制和通信控制4.漢明碼具有（）。答案：一位糾錯能力5.控制相關(guān)主要是由（）引起的。答案：轉(zhuǎn)移指令6.一個微程序?qū)?yīng)（）機(jī)器指令，一個微程序?qū)?yīng)（）微指令。答案：一條|多條7.為了便于硬件實(shí)現(xiàn)，通常要求多字節(jié)的數(shù)據(jù)在存儲器的存放方式能滿足“（）”。答案：邊界對準(zhǔn)8.翻譯程序有兩種：（）。答案：編譯程序、解釋程序9.計(jì)算機(jī)系統(tǒng)由（）兩大部分組成。答案：“硬件”和“軟件”簡答題1.存儲字長答案：一個存儲單元可存儲一串二進(jìn)制代碼，這串二進(jìn)制代碼的位數(shù)稱為存儲字長。2.在無線網(wǎng)絡(luò)中兩個節(jié)點(diǎn)的時延包括有：答案：●發(fā)送時延●接入時延●傳輸時延●傳播時延●接受時延●接收時延3.什么是程序訪問的局部性？答案：CPU從主存取指令或取數(shù)據(jù)，在一定時間內(nèi)，只是對主存局部地址區(qū)域的訪問，即指令和數(shù)據(jù)在主存的地址分布不是隨機(jī)的，而是相對的簇聚，使得CPU在執(zhí)行程序時，訪存具有相對的局部性，這就稱為程序訪問的局部性。4.多媒體無線傳感器網(wǎng)絡(luò)：答案：多媒體無線傳感器網(wǎng)絡(luò)是在無線傳感器網(wǎng)絡(luò)基礎(chǔ)上，利用配備有攝像頭、話筒等視頻、音頻采集設(shè)備的傳感器節(jié)點(diǎn)來獲取實(shí)時多媒體信息的一種新型傳感器網(wǎng)絡(luò)。5.目標(biāo)跟蹤的過程有：答案：目標(biāo)偵測、軌跡預(yù)測、目標(biāo)識別、目標(biāo)通告6.浮點(diǎn)數(shù)加減法運(yùn)算，答案：見計(jì)算題集合。7.訪問效率：答案：8.時間同步：答案：是指各個節(jié)點(diǎn)定期或不定期地與其他節(jié)點(diǎn)交換本地時鐘信息，并在一定的協(xié)議或算法控制下調(diào)整本地時鐘，最終實(shí)現(xiàn)全局時間一致的過程。9.無線傳感器網(wǎng)絡(luò)進(jìn)行功率控制有哪些方法？答案：基于節(jié)點(diǎn)度的方法、基于臨近圖的方法和其他方法（基于機(jī)會的方法、基于鏈路可達(dá)性概念）10.無線傳感器網(wǎng)絡(luò)的分類：答案：①無線傳感器—執(zhí)行器網(wǎng)絡(luò)②多媒體無線傳感器網(wǎng)絡(luò)③水下無線傳感器網(wǎng)絡(luò)④地下無線傳感器網(wǎng)絡(luò)11.什么是并行性？級別有什么？答案：在同一時刻或同一時間段內(nèi)完成兩種或兩種以上性質(zhì)相同或不同的功能，只要在時間上互相重疊，就存在并行性。４個級別：作業(yè)級或程序級、任務(wù)級或進(jìn)程級、指令之間級、指令內(nèi)部級；２個級別：粗粒度／過程級、細(xì)粒度／指令級。12.女巫攻擊：答案：是指通過女巫節(jié)點(diǎn)對網(wǎng)絡(luò)發(fā)起安全攻擊。女巫節(jié)點(diǎn)是一種特殊的惡意節(jié)點(diǎn)，這個節(jié)點(diǎn)對網(wǎng)絡(luò)中的其他節(jié)點(diǎn)表現(xiàn)出多種身份。這種攻擊可以顯著影響網(wǎng)絡(luò)的容錯機(jī)制。13.無線傳感器網(wǎng)絡(luò)中的測距技術(shù)主要包含：答案：基于信號強(qiáng)度、基于信號到達(dá)角、基于到達(dá)時間、基于到達(dá)時間差14.動態(tài)RAM刷新（再生）的兩個原因：答案：[1]電容上的電荷一般只能維持１～２ｍｓ，因此即使電源不掉電，信息也會自動消失；[2]讀操作結(jié)束時，電容的電荷已釋放完畢，故是破壞性讀出，必須再生。15.原碼一位乘、補(bǔ)碼一位乘計(jì)算題，答案：見計(jì)算題集合。16.常見的跨層設(shè)計(jì)方法：答案：●為不相鄰的層創(chuàng)造新的接口●創(chuàng)建一個超級層●根據(jù)特定層的實(shí)現(xiàn)細(xì)節(jié)來設(shè)計(jì)某一層●跨層垂直校準(zhǔn)17.最小負(fù)數(shù)：答案：18.評價時間同步協(xié)議的性能參數(shù)有：答案：最大誤差、同步時間、同步范圍、效率、硬件代價19.無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲的主要方式有：答案：外部存儲、本地存儲、以數(shù)據(jù)為中心的存儲20.目標(biāo)跟蹤技術(shù)有：答案：濾波預(yù)測、建立運(yùn)動模型、數(shù)據(jù)關(guān)聯(lián)21.求轉(zhuǎn)移指令的機(jī)器代碼，答案：見計(jì)算題集合。22.什么是I/O指令、通道指令，兩者的區(qū)別是什么？答案：通道指令又稱為通道控制字，它是通道用于執(zhí)行I/O操作的指令，通道指令是通道自身的指令，用來執(zhí)行I/O操作。I/O指令是CPU指令系統(tǒng)的一部分，是CPU用來控制輸入輸出操作的指令，由CPU譯碼后執(zhí)行。在具有通道結(jié)構(gòu)的計(jì)算機(jī)中，I/O指令不實(shí)現(xiàn)I/O數(shù)據(jù)傳送，主要完成啟、停I/O設(shè)備，查詢通道和I/O設(shè)備的狀態(tài)及控制通道所做的其他操作。具有通道指令的計(jì)算機(jī)，一旦CPU執(zhí)行了啟動I/O設(shè)備的指令，就由通道來代替CPU對I/O設(shè)備的管理。23.功率控制：答案：指的是對節(jié)點(diǎn)發(fā)射功率進(jìn)行靜態(tài)設(shè)置或動態(tài)調(diào)整，在保證網(wǎng)絡(luò)連通性的基礎(chǔ)上調(diào)整鄰居節(jié)點(diǎn)數(shù)，節(jié)省自身能量消耗，從而延長整個網(wǎng)絡(luò)的生存時間。24.定向擴(kuò)散協(xié)議的過程有：答案：興趣傳播、梯度建立、路徑增強(qiáng)、數(shù)據(jù)傳輸25.平均訪問時間：答案：26.將傳感器網(wǎng)絡(luò)感知數(shù)據(jù)直接交付給用戶不是最優(yōu)的做法，原因是：答案：●數(shù)據(jù)偏差：受環(huán)境、成本等因素影響，節(jié)點(diǎn)感知到的數(shù)據(jù)可能存在誤差甚至錯誤。●數(shù)據(jù)冗余：位于局部網(wǎng)絡(luò)覆蓋范圍的傳感器，所感知到的目標(biāo)數(shù)據(jù)可能存在“重疊”，即各自感知到的數(shù)據(jù)中有很多是重復(fù)的。如果不對數(shù)據(jù)去余，那么需要傳輸?shù)臄?shù)據(jù)量很大?！褓Y源受限：無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)能量和鏈路容量有限，傳輸大規(guī)模的數(shù)據(jù)會消耗較多的能量，造成網(wǎng)絡(luò)生存周期縮短，不利于網(wǎng)絡(luò)的存活。●應(yīng)用模式：無線傳感器網(wǎng)絡(luò)是以數(shù)據(jù)為中心的網(wǎng)絡(luò)，上層一般是基于查詢或基于事件的應(yīng)用。27.無線傳感器網(wǎng)絡(luò)的關(guān)鍵評價指標(biāo)：答案：●網(wǎng)絡(luò)壽命●網(wǎng)絡(luò)的覆蓋范圍●部署和維護(hù)成本●實(shí)時性28.常見的數(shù)據(jù)尋址有？答案：立即尋址、直接尋址、隱含尋址、間接尋址、寄存器尋址、基址尋址（適合多道程序）、變址尋址（適合數(shù)組）。29.最小正數(shù)：答案：30.控制器的組成及其各部件功能？答案：控制器由程序計(jì)數(shù)器PC，指令寄存器IR以及控制單元CU組成。PC用來存放當(dāng)前欲執(zhí)行指令的地址，具有自動加1的功能，即可自動形成下一條指令的地址；IR用來存放當(dāng)前的指令，IR的內(nèi)容來自主存的MDR；CU用來分析當(dāng)前指令所需完成的操作，并發(fā)出各種微操作命令序列，用以控制所有被控制對象。31.如何降低數(shù)據(jù)融合中的時延：答案：通過基于數(shù)據(jù)融合樹的方法32.無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的硬件的組成：答案：傳感器模塊、處理器模塊、信號收發(fā)模塊以及電源裝置。33.常見的攻擊檢測手段有：答案：女巫攻擊、沖動攻擊、節(jié)點(diǎn)復(fù)制攻擊攻擊檢測手段可以分為：集中式和鄰居協(xié)作式34.控制單元的兩種設(shè)計(jì)？答案：[1]組合邏輯設(shè)計(jì)；[2]微程序設(shè)計(jì)35.總線周期答案：將完成一次總線操作的時間稱為總線周期。36.無線傳感器網(wǎng)絡(luò)的網(wǎng)絡(luò)協(xié)議棧有哪些分層：答案：物理層、鏈路層、網(wǎng)絡(luò)層、傳輸層和應(yīng)用層37.無線傳感器網(wǎng)絡(luò)的安全目標(biāo)有：答案：●機(jī)密性●可用性●完整性●認(rèn)證●不可否認(rèn)性●授權(quán)●新鮮性38.馮?諾依曼計(jì)算機(jī)的特點(diǎn)：答案：[1]計(jì)算機(jī)由運(yùn)算器、存儲器、控制器、輸入設(shè)備和輸出設(shè)備五大部件組成；[2]指令和數(shù)據(jù)以同等地位存放與存儲器內(nèi)，并可按地址尋址；[3]指令和數(shù)據(jù)均用二進(jìn)制數(shù)表示；[4]指令由操作碼和地址碼組成；[5]指令在存儲器內(nèi)按順序存放；[6]機(jī)器以運(yùn)算器為中心。39.地址映射變換機(jī)構(gòu)的功能？答案：地址映射變換機(jī)構(gòu)是將CPU送來的主存地址轉(zhuǎn)換為Cache地址。40.匯聚節(jié)點(diǎn)答案：是一個計(jì)算、存儲和通信能力相對較強(qiáng)的設(shè)備，可以是一個特殊的傳感器或一臺個人計(jì)算機(jī)。是連接無線傳感器網(wǎng)絡(luò)和Internet等外部網(wǎng)絡(luò)的關(guān)鍵。41.基于保留時隙的無線傳感器網(wǎng)絡(luò)的MAC協(xié)議有：答案：●TRAMA協(xié)議●TSMP的MAC協(xié)議42.地址總線是答案：單向傳輸?shù)模刂肪€的位數(shù)與存儲單元的個數(shù)有關(guān)，如地址線20根，則對應(yīng)的存儲單元個數(shù)為220。43.分簇的好處：答案：●擴(kuò)展性好●減少了碰撞幾率●高能效●獲取更多的網(wǎng)絡(luò)局部信息44.存儲系統(tǒng)層次結(jié)構(gòu)：答案：緩存－主存和主存－輔存這兩個存儲層次。緩存－主存層次主要解決CPU和主存速度不匹配的問題，主存和緩存之間的數(shù)據(jù)調(diào)動是由硬件自動完成的；主存－輔存層次主要解決存儲系統(tǒng)的容量問題，主存和輔存之間的數(shù)據(jù)調(diào)動是由硬件和操作系統(tǒng)共同完成的。45.無線傳感器網(wǎng)絡(luò)密鑰管理的共同點(diǎn)有：答案：●大多數(shù)使用對稱密鑰加密●對稱密鑰加密機(jī)制多使用密鑰預(yù)分配來簡化密鑰管理●為了節(jié)省節(jié)點(diǎn)資源，多使用主密鑰進(jìn)行部署后的安全通信初始化●結(jié)合位置或部署信息可以簡化安全機(jī)制設(shè)計(jì)、提高安全性能●充分利用網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的特點(diǎn)●綜合使用單向散列函數(shù)等多種機(jī)制●采用密鑰更新機(jī)制46.蟲洞攻擊：答案：蟲洞是連接兩個網(wǎng)絡(luò)子區(qū)域的一條鏈路，從而攻擊者可以沿著這條鏈路將一個區(qū)域的消息轉(zhuǎn)發(fā)到另一個區(qū)域。將一個惡意節(jié)點(diǎn)放在兩個正常節(jié)點(diǎn)之間，轉(zhuǎn)發(fā)它們的通信數(shù)據(jù)到另一個惡意節(jié)點(diǎn)，就完成了簡單的蟲洞攻擊。47.無線傳感器網(wǎng)絡(luò)的時間同步協(xié)議分為：答案：分層與平面模式、絕對時間與相對時間模式、發(fā)送者-接收者與接收者-接收者模式48.數(shù)據(jù)融合：答案：是將不同來源的數(shù)據(jù)、信息進(jìn)行處理，組合成更有效、更符合需求的結(jié)果的過程。49.存儲器主要分為主存儲器、輔助存儲器、緩沖存儲器。答案：主存速度快、容量小、每位價格高；輔存慢、容量大、每位價格低。50.常用的替換算法有：答案：[1]先進(jìn)先出（FIFO）算法；[2]近期最少使用（LRU）算法；[3]隨機(jī)法51.有關(guān)Cache映射、命中率、速度、效率的計(jì)算題，答案：見計(jì)算題集合。52.什么是數(shù)據(jù)相關(guān)？解決方式有什么？答案：數(shù)據(jù)相關(guān)是流水線中的各條指令因重疊操作，可能改變對操作數(shù)的讀寫訪問順序，從而導(dǎo)致數(shù)據(jù)相關(guān)沖突。解決方式：[1]后推法，即遇到數(shù)據(jù)相關(guān)時，就停頓后繼指令的運(yùn)行，直至前面指令的結(jié)果已經(jīng)生成；[2]采用定向技術(shù)。53.3、浮點(diǎn)數(shù)的表示形式：答案：54.無線傳感器網(wǎng)絡(luò)數(shù)據(jù)管理系統(tǒng)的結(jié)構(gòu)有：答案：集中式、分布式、半分布式（層次式）55.無線傳感器網(wǎng)絡(luò)的差錯控制分為：答案：傳輸能量控制、自動重傳請求、前向糾錯和混合式自動重傳請求。56.最大負(fù)數(shù)：答案：57.為什么引入Cache？答案：為了避免CPU與I/O設(shè)備爭搶訪存，可在CPU與主存之間加一級緩存；[1]高速緩存Cache來解決主存與CPU速度的不匹配問題。58.靜態(tài)RAM是答案：用觸發(fā)器工作原理存儲信息的，動態(tài)RAM是靠電容存儲電荷的原理來存儲信息的。59.物聯(lián)網(wǎng)與無線傳感器網(wǎng)絡(luò)的區(qū)別：答案：●網(wǎng)絡(luò)規(guī)?！窬W(wǎng)絡(luò)結(jié)構(gòu)●通信協(xié)議●網(wǎng)絡(luò)壽命不同60.補(bǔ)碼加減法運(yùn)算：答案：[A]補(bǔ)+[B]補(bǔ)=[A+B]補(bǔ)[A-B]補(bǔ)補(bǔ)=[A]補(bǔ)補(bǔ)+[-B]補(bǔ)補(bǔ)見計(jì)算題集例題61.無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合安全的措施有：答案：●為了防止接收到被篡改的數(shù)據(jù)，需要對數(shù)據(jù)進(jìn)行認(rèn)證。●鄰居認(rèn)證機(jī)制也可以用于數(shù)據(jù)融合安全保障。●為了防止數(shù)據(jù)融合過程中被攻擊者注入錯誤數(shù)據(jù)，研究者提出了一種逐跳節(jié)點(diǎn)認(rèn)證機(jī)制?！窨墒褂靡环N虛擬多徑認(rèn)證方法來保障數(shù)據(jù)融合過程的安全?！裨跀?shù)據(jù)融合過程中，主要通過加密、認(rèn)證等手段來解決安全傳輸問題。62.物聯(lián)網(wǎng)及其基本結(jié)構(gòu)答案：物聯(lián)網(wǎng)：物聯(lián)網(wǎng)是通信網(wǎng)和互聯(lián)網(wǎng)的拓展應(yīng)用和網(wǎng)絡(luò)延伸，它利用感知技術(shù)與智能裝置對物理世界進(jìn)行感知識別，通過網(wǎng)絡(luò)傳輸互聯(lián)，進(jìn)行計(jì)算、處理和知識挖掘，實(shí)現(xiàn)人與物、物與物信息交互和無縫銜接，達(dá)到對物理世界實(shí)時控制、精確管理和科學(xué)決策的目的。物聯(lián)網(wǎng)的體系結(jié)構(gòu)由下至上可以分為：感知層、網(wǎng)絡(luò)層和應(yīng)用層63.無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的功耗主要分為三大部分：答案：感知功耗、數(shù)據(jù)處理功耗和通信功耗64.TPSN協(xié)議工作的兩個階段有：答案：層次發(fā)現(xiàn)和時間同步65.字尋址的主存地址分配，答案：見計(jì)算題集。66.數(shù)據(jù)管理技術(shù)：答案：數(shù)據(jù)管理技術(shù)將數(shù)據(jù)操作（查詢、存儲等）的邏輯執(zhí)行與物理實(shí)現(xiàn)分離開來，使得用戶只需要關(guān)系操作的邏輯過程，從而屏蔽實(shí)現(xiàn)的具體細(xì)節(jié)。67.高電平答案：兩幀之間的空閑位為高電平。68.集中判優(yōu)控制（集中控制優(yōu)先權(quán)仲裁）方式分為？答案：[1]鏈?zhǔn)讲樵儭恚?。特點(diǎn)：只需要很少幾根線就能按一定優(yōu)先次序?qū)崿F(xiàn)總線控制，并且很容易擴(kuò)充設(shè)備，但對電路故障很敏感，且優(yōu)先級別低的設(shè)備可能很難獲得請求。[2]計(jì)數(shù)器定時查詢——原理：這種方式對電路故障不如鏈?zhǔn)讲樵兎绞矫舾?，但增加了控制線數(shù)，控制也較復(fù)雜。[3]獨(dú)立請求方式69.什么是早睡問題？T-MAC和DMAC是采用何措施解決的？答案：C可以通過自適應(yīng)偵聽知道A、B間傳輸?shù)慕Y(jié)束，從而在那一刻喚醒自己并和B進(jìn)行傳輸。但是D節(jié)點(diǎn)不知道A、B間的傳輸，從而早早進(jìn)入了睡眠，因此也不知道B、C間數(shù)據(jù)的傳遞過程。那么等到C希望向D發(fā)送數(shù)據(jù)時，卻因?yàn)镈處于睡眠狀態(tài)而無法如愿，也就是說發(fā)生了“早睡問題”。T-MAC通過FRTS和滿緩沖區(qū)優(yōu)先。DMAC設(shè)計(jì)了數(shù)據(jù)預(yù)測機(jī)制來解決早睡問題。70.地址映射方式：答案：[1]直接映射：每個主存塊只與一個緩存塊相對應(yīng)，映射關(guān)系為或。優(yōu)點(diǎn)：實(shí)現(xiàn)簡單，只需利用主存地址的某些位直接判斷，即可確定所需字塊是否在緩存中。缺點(diǎn)：不夠靈活。[2]全相聯(lián)映射：允許主存中每一塊字映射到Cache中的任何一塊位置上。優(yōu)點(diǎn)：靈活，命中率更高。缺點(diǎn)：所需的邏輯電路甚多，成本較高，實(shí)際的Cache還要采用各種措施來減少地址的比較次數(shù)。[3]組相聯(lián)映射：組相聯(lián)映射是對直接映射和全相聯(lián)映射的一種折中。它把Cache分為Q組，每組有R塊，并有以下關(guān)系：。主存的第j塊可以映射到Cache的第i組內(nèi)中的任一塊。71.無線傳感器網(wǎng)絡(luò)的定位方法有：答案：基于距離的定位方法（三邊定位法和三角定位法）、距離無關(guān)的定位方法（質(zhì)心定位法、APIT定位法，又稱近似三角形內(nèi)點(diǎn)法）72.時間同步協(xié)議有：答案：TPSN協(xié)議、RBS協(xié)議、FTSP協(xié)議和其他協(xié)議(TMSP協(xié)議的時間同步技術(shù)、LTS時間同步協(xié)議、TSync同步協(xié)議)73.洪泛協(xié)議的最大缺陷是什么？表現(xiàn)在哪些方面？答案：信息冗余是洪泛協(xié)議的最大缺陷。具體體現(xiàn)在：內(nèi)爆、數(shù)據(jù)重疊。74.減小功耗的節(jié)能機(jī)制：答案：●減少通信量●增加休眠時間●縮短節(jié)點(diǎn)間通信距離●采用適當(dāng)?shù)墓β士刂茩C(jī)器75.數(shù)據(jù)融合的類型有：答案：無損融合、有損融合76.異步串行通信時，字符格式：答案：1個起始位[低電平]、5~8個數(shù)據(jù)位、1個奇偶校驗(yàn)位、1個或1.5個或2個終止位[高電平]。傳送時起始位后面緊跟的是要傳送字符的最低位。77.一次中斷處理過程簡單地歸納為答案：中斷請求、中斷判優(yōu)、中斷響應(yīng)、中斷服務(wù)、中斷返回。78.無線傳感器網(wǎng)絡(luò)的體系結(jié)構(gòu)：答案：包括物理層、鏈路層、網(wǎng)絡(luò)層、傳輸層和應(yīng)用層。同時也包含有能耗管理平面、移動管理平面和任務(wù)管理平面。79.保護(hù)現(xiàn)場有兩個含義：答案：[1]保護(hù)程序的斷點(diǎn)，由中斷隱指令完成；[2]保護(hù)通用寄存器和狀態(tài)寄存器的內(nèi)容，由中斷服務(wù)程序完成。80.系統(tǒng)總線是指答案：CPU、主存、I/O設(shè)備（通過I/O接口）各大部件之間的信息傳輸線。按系統(tǒng)總線傳輸信息的不同，又可分為三類：數(shù)據(jù)總線、地址總線和控制總線。81.I/O涉筆與主機(jī)交換信息時，共有5種控制方式：答案：程序查詢方式、程序中斷方式、直接存儲器存取方式（DMA）、I/O通道方式、I/O處理機(jī)方式。82.無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)命名有哪幾種方式？有何作用？答案：有層次命名和“屬性-值”命名法數(shù)據(jù)命名主要解決數(shù)據(jù)的識別、管理問題，也是以數(shù)據(jù)為中心的存儲方法的基礎(chǔ)。83.基于連通度的活動調(diào)度：答案：基于連通度的活動調(diào)度方法通過選擇維持網(wǎng)絡(luò)連通所需要的骨干節(jié)點(diǎn)，同時關(guān)閉冗余節(jié)點(diǎn)來節(jié)省能量。84.MAC層的作用：答案：決定了如何使用無線信道進(jìn)行通信，以確保不同節(jié)點(diǎn)在同一時間進(jìn)行消息，收發(fā)時不會造成碰撞，能實(shí)現(xiàn)數(shù)據(jù)幀的可靠傳輸。85.無線傳感器網(wǎng)絡(luò)路由協(xié)議面臨的挑戰(zhàn)，包括哪幾個方面？答案：●能耗（路由過程中的能量消耗主要有鄰居發(fā)現(xiàn)過程和處理過程）●可擴(kuò)展性●編址●健壯性●拓?fù)洹窬W(wǎng)絡(luò)設(shè)計(jì)目的86.MAC協(xié)議設(shè)計(jì)過程中，人們首先要解決的問題：答案：●降低能耗●可擴(kuò)展性●錯誤處理87.定位過程中的計(jì)算方法：答案：三邊測量法、三角測量法、極大似然估計(jì)法88.無線傳感器網(wǎng)絡(luò)主要的拓?fù)淇刂萍夹g(shù)包括：答案：網(wǎng)絡(luò)部署、功率控制、活動調(diào)度和聚簇管理89.CU的控制方式？答案：將如何形成控制不同微操作序列所采用的時序控制方式稱為CU的控制方式。90.SPINS協(xié)議包括：答案：SNEP和μTESLA兩個安全子協(xié)議SNEP協(xié)議用于數(shù)據(jù)機(jī)密性、通信雙方數(shù)據(jù)認(rèn)證以及數(shù)據(jù)新鮮性保證，即點(diǎn)到點(diǎn)的通信認(rèn)證。ΜTESLA協(xié)議則提供資源受限環(huán)境下的認(rèn)證廣播機(jī)制，即提供點(diǎn)到多點(diǎn)的廣播認(rèn)證。91.什么是DMA方式？答案：直接存儲器存取方式，在主存和DMA接口之間有一條數(shù)據(jù)通路，因此主存和設(shè)備交換信息時，不通過CPU，也不需要CPU暫停現(xiàn)行程序設(shè)備服務(wù)，省去了保護(hù)現(xiàn)場和恢復(fù)現(xiàn)場，因此工作速度比程序中斷方式的工作速度高。92.三種刷新方式：答案：集中刷新、分散刷新、異步刷新。93.設(shè)計(jì)時間同步需要考慮的因素：答案：●擴(kuò)展性●穩(wěn)定性●魯棒性●收斂性●低能耗94.在無線傳感器中為什么要進(jìn)行數(shù)據(jù)融合？答案：●降低開銷，節(jié)省能量●提高信息準(zhǔn)確性和收集效率95.尋址方式？答案：尋址方式是指確定本條指令的數(shù)據(jù)地址以及下一條將要執(zhí)行的指令地址的方法它與硬件結(jié)構(gòu)緊密相關(guān)，而且直接影響指令格式和指令功能?？煞譃橹噶顚ぶ泛蛿?shù)據(jù)尋址兩大類。96.跨層設(shè)計(jì)用到的理論方法：答案：●基于有效容量的方法●基于反饋優(yōu)化的設(shè)計(jì)方法●基于博弈論的方法●基于鏈路自適應(yīng)的跨層設(shè)計(jì)方法97.總線：答案：是連接多個部件的信息傳輸線，是各部件共享的傳輸介質(zhì)。98.能量多徑路由協(xié)議，包括三個主要過程：答案：路由建立、數(shù)據(jù)傳輸和路由維護(hù)。99.指令周期、機(jī)器周期、時鐘周期、平均指令執(zhí)行速度計(jì)算，答案：見計(jì)算題集合。100.什么是隱藏終端問題答案：由于節(jié)點(diǎn)的通信距離有限，因此在通信過程中會出現(xiàn)“隱藏終端”問題，例如當(dāng)A向B傳輸數(shù)據(jù)時，C、D、E可以感知到傳輸活動從而進(jìn)行等待、避讓；G、H、I由于只能聽到B的活動而聽不到A的活動，因此它們不知道正在進(jìn)行的傳輸活動，如果這幾個節(jié)點(diǎn)開始傳輸數(shù)據(jù)，就有可能和當(dāng)前A、B間的傳輸發(fā)生碰撞。這種現(xiàn)象稱為“隱藏終端”問題。101.配置漢明碼及漢明碼糾錯，答案：見計(jì)算題集。102.數(shù)據(jù)新鮮性：答案：無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)具有時效性，從而應(yīng)該保證每個消息都是最新的，防止敵方使用舊的消息進(jìn)行攻擊。103.常見的Cu控制方式？答案：同步控制、異步控制、聯(lián)合控制、人工控制104.最大正數(shù)：答案：105.什么是結(jié)構(gòu)相關(guān)？解決方式有什么？答案：結(jié)構(gòu)相關(guān)是當(dāng)指令在重疊執(zhí)行過程中，不同指令爭用同一功能部件產(chǎn)生資源沖突時產(chǎn)生的。解決方式：[1]讓