2011年計算機專業考研考前模擬試題

2011年計算機專業考研考前模擬試題

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

1 若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用______存儲方式最節省時間。

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

2 一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i(1<=i<=n)個元素是______。

A.不確定 B.n-i+1 C.i D.n-i

3 設有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為( )。

A.13 B.33 C.18 D.40

4 設森林F中有三棵樹，第一，第二，第三棵樹的結點個數分別為M1，M2和M3。與森林F對應的二叉樹根結點的右子樹上的結點個數是( )。

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

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

A.n-1 B.ën/mû-1 C.é(n-1)/(m-1)ù

D. én/(m-1)ù-1 E.é(n+1)/(m+1)ù-1

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

A.5 B.6 C.8 D.9

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

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

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

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

B.數據分成若干塊，每塊內數據不必有序，但塊間必須有序，每塊內最大(或最小)的數據組成索引塊，考試大祝廣大考研朋友考試大捷！

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

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

9 若需在O(nlog2n)的時間內完成對數組的排序，且要求排序是穩定的，則可選擇的排序方法是( )

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

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

A.ën/2û B.ën/2û -1 C.1 D.ën/2û +2

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

A.速度快 B.成本低

C.容量大 D.靈活性好

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

A.數據的位數有限
　　B.數據運算中將符號位的進位丟棄
　　C.數據運算中將符號位的借位丟棄
　　D.數據運算中的錯誤