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



1、对于以下编号为①、②、③的正规式，正确的说法是(    )。①(aa*|ab)*b              ②(a|b)* b            ③((a|b)*|aa)*b
A、 正规式①、②等价
B、 正规式①、③等价
C、 正规式②、③等价
D、 正规式①、②、③互不等价

答案:C
答题解析:

本题考查程序设计语言相关知识（更详细课程讲解请参考51cto软考中级《数据库系统工程师》位置课程）

等价状态：设s,t∈Q，状态s和t等价的条件：

1、兼容性（一致性）条件——同是终态或同是非终态

2、传播性（蔓延性）条件——对于所有输入符号，状态s和状态t必须转换到等价的状态里。

2、对于给定的关键字序列(47，34, 13, 12, 52, 38, 33, 27, 5)，若用链地址法(拉链法)解决冲突来构造哈希表，且哈希函数为 H(key)=key%11，则( )
A、 哈希地址为1的链表最长
B、 哈希地址为6的链表最长
C、 34和12在同一个链表中
D、 13和33在同一个链表中

答案:C
答题解析:

本题考查数据结构相关知识。

将一组关键字映射到一个有限连续的地址区间上，并以关键字的哈希函数Hash(key) 作为记录在表中的存储位置，这种表称为哈希表，这一映射过程称为哈希造表或散列，所得的存储位置称为哈希地址或散列地址。

哈希冲突：对于不同的关键字可能得到同一哈希地址，即 key1≠ key2 ，而 f(key1) ＝ f(key2) 。

解决冲突的方法：开放定址法、链地址法。

链地址法：将具有同一哈希地址的记录存储在一条线性链表中。

序列(47，34, 13, 12, 52, 38, 33, 27, 5)对除11的余数为(3，1, 2, 1, 8, 5, 0, 5, 5)。

答案为：C

3、堆是一种数据结构，（     ）是堆。
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选项。

查看完整试题>>>