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

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

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

1、下列函數(shù)的時(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)于棧的敘述中，錯(cuò)誤的是（  ）。

Ⅰ、采用非遞歸方式重寫(xiě)遞歸程序時(shí)必須使用棧

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

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

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

A.僅Ⅰ

B.僅Ⅰ、Ⅱ、Ⅲ

C.僅Ⅰ、Ⅲ、Ⅳ

D.僅Ⅱ、Ⅲ、Ⅳ

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

A.三元組表和十字鏈表

B.三元組表和鄰接矩陣

C.十字鏈表和二叉鏈表

D.鄰接矩陣和十字鏈表

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

A.只有左子樹(shù)

B.只有右子樹(shù)

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

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

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

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、已知無(wú)向圖G含有16條邊，其中度為4的頂點(diǎn)個(gè)數(shù)為3，度為3的頂點(diǎn)個(gè)數(shù)為4，其他頂點(diǎn)的度均小于3。圖G所含的頂點(diǎn)個(gè)數(shù)至少是（  ）。

A.10

B.11

C.13

D.15

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

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

A.編譯器中的詞法分析

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

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

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

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

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

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

Ⅲ、歸并排序的運(yùn)行效率更高

A.僅Ⅱ

B.僅Ⅲ

C.僅Ⅰ、Ⅱ

D.僅Ⅰ、Ⅲ