当前位置：问答库＞考研试题

一、单项选择题

1． 一个非空广义表的表尾（ ）。

A. 不能是子表

B. 只能是子表

C. 只能是原子

D. 是原子或子表

【答案】B

【解析】广义表的定义是一个递归定义，当广义表非空时，称第一个元素是它的表头，称其余元素构成的表称为它的表尾。因此一个非空广义表的表尾只能是子表。

2． 在一棵具有15个关键字的4阶B 树中, 含关键字的结点数最多是（ ）

A.5 B.6 C.10 D.15

【答案】D

【解析】M 阶B 树非根结点含关键字个数。

4阶B 树非根结点含关键字1~3个, 所以要使关键字结点数量最多, 那么每个结点只有一个关键字, 一共有15个关键字那么最多有15个含有关键字的结点

3． 某机器有一个标志寄存器, 其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF , 条件转移指令bgt(无符号整数比较大于时转移) 的转移条件是（ ）。

A.CF+OF=0

B.SF+ZF=0

C.CF+ZF=0

D.CF+SF=0

【答案】C

【解析】判断无符号整数A>B成立, 满足的条件是结果不等于0, 即零标志ZF=0, 且不发生进位, 即进位/借位标志CF=0。所以正确选项为C 。其余选项中用到了符号标志SF 和溢出标志OF , 显然可以排除掉。

4． 栈和队的共同点是（ ）。

A. 都是先进后出

B. 都是后进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

【答案】C

【解析】栈和队列的区别是栈是先进后出的数据结构，队列是先进先出的数据结构，栈和队列的共同点是都只能在端点处插入和删除元素。

5． 在有向图的邻接表存储结构中，顶点v 在链表中出现的次数是（ ）。

A. 顶点v 的度

B. 顶点v 的出度

C. 顶点v 的入度

D. 依附于顶点v 的边数

【答案】B

【解析】在有向图中，第j 个链表中的结点个数只是顶点的出度，为求入度，必须遍历整个邻接表。因此顶点V 在链表中出现的次数是顶点V 的出度。

6． 某CPU 主频为, 采用4级指令流水线, 每个段的执行需要1个时钟周期。假定CPU 执行了100条指令, 在其执行过程中没有发生任何流水线阻塞, 此时流水线的吞吐率为（ ） A.

B.

C.

D.

【答案】C

【解析】采用4级流水线执行100条指令, 在执行过程中共用

CPU 的主频是, 也就是说每秒钟有

条指令/秒,

故答案为C 。

7． 在系统总线的数据线上, 不可能传输的是（ ）。

A. 指令

B. 操作数

C. 握手(应答) 信号

D. 中断类型号型号

【答案】C

【解析】握手(应答) 信号属于通信联络控制信号应该在通信总线上传输, 不可能在数据总线上传输。而指令、操作数和中断类型码都可以在数据线上传输。

条指令/秒 条指令/秒 条指令/秒 条指令/秒 个时钟周期。 个时钟周期。流水线的吞吐率为

8． 下列选项中, 不会引起指令流水线阻塞的是（ ）。

A. 数据旁路(转发)

B. 数据相关

C. 条件转移

D. 资源冲突

【答案】A

【解析】由于采用流水线方式, 相邻或相近的两条指令可能会因为存在某种关联, 后一条指令不能按照原指定的时钟周期运行, 从而使流水线断流。有三种相关可能引起指令流水线阻塞:

①结构相关, 又称资源相关;

②数据相关;

③控制相关, 又称指令相关, 主要由转移指令引起。

9． n 个结点的完全有向图含有边的数目（ ）。

A.n*n

B.n(n+1)

C.n/2

D.n*(n－1)

【答案】D

【解析】在有向图中，如果任意两个顶点之间都存在边，则称为有向完全图。顶点个数为n 的无向图，最多有条边。如是有向图，需要在无向图的最多边的基础上乘以2，则为n(n－1) 。

10．哈希函数有一个共同的性质，即函数值应当以（ ）取其值域中的每个值。

A. 最大概率

B. 最小概率

C. 平均概率

D. 同等概率

【答案】D

11．4个圆盘的Hanoi 塔，总的移动次数为（ ）。

A.7 B.

C.15

D.16

【答案】C

【解析】Hanoi 问题总移动次数为:2M 次。