● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。（32）A. 2B. 3C. 4D. 5

题目

● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。

（32）

A. 2

B. 3

C. 4

D. 5

相似考题

1.程序的环路复杂度V(G)也称为McCabe复杂性度量，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。

2.Mcc：abe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m—n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是( )。A．2B．3C．4D．5

3.采用McCabe度量法计筧下列程序图的环路复杂性为（ ）。A.2 B.3 C.4 D.5

4.● 计算以下控制流程图的环路复杂性 V(G)，正确答案是（44） 。（44）A．V(G)=2B．V(G)=4C．V(G)=9D．V(G)=11

参考答案和解析
正确答案：B
更多“ ● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是”相关问题

  • 第1题：

    采用McCabe度量法计算下列程序图的环路复杂性为（ ）

    A.2
    B.3
    C.4
    D.5

    答案：C
    解析：
    在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。

  • 第2题：

    下图所示的程序流程图中有（34）条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为（35）。

    A.3
    B.4
    C.5
    D.6

    答案：A
    解析：
    三条简单路径分别为begin-＞y=n-1成立-＞output A-＞end；begin-＞y=n-1不成立-＞A[i]＞A[i+1]不成立-＞y=n-1成立->end；begin-＞y-n-1不成立-＞A[i]＞A[i+1]成立-＞swapA[I]，A[i+1]-＞y=n-1成立-＞end；MacCabe度量法公式为V（G）=m-n+2，V（G）是有向图G中环路数，m是图G中弧数，n是图G中结点数。本题中m=10，n=9，故V（G）=3。

  • 第3题：

    计算以下控制流程图的环路复杂性V（G），正确答案是（ ）。

    A.V（G）=2
    B.V（G）=4
    C.V（G）=9
    D.V（G）=11

    答案：B
    解析：
    本题考查环路复杂性的计算方法。V(G)=edge-node+2=11-9+2=4，其中edge为控制流程图的边数，node为控制流程图的节点数。

  • 第4题：

    采用McCabe度量法计算下列程序图的环路复杂性为（32）。

    A.2
    B.3
    C.4
    D.5

    答案：C
    解析：
    在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。

  • 第5题：

    对下图所示流程图采用McCabe度量法计算该程序的环路复杂性为（ ）

    A.1
    B.2
    C.3
    D.4

    答案：D
    解析：
    环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。
    V(G)=E-N+2=10-8+2=4。

相关内容