知识点:软件工程-软件复杂性度量
位于章节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