程序的环路复杂度V(G)也称为McCabe复杂性度量,它是构成基本路径集的独立路径数的上界,可依此得出

参考答案:

V(G)=3V(G)=3 解析：这是一道要求读者计算程序环路复杂度的试题。本题的解答思路如下。 程序的环路复杂度V(G)也称为McCabe复杂性度量，通常将它定义为程序控制流图(见图5-13)的区域数，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。 在进行程序的基本路径测试时，从程序的环路复杂度可导出程序基本路径集合中的独立路径条数，以确保程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。 计算控制流图环路复杂性V(G)的一种简单方法是：V(G)=(区域数)=(判断节点