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

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

1、下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是（ ）。

A、程序的功能都通过中央处理器执行指令实现

B、指令和数据都用二进制数表示，形式上无差别

C、指令按地址访问，数据都在指令中直接给出

D、程序执行前，指令和数据需预先存放在存储器中

2、相对于微程序控制器，硬布线控制器的特点是（ ）。

A、指令执行速度慢，指令功能的修改和扩展容易

B、指令执行速度慢，指令功能的修改和扩展难

C、指令执行速度快，指令功能的修改和扩展容易

D、指令执行速度快，指令功能的修改和扩展难

3、在循环链表中删除第一个结点，时间复杂度为（）。

A、O(1)

B、O(n)

C、

D、

4、顺序存储的循环队列Q假设队列头为front，队列尾为rear，队列长度为MaxSize，则判断队列Q是否为满的语句为（）。

A、return(Q.rear-Q.front+MaxSize)%MaxSize;

B、return(Q.rear+1)%MaxSize=front;

C、return(Q.front!=Q.rear);

D、return(Q.front==Q.rear);

6、若一棵二叉树的中序序列和后序序列相同，则该二叉树必满足条件（）。

A、不存在满足条件的二叉树；

B、空树或任一结点仅有一个孩子的非空二叉树；

C、空树或任一结点无左孩子的非空二叉树；

D、空树或任一结点无右孩子的非空二叉树；

7、Huffman树共有399个结点，其叶子结点个数为（）。

A、149

B、199

C、200

D、300

8、假设网有n+1个顶点，e条边，则其克鲁斯卡尔最小生成树有（）条边。

A、e

B、e-1

C、n

D、n+1

9、使用邻接表作为无向图的存储结构，设n为顶点数，e为边数，图的广度优先搜索遍历（BFS）的时间复杂度为（ ）。

A、O(n²)

B、O(e²)

C、O(n+e)

D、O(n*e)

10、顺序查找，查找成功的平均查找长度为（）。

A、n/2

B、n+1

C、(n+1)/2

D、log n²