更多“ 根据MeCabe度量法,以下程序图的复杂性度量值为(32)。A.4B.5C.6D.7 ”相关问题
  • 第1题:

    ● 根据McCabe度量法,以下程序图的复杂性度量值为 (32) 。

    (32)

    A. 4

    B. 5

    C. 6

    D. 7


    正确答案:A

  • 第2题:

    采用McCabe度量法计筧下列程序图的环路复杂性为( )。

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


    正确答案:C

  • 第3题:

    采用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。

  • 第4题:

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

    A.2

    B.3

    C.4

    D.5


    正确答案:B
    解析:要采用McCabe度量法度量程序复杂度,需要先画出程序流图,识别有向图中节点数n=8,有向弧数m=7,然后利用环路复杂性计算公式V(G)=m-n+2进行计算,得出程序图的程序复杂度是3。

  • 第5题:

    采用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。