一个程序中所含有的路径数与程序的复杂程度有着直接的关系。( )

题目

一个程序中所含有的路径数与程序的复杂程度有着直接的关系。( )

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

参考答案和解析
正确答案:√
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

4、一个程序中所含有的路径数与()有着直接的关系。

A.程序的复杂程度

B.程序语句行数

C.程序模块数

D.程序指令执行时间


程序的复杂程度

第2题:

一个程序中所含有的路径数与____有着直接的关系。

A.程序的复杂度

B.程序语句行数

C.程序模块数

D.程序指令执行时间


A

第3题:

以下描述中哪些是正确的:

A.在程序设计中,要保证同一段程序代码中不同结构体之间完全独立是很困难的

B.程序内判定和循环结构的嵌套相比串联更容易导致增大程序结构的复杂度

C.直接基于程序控制流图计算环复杂度是完全可行的

D.通过需求分析得到程序的路径数目与程序实际的路径数不一致时,则可能是程序设计不够合理


A programming language is a formal language that specifies a set of instructions that can be used to produce various kinds of output.;Programming languages generally consist of instructions for a computer.;Programming languages can be used to create programs that implement specific algorithms.

第4题:

15、一个程序中所含有的路径数与程序复杂度有着直接的关系。


A

第5题:

一个程序中所含有的路径数与____有着直接的关系。

A.程序的复杂程度

B.程序语句行数

C.程序模块数

D.程序指令执行时间


正确答案:A

第6题:

下列选项中不适用于判断和评价程序复杂度的是(27)。A.执行路径数B.算法的难易程度SXB

下列选项中不适用于判断和评价程序复杂度的是(27)。

A.执行路径数

B.算法的难易程度

C.系统用户数

D.程序有无注释


正确答案:C
复杂度的种类分为模块、类和程序三类复杂度。模块复杂度包含了关于模块的复杂度信息;类复杂度是针对那些面向对象特性的程序,它包含了关于类的复杂度信息;程序复杂度包含了关于程序的复杂度信息。而判断一个程序的复杂度,从程序设计中的路径执行数及数据结构与算法和在编码时是否遵循的标准的编码规范与否都可以影响到。在程序设计时,如果路径设计越复杂,执行路径越的效率就会受到相应影响,程序的易读性也会受到影响。同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。时间复杂度是指执行算法所需要的时间;空间复杂度是指算法需要消耗的内存空间;程序的算法难易度也直接影响到程序的性能与速度。软件开发是工程性的工作,所以要有规范,在进行程序设计时要遵循标准的规范进行编码,这样能增加软件的可靠性、易读性和易维护性。程序实际上是一种供人阅读的文章,也有一个文章的风格问题。应该使程序具有良好的风格,具体表现在:源程序文档化(体现在符号名字的命名、程序的注释、标准的书写格式等)、数据说明的方法、语句结构和输入/输出方法等。而系统的用户它只是用来进行连接或登录系统的帐户,系统用户数的多少只是衡量系统性能的一个参数而已,不会影响到程序的复杂度。所以,答案选C。

第7题:

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

第8题:

劳动关系是在实现()中所发生的关系,与劳动有着直接的联系。


参考答案:劳动过程

第9题:

●下列选项中不适用于判断和评价程序复杂度的是(27)。

(27)A.执行路径数

B.算法的难易程度

C.系统用户数

D.程序有无注释


正确答案:C