软件测试作业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} ⎣⎢⎢⎢⎢⎢⎢⎢⎢⎡1000000110000011100000111000000110000001100001111⎦⎥⎥⎥⎥⎥⎥⎥⎥⎤
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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。