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

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

A、先序序列

B、中序序列

C、后序序列

D、層次遍歷序列

2、對(duì)下圖的頂點(diǎn)進(jìn)行拓?fù)渑判颍?）是不可能的拓?fù)湫蛄小?/p>

A、①③⑨⑦④⑤②⑧⑥

B、⑨②⑤⑧①③⑦④⑥

C、⑨②①③⑦⑤⑧④⑥

D、①③⑦⑨②⑤⑧④⑥

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

A、1+2b+3c

B、a+2b+3c

C、2b-3c

D、1+b+2c

4、下列四個(gè)關(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é)點(diǎn)的個(gè)數(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-樹進(jìn)行關(guān)鍵字插入，當(dāng)結(jié)點(diǎn)的關(guān)鍵字?jǐn)?shù)目在插入之前為（ ）時(shí)，插入關(guān)鍵字時(shí)需要分裂該結(jié)點(diǎn)。

A、m-1

B、m-2

C、m

D、m+1

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

A、636

B、630

C、642

D、645

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

A、F = (F+1) % M

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

C、F = (R+1) % M

D、F = F+1

10、設(shè)有5列火車編號(hào)為1，2，3，4，5，順序開進(jìn)一個(gè)棧式結(jié)構(gòu)的站臺(tái)，下列輸出序列中不可能出現(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