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

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

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

1、若棧S1中保存整數(shù)，棧S2中保存運(yùn)算符，函數(shù)F()依次執(zhí)行下述各步操作：

（1）從S1中依次彈出兩個(gè)操作數(shù)a和b；

（2）從S2中彈出一個(gè)運(yùn)算符op；

（3）執(zhí)行相應(yīng)的運(yùn)算bopa；

（4）將運(yùn)算結(jié)果壓入S1中。

假定S1中的操作數(shù)依次是5，8，3，2（2在棧頂），S2中的運(yùn)算符依次是*，-，+（+在棧頂）。調(diào)用3次F（）后，S1棧頂保存的值是（  ）。

A.-15

B.15

C.-20

D.20

2、現(xiàn)有隊(duì)列Q與棧S，初始時(shí)Q中的元素依次是1，2，3，4，5，6(1在隊(duì)頭)，S為空。若僅允許下列3種操作：① 出隊(duì)并輸出出隊(duì)元素；② 出隊(duì)并將出隊(duì)元素入棧；③ 出棧并輸出出棧元素，則不能得到的輸出序列是（  ）。

A.1，2，5，6，4，3

B.2，3，4，5，6，1

C.3，4，5，6，1，2

D.6，5，4，3，2，1

3、設(shè)有一個(gè)12×12的對(duì)稱(chēng)矩陣M，將其上三角部分的元素mi,j(1<=i<=j<=12)按行優(yōu)先存入C語(yǔ)言的一維數(shù)組N中，元素m6,6在N中的下標(biāo)是（  ）。

A.50

B.51

C.55

D.66

4、設(shè)一棵非空完全二叉樹(shù)T的所有葉結(jié)點(diǎn)均位于同一層，且每個(gè)非葉結(jié)點(diǎn)都有2個(gè)子結(jié)點(diǎn)。若T有k個(gè)葉結(jié)點(diǎn)，則T的結(jié)點(diǎn)總數(shù)是（  ）。

A.2k-1

B.2k

C.k2

D.2k-1

5、已知字符集{a，b，c，d，e，f}，若各字符出現(xiàn)的次數(shù)分別為6，3，8，2，10，4，則對(duì)應(yīng)字符集中各字符的哈夫曼編碼可能是（  ）。

A.00，1011，01，1010，11，100

B.00，100，110，000，0010，01

C.10，1011，11，0011，00，010

D.0011，10，11，0010，01，000

6、已知二叉排序樹(shù)如下圖所示，元素之間應(yīng)滿足的大小關(guān)系是（  ）。

A.x1<x2<x5

B.x1<x4<x5

C.x3<x5<x4

D.x4<x3<x5

7、下列選項(xiàng)中，不是如下有向圖的拓?fù)湫蛄械氖牵?nbsp; ）。

A.1，5，2，3，6，4

B.5，1，2，6，3，4

C.5，1，2，3，6，4

D.5，2，1，6，3，4

8、高度為5的3階B樹(shù)含有的關(guān)鍵字個(gè)數(shù)至少是（  ）。

A.15

B.31

C.62

D.242

9、現(xiàn)有長(zhǎng)度為7、初始為空的散列表HT，散列函數(shù)H(k)=k%7，用線性探測(cè)再散列法解決沖突。將關(guān)鍵字22，43，15依次插入到HT后，查找成功的平均查找長(zhǎng)度是（  ）。

A.1、5

B.1、6

C.2

D.3

10、對(duì)初始數(shù)據(jù)序列（8，3，9，11，2，1，4，7，5，10，6）進(jìn)行希爾排序。若第一趟排序結(jié)果為（1，3，7，5，2，6，4，9，11，10，8），第二趟排序結(jié)果為（1，2，6，4，3，7，5，8，11，10，9），則兩趟排序采用的增量（間隔）依次是（  ）。

A.3，1

B.3，2

C.5，2

D.5，3