1、2016 年下半年软件评测师考试软件工程与软件测试基础知识真题及答案解析(总分：75.00，做题时间：150 分钟)一、单项选择题(总题数：58，分数：75.00)1.在汇编指令中，操作数在某寄存器中的寻址方式称为（分数：1.00）A.直接B.变址C.寄存器D.寄存器间接2.计算机系统中，虚拟存储体系由（ ）垄两级存储器构成。（分数：1.00）A.主存一辅存B.寄存器一 CacheC.寄存器一主存D.Cache 一主存3.程序计数器(PC)是（ ）中的寄存器。（分数：1.00）A.运算器B.控制器C.CacheD.I/O 设备4.中断向量提供（分数：1.00）A.外设的接口地址B.待传送数据的
2、起始和终止地址C.主程序的断点地址D.中断服务程序入口地址5.在计算机系统串憾线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为 32 位，则最多允许直接访问主存储器一（ ）一的物理空间。（分数：1.00）A.40MB.4GBC.40GBD.400GB6.为了提高计算机磁盘存取效率，通常可以（分数：1.00）A.利用磁盘格式化程序，定期对 ROM 进行碎片整理B.利用磁盘碎片整理程序，定期对内存进行碎片整理C.利用磁盘碎片整理程序，定期对磁盘进行碎片整理D.利用磁盘格式化程序，定期对磁盘进行碎片整理7.安全的电子邮件协议为（分数：1.00）A.MIMEB.PGPC.POP3D.S
3、MTP8.操作系统通道（ ）来组织和管理外存中的信息。（分数：1.00）A.字处理程序B.设备驱动程序C.文件目录和目录项D.语言翻译程序9.下列操作系统中，（ ）保持网络系统的全部功能，并具有透明性、可靠性和高性能等特性。（分数：1.00）A.批处理操作系统B.分时操作系统C.分布式操作系统D.实时操作系统10.在进程状态转换过程中，可能会引起进程阻塞的原因是（分数：1.00）A.时间片到B.执行 V 操作C.I/O 完成D.执行 P 操作11.假设系统有 n 个进程共享资源 R，且资源 R 的可用数为 3，其中 n3 0 若采用 PV 操作，则信号量 S 的取值范围应为（分数：1.00）A
4、.-1n-1B.-33C.-(n-3)3D.-（n-l）1已知函数 f0.g0 的定义如下所示，调用函数 f 时传递给形参 x 的值是 5 0 若 g(a)采用引用调用（call by reference）方式传递参数，则函数 f 的返回值为（12）；若 g(a)采用值调用（call by value）的方式传递参数，则函数 f 的返回值（13）。其中，表达式“x1”的含义是将 x 的值右移 1 位，相当于 x 除以2。（分数：2）(1).（分数：1）A.35B.32C.11D.7(2).（分数：1）A.35B.32C.11D.712.设数组 a0n-l,0m=1(n1，ml)中的元素以行为主
5、序存放，每个元素占用 4 个存储单元，则数组元素 ai，j(0i)（分数：1.00）A.（j*m+i）*4B.（i*m+i）*4C.（J*n+i）*4D.（i*m+j）*413.线性表采用单循环链表存储的主要优点是（分数：1.00）A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间14.若某线性表长度为 n 且采用顺序存储方式，则运算速度最快的操作是（分数：1.00）A.查找与给定值相匹配的元素的位置B.查找并返回第 i 个元素的值(1in)C.删除第 i 个元素(1i1”的含义是将 x 的
6、值右移 1 位，相当于 x 除以2。（分数：2）(1).（分数：1）A.35B.32C.11 D.7解析：(2).（分数：1）A.35B.32C.11D.7 解析：12.设数组 a0n-l,0m=1(n1，ml)中的元素以行为主序存放，每个元素占用 4 个存储单元，则数组元素 ai，j(0i)（分数：1.00）A.（j*m+i）*4B.（i*m+i）*4 C.（J*n+i）*4D.（i*m+j）*4解析：13.线性表采用单循环链表存储的主要优点是（分数：1.00）A.从表中任一结点出发都能遍历整个链表 B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单
7、链表相比，更节省存储空间解析：14.若某线性表长度为 n 且采用顺序存储方式，则运算速度最快的操作是（分数：1.00）A.查找与给定值相匹配的元素的位置B.查找并返回第 i 个元素的值(1in) C.删除第 i 个元素(1in)D.在第 i 个元素(1in)之前插入一个新元素解析：15.设元素 a、b、c、d 依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（分数：1.00）A.a b c dB.b a c dC.c a b d D.d c b a解析：16.若要求对大小为 n 的数组进行排序的时间复杂度为 O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值
8、,在排序前后它们的相对位置不变），则可选择的排序方法是（分数：1.00）A.快速排序B.归并排序 C.堆排序D.冒泡排序解析：17.对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点 D 与 E 的关系的叙述中，正确的是（分数：1.00）A.结点 D 与结点 E 是兄弟B.结点 D 是结点 E 的祖父结点C.结点 E 的父结点与结点 D 的父结点是兄弟D.结点 E 的父结点与结点 D 是兄弟 解析：18.某企业研发信息系统的过程中（
9、）不属于数据库管理员(DBA)的职责。（分数：1.00）A.决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.进行信息系统程序的设计和编写 D.定义数据的安全性要求和完整性约束条件解析：19.某高校人事管理系统中，规定讲师每课时的教学酬金不能超过 100 元，副教授课时的学酬金不能超过130 元，教授每课时的教学酬金不能超过 160 元。这种情况下所设置的数据完整性约束条件称之为（分数：1.00）A.用户定义完整性 B.实体完整性C.主键约束完整性D.参照完整性解析：某教学管理数据库中，学生、课程关系模式和主键分别为：S（学号，姓名，性别，家庭住址，电话），关系 S 的主键为学
10、号；C（课程号，课程名，学分），关系 C 的主键为课程号。假设一个学生可以选择多门课程，一门课程可以由多个学生选择。一旦学生选择某门课程必定有该课程的成绩。由于学生与课程之间的“选课”联系类型为（22）所以对该联系（23）。（分数：2）(1).（分数：1）A.n:m B.1:nC.n:1D.1:l解析：(2).（分数：1）A.不需要构建个独立的关系模式B.需要构建一个独立的关系模式，且关系模式为：SC（课程号，成绩）C.需要构建一个独立的关系模式，且关系模式为：SC（学生号，成绩）D.需要构建个独立的关系模式，且关系模式为：SC（学生号，课程号，成绩） 解析：20.查询“软件工程”课程的平均成
11、绩、最高成绩与最低成绩之间差值的 SQL 语句如下：SELECT AVG(成绩)AS 平均成绩，（ ）FROM：C,SCWHERE C.课程名=软件工程AND C 课程号=SC.课程号；（分数：1.00）A.差值 AS MAX（成绩）一 MIN（成绩）B.MAX（成绩）一 MIN（成绩）AS 差值 C.差值 IN MAX（成绩）一 MIN(成绩)D.MAX（成绩）一 MIN（成绩)IN 差值解析：21.能隔离局域网中广播风暴、提高带宽利用率的设备是（分数：1.00）A.网桥B.集线器C.路由器 D.交换机解析：下面的协议中属于应用层协议的是(26)，该协议的报文封装在（27）中传送。（分数：2
12、）(1).（分数：1）A.SNMP B.ARPC.ICMPD.X.25解析：(2).（分数：1）A.TCPB.IPC.UDP D.ICMP解析：22.某公司内部使用 作为访问某服务器的地址，其中 wb 是（分数：1.00）A.主机名 B.协议名C.目录名D.文件名解析：23.如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪条路由的策略是（分数：1.00）A.选择与自己路由协议相同的B.选择路由费用最小的C.比较各个路由的管理距离 D.比较各个路由协议的版本解析：24.下面是路由表的 4 个表项，与地址 220.112.179.92 匹配的表项是（分数：1.00）A.2
13、20.112.145.32/22B.220.112.145.64/22C.220.112.147.64/22D.220.112.177.64/22 解析：某开发小组欲开发一个软件系统，实现城市中不同图书馆的资源共享，包括实体资源和电子资源，共享规则可能在开发过程中有变化。客户希望开发小组能尽快提交可运行的软件，且可以接受多次交付。这种情况下最适宜采用（31）开发过程模型。主要是因为这种模型（32）。（分数：2）(1).（分数：1）A.瀑布B.原型C.增量 D.螺旋解析：(2).（分数：1）A.可以快速提交阶段性的软件产品 B.需求变化对开发没有影响C.减少用户适应和习惯系统的时间和精力D.能够
14、很好解决风险问题解析：某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（33）天。活动 BC 和 BF 分别最多可以晚开始（34）天而不会影响整个项目的进度。（分数：2）(1).（分数：1）A.11B.15C.16D.18 解析：(2).（分数：1）A.0 和 7 B.0 和 11C.2 和 7D.2 和 11解析：结构化开发方法中，(35)主要包含对数据结构和算法的设计。对算法设计时，其主要依据来自（36）描述算法时，（37）不是理想的表达方式。（分数：3）(1).（分数：1）A.体系结构设计B.数
15、据设计C.接口设计D.过程设计 解析：(2).（分数：1）A.数据流图B.E-R 图C.状态-迁移图 D.加工规格说明解析：(3).（分数：1）A.流程图B.决策图 C.程序设计语言代码D.伪代码解析：模块 A 的功能为：从数据库中读出产品信息，修改后存回数据库，然后将修改记录写到维护文件中。该模块内聚类型为（38）内聚。以下关于该类内聚的叙述中，正确的是（39）。（分数：2）(1).（分数：1）A.逻辑B.时间C.过程 D.功能解析：(2).（分数：1）A.是最低的内聚类型B.是最高的内聚类型C.不易于重用 D.模块独立性好解析：某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输
16、入为 1,2,5,3,4,6,8,7)。在这种情况下，采用(40)排序算法最好，时间复杂度为(41)。（分数：2）(1).（分数：1）A.插入 B.归并C.堆D.快速解析：(2).（分数：1）A.O（n） B.O(nlgn)C.O(n2)D.O(n2lgn)解析：在结构化分析中，用数据流图描述(42)。当采用数据流图对银行客户关系管理进行分析时，（43）是一个加工。（分数：2）(1).（分数：1）A.数据对象之间的关系，用于对数据建模B.数据在系统中如何被传送或变换，以及如何对数据流进行变换 C.系统对外部事件如何响应，如何动作，用于对行为建模D.系统中的数据对象和控制信息的特性解析：(2).
17、（分数：1）A.工作人员B.账户C.余额 D.存款解析：以下关于用例图的叙述中，不正确的是(44)。图书馆管理系统需求中包含“还书”用例和“到书通知”用例，对于“还书”用例，应先查询该书是否有人预定，若有则执行“到书通知”“还书”用例和“到书通知用例是(45)关系，以下用例图中，(46)是正确的。管理员处理“还书”用例时，需要先执行“验证身份“用例，那么“还书”用例和“验证身份”用例之间是（47）关系。（分数：4）(1).（分数：1）A.系统用例图反映了整个系统提供的外部可见服务B.统用例图对系统的协作建模 C.用例图主要包含用例、参与者及其之间关系三个要素D.系统用例图对系统的需求建模解析：
18、(2).（分数：1）A.关联B.扩展 C.包含D.泛化解析：(3).（分数：1）A.B.C.D.解析：(4).（分数：1）A.关联B.扩展C.包含 D.泛化解析：25.用面向对象方法设计了一个父类 File 和两个子类 DiskFile 和 TapeFile，这两个子类继承了其父类的op 曲方法，并给出不同鳆实现。不同的子类执行 open 方法时，有不同的行为，这种机制称为（分数：1.00）A.继承B.多态 C.消息传递D.关联解析：26.在计算机系统中，系统的（ ）可以用 MTTF/（1+MTTF）来度量，其中 MTTF 为平均无故障时间。（分数：1.00）A.可靠性 B.可用性C.可维护性
19、D.健壮性解析：27.修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（ ）维护。（分数：1.00）A.正确性B.适应性C.完善性D.预防性 解析：28.以下不属于系统测试范畴的是（分数：1.00）A.单元测试 B.安全测试C.强度测试D.性能测试解析：29.以下关于文档测试的说法中，不正确的是（分数：1.00）A.文档测试需要仔细阅读文档，检查每个图形B.文档测试需要检查文档内容是否正确和完善C.文档测试需要检查标记是否正确性D.文档测试需要确保大部分示例经过测试 解析：30.软件测试的对象不包括（分数：1.00）A.软件代码B.软件文档C.质量保证方法 D.相关数据解析：31.测
20、试用例的三要素不包括（分数：1.00）A.输入B.预期输出C.执行条件D.实际输出 解析：32.以下关于软件测试原则的叙述中，正确的是测试开始得越早，越有利于发现缺陷测试覆盖率和测试用例擞量成正比测试用列既需选用合理的输入数据，又需要选择不合理的输入数据应制定测试计划并严格执行，排除随意性采用合适的测试方法，可以做到穷举测试程序员应尽量测试自己的程序（分数：1.00）A.B.C.D. 解析：33.以下关于测试时机的叙述中，正确的是应该尽可能早地进行测试软件中的错误暴露得越迟，则修复和改正错误所花费的代价就越高应该在代码编写完成后开始测试项目需求分析和设计阶段不需要测试人员参与（分数：1.00）
21、A.B.C. D.解析：34.以下属于软件测试工具的是JTestLoadRunnerVisual StudioJBuilder（分数：1.00）A.B.C. D.解析：35.兼容性测试不包括（分数：1.00）A.软件兼容性测试B.硬件兼容性测试C.数据兼容性测试D.操作人员兼容性测试 解析：36.根据输出对输入的依赖关系设计测试用例的黑盒测试方法是（分数：1.00）A.等价类划分法B.因果图法 C.边界值分析法D.场景法解析：37.以下关于边界值测试法的叙述中，不正确的是（分数：1.00）A.边界值分析法仅需考虑输入域边界，不用考虑输出域边界 B.边界值分析法是对等价类划分方法的补充C.错误更
22、容易发生在输入输出边界上而不是输入输出范围的内部D.测试数据应尽可能选取边界上的值解析：38.一个程序的控制流图中有 6 个节点，10 条边，在测试用例数最少的情况下，确保程序中每个可执行语句至少执行一次所需要的测试用例数的上限是（分数：1.00）A.2B.4C.6 D.8解析：39.对于逻辑表达式(blthey have very large numbers of states This makes conceiving,describing,and testing them hard.Software system s have orders of magnitude more(72)th
23、an computers do.Likewise,a scaling-up of a software entity is not merely a repetition of the same elements in larger size;it is necessarily an increase in the number of different elements.In most cases,the elements interact with each other in some(73)fashion,and the complexity of the whole increases
24、 much more than linearly.The complexity of software is a(an)(74)property,not an accidental one.Hence deions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for three centuries by constructing simplified m
25、odels of complex phenomena,deriving,properties from the models,and verifying those properties experimentally.This worked because the complexities(75)in the models were not the essential properties of the phenomena.It does not work when the Complexities are the essence.Many of the classical problems
26、of developing software products derive from this essential complexity and its nonlinear increases with size.Not only technical problems but management problems as well come from the complexity.（分数：5）(1).（分数：1）A.taskB.jobC.subroutine D.program解析：(2).（分数：1）A.states B.partsC.conditionsD.expressions解析：(3).（分数：1）A.linearB.nonlinear C.parallelD.additive解析：(4).（分数：1）A.surfaceB.outsideC.exteriorD.essential 解析：(5).（分数：1）A.fixedB.includedC.ignored D.stabilized解析：
