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

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

1、当执行函数时，其局部变量的存储一般采用（）进行存储。

A、静态链表

B、栈结构

C、队列结构

D、树形结构

2、将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A、n

B、2n-1

C、2n

D、n-1

4、若A中有1000个元素，如果仅要求选出其中最大的5个元素，则采用（）排序方法最省时间。

A、起泡排序

B、快速排序

C、简单选择排序

D、希尔排序

5、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数为（）。

A、n+1

B、m-n

C、m-n-1

D、无法确定

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

A、m

B、m-1

C、m+1

D、m-2

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

A、336

B、330

C、345

D、342

8、如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用（）的方法。

A、分块

B、二分法

C、顺序

D、基于属性

9、若一棵度为3的树T中，有x个度为1的结点，y个度为2的结点，z个度为3的结点，则该树有（）个叶结点。

A、1+2y+3z

B、x+2y+3z

C、2y-3z

D、1+y+2z

10、一组记录的关键字为{46，79，56，38，40，84}，则利用快速排序方法，以第一个记录为枢轴得到的一次划分结果为（）。

A、38，40，46，56，79，84

B、40，38，46，79，56，84

C、40，38，46，56，79，84

D、40，38，46，84，56，79