2015年計算機考研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分。為了方便大家更好的來備考，小編為大家整理了“2015年408計算機考研真題匯總”，希望可以幫助大家更好的復(fù)習(xí)408計算機考研內(nèi)容。

2015年考研408計算機統(tǒng)考考研真題匯總

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

1、已知程序如下：

int S(int n)

{return(n<=0)?0:S(n-1)+n;}

void main()

{cout<<S(1);}

程序運行時使用棧來保存調(diào)用過程的信息，自棧底到棧頂保存的信息依次對應(yīng)的是（  ）。

A.main()→S(1)→S(0)

B.S(0)→S(1)→main()

C.main()→S(0)→S(1)

D.S(1)→S(0)→main()

2、先序序列為a，b，c，d的不同二叉樹的個數(shù)是（  ）。

A.13

B.14

C.15

D.16

3、下列選項給出的是從根分別到達(dá)兩個葉結(jié)點路徑上的權(quán)值序列，能屬于同一棵哈夫曼樹的是（  ）。

A.24，10，5和24，10，7

B.24，10，5和24，12，7

C.24，10，10和24，14，11

D.24，10，5和24，14，6

4、現(xiàn)有一棵無重復(fù)關(guān)鍵字的平衡二叉樹（AVL樹），對其進行中序遍歷可得到一個降序序列。下列關(guān)于該平衡二叉樹的敘述中，正確的是（  ）。

A.根結(jié)點的度一定為2

B.樹中最小元素一定是葉結(jié)點

C.最后插入的元素一定是葉結(jié)點

D.樹中最大元素一定是無左子樹

5、設(shè)有向圖G=（V，E），頂點集V={v0，v1，v2，v3}，邊集E={<v0，v1>，<v0，v2>，<v0，v3>，<v1，v3>}。若從頂點v0開始對圖進行深度優(yōu)先遍歷則可能得到的不同遍歷序列個數(shù)是（  ）。

A.2

B.3

C.4

D.5

6、求下面帶權(quán)圖的最小（代價）生成樹時，可能是克魯斯卡（Kruskal）算法第2次選中但不是普里姆（Prim）算法（從V4開始）第2次選中的邊是（  ）。

A.（V1，V3）

B.（V1，V4）

C.（V2，V3）

D.（V3，V4）

7、下列選項中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是（  ）。

A.500，200，450，180

B.500，450，200，180

C.180，500，200，450

D.180，200，500，450

8、已知字符串S為“abaabaabacacaabaabcc”，模式串t為“abaabc”。采用KMP算法進行匹配，第一次出現(xiàn)“失配”（s[i]≠t[j]）時，i=j=5，下次開始匹配時，i和j的值分別是（  ）。

A.i=1，j=0

B.i=5，j=0

C.i=5，j=2

D.i=6，j=2

9、下列排序算法中，元素的移動次數(shù)與關(guān)鍵字的初始排列次序無關(guān)的是（  ）。

A.直接插入排序

B.起泡排序

C.基數(shù)排序

D.快速排序

10、已知小根堆為8，15，10，21，34，16，12，刪除關(guān)鍵字8之后需重建堆，在此過程中，關(guān)鍵字之間的比較次數(shù)是（  ）。

A.1

B.2

C.3

D.4