软件测试技术
相似问题和答案
第1题：
算法的空间复杂度是指A. 算法程度的长度B. 算法程序中的指令条数C. 算法程序所占的储存空间D. 算法执行过程中所需要的储存空间
【解析】开一个算法的控件复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的控件、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。
第2题：
程序的环路复杂度V(G)也称为McCabe复杂性度量，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。
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。
第3题：
此题为判断题(对，错)。
第4题：
下列选项中不适用于判断和评价程序复杂度的是(27)。
A.执行路径数
B.算法的难易程度
C.系统用户数
D.程序有无注释
复杂度的种类分为模块、类和程序三类复杂度。模块复杂度包含了关于模块的复杂度信息；类复杂度是针对那些面向对象特性的程序，它包含了关于类的复杂度信息；程序复杂度包含了关于程序的复杂度信息。而判断一个程序的复杂度，从程序设计中的路径执行数及数据结构与算法和在编码时是否遵循的标准的编码规范与否都可以影响到。在程序设计时，如果路径设计越复杂，执行路径越的效率就会受到相应影响，程序的易读性也会受到影响。同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。时间复杂度是指执行算法所需要的时间；空间复杂度是指算法需要消耗的内存空间；程序的算法难易度也直接影响到程序的性能与速度。软件开发是工程性的工作，所以要有规范，在进行程序设计时要遵循标准的规范进行编码，这样能增加软件的可靠性、易读性和易维护性。程序实际上是一种供人阅读的文章，也有一个文章的风格问题。应该使程序具有良好的风格，具体表现在：源程序文档化（体现在符号名字的命名、程序的注释、标准的书写格式等）、数据说明的方法、语句结构和输入/输出方法等。而系统的用户它只是用来进行连接或登录系统的帐户，系统用户数的多少只是衡量系统性能的一个参数而已，不会影响到程序的复杂度。所以，答案选C。
第5题：
根据McCabe环路复杂性度量，程序图9-17的复杂度是(133)，对这个程序进行路径覆盖测试，可得到的基本路径是(134)。
A．2
B．3
C．4
D．5
第6题：
第7题：
基本路径测试法主要包括( )。
A．程序的控制流图、程序环路复杂性、导出测试用例、导入测试用例、图形矩阵
B．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、关系矩阵
C．程序的数据流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵
D．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵
第8题：
●下列选项中不适用于判断和评价程序复杂度的是(27)。
(27)A．执行路径数
B．算法的难易程度
C．系统用户数
D．程序有无注释
第9题：
根据McCabe环路复杂性度量，如图4-5所示的程序图的复杂度是(31)，对该程序进行路径覆盖测试，可得到的基本路径是(32)。
A．2
B．3
C．4
D．5
第10题：
一个程序中所含有的路径数与____有着直接的关系。
A.程序的复杂程度
B.程序语句行数
C.程序模块数
D.程序指令执行时间