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

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

1、在多级存储体系中，“Cache-主存”结构的作用是解决（ ）的问题。

A、主存容量不足

B、主存与辅存速度不匹配

C、辅存与CPU速度不匹配

D、主存与CPU速度不匹配

2、在CPU执行指令的过程中，指令的地址由（ ）给出。

A、程序计数器PC

B、指令的地址码字段

C、操作系统

D、程序员

3、对n个关键字进行顺序查找，假设查找成功和查找不成功的概率相等，假设每个关键字的查找概率相等，计算平均查找长度ASL（ ）。

A、(n+1)/2

B、n/2

C、(n+1)/4

D、3(n+1)/4

4、在双向链表中，删除第i个结点的时间复杂度为（ ）。

A、O(1)

B、O(n)

C、

D、

5、以顺序方式表示和实现的循环队列中，计算队列中元素个数的语句为（ ）。

A、Q.rear-Q.front

B、Q.front-Q.rear

C、(Q.front-Q.rear+MaxSize)%MaxSize

D、(Q.rear-Q.front+MaxSize)%MaxSize

7、某一棵树，其中度为1的结点个数为10，度为2的结点个数为20，度为3的结点个数为30，度为4的结点个数为40，计算度为零的结点个数（ ）。

A、203

B、202

C、201

D、200

8、对关键字集合{5，4，3，2，1}进行快速排序（排为非递减序），第三趟排序的结果是（ ）。

A、{5，4，3，2，1}

B、{1，2，3，4，5}

C、{1，4，3，2，5}

D、{1，3，4，2，5}

9、给定事件个数及其事件概率（概率和为1），Huffman编码及其平均码长的唯一性为（ ）。

A、不唯一，不唯一

B、唯一，唯一

C、不唯一，唯一

D、唯一，不唯一