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



1、对于一棵二叉树，若其终端结点数为7，则该二叉树度为2的节点数为（  ）。
A、 7
B、 6
C、 8
D、 0

答案:B
答题解析:

本题考查二叉树的基础知识。

本题考察二叉树的性质，对于任何一棵二叉树，若其终端结点（叶子）数为n0，度为2的结点数为n2，则

2、对于下图所示的一棵二叉树，对其后序遍历后的结果是（  ）。
A、 1 2 3 4 5 6 7
B、 1 2 4 3 5 6 7
C、 2 4 1 3 6 5 7
D、 4 2 6 7 5 3 1

答案:D
答题解析:

本题考查二叉树的基础知识。

遍历是按某种策略访问树中的每个结点，且仅访问一次的过程。后序遍历的顺序是：左、右、根，对于子树也是同样的道理。

在该二叉树中，先遍历左子树，其中对于左子树也是按照左、右、根的顺序，结果是：4，2；

然后遍历右子树，对于右子树，也是按照左、右、根的顺序，遍历结果是：6，7，5，3；

最后遍历根节点1。

合并以上的遍历结果，最后答案是D。

3、（  ）不是常用的算法描述方法。
A、 流程图
B、 NS盒图
C、 C语言
D、 伪代码

答案:C
答题解析:

本题考查算法的基础知识。

程序设计语言代码不是算法描述的理想方式，因为如果用程序语言描述，就成了实现算法的计算机程序。

查看完整试题>>>