2026上半年软考数据库系统工程师备考资料：第6章知识点分值分布及试题

2026上半年软考中级数据库系统工程师第6章《数据结构与算法基础》考试知识点分值分布及试题如下：

第6章 数据结构与算法基础

一、分值分布

二、试题示例

1.线性表

令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次。则不可能得到的出栈序列是（ ）。

A.X Y Z

B.X Z Y

C.Z X Y

D.Y Z X

答案：C

解析：栈的顺序：先进后出。如要Z先出，则至少需要X-Y-Z依次全部进栈，此时栈内容已确定，出栈顺序只能为Z-Y-X，因此，得不到序列ZXY。

2.树与二叉树

二叉树遍历是按照某种策略访问树中的每个结点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问（ ）位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。

A.根节点

B.导航节点

C.叶子结点

D.兄弟节点

答案：A

解析：本题考查数据结构基础知识。

遍历运算是二叉树的基本运算，主要有先序、中序、后序和层序遍历。

先序遍历的基本方法：对于非空二叉树，先访问根结点，然后先序遍历根的左子树，最后先序遍历根的右子树。因此，若已知某二叉树的先序遍历序列，则可直接得到其树的根结点。

中序遍历的基本方法：对于非空二叉树，先中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，若已知某二叉树的根结点，则可根据中序遍历序列将该二叉树左右子树上的结点划分开。

后序遍历的基本方法：对于非空二叉树，首先后序遍历根的左子树，接着后序遍历根的右子树，最后访问根结点。因此，若已知某二叉树的后序遍历序列，则可直接得到其树根结点。

因此，按照遍历左子树要在遍历右子树之前进行的原则，根据访问根结点位置的不同， 可得到二叉树的前序、中序和后序三种遍历方法。

3.排序与查找

用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（ ）。

A.关键字被依次映射到地址编号连续的存储位置

B.关键字不同的元素被映射到相同的存储位置

C.关键字相同的元素被映射到不同的存储位置

D.关键字被映射到哈希表之外的位置

答案：B

解析：A选项为一种解决冲突的办法。题干问的是冲突是什么，自然是B选项的意思。