2017年計算機考研408真題（1-10）

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

2017年考研408計算機統(tǒng)考考研真題

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

1、下列函數(shù)的時間復(fù)雜度是（  ）。

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、下列關(guān)于棧的敘述中，錯誤的是（  ）。

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

Ⅱ、函數(shù)調(diào)用時，系統(tǒng)要用棧保存必要的信息

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

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

A.僅Ⅰ

B.僅Ⅰ、Ⅱ、Ⅲ

C.僅Ⅰ、Ⅲ、Ⅳ

D.僅Ⅱ、Ⅲ、Ⅳ

3、適用于壓縮存儲稀疏矩陣的兩種存儲結(jié)構(gòu)是（  ）。

A.三元組表和十字鏈表

B.三元組表和鄰接矩陣

C.十字鏈表和二叉鏈表

D.鄰接矩陣和十字鏈表

4、要使一棵非空二叉樹的先序序列與中序序列相同，其所有非葉結(jié)點須滿足的條件是（  ）。

A.只有左子樹

B.只有右子樹

C.結(jié)點的度均為1

D.結(jié)點的度均為2

5、已知一棵二叉樹的樹形如下圖所示，其后序序列為e，a，c，b，d，g，f，樹中與結(jié)點a同層的結(jié)點是（  ）。

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的譯碼結(jié)果是（  ）。

A.acgabfh

B.adbagbb

C.afbeagd

D.afeefgd

7、已知無向圖G含有16條邊，其中度為4的頂點個數(shù)為3，度為3的頂點個數(shù)為4，其他頂點的度均小于3。圖G所含的頂點個數(shù)至少是（  ）。

A.10

B.11

C.13

D.15

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

9、下列應(yīng)用中，適合使用B+樹的是（  ）。

A.編譯器中的詞法分析

B.關(guān)系數(shù)據(jù)庫系統(tǒng)中的索引

C.網(wǎng)絡(luò)中的路由表快速查找

D.操作系統(tǒng)的磁盤空閑塊管理

10、在內(nèi)部排序時，若選擇了歸并排序而沒有選擇插入排序，則可能的理由是（  ）。

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

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

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

A.僅Ⅱ

B.僅Ⅲ

C.僅Ⅰ、Ⅱ

D.僅Ⅰ、Ⅲ