《基本路径测试》PPT课件.ppt
1,软件工程,Software Engineering,2,基本路径测试方法把覆盖的路径数压缩到一定限度内，使得程序中的循环体最多只执行一次。它是在程序控制流程图的基础上，分析控制构造的环路复杂性，导出基本可执行路径集合，设计测试用例的方法。设计出的测试用例要保证在测试中，程序的每一个可执行语句至少要执行一次。,基本路径测试白盒测试用例设计之二,基本路径测试,步骤:1.绘制程序的控制流图 2.由环路复杂性得到基本路径集 3.导出测试用例,3,1.绘制程序的控制流程图（复习）,基本路径测试(续1),4,2.程序环路复杂性、基本路径集,程序的环路复杂性给出了程序基本路径集中的独立路径条数。从控制流程图来看，一条独立路径是至少包含有一条在其它独立路径中从未有过的边的路径。,基本路径测试(续2),5,环路复杂性度量V(G)（复习）环路复杂性度量V(G)的意义:等于程序中独立路径的条数。三种计算方法：V(G)控制流程图中区域的个数V(G)m-n+2p（m和n分别是控制流程图中的边数和节点数,p为强连通分量）V(G)P+1（P是控制流程图中的谓词节点数）谓词结点：代表条件判断的结点,基本路径测试(续3),6,例如，在图示的控制流图中，一组独立的路径是path1：1 11path2：1-2-3-4-5-10-1 11path3：1-2-3-6-8-9-10-1 11path4：1-2-3-6-7-9-10-1-11,路径 path1，path2，path3，path4组成了控制流图的一个基本路径集。,2,3,4,5,11,10,9,8,7,6,1,基本路径测试(续4),7,3.导出测试用例,导出测试用例，确保基本路径集中的每一条路径的执行。根据判断结点给出的条件，选择适当的数据以保证某一条路径可以被测试到 用逻辑覆盖方法。每个测试用例执行之后，与预期结果进行比较。,基本路径测试(续5),8,从小到大排序:Void SelectSort(datalist,举例：基本路径测试(1),9,程序流程图中:list.Vj.getKey 简写为Vj;list.n简写为n.下同.环路复杂性5,举例：基本路径测试(2),10,基本路径集：Path1:123Path2:12459101123Path3:124591123Path4:1245678 59101123(或1245678 591123)Path5:1245 68 59101123(或1-2-4-5-6-8-5-9-11-2-3),举例：基本路径测试(3),11,举例：基本路径测试(4),测试用例Path1:123 取n=1Path2:124591011 23 取n=2 预期结果：路径5-9-10-11-2-3不可达Path3:1245911-2-3 取n=2,预期结果：路径5-9-11-2-3不可达,12,举例：基本路径测试(5),Path4 路径A:1-2-4-5-6-7-8-5-9-10-11-2-3 取n=2，V0=2,V1=1 预期结果:k=1,V0=1,V1=2,13,举例：基本路径测试(6),Path4:路径B:1-2-4-5-6-7-8-5-9-11-2-3 取n=2，V0=2,V1=1 预期结果:k=1,路径9-11-3不可到达,14,举例：基本路径测试(7),Path5：路径A:1-2-4-5-6-8-5-9-10-11-2-3 取n=2，V0=1,V1=2 预期结果:k=0,路径9-10-11-2-3不可到达路径B:1-2-4-5-6-8-5-9-11-2-3 取n=2，V0=1,V1=2 预期结果:k=0,V0=1,V1=2,15,作业,1.从小到大排序:Void SelectSort(datalist(1)试画出它的程序流程图(2)并计算它的环路复杂性；(3)用基本路径覆盖法给出测试路径。(4)为各测试路径设计测试用例(循环次数限定为0次、1次)。,16,练习,2.下面是一趟插入排序的程序,把Ri1插入到R1.i的适当位置 R0=Ri+1;j=i;while(Rj R0)Rj+1=Rj;j=j 1;Rj+1=R0;(1)试画出它的程序流程图(2)并计算它的环路复杂性；(3)用基本路径覆盖法给出测试路径。(4)为各测试路径设计测试用例(循环次数限定为0次、1次)。,
