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

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

1、用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象。下列选项中，会受堆积现象直接影响的是（  ）。

A、 存储效率

B、 散列函数

C、 装填(装载)因子

D、 平均查找长度

2、冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是（ ）。

A、指令操作码的译码结果

B、指令和数据的寻址方式

C、指令周期的不同阶段

D、指令和数据所在的存储单元

3、在顺序表中访问第i个位置的元素和在第i个位置插入一个新元素的时间复杂度为（）。

A、O(1)，O(1)

B、O(1)，O(n)

C、O(n)，O(1)

D、O(n)，O(n)

4、下列叙述中，不符合m阶B树定义要求的是（）。

A、根结点最多有m棵子树

B、所有叶结点都在同一层上

C、叶结点之间通过指针连接

D、各结点内关键字均升序或降序排列

5、已知操作符包括'+'、'-'、'*'、'/'、'('和')'。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。

A、5

B、7

C、8

D、11

7、如果T是由树F转换而来的二叉树，那么F中结点的后根序列就是T中结点的（）序列。

A、先序

B、中序

C、后序

D、层次

8、若一棵完全二叉树有998个结点，则该二叉树的叶结点个数是（）。

A、487

B、488

C、499

D、500

9、在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（）。Ⅰ.若v是T1的叶结点，则T1与T3不同Ⅱ.若v是T1的叶结点，则T1与T3相同Ⅲ.若v不是T1的叶结点，则T1与T3不同Ⅳ.若v不是T1的叶结点，则T1与T3相同

A、仅Ⅰ、Ⅲ

B、仅Ⅰ、Ⅳ

C、仅Ⅱ、Ⅲ

D、仅Ⅱ、Ⅳ