问答题计算环路复杂度方法哪些？

题目

问答题

计算环路复杂度方法哪些？

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

相似问题和答案

第1题：

● 一个只有顺序结构的程序，其环路复杂度是（）。（）A．0 B．1 C．3 D．不确定的

正确答案：B
对于只有顺序结构的程序，其流程图的边数e比节点数n少1，根据环路复杂度的公式V（G）=e-n+2可知，只有顺序结构的程序其环路复杂度V（G）=1。

第2题：

模块中具有一段88行的程序代码,程序环路复杂度为8,则这段程序的结构较合理,程序结构复杂度可以接受。()

此题为判断题(对，错)。

参考答案：正确

第3题：

算法复杂度包括时间复杂度和( )

A.空间复杂度

B.程序复杂度

C.环路复杂度

D.结构复杂度

正确答案：A

第4题：

【问题2】（8分）

请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。

正确答案：

【问题2】（8分）

控制流图：

控制流图的环路复杂度V（G）=6

第5题：

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

第6题：

有向退化图中的连通区的个数就是程序的环路复杂度。()

此题为判断题(对，错)。

参考答案：正确

第7题：

程序环路复杂度取决于程序控制流的复杂程度,即程序结构复杂度,说到底就是计算程序通路数量。()

此题为判断题(对，错)。

参考答案：正确

第8题：

对一个算法的综合评价要从()几个方面。

A.程序复杂度

B.时间复杂度

C.环路复杂度

D.空间复杂度

正确答案：BD

第9题：

● 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

第10题：

下列叙述中正确的是（）。

A.算法复杂度是指算法控制结构的复杂程度

B.算法复杂度是指设计算法的难度

C.算法的时间复杂度是指设计算法的工作量

D.算法的复杂度包括时间复杂度与空间复杂度

正确答案：D
算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。

计算环路复杂度方法哪些？

题目

相似问题和答案

更多相关问题

相关内容

计算环路复杂度方法哪些 ？

题目

相似问题和答案

更多相关问题

相关内容

计算环路复杂度方法哪些？