2012年計(jì)算機(jī)組成原理考研真題答案及解析

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

1、已知一棵完全二叉樹的第6層（設(shè)根為第1層）有8個(gè)結(jié)點(diǎn)，則該完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)是（ ）。

A、39

B、52

C、71

D、64

2、下列二叉排序樹中，滿足平衡二叉樹定義的是（ ）。

A、

B、

C、

D、

3、已知一個(gè)長度為16的順序表L，其元素按關(guān)鍵字有序排列。若采用折半查找法查找一個(gè)L中的元素，則關(guān)鍵字的比較次數(shù)最多為（ ）。

A、7

B、6

C、5

D、4

4、若采用遞歸方式對順序表進(jìn)行快速排序，關(guān)于遞歸次數(shù)的描述正確的是（ ）。

A、遞歸次數(shù)與初始數(shù)據(jù)的排列次序無關(guān)

B、遞歸次數(shù)與每次劃分后得到的分區(qū)的處理次序無關(guān)

C、每次劃分后先處理較長的分區(qū)可減少遞歸次數(shù)

D、每次劃分后先處理較短的分區(qū)可減少遞歸次數(shù)

5、表達(dá)式a*(b-c)+d的后綴表達(dá)式是（ ）。

A、abcd*-+

B、abc-*d+

C、abc*-d+

D、+-*abcd

6、一個(gè)有N個(gè)頂點(diǎn)的無向圖最多有（ ）條邊。

A、N

B、N*(N-1)

C、N*(N-1)/2

D、2*N

7、對二叉排序樹進(jìn)行插入操作時(shí)，二叉排序樹的高度（ ）。

A、一定不變

B、不一定變化

C、一定下降

D、一定增高

8、二維數(shù)組A的成員是6個(gè)字符（每個(gè)字符占一個(gè)存儲單元）組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍從1到10，A的第8列和第5行共占（ ）個(gè)存儲單元。

A、108

B、60

C、54

D、114

9、4個(gè)元素a1，a2，a3和a4依次通過一個(gè)堆棧，在a4進(jìn)棧前，棧的狀態(tài)是：可能的出棧序列是（ ）。

A、a3，a1，a4，a2

B、a3，a4，a1，a2

C、a4，a2，a3，a1

D、a3，a4，a2，a1

10、若一棵度為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