环形复杂度取决于程序控制结构的复杂度,当程序的分支数目或循环数目增加时其复杂度也增加,环形复杂度与程序中覆盖的路径条数有关,在McCabe复杂度为10的附近,存在出错率的间断跃变。()此题为判断题(对，错)。
题目
此题为判断题(对，错)。
相似考题
更多“环形复杂度取决于程序控制结构的复杂度,当程序的分支数目或循环数目增加时其复杂度也增加,环形复杂度与程序中覆盖的路径条数有关,在McCabe复杂度为10的附近,存在出错率的间断跃变。() 此题为判断题(对，错)。”相关问题
-
第1题：
下列叙述中正确的是()。
A.算法的空间复杂度与算法所处理的数据存储空间有关。
B.算法的空间复杂度是指算法程序控制结构的复杂程度。
C.算法的空间复杂度是指算法程序中指令的条数。
D.压缩数据存储空间不会降低算法的空间复杂度。
正确答案：A
-
第2题：
模块中具有一段88行的程序代码,程序环路复杂度为8,则这段程序的结构较合理,程序结构复杂度可以接受。()此题为判断题(对，错)。
参考答案：正确
-
第3题：
程序环路复杂度取决于程序控制流的复杂程度,即程序结构复杂度,说到底就是计算程序通路数量。()此题为判断题(对，错)。
参考答案：正确
-
第4题：
如果某程序中的比较个数是m,则其McCabe环形复杂度为()A.m-1
B.m
C.m+1
参考答案：C
-
第5题：
对一个算法的评价要从( )
A.程序复杂度
B.时间复杂度
C.环路复杂度
D.空间复杂度
正确答案：BD
-
第6题：
根据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
所有基本路径都是从程序起点到终点，并且包含了至少一条独立的边。 -
第7题：
对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要( )个测试用例。采用McCabe 度量法计算其环路复杂度为(请作答此空 )。
A.1
B.2
C.3
D.4答案：D解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的所有路径覆盖遍，需要4个用例。整个程序流程图转化为结点图之后，一共11个结点，13条边，根据环路复杂度公式有：13-11+2=4。 -
第8题：
对一个算法的综合评价要从（）几个方面。
- A、程序复杂度
- B、时间复杂度
- C、环路复杂度
- D、空间复杂度
正确答案:B,D -
第9题：
设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。
正确答案:E–N+2 -
第10题：
下列关于算法的时间复杂度陈述正确的是（）
- A、算法的时间复杂度是指执行算法程序所需要的时间
- B、算法的时间复杂度是指算法程序的长度
- C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数
- D、算法的时间复杂度是指算法程序中的指令条数
正确答案:C -
第11题：
判断题环形复杂度取决于程序控制结构的复杂度，当程序的分支数目或循环数目增加时其复杂度也增加，环形复杂度与程序中覆盖的路径条数有关，在McCabe复杂度为10的附近，存在出错率的间断跃变。A对
B错
正确答案： 错解析： 暂无解析 -
第12题：
判断题算法的空间复杂度是指算法程序中指令（或语句）的条数。（）A对
B错
正确答案： 错解析： -
第13题：
一个只有顺序结构的程序,其环形复杂度是()。A、0
B、1
C、3
D、5
参考答案：B
-
第14题：
McCabe程序复杂度研究着模块内程序控制的复杂性,会影响软件开发费用、开发周期和软件内部潜伏错误数量等因素。()此题为判断题(对，错)。
参考答案：正确
-
第15题：
程序的环路复杂度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。 -
第16题：
距离-向量路由算法最优路径计算的复杂度要比链路-状态路由算法最优路径计算的复杂度大。
此题为判断题(对，错)。
正确答案：×
-
第17题：
下列关于算法的时间复杂度陈述正确的是
A．算法的时间复杂度是指执行算法程序所需要的时间
B．算法的时间复杂度是指算法程序的长度
C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D．算法的时间复杂度是指算法程序中的指令条数
正确答案：C
解析：算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。 -
第18题：
对以下的程序伪代码（用缩进表示程序块）进行路径覆盖测试，至少需要（请作答此空）个测试用例。采用McCabe度量法计算其环路复杂度为（ ）。
A.2
B.4
C.6
D.8答案：B解析：由公式可知V(G)=m-n+2得到14-12+2=4. -
第19题：
对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，采用McCabe度量法计算其环路复杂度为（ ）。
A.1
B.2
C.3
D.4答案：D解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的3条路径均覆盖一遍，需要4个用例。整个程序流程图转化为节点图之后，一共11个节点，13条边，根据环路复杂度公式有：13-11+2=4。 -
第20题：
如果某程序中的比较个数是m，则其McCabe环形复杂度为（）
- A、m-1
- B、m
- C、m+1
正确答案:C -
第21题：
环形复杂度取决于程序控制结构的复杂度，当程序的分支数目或循环数目增加时其复杂度也增加，环形复杂度与程序中覆盖的路径条数有关，在McCabe复杂度为10的附近，存在出错率的间断跃变。
正确答案:正确 -
第22题：
下列算法的时间复杂度与空间复杂度叙述中正确的是（）
- A、一个算法的空间复杂度大，则其时间复杂度也必定大
- B、一个算法的空间复杂度大，则其时间复杂度必定小
- C、一个算法的时间复杂度大，则其空间复杂度必定小
- D、算法的时间复杂度与空间复杂度没有直接关系
正确答案:D -
第23题：
单选题一个只有顺序结构的程序，其环形复杂度是（）A0
B1
C3
D5
正确答案： A解析： 暂无解析