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

题目
判断题
一个程序中所含有的路径数与程序的复杂程度有着直接的关系。
A

B

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

第1题:

算法的空间复杂度是指A. 算法程度的长度B. 算法程序中的指令条数C. 算法程序所占的储存空间D. 算法执行过程中所需要的储存空间


正确答案:D
【解析】开一个算法的控件复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的控件、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

第2题:

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


参考答案:劳动过程

第3题:

环形复杂度取决于程序控制结构的复杂度,当程序的分支数目或循环数目增加时其复杂度也增加,环形复杂度与程序中覆盖的路径条数有关,在McCabe复杂度为10的附近,存在出错率的间断跃变。()

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


答案对

第4题:

根据McCabe环路复杂性度量,程序图9-17的复杂度是(133),对这个程序进行路径覆盖测试,可得到的基本路径是(134)。

A.2

B.3

C.4

D.5


正确答案:C

第5题:

软件的复杂性与许多因素有关。但(51)不会影响软件的复杂性。

A.程序中注释的多少

B.程序的结构

C.算法的难易程度

D.源程序的代码行数


正确答案:A
解析:注释只是供人阅读的,它不会对软件的复杂性造成影响,因为编译系统在编译程序时,会忽略所有的注释,注释不会对编译结果造成影响。

第6题:

以下关于编译系统对某高级语言进行翻译的叙述中,错误的是( )。

A.词法分析将把源程序看作一个线性字符序列进行分析

B.语法分析阶段可以发现程序中所有的语法错误

C.语义分析阶段可以发现程序中所有的语义错误

D.目标代码生成阶段的工作与目标机器的体系结构相关


正确答案: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题:

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

(27)A.执行路径数

B.算法的难易程度

C.系统用户数

D.程序有无注释


正确答案:C

第9题:

基本路径测试法主要包括( )。

A.程序的控制流图、程序环路复杂性、导出测试用例、导入测试用例、图形矩阵

B.程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、关系矩阵

C.程序的数据流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵

D.程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵


正确答案:D

第10题:

根据McCabe环路复杂性度量,如图4-5所示的程序图的复杂度是(31),对该程序进行路径覆盖测试,可得到的基本路径是(32)。

A.2

B.3

C.4

D.5


正确答案:C

更多相关问题