程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。

题目

程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。

相似考题

1.在程序控制流图中，有8条边，6个节点，则控制流程图的环路复杂性V(G)等于(55)。A．2B．4C．6D．8

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

3.如果某程序中的比较个数是m,则其McCabe环形复杂度为()A.m-1B.mC.m+1

4.有向退化图中的连通区的个数就是程序的环路复杂度。()此题为判断题(对，错)。

更多“程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。”相关问题

  • 第1题：

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

    （32）

    A. 2

    B. 3

    C. 4

    D. 5


    正确答案：B

  • 第2题：

    【问题2】 （8分）

    请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。


    正确答案：

    【问题2】 （8分）

    控制流图：

    控制流图的环路复杂度V（G）=6

     

  • 第3题：

    当程序内的分支数和循环数增加时,V(G)值将随之增加,即程序的复杂性增大。

    A．错误

    B．正确


    参考答案：B

  • 第4题：

    ● 假设在程序控制流图中，有 14 条边，10 个节点，则控制流程图的环路复杂性V(G)等于是（54） 。

    （54）

    A．12

    B．8

    C．6

    D．4


    正确答案：C

  • 第5题：

    阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。



    【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。【问题2】（8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。


    答案：
    解析：
    【问题1】ｉ＜ncycle;i>=ncycle;j=cyclelen;pos>=panonopt;pos


    V(g)=4【问题3】 1、2、8 1、2、3、4、2．。。。 1、2、3、4、5、6、4．。。。 1、2、3、4、5、7、4．。。。
    【解析】
    【问题1】本题中的涉及判定相关的语句有：i＜ncycle ; i>=ncycle; pos>=panonopt_end;所以满足100%判定的逻辑条件为：ｉ＜ncycle;i>=ncycle;j=cyclelen;pos>=panonopt_end;pos


    控制流程图的环路复杂性V(G)等于：
    （1）控制流程图中的区域个数（2）边数-节点数+2（3）判定数+1V（g）=4【问题3】线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流程图来看，一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径： 1、2、8 1、2、3、4、2．。。。 1、2、3、4、5、6、4．。。。 1、2、3、4、5、7、4．。。。

  • 第6题：

    在程序控制流图中，有8条边，6个节点，则控制流程图的环路复杂性V（G）等于（ ）。

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

    答案：B
    解析：
    本题考查白盒测试中控制流程图的环路复杂性V（G）的计算方法。其计算方法包括3种：V（G）＝区域数
    V（G）＝判断结点数＋1
    V（G）＝边－节点＋2

  • 第7题：

    在公式V（G）=E–N+2中：E为程序图G中边的总数；N为程序图中结点的总数。V（G）又称为图G的环形（）。


    正确答案:复杂度

  • 第8题：

    设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。


    正确答案:E–N+2

  • 第9题：

    McCabe指出，V（G）可作为程序规模的定量指标，V（G）值越高的程序往往是越复杂、越容易出问题的程序。因此，他建议模块规模以（）为宜。


    正确答案:V（G）≤10

  • 第10题：

    V（G）值越高的程序往往是越不复杂、越不容易出问题的程序。


    正确答案:错误

  • 第11题：

    填空题
    在公式V（G）=E–N+2中：E为程序图G中边的总数；N为程序图中结点的总数。V（G）又称为图G的环形（）。

    正确答案： 复杂度
    解析： 暂无解析

  • 第12题：

    判断题
    当程序内的分支数和循环数增加时，V（G）值将随之增加，即程序的复杂性增大。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是___(63)___

    (63)A．V(g)=5 EV(g)=1 B．V(g)=6 EV(g)=6

    C．V(g)=5 EV(g)=5 D．V(g)=6 EV(g)=1


    正确答案：D

  • 第14题：

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

    A.V（G）=2

    B.V（G）=4

    C.V（G）=9

    D.V（G）=11


    正确答案：B
    解析：

  • 第15题：

    V(G)值越高的程序往往是越不复杂、越不容易出问题的程序。

    A．错误

    B．正确


    参考答案：A

  • 第16题：

    以下控制流图的圈复杂度V（g）和基本圈复杂度EV（g）是（ ）。


    A.V（g）=5 EV（g）=1
    B.V（g）=6 EV（g）=6
    C.V（g）=5 EV（g）=5
    D.V（g）=6 EV（g）=1

    答案：D
    解析：
    本题考查从控制流图计算圈复杂度V(g)和基本圈复杂度EV(g)的方法。V(G)=(区域数)=6，Essential Complexity (ev(G))基本圈复杂度，是用来衡量程序非结构化程度的，非结构成分降低了程序的质量，增加了代码的维护难度，使程序难于理解。因此，基本复杂度高意味着非结构化程度高，难以模块化和维护。将圈复杂度图中的结构化部分简化成一个点，计算简化以后流程图的圈复杂度就是基本复杂度。当基本复杂度为1，这个模块是充分结构化的；当基本复杂度大于1而小于圈复杂度，这个模块是部分结构化的；当基本复杂度等于圈复杂度，这个模块是完全非结构化的。按照结构化原则简化后，原来的控制流图转变成顺序执行的流图，因此EV(g)=1。

  • 第17题：

    假设在程序控制流图中，有14条边，10个节点，则控制流程图的环境复杂性V（G）等于是（ ）

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

    答案：C
    解析：
    V（G）=边数-节点数+2=14-10+2=6

  • 第18题：

    当程序内的分支数和循环数增加时，V（G）值将随之增加，即程序的复杂性增大。


    正确答案:正确

  • 第19题：

    如果某程序中的比较个数是m，则其McCabe环形复杂度为（）

    • A、m-1
    • B、m
    • C、m+1

    正确答案:C

  • 第20题：

    环形复杂度取决于程序控制结构的复杂度，当程序的分支数目或循环数目增加时其复杂度也增加，环形复杂度与程序中覆盖的路径条数有关，在McCabe复杂度为10的附近，存在出错率的间断跃变。


    正确答案:正确

  • 第21题：

    程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。


    正确答案:封闭区域

  • 第22题：

    填空题
    设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。

    正确答案： E–N+2
    解析： 暂无解析

  • 第23题：

    填空题
    程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。

    正确答案： 封闭区域
    解析： 暂无解析

  • 第24题：

    填空题
    McCabe指出，V（G）可作为程序规模的定量指标，V（G）值越高的程序往往是越复杂、越容易出问题的程序。因此，他建议模块规模以（）为宜。

    正确答案： V（G）≤10
    解析： 暂无解析

相关内容