[语言类考试复习资料大全]中级软件评测师2017下半年上午试题

1、书山有路勤为径，学海无涯苦作舟。祝愿天下莘莘学子：学业有成，金榜题名！语言类考试复习资料大全中级软件评测师2017下半年上午试题中级软件评测师2017下半年上午试题单项选择题问题:1. 在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38F1, F1100),输入正确, 输入错误)”，则单元格F2显示的内容为_。A.输入正确B.输入错误C.TRUED.FALSE答案:B解析 本题考查Excel基础知识。 函数IF(条件，值1，值2)的功能是当满足条件时，则结果返回“值1”；否则，返回“值2”。本题不满足条件，故应当返回“输入错误”。 问题:2. 采用IE浏览器

2、访问清华大学校园网主页时，正确的地址格式为_。A.Smtp:/B.C.Smtp:D.http:答案:B解析 本题考查网络基础知识。 统一资源地址(URL)是用来在Internet上唯一确定位置的地址。通常用来指明所使用的计算机资源位置及查询信息的类型。中，http表示所使用的协议，表示访问的主机和域名。 问题:3. CPU中设置了多个寄存器，其中，_用于保存待执行指令的地址。A.通用寄存器B.程序计数器C.指令寄存器D.地址寄存器答案:B解析 本题考查计算机系统基础知识。 CPU中主要部件有运算单元、控制单元和寄存器组，其中的某些寄存器具有专门作用。地址寄存器通常用来暂存待访问(数据)内存单元

3、的地址，指令寄存器暂存正在执行的指令，程序计数器用来暂存待执行指令的地址，大多数通用寄存器用来暂存数据。 问题:4. 在计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA等。其中，采用_方式时，不需要CPU控制数据的传输过程。A.中断B.程序查询C.DMAD.无条件传送答案:C解析 本题考查计算机系统基础知识。 无条件传送、程序查询和中断方式都需要CPU执行程序指令进行数据的输入和输出，DMA方式则是一种不经过CPU而直接从内存存取数据的数据交换模式。在DMA模式下，CPU只需向DMA控制器下达指令，让DMA控制器来处理数据的传送，数据传送完之后再把信息反馈给CPU即可。

4、 问题:5. CPU是一块超大规模的集成电路，其主要部件有_。A.运算器、控制器和系统总线B.运算器、寄存器组和内存储器C.控制器、存储器和寄存器组D.运算器、控制器和寄存器组答案:D解析 本题考查计算机系统基础知识。 CPU中主要部件有运算单元、控制单元和寄存器组。 问题:6. 对计算机评价的主要性能指标有时钟频率、_、运算精度、内存容量等。A.丢包率B.端口吞吐量C.可移植性D.数据处理速率答案:D解析 本题考查计算机系统基础知识。 对计算机评价的主要性能指标有时钟频率、数据处理速率、运算精度、内存容量等。 问题:7. 在字长为16位、32位、64位或128位的计算机中，字长为_位的计算机

5、数据运算精度最高。A.16B.32C.64D.128答案:D解析 本题考查计算机性能方面的基础知识。 字长是计算机运算部件一次能同时处理的二进制数据的位数，字长越长数据的运算精度也就越高，计算机的处理能力就越强。 问题:8. 以下关于防火墙功能特性的说法中，错误的是_。A.控制进出网络的数据包和数据流向B.提供流量信息的日志和审计C.隐藏内部IP以及网络结构细节D.提供漏洞扫描功能答案:D解析 本题考查防火墙的基础知识。 防火墙最重要的特性就是利用设置的条件，监测通过的包的特征来决定放行或者阻止，同时防火墙一般架设在提供某些服务的服务器前，具备网关的能力，用户对服务器或内部网络的访问请求与反馈

6、都需要经过防火墙的转发，相对外部用户而言防火墙隐藏了内部网络结构。防火墙作为一种网络安全设备，安装有网络操作系统，可以对流经防火墙的流量信息进行详细的日志和审计。 问题:9. 计算机软件著作权的保护对象是指_。A.软件开发思想与设计方案B.计算机程序及其文档C.计算机程序及算法D.软件著作权权利人答案:B解析 本题考查知识产权知识。 计算机软件保护条例对软件实施著作权法律保护作了具体规定。计算机软件著作权的保护对象是计算机程序及其文档。 计算机软件常分为系统软件和应用软件，它们均受法规保护。一项软件包括计算机程序及其相关文档。计算机程序指代码化指令序列，或者可被自动转换成代码化指令序列的符号化

7、指令序列或者符号化语句序列。无论是程序的目标代码还是源代码均受法规保护。计算机文档则是指用自然语言或者形式化语言所编写的文字资料和图表，用来描述程序的内容、组成、设计、功能规格、开发情况、测试结果及使用方法，如程序设计说明书、流程图、用户手册等。 问题:10. 某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档，并上交公司存档。此情形下，该软件文档著作权应由_享有。A.程序员B.公司与项目组共同C.公司D.项目组全体人员答案:C解析 本题考查知识产权知识。 程序员在所属公司完成文档撰写工作是职务行为，该软件文档著作权应由其所在公司享有。 问题:11. 将二进制序列1011011表示为

8、十六进制，为_。A.B3B.5BC.BBD.3B答案:B解析 本题考查计算机系统的数据表示基础知识。 将二进制序列从右往左4位一组进行划分，得到的二进制序列按下表翻译即可得到对应的十六进制数。 二进制 0000 0001 0010 0011 0100 0101 0110 0111 十六进制 0 1 2 3 4 5 6 7 二进制 1000 1001 1010 1011 1100 1101 1110 1111 十六进制 8 9 A B C D E F 因此，与1011011对应的十六进制数为5B。 问题:12. 采用模2除法进行校验码计算的是_。A.CRC码B.ASCII码C.BCD码D.海明码

9、答案:A解析 本题考查计算机系统的数据校验基础知识。 循环冗余校验码(CRC)通过在要发送的数据后面加n位的冗余码来构造。 这n位冗余码用下面的方法得出：首先在数据位后面加n个零(相当于乘以2n)，然后再除以事先商定的长度为(n+1)位的除数p(实际上是除数和被除数做异或运算)，得出余数R(n位，比p少一位)就是n位的冗余码。 传输数据时在接收端把接收到的数据除以同样的除数P(模2运算)，然后检查得到的余数R。如果在传输过程中无差错，那么经过CRC检验后得出的余数R肯定是0。但如果出现误码，那么余数R仍等于0的概率是非常小的。 问题:13. 当一个双处理器的计算机系统中同时存在3个并发进程时，

10、同一时刻允许占用处理器的进程数_。A.至少为2个B.最多为2个C.至少为3个D.最多为3个答案:B解析 一个双处理器的计算机系统中尽管同时存在3个并发进程，但是同一时刻允许占用处理器的进程数只能是2个。问题:14. 假设系统有n(n5)个并发进程共享资源R，且资源R的可用数为2。若采用PV操作，则相应的信号量S的取值范围应为_。A.-1n-1B.-52C.-(n-1)1D.-(n-2)2答案:D解析 本题考查操作系统基础知识。 本题中已知有n个进程共享R资源，且R资源的可用数为2，故信号量S的初值应设为2。当第1个进程申请资源时，将信号量S减1后，S=1；当第2个进程申请资源时，将信号量S减1

11、后，S=0；当第3个进程申请资源时，将信号量S减1后，S=1；当第4个进程申请资源时，将信号量S减1，S=-2；当第n个进程申请资源时，将信号量S减1，S=-(n-2)。 问题:15. 编译和解释是实现高级程序设计语言的两种方式，其区别主要在于_。A.是否进行语法分析B.是否生成中间代码文件C.是否进行语义分析D.是否生成目标程序文件答案:D解析 本题考查程序语言基础知识。 高级语言程序需要进行翻译后才能在计算机上执行，编译和解释是两种基本的翻译方式。在编译方式下，会产生独立于源程序的目标程序，再经过链接后形成可执行程序文件；而在解释方式下，由解释器对源程序或者其中间代码进行解释执行，不会产生

12、与源程序等价的目标程序文件和可执行程序文件。在对程序语言的语法和语义分析方面，这两种方式没有差别。 问题:16. 下图所示的非确定有限自动机(s0为初态，s3为终态)可识别字符串_。 A.bbaaB.aabbC.ababD.baba答案:B解析 本题考查程序语言基础知识。 有限自动机(确定或非确定的)识别字符串的过程都是从初态出发，找出到达终态的一条路径，使得路径上的字符序列与所识别的字符串相同。 对于bbaa，若路径为s0s0s0s0s1，则所识别的bbaa结束时s1不是终态；换一条路径s0s0s0s1，此时不存在从s1出发可以识别bbaa中的最后1个a的状态转移，由于不存在其他可能的路径，

13、所以bbaa不能被该自动机识别。 对于aabb，若路径为s0s0s0s0s0，则字符串aabb结束时s0不是终态；换一条路径s0s0s1s2s3，所识别的aabb结束时s3是终态，所以aabb可以被该自动机识别。 对于abab，若路径为s0s0s0s0s0，则所识别的abab结束时s0不是终态；换一条路径s0s0s0s1s2，则所识别的abab结束时s2不是终态，由于不存在其他可能的路径，所以abab不能被该自动机识别。 对于baba，若路径为s0s0s0s0s0，则所识别的baba结束时s0不是终态；换一条路径s0s0s0s0s1，则所识别的baba结束时s1不是终态；再换一条路径s0s0s

14、1s2，此时不存在从s2出发可以识别baba中的最后1个a的状态转移，由于没有其他可能的路径，所以baba不能被该自动机识别。 问题:17. 表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为_。A.a*b*B.(a|b)*aC.a(a|b)*D.(ab)*答案:C解析 本题考查程序语言基础知识。 正规式a*b*表示的是若干个a后面跟若干个b的字符串；(a|b)*a表示的是以a结尾的所有由a、b构成的字符串；(ab)*表示b在a之后且a、b交替出现的字符串；a(a|b)*表示以字符a开头且仅由字符a、b构成的所有字符串。 问题:18. 在单入口单出口的dowhile循环结构中，_。

15、A.循环体的执行次数等于循环条件的判断次数B.循环体的执行次数多于循环条件的判断次数C.循环体的执行次数少于循环条件的判断次数D.循环体的执行次数与循环条件的判断次数无关答案:A解析 本题考查程序语言基础知识。 dowhile循环的含义如下面的流程图所示。显然，每执行1次循环体就会判断1次循环条件，所以循环体的执行次数等于循环条件的判断次数。 问题:19. 将源程序中多处使用的同一个常数定义为常量并命名，_。A.提高了编译效率B.缩短了源程序代码长度C.提高了源程序的可维护性D.提高了程序的运行效率答案:C解析 本题考查程序语言基础知识。 将源程序中多处使用的同一个常数定义为常量并命名，可以提

16、高源程序的可维护性，使得修改时只需改一个地方即可。 问题:20. 函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call by value)方式，第二个参数采用传引用(call by reference)方式，main()执行后输出的值为_。 A.2B.4C.5D.8答案:D解析 本题考查程序语言基础知识。 实现函数调用时，形参具有独立的存储空间。在传值方式下，是将实参的值拷贝给形参；在传引用方式下，是将实参的地址传递给形参，或者理解为被调用函数中形参名为实参的别名，因此，对形参的修改实质上就是对实参的修改。 本题中，函数调用f(1，x)执行时，形参x的初始值为

17、1，a的值为2，经过运算“x=2*a+1”，修改了函数f的形参x的值(x的值改为5)，再经过运算“a=x+3”后，a的值改为8，a实质上是main函数中x的别名，因此返回main函数之后，x的值为8。 问题:21. 对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为_。A.d c b aB.d a b cC.d c a bD.d b c a答案:A解析 本题考查数据结构基础知识。 入栈序列为a、b、c、d时，若第一个出栈的元素为d，则说明a、b、c都还在栈中，而且a位于栈底，其次是b和c，因此，合法的出栈序列只能为d、c、b

18、、a。 对于下面的有向图，其邻接矩阵是一个_的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为_。 22.A.34B.43C.66D.77答案:D23.A.0B.1C.2D.3答案:C解析 本题考查数据结构基础知识。 图的邻接矩阵中，每个元素表示行对应的顶点与列对应的顶点之间是否有弧(1有，0没有)，题目所示有向图的邻接矩阵如下所示。 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 邻接表存储是将关联同

19、一顶点的边用线性链表存储，对于有向图，每个表结点表示从头结点所示顶点出发的一条弧关联的另一个顶点，从顶点1出发的弧有1，2和1，5，题目所示有向图的邻接表如下所示。 问题:24. 行为型设计模式描述类或对象如何交互和如何分配职责。_模式是行为型设计模式。A.装饰器(Decorator)B.构建器(Builder)C.组合(Composite)D.解释器(Interpreter)答案:D解析 本题考查设计模式的基本概念。 设计模式描述了在人们周围不断重复发生的问题，以及该问题的解决方案的核心。在面向对象系统设计中，每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，

20、在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。 按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式三大类。创建型模式与对象的创建有关，它抽象了实例化过程，帮助一个系统独立于如何创建、组合和表示它的那些对象。创建型模式包括Factory Method、Abstract Factory、Builder、Prototype和Singleton。结构型模式处理类或对象的组合，涉及如何组合类和对象以获得更大的结构。结构型模式包括Adapter、Bridge、Composite、Decorator、Fagade、Flyweight和Proxy。行为型模式描述类或对象怎样交互和怎样

21、分配职责。行为型模式包括Intetpreter、Template Method、Chain of Responsibility、Command、Iterator、Mediator、Memento、Observer、State、Strategy和Visitor。 在结构化分析方法中，用于行为建模的模型是_，其要素包括_。 25.A.数据流图B.实体联系图C.状态迁移图D.用例图答案:C26.A.加工B.实体C.状态D.用例答案:C解析 本题考查结构化分析的基础知识。 结构化分析方法是一种建模技术，其建立的分析模型的核心是数据字典，描述了在目标系统中使用和生成的所有数据对象。围绕这个核心有数据流图

22、、实体联系图和状态迁移图。数据流图描述数据在系统中如何被传送或变换以及描述如何对数据流进行变换的功能(子功能)，用于功能建模；实体联系图描述数据对象及数据对象之间的关系，用于数据建模；状态一迁移图描述系统对外部事件如何响应以及如何动作，用于行为建模。 问题:27. 有两个N*N的矩阵A和B，想要在微机(PC机)上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也足够大，可以存下A、B和结果矩阵。那么，为了加快计算速度，A和B在内存中的存储方式应选择_。A.A按行存储，B按行存储B.A按行存储，B按列存储C.A按列存储，B按行存储D.A按列存储，B按列存储答案:B解析 本题考查软件工程

23、(算法设计)基础知识。 两个矩阵的相乘运算是按如下方法计算的：前一矩阵第i行与后一矩阵第j列进行逐个元素乘加，形成结果矩阵的第i行第j列元素。因此，将前一矩阵按行存储，后一矩阵按列存储，可以节省搜索元素的时间。对于特大型矩阵来说，这种节省时间的效果是明显的。 某企业职工关系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no，E_limit，E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开发部”且职工号为“03015”的职工姓名及其经费余额，则相应的SQL语句应为： SE

24、LECT _ FROM _ WHERE _ 28.A.EMP. E_no，E-limit-E_usedB.EMP.E-name，E_used-E_jimitC.EME.E_no，E_used-E_limitD.EMRE_name，E_limit-E_used答案:D29.A.EMPB.FUNDSC.EMP,FUNDSD.INEMP,FUNDS答案:C30.A.DEPT=开发部OR EMEE_no=FUNDS.E_no OR EMP.E_no=03015B.DEPT=开发部AND EMP.E_no=FUNDS.E_no AND EMR.E_no=03015C.DEPT=开发部OR EMEE_no

25、=FUNDS.E_no AND EMP.E_no _03015D.DEPT=开发部AND EMEE_no=FUNDS.E_no OR EMEE_no=03015答案:B解析 按照题意，若要查询“开发部”的职工号为“03015”的职工姓名及其经费余额，则相应的SQL语句应为： SELECT EMP.E_name,E_limit - E_used FROM EMP, FUNDS wHERE DEPT=开发部 AND EMP.E_no=FUNDS.E_no AND EMP.E_no=03015 问题:31. 以下关于瀑布模型的优点的叙述中，不正确的是_。A.可规范化开发人员的开发过程B.严格地规定了

26、每个阶段必须提交的文档C.要求每个阶段提交的所有制品必须是经过评审和验证的D.项目失败的风险较低答案:D解析 本题考查软件开发过程模型的基础知识。 瀑布模型将开发阶段描述为从一个阶段瀑布般地转换到另一个阶段。瀑布模型具有多种优点，如可帮助开发人员采用规范化的开发方法、严格规定了每个开发节点必须提交的文档，而且每个阶段结束之前，所有的制品必须经过评审和验证。但是由于瀑布模型是一个从一个阶段到另一阶段如瀑布流水般进行开发工作的模型，并不符合软件开发的求解问题的本质，因此很可能会导致项目的失败。 问题:32. 现要开发一个软件产品的图形用户界面，则最适宜采用_过程模型。A.瀑布B.原型化C.增量D.

27、螺旋答案:B解析 本题考查软件开发过程模型的基础知识，要求考生掌握典型的过程模型及其特点。 瀑布模型将开发阶段描述为从一个阶段瀑布般地转换到另一个阶段。 原型模型中，开发人员快速地构造整个系统或者系统的一部分以理解或澄清问题。 螺旋模型将开发活动和风险管理结合起来，以减小风险。 增量模型中，把软件产品作为一系列的增量构件来设计、编码、集成和测试，每个构件由多个相互作用的模块组成，并且能够完成特定的功能。 在这几种开发过程模型中，原型模型适于小型系统的开发或者用户界面的开发。 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。活

28、动EH最多可以晚开始_天而不影响项目的进度。由于某种原因，现在需要同一个工作人员完成BC和BD，则完成该项目的最少时间为_天。 33.A.0B.1C.2D.3答案:C34.A.11B.18C.20D.21答案:C解析 本题考查软件项目管理的基础知识。 活动图是描述一个项目中各个工作任务相互依赖关系的一种模型，项目的很多重要特性可以通过分析活动图得到，如估算项目完成时间，计算关键路径和关键活动等。 根据上图计算出关键路径为A-B-C-E-F-J和A-B-D-G-F-J，其长度为18。活动EH不在关键路径上，其所在的路径中最长的路径是A-B-C-E-H-J，长度为16，因此该活动松弛时间为2天，可

29、以晚2天才开始而不影响项目的进度。 活动BC和BD由一个工作人员完成，而这两个活动都在关键路径上，因此松弛时间为0。若先完成活动BC，则活动BD要晚3天才能开始，完成该项目的最少时间是18+3=21天，若先完成活动BD，则活动BC要晚2天才能开始，完成该项目的最少时间为18+2=20天。因此先完成活动BD，再完成活动BC，这样关键路径长度为20天。 问题:35. 关于风险的叙述中，不正确的是_。A.风险是可能会发生的事情B.风险会给项目带来损失C.只要能预测到，风险就能避免D.可以对风险进行干预，以期减少损失答案:C解析 本题考查项目管理中风险管理的基本概念。 风险是项目开发过程中可能发生的、

30、会给项目带来损失的事件，人们可以对风险进行干预，以期减少损失，但是风险不一定能避免。 对某商店业务处理系统采用数据流图(DFD)进行功能建模，其中“检查订货单”是其中的一个_。由于在进行订货单检查时，需要根据客户的欠款情况、订单金额等多个条件判断是否采取发出催款单、准备货物、发出发货单等行为，此时适合采用_进行描述。 36.A.外部实体B.加工C.数据流D.数据存储答案:B37.A.流程图B.决策树C.伪代码D.程序语言代码答案:B解析 本题考查结构化分析的基础知识。 数据流图是结构化分析的一个重要模型，描述数据在系统中如何被传送或变换，以及描述如何对数据流进行变换的功能，用于功能建模。 数据

31、流图中有四个要素：外部实体，也称为数据源或数据汇点，表示要处理的数据的输入来源或处理结果要送往何处，不属于目标系统的一部分，通常为组织、部门、人、相关的软件系统或者硬件设备；数据流表示数据沿箭头方向的流动；加工是对数据对象的处理或变换；数据存储在数据流中起到保存数据的作用，可以是数据库文件或者任何形式的数据组织。 根据上述定义和题干说明，检查订货单是一个加工。对于该加工来说，涉及多个条件判断和多种行为，因此决策树和决策表是适合的表达方式。 问题:38. 模块A将其中的学生信息，即学生姓名、学号、手机号等放到一个结构体中，传递给模块B，则模块A和B之间的耦合类型为_耦合。A.数据B.标记C.控制

32、D.内容答案:B解析 本题考查软件设计的相关知识。耦合和内聚是衡量软件模块独立性的重要指标。其中耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。耦合取决于各个模块之间接口的复杂程度、调用模块的方式以及通过接口的信息类型等。 数据耦合：指两个模块之间有调用关系，传递的是简单的数据值，相当于高级语言中的值传递。 标记耦合：指两个模块之间传递的是数据结构。 控制耦合：指一个模块调用另一个模块时，传递的是控制变量，被调用模块通过该控制变量的值有选择的执行模块内的某一功能。因此，被调用模块内应具有多个功能，选择哪个功能起作用受调用模块控制。 内容耦合：当一个模块直接使用另一个模块的内部数据，或通

33、过非正常入口转入另一个模块内部时，这种模块之间的耦合称为内容耦合。 问题:39. 某模块内涉及多个功能，这些功能必须以特定的次序执行，则该模块的内聚类型为_内聚。A.时间B.过程C.信息D.功能答案:B解析 本题考查软件设计的相关知识。耦合和内聚是衡量软件模块独立性的重要指标。其中，内聚是一个模块内部各个元素彼此结合的紧密程度的度量。 时间内聚：把需要同时执行的动作组合在一起形成的模块。 过程内聚：指一个模块完成多个任务，这些任务必须按指定的过程执行。 信息内聚：指模块内的所有处理元素都在同一个数据结构上操作，或者各处理使用相同的输入数据或产生相同的输出数据。 功能内聚：指模块内的所有元素共同

34、作用完成一个功能，缺一不可。 给定包含n个正整数的数组A和正整数x，要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。 low=1; high=n; while(highlow) if Alow+Ahigh=x return true; else if Alow+Ahighx low+; else high-; return false; 则过程P的时间复杂度为_，整个算法的时间复杂度为_。 40.A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)答案:A41.A.O(n)B.0(nlgn)C.O(n2)D

35、.O(n2lgn)答案:C解析 本题考查算法分析技术，要求考生掌握基本的算法设计和分析知识。 由伪代码分析过程P的时间复杂度，该过程涉及一重循环，时间复杂度为n。整个算法包括两个步骤，先对数组A排序，题干已经明确指出用插入排序算法排序，因此时间复杂度为O(n2)，然后再用过程P判断，该步骤时间复杂度为O(n)，总的时间复杂度为O(n2)。 问题:42. 高度为n的完全二叉树最少的结点数为_。A.2n-1B.2n-1+1C.2nD.2n-1答案:A解析 本题考查基本数据结构。要求考生掌握基本的数据结构及其操作。 二叉树是一个典型的数据结构，有很多的应用。考生应该熟悉各种类型的二叉树的性质，如完全

36、二叉树、二叉排序树、二叉平衡树和满二叉树等。 完全二叉树的定义是：若设二叉树的高度为n，除第n层外，其他各层(1n-1)的结点数都达到最大个数，第n层所有的结点都连续集中在最左边。 高度为n的完全二叉树的最少结点数，可以视为高度为n-1的满二叉树的结点数再加上第n层的一个结点。而高度为n-1的满二叉树的节点数为2n-1-1，因此最少的节点数为2n-1。 问题:43. 采用折半查找算法有序表7，15，18，21，27，36，42，48，51，54，60，72中寻找值为15和38，分别需要进行_次元素之间的比较。A.3和1B.3和2C.4和1D.4和3答案:D解析 本题考查常用算法的基本思想。 采

37、用折半查找寻找15时，分别需要与36、18、7和15比较，进行的比较次数是4； 寻找38时，分别需要与36、51和42比较，进行的比较次数是3。 下图是_设计模式的类图，该设计模式的目的是_，图中，Abstraction和RefinedAbstraction之间是_关系，Abstraction和Implementor之间是_关系。 44.A.适配器B.桥接C.装饰D.代理答案:B45.A.将一个类的接口转换为客户期望的另一种接口，使得原本不匹配的接口而无法合作的类可以一起工作B.将一个抽象与其实现分离开，以便两者能够各自独立地演变C.动态地给一个对象附加额外的职责，不必通过子类就能灵活地增加功

38、能D.为一个对象提供代理以控制该对象的访问答案:B46.A.依赖B.关联C.继承D.聚合答案:C47.A.依赖B.关联C.继承D.聚合答案:D解析 本题考查软件设计模式的基本知识，要求考生了解常用的设计模式的类图和目的。 第2小题中四个选项分别对应第1小题中的设计模式的作用。 在类图中，类和类的关系主要有三种：继承、关联(一般关联、聚合和组合)和依 赖。也要求考生掌握这几种关系。 传统编译器进行词法分析、语法分析、代码生成等步骤的处理时，前一阶段处理的输出是后一阶段处理的输入，则采用的软件体系结构风格是_。该体系结构的优点不包括_。 48.A.管道过滤器B.分层C.信息库D.发布订阅答案:A4

39、9.A.软件构件具有良好的高内聚、低耦合的特点B.支持重用C.支持并行执行D.提高性能答案:D解析 本题考查软件体系结构的基本概念。软件体系结构设计是软件概要设计阶段的一个任务。目前已经存在一些典型的软件体系结构风格。 管道过滤器体系结构由一组称为过滤器的构件以及连接构件的管道组成，管道将数据从一个过滤器传送到另一个过滤器。 该风格具有以下优点： 软件构件具有良好的隐蔽性和高内聚、低耦合的特点； 允许设计者将整个系统的输入输出行为看成是多个过滤器的行为的简单合成； 支持软件复用； 系统维护和增强系统性能简单； 允许对一些如吞吐量、死锁等属性的分析； 支持并行执行。 分层体系结构风格将系统的软件

40、单元按层次划分，每一层为其上层提供服务，同时也是下层的客户。 信息库风格也称为仓库风格，在该风格中，有一个数据仓库位于中心，其他构件会访问该数据仓库，并对仓库里的数据进行增、删、改和查等操作。 发布订阅风格中，构件之间通过对事件的广播和响应实现交互。 问题:50. 系统交付后，修改原来打印时总是遗漏最后一行记录的问题，该行为属于_维护。A.改正性B.适应性C.完善性D.预防性答案:A解析 本题考查软件维护的基本概念。 软件维护活动分为四种类型： 改正性维护：是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误的修改行为。 适应性维护：是指使应用软件适应信息技术变化和管理需求变化而进行的修改

41、。 完善性维护：为扩展功能和改善性能而进行的修改。 预防性维护：改变系统的某些方面，以预防失效的发生的修改行为。 问题:51. 软件测试的对象不包括_。A.程序B.需求规格说明书C.数据库中的数据D.质量改进措施答案:D解析 本题考查软件测试的对象。 根据软件的定义，软件包括程序、数据和文档。所以软件测试并不仅仅是程序测试，还应包括相应文档和数据的测试。 问题:52. 以下不属于单元测试测试内容的是_。A.模块接口测试B.局部数据测试C.边界条件测试D.系统性能测试答案:D解析 本题考查单元测试的测试内容。 单元测试一般包括五个方面的测试：模块接口测试、局部数据测试、边界条件测试、模块中所有独

42、立路径测试、模块的各条错误处理通路测试。 本题选项A、B、C都属于单元测试的测试内容，而选项D不属于其中任一种。 问题:53. 以下不属于文档测试测试范围的是_。A.软件开发计划B.数据库脚本C.测试分析报告D.用户手册答案:B解析 本题考查文档测试测试范围。 软件开发计划、测试分析报告、用户手册都是文档，属于文档测试的测试范围。 数据库脚本不是文档，也就不属于文档测试的测试范围。 问题:54. 以下关于软件测试和软件质量保证的叙述中，不正确的是_。A.软件测试是软件质量保证的一个环节B.质量保证通过预防、检查与改进来保证软件质量C.质量保证关心的是开发过程的产物而不是活动本身D.测试中所做的

43、操作是为了找出更多问题答案:C解析 本题考查对软件质量保证与软件测试区别的理解。 软件测试就是在软件投入运行前对软件需求分析、设计规格说明和编码的最终复审，是软件质量保证的关键步骤与重要手段。软件质量保证关注开发过程而软件测试只关注最终产物，测试的目的是为了从最终产物中找出更多问题。 问题:55. 以下关于软件测试原则的叙述中，正确的是_。 所有软件测试都应追溯到用户需求 尽早地和不断地进行软件测试 完全测试是不可能的 测试无法发现软件潜在的缺陷 需要充分注意测试中的群集现象 A.B.C.D.答案:A解析 本题考查软件测试的原则。 软件测试应遵循的原则包括：应当把“尽早和不断地测试”作为开发者

44、的座右铭，因为测试开展的越早，越有利于发现缺陷；一定要注意测试中的错误集中发生现象，应对错误群集的程序段进行重点测试；穷举测试是不能实现的；软件测试的目的是使用户完成预定的任务，并满足用户的需求，所有软件测试都应该追溯到用户需求；进行测试时可以查找并报告发现的软件缺陷和错误，但是不能保证软件的缺陷和错误能全部找到，也就是说测试只能证明软件存在错误而不能证明软件没有错误。 问题:56. 按照开发阶段划分，软件测试可以分为_。 单元测试 集成测试 系统测试 确认测试 用户测试 验收测试 第三方测试 A.B.C.D.答案:B解析 本题考查对软件测试开发阶段的划分。 软件测试按照开发阶段划分如下：单元

45、测试、集成测试、确认测试、系统测试、验收测试这五项。 问题:57. 以下不属于软件编码规范评测内容的是_。A.源程序文档化B.数据说明方法C.语句结构D.算法逻辑答案:D解析 本题考查对软件编码规范的评测内容。 软件编码规范评测内容包括以下几点：源程序文档化，包括符号名的命名、程序的注释等规范性检查；数据说明方法，包括数据说明次序、语句中变量顺序检查；语句结构，程序应采用基本的控制结构、避免不必要的转移控制等。 算法逻辑不能依靠编码规范进行约束。 问题:58. 以下关于确认测试的叙述中，不正确的是_。A.确认测试的任务是验证软件的功能和性能是否与用户要求一致B.确认测试一般由开发方进行C.确认

46、测试需要进行有效性测试D.确认测试需要进行软件配置复查答案:B解析 本题考查确认测试的概念。 确认测试的任务是验证软件的功能和性能及其他特性是否与用户的要求一致，对软件的功能和性能要求在软件需求规格说明中明确规定。确认测试一般包括有效性测试和软件配置复查，前者是在模拟的环境下运用黑盒测试的方法，验证所测软件是否满足需求规格说明书列出的需求；后者的目的是保证软件配置的所有成分都齐全、各方面的质量都符合要求、具有维护阶段所必需的细节，而且已经编排好分类的目录。确认测试一般都是由接收方进行测试的。 问题:59. 根据输入输出等价类边界上的取值来设计用例的黑盒测试方法是_。A.等价类划分法B.因果图法

47、C.边界值分析法D.场景法答案:C解析 本题考查确认测试的概念。 无数的测试实践表明，大量的故障往往发生在输入定义域或输出值域的边界上，而不是在其内部。因此，针对各种边界情况设计测试用例，通常会取得很好的测试效果。边界值分析法就是对输入或输出的边界值进行测试的一种黑盒测试方法，通常作为对等价类划分法的补充，其测试用例来自等价类的边界。边界值分析使用与等价类划分法相同的划分，只是边界值分析假定错误更多地存在于划分的边界上，因此在等价类的边界上以及两侧的情况设计测试用例。 问题:60. 以下关于判定表测试法的叙述中，不正确的是_。A.判定表由条件桩、动作桩、条件项和动作项组成B.判定表依据软件规格

48、说明建立C.判定表需要合并相似规则D.n个条件可以得到最多n2个规则的判定表答案:D解析 本题考查判定表测试法的概念。 判定表由条件桩、动作桩、条件项和动作项组成；判定表依据软件规格说明而建立；判定表需要合并相似规则、相似动作；假设有n个条件，每个条件的取值范围为(0，1)，因此将会有2n种规则。 n个条件可以得到最多2n个规则。 问题:61. 一个程序的控制流图中有5个节点、9条边，在测试用例数最少的情况，确保程序中每个可执行语句至少执行一次所需测试用例数的上限是_。A.2B.4C.6D.8答案:C解析 本题考查白盒测试用例设计方法：基本路径测试法。 基本路径测试法要求覆盖程序中所有可能的路径，即确保程序中每个可执行的语句都至少执行一次，确立独立路径条数需要计算圈复杂度V(G)，计算方法包括如下三种： V(G)=区域数 V(G)=判断节点数+1 V(G)=边数-节点数+2 由上述描述可知，利用方法，9-5+2=6。 问题:62. 对于逻辑表达式(a0)答案:C解析 本题考查白盒测试中逻辑覆盖法的条件组合覆盖。 条件组合覆盖的含义是：选择足够的测试用例，使得每个判定中条件的各