1、计算机执行程序时，CPU中（ ）的内容是一条指令的地址。

A、运算器

B、控制器

C、程序计数器

D、通用寄存器

2、DMA控制方式是在（ ）之间直接建立数据通路进行数据的交换处理。

A、CPU与主存

B、CPU与外设

C、主存与外设

D、外设与外设

3、在计算机的存储系统中，（ ）属于外存储器。

A、硬盘

B、寄存器

C、高速缓存

D、内存

4、某系统由3个部件构成，每个部件的千小时可靠度都为R,该系统的千小时可靠 度为(1-(1-R)2)R,则该系统的构成方式是（ ）。

A、3个部件串联

B、3个部件并联

C、前两个部件并联后与第三个部件串联

D、第一个部件与后两个部件并联构成的子系统串联

5、令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次。则不 可能得到的出栈序列是（ ）。

A、 X Y Z

B、 X Z Y

C、 Z X Y

D、 Y Z X

6、以下关于单链表存储结构特征的叙述中，不正确的是（ ）。

A、表中结点所占用存储空间的地址不必是连续的

B、在表中任意位置进行插入和删除操作都不用移动元素

C、所需空间与结点个数成正比

D、可随机访问表中的任一结点

7、B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（ ）。

A、根结点保存树中所有关键字且有序排列

B、从根结点到每个叶结点的路径长度相同

C、所有结点中的子树指针个数都相同

D、所有结点中的关键字个数都相同

8、对于给定的关键字序列｛47, 34, 13, 12, 52, 38, 33, 27, 5｝，若用链地址法(拉 链法)解决冲突来构造哈希表，且哈希函数为H(key)=key%ll，则（ ）。

A、哈希地址为1的链表最长

B、哈希地址为6的链表最长

C、 34和12在同一个链表中

D、 13和33在同一个链表中

9、某有向图G的邻接表如下图所示，可看出该图中存在弧＜v2, v3＞,而不存在从顶点 V1出发的弧。以下关于图G的叙述中，错误的是（ ）。

A、 G中存在回路

B、 G中每个顶点的入度都为1

C、 G的邻接矩阵是对称的

D、不存在弧＜v3, v1＞

10、已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，（ ）的查找效率最高。

A、二分查找法

B、顺序查找法

C、逆序查找法

D、哈希查找法