计算以下控制流程图的环路复杂度VG.，正确答案是______。 A.VG.=2 B.VG.=4 C.VG.=9 D.VG.=11
题目
B.VG.=4
C.VG.=9
D.VG.=11
相似考题
更多“计算以下控制流程图的环路复杂度VG.，正确答案是______。 ”相关问题
-
第1题：
程序的环路复杂度V(G)也称为McCabe复杂性度量，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。
正确答案：V(G)=3
V(G)=3 解析：这是一道要求读者计算程序环路复杂度的试题。本题的解答思路如下。
程序的环路复杂度V(G)也称为McCabe复杂性度量，通常将它定义为程序控制流图(见图5-13)的区域数，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。
在进行程序的基本路径测试时，从程序的环路复杂度可导出程序基本路径集合中的独立路径条数，以确保程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。
计算控制流图环路复杂性V(G)的一种简单方法是：V(G)=(区域数)=(判断节点数)+1。阅读图5-13的程序控制流图可知，该图的判断节点数为2个((x=0)and(y＞2)和(x1)or(y=1))，因此【C代码3】程序段的环路复杂度V(G)=2+1=3。 -
第2题：
● 以下控制流程图的环路复杂性V(G)等于（54） 。
（54） A．4 B．5 C．6 D．1
正确答案：B
-
第3题：
试题（54）
以下控制流程图的环路复杂性V（G）等于（54）。
（54）
A. 5
B. 6
C. 9
D 12
正确答案：B
-
第4题：
计算以下控制流程图的环路复杂度V（G）,正确答案是（44）。
A.V（G）=2
B.V（G）=4
C.V（G）=9
D.V（G）=11
正确答案：B
解析： -
第5题：
对以下的程序伪代码（用缩进表示程序块）进行路径覆盖测试，至少需要（请作答此空）个测试用例。采用McCabe度量法计算其环路复杂度为（ ）。
A.2
B.4
C.6
D.8答案：B解析：由公式可知V(G)=m-n+2得到14-12+2=4. -
第6题：
阅读下列C程序，回答下列问题。
[C程序] int GetMaxDay( int year, intmonth ) { int maxday = 0; //1 if ( month ＞= 1 && month ＜= 12 ) { //2,3 if ( month == 2 ) { //4 if ( year % 4 == 0 ) { //5 if ( year % 100 == 0 ) { //6 if ( year % 400 == 0 ) } //7 maxday = 29; //8 else //9 maxday = 28; } else //10 maxday = 29; } else //11 maxday = 28; } else{ //12 if(month==4||month==6||month==9||month==11) //13, 14, 15, 16 maxday = 30; //17 else //18 maxday = 31; } } return maxday; //19 }
2、请画出上述程序的控制流图，并计算其环路复杂度VG.。答案：解析：控制流图
环路复杂度V(G)=11
【解析】
第二小题考查白盒测试用例设计方法之基本路径法。
涉及到的知识点包括根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方式，它由节点和定向边构成。控制流图的节点代表一个基本块，定向边代表控制流的方向。其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套判断。本题程序中，if(month＞=1 && month＜=12)这条判断语句中的判定由两个条件组成，因此在画控制流图的时候需要拆开成两条判断语句。同理，if(month==4||month=6||month==9||month=11)这条判断语句中的判定由4个条件组成，因此在画控制流图的时候需要拆开成4条判断语句。这里需要注意的是，如果复合条件之间是"&&"的关系，则拆开后反应在控制流图上是沿左子树往下，反之如果条件之间是"||"的关系，则在控制流图上是沿右子树往下。
程序的环路复杂度等于控制流图中判定节点的个数加1，本题控制流图中判定节点个数为10，所以V(G)=11。 -
第7题：
以下控制流程图的环路复杂性V（G）等于（ ）。
A.5
B.6
C.9
D.12答案：B解析：本题考查白盒测试中控制流程图的环路复杂性V（G）的计算方法。其计算方法包括3种：V（G）＝区域数V（G）＝判断结点数＋1V（G）＝边－节点＋2 -
第8题：
计算以下控制流程图的环路复杂性V（G），正确答案是（ ）。
A.V（G）=2
B.V（G）=4
C.V（G）=9
D.V（G）=11答案：B解析：本题考查环路复杂性的计算方法。V(G)=edge-node+2=11-9+2=4，其中edge为控制流程图的边数，node为控制流程图的节点数。 -
第9题：
采用McCabe 度量法计算其环路复杂度为( )。
A.1
B.2
C.3
D.4答案：D解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的所有路径覆盖遍，需要4个用例。
整个程序流程图转化为结点图之后，一共11个结点，13条边，根据环路复杂度公式有：13-11+2=4 -
第10题：
对一个算法的综合评价要从（）几个方面。
- A、程序复杂度
- B、时间复杂度
- C、环路复杂度
- D、空间复杂度
正确答案:B,D -
第11题：
计算环路复杂度方法哪些 ？
正确答案: V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1 -
第12题：
问答题计算环路复杂度方法哪些 ？正确答案： V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1解析： 暂无解析 -
第13题：
● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。
（32）
A. 2
B. 3
C. 4
D. 5
正确答案：B
-
第14题：
● 计算以下控制流程图的环路复杂性 V(G)，正确答案是（44） 。
（44）
A．V(G)=2
B．V(G)=4
C．V(G)=9
D．V(G)=11
正确答案：B
-
第15题：
【问题2】 （8分）
请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
正确答案：【问题2】 （8分）
控制流图：
控制流图的环路复杂度V（G）=6
-
第16题：
对一个算法的评价要从( )
A.程序复杂度
B.时间复杂度
C.环路复杂度
D.空间复杂度
正确答案：BD
-
第17题：
假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性VG.等于（ ）。A.12
B.8
C.6
D.4答案：C解析：本题考查环路复杂性的计算方法。V（G）=edge-node+2=14-10+2=6。其中edge为控制流程图的边数，node为控制流程图的节点数。 -
第18题：
以下控制流程图的环路复杂性VG.等于（ ）。
A.5
B.6
C.9
D.12答案：B解析：本题考查白盒测试中控制流程图的环路复杂性V(G)的计算方法。其计算方法包括3种：·V(G)=区域数·V(G)=判断结点数+1·V(G)=边-节点+2 -
第19题：
计算以下控制流程图的环路复杂性VG.，正确答案是______。
A.VG.=2
B.VG.=4
C.VG.=9
D.VG.=11答案：B解析：本题考查环路复杂性的计算方法。 V(G)=edge-node+2=11-9+2=4，其中edge为控制流程图的边数，node为控制流程图的节点数。 -
第20题：
在程序控制流图中，有8条边，6个节点，则控制流程图的环路复杂性VG.等于（ ）。A.2
B.4
C.6
D.8答案：B解析：[解析]本题考查白盒测试中控制流程图的环路复杂性V（G）的计算方法。其计算方法包括3种：·V（G）=区域数·V（G）=判断结点数+1·V（G）=边-节点+2 -
第21题：
假设在程序控制流图中，有14条边，10个节点，则控制流程图的环境复杂性VG.等于是______。A.12
B.8
C.6
D.4答案：C解析：略 -
第22题：
阐述计算机环路复杂度（计算方法）.（重点：选择简答）
正确答案: V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1（记住这三个公式） -
第23题：
问答题阐述计算机环路复杂度（计算方法）.（重点：选择简答）正确答案： V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1（记住这三个公式）解析： 暂无解析