2014年计算机组成原理考研真题答案及解析（一）

本文提供2014年计算机组成原理考研真题答案及解析，以下为具体内容

1、一个递归算法必须包括（ ）。

A、递归部分

B、终止条件和递归部分

C、迭代部分

D、终止条件和迭代部分

2、有一棵度为4的树，其中度为4的结点2个，度为3的结点1个，度为2的结点4个，度为1的结点5个，度为0的结点个数（）个。

A、12

B、13

C、14

D、15

3、对序列（8，12，23，56，29，41）从小到大进行基数排序，第一趟排序的结果是（）。

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）个整数中求三个最小值，采用（）排序所需比较关键字的次数最少。

A、简单选择

B、归并

C、快速

D、直接插入

5、对14个记录的表进行2-路归并排序，共需移动（）次记录。

A、42

B、91

C、84

D、56

6、对有序单链表可使用（）查找法进行查找。

A、顺序

B、折半

C、分块

D、哈希

7、在平衡二叉树中插入一个节点后引起了不平衡，设最接近叶子的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是（）型旋转。

A、LL

B、LR

C、RL

D、RR

8、某索引顺序表共有元素395个，平均分成5块。若先对索引表采用顺序查找，再对块中元素进行顺序查找，则在等概率情况下，分块查找成功的平均查找长度是（）。

A、43

B、79

C、198

D、200