ss2015_15331094_郭柱明_stmt_assign_5

软件测试

作业回答部分

1. 画出相应的程序控制流图；
   

2. 给出控制流图的邻接矩阵

array([[0, 1, 1, 0, 0, 0, 0, 0, 0],
       [0, 0, 0, 0, 1, 0, 0, 0, 0],
       [0, 0, 0, 1, 1, 0, 0, 0, 0],
       [0, 0, 0, 0, 1, 0, 0, 0, 0],
       [0, 0, 0, 0, 0, 1, 0, 0, 0],
       [0, 0, 0, 0, 0, 0, 1, 0, 1],
       [0, 0, 0, 0, 0, 0, 0, 1, 1],
       [0, 0, 0, 0, 0, 0, 0, 0, 1],
       [0, 0, 0, 0, 0, 0, 0, 0, 0]]) 

1. 计算 McCabe 环形复杂度

使用环路复杂度的第一种计算方式
V(G) = m – n + 2 = 12 - 9 + 2 = 5

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

1-2-5-6-7-8-9
1-2-5-6-7-9
1-2-5-6-9
1-3-4-5-6-7-8-9
1-3-4-5-6-7-9
1-3-4-5-6-9
1-3-5-6-7-8-9
1-3-5-6-7-9
1-3-5-6-9

课件相关概念总结

程序控制流图

相应的流图符号

程序控制流图只有2种图形符号

• 图中的一个圆圈称为流图的结点，代表一条或多条语句
• 图中的箭头称为边或连接，代表控制的流向

例子：

计算环路复杂度的方法有三种

独立路径