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

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

1、设n，m是二叉树的两个结点，且n是m的祖先，下列（ ）序列中，n在m前面是不可能的。

A、先序序列

B、中序序列

C、后序序列

D、层次遍历序列

2、对下图的顶点进行拓扑排序，（ ）是不可能的拓扑序列。

A、①③⑨⑦④⑤②⑧⑥

B、⑨②⑤⑧①③⑦④⑥

C、⑨②①③⑦⑤⑧④⑥

D、①③⑦⑨②⑤⑧④⑥

3、若一棵度为3的树T中，有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该树有（ ）个叶结点。

A、1+2b+3c

B、a+2b+3c

C、2b-3c

D、1+b+2c

4、下列四个关键字序列中，（ ）不是堆。

A、{05，23，16，68，94，72，71，73}

B、{05，16，23，68，94，72，71，73}

C、{05，23，16，73，94，72，71，68}

D、{05，23，16，68，73，71，72，94}

5、在一棵深度为H的完全二叉树中，所含结点的个数不少于（ ）。

A、

B、

C、

D、

6、若以{4，5，6，7，8}作为权值构造Huffman树，则该树的带权路径长度为（ ）。

A、68

B、69

C、70

D、71

7、向一棵m阶B-树进行关键字插入，当结点的关键字数目在插入之前为（ ）时，插入关键字时需要分裂该结点。

A、m-1

B、m-2

C、m

D、m+1

8、有二维数组B[1...20][0...5]按行优先顺序存放，设B[1][0]的存储地址为600，每个元素占3个单元，则B[3][2]的地址是（ ）。

A、636

B、630

C、642

D、645

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

A、F = (F+1) % M

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

C、F = (R+1) % M

D、F = F+1

10、设有5列火车编号为1，2，3，4，5，顺序开进一个栈式结构的站台，下列输出序列中不可能出现的序列为（ ）。

A、1，2，3，4，5

B、5，4，3，2，1

C、1，2，5，3，4

D、3，2，1，5，4