一﹑單項選擇題：1~40小題，每小題2分，共80分。在每小題給出的四個選項中，請選出一項最符合題目要求的。
1 若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用______存儲方式最節(jié)省時間。
A.順序表 B.雙鏈表 C.帶頭結(jié)點的雙循環(huán)鏈表 D.單循環(huán)鏈表
2 一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i(1<=i<=n)個元素是______。
A.不確定 B.n-i+1 C.i D.n-i
3 設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為( )。
A.13 B.33 C.18 D.40
4 設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點個數(shù)分別為M1，M2和M3。與森林F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是( )。
A.M1 B.M1+M2 C.M3 D.M2+M3
5 若度為m的哈夫曼樹中，其葉結(jié)點個數(shù)為n，則非葉結(jié)點的個數(shù)為( )。
A.n-1 B.ën/mû-1 C.é(n-1)/(m-1)ù
D. én/(m-1)ù-1 E.é(n+1)/(m+1)ù-1
6 用有向無環(huán)圖描述表達式(A+B)*((A+B)/A)，至少需要頂點的數(shù)目為( )。
A.5 B.6 C.8 D.9
7 在用鄰接表表示圖時，拓?fù)渑判蛩惴〞r間復(fù)雜度為( )。
A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n)
8 當(dāng)采用分快查找時，數(shù)據(jù)的組織方式為 ( )
A.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序
B.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)(或最小)的數(shù)據(jù)組成索引塊，考試大祝廣大考研朋友考試大捷！
C.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)(或最小)的數(shù)據(jù)組成索引塊
D.數(shù)據(jù)分成若干塊，每塊(除最后一塊外)中數(shù)據(jù)個數(shù)需相同
9 若需在O(nlog2n)的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是( )，考試大。
A.快速排序 B.堆排序 C.歸并排序 D.直接插入排序
10 在含有n個關(guān)鍵字的小根堆(堆頂元素最小)中，關(guān)鍵字的記錄有可能存儲在( )位置上。
A.ën/2û B.ën/2û -1 C.1 D.ën/2û +2
11 硬件和軟件實現(xiàn)在邏輯功能上是一樣的，但硬件的優(yōu)勢在于_______。
A.速度快 B.成本低
C.容量大 D.靈活性好
12 數(shù)據(jù)發(fā)生溢出的根本原因是_______。
A.數(shù)據(jù)的位數(shù)有限
B.數(shù)據(jù)運算中將符號位的進位丟棄
C.數(shù)據(jù)運算中將符號位的借位丟棄
D.數(shù)據(jù)運算中的錯誤13 在頁式虛擬存儲器中，為了提高主存的命中率，可以采取的措施是______。
A.增大主存容量 B.增大輔存容量
C.增大Cache容量 D.將LRU替換算法改為FIFO
14 下列關(guān)于存儲器的描述，正確的是______。
A.CPU訪問時間由存儲器容量決定
B.ROM和RAM在存儲器中是統(tǒng)一編址的
C.ROM中任一單元可隨機訪問
D.DRAM是破壞性讀出，因此需要讀后重寫
15 在相對尋址方式中，若指令中地址碼為X，則操作數(shù)的地址為______。
A.X B(PC)+X
C.X+段基址 D.變址寄存器+X
16 指令系統(tǒng)中采用不同尋址方式的目的主要是______。
A.可直接訪問內(nèi)存
B.提供擴展操作碼并降低指令譯碼難度
C.實現(xiàn)存儲程序和程序控制
D.縮短指令長度，擴大尋址空間，提高編程靈活性。
17 在總線結(jié)構(gòu)的CPU中，各個部件連接到總線上，其中(在某一時間)______。
A.只有一個部件可以向總線發(fā)送信息，并且只有一個部件能從總線上接收消息
B.只有一個部件可以向總線發(fā)送消息，但可有多個部件能同時從總線上接收消息
C.可以有一個以上部件向總線上發(fā)送消息，但只有一個可以從總線上接收消息
D.可以有一個以上部件向總線上發(fā)送消息，并且可由多個部件同時從總線上接收消息
18 微程序執(zhí)行的順序控制問題，實際上是如何確定下一條微指令的地址問題。通常采用的一種方法是斷定方式，其基本思想是______。
A.用程序計數(shù)器PC來產(chǎn)生后繼微指令地址
B.用微程序計數(shù)器 PC來產(chǎn)生后繼微指令地址
C.通過微程序順序控制字段或由設(shè)計者指定的判斷字段控制產(chǎn)生后繼微指令地址
D.通過指令中指定的一個專門字段來控制產(chǎn)生一個后繼微程序地址
19 在各種異步通信握手方式中，速度最快的是______。
A.全互鎖 B.半互鎖
C.非互鎖 D.與互鎖性無關(guān)
20 為了對n個設(shè)備使用總線的請求進行裁決，在鏈?zhǔn)讲樵兎绞街行枰褂胈_____條控制線。
A.n條 B.3條
C.2+ D.2n+2
21 以下敘述錯誤的是______。
A.產(chǎn)生中斷請求信號后，一般由硬件和中斷屏蔽字完成中斷的裁決和中斷源識別
B.在多級中斷中，CPU本身也有優(yōu)先級
C.軟中斷是由程序員安排的指令(稱為軟中斷指令和陷阱指令)引起的
D.DMA比通道具有更強的獨立處理數(shù)據(jù)輸入輸出的功能。
22 磁盤設(shè)備適宜于連接到______通道。
A.字節(jié)多路通道或數(shù)據(jù)組多路通道
B.字節(jié)多路通道或選擇通道
C.數(shù)組多路通道或選擇通道
D.任一種
23 分時操作系統(tǒng)的主要目標(biāo)是 ______。
A.提高計算機系統(tǒng)的實時性 B.提高計算機系統(tǒng)的利用率
C.提高軟件的運行速度 D.提高計算機系統(tǒng)的交互性
24 并行技術(shù)可使系統(tǒng)的各種硬件資源盡量并行工作,這樣的程序執(zhí)行環(huán)境具有獨立性,隨機性和 ______。
A.封閉性 B.多發(fā)性 C.順序性 D.資源共享性 轉(zhuǎn) 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)存分配不當(dāng)，偶然造成內(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)于當(dāng)前目錄(工作目錄)的敘述中,不正確的是______。
A.提高文件目錄的檢索速度 B.減少啟動硬盤次數(shù)
C.利用全路徑查找文件 D.當(dāng)前目錄可以改變
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ù)谋忍?BR> 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
1 若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用______存儲方式最節(jié)省時間。
A.順序表 B.雙鏈表 C.帶頭結(jié)點的雙循環(huán)鏈表 D.單循環(huán)鏈表
2 一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i(1<=i<=n)個元素是______。
A.不確定 B.n-i+1 C.i D.n-i
3 設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為( )。
A.13 B.33 C.18 D.40
4 設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點個數(shù)分別為M1，M2和M3。與森林F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是( )。
A.M1 B.M1+M2 C.M3 D.M2+M3
5 若度為m的哈夫曼樹中，其葉結(jié)點個數(shù)為n，則非葉結(jié)點的個數(shù)為( )。
A.n-1 B.ën/mû-1 C.é(n-1)/(m-1)ù
D. én/(m-1)ù-1 E.é(n+1)/(m+1)ù-1
6 用有向無環(huán)圖描述表達式(A+B)*((A+B)/A)，至少需要頂點的數(shù)目為( )。
A.5 B.6 C.8 D.9
7 在用鄰接表表示圖時，拓?fù)渑判蛩惴〞r間復(fù)雜度為( )。
A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n)
8 當(dāng)采用分快查找時，數(shù)據(jù)的組織方式為 ( )
A.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序
B.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)(或最小)的數(shù)據(jù)組成索引塊，考試大祝廣大考研朋友考試大捷！
C.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)(或最小)的數(shù)據(jù)組成索引塊
D.數(shù)據(jù)分成若干塊，每塊(除最后一塊外)中數(shù)據(jù)個數(shù)需相同
9 若需在O(nlog2n)的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是( )，考試大。
A.快速排序 B.堆排序 C.歸并排序 D.直接插入排序
10 在含有n個關(guān)鍵字的小根堆(堆頂元素最小)中，關(guān)鍵字的記錄有可能存儲在( )位置上。
A.ën/2û B.ën/2û -1 C.1 D.ën/2û +2
11 硬件和軟件實現(xiàn)在邏輯功能上是一樣的，但硬件的優(yōu)勢在于_______。
A.速度快 B.成本低
C.容量大 D.靈活性好
12 數(shù)據(jù)發(fā)生溢出的根本原因是_______。
A.數(shù)據(jù)的位數(shù)有限
B.數(shù)據(jù)運算中將符號位的進位丟棄
C.數(shù)據(jù)運算中將符號位的借位丟棄
D.數(shù)據(jù)運算中的錯誤13 在頁式虛擬存儲器中，為了提高主存的命中率，可以采取的措施是______。
A.增大主存容量 B.增大輔存容量
C.增大Cache容量 D.將LRU替換算法改為FIFO
14 下列關(guān)于存儲器的描述，正確的是______。
A.CPU訪問時間由存儲器容量決定
B.ROM和RAM在存儲器中是統(tǒng)一編址的
C.ROM中任一單元可隨機訪問
D.DRAM是破壞性讀出，因此需要讀后重寫
15 在相對尋址方式中，若指令中地址碼為X，則操作數(shù)的地址為______。
A.X B(PC)+X
C.X+段基址 D.變址寄存器+X
16 指令系統(tǒng)中采用不同尋址方式的目的主要是______。
A.可直接訪問內(nèi)存
B.提供擴展操作碼并降低指令譯碼難度
C.實現(xiàn)存儲程序和程序控制
D.縮短指令長度，擴大尋址空間，提高編程靈活性。
17 在總線結(jié)構(gòu)的CPU中，各個部件連接到總線上，其中(在某一時間)______。
A.只有一個部件可以向總線發(fā)送信息，并且只有一個部件能從總線上接收消息
B.只有一個部件可以向總線發(fā)送消息，但可有多個部件能同時從總線上接收消息
C.可以有一個以上部件向總線上發(fā)送消息，但只有一個可以從總線上接收消息
D.可以有一個以上部件向總線上發(fā)送消息，并且可由多個部件同時從總線上接收消息
18 微程序執(zhí)行的順序控制問題，實際上是如何確定下一條微指令的地址問題。通常采用的一種方法是斷定方式，其基本思想是______。
A.用程序計數(shù)器PC來產(chǎn)生后繼微指令地址
B.用微程序計數(shù)器 PC來產(chǎn)生后繼微指令地址
C.通過微程序順序控制字段或由設(shè)計者指定的判斷字段控制產(chǎn)生后繼微指令地址
D.通過指令中指定的一個專門字段來控制產(chǎn)生一個后繼微程序地址
19 在各種異步通信握手方式中，速度最快的是______。
A.全互鎖 B.半互鎖
C.非互鎖 D.與互鎖性無關(guān)
20 為了對n個設(shè)備使用總線的請求進行裁決，在鏈?zhǔn)讲樵兎绞街行枰褂胈_____條控制線。
A.n條 B.3條
C.2+ D.2n+2
21 以下敘述錯誤的是______。
A.產(chǎn)生中斷請求信號后，一般由硬件和中斷屏蔽字完成中斷的裁決和中斷源識別
B.在多級中斷中，CPU本身也有優(yōu)先級
C.軟中斷是由程序員安排的指令(稱為軟中斷指令和陷阱指令)引起的
D.DMA比通道具有更強的獨立處理數(shù)據(jù)輸入輸出的功能。
22 磁盤設(shè)備適宜于連接到______通道。
A.字節(jié)多路通道或數(shù)據(jù)組多路通道
B.字節(jié)多路通道或選擇通道
C.數(shù)組多路通道或選擇通道
D.任一種
23 分時操作系統(tǒng)的主要目標(biāo)是 ______。
A.提高計算機系統(tǒng)的實時性 B.提高計算機系統(tǒng)的利用率
C.提高軟件的運行速度 D.提高計算機系統(tǒng)的交互性
24 并行技術(shù)可使系統(tǒng)的各種硬件資源盡量并行工作,這樣的程序執(zhí)行環(huán)境具有獨立性,隨機性和 ______。
A.封閉性 B.多發(fā)性 C.順序性 D.資源共享性 轉(zhuǎn) 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)存分配不當(dāng)，偶然造成內(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)于當(dāng)前目錄(工作目錄)的敘述中,不正確的是______。
A.提高文件目錄的檢索速度 B.減少啟動硬盤次數(shù)
C.利用全路徑查找文件 D.當(dāng)前目錄可以改變
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ù)谋忍?BR> 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