软件工程基础知识

McCabe度量法

可以用下述3种方法中的任何一种来计算环形复杂度。

😆（1）流图中的区域数等于环形复杂度。

😆（2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。

😆（3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。

【错题1】（C）

错图2.jpg

流图G的环形复杂度V(G)=E-N+2 👉10-8+2=4

【错题2】若采用白盒测试方法测试以下代码，并满足条件覆盖，则至少需要___个测试用例。采用McCabe度量法算出该程序的环路复杂性为___。（4）

int find_max(int i, int j, int k){
    int max;
    if(i > j) {
        if(i > k){
           max = i;
        } else {
           max = k;
        }
    } else {
        if(j > k) {
            max = j;
        } else {
            max = k;
        }
    }
    return max;
}

首先先画图：👇

错题3.png

流图G的环形复杂度V(G)=E-N+2 👉9-7+2=4

【拓展题】

拓展题2.jpg

方法一：

流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。

有了前面的分析，现在就好做了：

上图：8-7+2=3

下图：9-7+2=4（注意E不是10，因为G节点的自环弧线要忽略掉）

方法二：

流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。树的结点

判断节点：

上图：C,E， 2个点，复杂度2+1=3

下图：C.E.D 3个点，复杂度3+1=4

2025/4/22

2025/4/22

关于作者

推荐标签

目录

评论