当前位置: 首页icon 软考首页 >考试科目 >2021年数据库系统工程师模拟题上午之五

2021年数据库系统工程师模拟题上午之五

作者:mb64e70aac116d82023-11-13 01:00:14
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

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

引号
摘要:对于【数据库系统工程师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【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)转换为二叉树,如图下图所示。

1.jpg

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

因此答案为B选项。



查看完整试题>>>


代理合作学习群