2018年下半年软件水平考试（中级）软件评测师上午（基础知识）真题试卷

2018年下半年软件水平考试（中级）软件评测师上午（基础知识）真题试卷(总分：75.00，做题时间：150分钟)单项选择题(总题数：49，分数：60.00)1.以下关于信息和数据的描述中，错误的是________________。

（分数：1.10）

A.通常从数据中可以提取信息

B.信息和数据都由数字组成

√

C.信息是抽象的、数据是具体的

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

（分数：1.10）

A.Gopher

B.FTP

C.Telnet

√

D.E-mail解析：Internet网络提供的服务有多种，每一种服务都对应一种服务器，常见的几种服务器如下。

Gopher服务器：提供分类的文档查询及管理的计算机。它将网络中浩瀚如海的信息分门别类的整理成菜单形式，提供用户快捷查询并选择使用。

Telnet服务器：提供远程登录服务。一般使用Telnet的协议。使用Telnet可以实现远程计算机资源共享，也就是指使用远程计算机就和使用本地计算机一样。很多BBS(电子公告牌)就是使用该协议来实现的。

FTP服务器：提供文件的上传和下载服务。一般使用的是FTP协议。使用该协议可以实现文件的共享，可以远程传递较大的文件。同时，该服务器也提供存放文件或软件的磁盘空间。

E-mail服务器：提供电子邮件服务。一般都支持SMTP和POP3协议。该服务器用来存放使用电子邮件用户的邮件并且维护邮件用户的邮件发送。

Web服务器：提供WWW服务。一般使用http协议来实现。浏览器软件必须通过访问Web服务器才能获取信息。3.计算机系统中，CPU对主存的访问方式属于________________。

（分数：1.10）

A.随机存取

√

B.顺序存取

C.索引存取

D.哈希存取解析：本题考查计算机系统基础知识。主存主要由DRAM(动态随机访问存储器)构成。其内部寻址方式是随机存取，也就是CPU给出需要访问的存储单元地址后，存储器中的地址译码部件可以直接选中要访问的存储单元。4.在指令系统的各种寻址方式中，获取操作数最快的方式是________________。

（分数：1.10）

A.直接寻址

B.间接寻址

C.立即寻址

√

D.寄存器寻址解析：本题考查计算机系统基础知识。

寻址方式就是处理器根据指令中给出的地址信息来寻找有效地址的方式，是确定本条指令的数据地址以及下一条要执行的指令地址的方法。

直接寻址是一种基本的寻址方法，其特点是：在指令格式的地址字段中直接指出操作数在内存的地址。

间接寻址是相对直接寻址而言的，在间接寻址的情况下，指令地址字段中的形式地址不是操作数的真正地址，而是操作数地址的指示器。

指令的地址字段指出的不是操作数的地址，而是操作数本身，这种寻址方式称为立即寻址。立即寻址方式的特点是指令执行时间很短，因为它不需要访问内存取操作数，从而节省了访问内存的时间。

当操作数不放在内存中，而是放在CPU的通用寄存器中时，是寄存器寻址方式。5.在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为________________。

（分数：1.10）

A.程序查询方式

B.中断方式

C.并行控制方式

D.DMA方式

√解析：本题考查计算机系统基础知识。在计算机与外设交换数据的过程中，无论是无条件传送、利用查询方式传送还是利用中断方式传送，都需要由CPU通过执行程序来实现，这就限制了数据的传送速度。DMA方式(DirectMemoryAccess)有时也称为直接内存操作，是指数据在内存与I／O设备间的直接成块传送，即在内存与I／O设备间传送一个数据块的过程中，不需要CPU的任何干涉，只需要CPU在过程开始启动(即向设备发出“传送一块数据”的命令)与过程结束(CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪)时的处理，实际操作由DMA硬件直接执行完成，CPU在此传送过程中根本不参加传送操作，因此就省去了CPU取指令、取数、送数等操作，也没有保存现场、恢复现场之类的工作。6.若计算机中地址总线的宽度为24位，则最多允许直接访问主存储器________________的物理空间(以字节为单位编址)。

（分数：1.10）

A.8MB

B.16MB

√

C.8GB

D.16GB解析：本题考查计算机系统基础知识。在计算机中总线宽度分为地址总线宽度和数据总线宽度。其中，数据总线的宽度(传输线根数)决定了通过它一次能并行传递的二进制位数。显然，数据总线越宽则每次传递的位数越多，因而，数据总线的宽度决定了在主存储器和CPU之间数据交换的效率。地址总线宽度决定了CPU能够使用多大容量的主存储器，即地址总线宽度决定了CPU能直接访问的内存单元的个数。假定地址总线是24位，则能够访问224=16MB个内存单元。7.根据《计算机软件保护条例》的规定，著作权法保护的计算机软件是指________________。

（分数：1.10）

A.程序及其相关文档

√

B.处理过程及开发平台

C.开发软件所用的算法

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

（分数：1.10）

A.张某和王某合作完成一款软件，他们可以约定申请专利的权利只属于张某

B.张某和王某共同完成了一项发明创造，在没有约定的情况下，如果张某要对其单独申请专利就必须征得王某的同意

C.张某临时借调到某软件公司工作，在执行该公司交付的任务的过程中，张某完成的发明创造属于职务发明

D.甲委托乙开发了一款软件，在没有约定的情况下，由于甲提供了全部的资金和设备，因此该软件著作权属于甲

√解析：本题考查知识产权基础知识。

委托开发的计算机软件著作权归属规定如下：

①属于软件开发者，即属于实际组织开发、直接进行开发，并对开发完成的软件承担责任的法人或者其他组织；或者依靠自己具有的条件独立完成软件开发，并对软件承担责任的自然人。

②合作开发的软件，其著作权的归属由合作开发者签定书面合同约定。无书面合同或者合同未作明确约定，合作开发的软件可以分割使用的，开发者对各自开发的部分可以单独享有著作权；合作开发的软件不能分割使用的，其著作权由各合作开发者共同享有。

③接受他人委托开发的软件，其著作权的归属由委托人与受托人签定书面合同约定；无书面合同或者合同未作明确约定的，其著作权由受托人享有。

④由国家机关下达任务开发的软件，著作权的归属与行使由项目任务书或者合同规定；项目任务书或者合同中未作明确规定的，软件著作权由接受任务的法人或者其他组织享有。

⑤自然人在法人或者其他组织中任职期间所开发的软件有下列情形之一的，该软件著作权由该法人或者其他组织享有：(一)针对本职工作中明确指定的开发目标所开发的软件；(二)开发的软件是从事本职工作活动所预见的结果或者自然的结果：(三)主要使用了法人或者其他组织的资金、专用设备、未公开的专门信息等物质技术条件所开发并由法人或者其他组织承担责任的软件。

委托开发计算机软件著作权的归属要根据情况而定，不同的情况软件著作权的归属也不一样。9.防火墙对数据包进行过滤时，不能过滤的是________________。

（分数：1.10）

A.源和目的IP地址

B.存在安全威胁的URL地址

√

C.IP协议号

D.源和目的端口解析：本题考查防火墙的基础知识。防火墙对数据包信息的过滤是通过对数据包的IP头和TCP头或UDP头的检查来实现的，主要信息有IP源地址、IP目标地址、协议、数据包到达以及出去的端口等。防火墙不能自主判断所有来自网络的URL地址是否存在安全隐患。10.采用________________表示带符号数据时，算术运算过程中符号位与数值位采用同样的运算规则进行处理。

（分数：1.10）

A.补码

√

B.原码

C.反码

D.海明码解析：本题考查计算机系统的数据表示基础知识。对补码表示的进行算术运算时，符号位与数值位按照同样的规则进行处理。11.与XY(即X与Y不相同时，XY的结果为真)等价的逻辑表达式为________________。

（分数：1.10）

A.X+Y

B.

C.

D.

√解析：本题考查计算机系统数据运算基础知识。

题中逻辑表达式的值用真值表(用1、0分别表示真、假)表示如下：

12.操作系统的主要任务是________________。

（分数：1.10）

A.把源程序转换为目标代码

B.负责文字格式编排和数据计算

C.负责存取数据库中的各种数据，完成sQL查询

D.管理计算机系统中的软、硬件资源

√解析：本题考查操作系统基本概念。把源程序转换为目标代码的是编译或汇编程序的任务：负责文字格式编排和数据计算是文字处理软件和计算软件的任务；负责存取数据库中的各种数据，完成SQL查询是数据库管理系统的任务；操作系统的任务是管理计算机系统中的软、硬件资源。13.假设某计算机系统中进程的三态模型如下图所示，那么图中的a、b、c、d处应分别填写________________。

（分数：1.10）

A.作业调度、时间片到、等待某事件、等待某事件发生了

B.进程调度、时间片到、等待某事件、等待某事件发生了

√

C.作业调度、等待某事件、等待某事件发生了、时间片到

D.进程调度、等待某事件、等待某事件发生了、时间片到解析：本题考查操作系统进程管理方面的基础知识。进程具有三种基本状态：运行态、就绪态和阻塞态。处于这三种状态的进程在一定条件下，其状态可以转换。当CPU空闲时，系统将选择处于就绪态的一个进程进入运行态；而当CPU的一个时间片用完时，当前处于运行态的进程就进入了就绪态；进程从运行到阻塞状态通常是由于进程释放CPU，等待系统分配资源或等待某些事件的发生，例如，执行P操作后，系统暂时不能满足其对某资源的请求需要等待；当进程等待的事件发生时，进程从阻塞到就绪状态，如I／O完成。14.假设系统有n(n≥6)个并发进程共享资源R，且资源R的可用数为3。若采用PV操作，则相应的信号量S的取值范围应为________________。

（分数：1.10）

A.-(n-3)～3

√

B.-6～3

C.-(n-1)～1

D.-1～n-1解析：本题考查操作系统基本概念。本题中已知有n个进程共享R资源，且R资源的可用数为3，故信号量S的初值应设为3。当第1个进程申请资源时，信号量S-1后，S=2；当第2个进程申请资源时，信号量S-1后，S=1；当第3个进程申请资源时，信号量S-1后，S=0；当第4个进程申请资源时，信号量S-1后，S=-1；当第5个进程申请资源时，信号量S-1后，S=-2……当第n个进程申请资源时，信号量S-1后，S=-(n-3)。15.若一个单处理器的计算机系统中同时存在3个并发进程，则同一时刻允许占用处理器的进程数________________。

（分数：1.10）

A.至少为1个

B.至少为2个

C.最多为1个

√

D.最多为2个解析：一个单处理器的计算机系统中尽管同时存在3个并发进程，但是同一时刻允许占用处理器的进程数只能是1个。16.某计算机系统采用页式存储管理方案，假设其地址长度为32位，其中页号占20位，页内地址占12位。系统中页面总数与页面大小分别为________________。

（分数：1.10）

A.1K，1024K

B.4K，1024K

C.1M，1K

D.1M，4K

√解析：本题考查操作系统存储管理方面的基础知识。根据题意可知，页内的地址长度为12位，所以页面的大小应该为212=4096=4K。又因为，已知页号的地址长度为20位，故最多有220=1024×1024=1024K=1M个页面。17.设数组a[1．．10，1．．8]中的元素按行存放，每个元素占用4个存储单元，已知第一个数组元素a[1，1]的地址为1004，那么a[5,6]的地址为________________。

（分数：1.10）

A.1004+(5*8+6)*4

B.1004+(4*8+5)*4

√

C.1004+(5*10+6)*4

D.1004+(4*10+5)*4解析：本题考查程序语言基础知识。数组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。18.可利用一个栈来检查表达式中的括号是否匹配，其方法是：初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。对于算术表达式“a*(b+c))-d”，由于________________，因此可判断出该表达式中的括号不匹配。

（分数：1.10）

A.需要进行出栈操作但栈已空

√

B.需要进行入栈操作但栈已满

C.表达式处理已结束，但栈中仍留有字符“(”

D.表达式处理已结束，但栈中仍留有字符“)”解析：本题考查数据结构基础知识。根据题中的叙述，检查表达式“a*(b+c))-d”时，由于少一个左括号，所以遇到第二个右括号时栈顶没有与其相匹配的左括号，所以对应的操作为“需要进行出栈操作但栈已空”。19.若有字符串“software”，则其长度为3的子串有________________个。

（分数：1.10）

A.5

B.6

√

C.7

D.8解析：本题考查数据结构基础知识。对于字符串“software”，其长度为3的子串有“sof”“oft”“ftw”“twa”“war”和“ale”，共6个。20.下图所示的二叉树进行顺序存储(根结点编号为1，对于编号为i的结点，其左孩子结点为2i，右孩子结点为2i+1)并用一维数组BT来表示，已知结点X、E和D在数组BT中的下标为分别为1、2、3，可推出结点G、K和H在数组BT中的下标分别为________________。

（分数：1.10）

A.10、11、12

B.12、24、25

C.11、12、13

D.11、22、23

√解析：本题考查数据结构基础知识。按照题中所述，编号为i的结点对应到数组BT中下标为i的元素。相对于父节点，左孩子节点的编号为父节点的2倍、右孩子结点的编号为父节点的2倍再加1，因此，结点E的下标为2，其右孩子结点F的下标为5，F的右孩子结点G的下标为11，G的左孩子结点下标为22、右孩子结点下标为23。21.对于关键字序列(10，34，37，51，14，25，56，22，3)，用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key％11，关键字25存入的哈希地址编号为________________。

（分数：1.00）

A.2

B.3

C.5

√

D.6解析：本题考查数据结构基础知识。

构造该关键字序列的哈希表过程如下：

①初始为空表。

②插入关键字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的单元。

22.通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为________________。

（分数：1.00）

A.快速排序

√

B.冒泡排序

C.简单选择排序

D.归并排序解析：本题考查算法基础知识。题中所述为划分操作，是快速排序算法的基本特点。某汽车维修公司有部门、员工和顾客等实体，各实体对应的关系模式如下：

部门(部门代码，部门名称，电话)

员工(员工代码，姓名，部门代码)

顾客(顾客号，姓名，年龄，性别)

维修(顾客号，故障情况，维修日期，员工代码)

假设每个部门允许有多部电话，则电话属性为________________。若每个部门有多名员工，而每个员工只属于一个部门。员工代码唯一标识员工关系的每一个元组。部门和员工之间是________________联系。一个员工同一天可为多位顾客维修车辆，而一名顾客也可由多个员工为其维修车辆，维修关系模式的主键是________________，部门关系的外键是________________。（分数：4）23.（分数：1）

A.组合属性

B.派生属性

C.多值属性

√

D.单值属性解析：24.（分数：1）

A.1：1

B.1：n

√

C.n：1

D.n：m解析：25.（分数：1）

A.顾客号，姓名

B.顾客号，故障情况

C.顾客号，维修日期，员工代码

√

D.故障情况，维修日期，员工代码解析：26.（分数：1）

A.顾客号

B.员工代码

C.维修日期

D.部门代码

√解析：本题考查关系模式和关系规范化方面的基础知识。

关系中的一个属性可能对应一组值，这样的属性称为多值属性。根据题意“每个部门允许有多部电话”，意味着部门关系中的电话属性可能对应一组值，故电话属性为多值属性。

根据题意，每个部门有多名员工，而每个员工只属于一个部门，故部门和员工之间是n：m联系。

根据题意，顾客同一天可在不同的部门由不同的员工为其维修，因此顾客关系模式的主键是顾客号、维修日期和员工代码。

根据题意“员工代码唯一标识员工关系的每一个元组”，所以顾客关系模式中的员工代码属于外键。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.MVC模式(模型．视图一控制器)是软件工程中的一种软件架构模式，把软件系统分为模型、视图和控制器三个部分。

_______________不属于MVC模式的优点。

（分数：1.00）

A.低耦合性

B.高重用性

C.可维护性

D.高运行效率

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

（分数：1.00）

A.正确性

√

B.适应性

C.完善性

D.预防性解析：本题考查软件维护的基础知识。

软件维护是指软件交付给用户使用之后对软件所做的所谓修改行为。软件维护主要包括以下四类：

①正确性维护(改正性维护)：是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误。

②适应性维护：是指使应用软件适应信息技术变化和管理需求变化而进行的修改。

③完善性维护：为扩展功能和改善性能而进行的修改。

④预防性维护：改变系统的某些方面，以预防失效的发生。堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则________________是一个小顶堆结构。堆结构用二叉树表示，则适宜的二叉树类型为________________。对于10个结点的小顶堆，其对应的二叉树的高度(层数)为________________。堆排序是一种基于堆结构的排序算法，该算法的时间复杂度为________________。（分数：4）33.（分数：1）

A.10,20,50,25,30,55,60,28,32,38

√

B.10,20,50,25,38,55,60,28,32,30

C.60,55,50,38,32,30,28，25,20,10

D.10,20,60,25,30,55,50,28,32,38解析：34.（分数：1）

A.普通二叉树

B.完全二叉树

√

C.二叉排序树

D.满二叉树解析：35.（分数：1）

A.3

B.4

√

C.5

D.6解析：36.（分数：1）

A.lgn

B.nlgn

√

C.n

D.n2解析：本题考查数据结构与算法的基础知识。要求考生熟悉常用的数据结构和基本算法。

用二叉树画出每个选项中的数列，选项A对应的二叉树为：

因此，(A)是一个小顶堆。可以画出(B)、(C)和(D)对应的二叉树，并不是小顶堆。对于堆结构中的结点i，其左右孩子结点为2i和2i+1，因此，这样的结构是完全二叉树。

上述二叉树就是表示10个数的小顶堆，其层数为4。也可以根据完全二叉树的性质来计算，结果为4。

堆排序是一种经典的排序算法，其时间复杂度为O(nlgn)。下图是________________设计模式的类图，该设计模式的目的是________________，图中，Decorator和Component之间是________________关系，ConcreteDecorator和Decorator之间是________________关系。

（分数：4）37.（分数：1）

A.适配器

B.桥接

C.装饰

√

D.代理解析：38.（分数：1）

A.将一个类的接口转换为客户期望的另一种接口，使得原本因接口不匹配而无法合作的类可以一起工作

B.将一个抽象与其实现分离开，以便两者能够各自独立地演变

C.为一个对象提供代理以控制该对象的访问

D.动态地给一个对象附加额外的职责，不必通过子类就能灵活地增加功能

√解析：39.（分数：1）

A.依赖和关联

B.依赖和继承

C.关联和实现

√

D.继承和实现解析：40.（分数：1）

A.依赖

B.关联

C.继承

√

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

（分数：1.00）

A.代码

B.软件测试文档

C.相关文件数据

D.开发人员

√解析：本题考查软件测试的对象。根据软件的定义，软件包括程序、数据和文档。所以软件测试包括程序、文档和数据测试。本题中选项A、B、C都属于软件测试对象，而D不属于程序、文档、数据中任一种。42.集成测试的集成方式不包括________________。

（分数：1.00）

A.一次性集成

B.自中间到两端集成

√

C.自顶向下集成

D.自底向上集成解析：本题考查集成测试的方法。集成测试通常有一次性集成、自顶向下集成和自底向上集成三种方式。本题中选项B项自中间向两端集成不属于集成测试的集成方式。43.以下测试项目不适合采用自动化测试的是________________。

（分数：1.00）

A.负载压力测试

B.需要反复进行的测试

C.易用性测试

√

D.可以录制回放的测试解析：本题考查自动化测试的概念。自动化测试是把以人为驱动的测试行为转化为机器执行的一种过程，主要为了节省人力、时间或硬件资源。易用性测试是指用户使用软件时是否感觉方便，不适合采用自动化测试。44.以下关于软件质量保证的叙述中，不正确的是________________。

（分数：1.00）

A.软件质量是指软件满足规定或潜在用户需求的能力

B.质量保证通过预防、检查与改进来保证软件质量

C.质量保证关心的是开发过程活动本身

D.质量保证的工作主要是通过测试找出更多问题

√解析：本题考查软件质量保证的概念。软件质量保证关注开发过程，软件测试的目的是为了从最终产物中找出更多问题。所以选项D是软件测试的工作而非质量保证的工作。45.以下关于软件测试目的的叙述中，不正确的是________________。

（分数：1.00）

A.测试是程序的执行过程，目的在于发现错误

B.一个好的测试用例在于能发现至今未发现的错误

C.分析错误产生原因不便于软件过程改进

√

D.通过对测试结果分析整理，可以修正软件开发规则解析：本题考查软件测试的概念。软件测试就是在软件投入运行前对软件需求分析、设计规格说明和编码的最终复审，测试的目的是为了从最终产物中找出更多问题。46.Bug记录信息包括________________。

①被测软件名称②被测软件版本

③测试人④错误等级

⑤开发人⑥详细步骤

（分数：1.00）

A.①③④⑥

B.①②④⑥

C.①②③④⑥

√

D.①②③④⑤⑥解析：本题考查Bug的概念。Bug记录信息包括对应的软件版本、测试人员、Bug的优先级、Bug的严重程度、Bug可能属于的模块等信息，开发人不在Bug记录信息中。47.自动化测试的优势不包括________________。

（分数：1.00）

A.提高测试效率

B.提高测试覆盖率

C.适用于所有类型的测试

√

D.更好地利用资源解析：本题考查自动化测试的概念。自动化测试技术是以程序测试程序，以代码代替思维，以脚本的运行代替手工测试，主要为了节省人力、时间或硬件资源，提高测试效率。适用于重复性强的测试，并不适合所有类型的测试。48.以下关于因果图法测试的叙述中，不正确的是________________。

（分数：1.00）

A.因果图法是从自然语言书写的程序规格说明中找出因和果

B.因果图法不一定需要把因果图转成判定表

√

C.为了去掉不可能出现的因果组合，需要标明约束条件

D.如果设计阶段就采用了判定表，则不必再画因果图解析：本题考查因果图法测试的概念。因果图法是从用自然语言书写的程序规格说明的描述中找出因(输入条件)和果(输出或程序状态的改变)，然后画出因果图，再把因果图转换成判定表，最后根据判定表设计测试用例。49.一个程序的控制流图中有8个节点、12条边。在测试用例数最少的情况下，确保程序中每个可执行语句至少执行一次所需测试用例数的上限是________________。

（分数：1.00）

A.2

B.4

C.6

√

D.8解析：本题考查白盒测试用例设计方法：基本路径测试法。基本路径测试法要求覆盖程序中所有可能的路径，即确保程序中每个可执行的语句都至少执行一次，确立独立路径条数需要计算圈复杂度V(G)，V(G)=边数一节点数+2。综上，12-8+2=6。50.对于逻辑表达式(((a｜b)‖(c＞2))&&d＜0)，需要________________个测试用例才能完成条件组合覆盖。

（分数：1.00）

A.2

B.4

C.8

√

D.16解析：本题考查白盒测试中逻辑覆盖法的条件组合覆盖。条件组合覆盖的含义是：选择足够的测试用例，使得每个判定中条件的各种可能组合都至少出现一次。本题中有a｜b、c＞2和d＜0三个条件，组合之后需要的用例数是8。51.________________不属于网络测试对象。

（分数：1.00）

A.服务器

B.路由器

C.网段

D.CPU

√解析：本题考查网络测试对象。

网络测试对象包括4种类型。

(1)网络平台：包括网络操作系统、文件服务器和工作站。

(2)应用层：指应用程序的客户端、桌面操作系统和数据库软件等。

(3)子系统：主要指路由器、集线器、交换机和网桥等。

(4)全局网路径：指整个网络系统中重要的点对点路径。52.________________不属于网络测试的测试类型。

（分数：1.00）

A.可靠性测试

B.可接受性测试

C.存储容量测试

√

D.吞吐量测试解析：本题考查网络测试类型。网络测试类型包括负载测试、可靠性测试、可接受性测试、吞吐量测试等。存储容量属于服务器测试的指标，不属于网络测试指标。53.________________不属于数据库性能测试的测试指标。

（分数：1.00）

A.内存利用

B.会话统计

C.带宽

√

D.SQL执行情况解析：本题考查数据库性能测试。数据库性能测试指标包括内存利用、会话统计、SQL执行情况、缓存命中率等。带宽是属于网络测试的指标，而不是数据库性能测试指标。54.以下关于文档测试的叙述中，不正确的是________________。

（分数：1.00）

A.文档要面向所有级别读者

√

B.文档中用到的术语要符合行业规范

C.需要检查所有信息是否真实正确

D.需要检查软件返回结果跟文档描述是否一致解析：本题考查文档测试的概念。文档测试是检验样品用户文档的完整性、正确性、一致性、易理解性、易浏览性。但文档是有特定读者的，不需要面向所有级别读者。55.以下关于Web测试的叙述中，不正确的是________________。

（分数：1.00）

A.与其他系统的测试内容不同

√

B.与其他系统的测试手段基本相同

C.与其他系统的测试重点不同

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

①口令时效②口令长度

③口令复杂度④口令锁定

（分数：1.00）

A.①③

B.②③

C.①②③

D.①②③④

√解析：本题考查用户口令测试的概念。用户口令测试应考虑口令时效、口令长度、口令复杂度以及口令锁定等内容。57.以下不属于易用性测试的是________________。

（分数：1.00）

A.安装测试

B.负载测试

√

C.功能易用性测试

D.界面测试解析：本题考查易用性测试的概念。易用性测试包括安装测试、功能易用性测试、界面测试等内容。负载测试跟易用性无关。58.通过遍历用例的路径上基本流和备选流的黑盒测试方法是________________。

（分数：1.00）

A.等价类划分法

B.因果图法

C.边界值分析法

D.场景法

√解析：本题考查黑盒测试相关方法。场景法通过运用场景来对系统的功能点或业务流程的描述，从而提高测试效果的一种方法。场景法一般包含基本流和备用流，从一个流程开始，通过描述经过的路径来确定的过程，经过遍历所有的基本流和备用流来完成整个场景。单项选择题(总题数：5，分数：10.00)某算术表达式用二叉树表示如下，该算术表达式的中缀式为________________，其后缀式为_______________。

（分数：2）59.（分数：1）

A.a-b+c*d

B.a-(b+c)*d

C.(a-(b+c))*d

√

D.a-(b+c*d)解析：60.（分数：1）

A.abc+-d*

√

B.abcd*+-

C.ab-c+d*

D.abcd+*-解析：本题考查程序语言基础知识。题中所示表达式树对应的运算顺序为+、-、*，即(a-(b+c))*d，对应的后缀式为abc+-d*。调用函数时若是引用调用方式，则是将________________。下面所定义的函数f1为值调用方式，函数f2为引用调用方式。若有表达式x=f1(5)，则函数调用执行完成后，该表达式中x获得的值为________________。

（分数：2）61.（分数：1）

A.实参的值传给形参

B.形参的值传给实参

C.实参的地址传给形参

√

D.形参的地址传给实参解析：62.（分数：1）

A.5

B.20

C.36

D.45

√解析：本题考查程序语言基础知识。函数调用时实参与形参间交换信息的基本方法有传值调用和引用调用两种。若实现函数调用时实参向形参传递相应类型的值，则称为是传值调用。这种方式下形参不能向实参传递信息。当形参为引用类型时，实际上是将实参的地址传递给形参，在被调用函数中对形参的访问和修改实际上就是针对相应实参所作的访问和改变。本题中涉及两次函数调用。首先调用函数n，传给其形参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的返回值。以下关于极限编程(XP)的叙述中，正确的是________________。XP的12个最佳实践，不包括________________。（分数：2）63.（分数：1）

A.XP是激发开发人员创造性、使管理负担最小的一组技术

√

B.每一个不同的项目都需要一套不同的策略、约定和方法论

C.多个自组织和自治小组并行地递增实现产品

D.有一个使命作为指导，它设立了项目的目标，但并不描述如何达到这个目标解析：64.（分数：1）

A.重构

B.结对编程

C.精心设计

√

D.隐喻解析：本题考查敏捷方法的基础知识。

在20世纪90年代后期，一些开发人员抵制严格化软件开发过程，试图强调灵活性在快速有效的软件生产中的作用，提出了敏捷宣言，即个人和交互胜过过程和工具；可以运行的软件胜过面面俱到的文档；与客户合作胜过合同谈判；对变化的反应胜过遵循计划。

基于这些基本思想，有很多敏捷过程的典型方法，其中：

①极限编程XP是激发开发人员创造性、使得管理负担最小的一组技术。

②水晶法(Crystal)认为每一个不同的项目都需要一套不同的策略、约定和方法论。

③并列争球法(Scrum)使用迭代的方法，其中把每30天一次的迭代成为一个冲刺，并按需求的优先级来实现产品。多个自组织和自治小组并行地递增实现产品，协调是通过简短的日常情况会议进行。

④在自适应软件开发(ASD)在自适应软件开发中，有一个使命作为指导，它设立了项目的目标，但并不描述如何达到这个目标。

极限编程的十二个最佳实践包括：计划游戏(PlanningGame)；小型发布(SmallRelease)；系统隐喻(SystemMetaphor)；简单设计(SimpleDesign)；测试驱动(Test-driven)；重构(Refactoring)；结对编程(PairProgramming)；集体所有权(CollectiveOwnership)；持续集成(ContinuousIntegration)；每周工作40小时(40-hourWeek)；现场客户(On-siteCustomer)；编码标准(CodeStandards)。某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

（分数：2）65.（分数：1）

A.20

B.30

C.36

D.37

√解析：66.（分数：1）

A.1

B.8

C.9

√

D.17解析：本题考查软件项目管理的基础知识。

活动图是描述一个项目中各个工作任务相互依赖关系的一种模型，项目的很多重要特性可以通过分析活动图得到，如估算项目完成时间，计算关键路径和关键活动等。

根据上图计算出关键路径为A-D-F-H-J，其长度为37。

活动FG最早从第19天开始，最晚第28天开始，因此其松弛时间为9天。或者计算出活动FG所在的路径最长的长度为28天，即路径A-D-F-G-J，而根据前面计算关键路径长度为37天，因此该活动的松弛时间为37-28=9天。某系统中有一个中央数据存储，模块A负责接收新来的数据并修改中央数据存储中的数据，模块B负责访问中央数据存储中的数据，则这两个模块之间的耦合类型为________________。若将这两个模块及中央数据合并成一个模块，则该模块的内聚类型为________________。（分数：2）67.（分数：1）

A.数据

B.标记

C.控制

D.公共

√解析：68.（分数：1）

A.逻辑

B.时间

C.通信

√

D.功能解析：本题考查软件设计的基础知识。

模块独立是指每个模块完成换一个相对独立的特定子功能，并且与其他模块之间的联系简单。衡量模块独立程度的标准有两个：耦合性和内聚性。

耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。耦合取决于各个模块之间接口的复杂程度、调用模块的方式以及通过接口的信息类型等。选项中的四种耦合是指：

①数据耦合：指两个模块之间有调用关系，传递的是简单的数据值，相当于高级语言中的值传递。

②标记耦合：指两个模块之间传递的是数据结构。

③控制耦合：指一个模块调用另一个模块时，传递的是控制变量，被调用模块通过该控制变量的值有选择的执行模块内的某一功能。因此，被调用模块内应具有多个功能，哪个功能起作用受调用模块控制。

④公共耦合：指通过一个公共数据环境相互作用的那些模块间的耦合。

内聚是一个模块内部各个元素彼此结合的紧密程度的度量。

①逻辑内聚：指模块内执行若干个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。

②时间内聚：把需要同时执行的动作组合在一起形成的模块。过程内聚：指一个模块完成多个任务，这些任务必须按指定的过程执行。

③通信内聚：指模块内的所有处理元素都在同一个数据结构上操作，或者各处理使用相同的输入数据或产生相同的输出数据。

④功能内聚：指模块内的所有元素共同作用完成一个功能，缺一不可。单项选择题(总题数：1，分数：5.00)TheprojectworkbookisnotsomuchaseparatedocumentaSitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway．

Allthedocumentsoftheprojectneedtobepartofthis(69)________________．Thisincludesobjectives，externalspecifications，interfacespecifications，technicalstandards，internalspecifications，andadministrativememoranda(备忘录)．

Technicalproseisalmostimmortal．Ifoneexaminesthegenealogy(手册)ofacustomerm