流程图与控制流图.docxVIP

7· 7· 顺序结构: if 选择结构: Until 循环结构: While 结构: Switch 分支结构: 将如下流程图映射成控制流图: 入口 入口 10 1 l 曰 曰 我们将语句块,决策框都看成一个结点, 注：求线性无关的基本路径，也就是求独立路径，也就是求环路复杂度（软件评测师考试） 习题:基本路径测试法void sort(int i,int j) 1. { 2 . int m,n,k; 3. m=n=k=0; 4. while(i++11) 5. { 6. if (j5) 7. m++; 8. else 9. if(j8) 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— 15 i=10,j=6 m=0, n=1,k=0 4—6—9—12—13—14— 15 i=10,j=9 m=0, n=0,k=1