2007年的软件测评师考试

以下所示程序控制流程图中有（）条线性无关的基本路径：
http://blog.educity.cn/UploadFiles/2008-11/1118715560.jpg
A.1  B. 2  C. 3  D.4

分析：求线性无关的基本路径，也就是求独立路径，也就是求圈复杂度。在上一篇文章中已经介绍了三种方法，
这里我们可以我们用公式法：V（G）=E-N+2=7-6+2=3

如何计算环路复杂度
   环路复杂度也叫圈复杂度,下面我找出2007年上半年的软件评测师试题中的相关问题进行剖析。
题目如下：

以下控制流程图的环路复杂度V(G)等于(    )
http://blog.educity.cn/UploadFiles/2008-11/1118877979.gif
A.4   B.5  C.6  D.1

分析：
方法一：使用公式：V（G）=E-N+2（E是流图中的边数，N是流程图中的结点数）V（G）=12-9+2=5
方法二：计算独立路径数，从控制流图来看，一条独立路径就是包含一条在其他独立路径中从没有用过的边的路径。我们可知有5条，这个方法比较麻烦。
方法三：计算控制流图中区域的数量，简单来说就是闭合环路+外面的区域。这个题是4+1=5。
正确答案为：B