博客

基本路径测试方法

基本路径测试方法是在控制流图的基础上，通过分析控制结构的环形复杂度，导出执行路径的基本集，再从该基本集设计测试用例。基本路径测试方法包括以下4个步骤：

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		x=y+2;
8     else
9	      If ( iType==1 )
10            x=y+10;
11       else
12            x=y+20;
13    }
14 }

（1） 画出程序的控制流图。

（2） 计算程序的环形复杂度，导出程序基本路径集中的独立路径条数，这是确定程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。

有图可知：

因为：E=10, N=8，P=3

所以：V(G)=E-N+2=4

V(G)=P+1=4

（3） 导出基本路径集，确定程序的独立路径。

1、路径1：4—>14

2、路径2：4—>6—>7—>13—>4—>14

3、路径3：4—>6—>8—>10—>13—>4—>14

4、路径4:4—>6—>8—>11—>13—>4—>14

（4） 根据（3）中的独立路径，设计测试用例的输入数据和预期输出。