double sumNumber(int m, int n) 1 { 2 int i=0; 3 double sum=1; 4 for(i=1;i<=n;i++) 5 { 6 if(i>100 || sum>200) 7 { break; } 8 else 9 { 10 if(m>200) 11 { m=m+1; } 12 else 13 { sum=sum*i+m; } 14 } 15 } 16 return sum;} 用三种方法计算 (1)环路复杂度= (2)环路复杂度= (3) 环路复杂度=
时间: 2023-12-06 18:45:03 浏览: 233
这段代码的环路复杂度可以通过以下三种方式计算:
(1) 基于控制流图的计算方法:
首先,我们需要绘制出该代码的控制流图,然后通过计算图中的节点数量和边的数量来确定环路复杂度。下面是该代码的控制流图:
```
Start -> i=0 -> sum=1 -> i<=n -> i>100 || sum>200 -> (break) OR (m>200) OR (sum=sum*i+m) -> i++ -> i<=n -> ...
```
该图中有两个条件语句和一个循环语句,因此节点数量为 7,边的数量为 8,因此根据 M = E - N + 2,该代码的环路复杂度为 3。
(2) 基于判定覆盖的计算方法:
判定覆盖是一种测试用例设计技术,用于测试所有条件语句的每种可能的结果。在这个方法中,我们需要确定所有条件语句的可能结果,并针对每个结果设计测试用例。对于这段代码,有两个条件语句,每个条件语句有两个可能的结果,因此总共有 2 * 2 = 4 种可能的情况。下面是每个情况的测试用例:
情况 1:i <= 100 且 sum <= 200
测试用例:m = 1, n = 10
情况 2:i <= 100 且 sum > 200
测试用例:m = 1, n = 201
情况 3:i > 100 且 m <= 200
测试用例:m = 100, n = 10
情况 4:i > 100 且 m > 200
测试用例:m = 201, n = 10
因此,该代码的环路复杂度为 4。
(3) 基于边界值分析的计算方法:
边界值分析是一种测试用例设计技术,用于测试程序的边界条件。这个方法中,我们需要确定所有输入参数的最小值、最大值和边界值,并针对这些值设计测试用例。对于这段代码,输入参数是 m 和 n,它们的最小值为 0,最大值为 INT_MAX。根据代码的逻辑,当 i > 100 或 sum > 200 时,循环会终止,因此,我们需要设计测试用例使得循环恰好执行 100 次。因此,我们可以选择 n = 100,m = 200 - 1 / 100 = 198,这样循环会执行 100 次,并且在循环内部,m 的值会一直保持在 198,因此 sum 的最终值为 198 * 100 + 198 = 19998。同时,我们可以设计一个边界测试用例,使得循环只执行一次,例如 n = 1,m = 0,这样 sum 的值为 1。因此,该代码的环路复杂度为 2。
阅读全文