摘要：对于【数据库系统工程师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2020年数据库系统工程师模拟题上午】部分试题的详解，一起来看看吧~



1、堆是一种数据结构，（     ）是堆。
A、 (10,50,80,30,60,20,15,18)
B、 (10,18,15,20,50,80,30,60)
C、 (10,15,18,50,80,30,60,20)
D、 (10,30,60,20,15,18,50,80)

答案:B
答题解析:

本题考查堆的相关知识。

一个有n个元素的序列{k1，k2，…，kn}，如果满足(ki <= k2i，ki <= k2i+1)则称为小顶堆，即根节点最小；如果满足(ki >= k2i，ki >= k2i+1)则称为大顶堆，即根节点最大。

由堆的定义可以看出，在大顶堆中，第1个元素是所有元素的最大值。在小顶堆中，第1个元素是所有元素的最小值。

根据这个定义，从给定的4个选项来看，如果是堆的话，一定是小顶堆，因为第1个元素10是所有元素中最小的元素。

首先看选项A。第1个元素小于第2个元素50和第3个元素80，第2个元素50大于第4个元素30，因此不是堆。同理考察所有选项，可以得出B是堆。

（10,18,15,20,50,80,30,60）转换为二叉树，如图下图所示。

完全二叉树中所有非终端节点的值均不大于（或者不小于）其左、右孩子节点的值。

因此答案为B选项。

2、下面关于二叉排序树的叙述，错误的是（     ）。
A、 对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
B、 依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C、 若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1
D、 若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过l

答案:C
答题解析:

本题考查数据结构方面的基础知识。

显然，若关键字初始序列已经有序，则构造出的二叉排序树一定是单技树（每个节点只有一个孩子）。

为了使在二叉排序树上进行的查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树的高度差的绝对值不超过1。

因此答案为C选项。

3、甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用（   ）验证该消息的真实性。
A、 甲的公钥
B、 甲的私钥
C、 乙的公钥
D、 乙的私钥

答案:A
答题解析:

本题考查数字签名的概念。

数字签名技术是不对称加密算法的典型应用：数据源发送方使用自己的私钥对数据校验和或其他与数据内容有关的变量进行加密处理，完成对数据的合法“签名”，数据接收方则利用对方的公钥来解读收到的“数字签名气并将解读结果用于对数据完整性的检验，以确认签名的合法性。

数字签名主要的功能是：保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生。

因此答案为A选项。

查看完整试题>>>