2014年考研計(jì)算機(jī)專業(yè)精選試題及答案，是由唯學(xué)網(wǎng)學(xué)歷學(xué)位教育欄目考研頻道試題專題為大家搜集整理的。小編希望考生們?cè)谠囶}練習(xí)的幫助下快速提升自己的答題速度和答題技巧，能夠順利的通過即將到來的碩士研究生考試。具體試題內(nèi)容如下文所示：

一﹑單項(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中有三棵樹，第一，第二，第三棵樹的結(jié)點(diǎn)個(gè)數(shù)分別為M1，M2和M3。與森林F對(duì)應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是( )。

A.M1 B.M1+M2 C.M3 D.M2+M3

5 若度為m的哈夫曼樹中，其葉結(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 用有向無環(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.數(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ù)個(gè)數(shù)需相同

9 若需在O(nlog2n)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是( )。

A.快速排序 B.堆排序 C.歸并排序 D.直接插入排序

10 在含有n個(gè)關(guān)鍵字的小根堆(堆頂元素最小)中，關(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.數(shù)據(jù)的位數(shù)有限

B.數(shù)據(jù)運(yùn)算中將符號(hào)位的進(jìn)位丟棄

C.數(shù)據(jù)運(yùn)算中將符號(hào)位的借位丟棄

D.數(shù)據(jù)運(yùn)算中的錯(cuò)誤

13 在頁式虛擬存儲(chǔ)器中，為了提高主存的命中率，可以采取的措施是______。

A.增大主存容量 B.增大輔存容量

C.增大Cache容量 D.將LRU替換算法改為FIFO

14 下列關(guān)于存儲(chǔ)器的描述，正確的是______。

A.CPU訪問時(shí)間由存儲(chǔ)器容量決定

B.ROM和RAM在存儲(chǔ)器中是統(tǒng)一編址的

C.ROM中任一單元可隨機(jī)訪問

D.DRAM是破壞性讀出，因此需要讀后重寫

15 在相對(duì)尋址方式中，若指令中地址碼為X，則操作數(shù)的地址為______。

A.X B(PC)+X

C.X+段基址 D.變址寄存器+X

16 指令系統(tǒng)中采用不同尋址方式的目的主要是______。

A.可直接訪問內(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í)行的順序控制問題，實(shí)際上是如何確定下一條微指令的地址問題。通常采用的一種方法是斷定方式，其基本思想是______。

A.用程序計(jì)數(shù)器PC來產(chǎn)生后繼微指令地址

B.用微程序計(jì)數(shù)器 PC來產(chǎn)生后繼微指令地址

C.通過微程序順序控制字段或由設(shè)計(jì)者指定的判斷字段控制產(chǎn)生后繼微指令地址

D.通過指令中指定的一個(gè)專門字段來控制產(chǎn)生一個(gè)后繼微程序地址

19 在各種異步通信握手方式中，速度最快的是______。

A.全互鎖 B.半互鎖

C.非互鎖 D.與互鎖性無關(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.數(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)的交互性