itgle.com

计算该状态迁移图的MeCabe环路复杂性；

题目

计算该状态迁移图的MeCabe环路复杂性；

相似考题

1.根据MeCabe度量法，以下程序图的复杂性度量值为(32)。A．4B．5C．6D．7

2.下图所示的程序流程图中有 (34)条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为 (35) 。A.3B.4C.5D.6

3.下图所示的程序流程图中有 （请作答此空） 条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为 （） 。 A.3 B.4 C.5 D.6

4.基本路径测试法主要包括( )。A．程序的控制流图、程序环路复杂性、导出测试用例、导入测试用例、图形矩阵B．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、关系矩阵C．程序的数据流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵D．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵

更多“计算该状态迁移图的MeCabe环路复杂性; ”相关问题

  • 第1题：

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

    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。

  • 第2题：

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

  • 第3题：

    对下图所示流程图采用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。

  • 第4题：

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

  • 第5题：

    下图所示的程序流程图中有（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。

相关内容