填空题McCabe复杂性度量又称（）。

题目

填空题

McCabe复杂性度量又称（）。

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

相似问题和答案

第1题：

程序的环路复杂度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。

第2题：

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

A．2

B．3

C．4

D．5

正确答案：C

第3题：

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

A．2

B．3

C．4

D．5

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

第4题：

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

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

正确答案：C

第5题：

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

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

正确答案：D

第6题：

根据McCabe环路复杂性度量，程序图9-17的复杂度是(133)，对这个程序进行路径覆盖测试，可得到的基本路径是(134)。

A．2

B．3

C．4

D．5

正确答案：C

第7题：

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

A.2

B.3

C.4

D.5

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

第8题：

不属于常用的程序复杂程度定量度量方法为()。

A、语句行度量方法

B、Jackson方法

C、McCabe方法

D、Halstead方法

参考答案：B

第9题：

● 根据McCabe度量法，以下程序图的复杂性度量值为（32）。

（32）

A. 4

B. 5

C. 6

D. 7

正确答案：A

第10题：

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

McCabe复杂性度量又称（）。

题目

相似问题和答案

更多相关问题

相关内容