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