2014年計算機組成原理考研真題答案及解析（一）

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

1、一個遞歸算法必須包括（ ）。

A、遞歸部分

B、終止條件和遞歸部分

C、迭代部分

D、終止條件和迭代部分

2、有一棵度為4的樹，其中度為4的結(jié)點2個，度為3的結(jié)點1個，度為2的結(jié)點4個，度為1的結(jié)點5個，度為0的結(jié)點個數(shù)（）個。

A、12

B、13

C、14

D、15

3、對序列（8，12，23，56，29，41）從小到大進行基數(shù)排序，第一趟排序的結(jié)果是（）。

A、（41，12，23，56，8，29）

B、（12，23，56，41，8，29）

C、（8，12，23，29，41，56）

D、（29，56，8，41，23，12）

4、從N（N>100）個整數(shù)中求三個最小值，采用（）排序所需比較關(guān)鍵字的次數(shù)最少。

A、簡單選擇

B、歸并

C、快速

D、直接插入

5、對14個記錄的表進行2-路歸并排序，共需移動（）次記錄。

A、42

B、91

C、84

D、56

6、對有序單鏈表可使用（）查找法進行查找。

A、順序

B、折半

C、分塊

D、哈希

7、在平衡二叉樹中插入一個節(jié)點后引起了不平衡，設(shè)最接近葉子的不平衡點是A，并已知A的左、右孩子的平衡因子分別為-1和0，則應(yīng)進行的平衡旋轉(zhuǎn)是（）型旋轉(zhuǎn)。

A、LL

B、LR

C、RL

D、RR

8、某索引順序表共有元素395個，平均分成5塊。若先對索引表采用順序查找，再對塊中元素進行順序查找，則在等概率情況下，分塊查找成功的平均查找長度是（）。

A、43

B、79

C、198

D、200