基本路径测试

基本路径测试法

// 
Void sort(int iRecordNum, int itype)
 	int x=0; y=0;
 	while(iRecordNtum＞0)
      if(itype==0)
          x=y+2; break; )
        else
          if (itype==1)
             x=y+10;
          else
             x=y+20;

程序流程图

控制流图

1. 计算得到的控制流图G的环路复杂性V(G)：

1. V(G)=P+1=3(判定结点数)+1=4
2. V(G)=E-N+2=12-10+2=4
3. V(G)=4(区域数)

这里的环路复杂性“4”也代表了构成基本路径集的独立路径，V(G)=4恰好为程序中的独立路径条数。

2. 确定线性无关的路径的基本集

由该程序的环路复杂性为4，可确定该图有4条线性无关的基本路径集，分别是：

• Path1：1—2—3—7；
• Path2：1—2—3—4—5—7；
• Path3：1—2—3—4—6—8—10—3—7；
• Path4：1—2—3—4—6—9—10—3—7；

3. 生成测试用例，

确保基本路径集中每条路径的执行。根据判定结点给出的条件选择适当的数据以保证某一条路径可以被测试到。满足上面基本路径集的测试用例是：
(1)测试用例1——Path1(1—2—3—7)
输入数据：iRecordNum=0，或任取iRecordNum＜0的某一个值
期望输出结果：x=0
(2)测试用例2——Path2（1—2—3—4—5—7）
输入数据：iRecordNum=1，itype=0
期望输出结果：x=2
(3)测试用例3——Path3(1—2—3—4—6—8—10—3—7)
输入数据：iRecordNum=1，itype=1
期望输出结果：x=10
(4)测试用例4——Path4(1—2—3—4—6—9—10—3—7)
输入数据：iRecordNum=1，itype=2
期望输出结果：x=20