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

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

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

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

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

C、指令周期的不同阶段

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

2、计算机算法必须具有的五个重要特性中除输入、输出外，其余三个是（ ）。

A、可行性、确定性和有穷性

B、可行性、可移植性和可扩展性

C、稳定性、确定性和有穷性

D、易读性、确定性和安全性

3、假设n为2的乘幂，并且n大于2，下列算法的时间复杂度是（ ）。int time(int n){ count =0; x = 2; while (x<n/2) { x*=2;count++; } Return (count);}

A、O(1)

B、O(log2n)

C、O(n)

D、

4、元素1、2、3、4依次进入初始为空的栈中，若元素进栈后可停留、可出栈，则所有可能的出栈序列中，以元素2开头的序列个数是（ ）。

A、3

B、4

C、5

D、6

5、设数组A[0... M-1]作为循环队列Q的存储空间，F为头指针，R为尾指针，删除队头元素的语句是（ ）。

A、F = F+1

B、F = (F+1)%M

C、F = (R+1)%M

D、F = (F+1)%(M+1)

6、有二维数组B[0...10,0...5]按列优先顺序存放，设B[0,0]的存储地址为100，每个元素占4个单元，则B[3,2]的地址是（ ）。

A、168

B、172

C、180

D、200

7、已知一棵完全二叉树的第8层（设根为第一层）有8个叶结点，则该完全二叉树的结点个数最多是（ ）。

A、135

B、255

C、263

D、495

8、若一棵二叉树为先序遍历序列和后序遍历序列分别为abcd和dcba，则该二叉树的中序遍历序列不会是（ ）。

A、dcba

B、cbda

C、bcda

D、abcd

9、在一棵度为5的树中，若度为1的结点8个，度为2的结点4个，度为3的结点6个，度为4的结点3个，度为0的结点34个，则该树中度为5的结点个数是（ ）。

A、1

B、2

C、3

D、4

1、试题答案：C

试题解析：

指令和数据都存放在主存，它们都以二进制代码形式出现，区分的方式有：
（1）时间上：从主存中取出的机器周期不同。取指周期取出的是指令，分析取数或执行周期取出的是数据。
（2）空间上：取指令和取数据时地址的来源不同。指令地址来源于程序计数器PC，数据地址来源于地址形成部件。
故本题选C。

2、试题答案：A

试题解析：

计算机算法必须具有的五个重要特性如下：
（1）可行性：算法必须能够被计算机实现并执行，不能超出计算机的能力范围。
（2）确定性：算法的每一步操作必须明确、无歧义地定义，对于同一组输入，算法必须始终产生相同的输出结果。
（3）有穷性：算法必须在执行有限步之后终止，不能无限循环或递归，否则无法得到结果。
（4）输入：算法必须有输入，输入是一组数据，通过算法的处理得到输出。
（5）输出：算法必须有输出，输出是由输入经过算法处理后得到的结果，与输入有某种关系。
故本题选A。

3、试题答案：B

试题解析：

4、试题答案：C

试题解析：

以元素2开头的序列的所有情况如下表所示。

故本题选C。

5、试题答案：B

试题解析：

循环队列的删除队头元素实际上是将头指针往后移一位，同时释放原队头所在的位置。因为是循环队列，头指针需要循环，即如果头指针已经指向数组的最后一个位置，那么删除队头元素之后需要把头指针重置到数组的第一个位置。故本题选B。

6、试题答案：D

试题解析：

按列优先存储时，先存储第一列，再存储第二列，以此类推。因此，B[3,2]的地址为=100+4*2*11+4*3=200。故本题选D。

7、试题答案：D

试题解析：

当这棵完全二叉树的高度为9时，此时该完全二叉树的结点个数最多。因此结点个数=高度为9的满二叉树的结点个数-8个叶结点×2=1+2+4+8+16+32+64+128+256-8×2=495。故本题选D。

8、试题答案：B

试题解析：

根据题中的先序遍历序列和选项中给出的中序遍历序列构造的二叉树如下图所示。

选项B中的中序遍历序列构造的二叉树对应的后序遍历序列是dcba，与题中不符。故本题选B。

9、试题答案：B

试题解析：

根据树的性质可知，结点个数n=n0+n1+n2+n3+n4+n5（结点数量）=n1+2n2+3n3+4n4+5n4+1（边数量+1）。则度为5的结点个数是(n0-n2-2n3-3n4-1)/4=(34-4-2×6-3×3-1)/4=2。故本题选B。