考研408計算機統考分兩部分，80分單項選擇題和70分大題，滿分150分。單項選擇題總共80分，每小題2分，40小題。單項選擇題，1-10題是數據結構部分；11-22題是計算機組成原理部分；23-32題是操作系統部分；33-40題是計算機網絡部分。綜合應用題70分，共7小題，41和42題是數據結構題，分值各為10分和15分；43和44題是計算機組成原理題，各占8分和13分；45和46題是操作系統題，各占7分和8分；47題是計算機網絡題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2017年408計算機考研真題”，希望可以幫助大家更好的復習408計算機考研內容。

2017年考研408計算機統考考研真題

一、單項選擇題（第1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項最符合試題要求）

1、下列函數的時間復雜度是（  ）。

int func(int n)

{

int i=0,sum=0;

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

return i;

}

A.O(logn)

B.O(n1/2)

C.O(n)

D.O(nlogn)

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.acgabfh

B.adbagbb

C.afbeagd

D.afeefgd

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.僅Ⅰ、Ⅲ