软件测试 Assignment 5

1. 题目

根据下面的程序流程图，完成：

1. 画出相应的程序控制流图；
2. 给出控制流图的邻接矩阵；
3. 计算 McCabe 环形复杂度；
4. 找出程序的一个独立路径集合。
   

2. 答案

1. 画出相应的程序控制流图
   先给各个语句编号得到：
   
   再根据这个画出程序控制流图
   
2. 给出控制流图的邻接矩阵

3. 计算 McCabe 环形复杂度

   流图的边数 m=12，结点数 n=9，故

   V(G) = 12 – 9 + 2 = 5.

   流图的单判定结点数 d=4，故

   V(G) = 4 + 1 = 5.

4. 找出程序的一个独立路径集合

   路径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