软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷99

软件水平考试（中级）软件设计师上午

（基础知识）试题模拟试卷99

一、中文选择题（本题共39题，每题1.0分，共39

分。）

1、在CPU内外常设置多级高速缓存（Cache）,其主要目的是。

A、扩大主存的存储容量

B、提高CPU访问主存数据或指令的效率

C、扩大存储系统的容量

D、提高CPU访问外存储器的速度

标准答案：B

知识点解析：本题考查计算机系统基础知识。高速缓存（Cache）是现代计算机系统

中不可或缺的存储器子系统，用来临时存放一些经常被使用的程序片段或数据。

Cache存储了频繁访问的RAM位置的内容及这些数据项的存储地址。当CPU引用

存储器中的某地址时，高速缓冲存储器便检查是否存有该地址。若有,则将数据返回

处理器；否则进行常规的存储器访问。Iniel的CPU一般都具有32KB的一级缓

存,AMD或Via会使用更多的一级缓存。如果在一级缓存中没有找到所需要的指令

或数据，处理器会查看容量更大的二级缓存。二级缓存既可以被集成到CPU芯片内

部，也可以作为外部缓存。例如,PentiumII处理器具有512KB的二级缓存，工作速度

相当于CPU速度的一半。

2、某系统的可靠性结构框图如下图所示。假设部件1、2、3的可靠度分别为

0.90、0.80、0.80（部件2、3为冗余系统）。若要求该系统的可靠度不小于

0.85,则进行系统设计时，部件4的可靠度至少应为。

0.850.85

A------------------------D・・

0.9X(i-(!-0.8)2)0.9X(>0.8)2

0.850.85

C*0.9X(0.8+0.8)D，0.9X2X(|-0.8)

A、

B、

C、

D、

标准答案：A

知识点解析：本题考查计算机系统可靠性知识。并联系统中,设每个子系统的可靠

性分别以R|,R2,…,RN表示,则整个系统的可靠性R可由下式求得：R=1-(1-R|)(1-

R2)…(1-RN)假设一个系统由N个子系统组成，当且仅当所有的子系统都能正常工作

时系统才能正常，工作，这种系统称为串联系统。若串联系统中各个子系统的可靠性

分别用Ri,Rz,…,RN来表示，则系统的可靠性R可由下式求得：R=R1R2…RN题图中

部件2、3构成并联子系统，其可靠性为8)(1-0.8)0设部件4的可靠度为

R,由于部件1、部件2和3构成的并联子系统、部件4为串联结构，所以系统的可靠

度为0.9x(l-(l-0.8)(l-0.8))R,要求：0.9x(l-(l-0.8)(1-0.8)R>0.85即

R>0.85/(0.9x(l-(l-0.8)(1-0.8)))。

3、计算机运行过程中,进行中断处理时需保存现场，其目的是o

A、防止丢失中断处理程序的数据

B、防止对其他程序的数据造成破坏

C、能正确返回被中断的程序继续执行

D、能为中断处理程序提供所需的数据

标准答案：C

知识点解析：本题考查计算机系统基础知识。中断是指处理机处理程序运行中出

现的紧急事件的整个过程。程序运行过程中，系统外部、系统内部或者现行程序本

身若出现紧急事件，处理机立即中止现行程序的运行，自动转入相应的处理程序(中断

服务程序)，待处理完后，再返回原来的程序运行,这整个过程称为程序中断。为了返

回原来被中断的程序能继续正确运行，中断处理时需保存现场。

4、执行指令时，将每一条指令都分解为取指、分析和执行三步。已知取指时间t取指

=5"分析时间t分析=2a,执行时间［执行=3厚。如果按照［执行］k、［分析］k+1、［取

指］k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需Ato

A、2500

R、2505

C、2510

D、2515

标准答案：B

知识点解析：本题考查计算机系统基础知识。每一条指令的取指、分析和执行三

个步骤是按顺序地串行处理。在重叠的流水线方式下，第一条指令开始分析时，第二

条指令的取指令操作可以进行，第一条指令执行结束时,第二条指令就开始分析洞时

开始读取第三条指令，第三条指令开始分析时第二条指令执行结束，同时开始读取第

四条指令，以此类推。因此，第一条指令执行结束后，每5个5At就可以完成一条指令,

因此执行完500条指令所需时间为5+2+3+5x499=2505Ato

5、下列协议中,与电子邮箱服务的安全性无关的是o

A、SSL

B、HTTPS

C、MIME

D、PGP

标准答案：C

知识点解析：本题考查电子邮件安全方面的基础知识。SSL（SecureSocketsLayer,

安全套接层）及其继任者TLS（TransportLayerSecurily,传输层安全）是为网络通信提

供安全及数据完整性的一种安全协议，在传输层对网络连接进行加密。在设置电子

邮箱时使用SSL协议,会保障邮箱更安全。HTTPS协议是由HTTP加上TLS/SSL

协议构建的可进行加密峙输、身份认证的网络协议，主要通过数字证书、加密算

法、非对称密钥等技术完成互联网数据传输加密,实现互联网传输安全保护。

MIME是设定某种扩展名的文件用一种应用程序来打开的方式类型,当该扩展名文

件被访问的时候,浏览器会自动使用指定应用程序来打开。它是一个互联网标准，扩

展了电子邮件标准，使其能够支持：非ASCII字符文本；非文本格式附件（二进制、

声音、图像等）；由多部分（MultipleParts）组成的消息体；包含非ASCII字符的头信

息（HeaderInformalion）。PGP是一套用于消息加密、验证的应用程序，采用IDEA的

散列算法作为加密与验证之用。PGP加密由一系列散列、数据压缩、对称密铁加

密，以及公钥加密的算法组合而成。每个公钥均绑定唯一的用户名和/或者E-mail

地址。因此，上述选项中MIME是扩展了电子邮件标准，不能用于保障电子邮件安

全。

6、下列算法中，不属于公开密钥加密算法的是_______o

A、ECC

B、DSA

C、RSA

D、DES

标准答案：D

知识点解析：本题考查数据加密算法相关基础知识。ECC、DSA和RSA均属于公

开密钥加密算法,DES是共享密钥加密算法。

7、Kerberos系统中可通过在报文中加入来防I卜重放攻击°

A、会话密钥

B、时间戳

C、用户ID

D、私有密钥

标准答案：B

知识点解析：本题考查Kerberos安全协议相关基础知识。时间戳是防止重放攻击

的主要技术。

8、李某受非任职单位委托,利用该单位实验室、实验材料和技术资料开发了一项软

件产品。对该软件的权利归属，表达正确的是_______。

A、该软件属于委托单位

B、若该单位与李某对软件的归属有特别约定，则遵从约定；无约定的，原则上归属

于李某

C、取熊于该软件是否属于该单位分派给李某的

D、无论李某与该单位有无特别约定，该软件都属于李某

标准答案：B

知识点解析：本题考查知识产权知识。委托开发的计算机软件著作权归属规定如

下：（1）属于软件开发者，即属于实际组织开发、直接进行开发，并对开发完成的软件

承担责任的法人或者其也组织；或者依靠自己具有的条件独立完成软件开发，并对

软件承担责任的自然人。（2）合作开发的软件，其著作权的归属由合作开发者签订书

面合同约定。无书面合同或者合同未作明确约定，合作开发的软件可以分割使用的，

开发者对各自开发的部分可以单独享有著作权；合作开发的软件不能分割使用的，

其著作权由各合作开发者共同享有。（3）接受他人委托开发的软件，其著作权的归属

由委托人与受托人签订书面合同约定；无书面合同或者合同未作明确约定的，其著

作权由受托人享有。（4）由国家机关下达任务开发的软件，著作权的归属与行使由项

目任务书或者合同规定；项目任务书或者合同中未作明确规定的，软件著作权由接

受任务的法人或者其他组织享有。（5）自然人在法人或者其他组织中任职期间所开

发的软件有下列情形之一的，该软件著作权由该法人或者其他组织享有：①针对本

职工作中明确指定的开发目标所开发的软件；②开发的软件是从事本职工作活动

所预见的结果或者自然的结果；③主要使用了法人或者其他组织的资金、专用设

备、未公开的专门信息等物质技术条件所开发并由法人或者其他组织承担责任的软

件。本题中李某所开发软件不是任职单位指派的职务作品，其软件作品为接受丰任

职单位的委托而开发，符合（3）规定的情形。

9、李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作

权，该软件的著作权。

A、应由李工享有

B、应由公司和李工共同享有

C、应由公司享有

D、除署名权以外，著作权的其他权利由李工享有

标准答案：C

知识点解析；本题考查知识产权相关知识。李某（自然人）在法人或者其他组织中任

职期间所开发的软件有下列情形之一的，该软件著作权由该法人或者其他组织享

有：（1）针对本职工作中明确指定的开发目标所开发的软件；（2）开发的软件是从事

本职工作活动所预见的结果或者自然的结果；（3）主要使用了法人或者其他组织的

资金、专用设备、未公开的专门信息等物质技术条件所开发并由法人或者其他组织

承担责任的软件。

10、某考试系统的部分功能描述如下：审核考生报名表；通过审核的考生登录系

统，系统自动为其生成一套试题：考试中心提供标准答案；阅卷老师阅卷，提交考生

成绩；考生查看自己的成绩。若用数据流图对该系统进行建模，则不是外

部实体。

A、考生

B、考试中心

C、阅卷老师

D、试题

标准答案：D

知识点解析：本题考查结构化分析与设计的基础知识。数据流图是结构化分析的

重要模型，描述数据在系统中如何被传送或变换以及描述如何对数据流进行变换的

功能（子功能），用于功能建模。数据流图包括外部实体、数据流、加工和数据存储。

其中，外部实体是指存在于软件系统之外的人员、组织或其他系统；数据流是由一

组固定成分的数据组成，表示数据的流向；加工描述输入数据流到输出数据流之间

的变换；数据存储用来表示存储数据。

11、以下关于软件设计原则的叙述中，不正确的是o

A、系统需要划分为多个模块,模块的规模越小越好

B、考虑信息隐藏，模块内部的数据不能让其他模块直接访问

C、模块独立性要好，尽可能高内聚和低耦合

D、采用过程抽象和数据抽象设计

标准答案：A

知识点解析：本题考查软件设计的基础知识。要求考生熟悉基本的软件设计原则,

如系统模块化、信息隐藏、模块独立性、抽象等。本题中选项A所述不正确，软件

系统需要划分为多个模块，但是模块的规模应该适由而不是越小越好。

12、某模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一处理元素

的输出就是下一处理元素的输入，则该模块的内聚类型为内聚。

A、过程

B、时间

C、顺序

D、逻辑

标准答案：

知识之解析C：本题考查软件设计的基础知识。模块独立是指每个模块完成一个相

对独立的特定子功能，并且与其他模块之间的联系简单。衡量模块独立程度的标准

有两个：耦合忤和内聚件C其中内聚是一个模块内部各个元素彼此结合的紧密程

度的度量。有多种内聚类型：过程内聚：指一个模块完成多个任务,这些任务必须

按指定的过程执行。时间内聚：把需要同时执行的动作组合在一起形成的模块。

顺序内聚：指一个模块中的各个处理元素都密切相关于同一个功能且必须顺序执

行，前一个功能元素的输出就是下一功能元素的输入。逻辑内聚：指模块内执行若

干个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。

13、以下关于软件风险的叙述中，不正确的是。

A、风险是可能发生的事件

B、如果发生风险，风险的本质、范围和时间可能会影响风险所产生的后果

C、如果风险可以预测，可以避免其发生

D、可以对风险进行控制

标准答案：C

知识点解析：本题考查软件项目管理中风险管理的基础知识。要求考生理解风险

管理的基本概念。风险是可能发生的事件，风险发生时，其本质、范围和时间可能会

影响风险所产生的后果。风险可以预测，但是不能避免所有风险的发生。风险是可

以控制的。

14、表达式（a-b）*（c+d）的后缀式（逆波兰式）是_______o

A、abcd-+*

B、ab-c+d*

C>abc-d*

D、ab-cd+*

标准答案：D

知识点解析：本题考查程序语言基础知识。表达式（a-b）«c+d）的含义可用下面的二

叉树表示（称为表达式语法树）,求值时先进行a-b运算，然后进行c+d运算，最后进行*

运算。回回日凹后缀式要求运算符紧跟在运算对象的后面,（a-b）*（c+d）的

后缀式（逆波兰式）为ab-cd+*,对上面的语法树进行后序遍历也可得到表达式的后缀

式。

15、以下关于I/O软件的叙述中，正确的是。

A>I/O软件开放了I/O操作实现的细节,方便用户使用1/0设备

B、I/O软件隐藏了I/O操作实现的细节，向用户提供的是物理接口

C.I/O软件隐藏了1/0操作实现的细节,方便用户使用I/0设备

D.I/O软件开放了I/O操作实现的细节用户可以使用逻辑地址访问I/0设备

标准答案：C

知识点解析：本题考查操作系统设备管理方面的基础知识。对于一个完全无软件

的计算机系统（即裸机），它向用户提供的是实际硬件接口（物理接口），用户必须对物理

接口的实现细节有充分的了解，并利用机器指令进行编程，因此该物理机器必定是难

以使用的。为了方便用户使用。I/O设备.人们在裸机上增设一层I/O设备管理

软件，简称I/O软件,由它来实现对I/0设备操作的细节，并向上提供一组I/0操

作命令，如Read和Write命令，用户可利用它来进行数据输入或输出，而无须关心I/

。是如何实现的。此时用户所看到的机器将是一台比裸机功能更强、使用更方便的

机器。这就是说，在裸机上铺设的I/O软件隐藏了对I/O设备操作的具体细节，向

上提供了一组抽象的I/O设备。

16、在磁盘调度管理中，通常o

A、先进行旋转调度，再进行移臂调度

B、在访问不同柱面的信息时,只需要进行旋转调度

C、先进行移臂调度，再进行旋转调度

D、在访问同一磁道的信息时,只需要进行移臂调度

标准答案：C

知识点解析：本题考查的是操作系统存储管理方面的基础知识。在磁盘调度管理

中，通常应先进行移臂调度，再进行旋转调度。在访问不同柱面的信息时，需要先进行

移臂调度,之后进行旋转调度。在访问同一磁道的信息时，只需要进行旋转调度。

17、假设磁盘臂位于15号柱面上，进程的请求序列如下表所示。如果采用最短移臂

请求序列柱面号磁头号崩区号

1289

1965

2396

19105

1284

调度算法,那么系统的响应序列应为.28310

A、①②③④⑤⑥

B、⑤①②④③⑥

C、②③④⑤①⑥

D、

标准答案：B

知识点解析：当进程请求读磁盘时，操作系统先进行移臂调度，再进行旋转调度。由

于移动臂位于15号柱面上,按照最短寻道时间优先的响应柱面序列为

12-19-23-28。按照旋转调度的原则分析如下：进程在12号柱面上的响应序列

为⑤一①,因为进程访问的是不同磁道上的不同编号的扇区，旋转调度总是让首先到

达读写磁头位置下的扇区先进行传送操作。进程在19号柱面上的响应序列为

②—④，或④一②。对于②和④可以任选一个进行读写，因为进程访问的是不同磁

道上具有相同编号的扇区,旋转调度可以任选一个读写磁头位置下的扇区进行传送

操作。由于③在23号柱面上，⑥在28号柱面上，故响应序列为③-⑥。综上分析

可以得出按照最短寻道时间优先的响应序列为⑤①②④③⑥或

⑤①④②③⑥。

18、敏捷开发方法Scrum的步骤不包括。

A、ProductBacklog

Refactoring

C、SprintBacklog

D、Sprint

标准答案：B

知识点解析：本题考查敏捷方法的基础知识。要求考生了解敏捷方法的基本思

想、敏捷宣言和典型的敏捷开发方法,包括极限编程(XP)、水晶法(Crystal)、并列争

球法(Scrum)和自适应软件开发(ASD)等。本题考查Scrum方法。Scrum使用迭代

的方法，其中把每30天一次的迭代称为一个冲刺，并按需求的优先级实现产品.多个

自组织和自治小组并行地递增实现产品,协调是通过简短的日常情况会议进行的。

Scrum开发模型如下图所示，包括下列步骤。

ProductBacklog,即按优先顺序排列的一个产品需求列表；（2）ScrumTeam根据

ProductBacklog列表，做工作量的预估和安排；（3）有了ProductBacklog列表，通过

SprintPlanningMeeting（Sprint计划会议）来从中挑选出一个Story作为本次迭代完成

的H标，这个R标的时间周期是1〜4个星期，然后把这个Story进行细化，形成一个

SprintBacklog；（4）SprintBacklog是由ScrumTeam去完成的,每个成员根据Sprint

Backlog再细化成更小的任务（细到每个任务的工作量在2天内能完成）；（5）在

ScrumTeam完成计划会议上选出的SprintBacklog过程中，需要进行Daily

ScrumMeeting,每次会议控制在15分钟左右，每个人都必须发言，向所有成员当面汇

报前一天的工作，承诺当天要完成的任务，可以提出遇到不能解决的问题，并更新自己

的SprintBumDown；（6）做到每日集成，也就是每天都要有一个可以成功编译并且可

以演示的版本；（7）当一个Story完成，即SprintBacklog完成,也就表示一次Sprint完

成，此时要进行SprintReviewMeeting（演示会议），即评审会议，产品负责人和客户都耍

参加,每一个ScrumTeam的成员都要向他们演示自己完成的软件产品；（8）Sprint

RetrospectiveMeeling（叵顾会议），也称为总结会议,以轮流发言方式进行，每个人都要

发言，总结并讨论改进的地方，放入下一轮Sprint的产品需求中。

19、以下关于CMM的叙述中，不正确的是_______o

A、CMM是指软件过程能力成熟度模型

B、CMM根据软件过程的不同成熟度划分了5个等级，其中1级被认为成熟度最

高,5级被认为成熟度最低

C、CMMI的任务是将已有的几个CMM模型结合在一起，使之构造成为集成模型

D、采用更成熟的CMM模型，一般来说可以提高最终产品的质量

标准答案：B

知识点解析：本题考查过程模型改进的基础知识。要求考生了解软件过程能力成

熟度模型（CMM）和CMMI的基本概念。CMM将软件过程改进分为5个成熟度级

别,1级到5级成熟度不断提高。

20、在ISO/IEC软件质量模型中,易使用性是指与为使用所需的努力和由一组规定

或隐含的用户对这样使用所作的个别评价有关的一组属性，其子特性不包括

A、易理解性

B、易学性

C、易分析性

D、易操作性

标准答案：C

知识点解析：本题考查软件质量的基础知识。ISO/IEC9126软件质量模型由三个

层次组成：第一层是质量特性，第二层是质量子特性,第三层是度量指标。其中易使

用性是指与为使用所需的努力和由一组规定或隐含的用户对这样使用所作的个别评

价有关的一组属性，其子特性包括易理解性、易学性和易操作性。

21、不是采用MVC(模型-视图-控制器)体系结构进行软件系统开发的优

点。

A、有利于代码重用

B、提高系统的运行效率

C、提高系统的开发效率

D、提高系统的可维护性

标准答案：B

知识点解析：本题考查软件设计的相关知识。MVC体系结构是使用模型.视图.控

制器(ModelViewController)设计创建Web应用程序的模式。其中模型是应用程序

中用于处理应用程序数据逻辑的部分,通常模型对象负责在数据库中存取数据；视

图是应用程序中处理数据显示的部分,通常视图是依据模型数据创建的；控制器是

应用程序中处理用户交互的部分，通常控制器负责从视图读取数据，控制用户输入，并

向模型发送数据。采用MVC,有利于提高系统的开发效率、提高系统的可维护性和

有利于代码重用，但不能提高系统的运行效率。

22、以下关于各类文档撰写阶段的叙述中，不正确的是。

A、软件需求规格说明书在需求分析阶段撰写

B、概要设计规格说明书在设计阶段撰写

C、测试计划必须在测试阶段撰写

D、测试分析报告在测试阶段撰写

标准答案：C

知识点解析：本题考查软件文档的相关知识「软件开发的每个阶段都有相应的输

出，如需求分析阶段有需求规格说明书,设计阶段有设计文档，测试阶段有测试分析报

告，要求考生了解每个阶段的输出要求。需要注意的是，测试计划并不是在测试阶段

才撰写的，而是在需求分析阶段就撰写。

23、以下关于软件维护的叙述中，不正确的是。

A、软件维护解决软件产品交付用户之后运行中发生的各种问题

B、软件维护期通常比开发期长得多,投入也大得多

C、软件的可维护性是软件开发阶段各个时期的关键目标

D、相对于软件开发任务而言，软件维护工作要简单得多

标准答案：D

知识点解析：本题考查软件维护的基础知识。软件从交付给用户使用到软件报废

的整个过程称为软件维于过程。解决软件产品交付用户之后运行中发生的各种问题

都属于软件维护行为，软件维护期通常比开发期长得多，投入也大得多。软件可维护

性是软件开发阶段各个时期的关键目标。由于各种因素，软件维护工作并不比尸发

工作简单。

24、一个类中，成员变量和成员函数有时也可以分别被称为o

A、属性和活动

B、值和方法

C、数据和活动

D、属性和方法

标准答案：D

知识点解析：本题考查面向对象的基础知识。面向对象方法中,对象是运行时实体,

封装了数据（也称为属性）和作用域数据的操作（也称为行为），一组对象的共同特征加

以抽象并存储在一个类中。而在面向对象程序设计时，首先接触的不是对象,而是定

义类及类层次结构。定义类时,成员变量用来定义一组对象的属性，成员函数（或方

法）用来定义作用于属性上的操作。

25、采用面向对象方法进行系统开发时，需要对两者之间关系创建新类的是

A、汽车和座位

B、主人和宠物

C、医生和病人

D、部门和员工

标准答案：C

知识点解析：本题考查面向对象技术的基础知识。把一组对象的共同特征加以抽

象并存储在一个类中，不同个数的类之间可能有不同的关系。关联关系是类之间的

一种结构关系，描述了对象之间连接的一组链。一辆汽车中有多个座位，一个座位隶

属于一辆汽车。一个主人可以养多只宠物,一只宠物有一个主人（或同一家庭的多个

主人）。医生可以为多个病人看病，病人也可以去找多位医生看病，而且，同一个病人

可以在不同时间多次找同一个医生看病,这一过程只通过关联关系难以建模出两者

之间的关系，需要在关联关系上创建新的类。一个部门有多名员工，一个员工隶属于

一个部门。

26、进行面向对象系统设计时，软件实体（类、模块、函数等）应该是可以扩展但不可

修改的，这属于设计原则。

A、共同重用

B、开放一封闭

C、接口分离

D、共同封闭

标准答案：B

知识点解析：本题考查面向对象技术的基础知识。进行面向对象设计时，有一系列

设计原则，本题中涉及对象设计五大原则中的如下匹种。共同重用原则。一个包中

的所有类应该是共同重用的。如果重用了包中的一个类，那就要重用包中的所有

类。开放，封闭原则。软件实体（类、模块、函数等）应该是可以扩展的，即开放的，但

是不可修改的，即封闭的。接口分离原则。不应该强迫客户依赖于他们不用的方

法。接口属于客户，不属于它所在的类层次结构。即依赖于抽象，不要依赖于具体，同

时在抽象级别不应该有对于具体细节的依赖。这样做的好处在于可以最大限度地应

对可能的变化。共同封闭原则。包中的所有类对于同一类性质的变化应该是共同

封闭的。一个变化若一个包产生影响，则将对该包中的所有类产生影响，而对于其他

的包不造成任何影响。

27、绑定是指在运行时把过程调用和响应调用所需要执行的代码加以结

合。

A动态

、

载

B过

、

态

c静

、

数

D参

、

标准答案：A

知识点解析：本题考查面向对象技术的基础知识。在面向对象方法中，绑定是一个

把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言

中，绑定是在编译时进行的，叫作静态绑定。动态绑定则是在运行时进行的，因此,一个

给定的过程调用和代码的结合直到调用发生时才进行。动态绑定和类的继承以及多

态相联系。

28、以下关于UML状态图的叙述中，不正确的是o

A、活动可以在状态内执行也可以在迁移时执行

B、若事件触发一个没有特定监护条件的迁移，则对象离开当前状态

C、迁移可以包含事件触发器、监护条件和状态

D、事件触发迁移

标准答案：C

知识点解析：本题考查统一建模语言(UML)的基础知识。UML状态图(Stale

Diagram)展现了一个状态机，它由状态、转换(迁移)、事件和活动组成.状态图关注

系统的动态视图,强调对象行为的事件顺序。状态图通常包括简单状态和组合状

态、转换(事件和动作)。当某个事件发生后，对象的状态将发生变化。转换是两个状

态之间的一种关系，表示对象将在源状态中执行一定的事件或动作，并在某个特定事

件发生而且某个特定的监•护条件满足时离开当前状态而进入目标状态。由于状态可

以嵌套，所以活动可以在状态内执行,也可以在状态迁移时执行。

29、某有限自动机的状态转换图如下图所示,与该自动机等价的正规式是

B、(0I10)*

C、0*(10)*

D、0*(1I0)*

标准答案：B

知识点解析：本题考查程序语言基础知识。从题中的自动机可分析出，初态qo时是

终态，从q（）到qo的弧（标记0）表明该自动机识别零个或多个0构成的串，路径

qo-qi-qo的循环表明10的多次重复，因此该自动机识别的字符串是0门0的无穷

委次,表示为（0I10）*o

30、以下关于数据库两级映像的叙述中，正确的是。

A、模式/内模式映像实现了外模式到内模式之间的相互转换

B、模式/内模式映像实现了概念模式到内模式之间的相互转换

C、外模式/模式的映像实现了概念模式到内模式之间的相互转换

D、外模式/内模式的映像实现了外模式到内模式之间的相互转换

标准答案：B

知识点解析：本题考查数据库的基本概念。数据库系统在三级模式之间提供了两

级映像：模式/内模式映像、外模式/模式映像。正因为这两级映像保证了数据库

中的数据具有较高的逻辑独立性和物理独立性。（1）模式/内模式的映像。存在于

概念级和内部级之间，实现了概念模式到内模式之间的相互转换。（2）外模式/碟式

的映像。存在于外部级和概念级之间，实现了外模式到概念模式之间的相互转换。

31、事务的是生，当某个事务提交（COMMIT）后，对数据库的更新操作可能

还停留在服务器的磁盘缓冲区而未写入磁盘时，即使系统发生故障，事务的执行结果

仍不会丢失。

A、原子性

B、一致性

C、隔离性

D、持久性

标准答案：D

知识点解析：本题考查对事务处理相关知识的理解和掌握。事务的持久性是指事

务一旦提交,其对数据库的影响是永久的，即使系统发生故障也不受影响。提交可以

看作系统对用户的承诺，即当执行COMMIT之后，用户可认为事务已完成，故障问题

由DBMS负责。如更新内容尚未写入磁盘，则因故障系统重启后更新会丢失，系统会

根据更新操作执行前已写入的日志内容,重新执行事务，即REDO操作,将已提交的数

据写入数据库。

32、对于一个n阶的对称矩阵A,将其下三角区域（含主对角线）的元素按行存储在一

维数组S中,设元素A[i皿存放在S[k]中，且S[1]=A[O]⑼，则k与i、j（灼）的对应关系

A.i=B.丁迪+，一

212

C,一丝工+D.

是________o22

A、

B、

C、

D、

标准答案：B

知识点解析：本题考查数据结构基础知识。n阶矩阵A如下所示，为对称矩阵

时,=

A(0][0]A[0][l]•••A(0](/1—A⑼*2]

A(i][0]A[l][l]•••A[I]U1•••A(l](«-2]A[IJ[n-l]

…s.•••——••••••

•••AHMA(^-l](n-2]A[A-I][«-I]

AW(I]MM一

•••・・・・・♦一・・・

••••••AH人的

下三角区域的元素的所有元素满足闫，按行存储该区域元素时,之前的

元素有：行号为0,1,…*1的所有元素+行号为i的元素，个数分别为1+2+…+i和j,

合计为i(i+l)/2+j,对应存储至S[l+i(i+l)/2+j]o对于i<j的元素其对称元

素为其存储位置对应的元素为S[l+jG+l)/2+i]o

33、某二叉树的中序、先序遍历序列分另I」为｛20,30,10,50,40｝、｛10,20,30,40,50｝,则

该二叉树的后序遍历序列为O

A、50,40,30,20,10

B、30,20,10,50,40

C、30,20,50,40,10

D、20,30,10,40,50

标准答案：C

知识点解析：本题考查数据结构基础知识。对于任意一个二叉树，由其先序和中序

(后序和中序、层序和中序)遍历序列可恢复其树形构造。对于二叉树及其子树，应先

确定其根结点，然后再确定左子树和右子树的根结点，以此类推。二叉树的先序遍历

次序为根、左子树、右子树，其子树的先序遍历遵循同样的次序约定，因此其先序遍

历序列的第一个元素是根结点,题中所述二叉树的根结点为10。二叉树的中序遍历

次序为左子树、根、右子树，其子树的中序遍历遵循同样的次序约定，因此在确定根

结点的情况下，在其中序遍历序列中，根结点之前为左子树的结点、之后为右子树的

结点。题中所述二叉树的根结点为10已确定的情况下,20、30是左子树的中序遍历

序列,50、40是右子树的中序遍历序列。反复运用由先序遍历序列确定根、由中序

io)的

遍历序列划分左右子树的原则,可知该二叉树如下图所示。要因

此,该二叉树的后序遍历(左子树、右子树、根)序列为30,20,50,40,10。

34、某树共有n个结点淇中所有分支结点的度为k（即每个非叶子结点的子树数目）,

•**••••・・*••»»•、♦

A.-p—~一

丁-1）+1MH

标准答案：C

知识点解析：本题考查数据结构基础知识。树是-•种图，其特点为每个结点（树根结

点除外）有唯一的父结点,即每个结点与父结点之间有唯一连接线。在树中，每个结点

的孩子结点（父子结点间的连线）个数为其度数。题中所述树中结点只有两种类型，

即叶子结点（度为0）和有k个孩子的结点（度为k）,其数目分别用no和总表示，有

no+nk=n、kxnk+l=n,@此no=（n（k-l）+l）/k«

35、对n个数排序，最坏情况下时间复杂度最低的算法是________排序算法。

插

A入

、

冒

B泡

、

归

c并

、

快

D速

、

标准答案：C

知识点解析：本题考查算法设计与分析的基础知识。本题考查排序算法，要求考生

掌握常用的排序算法基本思想、时间复杂度、空间复杂度和稳定性等。以下是几个

常用的排序算法的特性。

时间复杂度

排序算法空间复杂度标定性

■好情况最坏情况平均情况

2

插入排序a”)o(M)O(n)0(1)ft

且泡推序O(n)O(n2)0(1)是

归并持序O(nlg/t)O(nIgA)O(nIgn)O(H)是

快速搏序O(nIgn)O(»2)O(nIgn)0(1)否

维持序O(nIgn)O(/iIgn)O(nIgn)0(1)否

此在最坏情况下时间复杂度最低的是归并排序算法O（nlgn）,本题选择C。

36、采用贪心算法保证能求得最优解的问题是o

A、0-1背包

B、矩阵连乘

C、最长公共子序列

D、部分（分数）背包

标准答案：D

知识点解析：本题考查算法设计与分析的基础知识。要求考生掌握常用的算法设

计策略，包括分治法、动态规划、贪心算法等的基本思想和用其求解的典型问题。

本题考查贪心算法的基础知识，贪心算法用于求解最优化问题,可以快速地求得问题

的最优解，但是对于很多问题来说，用贪心算法不一定能求得最优解，如0-1背包问

题、旅行商问题等。

37、IPv6的地址空间是IPv4的倍。

A、4

B、96

C、128

D、296

标准答案：D

知识点解析：本题考查IPv6地址空间的相关知识。IPv6的地址为128位，地址空间

为23；IPv4的地址为32位，地址空间为232：故IPv6地址空间是IPv4地址空间的

296倍。

38、下列无线通信技术中，通信距离最短的是_______。

A、蓝牙

B、窄带微波

C、CDMA

D、蜂窝通信

标准答案：A

知识点解析：本题考查无线通信技术的相关知识。蓝牙民用实现中通信距离30米

以内，是通信距离最短的。

39、在发送电子邮件附加多媒体数据时需采用协议来支持邮件传输。

A、MIME

B、SMTP

C、POP3

D、IMAP4

标准答案：A

知识点解析：本题考查电子邮件方面的基础知识。常用的电子邮件协议有

SMTP、POP3、IMAP4,它们都隶属于TCP/IP协议簇，默认状态下，分别通过TCP

端口25、110和143建立连接。MIME（Mullipurpo$eInlemelMailExlensions,多用途

互联网邮件扩展类型）是设定某种扩展名的文件用一种应用程序来打开的方式类型，

当该扩展名文件被访问的时候,浏览器会自动使用指定应用程序来打开。它是一个

互联网标准,扩展了电子邮件标准，使其能够支持：非ASCH字符文本；非文本格式

附件（二进制、声音、图像等）；由多部分（MultipleParts）组成的消息体；包含非

ASCII字符的头信息（HeaderInformation）。因而,电子邮件发送多媒体文件附件时采

用MIME协议来支持邮件传输。

二、中文选择题（含2小题）（本题共24题，每题1.0

分，共24分。）

内存按字节编址。地址从AOOOOH到CFFFFH的内存，共有(4)字节。若用存储容量

为64Kx8bit的存储器芯片构成该内存空间，至少需要(5)片。

40、(4)

A、80KB

B、96KB

C、160KB

D、192KB

标准答案：D

知识点解析：暂无解析

41、(5)

A、2

B、3

C、5

D、8

标准答案：B

知识点解析：本题考查计算机系统基础知识。CFFFFH-A0000H=2FFFF,起始地址

A0000H到终止地址CFFFFH共有30000H(2FFFF+l)个单元，按字节编址时，就是

30000H个字节(即2]7+2%,以K(210)为单位表示，就是192(即2，+26)KB,若用容量为

64Kx8bit(即64KB)的存储芯片构造，需要3片(192/64)。

某电子商务网站向CA申请了数字证书，用户可以通过使用(10)验证(11)的真伪来确

定该网站的合法性。

42、(10)

A、CA的公钥

B、CA的签名

C、网站的公钥

D,网站的私钥

标准答案：A

知识点解析：暂无解析

43、(11)

A、CA的公钥

B、CA的签名

C、网站的公钥

D、网站的私钥

标准答案：B

知识点解析：本题考查CA数字证书相关基础知识。数字证书中包含用户的公

钥；甲、乙用户如需要互信，可相互交换数字证书。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的

活动，边上的权重表示活动的持续时间(天)，则里程碑(17)不在关键路径上。在其他活

动都按时完成的情况卜.，活动BE最多可以晚(18)天开始而不影响工期。

FINISH

A、B

B、C

C、D

D、J

标准答案：B

知识点解析：暂无解析

45、(18)

A、0

B、1

C、2

D、3

标准答案：c

知识点3析：本题考查软件项目管理的基础知识。活动图是描述一个项目中各个

工作任务相互依赖关系的一种模型，项目的很多重要特性可以通过分析活动图得到，

如估算项目完成时间，计算关键路径和关键活动等。根据上图计算出关键路径为A-

B-F-J-L和A-D-G-I-J-L,其长度为22天。里程碑C不在关键路径上。活动BE不在

关键路径上，最早开始时间为第4天，最晚开始时间为第6天，因此该活动的松弛时间

为6-4=2天©

将编译器的工作过程划分为词法分析、语法分析、语义分析、中间代码生成、代码

优化和目标代码生成时，语法分析阶段的输入是(20),若程序中的括号不配对，则会

在(21)阶段检杳出该错误。

46、(20)

A、记号流

B、字符流

C、源程序

D、分析树

标准答案：A

知识点解析：暂无解析

47、(21)

A、词法分析

B、语法分析

C、语义分析

D、目标代码生成

标准答案：B

知识点解析：本题考查程序语言基础知识。编译程序的功能是把某高级语言书写

的源程序翻译成与之等，介的H标程序(汇编语言或机器语言)。编译程序的工作过程

可以分为6个阶段，如下图所示，在实际的编译器中可能会将其中的某些阶段结合在

源程序

符

出

号

错

表

处

管

理

理

目标代码

一起进行处理。娘洋器的工作阶段示意图源程序可以简单地被看成一个多

行的字符串。词法分析阶段的任务是对源程序从前到后(从左到右)逐个字符地扫描,

从中识别出一个个单词符号，称为记号。在词法分析的基础上，语法分析的任务是根

据语言的语法规则将记号(单词符号)序列分解成各类语法单位,如表达式语句和程序

等。语义分析阶段分析各语法结构的含义,检查源程序是否包含静态语义错误，并收

集类型信息供后面的代码生成阶段使用。只有语法和语义都正确的源程序才能翻译

成正确的目标代码。括号不匹配属于语法错误,在语法分析阶段可以发现该错误。

右图用白盒测试方法进行测试,图中有(34)条路径。采用McCabe度量法计算该程

诵句5

|训句61

序图的环路复杂性为(35)。

48、(34)

A、3

B、4

C、5

D、6

标准答案：B

知识点解析：暂无解析

49、(35)

A、3

B、4

C、5

D、6

标准答案：B

知识点解析：本题考查软件测试的基础知识。要求考生熟悉常用的白盒测试和黑

盒测试方法，能读懂程序流程图，会判断满足各种覆盖的测试用例数，会计算程序流程

图的环路复杂性。本题考查路径数。题干所给流程图的路径数有4条：(1)开始-语

句1■判断I-语句2-判断2.判断3.语句5.语句.判断1。(2)开始■语句1-判断1■语句

2-判断2-判断3-语句4-语句5-语句6-判断K⑶开始-语句1-判断1-语句2-判断

2-语句3-语句6-判断1。(4)开始-语句1-判断I-结束。环路复杂度为12-10+2:4。

下图所示UML图为(42)。有关该图的叙述中，不正确的是(43)。

50、(42)

A、对象图

B、类图

C、组件图

D、部署图

标准答案：B

知识点解析：暂无解析

51、(43)

A、如果B的一个实例被删除，所有包含A的实例都被删除

B、A的一个实例可以与B的一个实例关联

C、B的一个实例被唯一的一个A的实例所包含

D、B的一个实例可与B的另外两个实例关联

标准答案：A

知识点解析：本题考查统一建模语言(UML)的基础知识。UML对象图、类图、组

件图和部署图各自刻画系统的不同方面。其中,类图展现了--组对象、接口、协作

及其之间的关系；对象图展现了某一时刻一组对象以及它们之间的关系，描述了在

类图中所建立的事物的实例的静态快照；组件图展示一组组件之间的组织和依赖，

它与类图相关，通常可以把组件映射为一个或多个类、接口或协作；部署图展现了

运行时处理结点以及其中构件的配置。题图所示为在面向对象系统的建模中所建

立的最常见的图，即UML类图。图中A和B分别表示两个类。类A和类B之间♦-

-表示聚集关系，是一种特殊类型的关联，描述了整体和部分间的结构关系，聚集上的

多重度表示关联的实例的个数，即类A的一个实例为整体,由不同个数类B的实例聚

集而成。A的一个实例可以与B的一个或多个实例关联；而B的一个实例仅与A

的一个实例关联,只作为A的一个实例的部分；如果A的一个实例被删除，则所包含

的B的实例都被删除。图中类B上存在一元关联，其上多重度表示B的一个实例可

与B的其他一个或多个实例关联。

计算机执行程序时，内存分为静态数据区、代码区、栈区和堆区。其中(48)一般在进

行函数调用和返回时由系统进行控制和管理,(49)由用户在程序中根据需要申请和释

放。

52、(48)

A、静态数据区

B、代码区

C、栈区

D、堆区

标准答案：C

知识点解析：暂无解析

53、(49)

A、静态数据区

B、代码区

C、栈区

D、堆区

标准答案：D

知识点解析：本题考查程序语言基础知识.程序在不同的系统中运行时，虽然对其

代码和数据所占用的内存空间会有不同的布局和安排，但是一般都包括正文段(包含

代码和只读数据)、数据区、堆和栈等。例如，在Linux系统中进程的内存布局示意

内杉

(代码、数据、堆、根,用户进程不可见)

命令行"数及环境变量

用户根(运行时创建)根蹊指竹

共享谆的内样映射区

监(用户程序用maBoc/calloc等创健।

敏僵区

(未初始化的全局变量、静态局部变置)

数据区从可执拧

(在程序中已设置初始tfl的全局变量・仲密’文件加我

局—〉

代码和只读数据

图如下图所示。程序的内存布局示意图栈是局部变量以

及每次函数调用时所需保存的信息的存储区域,其空间的分配和释放由操作系统进

行管理。每次函数调用时,其返回地址以及调用者的环境信息(例如某些寄存器)都存

放在栈中。然后，在栈中为新被调用的函数的自动和临时变量分配存储空间。栈空

间向低地址方向增长。堆是一块动态存储区域，由程序员在程序中进行分配和释放,

若程序语句没有释放，则程序结束时由操作系统回收。堆空间地址的增长方向是从

低地址向高地址。在C程序中，通过调用标准库函数malloc/calloc/realloc等向系

统动态地申请堆存储空间来存储相应规模的数据，之后用free函数释放所申请到的

存储空间。

给定关系R(U,Fr),其中,属性集U={A,B,C,D},函数依赖集FF={ATBC,B-D}；关系

S(U,F$),其中,属性集U={A,C,E},函数依赖集FS={ATC,C—E}。R和S的主键分别

为(52)。关于n和风的叙述，正确的是(53)。

54、(52)

A、A、A

B、AB、A

C、A、AC

D、AB、AC

标准答案：A

知识点解析：暂无解析

55、(53)

A、Fr蕴涵A-B、A->C,但Fr不存在传递依赖

B、Fs蕴涵A-E,Fs存在传递依赖，但Fr不存在传递依赖

C、FT、Fs分别蕴涵AlD、A—E,故FT、Fs都存在传递依赖

D、Fr蕴涵A-D,Fr存在传递依赖，但是Fs不存在传递依赖

标准答案：C

知识点解析：本题考查关系数据库和关系代数运算方面的基础知识。对关系R和

S分别求属性A的闭包都能决定全属性，即A+-U。对于Fr：根据已知条件

Fr={A—BC,B—D}和Armstrong公理系统的引理X—^A[A?…A]k成立的充分必要条

件是X—Ai成立(i=l,2,3...,k),可以由A->BC得出A—B、A-C。乂根据Armstrong

公理系统的传递律规则若X-Y,X-Y为F所蕴涵，则X-Z为F所蕴涵可知,函数依

赖A—D为F所蕴涵。对于Fs：根据已知条件FS={ATC,C—E}和Armsirong公理

系统的传递律规则可知，函数依赖A-E为F所蕴涵。

给定关系R(A,B,C,D)和S(B,C,E,F)与关系代数表达式7q,5,7(G2=5(RxS))等价的SQL

语句如下：SELECT(54)FROMR,S(55)；

56、(54)

A、R.A,R.B,S.F

B、R.A,S.B,S.E

C、R.A,S.E,S.F

D、R.A,S.B,S.F

标准答案：B

知识点解析：暂无解析

57、(55)

A、WHERER.B=S.B

B、HAVINGR.B=S.B

C、WHERER.B=S.E

D、HAVINGR.B=S.E

标准答案：A

知识点解析：本题考查关系运算方面的基础知识。R、S两个关系进行笛卡儿积运

算后结果集属性列为R属性列并S属性列的集合，故RxS后的属性列为R.A、

R.B、R.C、R.D、S.B、S.C、S.E和S.F。关系代数表达式

兀I,5,7(O2=5(RXS))的含义为:从RxS的结果集中选取属性列R.B=S.B的元组，再

对0=5(RxS)结果集进行R.A,S.B,S.E投影。

对于如右图所示的有向图，其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时，顶

点1的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为

⑹)。

58、(60)

A、5x5

B、5x7

C、7x5

D、7x7

标准答案：A

知识点解析：暂无解析

59、(61)

A、2、1

B、2、2

C＞3、4

D、4、3

标准答案:B

知识点解析：本题考查数据结构基础知识。若图中有n个顶点，则邻接矩阵（或数

组）表示法是构造一个n阶方阵，每行对应一个顶点、每列对应一个顶点，这样图中任

意两个顶点之间的边可用行号和列号所对应的矩阵元素表示，为I/0表示边存在/

不存在。题图中有5个顶点，所以其邻接矩阵为5x5方阵,如下图所示。

接表表示是将每个顶点的邻接顶点（即边）通过单链表表示出来，如下图所示。顶点1

的表结点个数为2,表示顶点1出发的弧为两条,分别是〈I,2＞、vl,3＞，其余类推°可

知顶点2和3的表结点个数都为2o

己知某文档包含5个字符，每个字符出现的频率如下表所示。采用霍夫曼编码对该

文档压缩存储，则单词cade的编码为（64）,文档的压缩比为（65）。

字符a