2019年5月数据库系统工程师上午题答案及解析.pdfVIP

一、单选题

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

A、运算器

B、控制器

C、程序计数器

D、通用寄存器

解析：

计算机执行程序时，CPU中的程序计数器（PC）的内容是条指令的地址。控制器

负责控制指令的执行，而程序计数器是控制器的一部分，用于存储下一条要执行的

指令的地址。因此，正确答案为C。

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

A、CPU与主存

B、CPU与外设

C、主存与外设

D、外设与外设

解析：

DMA控制方式是在主存与外设之间直接建立数据通路进行数据的交换处理。因此

，正确答案为C。

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

A、硬盘

B、寄存器

C、高速缓存

D、内存

解析：

计算机的存储系统包括内存和外存。本题中，硬盘属于外存储器，而寄存器、高速

缓存属于内存。因此，正确答案是A。

4、某系统由3个部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠

度为(1-(1-R)2)R，则该系统的构成方式是()。

A、3个部件串联

B、3个部件并联

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

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

解析：

根据题目给出的系统千小时可靠度公式，我们可以分析系统的构成方式。公式中的

(1-(1-R)²)可以看作是两个部件串联的可靠性，而整个系统的可靠性还乘上了一个

R，表示还有一个部件的影响。因此，可以推断系统构成方式应该是前两个部件并

联后与第三个部件串联，故选C。

5、令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则

不可能得到的出栈序列是()。

A、XYZ

B、XZY

C、ZXY

D、YZX

解析：

根据栈的先进后出原则，已知入栈顺序为XYZ。分析各选项：

A选项表示每个元素进栈后立刻出栈，符合栈的操作原则。

B选项表示X进栈后立刻出栈，然后YZ进栈，也是可能的出栈序列。

D选项表示XY进栈后，Y先出栈，然后Z进栈，再ZX出栈，这也是一种可能的出栈

顺序。

而对于C选项，如果Z第一个出栈，那么接下来出栈的应该是Y而不是X，因为X是

最后一个进栈的。因此，C选项是不可能的出栈序列。

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

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

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

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

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

解析：

单链表是一种线性数据结构，其中的元素并不要求存储地址连续。插入和删除操作

可以在任意位置进行，不需要移动其他元素。所需空间与结点的个数成正比。然而

，单链表不支持随机访问任意结点，因为需要从链表的头结点开始，逐个遍历链表

以找到特定的结点。因此，选项D是不正确的叙述。

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

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

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

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

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

解析：

B-树是一种平衡的多路查找树，具有一些特定的性质。关于B-

树的叙述中，正确的是从根结点到每个叶结点的路径长度相同。这是因为B-

树通过约束所有叶子节点在相同深度来保持平衡。因此，选项B是正确的。其他选

项不符合B-树的特性，故排除。

8、对于给定的关键字序列(47，34,13,12,52,38,33,27,

5)，若用链地址法(拉链法)解决冲突来构造哈希表，且哈希函数为

H(key)=key%11，则()

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

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

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

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

解析：

对于给定的关键字序列和哈希函H(key)=key%11，我们首先计算每个关键字的哈

希地址。哈希地址的计算方式是将关键字对11取模。给定的关键字序列为(47，34,

13,12,52,38,33,27,

5)，它们的哈希地址分别为：47%11=6，34%11=1，13%11=2，以此类推。接下来

，使用链地址法来解决冲突，即将具有相同哈希地址的关键字存储在同一链表中。

分析给定的选项：A和B关于哪个哈希地址的链表最长，并未给出具体的链表长度

，无法判断。而选项C，关键字34和12的哈希地址都是1，所以它们会存储在同一

个链表中，因此选项C是正确