2020年下半年数据库系统工程师上午真题及答案解析.docx
100墨值下载
2020
年数据库系统工程师上午真题及答案解析
1.
下列属于
CPU
中算术逻辑单元的部件是（ ）。
A.
程序计数器
B.
加法器
C.
指令寄存器
D.
指令译码器
2.
在
CPU
和主存之间设置高速缓存（
Cache
）的目的是为了解决（ ）的问题。
A.
主存容量不足
B.
主存与外存储器速度不匹配
C.
主存与
CPU
速度不匹配
D.
外设访问效率
3.
在计算机外部设备和主存之间直接传送而不是由
CPU
执行程序指令进行数据传送的控制
方式称为（ ）。
A.
程序查询方式
B.
中断方式
C.
并行控制方式
D.DMA
方式
4.
以下关于磁盘碎片整理程序的描述中，正确的是（ ）。
A.
磁盘碎片整理程序的作用是延长磁盘的使用寿命
B.
用磁盘碎片整理程序可以修复磁盘中的坏扇区，使其可以重新使用
C.
用磁盘碎片整理程序可以对内存进行碎片整理，以提高访问内存速度
D.
用磁盘碎片整理程序对磁盘进行碎片整理，以提高访问文件的速度
5~7.
在常见的数据结构中，（ ）是只能通过访问它的端来实现数据存储和检索的一种线
性数据结构，它的修改遵循先进后出的原则；（ ）是一种先进先出的线性表。（ ）是取
值范围受限的线性表。
A.
链表
B.
队列
C.
栈
D.
串
A.
链表
B.
队列
C.
栈
D.
串
A.
链表
B.
队列
C.
栈
D.
串
8.
二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在
遍历右子树之前进行的原则，根据访问（ ）位置的不同， 可得到二叉树的前序、中序和
后序三种遍历方法。
A.
根节点
B.
导航节点
C.
叶子结点
D.
兄弟节点
9.
以下有关霍夫曼树的说法中，错误的是（ ）。
A.
霍夫曼树又被称为最优二叉树
B.
霍夫曼树是一种带权路径长度最短的树
C.
具有
n
个叶子节点的权值为
W1
，
W2
，
... Wn
的最优二叉树是唯一的
D.
霍夫曼树可以用来进行通信电文的编码和解码
10.
查找算法中，（ ）要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表
的插入与删除操作。
A.
顺序查找
B.
折半查找
C.
分块查找
D.
动态查找
11.
以下关于字典攻击的说法中，不正确的是（ ）。
of 17
100墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论