白盒测试技术基本路径测试理论课实用教案

1、上一章(y zhn)内容回顾 逻辑驱动测试 语句(yj)覆盖 判定覆盖 条件覆盖 判定条件覆盖 条件组合覆盖 路径覆盖 循环测试第1页/共29页第一页，共30页。本章学习(xux)目标 基本路径测试 画出程序(chngx)的控制流图 程序(chngx)环路复杂性 导出测试用例 执行测试用例第2页/共29页第二页，共30页。内容(nirng)进度 控制流图 程序(chngx)环路复杂性 导出测试用例第3页/共29页第三页，共30页。基本(jbn)路径测试它在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而(cng r)设计测试用例的方法。设计出的测试用例要保证在测

2、试中程序的每一个可执行语句至少执行一次。 第4页/共29页第四页，共30页。前提条件被测试对象有了一定(ydng)的了解基本上明确了被测试软件的逻辑(lu j)结构基本路径(ljng)测试代码第5页/共29页第五页，共30页。步骤(bzhu)一画出程序的控制流图计算程序圈复杂度导出测试用例执行测试用例画出程序(chngx)的控制流图第6页/共29页第六页，共30页。控制流图符号(fho)顺序结构IF选择结构WHILE重复结构UNTIL重复结构CASE多分支结构第7页/共29页第七页，共30页。例子(l zi)void sort(int iRecordNum,int iType)1 2 int

3、x=0;3 int y=0;4 while (iRecordNum- 0)5 6 if(0= =iType)7x=y+2;8 else9 if(1= =iType)10 x=y+10;11 else12 x=y+20;13 14 第8页/共29页第八页，共30页。绘制(huzh)流程图第9页/共29页第九页，共30页。绘制(huzh)控制流图第10页/共29页第十页，共30页。复合条件(tiojin)流图表示 1 if a or b 2 x 3 else 4 y对应(duyng)的逻辑为：判定节点：包含条件的结点被称为判定结点，从每一个(y )判定结点发出两条或多条边。第11页/共29页第十一

4、页，共30页。内容(nirng)进度 控制流图 程序(chngx)环路复杂性 导出测试用例第12页/共29页第十二页，共30页。步骤(bzhu)二画出程序(chngx)的控制流图计算(j sun)程序圈复杂度导出测试用例执行测试用例计算程序圈复杂度第13页/共29页第十三页，共30页。计算(j sun)圈复杂度方法1、流图中区域的数量对应于环型的复杂性；、流图中区域的数量对应于环型的复杂性；2、给定流图、给定流图G的圈复杂度的圈复杂度V(G)，定义为，定义为V(G)=E-N+2，E是流图中边的数是流图中边的数量，量，N是流图中结点的数量；是流图中结点的数量；有以下(yxi)两种方法计算圈复杂度

5、：第14页/共29页第十四页，共30页。计算(j sun)圈复杂度流图中有四个区域；流图中有四个区域；V(G)=10条边条边-8结点结点+2=4;对应上面圈复杂度的算法，计算对应上面圈复杂度的算法，计算(j sun)如下：如下：第15页/共29页第十五页，共30页。内容(nirng)进度 控制流图 程序(chngx)环路复杂性 导出测试用例第16页/共29页第十六页，共30页。导出测试用例第17页/共29页第十七页，共30页。导出基本(jbn)路径集 根据(gnj)上面的计算方法，可得出四个独立的路径： 路径1：4-14 路径2：4-6-7-14 路径3：4-6-8-10-13-4-14 路径

6、4：4-6-8-11-13-4-14第18页/共29页第十八页，共30页。测试用例通过路径输入数据 预期结果4-14iRecordNum0，或者取，或者取iRecordNum 0)5 6 if(0= =iType)7x=y+2;8 else9 if(1= =iType)10 x=y+10;11 else12 x=y+20;13 14 ret=x; 15 第21页/共29页第二十一页，共30页。驱动(q dn)模块/主程序void sort(int iRecordNum,int iType);int ret;int main( ) sort(0,0); if(0=ret) printf(“pas

7、s”); else printf(“fail”); return 0; 第22页/共29页第二十二页，共30页。工具实现(shxin)策略 工具化:图形(txng)矩阵(graph matrix)1表示(biosh)有连接列行第23页/共29页第二十三页，共30页。标记(bioj) 根据(gnj)上面的方法对例子画出图形矩阵如下：11111111114 6 7 8 10 11 13 144 6 7 8 10 11 13 14第24页/共29页第二十四页，共30页。小结(xioji) 基本路径(ljng)测试 画出控制流图 计算圈复杂度 设计测试用例 执行测试用例 辅助工具方法第25页/共29页

8、第二十五页，共30页。课堂练习 把上一章的例子(l zi)，把科学记数法转换为实数代码参照上一章的正文。第26页/共29页第二十六页，共30页。第27页/共29页第二十七页，共30页。本章(bn zhn)内容总结 基本路径测试 画出程序的控制流图 程序环路(hun l)复杂性 导出测试用例 执行测试用例第28页/共29页第二十八页，共30页。29/29感谢您的观看(gunkn)！第29页/共29页第二十九页，共30页。NoImage内容(nirng)总结上一章内容回顾。第1页/共29页。第2页/共29页。第4页/共29页。void sort(int iRecordNum,int iType)。7x=y+2。第10页/共29页。V(G)=10