网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

5、计算环路复杂度的方法有()。

A.V(G)=判断节点数+1

B.V(G)=边-节点数+2

C.V(G)=封闭区域数+1

D.以上都正确


参考答案和解析
( 1 ) V(G)= 判定节点数 + 1 ( 2 ) V(G) = E-N+2 ( 3 ) V(G)= 区域数 + 1
更多 “5、计算环路复杂度的方法有()。A.V(G)=判断节点数+1B.V(G)=边-节点数+2C.V(G)=封闭区域数+1D.以上都正确” 相关考题
考题 算法复杂度包括时间复杂度和( )A.空间复杂度B.程序复杂度C.环路复杂度D.结构复杂度

考题 对一个算法的综合评价要从()几个方面。A.程序复杂度B.时间复杂度C.环路复杂度D.空间复杂度

考题 某程序的程序图如下所示,运用McCabe度量法对其进行度量,其环路复杂度是( )。A.2B.3C.4D.5

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

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

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

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

考题 ● 某程序的程序图如下所示,运用 McCabe 度量法对其进行度量,其环路复杂度是(32) 。(32)A. 2 B. 3 C. 4 D. 5

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

考题 ● 某程序的程序图如下图所示,运用 McCabe 度量法对其进行度量,其环路复杂度是 (36) 。(36)A. 4 B. 5 C. 6 D. 8

考题 【问题2】 (8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。

考题 某程序的程序图如下图所示,运用McCabe度量法对其进行度量,其环路复杂度是(36) 。A.4B.5C.6D.8

考题 计算以下控制流程图的环路复杂度V(G),正确答案是(44)。A.V(G)=2B.V(G)=4C.V(G)=9D.V(G)=11

考题 对一个算法的评价要从( )A.程序复杂度B.时间复杂度C.环路复杂度D.空间复杂度

考题 根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。(1)A.2B.3C.4D.5

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

考题 计算以下控制流程图的环路复杂度VG.,正确答案是______。 A.VG.=2 B.VG.=4 C.VG.=9 D.VG.=11

考题 对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试,至少需要(请作答此空 )个测试用例。采用McCabe 度量法计算其环路复杂度为( )。 A.2和3 B.2和4 C.2和5 D.2和6

考题 对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试,采用McCabe度量法计算其环路复杂度为( )。A.1 B.2 C.3 D.4

考题 采用McCabe 度量法计算其环路复杂度为( )。A.1 B.2 C.3 D.4

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

考题 设一个控制图如下,请给出其环路复杂度和基本路径。

考题 对一个算法的综合评价要从()几个方面。A、程序复杂度B、时间复杂度C、环路复杂度D、空间复杂度

考题 阐述计算机环路复杂度(计算方法).(重点:选择简答)

考题 计算环路复杂度方法哪些 ?

考题 问答题阐述计算机环路复杂度(计算方法).(重点:选择简答)

考题 问答题计算环路复杂度方法哪些 ?

考题 问答题设一个控制图如下,请给出其环路复杂度和基本路径。