一、基本路径分析(例题分析)
EG:例题一
1.基本路径测试的步骤
(1)画出程序控制流程图
结点:代表操作、条件判断及汇合点
控制流线或弧:控制的顺序
区域:弧与结点圈定的部分
(2)计算程序环路复杂性
计算程序复杂度的三种方法:
1)将程序复杂度定义为程序控制流图中的区域数;
2)若设P为程序控制流图中的判定结点数,则有V(G)=P+1 ;
3)设E为程序控制流图的边数,N为图的结点数,则定义程序的复杂度为V(G)=E-N+2;
(3)确定独立路径集合
1)进行程序的基本路径测试时,程序的环路复杂度给出了程序基本路径集合中的独立路径条数
2)这是确保程序中每条可执行语句至少执行一次所必须的测试用例数目的上界
3)独立路径是指包括若干未曾处理的语句或条件的一条路径
(4)准备测试用例
EG:例题二