摘要:希赛网软考频道小编为大家整理了2019年数据库系统工程师上午真题第一部分,供大家参考。
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、哈希查找法
相关推荐:2019年数据库系统工程师上午真题及答案
在线题库:数据库系统工程师历年真题自测估分
软考备考资料免费领取
去领取