第5.4章白盒测试及其用例的设计ppt课件.ppt

《第5.4章白盒测试及其用例的设计ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、5.4路径测试5.4.1路径表达式5.4.2基本路径测试方法4-2基本路径测试测试思想根据程序的控制流图找出一个模块所需测试的基本路径，根据这些基本路径设计构造相应的测试用例.相关概念:基本路径,控制流图5.4.1路径表达式为了满足路径覆盖，必须首先确定具体的路径以及路径的个数。我们通常采用控制流图的边（弧）序列和节点序列表示某一条具体路径，更为概括的表示方法为：（1）弧a和弧b相乘，表示为ab，它表明路径是先经历弧a，接着再经历弧b，弧a和弧b是先后相接的。（2）弧a和弧b相加，表示为a+b，它表明两条弧是“或”的关系，是并行的路段。路径数的

2、计算：在路径表达式中，将所有弧均以数值1来代替，再进行表达式的相乘和相加运算，最后得到的数值即为该程序的路径数。5.4.2基本路径测试方法路径测试就是从一个程序的入口开始，执行所经历的各个语句的完整过程。从广义的角度讲，任何有关路径分析的测试都可以被称为路径测试。完成路径测试的理想情况是做到路径覆盖，但对于复杂性大的程序要做到所有路径覆盖（测试所有可执行路径）是不可能的。在不能做到所有路径覆盖的前提下，如果某一程序的每一个独立路径都被测试过，那么可以认为程序中的每个语句都已经检验过了，即达到了语句覆盖。这种测试方法就是通常所说的基本路径测试方法

3、。4-5控制流图说明控制流图是由节点和边组成的有向图节点代表了代码或程序流程图中矩形框中所表示的处理，菱形表示的判断处理以及判断处理流程相交的汇合点，在图中用标有编号的圆圈表示边表明了控制的顺序，在图中用有向箭头表示。4-6控制流图三种逻辑结构的控制流图顺序条件循环4-7控制流图1234567891011123567108B1149E4-8环复杂度含义用V(G)表示用来衡量一个模块判定结构的复杂程度，在数量上表现为独立的路径条数，是需要测试的基本路径数目的上限。4-9环复杂度计算公式V(G)=闭合区域的数目由节点和边围成的封闭区域这些封闭区域一

4、定是不可再分的包括周边的区域V(G)=二值判定节点个数+1.V(G)=边的数目-节点的数目+24-10环复杂度环复杂度闭合区域的数目=5二值判定节点个数+1=4+1=5边的数目-节点的数目+2=16-13+2=54-11基本路径实用的定义一条路径是基本路径如果:是一条从起始节点到终止节点的路径.至少包含一条其它基本路径没有包含的边.(至少引入一个新处理语句或一个新判断的程序通路.)注意：对于循环而言，基本路径应包含不执行循环和执行一次循环体。4-12基本路径基本路径1-2-111-2-3-4-5-6-10-2-111-2-3-4-5-7-10-

5、2-111-2-3-8-9-10-2-111-2-3-8-10-2-11基本路径测试方法是在控制流图的基础上，通过分析控制结构的环形复杂度，导出执行路径的基本集，再从该基本集设计测试用例。基本路径测试方法包括以下4个步骤：（1）画出程序的控制流图。（2）计算程序的环形复杂度，导出程序基本路径集中的独立路径条数，这是确定程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。（3）导出基本路径集，确定程序的独立路径。（4）根据（3）中的独立路径，设计测试用例的输入数据和预期输出。voidSort(intiRecordNum,intiType)

6、1{2intx=0;3inty=0;4while(iRecordNum-->0)5{6If(iType==0)7x=y+2;break;8else9If(iType==1)10x=y+10;11else12x=y+20;13}14}例基本路径测试法实现步骤：画出控制流图：如右图所示计算环形复杂度：10（条边）-8（个节点）+2=4导出独立路径（用语句编号表示）路径1：4→14路径2：4→6→7→14路径3：4→6→9→10→13→4→14路径4：4→6→9→12→13→4→14467910121314输入数据预期输出测试用例1irecordnu

7、m=0itype=0x=0y=0测试用例2irecordnum=1itype=0x=2y=0测试用例3irecordnum=1itype=1x=10y=0测试用例4irecordnum=1itype=2x=20y=0设计测试用例：基本路径测试法总结基本路径测试方法把覆盖的路径数压缩到一定限度内，程序中的循环体最多只执行一次——独立路径覆盖。它是在程序控制流图的基础上，分析控制构造的环路复杂性，导出基本可执行路径集合，设计测试用例的方法。设计出的测试用例要保证在测试中，程序的每一个可执行语句至少要执行一次。4-18三角形问题使用基本路径设计测试用

8、例方法推导三角形问题的测试用例P674-19控制流图81-8687889299-10093102959697-9889-90944-20环复杂度环复杂