问题 单项选择题

下图所示的多情况分支型流程图,采用路径覆盖法进行测试,则至少需要几个测试用例可以覆盖所有可能的路径()。

A.n/2

B.2n

C. n

D.n+1

答案

参考答案:D

解析:

根据程序的流程图可以导出程序的控制流图,然后利用环路复杂性的计算方法,最简单的是看该程序控制流图中有N个判定结点数,便可得到该控制流图的环路复杂性为n+1,这样便可以确定n+1个线性无关的基本路径集,然后根据这些基本集对应找出n+1个测试用例,确保基本路径集中每一条路径都可以被执行到,即满足题目中的路径覆盖,由此知若要满足路径覆盖,至少需要设计n+1个测试用例。

单项选择题 A1/A2型题
单项选择题