2011年計算機組成原理考研真題答案及解析

本文提供2011年計算機組成原理考研真題答案及解析，以下為具體內(nèi)容

1、設(shè)n，m是二叉樹的兩個結(jié)點，且n是m的祖先，下列（ ）序列中，n在m前面是不可能的。

A、先序序列

B、中序序列

C、后序序列

D、層次遍歷序列

2、對下圖的頂點進行拓撲排序，（ ）是不可能的拓撲序列。

A、①③⑨⑦④⑤②⑧⑥

B、⑨②⑤⑧①③⑦④⑥

C、⑨②①③⑦⑤⑧④⑥

D、①③⑦⑨②⑤⑧④⑥

3、若一棵度為3的樹T中，有a個度為1的結(jié)點，b個度為2的結(jié)點，c個度為3的結(jié)點，則該樹有（ ）個葉結(jié)點。

A、1+2b+3c

B、a+2b+3c

C、2b-3c

D、1+b+2c

4、下列四個關(guān)鍵字序列中，（ ）不是堆。

A、{05，23，16，68，94，72，71，73}

B、{05，16，23，68，94，72，71，73}

C、{05，23，16，73，94，72，71，68}

D、{05，23，16，68，73，71，72，94}

5、在一棵深度為H的完全二叉樹中，所含結(jié)點的個數(shù)不少于（ ）。

A、

B、

C、

D、

6、若以{4，5，6，7，8}作為權(quán)值構(gòu)造Huffman樹，則該樹的帶權(quán)路徑長度為（ ）。

A、68

B、69

C、70

D、71

7、向一棵m階B-樹進行關(guān)鍵字插入，當(dāng)結(jié)點的關(guān)鍵字數(shù)目在插入之前為（ ）時，插入關(guān)鍵字時需要分裂該結(jié)點。

A、m-1

B、m-2

C、m

D、m+1

8、有二維數(shù)組B[1...20][0...5]按行優(yōu)先順序存放，設(shè)B[1][0]的存儲地址為600，每個元素占3個單元，則B[3][2]的地址是（ ）。

A、636

B、630

C、642

D、645

9、設(shè)數(shù)組A[0...M-1]作為循環(huán)隊列Q的存儲空間，F(xiàn)為頭指針，R為尾指針，刪除隊頭元素的語句為（ ）。

A、F = (F+1) % M

B、F = (F+1) % (M+1)

C、F = (R+1) % M

D、F = F+1

10、設(shè)有5列火車編號為1，2，3，4，5，順序開進一個棧式結(jié)構(gòu)的站臺，下列輸出序列中不可能出現(xiàn)的序列為（ ）。

A、1，2，3，4，5

B、5，4，3，2，1

C、1，2，5，3，4

D、3，2，1，5，4