精品2020年下半年(11月)软考数据库系统工程师上午真题(基础知识)及参考精品.pdf

全国计算机技术与软件专业技术资格（水平）考试 2020 年下半年 数据库系统工程师 上午试卷 2020 年 11 月 8 日 （考试时间 9 : 00～11 : 30 共 150 分钟） 请按下述要求正确填写答题卡 1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你 写入的准考证号下填涂准考证号。 2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分 75 分。 3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项 作为解答，在答题卡相应序号下填涂该选项。 4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时用正 规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。 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、在常见的数据结构中，（ ）是只能通过访问它的端来实现数据存储和检索的一种线性数据结 构，它的修改遵循先进后出的原则： （ ）是一种先进先出的线性表。（ ）是取值范围受限的 线性表。 A 、链表 B、队列 C、栈 D、串 A 、链表 B、队列 C、栈 D、串 A 、链表 B、队列 C、栈 D、串 6、二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右 子树之前进行的原则，根据访问（ ）位置的不同，可得到二叉树的前序、中序和后序三种遍历 方法。 A 、根节点 B、导航节点 C、叶子结点 D、兄弟节点 7、以下有关霍夫曼树的说法中，错误的是（ ）。 A 、霍夫曼树又被称为最优二叉树 B、霍夫曼树是一种带 权路径长度最短的树 C、具有n 个叶子节点的权值为W1 ，W2， ... Wn 的最优二叉树是唯一的 D、霍夫曼树可以用来进行通信电文的编码和解码 8、查找算法中，（ ）要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表的插入 与删除操作。 A 、顺序查找 B、 折半查找 C、 分块查找 D、动态查找 9、以下关于字典攻击的说法中，不正确的是（ ）。 A 、字典攻击比暴力破解更加高效 B、使用密码盐技术可以大大增加字典攻击的搜索空间 C、字典攻击主要用于破解密码 D、如果密码盐泄露，字典攻击就会和不加盐时的效果一样 10、以下关于哈希函数的说法中，不正确的是（ ）。 A 、哈希表是根据键值直接访问的数据结构 B、随机预言机是完美的哈希函数 C、哈希函数具有单向性 D、哈希函数把固定长度输入转换为变长输出 11、以下关于拒绝服务攻击的叙述中，不正确的是（ ）。 A 、拒绝服务攻击的目的是使计算机或者网络无法提供正常的服务 B、拒绝服务攻击是通过不断向计算机发起请求来实现的 C、拒绝服务攻击会造成用户密码的泄露 D、 DDos 是一种拒绝服务攻击形式 12、下列不属于社会工程学攻击的是（ ）。 A 、攻击者编造一个故事使受害者信服，从而透露秘密消息 B、攻击者伪造一条来自银行或其他金融机构的需要 “验证”登录的消息 C、攻击者通过搭线窃听方式窃取了从网络节点A 发送到网络节点B 的消息 D、通过电话以知名人士的名义去推销诈骗 13、Linux 系统中，文件的权限表示为 “-rw-rw-rw- ”，下列说法正确的是（ ）。 A 、文件所有者拥有读、写和执行权限 B、文件所在组用户拥有读、写和执行权限 C、其他组用户拥有读和写权限 D、其他组用户拥有读和执