39 在距離矢量路由選擇協(xié)議中，下列哪項(xiàng)最可能導(dǎo)致路由回路(rooting loop)問(wèn)題?_______

　　A.由于網(wǎng)絡(luò)帶寬的限制，某些路由更新數(shù)據(jù)包被丟棄

　　B.由于路由器不知道整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息，當(dāng)收到一個(gè)路由更新時(shí)，又將該更新信息發(fā)回向自己發(fā)送該路由信息的路由器

　　C.當(dāng)一個(gè)路由器發(fā)現(xiàn)自己的一條直接相鄰鏈路斷開(kāi)時(shí)，沒(méi)能將這個(gè)變化報(bào)告給其他路由器

　　D.慢收斂導(dǎo)致路由器接受了無(wú)效的路由信息

　　40 PING使用了哪個(gè)協(xié)議?_______

　　A.ICMP B.TCP C.UDP D.HTTP

　　二﹑綜合應(yīng)用題：41~47小題，共70分

　　1 設(shè)哈希函數(shù)H(k)=3 K mod 11，散列地址空間為0～10，對(duì)關(guān)鍵字序列(32,13,49,24,38,21,4,12)按下述兩種解決沖突的方法構(gòu)造哈希表(1)線性探測(cè)再散列(2)鏈地址法，并分別求出等概率下查找成功時(shí)和查找失敗時(shí)的平均查找長(zhǎng)度ASLsucc和ASLunsucc。(15分)

　　2 圖的D_搜索類似與BFS,不同之處在于使用棧代替BFS中的隊(duì)列 ,入出隊(duì)列的操作改為入出棧的操作，即當(dāng)一個(gè)頂點(diǎn)的所有鄰接點(diǎn)被搜索之后,下一個(gè)搜索出發(fā)點(diǎn)應(yīng)該是最近入棧(棧頂)的頂點(diǎn)。用鄰接表做存儲(chǔ)結(jié)構(gòu),寫一個(gè)D_搜索算法(10分)

　　3 求信息碼01101110的海明校驗(yàn)碼，畫出能指出2位出錯(cuò)和糾正一位出錯(cuò)位的海明校驗(yàn)邏輯。(15分)

　　4 什么叫頁(yè)式虛擬存儲(chǔ)器?什么叫頁(yè)表?說(shuō)明工作原理。(6分)

　　5 有一個(gè)虛擬存儲(chǔ)系統(tǒng),分配給某個(gè)進(jìn)程3頁(yè)內(nèi)存,開(kāi)始時(shí)內(nèi)存為空,頁(yè)面訪問(wèn)序列如下:6,5,4,3,2,1,5,4,3,6,5,4,3,2,1,6,5.

　　(1) (2分)采用先進(jìn)先出頁(yè)面置換算法,缺頁(yè)次數(shù)為多少?

　　(2) (2分)采用最近最少使用頁(yè)面置換算法,缺頁(yè)次數(shù)為多少?

　　(3) (2分)采用最佳頁(yè)面置換算法,缺頁(yè)次數(shù)為多少?

　　6 什么是AND信號(hào)量?試?yán)�用AND信號(hào)量寫出生產(chǎn)者-消費(fèi)者問(wèn)題的解法。(9分)

　　7 在數(shù)據(jù)傳輸速率為50kb/s的衛(wèi)星信道上發(fā)送長(zhǎng)度為1kb的幀。假設(shè)確認(rèn)總是由數(shù)據(jù)幀捎帶。幀頭很短，幀序號(hào)的長(zhǎng)度為3比特。對(duì)于下列三種協(xié)議可以取得的最大利用率是多少?(假設(shè)衛(wèi)星信道端到端的單向傳播延遲時(shí)間為270ms)

　　(1) (3分)停止等待協(xié)議;

　　(2) (3分)后退N滑動(dòng)窗口協(xié)議;

　　(3) (3分)選擇重發(fā)滑動(dòng)窗口協(xié)議。

　　考試吧精選歷年真題及經(jīng)典習(xí)題組成龐大的試題庫(kù)，其特色在于名師面對(duì)面視頻解析、在線智能評(píng)估等。視頻題庫(kù)一改過(guò)去枯燥的學(xué)習(xí)方式，使考生的學(xué)習(xí)更加生動(dòng)形象。

　　考試吧題庫(kù)更多優(yōu)質(zhì)試題資源助你順利通關(guān)！立即體驗(yàn)>> 【手機(jī)客戶端 點(diǎn)擊下載】

　　搜索公眾微信號(hào)"考試吧考研"

　　編輯推薦：

　　2015考研熱報(bào)專業(yè)介紹及院校排名匯總

　　2015考研擇校攻略 考研必去“北上廣”?

　　考試吧考研政治智能題庫(kù)手機(jī)端上線啦 點(diǎn)擊下載！

　　2015考研簡(jiǎn)單易懂的高等數(shù)學(xué)概率統(tǒng)計(jì)答題技巧