2022年计算机组成原理考研真题答案及解析

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

1、已知一个长度为20的顺序表L，其元素按键值有序排列。若采用折半查找法查找L中不存在的元素，则关键字的比较次数最多是（ ）。

A、4

B、5

C、6

D、7

2、将森林F转换为对应的二叉树T，F中叶结点个数为（）。

A、T中叶结点个数

B、T中左孩子指针为空的结点个数

C、T中度为1结点个数

D、T中右孩子指针为空的结点个数

3、表达式a*(b-c)+d的后缀表达式是（）。

A、abcd*-+

B、abc-*d+

C、abc*-d+

D、+-*abcd

4、若用A[0…m-1]存放循环队列的元素值，front和rear分别表示队头和队尾，则当前队列中的元素个数是（）。

A、(rear-front+m)%m

B、rear-front+1

C、rear-front

D、rear-front-1

5、若一棵二叉树的先序遍历序列为a，e，b，d，c；后序遍历序列为b，c，d，e，a；则根结点的孩子结点是（）。

A、有e，c

B、有e，b

C、只有e

D、无法确定

7、对邻接表的叙述中，（）是正确的。

A、无向图的邻接表中，第i个顶点的度为第i个链表中结点数的二倍

B、邻接表比邻接矩阵操作简单

C、邻接矩阵比邻接表操作简单

D、求有向图顶点的度，必须遍历整个邻接表

8、在下列给出的四种排序方法中，关键字的比较次数与记录初始排列无关的是（）。

A、简单选择排序

B、快速排序

C、直接插入

D、起泡排序

9、设树T的度为4，其中度为1，2，3，4的结点个数分别为4，3，2，1，则T中的叶结点个数为（ ）。

A、9

B、10

C、11

D、12