流程图与控制流图

2018-12-01 16:32

顺序结构: 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


流程图与控制流图.doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:“党员志愿服务” 活动策划

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: