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



1、在一棵三叉树种，度为3的结点数为2，度为2的结点数为1个，度为1 的结点数为2个，则度为0的结点数为（55）个。
A、4
B、5
C、6
D、7

答案:C
答题解析:根据树中结点数与分支数的关系公式，n0=1+n2+2n3+…+(m-1)nm，可以得到树中度为0的结点数为1+1+2*2=6。

2、（56）的邻接矩阵是对称矩阵。
A、有向图
B、无向图
C、AOV网
D、AOE网

答案:B
答题解析:无向图采用邻接矩阵做存储结构，则邻接矩阵一定是对称的，无向图中两个顶点间边相当于有向图中两顶点间的两条边，因此选B。

3、图的深度优先遍历算法类似与二叉树的（57）算法。
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历

答案:A
答题解析:对图进行深度遍历类似于二叉树的先序遍历，因此选A。

查看完整试题>>>