PAGE \* MERGEFORMAT #

PAGE \* MERGEFORMAT #

真理惟一可靠的標準就是永遠自相符合

計算機專業考研考前終極預測試題

一?p單項選擇題：1~40小題，每小題2分，共80分。在每小題給出的四個 選項中，請選出一項最符合題目要求的。

1若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和

刪除運算，則利用存儲方式最節省時間。

刪除運算，則利用

存儲方式最節省時間。

順序表B.雙鏈表C帶頭結點的雙循環鏈表D.單循環鏈表

2 一個棧的輸入序列為123…n若輸出序列的第一個元素是n,輸出第

i(1<=i<=n)個兀素是

不確定 B.n-i+1C.iD.n-i

3設有一個10階的對稱矩陣A,采用壓縮存儲方式，以行序為主存儲，a11

為第一元素，其存儲地址為1,每個元素占一個地址空間，則 a85的地址為()。

13B.33C.18D.40

4設森林F中有三棵樹，第一，第二，第三棵樹的結點個數分別為M1 , M2

和M3。與森林F對應的二叉樹根結點的右子樹上的結點個數是()。

M1B.M1+M2C.M3D.M2+M3

5若度為m的哈夫曼樹中，其葉結點個數為n,則非葉結點的個數為()。

n-1B.?n/m?-1C. e (n-1)/(m-1) u

D. e n/(m-1) u -1E. e (n+1)/(m+1)u -1

6用有向無環圖描述表達式(A+B)*((A+B)/A),至少需要頂點的數目為()。

5B.6C.8D.9

7在用鄰接表表示圖時，拓撲排序算法時間復雜度為

7在用鄰接表表示圖時，拓撲排序算法時間復雜度為

()。

O( n)B.O( n+e)C.O( n*n )D.0( n*n*n)

8當采用分快查找時，數據的組織方式為()

數據分成若干塊，每塊內數據有序

數據分成若干塊，每塊內數據不必有序，但塊間必須有序，每塊內(或最小)

的數據組成索引塊，考試大祝廣大考研朋友考試大捷!

數據分成若干塊，每塊內數據有序，每塊內(或最小)的數據組成索引塊

數據分成若干塊，每塊(除最后一塊外)中數據個數需相同

9若需在0(nlog2n)的時間內完成對數組的排序，且要求排序是穩定的，貝何

選擇的排序方法是(),考試大。

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

10在含有n個關鍵字的小根堆(堆頂元素最小)中，關鍵字的記錄有可能存儲

在()位置上。

? n/2?B.? n/2?-1C.1D.? n/2?+2

11硬件和軟件實現在邏輯功能上是一樣的，但硬件的優勢在于

A.速度快B.成本低

C.容量大D.靈活性好

12數據發生溢出的根本原因是

A.數據的位數有限

數據運算中將符號位的進位丟棄

數據運算中將符號位的借位丟棄

數據運算中的錯誤13在頁式虛擬存儲器中，為了提高主存的命中率，可

以米取的措施是

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

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

14下列關于存儲器的描述，正確的是

A.C PU訪問時間由存儲器容量決定

ROM和RAM在存儲器中是統一編址的

ROM中任一單元可隨機訪問

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

15在相對尋址方式中，若指令中地址碼為X,則操作數的地址為

XB( PC)+X

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

16指令系統中采用不同尋址方式的目的主要是

A.可直接訪問內存

提供擴展操作碼并降低指令譯碼難度

實現存儲程序和程序控制

縮短指令長度，擴大尋址空間，提高編程靈活性。

17在總線結構的CPU中，各個部件連接到總線上，其中(在某一時間)

A.只有一個部件可以向總線發送信息，并且只有一個部件能從總線上接收消

只有一個部件可以向總線發送消息，但可有多個部件能同時從總線上接收

消息

C可以有一個以上部件向總線上發送消息，但只有一個可以從總線上接收消

D.可以有一個以上部件向總線上發送消息，并且可由多個部件同時從總線上

接收消息

18微程序執行的順序控制問題，實際上是如何確定下一條微指令的地址問題。

通常采用的一種方法是斷定方式，其基本思想是

A.用程序計數器PC來產生后繼微指令地址

用微程序計數器PC來產生后繼微指令地址

通過微程序順序控制字段或由設計者指定的判斷字段控制產生后繼微指令

地址

通過指令中指定的一個專門字段來控制產生一個后繼微程序地址

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

A.全互鎖B.半互鎖

非互鎖D.與互鎖性無關

20為了對n個設備使用總線的請求進行裁決，在鏈式查詢方式中需要使用

條控制線。

A.n條B.3條

C.2+D.2 n+2

21以下敘述錯誤的是

A.產生中斷請求信號后，一般由硬件和中斷屏蔽字完成中斷的裁決和中斷源

識別

識別

在多級中斷中，CPU本身也有優先級

在多級中斷中，CP

總結

以上是生活随笔為你收集整理的14考研计算机考前,计算机专业考研考前终极预测试题.docx的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。