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

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

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

（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

导出测试用例：