白盒测试技术基本路径测试理论课

会计学1白盒测试技术基本路径测试理论课上一章内容回顾逻辑驱动测试语句覆盖判定覆盖条件覆盖判定－条件覆盖条件组合覆盖路径覆盖循环测试第1页/共29页本章学习目标基本路径测试画出程序的控制流图程序环路复杂性导出测试用例执行测试用例第2页/共29页内容进度控制流图程序环路复杂性导出测试用例第3页/共29页基本路径测试它在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。设计出的测试用例要保证在测试中程序的每一个可执行语句至少执行一次。

第4页/共29页前提条件被测试对象有了一定的了解基本上明确了被测试软件的逻辑结构基本路径测试代码第5页/共29页步骤一画出程序的控制流图计算程序圈复杂度导出测试用例执行测试用例画出程序的控制流图第6页/共29页控制流图符号第7页/共29页例子voidsort(intiRecordNum,intiType)1{2intx=0;3inty=0;4while(iRecordNum-->0)5{6 if(0==iType)7 x=y+2;8else9 if(1==iType)10 x=y+10;11else12x=y+20;13}14}第8页/共29页绘制流程图第9页/共29页绘制控制流图第10页/共29页复合条件流图表示1ifaorb2x3else4y对应的逻辑为：判定节点：包含条件的结点被称为判定结点，从每一个判定结点发出两条或多条边。第11页/共29页内容进度控制流图程序环路复杂性导出测试用例第12页/共29页步骤二画出程序的控制流图计算程序圈复杂度导出测试用例执行测试用例计算程序圈复杂度第13页/共29页计算圈复杂度方法1、流图中区域的数量对应于环型的复杂性；2、给定流图G的圈复杂度V(G)，定义为V(G)=E-N+2，E是流图中边的数量，N是流图中结点的数量；有以下两种方法计算圈复杂度：第14页/共29页计算圈复杂度流图中有四个区域；V(G)=10条边-8结点+2=4;对应上面圈复杂度的算法，计算如下：第15页/共29页内容进度控制流图程序环路复杂性导出测试用例第16页/共29页导出测试用例画出程序的控制流图计算程序圈复杂度导出测试用例执行测试用例导出测试用例第17页/共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第18页/共29页测试用例通过路径输入数据

预期结果4-14iRecordNum＝0，或者取iRecordNum<0的某一个值x＝04-6-7-14iRecordNum＝1,iType＝0x＝24-6-8-10-13-4-14iRecordNum＝1,iType＝1x＝104-6-8-11-13-4-14iRecordNum＝1,iType＝2x＝20第19页/共29页执行测试用例画出程序的控制流图计算程序圈复杂度导出测试用例执行测试用例执行测试用例第20页/共29页执行测试用例voidsort(intiRecordNum,intiType)1{2intx=0;3inty=0;4while(iRecordNum-->0)5{6 if(0==iType)7 x=y+2;8else9 if(1==iType)10 x=y+10;11else12x=y+20;}ret=x;15}第21页/共29页驱动模块/主程序voidsort(intiRecordNum,intiType);intret;intmain(){sort(0,0);if(0==ret) printf(“pass”);elseprintf(“fail”); return0;}

第22页/共29页工具实现策略工具化:图形矩阵(graphmatrix)1表示有连接列行第23页/共29页标记根据上面的方法对例子画出图形矩阵如下：1111111111467810111314467810111314第24页/共29页小结基本路径测试画出控制流图计算圈复杂度设计测试用例执行测试用例辅助工具方法第25