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



1、问题2：(10分) 请画出上述程序的控制流图，并计算其控制流图的环路复杂度（圈复杂度）V(G)。
答案:

（1） 控制流图如下图所示：

（2）、V(G)= 判定节点数+1=5+1=6

答题解析:

本小题考查根据代码绘制控制流图和环路复杂度（圈复杂度）V(G)的计算。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。

描述程序控制流的一种图示方式，由节点（圈）和定向边（箭头）构成。节点代表一个基本块，定向边代表控制流的方向。基本结构如下所示：

其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。

环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度。环路复杂度等于图中的判定的节点个数加1。图中判定节点个数为5，所以V(G)=5+1=6。

控制流程图的环路复杂性 V(G)一共有以下三种方法，但是最后一种最好用，不易出错。

（1）控制流程图中的区域个数。

（2）边数-结点数+2。

（3）判定节点数+1。

查看完整试题>>>