2009年計(jì)算機(jī)統(tǒng)考模擬題_跨考網(wǎng)

復(fù)習(xí)緊張，焦頭爛額？逆風(fēng)輕襲，來(lái)跨考秋季集訓(xùn)營(yíng)，幫你尋方法，定方案！ 了解一下>>

一﹑單項(xiàng)選擇題：1~40小題，每小題2分，共80分。在每小題給出的四個(gè)選項(xiàng)中，請(qǐng)選出一項(xiàng)最符合題目要求的。
1 若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用______存儲(chǔ)方式最節(jié)省時(shí)間。
A．順序表??????B．雙鏈表???????C．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表?????D．單循環(huán)鏈表
2 一個(gè)棧的輸入序列為123…n，若輸出序列的第一個(gè)元素是n，輸出第i（1<=i<=n）個(gè)元素是______。
A．不確定??????????B．n-i+1??????????C．i???????????D．n-i
3 設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（????）。
A．13???????????????B．33????????????????C．18???????????????D．40
4 設(shè)森林F中有三棵樹(shù)，第一，第二，第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為M1，M2和M3。與森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是（????）。
A．M1??????????B．M1+M2???????C．M3???????????D．M2+M3
5 若度為m的哈夫曼樹(shù)中，其葉結(jié)點(diǎn)個(gè)數(shù)為n，則非葉結(jié)點(diǎn)的個(gè)數(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 用有向無(wú)環(huán)圖描述表達(dá)式(A+B)*（（A+B）/A），至少需要頂點(diǎn)的數(shù)目為(??)。
A．5??????????B．6???????????????C．8???????????????D．9?????
7 在用鄰接表表示圖時(shí)，拓?fù)渑判蛩惴〞r(shí)間復(fù)雜度為(????)。
A．O(n)?????????B．O(n＋e)???????C．O(n*n)??????D．O(n*n*n)?
8 當(dāng)采用分快查找時(shí)，數(shù)據(jù)的組織方式為??(????)??
A．?dāng)?shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序
B．?dāng)?shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊
C．?dāng)?shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊
D．?dāng)?shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個(gè)數(shù)需相同
9 若需在O(nlog2n)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是（????）。
A．快速排序????????B．堆排序????????C．歸并排序?????????D．直接插入排序
10 在含有n個(gè)關(guān)鍵字的小根堆（堆頂元素最?。┲校P(guān)鍵字最大的記錄有可能存儲(chǔ)在（???）位置上。
???A．?n/2??????B．?n/2??-1????C．1?????D．?n/2??+2
11 硬件和軟件實(shí)現(xiàn)在邏輯功能上是一樣的，但硬件的優(yōu)勢(shì)在于_______。
A．速度快 B.成本低
C．容量大 D.靈活性好
12 數(shù)據(jù)發(fā)生溢出的根本原因是_______。
A．?dāng)?shù)據(jù)的位數(shù)有限
B．?dāng)?shù)據(jù)運(yùn)算中將符號(hào)位的進(jìn)位丟棄
C．?dāng)?shù)據(jù)運(yùn)算中將符號(hào)位的借位丟棄
D．?dāng)?shù)據(jù)運(yùn)算中的錯(cuò)誤
13 在頁(yè)式虛擬存儲(chǔ)器中，為了提高主存的命中率，可以采取的措施是______。
A．增大主存容量 B.增大輔存容量
C．增大Cache容量 D.將LRU替換算法改為FIFO
14 下列關(guān)于存儲(chǔ)器的描述，正確的是______。
A．CPU訪問(wèn)時(shí)間由存儲(chǔ)器容量決定
B．ROM和RAM在存儲(chǔ)器中是統(tǒng)一編址的
C．ROM中任一單元可隨機(jī)訪問(wèn)
D．DRAM是破壞性讀出，因此需要讀后重寫
15 在相對(duì)尋址方式中，若指令中地址碼為X，則操作數(shù)的地址為_(kāi)_____。
A．X ???B（PC）+X
C．X+段基址? ???????D.變址寄存器+X
16 指令系統(tǒng)中采用不同尋址方式的目的主要是______。
A．可直接訪問(wèn)內(nèi)存
B．提供擴(kuò)展操作碼并降低指令譯碼難度
C．實(shí)現(xiàn)存儲(chǔ)程序和程序控制
D．縮短指令長(zhǎng)度，擴(kuò)大尋址空間，提高編程靈活性。
17 在總線結(jié)構(gòu)的CPU中，各個(gè)部件連接到總線上，其中（在某一時(shí)間）______。
A．只有一個(gè)部件可以向總線發(fā)送信息，并且只有一個(gè)部件能從總線上接收消息
B．只有一個(gè)部件可以向總線發(fā)送消息，但可有多個(gè)部件能同時(shí)從總線上接收消息
C．可以有一個(gè)以上部件向總線上發(fā)送消息，但只有一個(gè)可以從總線上接收消息
D．可以有一個(gè)以上部件向總線上發(fā)送消息，并且可由多個(gè)部件同時(shí)從總線上接收消息
18 微程序執(zhí)行的順序控制問(wèn)題，實(shí)際上是如何確定下一條微指令的地址問(wèn)題。通常采用的一種方法是斷定方式，其基本思想是______。
A．用程序計(jì)數(shù)器PC來(lái)產(chǎn)生后繼微指令地址
B．用微程序計(jì)數(shù)器??PC來(lái)產(chǎn)生后繼微指令地址
C．通過(guò)微程序順序控制字段或由設(shè)計(jì)者指定的判斷字段控制產(chǎn)生后繼微指令地址
D．通過(guò)指令中指定的一個(gè)專門字段來(lái)控制產(chǎn)生一個(gè)后繼微程序地址
19 在各種異步通信握手方式中，速度最快的是______。
A．全互鎖????????????B．半互鎖
C．非互鎖????????????D．與互鎖性無(wú)關(guān)
20 為了對(duì)n個(gè)設(shè)備使用總線的請(qǐng)求進(jìn)行裁決，在鏈?zhǔn)讲樵兎绞街行枰褂胈_____條控制線。
A．n條 B．3條
C．2+ D．2n+2
21 以下敘述錯(cuò)誤的是______。
A．產(chǎn)生中斷請(qǐng)求信號(hào)后，一般由硬件和中斷屏蔽字完成中斷的裁決和中斷源識(shí)別
B．在多級(jí)中斷中，CPU本身也有優(yōu)先級(jí)
C．軟中斷是由程序員安排的指令（稱為軟中斷指令和陷阱指令）引起的
D．DMA比通道具有更強(qiáng)的獨(dú)立處理數(shù)據(jù)輸入輸出的功能。
22 磁盤設(shè)備適宜于連接到______通道。
A．字節(jié)多路通道或數(shù)據(jù)組多路通道
B．字節(jié)多路通道或選擇通道
C．?dāng)?shù)組多路通道或選擇通道
D．任一種
23 分時(shí)操作系統(tǒng)的主要目標(biāo)是?______。
A．提高計(jì)算機(jī)系統(tǒng)的實(shí)時(shí)性????????????????B．提高計(jì)算機(jī)系統(tǒng)的利用率
C．提高軟件的運(yùn)行速度????????????????????D．提高計(jì)算機(jī)系統(tǒng)的交互性
24 并行技術(shù)可使系統(tǒng)的各種硬件資源盡量并行工作,這樣的程序執(zhí)行環(huán)境具有獨(dú)立性,隨機(jī)性和?______。
A．封閉性?????B．多發(fā)性?????C．順序性?????D．資源共享性
25 假設(shè)就緒進(jìn)程中有10個(gè)進(jìn)程,系統(tǒng)將時(shí)間片設(shè)為200ms,CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms，則系統(tǒng)開(kāi)銷所占的比率為_(kāi)_____。
A．1%?????????B．5%????????C．10%????????D．20%
26 在操作系統(tǒng)中,對(duì)信號(hào)量S的v原語(yǔ)操作定義中,進(jìn)程從相應(yīng)等待隊(duì)列中出列并進(jìn)入就緒隊(duì)列中的條件是______。
A．s<=0????????B．s=0????????C．s<0?????????D．s≠0
27 系統(tǒng)抖動(dòng)是指______。
A．使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象
B．系統(tǒng)盤有問(wèn)題，至使系統(tǒng)不穩(wěn)定的現(xiàn)象
C．由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象
D．被調(diào)出的頁(yè)面又立刻被調(diào)入形成的頻繁調(diào)入調(diào)出現(xiàn)象
28 下列哪一種屬于操作系統(tǒng)中以空間換取時(shí)間的技術(shù)______。
A．SPOLLing技術(shù)????B．虛擬存儲(chǔ)技術(shù)????C．覆蓋和交換技術(shù)????D．通道技術(shù)
29 在文件系統(tǒng)中,下列關(guān)于當(dāng)前目錄(工作目錄)的敘述中,不正確的是______。
A．提高文件目錄的檢索速度??????????????B．減少啟動(dòng)硬盤次數(shù)
C．利用全路徑查找文件??????????????????D．當(dāng)前目錄可以改變
30 下列那種磁盤調(diào)度算法只考慮了公平性？______
A．先來(lái)先服務(wù)?????B．最短尋道時(shí)間優(yōu)先???C．先來(lái)先服務(wù)和掃描???D．前3個(gè)都是
31 系統(tǒng)為了管理文件,設(shè)置了專門的數(shù)據(jù)結(jié)構(gòu)文件控制塊(FCB),FCB是在執(zhí)行下列哪一個(gè)系統(tǒng)調(diào)用時(shí)建立的??______
A．create?????B．open?????C．read?????D．write
32 在下列敘述中正確的是?______。
A．在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存
B．指令中的地址結(jié)構(gòu)和外存容量是決定虛存作業(yè)地址空間的兩個(gè)因素
C．處于阻塞狀態(tài)的進(jìn)程被喚醒后,可直接進(jìn)入運(yùn)行狀態(tài)
D．在虛擬頁(yè)式管理中,FIFO置換算法的內(nèi)存利用率是較高的
33 波特率等于
A．每秒傳輸?shù)谋忍?br>B．每秒鐘可能發(fā)生的信號(hào)變化的次數(shù)
C．每秒傳輸?shù)闹芷跀?shù)
D．每秒傳輸?shù)淖止?jié)數(shù)
34 一種編碼的檢錯(cuò)能力和糾錯(cuò)能力取決于它的海明距離。為了檢測(cè)出d個(gè)比特錯(cuò)，需要使用海明距離為_(kāi)______的編碼。
A．d B．d+1????????????????C．d+2 ???D．2d+1
35 下列不屬于數(shù)據(jù)鏈路層功能的是_______。
A．幀同步功能 ?????B．電路管理功能
C．差錯(cuò)控制功能 ?????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)橋的說(shuō)法中不正確的是_______。
A．網(wǎng)橋工作在數(shù)據(jù)鏈路層，對(duì)網(wǎng)絡(luò)進(jìn)行分段，并將整個(gè)物理網(wǎng)絡(luò)連接成一個(gè)邏輯網(wǎng)絡(luò)。
B．網(wǎng)橋可以通過(guò)對(duì)數(shù)據(jù)進(jìn)行過(guò)濾，有效地組織廣播數(shù)據(jù)
C．網(wǎng)橋可以連接數(shù)據(jù)鏈路層協(xié)議不同的局域網(wǎng)
D．網(wǎng)橋要處理器接收到的數(shù)據(jù)，增加了傳播時(shí)延
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)肁ND信號(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é)議。
選擇題答案:BBBDC?ABBCD?AACCB?DBCCB?DCDDB?ADACA?ABBBB?AABDA