基本路径测试方法.ppt

《基本路径测试方法.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基本路径测试方法基本路径测试是一种白盒测试技术。1.根据过程设计结果画出相应的流图2.计算流图的环形复杂度3.确定线性独立路径的基本集合4.设计可强制执行基本集合中每条路径的测试用例。测试用例需要保证程序中的每条语句至少执行一次，而且每个条件在执行时都将分别取真，假两种值。基本路径测试的主要步骤根据过程设计结果画出相应的流图程序代码程序流程图流图为了突出表示程序的控制流，人们通常使用流图（也称为程序图）。所谓流图实际上是“退化了的”程序流程图，它仅仅描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件。用任何方法表示的过程设计结果都可以翻译成流图。流图举例下面这一程序流程图描

2、述了最多输入50个学生成绩存在Score中(以–1作为输入结束标志)，计算其中有效的学生分数（0-100分）的个数、总分数和平均值。流图圆圈代表结点，代表一条或多条语句箭头线称为边，代表控制流由边和结点围成的面积称为区域，当计算区域数时应该包括图外部未被围起的部分，如图有R1-R6，共6块区域。1.程序流程图中的一个顺序的处理框序列和一个菱形判定框，可以映射成流图中的一个结点。2.在选择或多分支结构中，分支的汇聚处应有一个汇聚结点。3.如果判断中的条件表达式是由一个或多个逻辑运算符(OR,AND,NAND,NOR)连接的复合条件表达式，则需要改为一系列只有单条件的嵌套的判断。4.流图中一条边必

3、须终止于一个结点，即使这个结点不代表任何语句。（实际相当于一个空语句）由程序流程图画出流图的注意事项计算流图环形复杂度流图中线性无关的区域等于环形复杂度R1-R6共6个区域，环形复杂度为6计算流图环形复杂度流图G的环形复杂度V(G)=E-N+2。其中,E是流图中边的条数，N是结点数。V=16-12+2=6计算流图环形复杂度流图G的环形复杂度V(G)=P+1。P是流图中判定结点的个数。包含条件的结点称为判定结点，从每个判定结点引出两条或多条边如图，有2,3,9,5,6共5个判定结点，所以流图的环形复杂度为6程序的环路复杂度等于程序基本路径集中的独立路径的条数。一条独立路径是至少包含有一条在其它路

4、径中从未有过的边的路径。确定独立路径环形复杂度为6，对应有6条独立路径如下：路径1：1-2-9-10-12路径2：1-2-9-11-12路径3：1-2-3-9-10-12路径4：1-2-3-4-5-8-2…路径5：1-2-3-4-5-6-8-2…路径6：1-2-3-4-5-6-7-8-2…路径4,5,6后面的省略号（…）表示，可以后接通过控制结构其余部分的任意路径（例如9-10-12）设计可强制执行基本集合中每条路径的测试用例1)路径1(1-2-9-10-12)的测试用例：score[k]=有效分数值，当k

5、数n1、总分sum和平均分average。因为该路径要求n1>0,无法独立测试，所以必须作为路径4或5或6的一部分来测试。设计可强制执行基本集合中每条路径的测试用例2)路径2(1-2-9-11-12)的测试用例：score[1]=–1;期望的结果：average=–1，其他量保持初值。设计可强制执行基本集合中每条路径的测试用例3)路径3(1-2-3-9-10-12)的测试用例：　输入多于50个有效分数，即试图处理51个有效分数,期望结果：n1=50，算出前50个分数的总分和平均分。因为该路径要求n2>=50,无法独立测试，所以必须作为路径4或5或6的一部分来测试。设计可强制执行基本集合中每条

6、路径的测试用例4)路径4(1-2-3-4-5-8-2…)的测试用例：score[i]=有效分数，当i<50;score[k]<0，k100，k

7、i]=有效分数，当i<50;期望结果：根据输入的有效分数算出正确的分数个数n1、总分sum和平均分average。在测试过程中，执行每个测试用例并把实际输出结果与预期结果相比较，一旦执行完所有测试用例，就可以确保程序中所有语句都被执行了一次，而且每个条件都分别取过true和false值。谢谢观看！