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



1、对于给定的关键字序列(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

2、B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是( )
A、 根结点保存树中所有关键字且有序排列
B、 从根结点到每个叶结点的路径长度相同
C、 所有结点中的子树指针个数都相同
D、 所有结点中的关键字个数都相同

答案:B
答题解析:

B-树即二叉查找树（又称二叉排序树）：或者是一棵空树；或者是具有下列性质的二叉树：

（1）左子树上所有结点的值均小于等于它的根结点的值；

（2）右子树上所有结点的值均大于它的根结点的值；

（3）根结点的左、右子树也分别为二叉查找树。

B树中每一个内部节点会包含一定数量的键值；一个节点的分支（或子节点）的数量会比存储在节点内部键值的数量大1；B树通过约束所有叶子节点在相同深度来保持平衡。

答案为：B

3、以下关于单链表存储结构特征的叙述中，不正确的是( )
A、 表中结点所占用存储空间的地址不必是连续的
B、 在表中任意位置进行插入和删除操作都不用移动元素
C、 所需空间与结点个数成正比
D、 可随机访问表中的任一结点

答案:D
答题解析:

本题考查数据结构中的链表相关知识。

单链表每个元素由数据和向后指针构成，可以仅有头节点，查询方向只能从前向后。

A、B、C是链式存储的基本性质，D是顺序存储结构的性质。

答案为：D

查看完整试题>>>