2012年下半年（上午）《软件设计师》真题

2012年下半年（上午）《软件设计师》真题卷面总分：56分答题时间：240分钟试卷题量：56题练习次数：5次

单选题（共42题，共42分）

1.以下关于数的定点表示和浮点表示的叙述中，不正确的是（）。

A.定点表示法表示的数（称为定点数）常分为定点整数和定点小数两种

B.定点表示法中，小数点需要占用一个存储位

C.浮点表示法用阶码和尾数来表示数，称为浮点数

D.在总位数相同的情况下，浮点表示法可以表示更大的数

正确答案：B

您的答案：

本题解析：在计算机中，并不用某个二进制位来表示小数点，而是隐含规定小数点的位置。若约定小数点的位置是固定的，这就是定点表示法。在定点表示法中约定：所有数据的小数点位置固定不变。通常，把小数点固定在有效数位的最前面或末尾。将小数点固定在有效数位的最前面，符号位的后面的定点数叫定点小数，一般用来表示纯小数；而另一种是将小数点固定在有效数位的末尾，这种定点数叫定点整数，也称为纯整数。

因此在本题的四个选项中，只有B选项的描述是不正确的。

2.在I/O设备与主机间进行数据传输时，CPU只需在开始和结束时作少量处理，而无需干预数据传送过程的是（）方式。

A.中断

B.程序查询

C.无条件传送

D.直接存储器存取

正确答案：D

您的答案：

本题解析：在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无条件传送、程序查询、中断和直接存储器存取（即DMA）。其中前三种都是通过CPU执行某一段程序，实现计算机内存与外设间的数据交换。只有在DMA方式下，CPU不需要过多参与工作，而只在开始和结束时作少量处理，其它时候都是将计算机系统总线的控制权交予DMA控制器，然后在DMA控制器的控制下，实现内存与外设间数据的直接传送。

由于DMA方式是在DMA控制器硬件的控制下实现数据的传送，不需要CPU执行程序，故这种方式传送数据的速度最快。

3.若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（）。

A.见图A

B.见图B

C.见图C

D.见图D

正确答案：A

您的答案：

本题解析：本题考查二叉树的遍历。

二叉树的主要遍历方式有：前序遍历、中序遍历、后序遍历、层次遍历。如果已知中序遍历，并知道前序遍历与后序遍历中的任意一个，便可得到一棵唯一的二叉树。

具体是怎么做的呢？

利用的是遍历的特点。中序遍历的顺序是：左、根、右。而后序遍历的顺序是：左、右、根。

回到题目里面来，从“后序遍历序列为KBFDCAE”，可以得知，二叉树的根结点为：E（此时已经可以排除选项C与选项D了）。继续分析，由“中序遍历序列为BKEFACD”，可以得知，二叉树的左子树包括结点：BK。右子树包括结点：FACD。

重复上面的步骤，对左子树与左子树看成独立的两棵树进行分析。在后序遍历中，左子树的结点BK的顺序为“KB”，所以B是根结点；右子树的结点FACD的顺序为“FDCA”，所以右子树的根结点为A。当分析到这一步时，已经可以得到本题答案为A。

4.在面向对象技术中，对象具有以下特性：（）。

①清晰的边界②良好定义的行为③确定的位置和数量④可扩展性

A.②④

B.①②③④

C.①②④

D.①②

正确答案：C

您的答案：

本题解析：在面向对象技术中，对象是类的一个实例，它的特性主要包括清晰的边界、良好定义的行为和可扩展性。

5.以下图像文件格式中，（）可以在单个文件中实现多个图片轮流显示或者构成简单的动画效果。

A.BMP

B.JPEG

C.GIF

D.TIFF

正确答案：C

您的答案：

本题解析：本题考查多媒体相关内容。

BMP：位图。

JPEG：一种有损压缩的图像格式。

GIF：图像互换格式，该格式的一个显著特点是其在一个GIF文件中可以存多幅彩色图像，如果把存于一个文件中的多幅图像数据逐幅读出并显示到屏幕上，就可构成一种最简单的动画。

TIFF：标签图像文件格式，它是一种主要用来存储包括照片和艺术图在内的图像的文件格式。它最初由Aldus公司与微软公司一起为PostScript打印开发。

6.在Windows2003Server中启用配置SNMP服务时，必须以（）身份登录才能完成SNMP服务的配置功能。

A.guest

B.普通用户

C.administrator组成员

D.user组成员

正确答案：C

您的答案：

本题解析：本题主要考查不同用户的权限。

Administrator组成员就是系统管理员。即所谓的超级用户，是电脑里权限不受限制的人。

Guests这个帐户没有修改系统设置和进行安装程序的权限，也没有创建修改任何文档的权限，只能是读取计算机系统信息和文件。

User则是让普通用户使用的帐户。它的级别和权限是介于“Administrator”和“Guests”之间的，即是这个帐户没有修改系统设置和进行安装程序的权限，但拥有创建修改任何文档的权限。

综上所述，要进行启用配置SNMP服务操作，需要是Administrator组成员。

7.（）不属于系统总线。

A.ISA

B.EISA

C.SCSI

D.PCI

正确答案：C

您的答案：

本题解析：简而言之，系统总线就是用来连接微机各功能部件而构成一个完整微机系统的总线，因此系统总线是微机系统中最重要的总线，我们常说的微机总线就是指系统总线，比如PC总线、ISA总线、EISA总线、PCI总线等都属于系统总线。

SCSI是小型计算机系统接口的简称，是一种智能的通用接口标准。可以说是各种计算机与外部设备之间的接口标准。

8.循环冗余校验码（CRC）利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为（）。

A.k个数据位之后跟r个校验位

B.r个校验位之后跟k个数据位

C.r个校验位随机加入k个数据位中

D.r个校验位等间隔地加入k个数据位中

正确答案：A

您的答案：

本题解析：循环冗余校验码在进行编码时，其编码的结果由数据位+校验位组成，其中数据位在前，而校验位在后。

9.在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（）。

A.n*m

B.（n-m+1）*m

C.（n-m-1）*m

D.（n-m）*n

正确答案：B

您的答案：

本题解析：本题主要考查字符串的匹配。在本题的描述中，告诉我们是在主串末尾的m个字符处匹配成功，那么在这之前，从左到右依次匹配了n-m次，且都失败了，最坏的情况，就是每次匹配都是匹配到最后一个字符不符合，因此每次匹配的比较次数就是子串的长度，即m。而匹配成功时，一共也比较了m次。所以字符的比较次数最多为（n-m+1）*m次。

10.下列安全协议中，与TLS最接近的协议是（）。

A.PGP

B.SSL

C.HTTPS

D.IPSec

正确答案：B

您的答案：

本题解析：TLS是安全传输层协议的简称，用于在两个通信应用程序之间提供保密性和数据完整性。

SSL是安全套接层协议的简称，它也是一种为网络通信提供安全和数据完整性的协议，它与TLS非常接近，它们都是在传输层对网络连接进行加密。

PGP是一个基于RSA公匙加密体系的邮件加密软件。，用它可以对邮件保密以防止非授权者阅读。

HTTPS即安全版的HTTP（超文本传输协议）的，它是在HTTP下加入SSL层，HTTPS的安全基础就是SSL。

IPSec是网络层的安全协议，它通过使用加密的安全服务来确保在网络上进行保密而安全的通讯。

11.将高级语言源程序翻译成目标程序的是（）。

A.解释程序

B.编译程序

C.链接程序

D.汇编程序

正确答案：B

您的答案：

本题解析：用高级语言编写的程序不能直接被机器执行，而是经过相关的处理后，将其变成目标程序后才能被机器执行，而这一过程就是一个编译的过程，而实现这个功能的程序就称为编译程序。

12.某开发小组欲开发一个规模较大、需求较明确的项目。开发小组对项目领域熟悉且该项目与小组开发过的某一项目相似，则适宜采用（）开发过程模型。

A.瀑布

B.演化

C.螺旋

D.喷泉

正确答案：A

您的答案：

本题解析：根据题目的描述，我们不难理解，对于开发小组而言，该项目是需求比较明确的一个项目，在这种情况下，最适合采用瀑布模型来开发。而演化模型适合初始时需求不明确的项目；螺旋模型特别加入了风险分析，适合风险高的大项目；而喷泉模型的特点是迭代和无间隙性，是一种面向对象开发的模型。因此本题答案选A。

13.在对程序语言进行翻译的过程中，常采用一些与之等价的中间代码表示形式。常用的中间代码表示不包括（）。

A.树

B.后缀式

C.四元式

D.正则式

正确答案：D

您的答案：

本题解析：高级程序语言编写的程序要想在计算机上执行，就需要翻译，常见的翻译方式有编译和解释两种。在编译的方式下，经常用一些与之等价的中间代码表示形式，而常用的中间代码有树、后缀式、四元式。

14.（）不属于按寻址方式划分的一类存储器。

A.随机存储器

B.顺序存储器

C.相联存储器

D.直接存储器

正确答案：C

您的答案：

本题解析：相联存储器是一种按存储内容来存储和访问的存储器，不属于按寻址方式划分的存储器。

15.以下关于文档的叙述中，不正确的是（）。

A.文档仅仅描述和规定了软件的使用范围及相关的操作命令

B.文档是软件产品的一部分，没有文档的软件不能称之为软件

C.软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量

D.高质量文档对于发挥软件产品的效益有着重要的意义

正确答案：A

您的答案：

本题解析：软件文档是软件产品的一部分，可以说，没有文档的软件不能称之为软件。因为软件开发文档是软件开发使用和维护中的必备资料。它能提高软件开发的效率，保证软件的质量，而且在软件的使用过程中有指导、帮助、解惑的作用，尤其在维护工作中，文档是不可或缺的资料。

但是，正是因为软件文档占有突出的地位，所以在开发过程中，需要花大量的时间来编制和整理文档。而文档描述的内容不仅包括软件的使用范围及相关的操作命令，还包括很多其他的内容。

16.在CPU中，（）不仅要保证指令的正确执行，还要能够处理异常事件。

A.运算器

B.控制器

C.寄存器组

D.内部总线

正确答案：B

您的答案：

本题解析：CPU是一台计算机的运算核心和控制核心，其由运算器、控制器、寄存器及实现它们之间联系的数据、控制及状态的总线构成。其中运算器负责相关的逻辑、算术运算，寄存器用来存放一些相关的数据，而内部总线负责各部件间信息的传递，而控制器不仅要保证指令的正确执行，还要能够处理异常事件。

17.X软件公司的软件工程师张某兼职于Y科技公司，为完成Y科技公司交给的工作，做出了一项涉及计算机程序的发明。张某认为该发明是利用自己的业余时间完成的，可以以个人名义申请专利。此项专利申请权应归属（）。

A.张某

B.X软件公司

C.Y科技公司

D.张某和Y科技公司

正确答案：C

您的答案：

本题解析：本题主要考查职务作品专利权归属的问题。

因为张某是为了完成Y科技公司交给的工作而做出的发明，属于职务作品，对于职务作品，其专利权应该归单位所有，因此本题答案应该选C。

18.如果要表示待开发软件系统中软件组件和硬件之间的物理关系，通常采用UML中的（）。

A.组件图

B.部署图

C.类图

D.网络图

正确答案：B

您的答案：

本题解析：类图描述一组类、接口、协作和它们之间的关系。在面向对象系统的建模中，最常见的图就是类图。类图给出了系统的静态设计视图，活动类的类图给出了系统的静态进程视图。

部署图描述对运行时的处理节点及在其中生存的构件的配置。部署图给出了架构的静态部署视图，通常一个节点包含一个或多个部署图。

而网络图和组件图在UML并没有这种描述。

而本题中描述的是待开发软件系统中软件组件和硬件之间的物理关系，描述的正是软件在硬件中的部署，是部署图。

19.在软件设计阶段，划分模块的原则是：一个模块的（）。

A.作用范围应该在其控制范围之内

B.控制范围应该在其作用范围之内

C.作用范围与控制范围互不包含

D.作用范围与控制范围不受任何限制

正确答案：A

您的答案：

本题解析：模块的作用范围是指受该模块内部一个判定影响的所有模块集合，只有某一模块内含有依赖于该判定的操作，那么该模块就在该判定的作用范围内。

模块的控制范围包括该模块本身以及该模块的所有下属模块。控制范围完全取决于系统的结构，与模板本身的功能并没有多大关系。

在系统设计中，对于模块的作用范围和控制范围有两条规则：

（1）对于任何一个判断，其作用范围应该是这个判断所在模块的控制范围的一个子集。换言之，所有受判断影响的模块应该从属于做出判断的那个模块。

（2）受模块M判定影响的模块，最好局限于模块M本身或其直接下属模块。

因此，一个模块的作用范围应该在其控制范围之内。

20.M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有（）。

A.商业秘密权

B.著作权

C.专利权

D.商标权

正确答案：C

您的答案：

本题解析：M公司对商标进行了注册，那么其就享有该商标的商标权，而在注册前就应该完成了该商标的设计和职责，自然就享有其著作权，而同时，为了确保公司在市场竞争中占据优势，对员工进行了保密约束，那么就具有商业秘密权。

21.计算机终端用户因等待时间过长而放弃下载或显示图片／影像的问题，不能通过采用（）来解决。

A.流媒体技术

B.JPEG累进编码方式

C.GIF图像文件格式

D.AD/DA变换方式

正确答案：D

您的答案：

本题解析：在本题中，我们首先要弄清楚题目描述的含义，用户因等待时间过长的原因我们不难想象应该是图片或影像文件过大，且不支持一边下载一边观看。因此能解决这个问题的最好办法就是流媒体技术，而JPEG累进编码方式和GIF图像文件格式都支持一定程度上的压缩，可以减少原文件的大小。

AD/DA变换描述的是数字信息与模拟信息的转换，对于本题描述的情境起不到有效作用。

22.计算机处理模拟视频信号过程中首先要进行（）。

A.A/D变换

B.数据压缩

C.D/A变换

D.数据存储

正确答案：A

您的答案：

本题解析：计算机中能存放和处理的是数字信息，对于模拟视频信号要在计算机中进行处理，首先就要将这种模拟信号转换为数字信号，即A/D变换。

23.以下关于数据流图的叙述中，不正确的是（）。

A.每条数据流的起点或终点必须是加工

B.必须保持父图与子图平衡

C.每个加工必须有输入数据流，但可以没有输出数据流

D.应保持数据守恒

正确答案：C

您的答案：

本题解析：本题主要考查数据流图的平衡原则。

对于数据流图，必须要保持父图与子图平衡，且每个加工必须要有输入数据流和输出数据流，而每条数据流都至少有一端是加工，而且还要能保持数据守恒（即相关数据流经过加工后得到相应的输出数据流）。

24.定义风险参照水准是（）活动常用的技术。

A.风险识别

B.风险预测

C.风险评估

D.风险控制

正确答案：C

您的答案：

本题解析：风险识别的任务是通过建立风险条目检查表，试图系统化地确定对项目计划的威胁。。该检查表可以用于识别风险，并使得人们集中来识别一些常见的、已知的及可预测的风险。

风险预测，又称风险估算，它从两个方面评估一个风险：风险发生的可能性或概率；以及如果风险发生了所产生的后果。

风险评估的任务是定义风险参考水平值，预测影响参考水平值的风险组合。

风险控制的任务是风险避免、风险监控和风险管理及意外事件计划。

25.可用于编写独立程序和快速脚本的语言是（）。

A.Python

B.Prolog

C.Java

D.C#

正确答案：A

您的答案：

本题解析：Python是一种面向对象、直译式计算机程序设计语言，它不仅可以编写独立的程序，还常被分类为“脚本语言”。

26.语言L={ambn|m>=0,n>=1}的正规表达式是（）。

A.aa*bb*

B.a*bb*

C.aa*b*

D.a*b*

正确答案：B

您的答案：

本题解析：由于m的值大于等于0，因此a的个数可能没有，也可能是多个，与之对应的是a*，而n的值是大于等于1的，因此至少有一个b，那么与之对应的就是bb*，所以本题答案选B。

27.算术表达式（a-b）*c+d的后缀式是（）（-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

A.abcd-*+

B.ab–cd*+

C.ab–c*d+

D.abc–d*+

正确答案：C

您的答案：

本题解析：本题要求通过中缀表达式，求后缀式（也称为逆波兰）。解答这类问题，可以借助于二叉树。因为中缀表达式对应于一颗二叉树的中序遍历，前缀表达式对应于二叉树的前序遍历，后缀表达式对应于二叉树的后序遍历。所以在本题中，需要先把二叉树构造处理。将表达式（a-b）*c+d构造成二叉树，如图所示。

将此树进行后序遍历，得到：ab-c*d+。

28.某系统中仅有5个并发进程竞争某类资源，且都需要3个该类资源，那么至少有（）个该类资源，才能保证系统不会发生死锁。

A.9

B.10

C.11

D.15

正确答案：C

您的答案：

本题解析：本题主要考查进程死锁的问题。

题目告诉我们有5个并发进程，且都需要3个资源，那么最坏的情况就是，每个进程都获得了比需要少一个的资源，即5个进程都分配了2个资源，如果这个时候，系统还有多的一个资源，那么无论分给那个进程，都不会死锁，这个时候是11个资源。因此系统只要有11个资源，那么无论怎么分配资源都不会死锁。

29.敏捷开发方法中，（）认为每一种不同的项目都需要一套不同的策略、约定和方法论。

A.极限编程（XP）

B.水晶法（Crystal）

C.并列争球法（Scrum）

D.自适应软件开发（ASD）

正确答案：B

您的答案：

本题解析：敏捷开发是一种以人为核心、迭代、循序渐进的开发方法，常见的敏捷开发方法有极限编程法、水晶法、并列争球法和自适应软件开发方法。

极限编程是一种轻量级的开发方法，它提出了四大价值观：沟通、简单、反馈、勇气。五大原则：快速反馈、简单性假设、逐步修改、提倡更改、优质工作。

水晶法强调经常交付，认为每一种不同的项目都需要一套不同的策略、约定和方法论。

并列争球法的核心是迭代、增量交付，按照30天进行迭代开发交付可实际运行的软件。

自适应软件开发的核心是三个非线性的，重迭的开发阶段：猜测、合作、学习。

30.采用McCabe度量法计算下图的环路复杂性为（）。

A.2

B.3

C.4

D.5

正确答案：C

您的答案：

本题解析：本题考查环路复杂性的计算，是考试中常考的一个知识点。对于这类试题，我们可以采用边的条数-结点数+2这个公式来计算。在本题给出的图中，结点个数为6，而边的条数为8条（注意最上面的表和语句2过去的边是重合的，因此可视为同一条边），因此环路复杂性为4。

31.在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括（）。

A.关键程序和数据的冗余存储及调用

B.冗余备份程序的存储及调用

C.实现错误检测和错误恢复的程序

D.实现容错软件所需的固化程序

正确答案：A

您的答案：

本题解析：冗余是指在正常系统运行所需的基础上加上一定数量的资源，包括信息、时间、硬件、和软件。冗余是容错技术的基础，通过冗余资源的加入，可以使系统的可靠性得到较大的提高。主要的冗余技术有结构冗余（硬件冗余和软件冗余）、信息冗余、时间冗余和冗余附加四种。

1．结构冗余

结构冗余是常用的冗余技术，按其工作方式，可分为静态冗余、动态冗余和混合冗余三种。

（1）静态冗余。静态冗余又称为屏蔽冗余或被动冗余，常用的有三模冗余和多模冗余。静态冗余通过表决和比较来屏蔽系统中出现的错误。例如，三模冗余是对三个功能相同，但由不同的人采用不同的方法开发出的模块的运行结果进行表决，以多数结果作为系统的最终结果。即如果模块中有一个出错，这个错误能够被其他模块的正确结果“屏蔽”。由于无需对错误进行特别的测试，也不必进行模块的切换就能实现容错，故称为静态容错。

（2）动态冗余。动态冗余又称为主动冗余，它是通过故障检测、故障定位及故障恢复等手段达到容错的目的。其主要方式是多重模块待机储备，当系统检测到某工作模块出现错误时，就用一个备用的模块来顶替它并重新运行。各备用模块在其待机时，可与主模块一样工作，也可不工作。前者叫做热备份系统（双重系统），后者叫做冷备份系统（双工系统、双份系统）。在热备份系统中，两套系统同时、同步运行，当联机子系统检测到错误时，退出服务进行检修，而由热备份子系统接替工作，备用模块在待机过程中其失效率为0；处于冷备份的子系统平时停机或者运行与联机系统无关的运算，当联机子系统产生故障时，人工或自动进行切换，使冷备份系统成为联机系统。在运行冷备份时，不能保证从系统断点处精确地连续工作，因为备份机不能取得原来的机器上当前运行的全部数据。

（3）混合冗余。混合冗余技术是将静态冗余和动态冗余结合起来，且取二者之长处。它先使用静态冗余中的故障屏蔽技术，使系统免受某些可以被屏蔽的故障的影响。而对那些无法屏蔽的故障则采用主动冗余中的故障检测、故障定位和故障恢复等技术，并且对系统可以作重新配置。因此，混合冗余的效果要大大优于静态冗余和动态冗余。然而，由于混合冗余既要有静态冗余的屏蔽功能，又要有动态冗余的各种检测和定位等功能，它的附加硬件的开销是相当大的，所以混合冗余的成本很高，仅在对可靠性要求极高的场合中采用。

2．信息冗余

信息冗余是在实现正常功能所需要的信息外，再添加一些信息，以保证运行结果正确性的方法。例如，检错码和纠错码就是信息冗余的例子。这种冗余信息的添加方法是按照一组预定的规则进行的。符合添加规则而形成的带有冗余信息的字称为码字，而那些虽带有冗余信息但不符合添加规则的字则称为非码字。当系统出现故障时，可能会将码字变成非码字，于是在译码过程中会将引起非码字的故障检测出来，这就是检错码的基本思想。纠错码则不仅可以将错误检测出来，还能将由故障引起的非码字纠正成正确的码字。

由此可见，信息冗余的主要任务在于研究出一套理想的编码和译码技术来提高信息冗余的效率。编码技术中应用最广泛的是奇偶校验码、海明校验码和循环冗余校验码。

3．时间冗余

时间冗余是以时间（即降低系统运行速度）为代价以减少硬件冗余和信息冗余的开销来达到提高可靠性的目的。在某些实际应用中，硬件冗余和信息冗余的成本、体积、功耗、重量等开销可能过高，而时间并不是太重要的因素时，可以使用时间冗余。时间冗余的基本概念是重复多次进行相同的计算，或称为重复执行（复执），以达到故障检测的目的。

实现时间冗余的方法很多，但是其基本思想不外乎是对相同的计算任务重复执行多次，然后将每次的运行结果存放起来再进行比较。若每次的结果相同，则认为无故障；若存在不同的结果，则说明检测到了故障。不过，这种方法往往只能检测到瞬时性故障而不宜检测永久性的故障。

4．冗余附加

冗余附加技术包括：冗余备份程序的存储及调用，实现错误检测和错误恢复的程序，实现容错软件所需的固化程序。

32.由于信用卡公司升级了其信用卡支付系统，导致超市的原有信息系统也需要做相应的修改工作，该类维护属于（）。

A.正确性维护

B.适应性维护

C.完善性维护

D.预防性维护

正确答案：B

您的答案：

本题解析：根据引起软件维护的原因，软件维护通常可分为以下四种类型：

（1）改正性维护。是指在使用过程中发现了隐蔽的错误后，为了诊断和改正这些隐蔽错误而修改软件的活动。该类维护一般占总维护工作量的25%。

（2）适应性维护。是指为了适应变化了的环境而修改软件的活动。该类维护一般占总维护工作量的20%。

（3）完善性维护。是指为了扩充或完善原有软件的功能或性能而修改软件的活动。该类维护一般占总维护工作量的50%。

（4）预防性维护。是指为了提高软件的可维护性和可靠性、为未来的进一步改进打下基础而修改软件的活动。该类维护一般占总维护工作量的5%。

在本题中，很显然，改变系统为了适应环境的改变，因此属于适应性维护。

33.对于场景：一个公司负责多个项目，每个项目（Project）由一个员工（Employee）团队（Team）来开发。下列UML概念图中，（）最适合描述这一场景。

A.图A

B.图B

C.图C

D.图D

正确答案：B

您的答案：

本题解析：本题主要考查类图和多重度的知识。

在UML中，关联的多重度是指一个类的实例能够与另一个类的多少个实例相关联。它又称为重复度。多重度表示为一个整数范围n..m，整数n定义所连接的最少对象的数目，而m则为最多对象数（当不知道确切的最大数时，最大数用*号表示）。最常见的多重性有0..1、0..*、1和1..*。

在本题中，根据题目的描述，我们不难看出有4个类，而且由描述“一个公司负责多个项目”可知，公司和项目两个类之间的关联是一种一对多的关联，即项目端是多端，这样就可以排除答案C，另外公司和项目之间并不是一种继承的关系，这样就可以排除答案D。

而在A和B选项间，他们的区别就在于A的关联牵涉到了3个类，但其实这种表达方式是不存在的，而B选项中很好地表明了题目的意思，即一个项目由一个团队来开发，而团队中的成员个数至少是一个，或者是多个。

34.UML中接口可用于（）。

A.提供构造型（stereotype）名称为〈〈terface〉〉的具体类

B.Java和C++程序设计中，而C#程序设计中不支持

C.定义可以在多个类中重用的可执行逻辑

D.声明对象类所需要的服务

正确答案：D

您的答案：

本题解析：本题主要考查我们对接口的理解。

接口是描述某个类或构件的一个服务操作集，在接口中我们可以声明对象类所需要的服务。而接口不仅可以在Java和C++程序设计中，也可以在C#等各种程序设计中使用。

35.下列活动图中可以同时执行的活动是（）。

A.a44和a66

B.a22，a33和a44

C.a11和a77

D.a66和a77

正确答案：B

您的答案：

本题解析：活动图可以更好地描述出行为的细节，阐明了业务用例实现的工作流程。活动图主要由以下一些元素组成：

（1）初始节点和活动终点。在活动图中有两个特殊的节点，一个用来表示活动的初始节点，它用一个实心圆表示，在一张不包括子图的活动图中有且只有一个初始节点。而另一个则是表示活动处理完成的活动终点，它用一个圆圈内加一个实心圆来表示，在活动图中可能包含多个活动终点。

（2）活动状态。是活动图中最主要的元素之一，它用来表示一个活动，如图中的a11等。

（3）转换。当一个活动结束时，控制流就会马上传递给下一个活动状态，在活动图中称之为转换，用一条带箭头的直线来表示，转移表示各种活动状态的先后顺序。

（4）分支与监护条件。对于任何一个控制流而言，都一定会存在分支、循环等形式的控制流。在活动图中，分支用一个菱形表示，它有一个进入转换（箭头从外指向分支符号），一个或多个离开转换（箭头从分支符号指向外）。而每个离开转换上都会有一个监护条件，用来表示满足什么条件的时候执行该转换。但要注意，在多个离开转换上的监护条件不能有矛盾，否则就会使得流程产生混乱。

（5）分岔与汇合。在实际的控制流中，除了顺序结构、分支结构和循环结构之外，还可能存在并发的事件流。在UML中，可以采用一个同步线来说明这些并行控制流的分岔和汇合。

在本题中，要求出那些活动是可以同时执行的，这就要求他们没有先后关系，显然选项A和C不正确，而对于D选项，a66和a77分别是判定条件连个不同结果下要执行的活动，也不是可以同时执行的活动，因此答案选B。

36.欲使类A的所有使用者都使用A的同一个实例，应（）。

A.将A标识为final

B.将A标识为abstract

C.将单例（Singleton）模式应用于A

D.将备忘（Memento）模式应用于A

正确答案：C

您的答案：

本题解析：本题主要考查单例模式。单例模式的最大特点是一个类只有一个实例，因此采用这种设计模式，就可以实现类A的所有使用者都使用A的同一个实例。

37.以下关于程序错误的叙述中，正确的是（）。

A.编译正确的程序必然不包含语法错误

B.编译正确的程序必然不包含语义错误

C.除数为0的错误可以在语义分析阶段检查出来

D.除数为0的错误可以在语法分析阶段检查出来

正确答案：A

您的答案：

本题解析：本题考查程序语言基础知识。

编译正确的程序可以消除词法及语法错误，但不能完全消除语义错误。

语义错误分两类，静态语义错误可以通过编译程序检测发现，而动态语义错误需要到运行时才能被发现。

38.在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（）。

A.M[7]、M[3]、M[5]、M[4]

B.M[7]、M[5]、M[4]

C.M[7]、M[6]、M[4]

D.M[7]、M[4]

正确答案：A

您的答案：

本题解析：整个查找的过程为：

（1+13）/2=7，因此首先与第7元素比较，由于要查找的元素在其前面，因此用（1+7-1）/2=3，然后与第3个元素比较，由于待查找在其后面，因此用（3+1+6）/2=5，因此接下来与第5个元素进行比较，最后再与第4个元素比较，找到了M[4]。

39.拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vì必然在顶点Vj之前。对于下面所示的有向图，（）是其拓扑序列。

A.1234576

B.1235467

C.2135476

D.2134567

正确答案：C

您的答案：

本题解析：本题考查数据结构中的拓扑排序。

拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。

以本题为例，1号结点与2号结点都没有前驱结点，所以拓扑排序的第一个元素可以是1，也可以是2。当1与2都访问完了，便可访问3号结点，3号结点访问完了，便可访问5号结点，访问完5号结点，可访问4号，或是7号结点。

所以拓扑排序结果为：（12）35（47）6。括号中有多个数字，则代表在这多个数字的顺序可以变化。

这样，具体的拓扑排序结果为：1235476、1235746、2135476、2135746。

40.下图所示为一棵M阶B-树，M最有可能的值为（）。

A.1

B.2

C.3

D.4

正确答案：D

您的答案：

本题解析：本题主要考查B-树的概念。

一棵m阶的B-树，或者为空树，或为满足下列特性的m叉树：

（1）树中每个结点至多有m棵子树；

（2）若根结点不是终端结点，则至少有2棵子树；

（3）除根结点之外的所有非终端结点至少有[m/2]棵子树；

（4）所有的非终端结点中包含信息数据（n，P0，K1，P1，K2，P2，...，Kn，Pn），其中：

Ki（1≤i≤n）是关键字，并且Ki＜ki+1（1≤i≤n-1）；

Pi（0≤i≤n）是指向子树根结点的指针，而且指针Pi-1所指子树中所有结点的关键字均小于关键字Ki（1≤i≤n），并且均大于关键字Ki-1（2≤i≤n）；第一个指针P0所指子树中所有结点的关键字均小于K1，最后一个指针Pn所指子树中所有结点的关键字均大于Kn；

n是结点中关键字的个数，有[m/2]-1≤n≤m-1。

（5）所有的叶子结点都出现在同一层次上，并且不带信息。这些结点实际上并不存在，如果查找进入叶子结点，则说明查找失败。

从题目给出的图来看，最多一个节点有4棵子树，最少一个节点有2棵子树，因此这个B-树最有可能是一棵4阶的B-树。

41.在ASP的内置对象中，（）对象可以修改cookie中的值。

A.request

B.response

C.application

D.session

正确答案：B

您的答案：

本题解析：在ASP的内置对象中。能修改cookie中的值的是response，它还可以创建cookie，而request可以访问cookie中的参数。

42.如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，其中一种是在Windows命令行下执行（）命令。

A.ipconfig/all

B.ipconfig/renew

C.ipconfig/flushdns

D.ipconfig/release

正确答案：C

您的答案：

本题解析：本题主要考查Windows命令的作用。

ipconfig/all能为DNS和WINS服务器显示它已配置且所要使用的附加信息（如IP地址等），并且显示内置于本地网卡中的物理地址。

ipconfig/renew只能在向DHCP服务器租用其IP地址的计算机上起作用。如果你输入ipconfig/renew，那么本地计算机便设法与DHCP服务器取得联系，并租用一个IP地址。

ipconfig/flushdns命令是清除DNS缓存用的。当访问一个网站时系统将从DNS缓存中读取该域名所对应的IP地址，如果查找不到时，就会到系统中查找hosts文件，因此采用ipconfig/flushdns命令可以解决客户端域名解析故障的问题。

ipconfig/release也只能在向DHCP服务器租用其IP地址的计算机上起作用。如果你输入ipconfig/release，那么所有接口的租用IP地址便重新交付给DHCP服务器。

填空题（共14题，共14分）

43.用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户A的数字证书，并利用（）验证该证书的真伪，然后利用（）验证M的真实性。

问题1选项

A.CA的公钥

B.B的私钥

C.A的公钥

D.B的公钥

问题2选项

A.CA的公钥

B.B的私钥

C.A的公钥

D.B的公钥

正确答案：AC

您的答案：

本题解析：暂无解析

44.某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（）在关键路径上，活动FG的松弛时间为（）。

问题1选项

A.B

B.C

C.D

D.I

问题2选项

A.19

B.20

C.32

D.24

正确答案：CB

您的答案：

本题解析：暂无解析

45.某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有三个作业T1、T2和T3，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级。若每个作业具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3），执行顺序为Iì、Cì、Pì，则这三个作业各程序段并发执行的前驱图如下所示。图中①、②分别为（），③、④分别为（），⑤、⑥分别为（）。

问题1选项

A.I2、C2

B.I2、I3

C.C1、P3

D.C2、P2

问题2选项

A.C1、C2

B.I2、C1

C.I3、P3

D.C1、P2

问题3选项

A.I3、C2

B.I2、C1

C.P2、P3

D.C1、P2

正确答案：BAC

您的答案：

本题解析：暂无解析

46.设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518，则系统应分别采用（）；而且可表示的单个文件最大长度是（）KB。

问题1选项

A.直接地址索引和一级间接地址索引

B.直接地址索引和二级间接地址索引

C.一级间接地址索引和二级间接地址索引

D.一级间接地址索引和一级间接地址索引

问题2选项

A.517

B.1029

C.16513

D.66053

正确答案：CD

您的答案：

本题解析：暂无解析

47.用白盒测试方法对下图所示的程序进行测试，设计了4个测试用例：①（x=0，y=3）、②（x=1，y=2）、③（x=-1，y=2）和④（x=3，y=1）。测试用例①②实现了（）覆盖；若要完成路径覆盖，则可用测试用例（）。

问题1选项

A.语句

B.条件

C.判定

D.路径

问题2选项

A.①②

B.②③

C.①②③

D.①③④

正确答案：AC

您的答案：

本题解析：暂无解析

48.在面向对象技术中，（）说明一个对象具有多种形态，（）定义超类与子类之间的关系。

问题1选项

A.继承

B.组合

C.封装

D.多态

问题2选项

A.继承

B.组合

C.封装

D.多态

正确答案：DA

您的答案：

本题解析：暂无解析

49.每种设计模式都有特定的意图。（）模式使得一个对象在其内部状态改变时通过调用另一个类中的方法改变其行为，使这个对象看起来如同修改了它的类。下图是采用该模式的有关TCP连接的结构图实例。该模式的核心思想是引入抽象类（）来表示TCP连接的状态，声明不同操作状态的公共接口，其子类实现与特定状态相关的行为。当一个（）对象收到其它对象的请求时，它根据自身的当前状态做出不同的反应。

问题1选项

A.适配器（Adapter）

B.命令（Command）

C.观察者（Visitor）

D.状态（State）

问题2选项

A.TCPConnection

B.state

C.TCPState

D.TCPEstablished

问题3选项

A.TCPConnection

B.state

C.TCPState

D.TCPEstablished

正确答案：DCA

您的答案：

本题解析：暂无解析

50.关系R1和R2如下图所示：

若进行运算，则结果集为（）元关系，共有（）个元组。

问题1选项

A.4

B.5

C.6

D.7

问题2选项

A.4

B.5

C.6

D.7

正确答案：CA

您的答案：

本题解析：暂无解析

51.设有关系模式R（E，N，M，L，Q），其函数依赖集为F={E→N，EM→Q，M→L）。则关系模式R达到了（）；该关系模式（）。

问题1选项

A.1NF

B.2NF

C.3NF

D.BCNF

问题2选项

A.无需进行分解，因为已经达到了3NF

B.无需进行分解，因为已经达到了BCNF

C.尽管不存在部分函数依赖，但还存在传递依赖，所以需要进行分解

D.需要进行分解，因为存在冗余、修改操作的不一致性、插入和删除异常

正确答案：AD

您的答案：

本题解析：暂无解析

52.已知关系模式：图书（图书编号，图书类型，图书名称，作者，出版社，出版日期，ISBN），图书编号唯一识别一本图书。建立“计算机”类图书的视图Computer-BOOK，并要求进行修改、插入操作时保证该视图只有计算机类的图书。实现上述要求的SQL语句如下：

CREATE（）

ASSELECT图书编号，图书名称，作者，出版社，出版日期

FROM图书

WHERE图书类型=＇计算机＇

（）；

问题1选项

A.TABLEComputer-BOOK

B.VIEWComputer-BOOK

C.Computer-BOOKTABLE

D.Computer-BOOKVIEW

问题2选项

A.FORALL