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