基本路径测试是在程序控制流图的基础上,通过分析控制构造的环路复杂性,导出基本可执行的路径集合,从而设计测试用例的方法。

步骤(以一段代码为例):

(1)画出控制流图

void sort(int num,int t)
1. {
2.  int x=0;
3.  int y=0;
4.  while(num-->0)
5. {
6.     if(t==0)
7.         {x=y+1;break;}
8.     else{
9.          if(t==1)
10.            x=y+10;
11.         else
12.            x=y+20;}
13.   }
14.}

画出控制流图: 

【软件工程】白盒测试:基本路径测试_软件工程

 计算环复杂度:

V(G)=E-N+2=13-11+2=4

V(G)=P+1=3+1=4 

E为边数,N为点数

P为分支节点的个数

基本测试路径为:

(1)1-2-3-4-14

(2)1-2-3-4-6-9-10-13-4-14

(3)1-2-3-4-6-7-14

(4)1-2-3-4-6-9-12-13-4-14

导出测试用例:

测试编号

覆盖路径

输入数据

输出数据

1

(1)

num=-1

x=0,y=0

2

(2)

num=1,t=0

x=1,y=0

3

(3)

num=1,t=1

x=10,y=0

4

(4)

num=1,t=2 

x=20,y=0