软件测试 Assignment 5
1. 题目
根据下面的程序流程图，完成：
- 画出相应的程序控制流图；
- 给出控制流图的邻接矩阵；
- 计算 McCabe 环形复杂度；
- 找出程序的一个独立路径集合。
2. 答案
- 画出相应的程序控制流图
先给各个语句编号得到：
再根据这个画出程序控制流图 - 给出控制流图的邻接矩阵
-
计算 McCabe 环形复杂度
流图的边数 m=12，结点数 n=9，故
V(G) = 12 – 9 + 2 = 5.
流图的单判定结点数 d=4，故
V(G) = 4 + 1 = 5.
-
找出程序的一个独立路径集合
路径1：1-3-4-5-6-7-8-9
路径2：1-3-4-5-6-8-9
路径3：1-3-4-5-8-9
路径4：1-2-3-4-5-6-7-8-9
路径5：1-2-4-5-8-9