软件工程综合知识
填空题程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。
题目
参考答案和解析
相似问题和答案
第1题：
程序的环路复杂度V(G)也称为McCabe复杂性度量，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。
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题：
假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性V(G)等于______。
A．12
B．8
C．6
D．4
A．
B．
C．
D．
第3题：
在程序控制流图中，有8条边，6个节点，则控制流程图的环路复杂性V(G)等于(55)。
A．2
B．4
C．6
D．8
解析：本题考查白盒测试中控制流程图的环路复杂性V(G)的计算方法。
其计算方法包括3种：
.V(G)=区域数
.V(G)=判断结点数+1
.V(G)=边-节点+2
第4题：
计算以下控制流程图的环路复杂度V（G）,正确答案是（44）。
A.V（G）=2
B.V（G）=4
C.V（G）=9
D.V（G）=11
解析：
第5题：
以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是___(63)___
(63)A．V(g)=5 EV(g)=1 B．V(g)=6 EV(g)=6
C．V(g)=5 EV(g)=5 D．V(g)=6 EV(g)=1
第6题：
A.m-1
B.m
C.m+1
第7题：
● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。
（32）
A. 2
B. 3
C. 4
D. 5
第8题：
此题为判断题(对，错)。
第9题：
【问题2】 （8分）
请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
【问题2】 （8分）
控制流图：
控制流图的环路复杂度V（G）=6
第10题：
A．错误
B．正确