2019上半年数据库系统工程师上午综合知识真题（一）

　　2019上半年数据库系统工程师考试已结束，课课家小编为大家整理了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、哈希查找法

      课课家教育专注软考培训10年以上，一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考视频教程、软考培训教材和软考在线题库，使考生的学习更具系统性，辅导更具针对性。想要报考2020年软考的考生现在就可以开始备考了，报名课课家软考各科目考试赠送：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库、老师专属答疑指导等，以保障学员顺利通过考试。

　　>>>>>>点击进入软考报名专题

    相关推荐：2019上半年数据库系统工程师上午综合知识真题及答案解析