第十三章练习（基本路径测试）1参考答案.docxVIP

《软件工程》第十三章练习基本路径测试

学号： 姓名：

765432111

7

6

5

4

3

2

1

1

1

一

一：依据左方程序流图：

计算该流图的环形复杂度

圈出图中的区域数

写出一组独立路径

（1）边数-

（1）边数-节点数+2：10-7+2=5

判定节点数+1：4+1=5

区域数：5

（2）

（3）12467，124257，1257，1357，137，

（不唯一）

二

二：依据右方程序流图：

计算该流图的环形复杂度

圈出图中的区域数

写出一组独立路径

指出左下这组独立路径问题在哪儿？

（1）边数-节点数+2：

（1）边数-节点数+2：6-5+2=3

判定节点数+1：2+1=3

区域数：3

（3）12345，1235，1345

（4）最后两条路径只要保留一条。比如可以去掉第三条，因为1-3和3-5前面都已经走过了，不能算独立路径了。