对
错
第1题:
算法的空间复杂度是指A. 算法程度的长度B. 算法程序中的指令条数C. 算法程序所占的储存空间D. 算法执行过程中所需要的储存空间
第2题:
第3题:
此题为判断题(对,错)。
第4题:
根据McCabe环路复杂性度量,程序图9-17的复杂度是(133),对这个程序进行路径覆盖测试,可得到的基本路径是(134)。
A.2
B.3
C.4
D.5
第5题:
软件的复杂性与许多因素有关。但(51)不会影响软件的复杂性。
A.程序中注释的多少
B.程序的结构
C.算法的难易程度
D.源程序的代码行数
第6题:
以下关于编译系统对某高级语言进行翻译的叙述中,错误的是( )。
A.词法分析将把源程序看作一个线性字符序列进行分析
B.语法分析阶段可以发现程序中所有的语法错误
C.语义分析阶段可以发现程序中所有的语义错误
D.目标代码生成阶段的工作与目标机器的体系结构相关
第7题:
程序的环路复杂度V(G)也称为McCabe复杂性度量,它是构成基本路径集的独立路径数的上界,可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。
第8题:
●下列选项中不适用于判断和评价程序复杂度的是(27)。
(27)A.执行路径数
B.算法的难易程度
C.系统用户数
D.程序有无注释
第9题:
基本路径测试法主要包括( )。
A.程序的控制流图、程序环路复杂性、导出测试用例、导入测试用例、图形矩阵
B.程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、关系矩阵
C.程序的数据流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵
D.程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵
第10题:
根据McCabe环路复杂性度量,如图4-5所示的程序图的复杂度是(31),对该程序进行路径覆盖测试,可得到的基本路径是(32)。
A.2
B.3
C.4
D.5