2021年中级软件设计师考试题库

2021年中级软件设计师考试题库（完整版）

单选题

1.

•某计算机系统页面大小为4K,进程的页面变换表如下所示。若进程的逻辑地址为

2D16Ho该地址经过变换后，其物理地址应为（）。

页号物理块号

01

13

24

36

A、2048H

B、4096H

C、4D16H

D、6D16H

答案：C

解析：逻辑地址:页号+页内地址，为32位。物理地址=物理块号+物理地址的页

内地址。其中页内地址=物理地址的页内地址。页面大小为4K,占0~11位（4k=

4096=212）,也就是页内地址有12位，所以16进制数中的D16H是页内地址，

因为D16H转化成二进制是110100010110正好是12位，那么逻辑页号就为20

查表可知对应的物理块号为4,所以物理地址为4D16H

2.当执行函数时，其局部变量的存储一般采用（）进行存储。

A、树形结构

B、静态链表

C、栈结构

D、队列结构

答案：C

解析：调用函数时，系统会为调用者构造一个由参数表和返回地址组成的活动记

录，并将记录压入系统提供的栈中，若被调用者有局部变量，也要压入栈中。

3.根据软件过程活动对软件工具进行分类，则逆向工程工具属于（）工具

A、软件开发

B、软件维护

C、软件管理

D、软件支持

答案：B

4.在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proi和

零件关系Part的E-R模型和关系模式如下：叱土」S

upp（供应商号，供应商名地址电话）Proj（项目号，项目名，负责人电话）Pa

rt（零件号，零件名）其中，每个供应商可以为多个项目供应多种零件，每个项

目可多个供应商供应多种零件。SP_P需要生成一个独立的关系模式，其联系类

型为（54）给定关系模式SP_P（供应商号项目号零件号数量）查询至少供应了3

个项目（包含3项）的供应商，输出其供应商号和供应

AvSupp

B、Proj

C\Part

D、SP_P

答案：D

解析：从“每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商

供应多种零件”中判断SP_P的联系类型是：多对多对多的关系。而选择供应商

号和供应零件的数量只能从新的关系模式SP_P中选择。查询条件Where与Havi

ng的区别：Where是针对单条记录的判断条件，而Having是针对分组之后的判

断条件。同时，由于考虑到项目号可能重复，所以要加Distinct去掉重复的项

目。

5.若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别

是t取指=3ns,t分析=2ns,t执行=1ns,则100条指令全部执行完毕需()ns。

A、163

B、183

C、193

D、303

答案：D

解析：计算公式：第一条指令执行时间+(指令数7)*各指令段执行时间中最大的

执行时间。3+2+1+(1007)*3=303

6.优先队列通常采用(62)数据结构实现，向优先队列中插入一个元素的时间复

杂度为(63)。

A、®(n)

B、®(1)

C、®(Ign)

D、0(n2)

答案：c

解析：本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构，元

素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问

元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出(largest

-in,first-out)的行为特征。优先队列一般采用二叉堆数据结构实现，由于是

二叉堆，所以插入和删除一个元素的时间复杂度均为0(Ign)。本题依次选A、

C选项。

7.下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序

abCdef

频率网4S13121695

列“bee”的编码为()

A、10111011101

B、10111001100

C、001100100

D、110011011

答案：A

解析：110001001101中：f(1100)a(0)c(100)e(1101)o

8.

•某非确定的有限自动机(NFA)的状态转换图如下图所示既是初态也是终态)，与

该NFA等价的确定的有限自动机(DFA)是(49)。

(49)A

A、A

B、B

C、C

D、D

答案：A

解析：本题考查有限自动机知识点。容易看出，能被题中不确定的有限自动机接

受的符号串有两种情形，一种是表示的符号串，另一种是(ba)符号串；在四个选

项中，只有A选项的有限自动机能同时接受和(ba)这两种符号串，本题选择A

选项

9.在uml图中，()展现了一组对象、接口、协作和它们之间的关系。(请作答

此空)强调消息跨越不同对象或参与者的实际时间，而不仅仅只是关心消息的相

对顺序。。软件和硬件组件之间的物理关系以及处理节点的组件分布情况。()

描述由模型本身分解而成的组织单元，以及它们之间的依赖关系。

A、类图

B、包图

C、部署图

D、定时图

答案：D

解析：类图展现了一组对象'接口、协作和它们之间的关系定时图强调消息跨越

不同对象或参与者的实际时间，而不仅仅只是关心消息的相对顺序部署图软件和

硬件组件之间的物理关系以及处理节点的组件分布情况包图描述由模型本身分

解而成的组织单元，以及它们之间的依赖关系

10.AnappIicationarchitecturespecifiesthetechnoIogiestobeusedtoimpIeme

ntoneormoreinformationsystems.ItservesasanoutIinefordetaiIeddesign,co

nstruction,andimpIementation.GiventhemodeIsanddetaiIs,incIude(),wee

andistributedataandprocessestocreateageneraIdesignofappIicationarchit

ecture.ThedesignwiIInormallybeconstrainedbyarchitecturestandards,proj

ectobjectives,and().ThefirstphysicaIDFDtobedrawnisthe().Thenextst

epistodistributedatastorestodifferentprocessors.Data()aretwotypesof

distributeddatawhichmostRDBMSssupport.Therearemanydistributionoptions

usedindatadistribution.Inthecaseof(请作答此空),weshouIdrecordeachta

bIeasadatastoreonthephysicaIDFDandconnecteachtotheappropriateserver.

AxstoringaIIdataonasingIeserver

B、storingspecifictabIesondifferentservers

C、storingsubsetsofspecifictabIesondifferentservers

DvdupIicatingspecifictabIesorsubsetsondifferentservers

答案：B

解析:应用架构说明了实现一个或多个信息系统所使用的技术，它作为详细设计、

构造和实现的一个大纲。给定了包括逻辑数据流图和实体联系图在内的模型和详

细资料，我们可以分配数据和过程以创建应用架构的一个概要设计。概要设计通

常会受到架构标准'项目目标和所使用技术的可行性的制约。需要绘制的第一个

物理数据流图是网络架构数据流图。接下来是分配数据存储到不同的处理器。数

据分区和复制是大多数关系型数据库支持的两种分布式数据形式。有许多分配方

法用于数据分布。在不同服务器上存储特定表的情况下，我们应该将每个表记为

物理数据流图中的一个数据存储，并将其连接到相应的服务器。

11.下图所示为观察者（Observer）模式的抽象示意图，此模式体现的最主要的

特征是。。

A、类应该对扩展开放，对修改关闭

B、使所要交互的对象尽量松耦合

C、组合优先于继承使用

D、仅与直接关联类交互

答案：A

解析：观察者将自己注册到事件，那么具体的事件就知道了自己的观察者观察者

和事件都有自己的抽象，当实现具体的观察者和事件的时候都要实现相应接口，

所以对扩展是开放

12.设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖

集F如下：F=｛课程TT教师，（学生，课程）T成绩，（时间，教室）一课程，（时

间,教师）一教室，（时间，学生）一教室｝关系模式R的一个主键是（），R规范

化程度最高达到（）o若将关系模式R分解为3个关系模式R1（课程，教师）'

R2（学生，课程，成绩）'R3（学生，时间，教室，课程），其中R2的规范化

程度最高达到（请作答此空）。

A、2NF

B、3NF

C、BCNF

D、4NF

答案：C

解析：本题主要考查关系模式规范化方面的相关知识。本题的正确答案为C。因

为R2（学生，课程，成绩）的主键为（学生，课程），而R2的每个属性都不传

递依赖于R2的任何键，所以R2是BCNF。

13.根据我国商标法，下列商品中必须使用注册商标的是（11）o

A、医疗仪器

B、墙壁涂料

C、无糖食品

D、烟草制品

答案:D

解析：根据我国法律法规的规定必须使用注册商标的是烟草类商品。

14.数据流图（DFD.对系统的功能和功能之间的数据流进行建模，其中顶层数据

流图描述了系统的（）o

A、处理过程

B、输入与输出

C、数据存储

D、数据实体

答案：B

解析：顶层数据流图只含有一个加工处理表示整个管理信息系统；输入数据流和

输出数据流为系统的输入数据和输出数据，表明系统的范围，以及与外部环境的

数据交换关系

15.声音(音频)信号的一个基本参数是频率，它是指声波每秒钟变化的次数，

用Hz表示。人耳能听到的音频信号的频率范围是()

A、0Hz~20KHz

B、0Hz~200KHz

C、20Hz~20KHz

D、20Hz-200KHz

答案：c

解析：人耳能听到的声音视率范围是：20Hz-20KHz。低于这个区间的，叫次声波，

高于这个区间的叫超声波

16.给定关系R(A,B,C,D)和关系S(A,C,E,F),对其进行自然连接运算

RS后的属性列为()个

A、4

B、5

C、6

D、8

答案：C

解析：关系R(A,B,C,D)和S(A,C,E,F)做自然连接时，会以两个关系公共字

段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有6个。

17.某计算机系统页面大小为4K,进程的页面变换表如下所示。若进程的逻辑地

址为2D16H。该地址经过变换后，其物理地址应为（）

页号物理块号

01

13

24

36

A、2048H

B、4096H

C、4D16H

D、6D16H

答案：C

解析：页面大小4K=4*1024B=2”+2l0=2l2B,即页内地址为12位。逻辑地址二

页号+页内地址=2D16H,十六进制数转成二进制规则为：每四位转换成一位二进

制数，因此2D16H的后三位D16H对应12位二进制数地址，即12位页内地址，

剩下的2为页号，对应的物理块号是4。物理地址:物理块号+逻辑地址的页内地

址=4D16H

18.在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的（）

A\音调

B、音色

C\音高

D\音质

答案：A

解析：改变数字载波频率可以改变乐音的音调

19.甲、乙两厂生产的产品类似，且产品都使用“B”商标。两厂于同一天向商标

局申请商标注册，且申请注册前两厂均未使用“B”商标。此情形下，()能核准

注册

A、甲厂

B、由甲、乙厂抽签确定的厂

C、乙厂

D、甲、乙两厂

答案：B

解析：按照商标法的规定，第29条，以及实施条例19条规定，同一天申请的，

初步审定并公告使用在先的。驳回其他人的申请。均未使用获无法证明的，各自

协商，不愿协商或者协商不成的，抽签决定，不抽签的，视为放弃。

20.以下关于极限编程(XP)中结对编程的叙述中，不正确的是()

A、支持共同代码拥有和共同对系统负责

B、承担了非正式的代码审查过程

C、代码质量更高

D、编码速度更快

答案：D

解析：XP提倡结对编程，代码所有权是归于整个开发队伍。其中的结对编程就

是一种对代码的审查过程，XP主要解决代码质量:低的问题，编码速度不能改变。

21.对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度(即

在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为

0O

A、n

B、(n+1)/2

C、Iog2n

D、n2

答案：B

解析：本题考查顺序查找方法。假设从前往后找，则所找元素为第1个元素时,

与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了

比较，……，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平

均查找长度等于(1+2+…+n)/n0

22.()模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互

替换，使得算法可以独立于使用它们的客户而变化

A、命令(mand)

B、责任链(ChainofResponsibiIity)

G观察者(Observer)

D、策略(Strategy)

答案：D

解析：策模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可

以相互替换策模式让算法独立于使用它的客户而独立变化

23.在面向对象方法中，支持多态的是()o

A、静态分配

B、动态分配

C、静态类型

D、动态绑定

答案：D

解析：动态绑定是实现多态的基础

24.现有场景：一名医生(Doctor)可以治疗多位病人(Patient),一位病人可

以由多名医生治疗，一名医生可能多次治疗同一位病人。要记录哪名医生治疗哪

位病人时，需要存储治疗(Treatment)的日期和时间。以下①②③④图中()。

Patient

Doctor•*

④date:Date

time:Time

A、①

B、②

C、③

D、④

答案：C

25.给定关系R(A,B,C,D)和关系S(A,C,E,F),与aR.B>S.E(RS)等

价的关系代数表达式为()。

A、o2>7(RxS)

B、n1,2,3,4,7,8(a1=5"2>7"3=6(RXS))

C、a2>'7'(RXS)

D、n1,2,3,4,7,8(o1=5”>'7'"3=6(RXS))

答案：B

解析：关系R（A,B,C,D）和S（A,C,E,F）做自然连接时，会以两个关系公共字

段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有6个。

26.计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（）

的内容送到地址总线上A.指令寄存器（IR）

A、通用寄存器（GR）

B、程序计数器（P

C、

D、状态寄存器（PSW）

答案：C

解析：PC（程序计数器）是用于存放下一条指令所在单元的地址。当执行一条指

令时，处理器首先需要从PC中取出指令在内存中的地址，通过地址总线寻址获

取

27.防火墙的工作层次是决定防火墙效率及安全的主要因素，下面的叙述中正确

的是（）

A、防火墙工作层次越低，则工作效率越高,同时安全性越高

B、防火墙工作层次越低，则工作效率越低,同时安全性越低

C、防火墙工作层次越高，则工作效率越高,同时安全性越低

D、防火墙工作层次越高，则工作效率越低,同时安全性越高

答案：D

解析：防火墙工作层次越高，实现过程复杂，对数据包的理解力越好，对非法包

的判断能力越高，但工作效率越低；防火墙工作层次越低，实现过程越简单，其

工作效率越高，同时安全性越差。

28.UML图中，对新开发系统的需求进行建模，规划开发什么功能或测试用例,

采用（）最适合。

A、类图

B、对象图

C、用例图

D、交互图

答案：C

解析:本题考查面向对象UML建模语言知识点在UML中，有9种基本的图形其中，

用例图：用例图以图形化的方式描述系统与外部系统及用户的交互，其以图形化

的方式描述了谁将使用系统，以及用户期望以什么方式与系统交互，主要用在面

向对象需求分析阶段部署图：部署图描述系统中硬件和软件的物理架构，它描述

构成系统架构的软件结构、处理器和设备

29.软件工程的基本要素包括方法、工具和O

A、软件系统

B、硬件系统

C、过程

D、人员

答案:C

解析：本题考查软件工程的基本概念。软件工程是一种层次化的技术，从底向上

分别为质量、过程、方法和工具。任何工程方法必须以有组织的质量承诺为基础。

软件工程的基础是过程，过程是将技术结合在一起的凝聚力，使得计算机软件能

够被合理地和及时地开发，过程定义了一组关键过程区域，构成了软件项目管理

控制的基础；方法提供了建造软件在技术上需要“如何做”，它覆盖了一系列的

任务。方法也依赖于一些基本原则，这些原则控制了每一个技术区域而且包含建

模活动和其他描述技术；工具对过程和方法提供了自动或半自动的支持，如：计

算机辅助软件工程(CASE)0软件工程的基本要素包括方法'工具和过程

30.以下著作权权利中，O的保护期受时间限制。

A、署名权

B、修改权

C、发表权

D、保护作品完整权

答案：C

解析：保护期限不受限制的有：署名权，修改权，保护作品完整权。保护期限为

作者终身及死后50年的，包括：发表权、使用权和获得报酬权。

31.在安全通信中，S将所发送的信息使用（请作答此空）进行数字签名，T收到

该消息后可利用（）验证该消息的真实性。

A、S的公钥

B、S的私钥

C、T的公钥

D、T的私钥

答案：B

解析：数字签名采用私钥进行签名，公钥进行验证。

A、参与者

B、用例

C、泛化关系

D、包含关系

答案：C

33.分配给某公司网络的地址块是210.115.192.0/20,该网络可以被划分为。

个C类子网。

A、4

B、8

C、16

D、32

答案：C

解析：子网掩码的前20位为1,还有4位可以表示不同的子网，故最多可以划

分为24=16个子网。

34.在（）设计阶段选择适当的解决方案，将系统分解为若干个子系统，建立整

个系统的体系结构

A、概要

B、详细

C、结构化

D、面向对象

答案：A

解析：本题考查软件工程设计知识点。面向结构化的设计阶段先后分为概要设计

和详细设计。概要设计阶段在需求定义的基础上，把各功能需求转换成需要的体

系结构，即划分模块、模块的层次、模块之间的调用关系以及各模块的功能，同

时设计应用系统的总体数据结构和数据库结构；详细设计阶段对概要设计阶段得

出的各功能模块进行详细描述成精确的、结构化的过程描述，即各个功能模块具

体怎么实现，用相应的工具把模块的控制结构表示出来，但还未进行编码。因此

本题选择A选项。

35.在软件设计中，()的主要任务是将系统的功能需求分配给软件模块，确定

每个模块的功能和调用关系，形成形成软件()o而为每个具体任务选择适当的

技术手段和处理方法的过程称为(请作答此空)。

A、详细设计

B、概要设计

C、架构设计

D、数据结构设计

答案：A

解析：系统设计的主要内容包括概要设计和详细设计概要设计又称为系统总体结

构设计，它是系统开发过程中很关键的一步，其主要任务是将系统的功能需求分

配给软件模块，确定每个模块的功能和调用关系，形成软件的模块结构图，即系

统结构图在概要设计中，将系统开发的总任务分解成许多个基本的、具体的任务,

为每个具体任务选择适当的技术手段和处理方法的过程称为详细设计根据任务

的不同，详细设计又可分为多种，例如，网络设计'代码设计、输入/输出设计'

处理流程设计、数据存储设计、用户界面设计'安全性和可靠性设计等

36.WhyHaveFormaIDocumentsFinally,writingthedecisionsdownisessentia1.0

nIywhenonewritesdothegapsappearandthe()protrude(突出).Theactofwriting

turnsouttorequirehundredsofmini-decisions,anditistheexistenceoftheset

hatdistinguishescIear,exactpoIiciesfromfuzzyones.Second,thedocumentsw

iIImunicatethedecisionstoothers.ThemanagerwiIIbecontinuallyamazedthat

policieshetookformonknowIedgearetotaIIyunknownbysomememberofhisteam.S

incehisfundamentaIjobistokeepeverybodygoinginthe(72)direction,hischie

fdaiIytaskwiIIbemunication,notdecision-making,andhisdocumentswiIIimme

nseIy(73)thisIoad.FinalIy,amanager1sdocumentsgivehimadatabaseandchec

kIist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphas

isorshiftsindirectionareneeded.ThetaskofthemanageristodeveIopapIanand

thentoreaIizeit.ButonIythewrittenpIanispreeiseandmunicabIe.SuchapIanc

onsistsofdocumentsonwhat,when,howmuch,where,andwho.ThissmaIIsetofcrit

icaIdocuments(75)muchofthemanager5swork.Iftheirprehensiveandcritical

natureisrecognizedinthebeginning,themanagercanapproachthemasfriendIyt

ooIsratherthanannoyingbusywork.HewiIIsethisdirectionmuchmorecrispIyan

dquickIybydoingso..

Axineonsistencies

B、consistencies

C、steadiness

D、adaptabiIity

答案：A

解析：为什么要有正式的文档首先，将决策写下来是关键的。只有写出后差距才

能出现，矛盾才能突出。写的过程是需求成百上千的小决策的过程，这些的存在

将清楚的、准确的政策从模糊的政策中区分出来。其次，文档将会与其它人交流

决策。管理者将会不断感到惊奇的是他采取的一般知识的政策团队有些成员竟全

然不知。既然他的基本工作是使每个人在一个方向上前进，他的主要工作就是交

流，而不是决策制定，他的文档能很好的减轻这个负担。最后，管理者的文档给

他提供了一个数据库和检验表。通过定期回顾他能知道自己所处的位置，并看到

为需要对重点改变什么或方向作什么变动。

37.关于集成测试的描述中，正确的是()。①集成测试也叫做组装测试或联合

测试，通常是在单元测试的基础上，将所有模块按照概要设计说明书和详细设计

说明书的要求进行组装和测试的过程。②自顶向下的增殖方式是集成测试的一种

组装方式，它能较早地验证主要的控制和判断点，对于输入输出模块、复杂算法

模块中存在的错误能够较早地发现。③自底向上的增殖方式需要建立桩模块，并

行地对多个模块实施测试，并逐步形成程序实体，完成所有模块的组装和集成测

试。④在集成测试时,测试者应当确定关键模块,对这些关键模块及早进行测试,

比如高层控制模块、有明确性能要求和定义的模块等

A、①②

B、②③

C、①④

D、②④

答案：C

解析：试题分析：本题考查集成测试的相关概念。集成测试也叫做组装测试或联

合测试。通常，在单元测试的基础上，需要将所有模块按照概要设计说明书和详

细设计说明书的要求进行组装。自顶向下的增值方式是将模块按系统程序结构,

沿控制层次自顶向下进行组装。自顶向下的增值方式在测试过程中较早地验证了

主要的控制和判断点。在一个功能划分合理的程序模块结构中，判断常常出现在

较高的层次里，因而，能够较早地遇到这种问题。如果主要控制有问题，尽早发

现它能够减少以后的返工，这是十分必要的。如果选用按深度方向组装的方式，

可以首先实现和验证一个完整的软件功能，可先对逻辑输入的分支进行组装和测

试，检查和克服潜藏的错误和缺陷，验证其功能的正确性，就为其后对主要加工

分支的组装和测试提供了保证。自底向上的增值方式是从程序模块结构的最底层

模块开始组装和测试。自底向上增值方式的缺点是“程序一直未能作为一个实体

存在，直到最后一个模块加上去后才形成一个实体就是说，在自底向上组装

和测试的过程中，对主要的控制直到最后才接触到。这种方式的优点是不需要桩

模块，而建立驱动模块一般比建立桩模块容易，同时由于涉及到复杂算法和真正

输入/输出的模块最先得到组装和测试，可以把最容易出问题的部分在早期解决。

此外自底向上增值的方式可以实施多个模块的并行测试，提高测试效率。因此,

通常是把以上两种方式结合起来进行组装和测试。在进行集成测试时，测试者应

当确定关键模块，对这些关键模块及早进行测试。关键模块至少应具有特征：满

足某些软件需求、在程序的模块结构中位于较高的层次（高层控制模块）、较复

杂和较易发生错误、有明确定义的性能要求。

38.装饰器(Decorator)模式用于()；外观(Facade)模式用于(请作答此空)。①

将一个对象加以包装以给客户提供其希望的另外一个接口②将一个对象加以包

装以提供一些额外的行为③将一个对象加以包装以控制对这个对象的访问④将

一系列对象加以包装以简化其接口

A、①

B、②

C、③

D、④

答案：D

解析：装饰模式是一种对象结构型模式，可动态地给一个对象增加一些额外的职

责，就增加对象功能来说，装饰模式比生成子类实现更为灵活通过装饰模式，可

以在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责；当需

要动态地给一个对象增加功能，这些功能可以再动态地被撤销时可使用装饰模式;

当不能采用生成子类的方法进行扩充时也可使用装饰模式外观模式是对象的结

构模式，要求外部与一个子系统的通信必须通过一个统一的外观对象进行，为子

系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接

口使得这一子系统更加容易使用

39.计算机运行过程中，遇到突发率件，要求CPU暂时停止正在运行的程序，转

去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(请

作答此空)，其处理过程中保存现场的目的是()o

A、阻塞

B、中断

C、动态绑定

D、静态绑定

答案：B

解析：出自系统分析师教程P223。为了提高I/O能力和CPU效率，计算机系统

引进了中断方式。程序中断是指计算机执行现行程序的过程中，出现某些急需处

理的异常情况和特殊请求，CPU暂时中止现行程序(保护现场)，而转去对随机

发生的更紧迫的事件进行处理，在处理完毕后，CPU将自动返回原来的程序继续

执行(恢复现场)。

40.WhyHaveFormaIDocumentsFinally,writingthedecisionsdownisessentia1.0

nIywhenonewritesdothegapsappearandthe(71)protrude(突出).Theactofwriti

ngturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthes

ethatdistinguishescIear,exactpoIiciesfromfuzzyones.Second,thedocument

swillmunicatethedecisionstoothers.ThemanagerwiIIbecontinuaIIyamazedth

atpoIicieshetookformonknowIedgearetotaIIyunknownbysomememberofhisteam

SincehisfundamentaIjobistokeepeverybodygoinginthe()direction,hischief

daiIytaskwiIIbemunication,notdecision-making,andhisdocumentswiIIimmen

seIy(73)thisIoad.Finally,amanager,sdocumentsgivehimadatabaseandcheck

Iist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasi

sorshiftsindirectionareneeded.ThetaskofthemanageristodeveIopapIanandt

hentoreaIizeit.ButonIythewrittenpIanispreeiseandmunicabIe.SuchapIanco

nsistsofdocumentsonwhat,when,howmuch,where,andwho.ThissmaIIsetofcriti

caIdocuments(75)muchofthemanagerJswork.Iftheirprehensiveandcriticaln

atureisrecognizedinthebeginning,themanagercanapproachthemasfriendIyto

oIsratherthanannoyingbusywork.HewiIIsethisdirectionmuchmorecrispIyand

quicklybydoingso..

Axother

B、different

Cxanother

Dxsame

答案：D

解析：为什么要有正式的文档首先，将决策写下来是关键的。只有写出后差距才

能出现，矛盾才能突出。写的过程是需求成百上千的小决策的过程，这些的存在

将清楚的、准确的政策从模糊的政策中区分出来。其次，文档将会与其它人交流

决策。管理者将会不断感到惊奇的是他采取的一般知识的政策团队有些成员竟全

然不知。既然他的基本工作是使每个人在一个方向上前进，他的主要工作就是交

流，而不是决策制定，他的文档能很好的减轻这个负担。最后，管理者的文档给

他提供了一个数据库和检验表。通过定期回顾他能知道自己所处的位置，并看到

为需要对重点改变什么或方向作什么变动

41.若一棵哈夫曼（Huffman）树共有9个顶点，则其叶子结点的个数为（）。

A、4

B、5

C、6

D、7

答案：B

解析：哈夫曼首先给出了根据给定的叶子数目及其权值构造最优二叉树的方法,

根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下:假设有n个权值,

则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1,w2,...,wn,则

哈夫曼树的构造规则为：（1）将w1,w2,wn看作有n棵树的森林（每棵

树仅有一个结点）；（2）在森林中选出2个根结点的权值最小的树合并，作为

一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；

（3）从森林中删除选取的2棵树，并将新树加入森林；（4）重复第（2）和（3）

步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。从以上构造过程可

知，哈夫曼树是严格的二叉树，没有度数为1的分支结点。n个叶子的哈夫曼树

要经过n-1次合并，产生n-1个新结点，最终求得的哈夫曼树中共有2n-1个结

点°

42.视觉上的颜色可用亮度、色调和饱和度三个特征来措述。其中饱和度是指颜

色的（）。

A、种数

B、纯度

C、感觉

D、储存量

答案：B

解析：亮度是指发光体（反光体）表面发光（反光）强弱的物理量。色调指的是

一幅画中画面色彩的总体倾向，是大的色彩效果。在大自然中，我们经常见到这

样一种现象：不同颜色的物体或被笼罩在一片金色的阳光之中，或被笼罩在一片

轻纱薄雾似的、淡蓝色的月色之中；或被秋天迷人的金黄色所笼罩；或被统一在

冬季银白色的世界之中。这种在不同颜色的物体上，笼罩着某一种色彩，使不同

颜色的物体都带有同一色彩倾向，这样的色彩现象就是色调。饱和度是指色彩的

鲜艳程度，也称色彩的纯度。

43.如下所示的UML序列图中，（请作答此空）表示返回消息，Account类必须

实现的方法有O。

AvtansID

B、baIance

C、withdraw

Dvdeposit

答案：B

解析：在URL序列图中，调用消息用带实心箭头的实线表示，返回消息用带箭头

的虚线表示，图中的编号为1、2、3、5的消息均为调用消息，只有编号为3的

消息为返回消息由题目可知，FundTransactionManager要调用类Ac-count的c

heckBaIance()、withdrawO和deposit()方法,类Account需要实现这3个方

法

44.某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模，

则该算法的渐进时间复杂度为(请作答此空)，若问题的规模增加了16倍，则

运行时间增加。倍。

A、0(n)

B、0(nlgn)

C、0(n2)

D、0(n2lgn)

答案：C

解析：对于递归式，假设T(1)=1,则:T(n)=T(n-1)+n=T(n-2)+nT+n=

T(n-3)+n-2+n-1+n=1+2+…+n-1+n=n(n+1)/2可见，时间复杂度为0(n2)。

若问题的规模增加了16倍，则运行时间增加了162=256倍。

45.系统的()性能指标有系统的可靠性、系统的吞吐率(量)、系统响应时间'

系统资源利用率、可移植性。

A、计算机

B、操作系统

C、数据库

D、web服务器

答案：B

解析：操作系统的系统的性能指标有系统的可靠性、系统的吞吐率（量）、系统

响应时间、系统资源利用率'可移植性。

46.设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元

素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量

最小应该是（58）。

A、5

B、4

C、3

D、2

答案：B

解析：本题考查数据结构基础知识。栈的特点是数据在栈顶后进先出，而队列的

特点是数据先进先出，队头出，队尾进。根据题目意思，元素abcdefg必须依次

进入栈S,出栈后立即进入队列Q。1.根据7个元素出队列的顺序为bdfecag,

可知元素b是第一个出栈的，b出栈之前，栈中肯定有两个元素a与b（b要进

栈，a必须先进栈），到此可推出栈的容量至少为2；2.元素b出栈后栈中还有

a,根据7元素出队列顺序，接下来是d出栈，d出栈之前，栈中肯定有三个元

素a、c、d（d要进栈，c必须先进栈，而a之前就在栈底），到此可推出栈的

容量至少为3；3.元素d出栈后栈中还有a、c（从栈底至栈顶方向），根据7

元素出队列顺序，接下来是f出栈，f出栈之前，栈中肯定有三个元素a、c、e、

f（f要进栈，e必须先进栈，而a、c之前就在栈中），到此可推出栈的容量至

少为4；4.元素f出栈后栈中还有a、c、e（从栈底至栈顶方向），根据7元素

出队列顺序，接下来是e出栈；5.元素e出栈后栈中还有a、c（从栈底至栈顶

方向），根据7元素出队列顺序，接下来是c出栈；6.元素c出栈后栈中还有a,

根据7元素出队列顺序，接下来是a出栈；7.元素a出栈后栈为空，根据7元素

出队列顺序，接下来是g入栈，然后出栈。根据以上分析，栈的容量最小应为40

47.具有3个节点的二叉树有（）种形态。

A、2

B、3

C、5

D、7

答案：C

UN]=E^0(A[M]-A[N-M-I])

解析：N个节点（N>=2）的二叉树有

48.SoftwareentitiesaremorepIexfortheirsizethanperhapsanyotherhumancon

struct,becausenotwopartsareaIike(atIeastabovethestatementIeve1).1fthe

yare,wemakethetwosimiIarpartsintoone,a(71),openorcIosed.Inthisrespe

ctsoftwaresystemsdifferprofoundIyfromputers,buiIdings,orautomobiles,w

hererepeatedeIementsabound.DigitalputersarethemseIvesmorepIexthanmost

thingspeopIebuiId;theyhaveveryIargenumbersofstates.Thismakesconceivin

g,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudem

ore(72)thanputersdo.Likewise,ascaIing-upofasoftwareentityisnotmereI

yarepetitionofthesameeIementsinIargersize;itisnecessariIyanincreasein

thenumberofdifferenteIements.Inmostcases,theeIementsinteractwitheacho

therinsome(73)fashion,andthepIexityofthewhoIeincreasesmuchmorethanI

inearIy.ThepIexityofsoftwareisa(an)(74)property,notanaccidentaIone.

HencedescriptionsofasoftwareentitythatabstractawayitspIexityoftenabst

ractawayitsessence.MathematicsandthephysicaIsciencesmadegreatstridesf

orthreecenturiesbyconstructingsimpIifiedmodeIsofpIexphenomena,derivin

gpropertiesfromthemodeIs,andverifyingthosepropertiesexperimentaIly.Th

isworkedbecausetheplexities(75)inthemodeIswerenottheessentiaIproper

tiesofthephenomena.Itdoesnotworkwhentheplexitiesaretheessence.Manyoft

hecIassicaIprobIemsofdeveIopingsoftwareproductsderivefromthisessentia

IplexityanditsnonIinearincreaseswithsize.NotonIytechnicaIprobIemsbutm

anagementprobIemsasweIIefromthepIexity.

A、task

B、job

C\subroutine

D、program

答案：C

49.在进行子系统结构设计时，需要确定划分后的子系统模块结构，并画出模块

结构图。该过程不需要考虑()

A、每个子系统如何划分成多个模块

B、每个子系统采用何种数据结构和核心算法

C、如何确定子系统之间、模块之间传送的数据及其调用关系

D、如何评价并改进模块结构的质量

答案：B

解析：系统模块结构设计的任务是确定划分后的子系统的模块结构，并画出模块

结构图，这个过程中必须考虑这样几个问题:每个子系统如何划分成若干个模块;

如何确定子系统之间、模块之间传送的数据及其调用关系；如何评价并改进模块

结构的质量；如何从数据流图导出模块结构图

50.

•某进程有4个页面，页号为0~3,页面变换表及状态位、访问位和修改位的含义如下

图所示。若系统给该进程分配了3个存储块，当访问前页面1不在内存时，淘汰表中页号为

(26)的页面代价最小。

访何位

页号页帐号状态位修改位状态位含乂仁f鳖存

0111L-1在内存

1—00,0访问位含义｛:n:过

U-1访问过

23111

修改位含义｛:曹华

32]10■1修改过

A、0

B、1

C、2

D、3

答案：D

解析：本题考查操作系统中页式虚拟系统知识点。请求分页虚拟存储系统是在纯

分页系统的基础上，增加了请求调页的功能，页面置换的功能等形成的页式虚拟

存储系统，在纯分页的页表机制中增加若干项，如状态位，辅存地址等。在请求

分页系统中，每当所要访问的页面不在内存中时，便产生缺页中断，请求0S将

所缺的页面调入主存。本题目中系统给该进程分配了3个存储块，从图上可知页

面0、2和3已经进入内存，已经占据了所分配的3个存储块，当访问的页码1

不在内存时，需要将1号页面调入内存，需要将陈旧的某个页面淘汰，三个页面

在内存期间都被访问过，而3号页面在内存驻留期间未被修改过，故淘汰表中页

号为3的页面系统代价最小。本题选择D选项

51.给定关系模式RVU,F>;其中U为属性集，F是U上的一组函数依赖，那么Ar

mstroog公理系统的传递律是指()o

A、若XTY,XTZ,则XTYZ为F所蕴涵

B、若XTY,WYTZ,则XWTZ为F所蕴涵

C、若XTY,YTZ为F所蕴涵，则XTZ为F所蕴涵

D、若XTY,为F所蕴涵，且ZU,则入XZ—YZ为F所蕴涵

答案：C

解析：从已知的一些函数依赖，可以推导出另外一些函数依赖，这就需要一系列

推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里，

这些规则常被称作“Armstrong公理”设U是关系模式R的属性集，F是R上成

立的只涉及U中属性的函数依赖集。函数依赖的推理规则有以下三条：自反律：

若属性集Y包含于属性集X,属性集X包含于U,则XTY在R上成立。(此处X

TY是平凡函数依赖)增广律:若XTY在R上成立,且属性集Z包含于属性集U,

则XZTYZ在R上成立。传递律：若XTY和YTZ在R上成立，则XTZ在R上成

立。其他的所有函数依赖的推理规则可以使用这三条规则推导出。

52.给定关系R(A,B,C,D,E)与S(B,C,F,G),那么与表达式n2,4,6,7(2<7

(RS))等价的SQLSELECT(请作答此空FROMR,SWHERE()；

A、R.B=S.BORR.C=S.CORR.B<S.G

B、R.B=S.BORR.C=S.CORR.B<S.C

GR.B=S.BANDR.C=S.CANDR.B<S.G

D、R.B=S.BANDR.C=S.CANDR.B<S.C

答案：c

解析：第1空，投影第2,4,6,7列，答案是(R.B,D,F,G)。第2空，相

当于选择出满足属性列2的值〈属性列7的那些记录。

53.实现VPN的关键技术主要有隧道技术、加解密技术、()和身份认证技术。

A、入侵检测技术

B、病毒防治技术

C、安全审计技术

D、密钥管理技术

答案：D

解析：本题考查的是VPN方面的基础知识。应该知道实现VPN的关键技术主要有

隧道技术、加解密技术'密钥管理技术和身份认证技术。L2TP、PPTP是两种链

路层的VPN协议，TLS是传输层VPN协议，IPsec是网络层VPN协议。

54.集成测试关注的问题不包括o

A、模块间的数据传递是否正确

B、一个模块的功能是否会对另一个模块的功能产生影响

C、所有模块组合起来的性能是否能满足要求

D、函数内局部数据结构是否有问题，会不会被异常修改

答案：D

解析：本题考查集成测试的基础知识。集成测试是在单元测试的基础上，测试在

将所有的软件单元按照概要设计规格说明的要求组装成模块、子系统或系统的过

程中各部分工作是否达到或实现相应技术指标及要求的活动，因此集成测试关注

的主要是各个单元（模块）之间交互的问题，包括模块间数据传递是否正确，一个

模块功能是否会影响另一个模块的功能，模块组合起来性能能否满足要求等。函

数内部数据结构是否正确属于单元测试的范畴。应选择选项Do

55.某公司计划开发一种产品，技术含量很高，与客户相关的风险也很多，则最

适于采用（）开发过程模型。

A、瀑布

B、原型

C、增量

D、螺旋

答案：D

解析:本题考查软件开发模型知识点常见的软件开发模型有瀑布模型、原型模型、

螺旋模型、V模型、喷泉模型等螺旋模型综合了瀑布模型和原型模型中的演化模

型的优点，还增加了风险分析，特别适用于庞大而复杂的、高风险的管理信息系

统的开发

56.一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其他故障，

这时应该进行()。

A、程序走查

B、退化测试

C、软件评审

D、接收测试

答案：B

解析：软件修改后要进行退化测试(RegressionTest),因为在修改过程中纠正了

老的错误又会引入新的错误，退化测试就是用来防止出现新错误的。退化测试包

括以下步骤：①插入新代码，程序成为新版本。②测试可能受新代码影响功能。

③测试修改前的基本功能。④测试新版本的功能。

57.AtabasicIeveI,cIoudputingissimpIyameansofdeIiveringlTresourcesas

(请作答此空).AImostaHITresourcescanbedeIiveredasacIoudservice:appIic

ations,putepower,storagecapacity,networking,programmingtooIs,evenmuni

cationservicesandcoIIaboration().CIoudputingbeganasIarge-scaIeInterne

tserviceproviderssuchasGoogIe,Amazon,andothersbuiItouttheirinfrastruc

ture.Anarchitectureemerged:massiveIyscaIed,()distributedsystemresourc

es,abstractedasvirtuaIITservicesandmanagedascontinuousIyconfigured,po

oIedresources.Inthisarchitecture,thedataismostIyresidenton()"somewher

eontheInternet"andtheappIicationrunsonboththe"cIoudservers"andtheuser

'sbrowser.BothcIoudsandgridsarebuiIttoscaIehorizontaIIyveryefficientI

y.BotharebuiIttowithstandfailuresofOelementsornodes.Botharechargedon

aper-usebasis.ButwhiIegridstypicaIIyprocessbatchjobs,withadefinedstar

tandendpoint,cIoudservicescanbecontinuous.What'smore,cIoudsexpandthet

ypesofresourcesavaiIablefiIestorage,databases,andWebservicesa

ndextendtheappIicabiIitytoWebandenterpriseappIications.

Axhardware

B、puters

Cxservices

Dxsoftware

答案：C

解析：云计算主要是将资源看作云服务，包括应用程序'计算能力、存储容量、

网络、编程工具，以及通信和协作工具。云计算最初由一些大的Internet服务

提供商构建的基础设施而起步，其架构呈现出大规模、水平分布式系统资源、抽

象的盯服务'管理持续配置'资源池等特性，数据大多存储于Internet上的某

个地方的服务器上，应用程序运行于云服务器和用户浏览器中。云和网格都针对

有效的水平可扩展性，避免节点的单点失效对系统的影响，都按使用付费。它们

的区别是网格通常是处理一批有明确定义起点和终点的作业，而云服务是可以连

续不断的。另外，云扩展了资源的类型，包括文件存储'数据库和Web服务等,

也将适用性扩展到Web和企业应用。

58.在UML的各种视图中，（）显示外部参与者观察到的系统能；。