第05章、白盒测试技术-基本路径测试(理论课).ppt

白盒测试与OO测试,第五章、白盒测试技术基本路径测试,2/29,上一章内容回顾,逻辑驱动测试语句覆盖判定覆盖条件覆盖判定条件覆盖条件组合覆盖路径覆盖循环测试,3/29,本章学习目标,基本路径测试画出程序的控制流图程序环路复杂性导出测试用例执行测试用例,4/29,内容进度,控制流图程序环路复杂性导出测试用例,5/29,基本路径测试,它在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。设计出的测试用例要保证在测试中程序的每一个可执行语句至少执行一次。,6/29,前提条件,被测试对象有了一定的了解,基本上明确了被测试软件的逻辑结构,基本路径测试,代码,7/29,步骤一,画出程序的控制流图,8/29,控制流图符号,9/29,例子,voidsort(intiRecordNum,intiType)12intx=0;3inty=0;4while(iRecordNum-0)56if(0=iType)7x=y+2;8else9if(1=iType)10 x=y+10;11else12x=y+20;1314,10/29,绘制流程图,11/29,绘制控制流图,12/29,复合条件流图表示,1ifaorb2x3else4y,对应的逻辑为：,判定节点：包含条件的结点被称为判定结点，从每一个判定结点发出两条或多条边。,13/29,内容进度,控制流图程序环路复杂性导出测试用例,14/29,步骤二,画出程序的控制流图,计算程序圈复杂度,导出测试用例,执行测试用例,计算程序圈复杂度,15/29,计算圈复杂度方法,有以下两种方法计算圈复杂度：,16/29,计算圈复杂度,对应上面圈复杂度的算法，计算如下：,17/29,内容进度,控制流图程序环路复杂性导出测试用例,18/29,导出测试用例,画出程序的控制流图,计算程序圈复杂度,导出测试用例,执行测试用例,导出测试用例,19/29,导出基本路径集,根据上面的计算方法，可得出四个独立的路径：路径1：4-14路径2：4-6-7-14路径3：4-6-8-10-13-4-14路径4：4-6-8-11-13-4-14,20/29,测试用例,21/29,执行测试用例,画出程序的控制流图,计算程序圈复杂度,导出测试用例,执行测试用例,执行测试用例,22/29,执行测试用例,voidsort(intiRecordNum,intiType)12intx=0;3inty=0;4while(iRecordNum-0)56if(0=iType)7x=y+2;8else9if(1=iType)10 x=y+10;11else12x=y+20;ret=x;15,23/29,驱动模块/主程序,voidsort(intiRecordNum,intiType);intret;intmain()sort(0,0);if(0=ret)printf(“pass”);elseprintf(“fail”);return0;,24/29,工具实现策略,工具化:图形矩阵(graphmatrix),表示有连接,列,行,25/29,标记,根据上面的方法对例子画出图形矩阵如下：,467810111314,467810111314,26/29,小结,基本路径测试画出控制流图计算圈复杂度设计测试用例执行测试用例辅助工具方法,27/29,课堂练习,把上一章的例子，把科学