基本路径法课件.ppt

《基本路径法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基本路径测试基本路径测试基本路径测试法是在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。设计出的测试用例要保证在测试中程序的每个基本可执行路径至少执行一次。流程图流图基本路径测试用例基路径测试—向量空间的启发向量空间的基是相互独立的一组向量，基“覆盖”整个向量空间，使得该空间中的任何其他向量都可以用基向量来表示。因此，一组基向量在一定程度上可表示整个向量空间的本质：空间中的一切都可以用基表示.基路径测试—向量空间的启发基对测试的潜在意义：如果可以把程序看做是一种向量空间，则这种空间的基就是要测试的非

2、常有意义的元素集合。如果基没有问题，则可以期望能够用基表达的一切都是没有问题的。ex1=p2+p3-p1ex2=2p2-p1McCabe的基路径方法核心思想以程序控制流图中的线性独立环路为基线性独立环路一条路径，初始节点是终止节点线性独立：至少拥有一条以上其它线性独立路径中没有的边线性独立环路数的数量即程序控制流图的圈数量控制流图McCabe的导出强连接图五个线性独立路径P1：A，B，C，GP2：A，B，C，B，C，GP3：A，B，E，F，GP4：A，D，E，F，GP5：A，D，F，G基圈数计算令e是G中的边数。n是G中的节点数。p是G中的连通分量个数

3、。不增加从汇节点到源节点的边V(G)=e-n＋2p增加边后V(G)=e-n＋pMcCabe的基路径方法通过定义加法和标量乘法的概念，强制使其看起来像向量空间：路径加法就是一条路径后接另一条路径乘法对应于路径的重复。ex1=p2+p3-p1ex2=2p2-p1McCabe的基路径方法McCabe开发了一种算法，用于确定基路径集合这种方法首先选择一个基线路径，应该对应某个“正常案例”程序的执行。接下来重复回溯基线路径，依次“翻转”每个判断点，即当节点的外度≥2时，必须取不同的边。基路径测试不可行不可行考虑下列约束：经过C则必经过H，经过D则必经过G原始P1

4、:A-B-C-E-F-H-J-K-M-N-O-最终在B处翻转P1P2:A-B-D-E-F-H-J-K-M-N-O-最终在F处翻转P1P3:A-B-C-E-F-G-O-最终在H处翻转P1P4:A-B-C-E-F-H-I-N-O-最终在J处翻转P1P5:A-B-C-E-F-H-J-L-M-N-O-最终在B、F处翻转P6:A-B-D-E-F-G-O-最终基本路径测试——举例voidReadPara(CStringtemp){if(temp==">=")m_oper.SetCurSel(0);elseif(temp==">")m_oper.SetCurSel(

5、1);elseif(temp=="==")m_oper.SetCurSel(2);elseif(temp=="<=")m_oper.SetCurSel(3);elseif(temp=="<")m_oper.SetCurSel(4);else{m_oper.SetCurSel(5);}return;}例：为下列程序设计测试用例，使之满足基本路径覆盖要求。画出这段代码的控制流图计算环路复杂度V(G)=19-14+1=6。列出基本路径：Path1：2-3-4-16-17Path2：2-3-5-6-16-17Path3：2-3-5-7-8-16-17Path4

6、：2-3-5-7-9-10-16-17Path5：2-3-5-7-9-11-12-16-17Path6：2-3-5-7-9-11-14-16-174．设计测试用例根据第3步中给出的路径，设计测试用例如下：基路径传入参数预期调用Path1>=m_oper.SetCurSel(0)Path2>m_oper.SetCurSel(1)Path3==m_oper.SetCurSel(2)Path4

7、点：一、假设测试基路径集合是充分的（实际未必）二、向量运算用于程序路径的表达上，没有意义。基本路径测试用例生成基本路径至少引入一个新语句或者新判断的程序执行通道测试用例的设计方法流程图==>流图==>基本路径==>测试用例10.2软件测试技术流程图和流图示意图10.2软件测试技术Step1根据程序的逻辑结构画出流程图voidFunc(intnPosX,intnPosY){while(nPosX>0){intnSum=nPosX+nPosY;if(nSum>1){nPosX--;nPosY--;}else{if(nSum<-1)nPosX-=2;else

8、nPosX-=4;}}//endofwhile}10.2.1白盒测试技术Step1根据程序的逻