2018年下半年《软件评测师》上午试卷及答案

信息反映了客观事物的运动状态和方式，数据是信息的物理形式。信息是抽象的，数据是具体的，从数据中可以抽象出信息。信息是指以声音、语言、文字、图像、动画、气味等方式所表示的实际内容，是事物现象及其属性标识的集合，是人们关心的事情的消息或知识，是由有意义的符号组成的。例如，图片信息是一种消息，通常以文字、声音或图像的形式来表现，是数据按有意义的关联排列的结果

Internet网络提供的服务有多种，每一种服务都对应一种服务器，常见的几种服务器如下。 Gopher服务器：提供分类的文档査询及管理的计算机。它将网络中浩瀚如海的信息分门别类的整理成菜单形式，提供用户快捷查询并选择使用。 Telnet服务器：提供远程登录服务。一般使用Telnet的协议。使用Telnet可以实现远程计算机资源共享，也就是指使用远程计算机就和使用本地计算机一样。很多BBS(电子公告牌）就是使用该协议来实现的。 FTP服务器：提供文件的上传和下载服务。一般使用的是FTP协议。使用该协议可以实现文件的共享，可以远程传递较大的文件。同时，该服务器也提供存放文件或软件的磁盘空间。 E-mail服务器：提供电子邮件服务。一般都支持SMTP和POP3协议。该服务器用来存放使用电子邮件用户的邮件并且维护邮件用户的邮件发送。 Web服务器：提供WWW服务。一般使用http协议来实现。浏览器软件必须通过访问Web服务器才能获取信息。

本题考查计算机系统基础知识。 主存主要由DRAM(动态随机访问存储器）构成，其内部寻址方式是随机存取，也就是CPU给出需要访问的存储单元地址后，存储器中的地址译码部件可以直接选中要访问的存储单元。

本题考查计算机系统基础知识。 寻址方式就是处理器根据指令中给出的地址信息来寻找有效地址的方式，是确定本条指令的数据地址以及下一条要执行的指令地址的方法。 直接寻址是一种基本的寻址方法，其特点是：在指令格式的地址字段中直接指出操作数在内存的地址。 间接寻址是相对直接寻址而言的，在间接寻址的情况下，指令地址字段中的形式地址不是操作数的真正地址，而是操作数地址的指示器。 指令的地址字段指出的不是操作数的地址，而是操作数本身，这种寻址方式称为立即寻址。立即寻址方式的特点是指令执行时间很短，因为它不需要访问内存取操作数，从而节省了访问内存的时间。 当操作数不放在内存中，而是放在CPU的通用寄存器中时，是寄存器寻址方式。

本题考查计算机系统基础知识。 在计算机与外设交换数据的过程中，无论是无条件传送、利用查询方式传送还是利用中断方式传送，都需要由CPU通过执行程序来实现，这就限制了数据的传送速度。 DMA方式（Direct Memory Access)有时也称为直接内存操作，是指数据在内存与I/O设备间的直接成块传送，即在内存与I/O设备间传送一个数据块的过程中，不需要CPU的任何干涉，只需要CPU在过程开始启动（即向设备发出“传送一块数据”的命令）与过程结束（CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪）时的处理，实际操作由DMA硬件直接执行完成，CPU在此传送过程中根本不参加传送操作，因此就省去了CPU取指令、取数、送数等操作，也没有保存现场、恢复现场之类的工作。

本题考查计算机系统基础知识。 在计算机中总线宽度分为地址总线宽度和数据总线宽度。其中，数据总线的宽度（传输线根数）决定了通过它一次能并行传递的二进制位数。显然，数据总线越宽则每次传递的位数越多，因而，数据总线的宽度决定了在主存储器和CPU之间数据交换的效率。地址总线宽度决定了CPU能够使用多大容量的主存储器，即地址总线宽度决定了CPU能直接访问的内存单元的个数。假定地址总线是24位，则能够访问224=16MB个内存单元。

本题考查知识产权基础知识。 计算机软件无论是系统软件还是应用软件均受法规保护。一套软件包括计算机程序及其相关文档。计算机程序指代码化指令序列，或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。无论是程序的目标代码还是源代码均受法规保护。计算机文档则是指用自然语言或者形式化语言所编写的文字资料和图表，用来描述程序的内容、组成、设计、功能规格、开发情况、测试结果及使用方法，如程序设计说明书、流程图、用户手册等。软件受保护的必要条件是：必须由开发者独立开发，并已固定在某种有形物体（如磁带、胶片等）上。

本题考查知识产权基础知识。 委托开发的计算机软件著作权归属规定如下： ①属于软件开发者，即属于实际组织开发、直接进行开发，并对开发完成的软件承担责任的法人或者其他组织；或者依靠自己具有的条件独立完成软件开发，并对软件承担责任的自然人。 ②合作开发的软件，其著作权的归属由合作开发者签定书面合同约定。无书面合同或者合同未作明确约定，合作开发的软件可以分割使用的，开发者对各自开发的部分可以单独享有著作权；合作开发的软件不能分割使用的，其著作权由各合作开发者共同享有。 ③接受他人委托开发的软件，其著作权的归属由委托人与受托人签定书面合同约定；无书面合同或者合同未作明确约定的，其著作权由受托人享有。 ④由国家机关下达任务开发的软件，著作权的归属与行使由项目任务书或者合同规定；项目任务书或者合同中未作明确规定的，软件著作权由接受任务的法人或者其他组织享有。 ⑤自然人在法人或者其他组织中任职期间所开发的软件有下列情形之一的，该软件著作权由该法人或者其他组织享有：（一）针对本职工作中明确指定的幵发目标所开发的软件；（二）开发的软件是从事本职工作活动所预见的结果或者自然的结果；（三）主要使用了法人或者其他组织的资金、专用设备、未公开的专门信息等物质技术条件所开发并由法人或者其他组织承担责任的软件。 委托开发计算机软件著作权的归属要根据情况而定，不同的情况软件著作权的归属也不一样。

本题考查防火墙的基础知识。 防火墙对数据包信息的过滤是通过对数据包的IP头和TCP头或UDP头的检查来实现的，主要信息有IP源地址、IP目标地址、协议、数据包到达以及出去的端口等。防火墙不能自主判断所有来自网络的URL地址是否存在安全隐患。

本题考查计算机系统的数据表示基础知识。 对补码表示的进行算术运算时，符号位与数值位按照同样的规则进行处理。

本题考查计算机系统数据运算基础知识。 题中逻辑表达式的值用真值表（用1、0分别表示真、假）表示如下：

本题考查操作系统基本概念。 把源程序转换为目标代码的是编译或汇编程序的任务；负责文字格式编排和数据计算是文字处理软件和计算软件的任务；负责存取数据库中的各种数据，完成SQL查询是数据库管理系统的任务；操作系统的任务是管理计算机系统中的软、硬件资源。

本题考查操作系统进程管理方面的基础知识。 进程具有三种基本状态：运行态、就绪态和阻塞态。处于这三种状态的进程在一定条件下，其状态可以转换。当CPU空闲时，系统将选择处于就绪态的一个进程进入运行态；而当CPU的一个时间片用完时，当前处于运行态的进程就进入了就绪态；进程从运行到阻塞状态通常是由于进程释放CPU,等待系统分配资源或等待某些事件的发生，例如，执行P操作后，系统暂时不能满足其对某资源的请求需要等待；当进程等待的事件发生时，进程从阻塞到就绪状态，如I/O完成。

本题考查操作系统基本概念。 本题中已知有n个进程共享R资源，且R资源的可用数为3,故信号量S的初值应设为3。当第1个进程申请资源时，信号量S-1后，S=2;当第2个进程申请资源时，信号量S-1后，S=l；当第3个进程申请资源时，信号量S-1后，S=0;当第4个进程申请资源时，信号量S-1后，S=-l;当第5个进程申请资源时，信号量S-1后，S=-2……当第n个进程申请资源时，信号量S-1后，S=-(n-3)。

一个单处理器的计算机系统中尽管同时存在3个并发进程，但是同一时刻允许占用处理器的进程数只能是1个。

本题考查操作系统存储管理方面的基础知识。 根据题意可知，页内的地址长度为12位，所以页面的大小应该为212=4096=4K。又因为，已知页号的地址长度为20位，故最多有220=1024X1024=1024K=1M个页面。

本题考查程序语言基础知识。 题中所示表达式树对应的运算顺序为+、-、*，即(a-(b+c))*d，对应的后缀式为abc+-d*。

本题考查程序语目基础知识。 函数调用时实参与形参间交换信息的基本方法有传值调用和引用调用两种。若实现函数调用时实参向形参传递相应类型的值，则称为是传值调用。这种方式下形参不能向实参传递信息。当形参为引用类型时，实际上是将实参的地址传递给形参，在被调用函数中对形参的访问和修改实际上就是针对相应实参所作的访问和改变。 本题中涉及两次函数调用。首先调用函数f1,传给其形参x的值为5,采用的是传值调用方式。在f1执行时，其局部变量b的值由x-1计算所得，为4。接下来调用函数f2,b为实参，f2的形参x为引用参数，即在f2中针对其形参x的修改最终都体现在f1的变量b中，执行f2时2x+1的结果为9,赋值给x的本质就是将b的值改为9,因此f2结束后返回到f1再计算b*X时，b的值为9,而x是f1中的参数x,其值为5,所以9*5就是f1的返回值。

本题考查程序语言基础知识。 数组a[1..10，1..8]共10*8=80个元素，按行存储时，每行8个、共10行。元素a[5,6]位于第5行、第6列，在它之前的元素有4行、每行8个以及第5行的前5个，合计为4*8+5，因此其地址为1004+(4*8+5)*4。

本题考查数据结构基础知识。 根据题中的叙述，检查表达式“a*(b+c))~d”时，由于少一个左括号，所以遇到第二个右括号时栈顶没有与其相匹配的左括号，所以对应的操作为“需要进行出栈操作但栈已空”。

本题考查数据结构基础知识。 对于字符串“software”，其长度为3的子串有“sof”“oft”“ftw”“twa”“war”和"are”，共6个。

本题考查数据结构基础知识。 按照题中所述，编号为i的结点对应到数组BT中下标为i的元素。相对于父节点，左孩子节点的编号为父节点的2倍、右孩子结点的编号为父节点的2倍再加1，因此， 结点E的下标为2,其右孩子结点F的下标为5, F的右孩子结点G的下标为11,G的左孩子结点下标为22、右孩子结点下标为23。

本题考查数据结构基础知识。 构造该关键字序列的哈希表过程如下： ①初始为空表。

②插入关键字10。 由于H(10)=10%11=10,不冲突，因此将10存入哈希地址为10的单元。

③插入关键字34、37、51、14。 由于H(34)=34%11=1，不冲突，因此将34存入哈希地址为1的单元;H(37)=37%11=4,不冲突，因此将37存入哈希地址为4的单元；H(51)=51%11=7，不冲突，因此将51存入哈希地址为7的单元;H(14)=14%11=3,不冲突，因此将14存入哈希地址为3的单元。

④插入关键字25。 由于H(25)=25%11=3,哈希地址为3的单元已被占用，发生冲突，根据线性探查法解决冲突，计算出哈希地址为4的单元，仍然冲突，继续计算，找出哈希地址为5的单元是空闲的，因此将25存入哈希地址为5的单元。

⑤插入关键字56。 由于H(56)=56%11=1,哈希地址为1的单元冲突，因此将56存入哈希地址为2的单元。

⑥插入关键字22。 由于H(22)=22%11=0，不冲突，因此将22存入哈希地址为0的单元。

⑦插入关键字3。 由于H(3)=3%11=3，哈希地址为3的单元已被占用，发生冲突，再依次计算哈希地址4、5,都冲突，哈希地址6处不冲突，因此将3存入哈希地址为6的单元。

本题考查算法基础知识。 题中所述为划分操作，是快速排序算法的基本特点。

本题考查关系模式和关系规范化方面的基础知识。 关系中的一个属性可能对应一组值，这样的属性称为多值属性。根据题意“每个部门允许有多部电话”，意味着部门关系中的电话属性可能对应一组值，故电话属性为多值属性。 根据题意，每个部门有多名员工，而每个员工只属于一个部门，故部门和员工之间是n:m联系。 根据题意，顾客同一天可在不同的部门由不同的员工为其维修，因此顾客关系模式的主键是顾客号、维修日期和员工代码。 根据题意“员工代码唯一标识员工关系的每一个元组”，所以顾客关系模式中的员工代码属于外键。

本题考查关系模式和关系规范化方面的基础知识。 关系中的一个属性可能对应一组值，这样的属性称为多值属性。根据题意“每个部门允许有多部电话”，意味着部门关系中的电话属性可能对应一组值，故电话属性为多值属性。 根据题意，每个部门有多名员工，而每个员工只属于一个部门，故部门和员工之间是n:m联系。 根据题意，顾客同一天可在不同的部门由不同的员工为其维修，因此顾客关系模式的主键是顾客号、维修日期和员工代码。 根据题意“员工代码唯一标识员工关系的每一个元组”，所以顾客关系模式中的员工代码属于外键。

本题考查关系模式和关系规范化方面的基础知识。 关系中的一个属性可能对应一组值，这样的属性称为多值属性。根据题意“每个部门允许有多部电话”，意味着部门关系中的电话属性可能对应一组值，故电话属性为多值属性。 根据题意，每个部门有多名员工，而每个员工只属于一个部门，故部门和员工之间是n:m联系。 根据题意，顾客同一天可在不同的部门由不同的员工为其维修，因此顾客关系模式的主键是顾客号、维修日期和员工代码。 根据题意“员工代码唯一标识员工关系的每一个元组”，所以顾客关系模式中的员工代码属于外键。

本题考查敏捷方法的基础知识。 在20世纪90年代后期，一些开发人员抵制严格化软件开发过程，试图强调灵活性在快速有效的软件生产中的作用，提出了敏捷宣言，即个人和交互胜过过程和工具；可以运行的软件胜过面面俱到的文档；与客户合作胜过合同谈判；对变化的反应胜过遵循计划。 基于这些基本思想，有很多敏捷过程的典型方法，其中： ①极限编程XP是激发开发人员创造性、使得管理负担最小的一组技术。 ②水晶法（Crystal)认为每一个不同的项目都需要一套不同的策略、约定和方法论。 ③并列争球法（Scrum)使用迭代的方法，其中把每30天一次的迭代成为一个冲刺，并按需求的优先级来实现产品。多个自组织和自治小组并行地递增实现产品，协调是通过简短的日常情况会议进行。 ④在自适应软件开发（ASD)在自适应软件开发中，有一个使命作为指导，它设立了项目的目标，但并不描述如何达到这个目标。 极限编程的十二个最佳实践包括：计划游戏（Planning Game)；小型发布（Small Release)；系统隐喻(System Metaphor)；简单设计(Simple Design)；测试驱动(Test-driven)；重构（Refactoring);结对编程（Pair Programming);集体所有权（Collective Ownership);持续集成（Continuous Integration)；每周工作40小时（40-hour Week)；现场客户(On-site Customer)；编码标准（Code Standards)。

本题考查敏捷方法的基础知识。 在20世纪90年代后期，一些开发人员抵制严格化软件开发过程，试图强调灵活性在快速有效的软件生产中的作用，提出了敏捷宣言，即个人和交互胜过过程和工具；可以运行的软件胜过面面俱到的文档；与客户合作胜过合同谈判；对变化的反应胜过遵循计划。 基于这些基本思想，有很多敏捷过程的典型方法，其中： ①极限编程XP是激发开发人员创造性、使得管理负担最小的一组技术。 ②水晶法（Crystal)认为每一个不同的项目都需要一套不同的策略、约定和方法论。 ③并列争球法（Scrum)使用迭代的方法，其中把每30天一次的迭代成为一个冲刺，并按需求的优先级来实现产品。多个自组织和自治小组并行地递增实现产品，协调是通过简短的日常情况会议进行。 ④在自适应软件开发（ASD)在自适应软件开发中，有一个使命作为指导，它设立了项目的目标，但并不描述如何达到这个目标。 极限编程的十二个最佳实践包括：计划游戏（Planning Game)；小型发布（Small Release)；系统隐喻(System Metaphor)；简单设计(Simple Design)；测试驱动(Test-driven)；重构（Refactoring);结对编程（Pair Programming);集体所有权（Collective Ownership);持续集成（Continuous Integration)；每周工作40小时（40-hour Week)；现场客户(On-site Customer)；编码标准（Code Standards)。

D 本题考查软件项目管理的基础知识。 活动图是描述一个项目中各个工作任务相互依赖关系的一种模型，项目的很多重要特性可以通过分析活动图得到，如估算项目完成时间，计算关键路径和关键活动等。 根据上图计算出关键路径为A-D-F-H-J，其长度为37。 活动FG最早从第19天开始，最晚第28天开始，因此其松弛时间为9天。或者计算出活动FG所在的路径最长的长度为28天，即路径A-D-F-G-J，而根据前面计算关键路径长度为37天，因此该活动的松弛时间为37-28=9天。

C 本题考查软件项目管理的基础知识。 活动图是描述一个项目中各个工作任务相互依赖关系的一种模型，项目的很多重要特性可以通过分析活动图得到，如估算项目完成时间，计算关键路径和关键活动等。 根据上图计算出关键路径为A-D-F-H-J，其长度为37。 活动FG最早从第19天开始，最晚第28天开始，因此其松弛时间为9天。或者计算出活动FG所在的路径最长的长度为28天，即路径A-D-F-G-J，而根据前面计算关键路径长度为37天，因此该活动的松弛时间为37-28=9天。

C 本题考查软件项目管理中成本管理的基础知识。 存在多种估计项目工作量的方法，如专家方法、算法方法、机器学习方法等等，每种方法都存在其优缺点，如专家方法受到专家的专业领域、背景知识和过去经验的影响；项目工作量受到多种因素的影响，包括人员的技能、工作方式、工作能力、沟通合作方式以及其他各种软硬件环境因素，以及项目本身的性质等等。算法模型是一类比较好的方法，但并不能准确估算工作量。而且复杂的模型不一定比简单的模型做出更好的估算。机器学习方法在预测新项目的工作量时有其优越性，但也不能准确估算。可以考虑结合多种方法综合评估，以获得对新项目的更深入理解，并更好地进行工作量估算。

D 本题考查结构化分析与设计的基础知识。 结构化分析方法是一种建模技术，其建立的分析模型的核心是数据字典，描述了所有在目标系统中使用的和生成的数据对象。围绕这个核心有三个图：①数据流图，描述数据在系统中如何被传送或变换以及描述如何对数据流进行变换的功能（子功能)，用于功能建模；②实体联系图，描述数据对象及数据对象之间的关系，用于数据建模；③状态迁移图，描述系统对外部事件如何响应，如何动作，用于行为建模。而结构图是结构化设计的输出。

C 本题考查结构化分析的基础知识。 数据流图是结构化分析的重要模型，需要考生熟练掌握数据流图建模的内容、组成要素以及如何对实际问题建立数据流图。外部实体、数据存储、加工和数据流是数据流图的四要素。对实际问题建模型时一般采用分层的数据流图表示，自顶向下建立数据流图是对问题逐步深入理解的过程。在数据流图中，可以看出系统的数据流从输入到输出的变换流程，但是不表示实体之间的关系。而加工的处理过程也不在数据流图中展示，用另外的加工逻辑说明如结构化语言、判定树和判定表等表示。

C 本题考查软件设计的基础知识。 软件设计一般包括概要设计和详细设计。其中概要设计包括体系结构设计、模块划分、接口设计等；详细设计包括模块内部的数据结构和算法的设计。

D 本题考查软件设计的基础知识。 MVC模式（模型-视图-控制器）是软件工程中的一种软件架构模式，把软件系统分为模型、视图和控制器三个部分。MVC用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。一种典型的MVC应用就是JSP、Servlet和java Bean如EJB分别作为时下视图、控制器和模型的技术。也有很多框架可以用来帮助实现MVC，如Struts、Spring、Hibernate等。采用MVC模式开发系统，可以有效地降低模块之间的耦合性。不同的系统可以重用模型、视图或控制器部分，因此可以提高可重用性。而且由于视图、控制器和模型相对独立，可以提高系统的可维护性。

D 本题考查软件设计的基础知识。 模块独立是指每个模块完成换一个相对独立的特定子功能，并且与其他模块之间的联系简单。衡量模块独立程度的标准有两个：耦合性和内聚性。 耦合是模块之间的相对独立性（互相连接的紧密程度）的度量。耦合取决于各个模块之间接口的复杂程度、调用模块的方式以及通过接口的信息类型等。选项中的四种耦合是指： ①数据耦合：指两个模块之间有调用关系，传递的是简单的数据值，相当于高级语言中的值传递。 ②标记耦合：指两个模块之间传递的是数据结构。 ③控制耦合：指一个模块调用另一个模块时，传递的是控制变量，被调用模块通过该控制变量的值有选择的执行模块内的某一功能。因此，被调用模块内应具有多个功能，哪个功能起作用受调用模块控制。 ④公共耦合：指通过一个公共数据环境相互,作用的那些模块间的耦合。 内聚是一个模块内部各个元素彼此结合的紧密程度的度量。 ①逻辑内聚：指模块内执行若干个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。 ②时间内聚：把需要同时执行的动作组合在一起形成的模块。过程内聚：指一个模块完成多个任务，这些任务必须按指定的过程执行。 ③通信内聚：指模块内的所有处理元素都在同一个数据结构上操作，或者各处理使用相同的输入数据或产生相同的输出数据。 ④功能内聚：指模块内的所有元素共同作用完成一个功能，缺一不可。

C 本题考查软件设计的基础知识。 模块独立是指每个模块完成换一个相对独立的特定子功能，并且与其他模块之间的联系简单。衡量模块独立程度的标准有两个：耦合性和内聚性。 耦合是模块之间的相对独立性（互相连接的紧密程度）的度量。耦合取决于各个模块之间接口的复杂程度、调用模块的方式以及通过接口的信息类型等。选项中的四种耦合是指： ①数据耦合：指两个模块之间有调用关系，传递的是简单的数据值，相当于高级语言中的值传递。 ②标记耦合：指两个模块之间传递的是数据结构。 ③控制耦合：指一个模块调用另一个模块时，传递的是控制变量，被调用模块通过该控制变量的值有选择的执行模块内的某一功能。因此，被调用模块内应具有多个功能，哪个功能起作用受调用模块控制。 ④公共耦合：指通过一个公共数据环境相互,作用的那些模块间的耦合。 内聚是一个模块内部各个元素彼此结合的紧密程度的度量。 ①逻辑内聚：指模块内执行若干个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。 ②时间内聚：把需要同时执行的动作组合在一起形成的模块。过程内聚：指一个模块完成多个任务，这些任务必须按指定的过程执行。 ③通信内聚：指模块内的所有处理元素都在同一个数据结构上操作，或者各处理使用相同的输入数据或产生相同的输出数据。 ④功能内聚：指模块内的所有元素共同作用完成一个功能，缺一不可。

A 本题考查软件维护的基础知识。  软件维护是指软件交付给用户使用之后对软件所做的所谓修改行为。软件维护主要包括以下四类： ①正确性维护（改正性维护）：是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误。 ②适应性维护：是指使应用软件适应信息技术变化和管理需求变化而进行的修改。 ③完善性维护：为扩展功能和改善性能而进行的修改。 ④预防性维护：改变系统的某些方面，以预防失效的发生。

A 本题考查数据结构与算法的基础知识。要求考生熟悉常用的数据结构和基本算法。 用二叉树画出每个选项中的数列，选项A对应的二叉树为：

因此，(A)是一个小顶堆。可以画出（B)、(C)和（D)对应的二叉树，并不是小顶堆。对于堆结构中的结点i，其左右孩子结点为2i和2i+1，因此，这样的结构是完全二叉树。 上述二叉树就是表示10个数的小顶堆，其层数为4。也可以根据完全二叉树的性质来计算，结果为4。 堆排序是一种经典的排序算法，其时间复杂度为0(nlgn)。

B 本题考查数据结构与算法的基础知识。要求考生熟悉常用的数据结构和基本算法。 用二叉树画出每个选项中的数列，选项A对应的二叉树为：

因此，(A)是一个小顶堆。可以画出（B)、(C)和（D)对应的二叉树，并不是小顶堆。对于堆结构中的结点i，其左右孩子结点为2i和2i+1，因此，这样的结构是完全二叉树。 上述二叉树就是表示10个数的小顶堆，其层数为4。也可以根据完全二叉树的性质来计算，结果为4。 堆排序是一种经典的排序算法，其时间复杂度为0(nlgn)。

B 本题考查数据结构与算法的基础知识。要求考生熟悉常用的数据结构和基本算法。 用二叉树画出每个选项中的数列，选项A对应的二叉树为：

因此，(A)是一个小顶堆。可以画出（B)、(C)和（D)对应的二叉树，并不是小顶堆。对于堆结构中的结点i，其左右孩子结点为2i和2i+1，因此，这样的结构是完全二叉树。 上述二叉树就是表示10个数的小顶堆，其层数为4。也可以根据完全二叉树的性质来计算，结果为4。 堆排序是一种经典的排序算法，其时间复杂度为0(nlgn)。

B 本题考查数据结构与算法的基础知识。要求考生熟悉常用的数据结构和基本算法。 用二叉树画出每个选项中的数列，选项A对应的二叉树为：

因此，(A)是一个小顶堆。可以画出（B)、(C)和（D)对应的二叉树，并不是小顶堆。对于堆结构中的结点i，其左右孩子结点为2i和2i+1，因此，这样的结构是完全二叉树。 上述二叉树就是表示10个数的小顶堆，其层数为4。也可以根据完全二叉树的性质来计算，结果为4。 堆排序是一种经典的排序算法，其时间复杂度为0(nlgn)。

C 本题考查软件设计模式的基础知识。要求学生了解常用的设计模式。 本题考查装饰模式（Decorator),其目的是动态地给一个对象附加额外的职责，不必通过子类就能灵活地增加功能。在上述类图中，Decorator和Component之间是关联关系和实现关系，注意这里的Component是接口。ConcreteDecorator和Decoralor之间是继承关系

D 本题考查软件设计模式的基础知识。要求学生了解常用的设计模式。 本题考查装饰模式（Decorator),其目的是动态地给一个对象附加额外的职责，不必通过子类就能灵活地增加功能。在上述类图中，Decorator和Component之间是关联关系和实现关系，注意这里的Component是接口。ConcreteDecorator和Decoralor之间是继承关系。

C 本题考查软件设计模式的基础知识。要求学生了解常用的设计模式。 本题考查装饰模式（Decorator),其目的是动态地给一个对象附加额外的职责，不必通过子类就能灵活地增加功能。在上述类图中，Decorator和Component之间是关联关系和实现关系，注意这里的Component是接口。ConcreteDecorator和Decoralor之间是继承关系。

C 本题考查软件设计模式的基础知识。要求学生了解常用的设计模式。 本题考查装饰模式（Decorator),其目的是动态地给一个对象附加额外的职责，不必通过子类就能灵活地增加功能。在上述类图中，Decorator和Component之间是关联关系和实现关系，注意这里的Component是接口。ConcreteDecorator和Decoralor之间是继承关系。

D 本题考查软件测试的对象。 根据软件的定义，软件包括程序、数据和文档。所以软件测试包括程序、文档和数据测试。本题中代码、软件测试文档、相关文件数据都属于软件测试对象，而开发人员不属于程序、文档、数据中任一种。

B 本题考查集成测试的方法。 集成测试通常有一次性集成、自顶向下集成和自底向上集成三种方式。本题中自中间到两端集成项自中间向两端集成不属于集成测试的集成方式。

C 本题考查自动化测试的概念。 自动化测试是把以人为驱动的测试行为转化为机器执行的一种过程，主要为了节省人力、时间或硬件资源。易用性测试是指用户使用软件时是否感觉方便，不适合采用自动化测试。

C 本题考查软件测试的概念。 软件测试就是在软件投入运行前对软件需求分析、设计规格说明和编码的最终复审，测试的目的是为了从最终产物中找出更多问题。

D 本题考查软件测试分类。 软件测试按照开发阶段划分如下：单元测试、集成测试、确认测试、系统测试、验收测试这五项，按测试实施组织分为开发方测试、用户测试和第三方测试，按测试技术分为白盒测试、黑盒测试等，但没有按测试持续时长的划分方法。

C 本题考查软件质量属性的概念。 软件效率指的是软件系统及时提供相应服务的能力，表现为速度、吞吐量、持续高速性三方面。所以效率是指软件维持规定容量的能力叙述有误。

C 本题考查Bug的概念。 Bug记录信息包括对应的软件版本、测试人员、Bug的优先级、Bug的严重程度、Bug可能属于的模块等信息，开发人不在Bug记录信息中。

C 本题考查自动化测试的概念。 自动化测试技术是以程序测试程序，以代码代替思维，以脚本的运行代替手工测试，主要为了节省人力、时间或硬件资源，提高测试效率，适用于重复性强的测试，并不适合所有类型的测试。

B 本题考查因果图法测试的概念。 因果图法是从用自然语言书写的程序规格说明的描述中找出因（输入条件）和果（输出或程序状态的改变），然后画出因果图，再把因果图转换成判定表，最后根据判定表设计测试用例。

C 本题考査白盒测试用例设计方法：基本路径测试法。 基本路径测试法要求覆盖程序中所有可能的路径，即确保程序中每个可执行的语句都至少执行一次，确立独立路径条数需要计算圈复杂度V(G)，V(G)=边数-节点数+2。 综上，12-8+2=6。

C 本题考查白盒测试中逻辑覆盖法的条件组合覆盖。 条件组合覆盖的含义是：选择足够的测试用例，使得每个判定中条件的各种可能组合都至少出现一次。本题中有a | b、c >2和d<0三个条件，组合之后需要的用例数是8。

D 本题考查网络测试对象。 网络测试对象包括4种类型。 (1) 网络平台：包括网络操作系统、文件服务器和工作站。 (2) 应用层：指应用程序的客户端、桌面操作系统和数据库软件等。 (3) 子系统：主要指路由器、集线器、交换机和网桥等。 (4) 全局网路径：指整个网络系统中重要的点对点路径。

C 本题考查网络测试类型。 网络测试类型包括负载测试、可靠性测试、可接受性测试、吞吐量测试等。存储容量属于服务器测试的指标，不属于网络测试指标。

C 本题考查数据库性能测试。 数据库性能测试指标包括内存利用、会话统计、SQL执行情况、缓存命中率等。带宽是属于网络测试的指标，而不是数据库性能测试指标。

A 本题考查文档测试的概念。 文档测试是检验样品用户文档的完整性、正确性、一致性、易理解性、易浏览性。但文档是有特定读者的，不需要面向所有级别读者。

A 本题考査Web测试的概念。 Web测试属于软件测试的一种，因此其测试过程贯穿整个软件生命周期；Web系统测试与其他系统测试相比，测试内容是一样的，只是测试重点不同；按系统架构划分， Web测试分为客户端测试、服务端测试和网络测试;Web性能测试作为性能测试的一种，可以采用工具进行辅助。

D 本题考查用户口令测试的概念。 用户口令测试应考虑口令时效、口令长度、口令复杂度以及口令锁定等内容。

B 本题考查易用性测试的概念。 易用性测试包括安装测试、功能易用性测试、界面测试等内容。负载测试跟易用性无关。

D 本题考查黑盒测试相关方法。 场景法通过运用场景来对系统的功能点或业务流程的描述，从而提高测试效果的一种方法。场景法一般包含基本流和备用流，从一个流程开始，通过描述经过的路径来确定的过程，经过遍历所有的基本流和备用流来完成整个场景。

D 本题考查软件质量保证的概念。 软件质量保证关注开发过程，软件测试的目的是为了从最终产物中找出更多问题。所以质量保证的工作主要是通过测试找出更多问题是软件测试的工作而非质量保证的工作。

71、The project workbook is not so much a separate document as it is a structure imposed on the documents that the project will be producing anyway. All the documents of the project need to be part of this (71). This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(备忘录). Technical prose is almost immortal. If one examines the genealogy (手册) of a customer manual for a piece of hardware or software , one can trace not only the ideas , but also many of the very sentences and paragraphs back to the first (72) proposing the product or explaining the first design. For the technical writer, the paste-pot is as mighty as the pen. Since this is so, and since tomorrow's product-quality manuals will grow from today’s memos, it is very important to get the structure of the documentation right. The early design of the project (73) ensures that the documentation structure itself is crafted, not haphazard. Moreover, the establishment of a structure molds later writing into segments that fit into that structure. The second reason for the project workbook is control of the distribution of (74). The problem is not to restrict information, but to ensure that relevant information gets to all the people who need it. The first step is to number all memoranda, so that ordered lists of titles are available and h worker can see if he has what he wants. The organization of the workbook goes well beyond this to establish a tree-structure of memoranda. The (75) allows distribution lists to be maintained by subtree, if that is desirable.

A 项目工作手册不是独立的一篇文档，它是对项目必须产出的一系列文档进行组织的一种结构。项目所有的文档都必须是该结构的一部分。这包括目的、外部规格说明、接口说明、技术标准、内部说明和管理备忘录。 技术说明几乎是必不可少的。如果某人就硬件和软件的某部分去查看一系列相关的用户手册。他发现的不仅仅是思路，而且还有能追溯到最早备忘录的许多文字和章节，这些备忘录对产品提出建议或者解释设计。对于技术作者而言，文章的剪裁粘贴与钢笔一样有用。 基于上述理由，再加上“未来产品”的质量手册将诞生于“今天产品”的备忘录，所以正确的文档结构非常重要。事先将项目工作手册设计好，能保证文档的结构本身是规范的，而不是杂乱无章的。另外，有了文档结构，后来书写的文字就可以放置在合适的章节中。 使用项目工作手册的第二个原因是控制信息发布。控制信息发布并不是为了限制信息，而是确保信息能到达所有需要它的人的手中。 项目工作手册的第一步是对所有的备忘录编号，从而使每个工作人员可以通过标题列表来检索是否有他所需要的信息。还有一种更好的组织方法，就是使用树状的索引结构。而且如果需要的话，可以使用树结构中的子树来维护发布列表。

72、The project workbook is not so much a separate document as it is a structure imposed on the documents that the project will be producing anyway. All the documents of the project need to be part of this (71). This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(备忘录). Technical prose is almost immortal. If one examines the genealogy (手册) of a customer manual for a piece of hardware or software , one can trace not only the ideas , but also many of the very sentences and paragraphs back to the first (72) proposing the product or explaining the first design. For the technical writer, the paste-pot is as mighty as the pen. Since this is so, and since tomorrow's product-quality manuals will grow from today’s memos, it is very important to get the structure of the documentation right. The early design of the project (73) ensures that the documentation structure itself is crafted, not haphazard. Moreover, the establishment of a structure molds later writing into segments that fit into that structure. The second reason for the project workbook is control of the distribution of (74). The problem is not to restrict information, but to ensure that relevant information gets to all the people who need it. The first step is to number all memoranda, so that ordered lists of titles are available and h worker can see if he has what he wants. The organization of the workbook goes well beyond this to establish a tree-structure of memoranda. The (75) allows distribution lists to be maintained by subtree, if that is desirable.

B 项目工作手册不是独立的一篇文档，它是对项目必须产出的一系列文档进行组织的一种结构。项目所有的文档都必须是该结构的一部分。这包括目的、外部规格说明、接口说明、技术标准、内部说明和管理备忘录。 技术说明几乎是必不可少的。如果某人就硬件和软件的某部分去查看一系列相关的用户手册。他发现的不仅仅是思路，而且还有能追溯到最早备忘录的许多文字和章节，这些备忘录对产品提出建议或者解释设计。对于技术作者而言，文章的剪裁粘贴与钢笔一样有用。 基于上述理由，再加上“未来产品”的质量手册将诞生于“今天产品”的备忘录，所以正确的文档结构非常重要。事先将项目工作手册设计好，能保证文档的结构本身是规范的，而不是杂乱无章的。另外，有了文档结构，后来书写的文字就可以放置在合适的章节中。 使用项目工作手册的第二个原因是控制信息发布。控制信息发布并不是为了限制信息，而是确保信息能到达所有需要它的人的手中。 项目工作手册的第一步是对所有的备忘录编号，从而使每个工作人员可以通过标题列表来检索是否有他所需要的信息。还有一种更好的组织方法，就是使用树状的索引结构。而且如果需要的话，可以使用树结构中的子树来维护发布列表。

73、The project workbook is not so much a separate document as it is a structure imposed on the documents that the project will be producing anyway. All the documents of the project need to be part of this (71). This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(备忘录). Technical prose is almost immortal. If one examines the genealogy (手册) of a customer manual for a piece of hardware or software , one can trace not only the ideas , but also many of the very sentences and paragraphs back to the first (72) proposing the product or explaining the first design. For the technical writer, the paste-pot is as mighty as the pen. Since this is so, and since tomorrow's product-quality manuals will grow from today’s memos, it is very important to get the structure of the documentation right. The early design of the project (73) ensures that the documentation structure itself is crafted, not haphazard. Moreover, the establishment of a structure molds later writing into segments that fit into that structure. The second reason for the project workbook is control of the distribution of (74). The problem is not to restrict information, but to ensure that relevant information gets to all the people who need it. The first step is to number all memoranda, so that ordered lists of titles are available and h worker can see if he has what he wants. The organization of the workbook goes well beyond this to establish a tree-structure of memoranda. The (75) allows distribution lists to be maintained by subtree, if that is desirable.

C 项目工作手册不是独立的一篇文档，它是对项目必须产出的一系列文档进行组织的一种结构。项目所有的文档都必须是该结构的一部分。这包括目的、外部规格说明、接口说明、技术标准、内部说明和管理备忘录。 技术说明几乎是必不可少的。如果某人就硬件和软件的某部分去查看一系列相关的用户手册。他发现的不仅仅是思路，而且还有能追溯到最早备忘录的许多文字和章节，这些备忘录对产品提出建议或者解释设计。对于技术作者而言，文章的剪裁粘贴与钢笔一样有用。 基于上述理由，再加上“未来产品”的质量手册将诞生于“今天产品”的备忘录，所以正确的文档结构非常重要。事先将项目工作手册设计好，能保证文档的结构本身是规范的，而不是杂乱无章的。另外，有了文档结构，后来书写的文字就可以放置在合适的章节中。 使用项目工作手册的第二个原因是控制信息发布。控制信息发布并不是为了限制信息，而是确保信息能到达所有需要它的人的手中。 项目工作手册的第一步是对所有的备忘录编号，从而使每个工作人员可以通过标题列表来检索是否有他所需要的信息。还有一种更好的组织方法，就是使用树状的索引结构。而且如果需要的话，可以使用树结构中的子树来维护发布列表。

74、The project workbook is not so much a separate document as it is a structure imposed on the documents that the project will be producing anyway. All the documents of the project need to be part of this (71). This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(备忘录). Technical prose is almost immortal. If one examines the genealogy (手册) of a customer manual for a piece of hardware or software , one can trace not only the ideas , but also many of the very sentences and paragraphs back to the first (72) proposing the product or explaining the first design. For the technical writer, the paste-pot is as mighty as the pen. Since this is so, and since tomorrow's product-quality manuals will grow from today’s memos, it is very important to get the structure of the documentation right. The early design of the project (73) ensures that the documentation structure itself is crafted, not haphazard. Moreover, the establishment of a structure molds later writing into segments that fit into that structure. The second reason for the project workbook is control of the distribution of (74). The problem is not to restrict information, but to ensure that relevant information gets to all the people who need it. The first step is to number all memoranda, so that ordered lists of titles are available and h worker can see if he has what he wants. The organization of the workbook goes well beyond this to establish a tree-structure of memoranda. The (75) allows distribution lists to be maintained by subtree, if that is desirable.

D 项目工作手册不是独立的一篇文档，它是对项目必须产出的一系列文档进行组织的一种结构。项目所有的文档都必须是该结构的一部分。这包括目的、外部规格说明、接口说明、技术标准、内部说明和管理备忘录。 技术说明几乎是必不可少的。如果某人就硬件和软件的某部分去查看一系列相关的用户手册。他发现的不仅仅是思路，而且还有能追溯到最早备忘录的许多文字和章节，这些备忘录对产品提出建议或者解释设计。对于技术作者而言，文章的剪裁粘贴与钢笔一样有用。 基于上述理由，再加上“未来产品”的质量手册将诞生于“今天产品”的备忘录，所以正确的文档结构非常重要。事先将项目工作手册设计好，能保证文档的结构本身是规范的，而不是杂乱无章的。另外，有了文档结构，后来书写的文字就可以放置在合适的章节中。 使用项目工作手册的第二个原因是控制信息发布。控制信息发布并不是为了限制信息，而是确保信息能到达所有需要它的人的手中。 项目工作手册的第一步是对所有的备忘录编号，从而使每个工作人员可以通过标题列表来检索是否有他所需要的信息。还有一种更好的组织方法，就是使用树状的索引结构。而且如果需要的话，可以使用树结构中的子树来维护发布列表。

C 项目工作手册不是独立的一篇文档，它是对项目必须产出的一系列文档进行组织的一种结构。项目所有的文档都必须是该结构的一部分。这包括目的、外部规格说明、接口说明、技术标准、内部说明和管理备忘录。 技术说明几乎是必不可少的。如果某人就硬件和软件的某部分去查看一系列相关的用户手册。他发现的不仅仅是思路，而且还有能追溯到最早备忘录的许多文字和章节，这些备忘录对产品提出建议或者解释设计。对于技术作者而言，文章的剪裁粘贴与钢笔一样有用。 基于上述理由，再加上“未来产品”的质量手册将诞生于“今天产品”的备忘录，所以正确的文档结构非常重要。事先将项目工作手册设计好，能保证文档的结构本身是规范的，而不是杂乱无章的。另外，有了文档结构，后来书写的文字就可以放置在合适的章节中。 使用项目工作手册的第二个原因是控制信息发布。控制信息发布并不是为了限制信息，而是确保信息能到达所有需要它的人的手中。 项目工作手册的第一步是对所有的备忘录编号，从而使每个工作人员可以通过标题列表来检索是否有他所需要的信息。还有一种更好的组织方法，就是使用树状的索引结构。而且如果需要的话，可以使用树结构中的子树来维护发布列表。