2017年全國碩士研究生招生考試

計算機科學與技術學科聯考

計算機學科專業基礎綜合試題

一、單項選擇題：1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一

個選項符合題目要求。

1．下列函數的時間復雜度是

int func ( int n)

{ int i=0, sum=0;

while(sum< n) sum += ++ i;

return i ;

{

A. O(log n) B. O(n1/2) C. O(n) D. O(nlog n)

2 ．下列關于棧的敘述中，錯誤的是

．．

Ⅰ．采用非遞歸方式重寫遞歸程序時必須使用棧

Ⅱ．函數調用時，系統要用棧保存必要的信息

Ⅲ．只要確定了入棧次序，即可確定出棧次序

Ⅳ．棧是一種受限的線性表，允許在其兩端進行操作

A ．僅Ⅰ B ．僅Ⅰ、Ⅱ、Ⅲ

C ．僅Ⅰ、Ⅲ、Ⅳ D ．僅Ⅱ、Ⅲ、Ⅳ

3．適用于壓縮存儲稀疏矩陣的兩種存儲結構是

A ．三元組表和十字鏈表 B ．三元組表和鄰接矩陣

C ．十字鏈表和二叉鏈表 D ．鄰接矩陣和十字鏈表

4 ．要使一棵非空二叉樹的先序序列與中序序列相同，其所有非葉結點須滿足的條件是

A ．只有左子樹 B ．只有右子樹

C ．結點的度均為1 D．結點的度均為2

5．已知一棵二叉樹的樹形如下圖所示，其后序序列為e，a，c，b ，d，g，f，樹中與結點a

同層的結點是

A ．c B ．d C ．f D ．g

6．已知字符集{a，b ，c，d，e，f，g，h} ，若各字符的哈夫曼編碼依次是

0100，10，0000，0101，001，011，11，0001，則編碼序列

0100011001001011110101 的譯碼結果是

A ．a c g a b f h B ．a d b a g b b

C ．a f b e a g d D ．a f e e f g d

7 ．已知無向圖G含有16條邊，其中度為4 的頂點個數為3，度為3的頂點個數為4 ，其他頂點

的度均小于3 。圖G所含的頂點個數至少是

A ．10 B．11 C．13 D．15

8．下列二叉樹中，可能成為折半查找判定樹(不含外部結點) 的是

9．下列應用中，適合使用B+樹的是

A ．編譯器中的詞法分析 B ．關系數據庫系統中的索引

C ．網絡中的路由表快速查找 D ．操作系統的磁盤空閑塊管理

10．在內部排序時，若選擇了歸并排序而沒有選擇插入排序，則可能的理由是

Ⅰ．歸并排序的程序代碼更短

Ⅱ．歸并排序的占用空間更少

Ⅲ．歸并排序的運行效率更高

A ．僅Ⅱ B ．僅Ⅲ C ．僅Ⅰ、Ⅱ D ．僅Ⅰ、Ⅲ

11．下列排序方法中，若將順序存儲更換為鏈式存儲，則算法的時間效率會降低的是

Ⅰ. 插入排序 Ⅱ．選擇排序 Ⅲ．起泡排序

Ⅳ．希爾排序 Ⅴ．堆排序

A ．僅Ⅰ、Ⅱ B ．僅Ⅱ、Ⅲ C ．僅Ⅲ、Ⅳ D ．僅Ⅳ、Ⅴ

12．假定計算機M1和M2具有相同的指令集體系結構( ⅠSA)，主頻分別為1.5 GHz和1.2 GHz 。

在M1和M2上運行某基準程序P ，平均CP Ⅰ分別為2和1，則程序P在M1和M2上運行時問的比值

是

A ．0.4 B ．0.625 C．1.6 D．2.5

13．某計算機主存按字節編址，由4個64M×8位的DRAM芯片采用交叉編址方式構成，并與

寬度為32位的存儲器總線相連，主存每次最多讀寫32位數據。若double型變量x 的主存地址為804

001AH，則讀取x需要的存儲周期數是

A ．1 B．2 C ．3 D ．4

14．某C語言程序段如下：

for(i=0；i<=9 ；i++)

{ temp=1；

for(j=0；j<=i ；j++)tem

總結

以上是生活随笔為你收集整理的计算机考研2017真题408,2017计算机408考研真题‌.pdf的全部內容，希望文章能夠幫你解決所遇到的問題。

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