顺序结构: 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 4—6—7—14—15 4—6—9—10—13—14—15 4—6—9—12—13—14—15
输入数据 i=11,j=9 i=9,j=4 i=10,j=6 i=10,j=9 预期结果 m=0, n=0,k=0 m=2, n=0,k=0 m=0, n=1,k=0 m=0, n=0,k=1