采用McCabe度量法计算下列程序图的环路复杂性为（ ）A.2B.3C.4D.5
采用McCabe度量法计算下列程序图的环路复杂性为（ ）
A.2
B.3
C.4
D.5
B.3
C.4
D.5
参考解析
解析：在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。
相关考题：
● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。（32）A. 2B. 3C. 4D. 5
不属于软件质量特性中的可移植性。A.适应性B.易安装性C.易替换性D.易理解性 对下图所示流程图采用白盒测试方法进行测试，若要满足路径覆盖，则至少需要( 32 )个测试用例。采用McCabe度量法计算该程序的环路复杂性为( 33 )。
对McCabe度量法，叙述错误的是（）A、McCabe度量法是一种基于程序控制流的复杂性度量法B、McCabe度量法以图论为工具，用图的环路作为程序复杂性的度量值C、McCabe度量法将简单IF语句和赋值语句的复杂性同等看待D、McCabe复杂性度量也称为环路度量
单选题对McCabe度量法，叙述错误的是（）AMcCabe度量法是一种基于程序控制流的复杂性度量法BMcCabe度量法以图论为工具，用图的环路作为程序复杂性的度量值CMcCabe度量法将简单IF语句和赋值语句的复杂性同等看待DMcCabe复杂性度量也称为环路度量