控制流程图和循环复杂度的以下步骤

Question

通用标签

我必须找到该代码的圈复杂度，然后提出一些白盒测试用例和黑盒测试用例。但是我很难为代码制作CFG。

也希望在测试用例上能提供一些帮助。

Answer 1

首先为语句编号： 通用标签

现在您可以清楚地看到哪个语句首先执行，最后一个执行，依此类推，因此绘制cfg变得很简单。

现在，您可以使用以下三种方法之一来计算圈复杂度：

1. 计算图形上的区域数：4
2. 不。谓词的数量（图形上的红色）+1：3 +1= 4
3. 没有边缘-没有。节点数+ 2：14-12 + 2= 4。

Answer 2

圈复杂度为4。

1用于for循环的+1过程，而while循环+1则用于while循环的if条件。

Answer 3

您还可以使用McCabe公式M = E-N + 2C
E=边缘
N=个节点
C=组件
M=圈复杂度
通用标签

M = 14-12 + 2*1 = 4