2021年数据库系统工程师模拟题上午之五
摘要:对于【数据库系统工程师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2021年数据库系统工程师模拟题上午】部分试题的详解,一起来看看吧~1、对于以下编号为①、②、③的正规式,正确的说法是(  
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选项。
查看完整试题>>>
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>