参考答案:
【问题1】
基本路径测试法是在程序控制流图的基础上,通过分析控制构造的环路复杂性,导出基本可执行路径集合,从而设计测试用例的方法。设计出的测试用例要保证在测试中程序的每个可执行语句至少执行一次
【问题2】
V(g)=5
【问题3】
1:1、2、3、8、10
2:1、2、4、5、6、8、10
3:1、2、3、4、5、6、8、10
4:1、2、4、5、7、8、10
5:1、2、3、8、9、10
(或者与之等价的)
详细解析:
【问题1】基本路径测试法是在程序控制流图的基础上,通过分析控制构造的环路复杂性,导出基本可执行路径集合,从而设计测试用例的方法。设计出的测试用例要保证在测试中程序的每个可执行语句至少执行一次。
【问题2】
控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线:圆圈为控制流图中的一个结点,表示一个或多个无分支的语句;带箭头的线段称为边或连接,表示控制流。基本结构如下所示:
控制流程图的环路复杂性 V(G)等于:
(1)控制流程图中的区域个数。
(2)边数-结点数+2。
(3)判定数+1。
V(g)=5
【问题3】
线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流图来看,一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径:
1:1、2、3、8、10
2:1、2、4、5、6、8、10
3:1、2、3、4、5、6、8、10
4:1、2、4、5、7、8、10
5:1、2、3、8、9、10
(或者与之等价的)