网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下图所示的程序流程图中有 （请作答此空） 条不同的简单路径，采用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度量法计算该程序图的环路复杂性为 （） 。 A.3 B.4 C.5 D.6 ” 相关考题
考题
● 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.2和3
B.2和4
C.2和5
D.2和6
考题
对McCabe度量法，叙述错误的是（）A、McCabe度量法是一种基于程序控制流的复杂性度量法B、McCabe度量法以图论为工具，用图的环路作为程序复杂性的度量值C、McCabe度量法将简单IF语句和赋值语句的复杂性同等看待D、McCabe复杂性度量也称为环路度量
考题
单选题对McCabe度量法，叙述错误的是（）A
McCabe度量法是一种基于程序控制流的复杂性度量法B
McCabe度量法以图论为工具，用图的环路作为程序复杂性的度量值C
McCabe度量法将简单IF语句和赋值语句的复杂性同等看待D
McCabe复杂性度量也称为环路度量
热门标签
最新试卷
