更多“简述McCabe度量法的缺点。”相关问题
  • 第1题:

    ● 某程序的程序图如下所示,运用 McCabe 度量法对其进行度量,其环路复杂度是(32) 。

    (32)A. 2 B. 3 C. 4 D. 5


    正确答案:D

  • 第2题:

    ● 某程序的程序图如下图所示,运用 McCabe 度量法对其进行度量,其环路复杂度是 (36) 。

    (36)A. 4 B. 5 C. 6 D. 8


    正确答案:C

  • 第3题:

    采用McCabe度量法计算下图的环路复杂性为(29)。 A.2 B.3 SXB

    采用McCabe度量法计算下图的环路复杂性为(29)。

    A.2

    B.3

    C.4

    D.5


    正确答案:C
    ??本题考查环路复杂性的计算,是考试中常考的一个知识点。对于这类试题,我们可以采用结点数-边的条数+2这个公式来计算。在本题给出的图中,结点个数为6,而边的条数为8条(注意最上面的表和语句2过去的边是重合的,因此可视为同一条边),因此环路复杂性为4。也可以根据划分的区域数来计算,图中的边将整个图的平面分割成4个区域,因此结果也为4。??

  • 第4题:

    下图所示的程序流程图中有 (请作答此空) 条不同的简单路径,采用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。

  • 第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。

  • 第6题:

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

  • 第7题:

    对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试,采用McCabe度量法计算其环路复杂度为( )。

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

    答案:D
    解析:
    覆盖2条路径就能达到语句覆盖的要求,用2个测试用例即可。路径覆盖需要把程序中的3条路径均覆盖一遍,需要4个用例。整个程序流程图转化为节点图之后,一共11个节点,13条边,根据环路复杂度公式有:13-11+2=4。

  • 第8题:

    采用McCabe 度量法计算其环路复杂度为( )。

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

    答案:D
    解析:
    覆盖2条路径就能达到语句覆盖的要求,用2个测试用例即可。路径覆盖需要把程序中的所有路径覆盖遍,需要4个用例。
    整个程序流程图转化为结点图之后,一共11个结点,13条边,根据环路复杂度公式有:13-11+2=4

  • 第9题:

    McCabe复杂性度量又称()。


    正确答案:环路度量

  • 第10题:

    简述采用消费物价指数度量通货膨胀的优缺点。


    正确答案: (1)通货膨胀使流通领域原来的平衡被打破,使正常的流通受阻;通货膨胀引起的物价上涨是不均衡的,商品会向价格上涨更快的地方流动,打破企业之间原有的购销渠道,破坏了商品的正常流向。
    (2)通货膨胀在流通领域制造或加剧供给与需求之间的矛盾,加深通货膨胀的程度。

  • 第11题:

    填空题
    McCabe复杂性度量又称()。

    正确答案: 环路度量
    解析: 暂无解析

  • 第12题:

    单选题
    对McCabe度量法,叙述错误的是()
    A

    McCabe度量法是一种基于程序控制流的复杂性度量法

    B

    McCabe度量法以图论为工具,用图的环路作为程序复杂性的度量值

    C

    McCabe度量法将简单IF语句和赋值语句的复杂性同等看待

    D

    McCabe复杂性度量也称为环路度量


    正确答案: C
    解析: 暂无解析

  • 第13题:

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

    (32)

    A. 4

    B. 5

    C. 6

    D. 7


    正确答案:A

  • 第14题:

    某程序的程序图如下图所示,运用McCabe度量法对其进行度量,其环路复杂度是(36) 。

    A.4

    B.5

    C.6

    D.8


    正确答案:C
    解析:McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe定义的程序复杂性度量值又称环路复杂度,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式:V(G)=m-n+2,其中V(G)是有向图G中的环路个数,m是图G中有向弧个数,n是图G中结点个数。
    该题中环路复杂度:弧数目一节点数目+2=11-7+2=6。

  • 第15题:

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

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


    正确答案:C

  • 第16题:

    对以下的程序伪代码(用缩进表示程序块)进行路径覆盖测试,至少需要(请作答此空)个测试用例。采用McCabe度量法计算其环路复杂度为( )。

    A.2
    B.4
    C.6
    D.8

    答案:B
    解析:
    由公式可知V(G)=m-n+2得到14-12+2=4.

  • 第17题:

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

  • 第18题:

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

  • 第19题:

    采用McCabe度量法计算该程序的环路复杂性为

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

    答案:D
    解析:
    将图中的语句与判断条件都抽象为节点,箭线抽象为边,则根据公式V(G)=m-n+2=13-11+2=4

  • 第20题:

    对下图所示的程序流程图进行判定覆盖测试,则至少需要(请作答此空)个测试用例。采用 McCabe 度量法计算其环路复杂度为( )。


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

    答案:A
    解析:
    判定覆盖是设计足够多的测试用例,使得程序中的每一个判断至少获得一次"真"和一次"假",即使得程序流程图中的每一个真假分支至少被执行一次。计算环路复杂度可以采用公式法:V(G)=m-n+2,其中m为弧度(边的数量),n为结点数量。或者可以数封闭区间的数量,除了图中明显的两处外,与外界的连通的部分也是一个封闭区间。

  • 第21题:

    对McCabe度量法,叙述错误的是()

    • A、McCabe度量法是一种基于程序控制流的复杂性度量法
    • B、McCabe度量法以图论为工具,用图的环路作为程序复杂性的度量值
    • C、McCabe度量法将简单IF语句和赋值语句的复杂性同等看待
    • D、McCabe复杂性度量也称为环路度量

    正确答案:C

  • 第22题:

    问答题
    简述McCabe度量法的缺点。

    正确答案: McCabe度量法的缺点:
    (1)不能区分不同种类的控制流复杂性。
    (2)简单IF语句与循环语句、嵌套IF语句与简单CASE语句的复杂性同等看待。
    (3)把模块间接口当做简单分支处理。
    (4)一个具有1000行的顺序程序和一行语句的复杂性相同。
    解析: 暂无解析

  • 第23题:

    问答题
    简述采用消费物价指数度量通货膨胀的优缺点。

    正确答案: (1)通货膨胀使流通领域原来的平衡被打破,使正常的流通受阻;通货膨胀引起的物价上涨是不均衡的,商品会向价格上涨更快的地方流动,打破企业之间原有的购销渠道,破坏了商品的正常流向。
    (2)通货膨胀在流通领域制造或加剧供给与需求之间的矛盾,加深通货膨胀的程度。
    解析: 暂无解析