违法和不良信息举报 联系客服
免费注册 登录

下图所示的程序流程图中有 (34)条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为 (

题目

下图所示的程序流程图中有 (34)条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为 (35) 。

A.3

B.4

C.5

D.6

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

根据McCabe环路复杂性度量，如图4-5所示的程序图的复杂度是(31)，对该程序进行路径覆盖测试，可得到的基本路径是(32)。

A．2

B．3

C．4

D．5


正确答案：C

第2题：

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

（32）A. 2 B. 3 C. 4 D. 5


正确答案：D

第3题：

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

A．2

B．3

C．4

D．5


正确答案：D
解析：采用McCabe度量法度量程序复杂度，需要先画出程序流图，识别有向图中的节点数n=8，有向弧数m=9，然后利用环路复杂性计算公式V(G)=m-n+2进行计算，得出题目中所示的程序图的环路复杂度是3。

第4题：

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

第5题：

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

（36）A. 4 B. 5 C. 6 D. 8


正确答案：C

第6题：

采用McCabe度量法计算下图的环路复杂性为（31） 。

A.2

B.3

C.4

D.5


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

第7题：

● 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

第8题：

程序结构形成程序流程图,经过退化形成退化图,下图所示的退化图所具备的McCabe环路复杂度为()

A、3

B、2

C、1

D、4


参考答案：A

第9题：

某程序的程序图如下图所示，运用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。

第10题：

根据McCabe环路复杂性度量，下面程序图(图5-2)的复杂度是(1)，对这个程序进行路径覆盖测试，可得到的基本路径是(2)。

(1)

A．2

B．3

C．4

D．5


正确答案：C

更多相关问题
相关内容