流程图与控制流图

顺序结构: if选择结构: Until循环结构: While结构:

Switch分支结构:

将如下流程图映射成控制流图:

我们将语句块,决策框都看成一个结点,

注：求线性无关的基本路径，也就是求独立路径，也就是求环路复杂度（软件评测师考试）

习题:基本路径测试法

void sort(int i,int j)

1. {

2 . int m,n,k;

3. m=n=k=0;

4. while(i++<11)

5. {

6. if (j<5)

7. m++;

8. else

9. if(j<8)

10.. n++;

11. else

12 k++;

13. }

14. printf(“%d,%d,%d”,m,n,k);

15 . }

按照基本路径测试方法设计测试用例?

1、画控制流图

2、计算圈复杂度

3、导出测试用例

画控制流图

2．计算圈复杂度

区域数=4

导出测试用例：

通过路径输入数据预期结果4—14—15 i=11,j=9 m=0, n=0,k=0 4—6—7—14—15 i=9,j=4 m=2, n=0,k=0 4—6—9—10—13—14—

i=10,j=6 m=0, n=1,k=0 15

i=10,j=9 m=0, n=0,k=1 4—6—9—12—13—14—

15