概论:


McCabe度量法是由 托马斯·麦克凯 提出的一种基于程序控制流的复杂性度量办法。又称环路度量，循环复杂度（Cyclomatic complexity）， 也称为条件复杂度或圈复杂度，是一种软件度量。它认为程序的复杂性很大水平上取决于程序图的复杂性。繁多的程序构造最为简略，循环和抉择所形成的环路越多，程序就越简单。

McCabe度量法以图论为工具，先画出程序图，而后用该图的环路数作为程序复杂性的度量值。程序图是进化的程序流程图。也就是说，把程序流程图的每一个解决符号都进化成一个结点，原来连贯不同解决符号的流线变成连贯不同结点的有向弧，这样失去的有向图就叫做程序图。

依据图论，在一个强连通的有向图G中，环的个数V(G)由以下公式给出：

$$V(G)=m-n+2$$


其中，V(G)是有向图G中环路数，m是图G中弧数，n是图G中结点数，p是图G中强连通重量个数。在一个程序中，从程序图的入口点总能达到图中任何一个结点，因而，程序总是连通的，但不是强连通的。为了使图成为强连通图，从图的进口点到入口点加一条用虚线示意的有向边，使图成为强连通图。这样就能够应用上式计算环路复杂性了。


有的也有用E来代表图G中弧数,即

$$V(G)=E-N+2$$



例题:


例1


采纳McCabe度量法计算下图所示程序的环路复杂性为（ ）


A.1  
B.2  
C.3  
D.4  

解:

环形复杂度 $V（G）=M-N+2$，其中，E是流图中边的条数，M是结点数。

即 V(G) = 11-10+2 = 3



例2


下图用 白盒测试 办法进行测试，图中有（ ）条门路。采纳McCabe度量计算该程序图的环路复杂性为（ ）


问题1 选项
A.3  
B.4  
C.5  
D.6  

问题2 选项
A.3  
B.4  
C.5  
D.6  

解:

<p>将所有结点标注序号，依据图示，能够找到不同的门路共4条：

1-2-3-11；

1-2-3-4-5-6-10-11；

1-2-3-4-5-7-9-10-11；

1-2-3-4-5-7-8-9-10-11。

第一空抉择B选项。


依据环路复杂度计算公式 $V（G）=M-N+2=13-11+2=4$，第二空抉择B选项。



例3


对下图所示的程序流程图进行断定 笼罩测试，则至多须要（ ）个测试用例。采纳 McCabe度量法计算其环路复杂度为（ ）。



问题1选项
A.2  
B.3  
C.4  
D.5  

问题2选项
A.2  
B.3  
C.4  
D.5  


解:

断定笼罩是设计足够多的测试用例，使得程序中的每一个判断至多取得一次“真”和一次“假”，即便得程序流程图中的每一个虚实分支至多被执行一次。依据题意，只需2个测试用例即可；


依据环路复杂度的计算公式 $V（G）=m-n+2=11-10+2=3$


断定笼罩（分支笼罩）

断定笼罩与条件笼罩的区别

软件测试中条件笼罩，门路笼罩，语句笼罩，分支笼罩的区别



例4


对下图所示流程图采纳白盒测试方法进行测试，若要满足门路笼罩，则至多须要（ ）个测试用例。采纳McCabe度量法计算该程序的环路复杂性为（ ）



问题1选项
A.3 
B.4 
C.6 
D.8 


问题2选项
A.1 
B.2 
C.3 
D.4 


解:

问题1考查白盒测试门路笼罩：笼罩所有可能的门路。

依据流程图，若要笼罩所有可能门路，对于a的取值须要a=0，a<0，a>0三种用例，而对于i的取值须要i>0和i<=0两种用例，排列组合，共须要6组用测能力笼罩所有可能的门路。


问题2对于环形复杂度计算，依据公式 $V（G）=E-N+2$，其中，E是流图中边的条数，N是结点数。


$V（G）=E-N+2=10-8+2=4$。



例5


采纳McCabe度量法计算下列程序图的环路复杂性为（ ）



问题1选项

A.2 
B.3 
C.4 
D.5 


解:

McCabe度量法先画出程序图，而后采纳公式V（G）=m-n+2计算环路复杂度，其中m是有向弧的数量，n是结点的数量。10-8+2=4。



例6


对以下的程序伪代码（用缩进示意程序块）进行门路笼罩测试，至多须要（ ）个测试用例。采纳McCabe度量法计算其环路复杂度为（ ）。



问题1选项

A.2 
B.4 
C.6 
D.8 


问题2选项
A.2 
B.3 
C.4 
D.5 


对于本题，用例（x，y，z）别离为（1，1，0）（1，-1，0）（-1，0，1）（-1，0，-1），这4个测试用例能够走完所有可能门路。因为在伪代码中，咱们能够看到，当x>0时，只须要对Y别离取大于0和不大于0的值即可，z不参加比拟；当x不大于0时，只须要对z别离取大于0和不大于0的值即可，y不参加比拟，只须要4个用例即可。


对于第二空，转换为结点图如下：

 依据$V（G）=m-n+2$，其中m是有向图的弧，为15，n为有向图的节点数，为13，15-13+2=4，即环路简单的为4。



例7


下图所示的程序流程图中有（  ）条不同的简略门路。采纳McCabe度量法计算该程序图的环路复杂性为（  ）



问题1选项

A.3 
B.4 
C.5 
D.6 


问题2选项

A.3 
B.4 
C.5 
D.6 


解:

环形复杂度定量度量程序的逻辑复杂度。描述程序控制流的流图之后，能够用下述3种办法中的任何一种来计算环形复杂度。（1）流图中的区域数等于环形复杂度。（2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。（3）流图G的环形复杂度V(G)=P+1，其中，P是流图中断定结点的数目。这种环路度量法，计算的思路是这样的：它是思考管制的复杂程度，即条件抉择的分支繁冗水平。图中有3次简略的判断。故3条简略门路，造成3块环形区域，区域复杂度为3



例8


软件的复杂性次要体现在程序的复杂性。（  ）是度量软件复杂性的一个主要参数。若采纳McCabe度量法计算环路复杂性，则对于下图所示的程序图，其环路复杂度为（  ）。


问题1选项

A.代码行数 
B.常量的数量 
C.变量的数量 
D.调用的库函数的数量 


问题2选项

A.2 
B.3 
C.4 
D.5 


解:

代码行数度量法以程序的总代码行数作为程序复杂性的度量值。


McCabe度量法先画出程序图，而后采纳公式 $V(G)=m-n+2$ 计算环路复杂度，其中m是有向弧的数量，n是结点的数量。在本题中，结点数为9，弧为11，所以环路复杂度为11-9+2=4。





参考:

McCabe度量办法计算程序复杂度

希赛题库

本文由mdnice多平台公布