24 并行技術(shù)可使系統(tǒng)的各種硬件資源盡量并行工作,這樣的程序執(zhí)行環(huán)境具有獨立性,隨機性和 ______。

A.封閉性 B.多發(fā)性 C.順序性 D.資源共享性

25 假設(shè)就緒進程中有10個進程,系統(tǒng)將時間片設(shè)為200ms,CPU進行進程切換要花費10ms，則系統(tǒng)開銷所占的比率為______。

A.1% B.5% C.10% D.20%

26 在操作系統(tǒng)中,對信號量S的v原語操作定義中,進程從相應(yīng)等待隊列中出列并進入就緒隊列中的條件是______。

A.s<=0 B.s=0 C.s<0 D.s≠0

27 系統(tǒng)抖動是指______。

A.使用機器時，屏幕閃爍的現(xiàn)象

B.系統(tǒng)盤有問題，至使系統(tǒng)不穩(wěn)定的現(xiàn)象

C.由于內(nèi)存分配不當，偶然造成內(nèi)存不夠的現(xiàn)象

D.被調(diào)出的頁面又立刻被調(diào)入形成的頻繁調(diào)入調(diào)出現(xiàn)象

28 下列哪一種屬于操作系統(tǒng)中以空間換取時間的技術(shù)______。

A.SPOLLing技術(shù) B.虛擬存儲技術(shù) C.覆蓋和交換技術(shù) D.通道技術(shù)

29 在文件系統(tǒng)中,下列關(guān)于當前目錄(工作目錄)的敘述中,不正確的是______。

A.提高文件目錄的檢索速度 B.減少啟動硬盤次數(shù)

C.利用全路徑查找文件 D.當前目錄可以改變

30 下列那種磁盤調(diào)度算法只考慮了公平性?______

A.先來先服務(wù) B.最短尋道時間優(yōu)先 C.先來先服務(wù)和掃描 D.前3個都是

31 系統(tǒng)為了管理文件,設(shè)置了專門的數(shù)據(jù)結(jié)構(gòu)文件控制塊(FCB),FCB是在執(zhí)行下列哪一個系統(tǒng)調(diào)用時建立的? ______

A.create B.open C.read D.write

32 在下列敘述中正確的是 ______。

A.在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存

B.指令中的地址結(jié)構(gòu)和外存容量是決定虛存作業(yè)地址空間的兩個因素

C.處于阻塞狀態(tài)的進程被喚醒后,可直接進入運行狀態(tài)

D.在虛擬頁式管理中,FIFO置換算法的內(nèi)存利用率是較高的

33 波特率等于

A.每秒傳輸?shù)谋忍?/p>

B.每秒鐘可能發(fā)生的信號變化的次數(shù)

C.每秒傳輸?shù)闹芷跀?shù)

D.每秒傳輸?shù)淖止?jié)數(shù)

34 一種編碼的檢錯能力和糾錯能力取決于它的海明距離。為了檢測出d個比特錯，需要使用海明距離為_______的編碼。

A.d B.d+1 C.d+2 D.2d+1

35 下列不屬于數(shù)據(jù)鏈路層功能的是_______。

A.幀同步功能 B.電路管理功能

C.差錯控制功能 D.流量控制功能

36 IEEE802.11MAC層具有多種功能，其中分布式協(xié)調(diào)功能采用的是_______協(xié)議

A .CSMA/CA B .CSMA/CB C. CSMA/CC D. CSMA/CD

37 HDLC是一種_________協(xié)議。

A.面向比特的同步鏈路控制 B.面向字節(jié)數(shù)的異步鏈路控制

C.面向字符的同步鏈路控制 D.面向比特的異步鏈路控制

38 下面關(guān)于網(wǎng)橋的說法中不正確的是_______。

A.網(wǎng)橋工作在數(shù)據(jù)鏈路層，對網(wǎng)絡(luò)進行分段，并將整個物理網(wǎng)絡(luò)連接成一個邏輯網(wǎng)絡(luò)。

B.網(wǎng)橋可以通過對數(shù)據(jù)進行過濾，有效地組織廣播數(shù)據(jù)

C.網(wǎng)橋可以連接數(shù)據(jù)鏈路層協(xié)議不同的局域網(wǎng)

D.網(wǎng)橋要處理器接收到的數(shù)據(jù)，增加了傳播時延

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

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

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

C.當一個路由器發(fā)現(xiàn)自己的一條直接相鄰鏈路斷開時，沒能將這個變化報告給其他路由器

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

40 PING使用了哪個協(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，對關(guān)鍵字序列(32,13,49,24,38,21,4,12)按下述兩種解決沖突的方法構(gòu)造哈希表(1)線性探測再散列(2)鏈地址法，并分別求出等概率下查找成功時和查找失敗時的平均查找長度ASLsucc和ASLunsucc。(15分)

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

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

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

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

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

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

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

6 什么是AND信號量?試利用AND信號量寫出生產(chǎn)者-消費者問題的解法。(9分)

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

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

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

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

唯學(xué)網(wǎng)是一家集教育資訊發(fā)布與院校教學(xué)管理系統(tǒng)于一體的多功能開放式綜合教育服務(wù)平臺，教育領(lǐng)域涵蓋學(xué)歷學(xué)位教育等十一個大類及上百個子類，因此考生如若獲知關(guān)于考研的任何資訊，如考研試題，考研報名等，可隨時關(guān)注唯學(xué)網(wǎng)考研培訓(xùn)欄目，如有任何疑問也可在線留言，小編會為您在第一時間解答！