2015年計(jì)算機(jī)考研408真題（1-10）

考研408計(jì)算機(jī)統(tǒng)考分兩部分，80分單項(xiàng)選擇題和70分大題，滿分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)備考，小編為大家整理了“2015年408計(jì)算機(jī)考研真題匯總”，希望可以幫助大家更好的復(fù)習(xí)408計(jì)算機(jī)考研內(nèi)容。

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

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

1、已知程序如下：

int S(int n)

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

void main()

{cout<<S(1);}

程序運(yùn)行時(shí)使用棧來(lái)保存調(diào)用過(guò)程的信息，自棧底到棧頂保存的信息依次對(duì)應(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ù)的個(gè)數(shù)是（  ）。

A.13

B.14

C.15

D.16

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

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)有一棵無(wú)重復(fù)關(guān)鍵字的平衡二叉樹(shù)（AVL樹(shù)），對(duì)其進(jìn)行中序遍歷可得到一個(gè)降序序列。下列關(guān)于該平衡二叉樹(shù)的敘述中，正確的是（  ）。

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

B.樹(shù)中最小元素一定是葉結(jié)點(diǎn)

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

D.樹(shù)中最大元素一定是無(wú)左子樹(shù)

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

A.2

B.3

C.4

D.5

6、求下面帶權(quán)圖的最?。ù鷥r(jià)）生成樹(shù)時(shí)，可能是克魯斯卡（Kruskal）算法第2次選中但不是普里姆（Prim）算法（從V4開(kāi)始）第2次選中的邊是（  ）。

A.（V1，V3）

B.（V1，V4）

C.（V2，V3）

D.（V3，V4）

7、下列選項(xiàng)中，不能構(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算法進(jìn)行匹配，第一次出現(xiàn)“失配”（s[i]≠t[j]）時(shí)，i=j=5，下次開(kāi)始匹配時(shí)，i和j的值分別是（  ）。

A.i=1，j=0

B.i=5，j=0

C.i=5，j=2

D.i=6，j=2

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

A.直接插入排序

B.起泡排序

C.基數(shù)排序

D.快速排序

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

A.1

B.2

C.3

D.4