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



1、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（    ）。
A、 GEDHFBCA
B、 DGEBHFCA
C、 ABCDEFGH
D、 ACBFEDHG

答案:B
答题解析:

二叉树有三种遍历方式：

1、先序遍历(D L R):

2、中序遍历(L D R):

3、后序遍历(L R D):

本题考察灵活应用二叉树遍历的三种方式之间的联系：所谓先、中、后其实就是根结点分别在最先、中间、最后遍历，而三种方式的左子树的结点都是在右子树结点之前进行遍历。

由上分析，最为重要的是确定二叉树的根结点。

第一次：前序：ABDEGCFH

中序：DBGEACHF

后序：BDEGCFHA

第二次：前序：BDEG CFH

中序：DBGE CHF

后序：DEGBFHCA

第三次：前序：D EG FH

中序：D GE HF

后序：DGEBHFCA

最后答案为D、G、E、B、H、F、C、A。

2、带权有向图的邻接表如图所示。以结点V1出发深度遍历图G 所得的结点序列为（请作答此空）；广度遍历图G所得的结点序列为（ ）；G的一种拓扑序列是（ ）；从结点V1 到V8 结点的最短路径是（ ）；从结点V1 到V8结点的关键路径是（ ）。
A、V1，V2, V3, V4, V5, V6, V7, V8
B、V1, V2, V3, V8, V4, V5, V6, V7
C、V1, V2, V3, V8, V4, V5, V7, V6
D、V1, V2, V3, V8, V5, V7, V4, V6

答案:D
答题解析:

拓扑排序算法

(l)在AOV 网中选择一个入度为零（没有前驱）的顶点且输出它;

(2)从网中删除该顶点以及与该顶点有关的所有边;

(3)重复上述两步，直至网中不存在入度为零的顶点为止。

3、关于查找运算及查找表的说法， 错误的是（    ）。
A、散列表可以动态创建
B、二叉排序树属于动态查找表
C、二分查找要求查找表采用顺序存储结构或循环链表结构
D、顺序查找方法既适用于顺序存储结构，也适用于链表结构

答案:C
答题解析:正在完善中，请参考视频教程对应讲解

查看完整试题>>>