软件测试作业6

根据下面的程序流程图，完成问题。

1. 转换单条件判定结构

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

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

[ 1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 ] \begin{bmatrix} 1 & 1 & 1 & 0 & 0 & 0 & 0 \\ 0 & 1 & 1 & 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 1 & 0 & 0 &0 \\ 0 & 0 & 0 & 1 & 1 & 0 & 1\\ 0 & 0 & 0 & 0 & 1 & 1 & 1\\ 0 & 0 & 0 & 0 & 0 & 1 & 1\\ 0 & 0 & 0 & 0 & 0 & 0 & 1 \end{bmatrix} ⎣⎢⎢⎢⎢⎢⎢⎢⎢⎡​1000000​1100000​1110000​0111000​0001100​0000110​0001111​⎦⎥⎥⎥⎥⎥⎥⎥⎥⎤​

4. 计算 McCabe 环形复杂度

• 由单条件判定结构得知，程序控制流图连通且有7个节点，10条边，所以MccCabe环形复杂度为V(G) = m - n + 2 = 5；
• 程序控制流图有四个单判定节点，所以 所以MccCabe环形复杂度为V(G) = d + 1 = 4 + 1 = 5;

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

• 独立路径1：1-2-3-4-5-6-7
• 独立路径2：1-3-4-5-6-7
• 独立路径3：1-2-4-5-6-7
• 独立路径4：1-2-3-4-7
• 独立路径5：1-2-3-4-5-7

标签：复杂度,路径,作业,独立,程序控制,软件测试,流图
来源： https://blog.csdn.net/m0_50488845/article/details/121610248