Mcc：abe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m—n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是( )。A．2B．3C．4D．5
题目
Mcc：abe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m—n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是( )。
A．2
B．3
C．4
D．5
相似考题
更多“ Mcc：abe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m—n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧”相关问题
-
第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度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。
（32）
A. 2
B. 3
C. 4
D. 5
正确答案：B
-
第3题：
● 计算以下控制流程图的环路复杂性 V(G)，正确答案是（44） 。
（44）
A．V(G)=2
B．V(G)=4
C．V(G)=9
D．V(G)=11
正确答案：B
-
第4题：
【问题2】 （8分）
请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
正确答案：【问题2】 （8分）
控制流图：
控制流图的环路复杂度V（G）=6
-
第5题：
下图所示的程序流程图中有 (34)条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为 (35) 。
A.3
B.4
C.5
D.6
正确答案：A
本题考查程序结构和复杂性的基本概念和相关知识。重新画出上述流程图，给相关的操作加上编号，并给出对应的等价图，如下图(a)和(b)所示。从图(a)可知，共有3条简单路径，即①②③④；①②③⑤⑦③；①②③⑤⑥⑦③根据图(b)计算程序复杂性，得到n=7,e=8，因此复杂性为e-n+2=3。 -
第6题：
下图所示的程序流程图中有 （请作答此空） 条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为 （） 。
A.3
B.4
C.5
D.6答案：A解析：三条简单路径分别为begin→y=n-1成立→output A→end；begin→y=n-1不成立→A[i]＞A[i+1]不成立→y=n-1成立→end；begin→y-n-1不成立→A[i]＞A[i+1]成立→swapA[I]，A[i+1] →y=n-1成立→end；
MacCabe度量法公式为V(G)=m-n+2，V(G)是有向图G中环路数，m是图G中弧数，n是图G中节点数。本题中m=10，n=9，故V(G)=3。 -
第7题：
采用McCabe度量法计算下列程序图的环路复杂性为（32）。A.2
B.3
C.4
D.5答案：C解析：在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。 -
第8题：
以下控制流程图的环路复杂性V（G）等于（ ）。
A.5
B.6
C.9
D.12答案：B解析：本题考查白盒测试中控制流程图的环路复杂性V（G）的计算方法。其计算方法包括3种：V（G）＝区域数V（G）＝判断结点数＋1V（G）＝边－节点＋2 -
第9题：
计算以下控制流程图的环路复杂性V（G），正确答案是（ ）。
A.V（G）=2
B.V（G）=4
C.V（G）=9
D.V（G）=11答案：B解析：本题考查环路复杂性的计算方法。V(G)=edge-node+2=11-9+2=4，其中edge为控制流程图的边数，node为控制流程图的节点数。 -
第10题：
对McCabe度量法，叙述错误的是（）
- A、McCabe度量法是一种基于程序控制流的复杂性度量法
- B、McCabe度量法以图论为工具，用图的环路作为程序复杂性的度量值
- C、McCabe度量法将简单IF语句和赋值语句的复杂性同等看待
- D、McCabe复杂性度量也称为环路度量
正确答案:C -
第11题：
程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。
正确答案:封闭区域 -
第12题：
填空题程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。正确答案： 封闭区域解析： 暂无解析 -
第13题：
假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性V(G)等于______。
A．12
B．8
C．6
D．4
A．
B．
C．
D．
正确答案：C
-
第14题：
● 以下控制流程图的环路复杂性V(G)等于（54） 。
（54） A．4 B．5 C．6 D．1
正确答案：B
-
第15题：
试题（54）
以下控制流程图的环路复杂性V（G）等于（54）。
（54）
A. 5
B. 6
C. 9
D 12
正确答案：B
-
第16题：
计算以下控制流程图的环路复杂度V（G）,正确答案是（44）。
A.V（G）=2
B.V（G）=4
C.V（G）=9
D.V（G）=11
正确答案：B
解析： -
第17题：
● 假设在程序控制流图中，有 14 条边，10 个节点，则控制流程图的环路复杂性V(G)等于是（54） 。
（54）
A．12
B．8
C．6
D．4
正确答案：C
-
第18题：
采用McCabe度量法计算下列程序图的环路复杂性为（ ）
A.2
B.3
C.4
D.5答案：C解析：在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。 -
第19题：
对下图所示流程图采用McCabe度量法计算该程序的环路复杂性为（ ）
A.1
B.2
C.3
D.4答案：D解析：环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。
V(G)=E-N+2=10-8+2=4。 -
第20题：
在程序控制流图中，有8条边，6个节点，则控制流程图的环路复杂性V（G）等于（ ）。A.2
B.4
C.6
D.8答案：B解析：本题考查白盒测试中控制流程图的环路复杂性V（G）的计算方法。其计算方法包括3种：V（G）＝区域数
V（G）＝判断结点数＋1
V（G）＝边－节点＋2 -
第21题：
对度量法，叙述错误的是（）
- A、度量法是一种基于程序控制流的复杂性度量法
- B、度量法以图论为工具，用图的环路数作为程序复杂性的度量值
- C、度量法不能区分简单IF语句和循环语句的复杂性
- D、度量法对模块间的接口和简单IF语句区分对待
正确答案:D -
第22题：
在公式V（G）=E–N+2中：E为程序图G中边的总数；N为程序图中结点的总数。V（G）又称为图G的环形（）。
正确答案:复杂度 -
第23题：
填空题在公式V（G）=E–N+2中：E为程序图G中边的总数；N为程序图中结点的总数。V（G）又称为图G的环形（）。正确答案： 复杂度解析： 暂无解析