软件评测师上午基础知识考试选择题专项强化真题试卷7
中文选择题
1.以下关于功能测试用例的意义的叙述，正确的是(38)。
①避免盲目测试并提高测试效率
②令软件测试的实施重点突出、目的明确
③在回归测试中无需修正测试用例便可继续开展测试工作
④测试用例的通用化和复用化使软件测试易于开展(D)
A. ①、②、③
B. ①、③
C. ②、③
D. ①、②、④
解析：本题考查功能测试用例的意义。
功能测试用例的意义可以概括如下。
.为达到最佳的测试效果或高效地揭露隐藏的错误而精心设计的少量测试数据。
.测试用例的使用令软件测试的实施重点突出、目的明确。
.一个好的测试用例在于它能发现至今未发现的错误。
但是在回归测试中，为了满足测试需求，必须修正测试用例。
2.对高级语言源程序进行编译时，可发现源程序中的(21)错误。(B)
A. 堆栈溢出
B. 变量未定义
C. 指针异常
D. 数组元素下标越界
解析：本题考查编译过程基本知识。高级语言源程序中的错误分为两类：语法错误和语义错误，其中语义错误又可分为静态语义错误和动态语义错误。语法错误指语言结构上的错误，静态语义错误指编译时就能发现的程序含义上的错误，动态语义错误只有在程序运行时才能表现出来。堆栈溢出、指针异常和数组元素下标越界都是程序运行中才能出现的问题，而遵循先声明后引用原则的程序语言必须先定义变量，然后才能使用，否则编译器会在语法分析阶段指出变量未定义错误。
3.在进行软件编码规范评测过程中需要围绕几个方面的内容展开，以下描述中不属于编码规范评测内容的有(37)。(D)
A. 源程序文档化检查，包括符号名的命名、程序的注释等规范性检查
B. 数据说明检查，包括数据说明次序、语句中变量顺序检查
C. 程序结构检查，程序应采用基本的控制结构、避免不必要的转移控制等
D. 程序逻辑检查，阅读源代码，比较实际程序控制流与程序设计控制流的区别
解析：本题考查编码规范评测的内容。软件编码规范评测也是围绕以下4个方面展开：源程序文档化、数据说明的方法、语句结构和输入/输出方法。
4.若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是______。(B)
A. 快速排序
B. 归并排序
C. 堆排序
D. 冒泡排序
解析：本题考查数据结构基础知识。
快速排序、归并排序、堆排序是时间复杂度为O(nlog2n)的排序方法，冒泡排序的时间复杂度是O(n2)。
快速排序的过程主要是划分操作，划分是以基准元素为界，从序列的两端向中间扫描，将大于基准元素者往后端移动(或交换)，不大于基准元素者向前端移动(或交换)，移动元素时不考虑所涉及两个位置之间的其他元素，这样就不能保证序列中两个相同元素的相对位置不变，也就是说快速排序是不稳定的排序方法。
堆排序是要求序列中ai，a2i，a2i+1这三个元素满足ai最小(小顶堆)或最大(大项堆)，若不满足，则通过交换进行调整，这样，在ai与a2i之间若有相等的两个元素，则交换后就不能保证它们的相对位置，所以堆排序是不稳定的排序方法。
归并排序是稳定的排序方法。
5.在计算机系统中，系统的______可以用MTTF／(1+MTTF)来度量，其中MTTF为平均无故障时间。(A)
A. 可靠性
B. 可用性
C. 可维护性
D. 健壮性
解析：本题考查软件质量的基础知识。可靠性、可用性和可维护性是软件的属性，软件工程中，用0～1之间的数来度量。其中：
可靠性是指一个系统对于给定的时间间隔内、在给定条件下无失效运作的概率。可以用MTTF／(1+MTTF)来度量，其中MTTF为平均无故障时间。
可用性是在给定的时间点上，一个系统能够按照规格说明正确运作的概率。可以用MTBF／(1+MTBF)来度量，其中MTBF为平均失效间隔时间。
可维护性是在给定的使用条件下，在规定的时间间隔内，使用规定的过程和资源完成维护活动的概率。可以用1／(1+MTTR)来度量，其中MTTR为平均修复时间。
6.以下属于测试停止依据的是______。
①测试用例全部执行结束 ②测试覆盖率达到要求
③测试超出了预定时间 ④查出了预定数目的故障
⑤执行了预定的测试方案 ⑥测试时间不足(B)
A. ①②③④⑤⑥
B. ①②③④⑤
C. ①②③④
D. ①②③
解析：本题考查测试停止准则。
常见的测试停止准则包括：测试超过了预定时间；执行了所有的测试用例，没有发现新的故障；采用特定的测试用例设计方案；查出某一预定数目的故障；单位时间内查出故障的数量少于预定值。
测试时间或者其他资源不足属于项目管理的问题，不能作为测试结束标准。
7.下图所示的非确定有限自动机(s0为初态，s3为终态)可识别字符串 ______。
(B)
A. bbaa
B. aabb
C. abab
D. baba
解析：本题考查程序语言基础知识。
有限自动机(确定或非确定的)识别字符串的过程都是从初态出发，找出到达终态的一条路径，使得路径上的字符序列与所识别的字符串相同。
对于bbaa，若路径为s0→s0→s0→s0→s1，则所识别的bbaa结束时s1不是终态；换一条路径s0→s0→s0→s1，此时不存在从s1出发可以识别bbaa中的最后1个a的状态转移，由于不存在其他可能的路径，所以bbaa不能被该自动机识别。
对于aabb，若路径为s0→s0→s0→s0→s0，则字符串aabb结束时s0不是终态；换一条路径s0→s0→s1→s2→s3，所识别的aabb结束时s3是终态，所以aabb可以被该自动机识别。
对于abab，若路径为s0→s0→s0→s0→s0，则所识别的abab结束时s0不是终态；换一条路径s0→s0→s0→s1→s2<
本文档预览：3600字符，共10576字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
