软件水平考试
对以下的程序伪代码（用缩进表示程序块）进行路径覆盖测试，至少需要（请作答此空）个测试用例。采用McCabe度量法计算其环路复杂度为（ ）。 A.2 B.4 C.6 D.8
题目
B.4
C.6
D.8
相似问题和答案
第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题：
根据McCabe环路复杂性度量，程序图9-17的复杂度是(133)，对这个程序进行路径覆盖测试，可得到的基本路径是(134)。
A．2
B．3
C．4
D．5
第3题：
程序的流程图如下图所示，采用路径覆盖法进行测试，则至少需要几个测试用例可以覆盖所有可能的路径______。
A．5
B．6
C．7
D．8
解析：根据程序流程图，我们可以导出程序的控制流图，然后利用环路复杂性的计算方法，最简单的是看该程序控制流图中有五个判定结点数，便可得到该控制流图的环路复杂性为5+1=6，这样便可以确定六个线性无关的基本路径集，然后我们根据这些基本集对应找出六个测试用例，确保基本路径集中每一条路径都可以被执行到，即满足题目中的路径覆盖，由此知若要满足路径覆盖，至少需要设计六个测试用例。
第4题：
某程序的程序图如下图所示，运用McCabe度量法对其进行度量，其环路复杂度是(36) 。
A．4
B．5
C．6
D．8
解析：McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe定义的程序复杂性度量值又称环路复杂度，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式：V(G)=m-n+2，其中V(G)是有向图G中的环路个数，m是图G中有向弧个数，n是图G中结点个数。
该题中环路复杂度：弧数目一节点数目+2=11-7+2=6。
第5题：
● 某程序的程序图如下所示，运用 McCabe 度量法对其进行度量，其环路复杂度是（32） 。
（32）A. 2 B. 3 C. 4 D. 5
第6题：
基本路径测试法主要包括( )。
A．程序的控制流图、程序环路复杂性、导出测试用例、导入测试用例、图形矩阵
B．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、关系矩阵
C．程序的数据流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵
D．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵
第7题：
根据McCabe环路复杂性度量，如图4-5所示的程序图的复杂度是(31)，对该程序进行路径覆盖测试，可得到的基本路径是(32)。
A．2
B．3
C．4
D．5
第8题：
某程序的程序图如下所示，运用McCabe度量法对其进行度量，其环路复杂度是( )。
A．2
B．3
C．4
D．5
解析：采用McCabe度量法度量程序复杂度，需要先画出程序流图，识别有向图中的节点数n=8，有向弧数m=9，然后利用环路复杂性计算公式V(G)=m-n+2进行计算，得出题目中所示的程序图的环路复杂度是3。
第9题：
● 某程序的程序图如下图所示，运用 McCabe 度量法对其进行度量，其环路复杂度是 （36） 。
（36）A. 4 B. 5 C. 6 D. 8
第10题：
根据McCabe环路复杂性度量，下面程序图(图5-2)的复杂度是(1)，对这个程序进行路径覆盖测试，可得到的基本路径是(2)。
(1)
A．2
B．3
C．4
D．5