有向退化图中的判定条件的个数就是程序的环路复杂度。()此题为判断题(对，错)。

题目
有向退化图中的判定条件的个数就是程序的环路复杂度。()

此题为判断题(对，错)。

相似考题

1.程序结构形成程序流程图,经过退化形成退化图,下图所示的退化图所具备的McCabe环路复杂度为()A、3B、2C、1D、4

2.程序环路复杂度取决于程序控制流的复杂程度,即程序结构复杂度,说到底就是计算程序通路数量。()此题为判断题(对，错)。

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

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

参考答案和解析
参考答案：错误
更多“有向退化图中的判定条件的个数就是程序的环路复杂度。() ”相关问题

  • 第1题：

    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。

  • 第2题：

    5、假定在程序流程控制图中有14条边、10 个节点则控制流图的环路复杂度Ｖ（Ｇ)是（）。


    6

  • 第3题：

    对一段程序结构而言，环路复杂度不能反映的现实情况不包括（）。

    A．串行语句规模对程序带来的风险

    B．数据变量关联性对程序带来的风险

    C．条件判定节点引入的多分支对程序带来的风险

    D．多出口节点对程序带来的风险


    条件判定节点引入的多分支对程序带来的风险

  • 第4题：

    阅读下列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．。。。

  • 第5题：

    以下的描述中正确的是：

    A．一段程序的环复杂度必须控制在10以内

    B．环复杂度指标真实再现了循环结构和判定结构对程序结构复杂性造成的影响

    C．一段程序的环复杂度大小等于该程序代码中判定节点的个数加1

    D．可通过将程序中的重复代码改为函数调用来降低代码所在函数的环复杂度


    C ） java.io 包是 JAVA 语言的输入输出类库

相关内容