2019年上半年数据库系统工程师真题答案
上午选择下午案例完整版
上午选择
2019年5月25日考试
1、计算机执行程序时，CPU中（）的内容是一条指令的地址。
A运算器
B控制器
C程序计数器
D通用寄存器
答案：C
2、DMA控制方式是在（）之间直接建立数据通路进行数据的交换处理。
ACPU与主存BCPU与外设C主存与外设D外设与外设答案：C直接主存存取（DirectMemoryAccess，DMA）是指数据在主存与IO设备间（即主存与外设之间）直接成块传送。
3、在计算机的存储系统中，（）属于外存储器。A硬盘
f
B寄存器C高速缓存D内存答案：A寄存器属于CPU，高速缓存一般处于内存和CPU之间，硬盘属于外存。
4、某系统由3个部件构成，每个部件的千小时可靠度都为R该系统的千小时可靠度为11R2R则该系统的构成方式是（）。
A3个部件串联B3个部件并联C前两个部件并联后与第三个部件串联D第一个部件与后两个部件并联构成的子系统串联答案：C
5、令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次。则不可能得到的出栈序列是（）。
AXYZBXZYCZXYDYZX答案：C栈的顺序：先进后出。如要Z先出，则至少需要XYZ依次全部进栈，
f参
此时栈内容已确定，出栈顺序只能为ZYX，因此，得不到序列ZXY。
6、以下关于单链表存储结构特征的叙述中，不正确的是（）。A表中结点所占用存储空间的地址不必是连续的B在表中任意位置进行插入和删除操作都不用移动元素C所需空间与结点个数成正比D可随机访问表中的任一结点
答案：D
7、B树是一种平衡的多路查找树。以下关于B树的叙述中，正确的是（）。
A根结点保存树中所有关键字且有序排列B从根结点到每个叶结点的路径长度相同C所有结点中的子树指针个数都相同D所有结点中的关键字个数都相同答案：B
8、对于给定的关键字序列｛47341312523833275｝，若用链地址法拉链法解决冲突来构造哈希表，且哈希函数为Hkeykeyll，则（）。
A哈希地址为1的链表最长B哈希地址为6的链表最长
f四
C34和12在同一个链表中D13和33在同一个链表中答案：C
9、某有向图G的邻接表如下图所示，可看出该图中存在弧＜v2v3＞而不存在从顶点V1出发的弧。以下关于图G的叙述中，错误的是（）。
AG中存在回路BG中每个顶点的入度都为1CG的邻接矩阵是对称的D不存在弧＜v3v1＞答案：C
10、已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方r