2019年下半年软件设计师真题+答案解析上午选择+下午案例

2019年下半年软件设计师真题+答案解析

上午选择

1、在cpu内外常需设置多级高速缓存cache,主要目的是（）。

A.扩大主存的存储容量

B.提高cpu访问主存数据或指令的效率

C.扩大存储系统的存量

D.提高cpu访问内外存储器的速度

答案：B

在CPU内外的高速缓存是用来解决CPU与内存之间速度、容量不匹

配的问题，与外存无关，可以提高CPU访问主存数据或指令的效率。

Cache不属于主存，与主存容量无关。

Cache容量相对于其他存储层次，量级较小，不能扩大存储系统的存

量。

2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠

度分别为0.90；0.80；0.80（部件2、3为冗余系统）若要求该系统的

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

■•

0.85

0.9%[1-(1-0.8)*2)

0.S

0.9X(1-0.

O.S

0.9”(0.8H).8)

085

O9”(0.H0.8)

答案：A

设部件4的可靠性为x,根据图示，系统整体可靠性0.9*(1・(1-0.8)

2)*x,要求其不小于0.85,即0.9*(1-(1-0.8)2)*x>=0.85,可以

0,85

0.9%|1-(1-0.8)2|

得到x>=

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

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

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

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

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

答案：C

CPU接收到中断请求，会将自己正在执行的程序A的状态进行保存，

即保存现场，然后转去处理提交中断申请的程序B,完成程序B之后,

再回到程序A中断的断点接着完成程序A。保存现场的目的是为了能

正确返回到被中断的程序A继续执行。

4、内存按字节编址，地址从AOOOOH到CFFFFH的内存，共存（4）

字节，若用存储容量为64k*8bit的存储器芯片构成该内存空间，至少

需要（5）片。

A.80k

B.96k

C.160k

D.192k

答案：D

地址从AOOOOH到CFFFFH,存储单元个数共有

CFFFFH+l-A0000H=30000H,即3*164个；按字节编址，即每个存储

单元存放1个字节，也就是1B；该存储区域总容量二存储单元个数*

存储单元内容=3*164*1B=3*216B=192KB。

若用存储容量为64K*8bit的存储芯片构成，即单位芯片容量为

64K*8bit,总容量二单位芯片容量*片数，即片数=总容量/单位芯片容

量=(192KB)/(64K*8bit)=3

5、A.2

B.3

C.5

D.8

答案：B

地址从AOOOOH到CFFFFH,存储单元个数共有

CFFFFH+l-A0000H=30000H,即3*164个；按字节编址，即每个存储

单元存放1个字节，也就是1B；该存储区域总容量=存储单元个数*

存储单元内容=3*164*1B=3*216B=192KB。

若用存储容量为64K*8bit的存储芯片构成，即单位芯片容量为

64K*8bit,总容量二单位芯片容量*片数，即片数=总容量/单位芯片容

量二(192KB)/(64K*8bit)=3

6、执行指令时，将每一节指令都分解为取指、分析和执行三步，己

知取指时间t取指=5Z\3分析时间t分析:2回.执行时间t执行=3A

t如果按照［执行］K、［分析］K+1、［取指］K+2重叠的流水线方式执行指

令，从头到尾执行完500条指令需()At.

A.2500

B.2505

C.2510

D.2515

答案：B

流水线执行时间二流水线建立时间+（n-1）*流水线周期=5+2+3+

（500-1）*5=2505o

7、下列协议中，与电子邮箱服务的安全性无关的是（）。

A.SSL

B.HTTPS

C.MIME

D.PGP

答案：C

MIME它是一个互联网标准，扩展了电子邮件标准，使其能够支持，

与安全无关。与安全电子邮件相关的是S/MIME安全多用途互联网邮

件扩展协议。

SSL和HTTPS涉及到邮件传输过程的安全，PGP（全称:PrettyGood

Privacy,优良保密协议），是一套用于信息加密、验证的应用程序，

可用于加密电子邮件内容。

8、下列算法中，不属于公开密钥加密算法的是（）。

A.ECC

B.DSA

C.RSA

D.DES

答案：D

公开密钥加密(public-keycryptography),也称为非对称加密

(asymmetriccryptography),一种密码学算法类型,在这种密码学

方法中，需要一对密钥，一个是私人密钥，另一个则是公开密钥。

常见的公钥加密算法有：RSA、日Gamal、背包算法、Rabin(RSA的

特例)、迪菲-赫尔曼密钥交换协议中的公钥加密算法、椭圆曲线加

密算法(EllipticCurveCryptography,ECC)；DSA数字签名(又称公

钥数字签名)，将摘要信息用发送者的私钥加密，接收者只有用发送

者的公钥才能解密被加密的摘要信息，也是属于公开密钥加密算法。

DES是典型的私钥加密体制，属于对称加密，不属于公开秘钥加密。

9、kerberos系统中可通过在报文中加入()来防止重放攻击。

A.会话密钥

B.时间戳

C.用户ID

D.私有密钥

答案：B

重放攻击(ReplayAttacks)又称重播攻击、回放攻击或新鲜性攻击

(FreshnessAttacks),是指攻击者发送一个目的主机已接收过的包,

来达到欺骗系统的目的，主要用于身份认证过程，破坏认证的正确性。

Kerberos系统采用的是时间戳方案来防止重放攻击，这种方案中，发

送的数据包是带时间戳的，服务器可以根据时间戳来判断是否为重放

包，以此防止重放攻击。

10、某电子商务网站向CA申请了数字证书，用户可以通过使用(10)

验证(11)的真伪来确定该网站的合法性。

A.CA的公钥

B.CA的签名

C.网站的公钥

D.网站的私钥

答案：A

11、A.CA的公钥

B.CA的签名

C.网站的公钥

D.网站的私钥

答案：B

数字证书是由权威机构---CA证书授权(CertificateAuthority)中心

发行的，能提供在Internet上进行身份验证的一种权威性电子文档，

人们可以在因特网交往中用它来证明自己的身份和识别对方的身份。

数字证书包含版本、序列号、签名算法标识符、签发人姓名、有效期、

主体名和主体公钥信息等并附有CA的签名，用户获取网站的数字证

书后通过CA的公钥验证CA的签名，从而确认数字证书的有效性，

然后验证网站的真伪。

12、李某受非任职单位委托，利用该单位实验室实验材料和技术资料

开发了一项软件产品，对该软件的权利归属，表达正确的是（）。

A.该软件属于委托单位

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

无约定的原则上归属于李某

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

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

答案：B

13、李工是某软件公司的软件设计师，每当软件开发完成均按公司规

定申请软件著作权，该软件的著作权（）。

A.应由李工享有

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

C.应由公司享有

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

答案：C

根据题干描述，本软件为职务作品，知识产权人为公司。

14、某考试系统的部分功能描述如下，审核考生报名表，通过审核的

考生登录系统，系统自动为其生成一套试题，考试中心提供标准答案,

问卷老师问卷，提交考生成绩，考生查看自己的成绩。若用数据流图

对该系统进行建模，则（）不是外部实体。

A.考生

B.考试中心

C.问卷老师

D.试题

答案：D

外部实体一般为组织机构、人员、第三方系统，试题不是外部实体。

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

A.系统需要划分多个模块，模块的规模越小越好

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

块独立性要好

C.尽可能高内聚和低耦合

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

答案：A

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

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

为（）内聚。

A.过程

B.时间

C.顺序

D.逻辑

答案：C

如果一个模块内部的处理成分是相关的，而且这些处理必须以特定的

次序执行，则称为过程内聚。

如果一个模块完成的功能必须在同一时间内执行(如系统初始化)，

但这些功能只是因为时间因素关联在一起，则称为时间内聚。

如果一个模块的各个成分和同一个功能密切相关，而且一个成分的输

出作为另一个成分的输入，则称为顺序内聚。

几个逻辑上相关的功能被放在同一模块中，则称为逻辑内聚。如一个

模块读取各种不同类型外设的输入。尽管逻辑内聚比偶然内聚合理一

些，但逻辑内聚的模块各成分在功能上并无关系，即使局部功能的修

改有时也会影响全局，因此这类模块的修改也比较困难。

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

顶点的边表示包含的活动。边上的权重表示活动的持续时间(天)，

则里程碑(17)不在关键路径上。在其他活动都按时完成的情况下，

活动BE最多可以晚(18)天开始而不影响工期。

STARTFINISH

A.B

B.C

C.D

D.J

答案：B

18、A.0

B.1

C.2

D.3

答案：C

其中结点表示里程碑，边表示活动，在边上标注各活动的最早开始时

间、活动持续时间、最早完成时间，然后从后往前推导出ABEHJL路

径上各活动的最晚开始时间、总时差、最晚完成时间。

根据提示，该项目有两条关键路径，分别为：ABFJL,ADGIJL,其中B、

D、J活动都在关键路径上，C活动不在。

BE活动总时差为2天，即EB活动最多可以晚2天开始而不影响工期。

19、以下关于软件风险的叙述中，不正确的是（）

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

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

产生的后果

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

D.可以对风险进行控制

答案：C

一般认为软件风险包含两个特性：不确定性和损失，不确定性即指风

险可能发生也可能不发生。

评估风险的影响，如果风险真的发生，有3个因素可能会影响风险所

产生的后果，即风险的本质、范围和时间。

如果风险可以预测，可以避免其发生，有些风险可以预测但无法避免。

风险控制的目的是辅助项目组建立处理风险的策略。

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

代码优化和目标代码生成时，语法分析阶段的输入是（20）若程序中

的括号不配对，则会在（21）阶段检查出错误。

A.记号流

B.字符流

C.源程序

D.分析树

答案：A

21、A.词法分析

B.语法分析

C.语义分析

D.目标代码生成

答案：B

记号流，词法分析的输出是记号流，也就是语法分析的输入。

字符流，在Java中，根据处理的数据单位不同，分为字节流和字符

流。字符流是由字符组成的，例如FileReaderFileWriter、

BufferedReader、BufferedWriter、InputStreamReader、

OutputstreamWriter等。与本题无关。

源程序，词法分析的任务是把源程序的字符串转换成单词符号序列。

分析树，如果没有语法错误，语法分析后就能正确的构造出其语法树。

括号不匹配是典型的语法错误，会在语法分析阶段检测出来

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

A.I/O软件开放了I/O操作实现的细节，方便用户使用I/O设备

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

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

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

访问I/O设备

答案：C

I/O软件隐藏了I/O操作实现的细节。I/O软件向用户提供的是逻辑接

口。I/O软件将硬件与较高层次的软件隔离开来，而最高层软件向应

用提供一个友好的、清晰且统一的接口，方便用户使用。

23、在磁盘调度管理中通常（）。

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

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

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

D.在访问不同磁盘的信息时，只需要进行移臂调度

答案：C

磁盘调度管理中，先进行移臂调度寻找磁道，再进行旋转调度寻找扇

区。

24、假设磁盘臂位于15号柱面上，进程的请求序列如下表表示，如

果采用最短移臂调度算法，那么系统的响应序列应为（）

请求序列标面号破头号易区号

①1289

②1965

③2396

④19105

⑤1284

⑥28310

A.①②③④⑤⑥

B.⑤①②④③⑥

C.②③④⑤①⑥

D.④②③⑤①⑥

答案：B

最短移臂调度算法，即优先响应距离较近磁道的申请。

1、当前磁头位于15号柱面（柱面号即磁道编号），请求序列分别位

于12号柱面（①⑤）、19号柱面（②④）、23号柱面（③）、28

号柱面（⑥）；

2、距离15号柱面最近的应该是12号柱面（①⑤），优先响应（①

⑤），次序不限；

3、此时磁头位于12号柱面，距离最近的应该是19号柱面（②④），

次序不限；

4、此时磁头位于19号柱面，距离最近的应该是23号柱面（③）；

5、此时磁头位于23号柱面，距离最近的应该是28号柱面（⑥）。

25、敏捷开发方法scrum的步骤不包括（）。

A.ProductBacklog

B.Refactoring

C.SprintBacklog

D.Sprint

答案：B

ProductBacklog产品待办事项清单；Refactoring重构,不属于scrum

的步骤;SprintBacklog,Sprint待办事项清单；Sprint,冲刺迭代。

26、以下关于CMM的叙述中，不正确的是（）

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

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

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

C.CMMI的任务是将已有的几个CMM模型结合在一起，使之构

成“集成模型”

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

答案：B

27、ISO/IEC软件质量模型中，易使用性是指与使用所需的努力由一

组规定或隐含的用户对这样使用所作的个别评价有关的一组属性，其

易使用性的子特性不包括（）。

A.易理解性

B.易学性

C.易分析性

D.易操作性

答案：C

易用性的自特性包括易理解性、易学性、易操作性，易分析性属于可

维护性的子特性。

28、（）不是采用MVC（模型-视图.控制器）体系结构进行软件系

统开发的优点。

A.有利于代码重用

B.提高系统的运行效率

C.提高系统的开发效率

D.提高系统的可维护性

答案：B

MVC是分层架构风格的一种，采用关注点分离的方针，将可视化界

面呈现（View）、UI处理逻辑（Controller）和业务逻辑（Model）三

者分离出来，并且利用合理的交互方针将它们之间的依赖降至最低。

解耦之后，有利于代码重用、提高系统的可维护性，也可提高系统的

开发效率，但是由于分层之后，调用也需要分层调用，所以不能提高

系统的运行效率。

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

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

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

C.测试设计必须在测试阶段撰写

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

答案：C

测试过程基本上与开发过程平行进行，在需求分析阶段，就需要对验

收测试、系统测试设计相关测试，撰写相关测试设计文档。

30、下图用白盒测试方法进行测试，图中有(30)条路径采用McCabe

度量计算该程序图的环路复杂性为(31)o

A.3

B.4

C.5

D.6

答案：B

将所有结点标注序号，根据图示，可以找到不同的路径共4条:

1-2-3-11；1-2-3-4-5-6-10-11；1-2-3-4-5-7-9-10-11；1-2-3-4-5-7-8-9-10-11o

31、A.3

B.4

C.5

D.6

答案：B

根据环路复杂度计算公式V（G）=M-N+2=13-ll+2=4。

32、以下关于软件维护的叙述中，不正确的是（）

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

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

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

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

答案：D

软件维护是软件生命周期最长的一段，相对于软件开发任务而言，软

件维护工作要更加复杂。

33、一个类中成员变量和成员函数有时也可以分别被称为（）。

A.属性和活动

B.值和方法

C.数据和活动

D.属性和方法

答案：D

类的成员变量即对应属性，成员函数即对应方法。

34、采用面向对象方法进行系统开发时，需要对两者之间关系会建新

类的是（）。

A.汽车和座位

B.主人和宠物

C.医生和病人

D.部门和员工

答案：C

这里可以参照E-R图中的联系转换，多对多联系需要单独转换为一个

关系模式，也需要重新建类。

35、进行面向对象系统设计时，软件实体（类、模块、函数等）应该

是可以扩展但不可修改的，这属于（）设计原则。

A.共同重用

B.开放封闭

C.接口分离

D.共同封闭

答案：B

36、（）绑定是指在运行时把过程调用和响应调用所需要执行的代

码加以结合。

A.动态

B.过载

C.静态

D.参数

答案：A

运行时结合是动态绑定，编译时结合是静态绑定。

37、以下关于UML状态图的叙述中，不正确的是（）。

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

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

状态

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

D.事件触发迁移

答案：B

38、下图所示UML图为（38）,有关该图的叙述中，不正确的是（39）。

A14B

n

VJ_______

A.对象图

B.类图

C.组件图

D.部署图

答案：B

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

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

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

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

答案：A

根据图示，本题UML为类图。注意：对象图的对象名会有：标识，

并且对象图的关联关系一般不会出现多重度。

根据图示B依赖于A,也就是说，A发生变化会影响B,但是反过来,

当B的一个实例被删除，不会影响A的实例。

40、欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形,

该绘图软件的扩展性要求将不断扩充新的图形和新的绘图程序，以绘

制直线和图形为例，得到如下图所示的类图，该设计采用（40）模式

将抽象部分与其实现部分分离，使它们都可以独立的变化。其中(41)

定义了实现类接口，该模式适用于(42)的情况，该模式属于(43)

模式。

B.装饰(Decorator)

C.桥接(Bridge)

D.组合(composite)

答案：C

根据题干描述，该设计模式将抽象部分与其实现部分分离，使它们都

可以独立的变化，指的是桥接模式。

41^A.Shape

B.Circle和Rectangle

C.VIDrawing和V2Drawing

D.Drawing

答案：D

根据桥接模式的结构，实现类接口,定义实现类的接口，这个接口不

一定要与抽象类的接口完全一致，事实上这两个接口可以完全不同，

一般的讲实现类接口仅仅给出基本操作，而抽象类接口则会给出很多

更复杂的操作。本题仅仅给出基本操作的是Drawingo

42、A.不希望在抽象和它的实现部分之间有一个固定判定关系

B.想表示对象的部分■整体层次结构

C.想使用一个已经存在的类，而它的接口不符合要求

D.在不影响其他对象的情况下，以动态透明的方式给单个对象

添加职责

答案：A

想表示对象的部分■整体层次结构描述的是组合模式，想使用一个己

经存在的类，而它的接口不符合要求描述的是适配器模式，在不影响

其他对象的情况下，以动态透明的方式给单个对象添加职责描述的是

装饰模式，不希望在抽象和它的实现部分之间有一个固定判定关系描

述的是桥接模式。

43、A.创建型对象

B.结构型对象

C.行为型对象

D.结构型类

答案：B

桥接模式是结构型对象模式。

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

Fr={A->BC,B-D}关系S(U,Fs),其中属性集U={ACE},函数依赖

集Fs={A—C,C-E}R和S的主键分别为(44),关于Fr和Fs的叙述,

正确的是(45)o

A.A和A

B.AB和A

C.A和AC

D.AB和AC

答案：A

45、A.Fr蕴含A-B,A-C,但Fr不存在传递依赖

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

C.Fr,Fs分别蕴含AfD,A-E,故Fr,Fs都存在传递依赖

D.Fr蕴含AfD,Fr存在传递依赖，但是Fs不存在传递依赖

答案：C

根据题干给出的信息，对于关系R,满足A能够遍历全图，对于关系

S,满足A能够遍历全图，所以R和S的主键都是A。

并且，对于关系R,A->BC,即满足A->B且A->C,又有B->D,所以可

以推导即蕴含A->D,存在传递函数依赖,对于关系S,存在A->C,C->E,

所以可以推导即蕴含了A->E,存在传递函数依赖。

46、给定关系R(A,B,CD)和S(B,C,E,F)与关系代数表达式

TT1,5,7—(02=5(RxS))

等价的SQL语句如下:

SELECT(46)

FROMR,S

(47)；

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

47、A.WHERER.B=S.B

B.HAVINGR.B=S.B

C.WHERER.B=S.E

D.HAVINGR.B=S.E

答案：A

根据查询语句的格式：

SELECT[ALL|DISTINCT]＜目标表达式》[,〈目标表达式＞]…]

FROM＜表名＞[,〈表名习…

[WHERE＜条件表达式习

SELECT后跟随的是结果属性列，即对RXS结果第1、5、7列的投

影，对应属性R.A、S.B、S.E；

FROMR,S后跟随的是结果元组行的WHERE筛选条件，即对RXS

结果选择第2歹人第5列的元组，对应属性为R.B=S.B。

48、事务的()是指，当某个事务提交(COMMIT)后，对数据库的

更新操作可能还停留在服务器磁盘缓冲区而未写入到磁盘时，即使系

统发生障碍事务的执行结果仍不会丢失。

A.原子性

B.一致性

C.隔离性

D.持久性

答案：D

事务的ACID特性：

1、原子性(Atomicity)：事务是原子的，要么做，要么都不做。

2、一致性(Consistency)：事务执行的结果必须保证数据库从一个

一致性状态变到另一个一致性状态。

3、隔离性隔离性(Isolation)：事务相互隔离。当多个事务并发执行

时，任一事务的更新操作直到其成功提交的整个过程，对其它事物都

是不可见的。

4、持久性(Durability)：一旦事务成功提交，即使数据库崩溃，其

对数据库的更新操作也永久有效。题干描述的是持久性。

49、对于一个n阶的对称矩阵A,将其下三角区域(含主对角线)的

元素按行存储在一维数组中，设元素A[i][y]存放在S[k]中，且

S[l]=A[0][0],则R与i,y(i<=y)的对应关系是()。

A.K=i(i+1)/2+y-l

B.k=i(i+1)/2+y+l

C.K=i(i-1)/2+y-l

D.k=i(i-1)/2+y-l

答案：B

50、某二叉树的中序，先序遍历序列分别为｛20,30,10,50,40),

(10,20,30,40,50｝则该二叉树的后序遍历序列为()。

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

反向构造出二叉树后可知其后序遍历为30,20,50,40,10o

51、某树共有n个结点，其中所有分支结点的度为k(即每个非叶子

结点的子树数目)，则该树中叶子结点的个数为()。

A.(n(k+1)-1)/k

B.(n(k+1)+1)/k

C.(n(k-1)+1)/k

D.(n(k-1)-1)/k

答案：C

本题可以画一棵简单的树验证4个选项，结点总数昨2,非叶子结点

的子树数目为k=l,叶子结点的个数应该为1,带入4个选项验证

(n=2,k=l,验算表达式是否结果为1即可)：

A：(2*2-1)/1=3；B选项(2*2+1)/1=5；(:选项(2*0+1)/1=1；D

选项(2*0-1)/l=-lo

52、对于有向图，其邻接矩阵是一个(52)的矩阵，采用邻接链表存

储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3

的表结点个数分别为(53)o

A.5*5

B.5*7

C.7*5

D.7*7

答案：A

53、A.2.1

B.2.2

C.3.4

D.4.3

答案：B

根据邻接矩阵的定义，行列数都为结点个数，结点数为5,因此邻居

矩阵行列数均为5,即5*%的矩阵。

根据邻接表的定义，一个顶点的表结点个数为其邻接顶点的个数，顶

点2有2个邻接顶点，顶点3有2个邻接顶点。

54、对N个数排序，最坏情况下时间复杂度最低的算法是（）排序

算法。

A.插入

B.冒泡

C.归并

D.快速

答案：C

其他选项在最坏情况下的时间复杂度都是0（n2）,只有归并排序，在

最坏情况下，时间复杂度仍然是O（nlog2n）。

55、采用贪心算法保证能求得最优解的问题是（）。

A.0-1背包

B.矩阵链乘

C.最长公共子序列

D.邻分（分数）背包

答案：D

56、己知某文档包含5个字符。每个字符出现的频率如下表所示。采

用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（56）,

文档的压缩比为（57）。

字符abcde

频率（%）4010201614

A.1110110101

B.1100111101

C.1110110100

D.1100111100

答案：A

对应c的编码111,a的编码0,d的编码110,e的编码101。

57>A.20%

B.25%

C.27%

D.30%

答案：C

压缩前，若要表示5个不同的字符，用二进制编码至少需要3位二进

制，即每位字符占据空间3bit,平均字符长度为

3*40%+3*10%+3*20%+3*16%+3*14%=3o

压缩后，这5个字符的编码长度分别为1、3、3、3、3,平均编码长

度为1*40%+3*10%+3*20%+3*16%+3*14%=2.2O

压缩比为（3.3・2.2）3.3=27%

58、在TCP/IP网络中，建立连接进行可靠通信是在（58）完成中,

此功能在OSI/RM中是在（59）层来实现的。

A.网络层

B.数据链路云

C.应用层

D.传输层

答案：D

建立连接进行可靠通信在TCP/IP网络中，应该在传输层完成，在

OSI/RM同样在传输层完成。

59、A.传输层

B.会话层

C.表示层

D.网络层.

答案：A

建立连接进行可靠通信在TCP/IP网络中，应该在传输层完成，在

OSI/RM同样在传输层完成。

60、下列无线通信技术中，通信距离最短的是（）。

A.蓝牙

B.窄带微波

C.CDMA

D.蜂窝通信

答案：A

在无线通信技术中，蓝牙的传输距离最短，一般为10m左右，用于

连接本地的外围设备，例如打印机、鼠标等。

61、在发送电子邮件附加多媒体数据时需采用（）协议来支持邮件

传输。

A.MIME

B.SMIP

C.POP3

D.IMAP4

答案：A

MIME它是一个互联网标准，扩展了电子邮件标准，使其能够支持多

媒体数据。

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

A.abcd-+*

B.ab-c+d*

C.abc-d/-*

D.ab-cd+*

答案：D

根据表达式（a-b）*（c+d）,可以构造出语法树，其后续遍历即其

后缀表达式（逆波兰式）为ab.cd+*。

63、IPV6的地址空间是IPV4的（）倍。

A.4

B.96

C.128

D.296

答案：D

IPv4用32位二进制表示,能够表示的地址空间是2A32,IPv6用128

位二进制表示，能够表示的地址空间是2128,本题选择2128

/232=296o

Youaredevelopingasewer-sideenterpriseapplication.Itmustsupport

avarietyofdifferentclientsincludingdesktopbrowsers,mobile

browsersandnativemobileapplications.Theapplicationmightalso

exposeanAPIfor3rdpartiestocustomer.Itmightalso(71)withother

applicationsviaeitherwebservicesoramessagebroker.Theapplication

handlesrequests(HTTPrequestsandmessages)byexecutingbusiness

logic；accessingadatabse；exchangingmessageswithothersystems；

andreturningaHTML/JSON/XML(72).Therearelogicalcomponents

correspondingtodifferentfunctionalareasoftheapplication.

What'stheapplication*sdeploymentarchitecture?

Defineanarchitecturethatstructurestheapplicationasasetof

(73),collaboratingservices.ThisapproachcorrespondstotheY-axis

oftheScaleCube.Eachserviceis；

Flighlymaintainableandtestable-enablesrapidandfrequent

developmentanddeployment.

Looselycoupledwithotherservices-enablesateamtowork

independently(themajorityoftimeontheirservicers)withoutbeing

impoutedbychangestootherservicesandwithoutaffectingother

services.

(74)deployable-enableateamtodeploytheirserviceswithout

havingtocortdinatewithotherteams.

Capableofbeingdevelopedbyasmallteam-essentialforhigh

productivitybyavoidingthehighcommunicationheadoflargeteams.

Services(75)usingeithersynchronousprotocolssuchasHTTP/REST

orasynchronousprotocolssuchasAMQP.Servicescanbedeveloped

anddeployedindependentlyofoneanother.Eachservicehasitsown

databaseinordertobedecoupledfromotherservices.Dataconsistency

betweenservicesismaintainedusingsomeparticularpattern.

71、A.integrate

B.Coordinate

C.cooperate

D.Communicate

答案：C

72A.request

B.response

C.text

D.File

答案：B

73^A.looselycoupled

B.looselycohesion

C.Highcoupled

D.Highlycohesion

答案：A

74>A.Dependently

B.Independently

C.Coordinately

D.Integratedly

答案：B

75、A.interoprate

B.coordinate

C.communicate

D.depend

答案：C

你们正在开发一个全方位的企业应用系统。它必须支持各种不同的客

户机，包括桌面浏览器。移动浏览器和本地移动应用程序。应用程序

还可以向客户公开第三方的API。它还可以通过webservices或消息

代理与其他应用程序协作。应用程序通过执行业务逻辑、访问数据库、

与其他系统交换消息以及返回HTML/JSON/XML响应来处理请求

（HTTP请求和消息）。它有一些逻辑组件对应于应用程序的不同功能区

域。

那么这个应用程序有什么样的部署体系结构呢？

将应用程序的体系结构定义为一组松散耦合的协作服务集合，对应于

ScaleCube的y轴伸缩。

每个服务;可快速维护和测试一一支持快速和频繁的开发和部署。

与其他服务的松散耦合一一使团队能够独立工作（大部分时间在其服

务器上），而不会受到对其他服务的更改的影响，也不会影响其他服

务。

独立部署一允许团队部署他们的服务，而不必与其他团队协调。

能够被一个小团队开发，避免了大团队的高交流领导，这对于高生产

力是至关重要的。

服务通信使用HTTP/REST等同步原协议或AMQP等同步协议。服务可

以彼此独立地开发和部署。每个服务都有自己的数据库，以便与其他

服务解耦。服务之间的数据一致性是使用某种特定的模式来维护的。

下午试卷案例

第1题

【说明】

某公司欲开发一款二手车物流系统，以有效提升物流成交效率。该系

统的主要功能是：

⑴订单管理:系统抓取线索，将车辆交易系统的交易信息抓取为线索。

帮买顾问看到有买车线索后，会打电话询问买家是否需要物流，若需

要，帮买顾问就将这个线索发起为订单并在系统中存储，然后系统帮

助买家寻找物流商进行承运。

（2）路线管理:帮买顾问对物流商的路线进行管理，存储的路线信息包

括路线类型、物流商、起止地点。路线分为三种，即固定路线、包车

路线、竞拍体系，其中固定路线和包车路线是合约制。包车路线的发

车时间由公司自行管理，是订单的首选途径。

⑶合约管理:帮买顾问根据公司与物流商确定的合约，对合约内容进

行设置，合约信息包括物流商信息、路线起止城市、价格、有效期等。

⑷寻找物流商:系统根据订单的类型（保卖车、全国购和普通二手车）、

起止城市，需要的服务模式（买家接、送到买家等）进行自动派发或以

竞拍体系方式选择合适的物流商。即:有新订单时，若为保卖车或全

国购，则直接分配到竞拈体系中：否则，若符合固定路线和/或包车

路线，系统自动分配给合约物流商，若不符合固定路线和包车路线，

系统将订单信息分配到竞拍体系中。竞拍体系接收到订单后，将订单

信息推送给有相关路线的物流商，物流商对订单进行竞拍出价，最优

报价的物流商中标。最后，给承运的物流商发送物流消息，更新订单

的物流信息，给车辆交易系统发送物流信息。

⑸物流商注册:物流商账号的注册开通。

现采用结构化方法对二手车物流系统进行分析与设计，获得如图

所示的上下文数据流图和图1・2所示的0层数据流图。

阴11上下文数IB流图

图1-2o层数行流图

问题：1.1（3分）

使用说明中的词语，给出图1-1中的实体E1~E3的名称。

问题：1.2（5分）

使用说明中的词语，给出图1-2中的数据存储D1-D5的名称。

问题：1.3（4分）

根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。

问题：1.4（3分）

根据说明，采用结构化语言对“P5:寻找物流商”的加工逻辑进行描

述。

答案解析：

E1：帮买顾问；E2：车辆交易系统；E3：物流商。

数据流图中的实体名，实体一般为人员、组织机构、第三方系统等。

根据题干描述，“帮买顾问看到有买车线索后，…”可知接收交易线

索的E1对应实体应该是帮买顾问；根据题干描述“将车辆交易系统

的交易信息抓取为线索”可知提供车辆交易信息的E2对应实体应该

是车辆交易信息；根据题干描述“物流商注册：物流商账号的注册开

通。”可知提供物流商注册信息的E3对应实体应该是物流商。

答案解析：

D1：线索信息表/线索信息存储；D2：订单信息表/订单信息存储；

D3：路线信息表/路线信息存储；D4：合约信息表/合约信息存储；

D5：物流商信息表。

补充数据流图中的数据存储名，一般对应**库、**表、**档案等。

根据题干描述和图示P1抓取线索后交易线索数据流入并且有线索数

据流出的数据存储，应该是线索存储，即D1为线索信息表（线索信

息存储等）。根据题干描述“帮买顾问将这个线索发起为订单并在系

统中存储”和图示P2发起订单，新订单数据流入的数据存储D2,应

该是订单信息表。根据题干描述和图示P3路线管理，有路线数据流

入的数据存储D3应该是路线信息表。根据题干描述和图示P4合约管

理，有合约数据流入的数据存储D4应该是合约信息表。根据题干描

述和图示P5、P6,有新物流商数据流入、物流商信息数据流出的数

据存储D5,应该是物流商信息表。

答案解析:

数据名起点终点

物流佶息P5/寻皿流商

新订单信息D2/订单信息表P5/寻找物流商

路线信息D3/路线信息表P5/寻找物流商

合约信息P5/寻找物流商

补充缺失的数据流及其起点和终点。

1、根据父图-子图平衡原则，父图存在E2->二手车物流系统的物流信

息数据流，子图不存在，又根据题干描述：寻找物流商：…，给车辆

交易系统发送物流信息，所以图1-2缺失数据流p5.>E2,物流信息。

2、根据题干描述“系统根据订单的类型（保卖车、全国购和普通二

手车）、起止城市、…选择合适的物流商”，P5寻找物流商缺失订

单信息流入。

3、根据题干描述“若符合固定路线和/或包车路线，系统自动分配给

合约物流商，若不符合…”，P5寻找物流商需要依据固定路线和/或

包车路线，还需要根据合约的有效期等信息判断是否可以分配，所以

需要补充数据流路线信息：D3->P5,合约信息：D4->P5o

答案解析:

寻找物流有{

WHILE（有新订单）

DO{

IF订电类空帐保实车'，'全国的）

THEN分硒•单到竞拍体系；

ELSEIF订单.踣线符台I

THEN自动分配订单给合约物流商；

ELSE分量订单到竞拍体系：

ENDIF

ENDIF

给承运的物流商发送信息；

更新订单的物流信息；

给车辆交易黍统发送物流信息；

JENDDO

）

竞拍体系（

WHILE（收到iJ单）

DO（

推送订单信息给有相关路注的物流海；

物流商竟拍出价；

牺；

}ENDOO

或

寻找物流商（

wHiLE（nwajm）

DO{

IF订单.类里:=普通二手车ANO订单.路线符合固定路线或包车路线

THEN自动分配订单给的躺高；

ELSE分配订单里阅白体系；

ENOIF

给承运的物流M发送信卷；

更新订单的物流信息；

给车辆交易吐发送物流信息：

IENDOO

竞拍体系（

WHILE（3订单）

D0（

推送订单信息给有相关路线的初流商；

物流商克拍出价；

最优报价物流商中标：

）ENDDO

结构化语言是一种介于自然语言和形式化语言之间的半形式化语言，

是自然语言的一个受限子集。结构化语言没有严格的语法，通常分为

内层和外层。外层有严格的语法，内层接近于自然语言的描述。

外层用来描述控制结构，采用顺序、选择和重复3种基本结构。顺序

结构是一组祈使句、选择语句、重复语句的顺序排列。选择结构一般

用IF-THEN-ENDIF等关键字。重复结构一般用DO-WHILE-ENDDO等关

键字。内层一般使用祈使句的自然语言短语。

第2题

【说明】

公司拟开发新入职员工的技能培训管理系统以便使新员工快速胜任

新岗位。

1.部门信息包括:部门号、名称、部门负责人、电话等，部门号唯一标

识部门关系中的每一个元组，一个部门有多个员工，但一名员工只属

于一个部门，每个部门只有一名负责人，负责部门工作。

2.员工信息包括员工号、姓名、部门号、岗位、基本工资、电话、家

庭住址等，其中员工号是唯一标示员工关系中的每一个元组。岗位有

新入职员工，培训师、部门负责人等不同岗位设置不同的基本工资，

新入职员工要选择多门课程进行培训，并通过考试取得课程成绩，一

名培训师可以讲授多门课程、一门课程可由多名培训师讲授。

3.课程信息包括课程号，课程名称、学时等；其中课程号唯一标识课

程关系的每一个元组。

关系模式设计

部门（部门号，部门名，部门负责人，电话）

员工（员工号，姓名，部门号，d,电话，家庭住址）

课程（e,课程名称，学时）

讲授（课程号，培训师，培训地点）

培训（课程号，⑴）

根据需求阶段收集的信息，设计的实体联系图如图2-1所示

问题：2.1⑴补充图2-1中的空(a)-(c)

(2)图2；中是否存在缺失联系，若存在，则说明所缺失的联系和联系

类型

问题：2.2根据题意，将关系模式中的空(d)-⑴补充完整

问题：2.3员工关系模式的主键为(g),外键为(h),讲授关系模式

的主键为⑴，外键为(j)

问题：2.4员工关系是否存在传递依赖?用100字以内的文字说明

理由。

答案解析：

（1）a部门负责人；（b）培训师；（c）新入职员工

（2）存在缺失联系：员工与部门之间隶属关系，联系类型*:1。

（或，存在缺失联系：部门与员工之间隶属关系，联系类型L*）。

（1）根据题干描述员工岗位有新入职员工、培训师、部门负责人，

所以对于员工的特殊化实体有新入职员工、培训师、部门负责人，又

根据图示，（c）与部门之间有负责关系，所以（c）是部门负责人，

（b）与课程之间有讲授关系，所以（b）为培训师，（a）与课程之

间有培训关系，根据题干描述新入职员工需要选择多门课程进行培

训，所以（a）是新入职员工。

（2）根据题干说明，一个部门有多个员工，但一名员工只属于一个

部门，所以员工与部门之间存在隶属关系，并且员工与部门之间联系

类型为*:lo（或部门与员工之间存在1:*的联系）。

答案解析：

（d）岗位，基本工资；（e）课程号；（f）新入职员工/新入职员工

工号，课程成绩

根据题干说明“员工信息包括员工号、姓名、部门号、岗位、基本工

资、电话、家庭住址等“，员工关系缺少属性（d）:岗位，基本工

资。

根据题干说明“课程信息包括课程号、课程名称、学时等”，课程关

系缺失属性（e）：课程号。

根据题干说明，培训关系是新入职员工与课程之间多对多联系的转

换，所以必须包含二者的主键即新入职员工的员工号（员工号唯一标

识员工关系中的每一个元组）和课程的课程号（课程号唯一标识课程

关系的每一个元组），又根据说明“新入职员工要选择多门课程进行

培训，并通过考试取得课程成绩”，因此培训还需要有自身的属性课

程成绩，即培训关系缺失属性（f）：新入职员工/新入职员工工号，

课程成绩。

答案解析:

主键夕健

员及系（g）员工号（h）部门号

讲授关系⑴（培训师，课程（j）课程号、培训师

对主键和外键的判断，主键可以唯一标识元组，外键是其他关系的主

键。

根据题干说明“员工号唯一标识员工关系中的每一个元组”，因此员

工关系的主键（g）为员工号，又因为“部门号唯一标识部门关系中

的每一个元组”，即部门号是部门关系的主键，在员工关系中，是作

为外键（h）的。

根据题干说明和图示可知，讲授关系是培训师与课程之间多对多的联

系转换，此时主键应该是二者的主键组合，即主键（i）（培训师，

课程号），又因为培训师是培训师的主键，课程号是课程的主键，所

以二者又是讲授关系的外键（j）。本题由于培训地点是否固定并没

有给出描述，所以无法判断是否属于主键组合的一部分，因此给出主

键⑴（培训师，课程号，培训地点）组合键也可以得分。

答案解析：

存在传递函数依赖。

在员工关系中，员工的岗位有新入职员工，培训师，部门负责人，不

同岗位设置不同的基本工资，即存在传递函数依赖，员工号-＞岗位，

岗位。基本工资。

第3题

【说明】

某牙科诊所拟开发一套信息系统，用于管理病人的基本信息和就诊

信息。诊所工作人员包括：医护人员(DentalStaff)、接待员

(Receptionist)和办公人员(Officestaff)等。系统主要功能需求描述如

下：

1.记录病人基本信息(Maintainpatientinfo)。初次就诊的病人，由接

待员将病人基本信息录入系统。病人基本信息包括病人姓名、身份证

号、出生日期、性别、首次就诊时间和最后一次就诊时间等。每位病

人与其医保信息(Medicallnsurance)关联。

2.记录就诊信息(Recordofficevisitinfo)。病人在诊所的每一次就诊，

由接待员将就诊信息(OfficeVisit)录入系统。就诊信息包括就诊时间、

就诊费用、支付代码、病人支付费用和医保支付费用等。

3.记录治疗信息(Recorddentalprocedure)o病人在就诊时，可能需

要接受多项治疗，每项治疗(Procedure)可能由多位医护人员为其服

务。治疗信息包括：治疗项目名称、治疗项目描述、治疗的牙齿和费

用等。治疗信息由每位参与治疗的医护人员分别向系统中录入。

4.打印发票(Printinvoices)o发票(Invoice)由办公人员打印。发票分

为两种：给医保机构的发票(Insuranceinvoice)和给病人的发票

(Patientlnvoice)o两种发票内容相同，只是支付的费用不同。当收到

治疗费用后，办公人员在系统中更新支付状态(Enterpayment)。

.记录医护人员信息办公人员将医护人员

5(Maintaindentalstaffinfo)G

信息录入系统。医护人员信息包括姓名、职位、身份证号、家庭住址

和联系电话等。

6.医护人员可以查询并打印其参与的治疗项目相关信息(Searchand

printprocedureinfo)o

现采用面向对象方法开发该系统，得到如图3-1所示的用例图和3-2

所示的初始类图。

ISM用例图

图12初始类图

问题：3.1（6分）

根据说明中的描述，给出图3-1中A1-A3所对应的参与者名称和

U1~U3所对应的用例名称。

问题：3.2（5分）

根据说明中的描述，给出图3・2中C1~