软件工程概述软件测试技术课件.pptVIP

用例设计方法－路径覆盖 Path Coverage 也称呼为断言覆盖（predicate coverage） 要求：覆盖程序中所有可能的路径，即穷举路径法 优点：对路径完全彻底的测试。 穷举路径法 缺点1：路径是以分支的指数级别增加的 缺点2：许多路径可能与执行的数据相关 if (success) statement1; statement2; if (success) statement3; 路径覆盖认为以上语句包含四个路径，实际上只有两个是可行的：success=false 和success=true 基本路径法 为解决难题只得把覆盖的路径数压缩到一定限度内。 例如，只考虑循环的两个可能性：重复零次和多于零次的重复；对于do-while 循环，两种，循环体执行一次和多于一次 使用线性独立路径 （一）基本路径测试法 基本路径测试法是在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。 设计出的测试用例要保证在测试中程序的每个可执行语句至少执行一次。 2.具体方法和步骤 在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例。包括以下4个步骤和一个工具方法： 1. 程序的控制流图：描述程序控制流的一种图示方法。 2. 程序圈复杂度：McCabe复杂性度量。从程序的环路复杂性可导出程序基本路径集合中的独立路径条数，这是确定程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。 3. 导出测试用例：根据圈复杂度和程序结构设计用例数据输入和预期结果。 4. 准备测试用例：确保基本路径集中的每一条路径的执行。 void Sort(int iRecordNum,int iType)1 {2 int x=0;3 int y=0;4 while (iRecordNum--)5 {6??if(0= =iType)7? ? x=y+2;8??else9? ? if(1= =iType)10? ?? ?x=y+10;11? ?else12? ???x=y+20;13??}14 } void Sort(int iRecordNum,int iType)1 {2 int x=0;3 int y=0;4 while (iRecordNum--)5 {6??if(0= =iType)7? ? x=y+2;8??else9? ? if(1= =iType)10? ?? ?x=y+10;11? ?else12? ???x=y+20;13??}14 } 第一步：画出控制流图。 第二步：计算圈复杂度 有以下三种方法计算圈复杂度： 流图中区域的数量对应于环型的复杂性; 给定流图G的圈复杂度V(G)，定义为V(G)=E-N+2，E是流图中边的数量，N是流图中结点的数量; 给定流图G的圈复杂度V(G)，定义为V(G)=P+1，P是流图G中判定结点的数量。 第三步：导出独立路径 根据上面的计算方法，可得出四个独立的路径。(一条独立路径是指，和其他的独立路径相比，至少引入一个新处理语句或一个新判断的程序通路。V(G)值正好等于该程序的独立路径的条数。) 路径1：4-14 路径2：4-6-7-13-4-14 路径3：4-6-8-10-13-4-14 路径4：4-6-8-11-13-4-14 第四步：准备测试用例 根据上面的独立路径，去设计输入数据，使程序分别执行到上面四条路径 4.基本路径法缺点 缺点1：只需考虑每个判定表达式的取值，并没有检验表达式中条件的各种可能组合情况 解决办法： 拆分 和条件覆盖法结合起来使用 缺点2：对循环结构测试不充分 解决办法：对循环结构进行补充测试 （二）循环结构的 测试用例设计 (补充) 简单循环 循环的最大次数为n，设计测试用例的循环次数为m m=0 ：零次循环，从循环入口到出口 m=1 ：一次循环，检查循环初始值 m=2 ：二次循环，检查多次循环 2mn-1 ：m次循环， 抽查多次循环 m=n ：最大次数循环，检查边界 m=n-1 ：比最大次数少一次的循环，检查边界 m=n+1 ：比最大次数多一次的循环，检查边界 简单循环例子：求最小值 控制流图 测试用例 嵌套循环 从最内层循环开始测试，所有外层循环次数设置为最小值； 对最内层循环按照简单循环的测试方法进行； 由内向外进行下一个循环的测试，本层循环的所有外层循环仍取最小值，而由本层循环嵌套的循环取某些 “ 典型 ” 值； 重复上一步的过程，直到测试完所有循环。 串接循环 串接的循环彼此独立：使用简单循环的策略分别测试。 串接的循环彼此关联：例如第一个循环执行结果决定第二个循环的初始值，使用嵌套循环的方法进行测试，把第一个循环