更多“程序环路复杂度取决于程序控制流的复杂程度,即程序结构复杂度,说到底就是计算程序通路数量。() ”相关问题
  • 第1题:

    模块中具有一段88行的程序代码,程序环路复杂度为8,则这段程序的结构较合理,程序结构复杂度可以接受。()

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


    参考答案:正确

  • 第2题:

    【问题2】 (8分)

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


    正确答案:

    【问题2】 (8分)

    控制流图:

    控制流图的环路复杂度V(G)=6

     

  • 第3题:

    以下描述中哪些是正确的:

    A.在程序设计中,要保证同一段程序代码中不同结构体之间完全独立是很困难的

    B.程序内判定和循环结构的嵌套相比串联更容易导致增大程序结构的复杂度

    C.直接基于程序控制流图计算环复杂度是完全可行的

    D.通过需求分析得到程序的路径数目与程序实际的路径数不一致时,则可能是程序设计不够合理


    A programming language is a formal language that specifies a set of instructions that can be used to produce various kinds of output.;Programming languages generally consist of instructions for a computer.;Programming languages can be used to create programs that implement specific algorithms.

  • 第4题:

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


    正确答案:V(G)=3
    V(G)=3 解析:这是一道要求读者计算程序环路复杂度的试题。本题的解答思路如下。
    程序的环路复杂度V(G)也称为McCabe复杂性度量,通常将它定义为程序控制流图(见图5-13)的区域数,它是构成基本路径集的独立路径数的上界,可依此得出应该设计的测试用例数目。
    在进行程序的基本路径测试时,从程序的环路复杂度可导出程序基本路径集合中的独立路径条数,以确保程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。
    计算控制流图环路复杂性V(G)的一种简单方法是:V(G)=(区域数)=(判断节点数)+1。阅读图5-13的程序控制流图可知,该图的判断节点数为2个((x=0)and(y>2)和(x1)or(y=1)),因此【C代码3】程序段的环路复杂度V(G)=2+1=3。

  • 第5题:

    对一个算法的评价要从( )

    A.程序复杂度

    B.时间复杂度

    C.环路复杂度

    D.空间复杂度


    正确答案:BD