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

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

1、一個(gè)遞歸算法必須包括（ ）。

A、遞歸部分

B、終止條件和遞歸部分

C、迭代部分

D、終止條件和迭代部分

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

A、12

B、13

C、14

D、15

3、對(duì)序列（8，12，23，56，29，41）從小到大進(jìn)行基數(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）個(gè)整數(shù)中求三個(gè)最小值，采用（）排序所需比較關(guān)鍵字的次數(shù)最少。

A、簡(jiǎn)單選擇

B、歸并

C、快速

D、直接插入

5、對(duì)14個(gè)記錄的表進(jìn)行2-路歸并排序，共需移動(dòng)（）次記錄。

A、42

B、91

C、84

D、56

6、對(duì)有序單鏈表可使用（）查找法進(jìn)行查找。

A、順序

B、折半

C、分塊

D、哈希

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

A、LL

B、LR

C、RL

D、RR

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

A、43

B、79

C、198

D、200