白盒测试方法2基本路径法.pptVIP

基本路径测试 基本路径测试法的步骤： (1)以详细或源代码作为基础，导出程序的控制流图。 (2)计算得到控制流图G的环路复杂度V(G) (3)确定基本路径集，生成测试用例，确保基本路径集中每条路径的执行。 第31页/共38页 程序段的流图 第32页/共38页 计算其环形复杂度 环形复杂度为: V(G)=E-N+2 =10-8+2=4 或者 V(G)=P+1 =3+1=4 第33页/共38页 例：如下所示的c语言函数： void sort(int irecordnum, int itype) 1 { 2 int x=0; 3 int y=0; 4 while(irecordnum--0) 5 { 6 if(itype= =0) 7 break; 8 else 9 if(itype==1) 10 x=x+10; 11 else 12 y=y+20; 13 } 14 } 第34页/共38页 导出基本路径集 导出基本路径集，列出程序的独立路径，得： 路径1：4-〉14 路径2：4-〉6-〉7-〉14 路径3：4-〉6-〉9-〉10-〉13-〉4-〉14 路径4：4-〉6-〉9-〉12-〉13-〉4-〉14 第35页/共38页 设计测试用例 根据上一步得出的独立路径，涉及测试用例，如下： 输入数据 预期输出 TC1 irecordnum=0 itype=0 x=0 y=0 TC2 irecordnum=1 itype=0 x=0 y=0 TC3 irecordnum=1 itype=1 x=10 y=0 TC4 irecordnum=1 itype=2 x=0 y=20 第36页/共38页 练习题 根据左图给出的程序流程图，完成以下要求： （1）画出相应的控制流图。 （2）计算环形复杂度。 （3）给出相应的图矩阵。(4）找出程序的独立路径集合。 第37页/共38页 第38页/共38页 第4章 白盒测试方法 ——基本路径法 第1页/共38页 目 录 基本路径法的思想 1 控制流图 2 环形复杂度（环路复杂性） 3 独立路径 4 基本路径测试步骤 5 实例应用 6 第2页/共38页 课堂测试 写出逻辑覆盖测试包含的六种基本类型，并写出它们的基本测试要求。 例： 1、语句覆盖：使程序中的***语句至少测试一次。 第3页/共38页 B. 基本路径测试 本次课将会接触到的新知识： 控制流图 环形复杂度 独立路径 第4页/共38页 基本路径测试 路径测试就是从一个程序的入口开始，执行所经历的各个语句的完整过程。从广义的角度讲，任何有关路径分析的测试都可以被称为路径测试。 完成路径测试的理想情况是做到路径覆盖，但对于复杂性大的程序要做到所有路径覆盖是不可能的。 第5页/共38页 基本路径测试 在不能做到所有路径覆盖的前提下，如果某一程序的每一个独立路径都被测试过，那么可以认为程序中的每个语句都已经检验过了，即达到了语句覆盖。这种测试方法就是通常所说的基本路径测试法。 第6页/共38页 基本路径测试 基本路径测试方法是在控制流图的基础上，通过分析控制结构的环形复杂度，导出执行路径的基本集，再从该基本集设计测试用例。基本路径测试方法包括4个步骤： 第7页/共38页 基本路径测试 （1）画出程序的控制流图。 （2）计算程序的环形复杂度，导出程序基本路径集中的独立路径条数，这是确定程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。 第8页/共38页 基本路径测试 （3）导出基本路径集，确定程序的独立路径。 （4）根据(3)中的独立路径，设计测试用例的输入数据和预期输出。 第9页/共38页 控制流图 程序流程图又称框图，是我们最熟悉，也是最容易理解的一种程序控制结构的图形表示了。在这种图上的框里面常常标明了处理要求或者条件，但是，这些标注在做路径分析时是不重要的。为了更加突出控制流的结构，需要对程序流程图做一些简化。 第10页/共38页 在控制流图中只有两种图形符号，它们是： 节点：以标有编号的圆圈表示。 控制流线或弧：以箭头表示。 1. 程序的控制流图 第11页/共38页 节点 1、标有编号的圆圈 2、程序流程图中矩形框所表示的处理 3、菱形表示的两个甚至多个出口判断 4、多条流线相交的汇合点 1. 程序的控制流图 第12页/共38页 1. 程序的控制流图 控制流线或弧 1、箭头 2、与程序流程图中的流线一致，表 明了控制的顺序 3、控制流线通常标有名字 第13页/共38页 1. 程序的控制流图 第14页/共38页 1. 程序的控制流图 在选择或多分支结