基本路径测试方法

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

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

3、需要改为一系列只有单条件的嵌套的判断。 4.流图中一条边必须终止于一个结点，即使这个结点不代表任何语句。（实际相当于一个空语句）,由程序流程图画出流图的注意事项,计算流图环形复杂度,流图中线性无关的区域等于环形复杂度 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)的测试用例：scorek=有效分数值，当k 0

5、,无法独立测试，所以必须作为路径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的一部分来测试。,设计可强制执行基本集合中每条路径的测试用例,4)路径4(1-2-3-4-5-8-

6、2)的测试用例：scorei=有效分数，当i50;scorek0， k i ;期望结果：根据输入的有效分数算出正确的分数个数n1、总分sum和平均分average。,设计可强制执行基本集合中每条路径的测试用例,5) 路径5（1-2-3-4-5-6-8-2）的测试用例：scorei=有效分数， 当i100， k i ;期望结果：根据输入的有效分数算出正确的分数个数n1、总分sum和平均分average。,设计可强制执行基本集合中每条路径的测试用例,6)路径6(1-2-3-4-5-6-7-8-2)的测试用例：scorei=有效分数， 当i50;期望结果：根据输入的有效分数算出正确的分数个数n1、总分sum和平均分average。