下图用白盒测试方法进行测试,图中有()条路径。采用McCabe度量计算该程序图的环路复杂性为()

7a0045f4c3a67a6962fc66df32050541.png

请先 登录 后评论

1 个回答

亚里士德
擅长:互联网

知识点:软件工程-软件复杂性度量

位于章节5.2.9

---

白盒测试(位于章节5.5.5)的4个原则中,所有的判断都要取真和假两种情况进行判断;所有独立路径都必须执行一次等。所以按照这个俩原则,可以数出来总共有4条。

第二空,环路复杂度的计算,首先要把图变成强连通图(章节3.4.1第一小节有一点介绍,但是没有详细描述。有一条路径可以走完所有的流程(方框),可以循环。其中有个极大强连通子图,全书都没有说是怎么确定的,但是公式中就有一个这个变量,就离谱。网上搜索说,这种有向图的极大强连通子图就是本身),有的题目需要补齐开始和结束的方框,然后从结束连一条虚线到开始(本题需要补充的。这条虚线不进行任何计算,所以可以不画),书上就是这样的。

然后使用公式:环路复杂度=m-n+2p。其中m是边的个数(合并的箭头一定是要分开算的),n是流程的个数(一定包括包括开始和结束的方块),p是极大强连通子图的个数,本题就是本身,也就是1。这种题目可以简单记忆成m-n+2。

所以本题套公式,复杂性=13-9+2=4

请先 登录 后评论
  • 1 关注
  • 0 收藏,1286 浏览
  • 亚里士德 提出于 2021-08-13 21:56

相似问题