如果某程序中的比较个数是m,则其McCabe环形复杂度为()A.m-1B.mC.m+1
题目
A.m-1
B.m
C.m+1
相似考题
更多“如果某程序中的比较个数是m,则其McCabe环形复杂度为() A.m-1B.mC.m+1”相关问题
-
第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题：
某程序的程序图如下图所示，运用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。 -
第4题：
根据Mccabe环路复杂性度量，下面程序图的复杂度是(20)，对这个程序进行路径覆盖测试，可得到的基本路径是(21)。
A．2
B．3
C．4
D．5
正确答案：C
解析：程序图的环路数是源代码复杂程度的度量。根据McCabe度量法，环路数N＝ e-n+2，这里e表示有向图的边数，n表示结点数。图中e=13，n=11，得到N=4。另外一种方法是计算有向图把平面划分成的区域数，这里有3个闭合区域外加1个开放区域，共4个区域。所以程序图的复杂度是4。
路径测试的关键是要找出程序图中所有可能的路径。对这个程序进行路径覆盖测试，可得到4条基本路径：
A—B—C—H—I—K
A—B—C—H—J—K
A—B—C—D—E—F—G—C—H—I—K
A—B—C—D—E—G—C—H—I—K
所有基本路径都是从程序起点到终点，并且包含了至少一条独立的边。 -
第5题：
对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要( )个测试用例。采用McCabe 度量法计算其环路复杂度为(请作答此空 )。
A.1
B.2
C.3
D.4答案：D解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的所有路径覆盖遍，需要4个用例。整个程序流程图转化为结点图之后，一共11个结点，13条边，根据环路复杂度公式有：13-11+2=4。 -
第6题：
采用McCabe 度量法计算其环路复杂度为( )。
A.1
B.2
C.3
D.4答案：D解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的所有路径覆盖遍，需要4个用例。
整个程序流程图转化为结点图之后，一共11个结点，13条边，根据环路复杂度公式有：13-11+2=4 -
第7题：
要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为（）和（）。
n-1；O（n）
略 -
第8题：
设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。
正确答案:E–N+2 -
第9题：
要求在n个数据元素中找值最大的元素，其基本操作为元素间的比较。算法的时间复杂度为（）
正确答案:O(n) -
第10题：
填空题要求在n个数据元素中找值最大的元素，其基本操作为元素间的比较。算法的时间复杂度为（）正确答案： O(n)解析： 暂无解析 -
第11题：
填空题设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。正确答案： E–N+2解析： 暂无解析 -
第12题：
单选题如果某程序中的比较个数是m，则其McCabe环形复杂度为（）Am-1
Bm
Cm+1
正确答案： C解析： 暂无解析 -
第13题：
● 某程序的程序图如下所示，运用 McCabe 度量法对其进行度量，其环路复杂度是（32） 。
（32）A. 2 B. 3 C. 4 D. 5
正确答案：D
-
第14题：
● 某程序的程序图如下图所示，运用 McCabe 度量法对其进行度量，其环路复杂度是 （36） 。
（36）A. 4 B. 5 C. 6 D. 8
正确答案：C
-
第15题：
Mcc：abe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m—n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是( )。
A．2
B．3
C．4
D．5
正确答案：B
解析：要采用McCabe度量法度量程序复杂度，需要先画出程序流图，识别有向图中节点数n=8，有向弧数m=7，然后利用环路复杂性计算公式V(G)=m-n+2进行计算，得出程序图的程序复杂度是3。 -
第16题：
对以下的程序伪代码（用缩进表示程序块）进行路径覆盖测试，至少需要（请作答此空）个测试用例。采用McCabe度量法计算其环路复杂度为（ ）。
A.2
B.4
C.6
D.8答案：B解析：由公式可知V(G)=m-n+2得到14-12+2=4. -
第17题：
对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，采用McCabe度量法计算其环路复杂度为（ ）。
A.1
B.2
C.3
D.4答案：D解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的3条路径均覆盖一遍，需要4个用例。整个程序流程图转化为节点图之后，一共11个节点，13条边，根据环路复杂度公式有：13-11+2=4。 -
第18题：
对下图所示的程序流程图进行判定覆盖测试,则至少需要（请作答此空）个测试用例。采用 McCabe 度量法计算其环路复杂度为（ ）。
A.2
B.3
C.4
D.5答案：A解析：判定覆盖是设计足够多的测试用例，使得程序中的每一个判断至少获得一次"真"和一次"假"，即使得程序流程图中的每一个真假分支至少被执行一次。计算环路复杂度可以采用公式法：V(G)=m-n+2，其中m为弧度（边的数量），n为结点数量。或者可以数封闭区间的数量，除了图中明显的两处外，与外界的连通的部分也是一个封闭区间。 -
第19题：
如果某程序中的比较个数是m，则其McCabe环形复杂度为（）
- A、m-1
- B、m
- C、m+1
正确答案:C -
第20题：
环形复杂度取决于程序控制结构的复杂度，当程序的分支数目或循环数目增加时其复杂度也增加，环形复杂度与程序中覆盖的路径条数有关，在McCabe复杂度为10的附近，存在出错率的间断跃变。
正确答案:正确 -
第21题：
程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。
正确答案:封闭区域 -
第22题：
填空题要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为（）和（）。正确答案： n-1,O（n）解析： 暂无解析 -
第23题：
填空题程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。正确答案： 封闭区域解析： 暂无解析