2017年下半年(中级)软件设计师真题+答案解析(上午选择+下午案例

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

上午选择题

1、以下关于防火墙功能特性的叙述中，不正确的是（ ）。

A. 控制进出网络的数据包和数据流向

B. 提供流量信息的日志和审计

C. 隐藏内部IP以及网络结构细节

D. 提供漏洞扫描功能

答案： D

2、在程序执行过程中，Cache与主存的地址映射是由（ ）完成的。

B. 程序员调度

C. 硬件自动

D. 用户软件

答案： C

3、某四级指令流水线分别完成取指、取数、运算、保存结果四步操

作。若完成上述操作的时间依次为8ns、9ns、 4ns、8ns，则该流水

线的操作周期应至少为（ ）ns 。

A. 操作系统

A. 4

B. 8

C. 9

D. 33

答案： C

4、内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地

址从AOOOOH到DFFFFH 的内存，则至少需要（ ）片芯片。

A. 4

B. 8

C. 16

D. 32

答案： B

5、计算机系统的主存主要是由（ ）构成的。

A. DRAM

B. SRAM

C. Cache

D. EEPROM

答案： A

DRAM: 动态随机存取存储器; SRAM: 静态随机存取存储器; Cache:

高速缓存; EEPROM: 电可擦可编程只读存储器

6、以下关于海明码的叙述中，正确的是（ ）。

A. 海明码利用奇偶性进行检错和纠错

B. 海明码的码距为1

C. 海明码可以检错但不能纠错

D. 海明码中数据位的长度与校验位的长度必须相同

答案： A

7、 计算机运行过程中，CPU需要与外设进行数据交换。采用（ ）

控制技术时， CPU与外设可并行工作。

A. 程序查询方式和中断方式

B. 中断方式和DMA方式

C. 程序查询方式和DMA方式

D. 程序查询方式、中断方式和DMA方式

答案： B

程序查询方式是通过CPU执行程序来查询状态的。

8、与HTTP相比，HTTPS协议对传输的内容进行加密，更加安全。HTTPS

基于（8）安全协议，其默认端口是（9）。

A. RSA

B. DES

C. SSL

D. SSH

答案： C

9、与HTTP相比，HTTPS协议对传输的内容进行加密，更加安全。HTTPS

基于（8）安全协议，其默认端口是（9）。

A. 1023

B. 443

C. 80

D. 8080

答案： B

10、下列攻击行为中，属于典型被动攻击的是（

A. 拒绝服务攻击

B. 会话拦截

C. 系统干涉

D. 修改数据命令

答案： C

11、（ ）不属于入侵检测技术。

A. 专家系统

B. 模型检测

C. 简单匹配

D. 漏洞扫描

）。

答案： D

漏洞扫描为另一种安全防护策略。

12、 某软件公司项目组的程序员在程序编写完成后均按公司规定撰

写文档，并上交公司存档。此情形下，该软件文档著作权应由（ ）

享有。

A. 程序员

B. 公司与项目组共同

C. 公司

D. 项目组全体人员

答案： C

属于职务作品。

13、我国商标法规定了申请注册的商标不得使用的文字和图形，其中

包括县级以上行政区的地名(文字)。以下商标注册申请，经审查，能

获准注册的商标是（ ）。

A. 青岛(市)

B. 黄山(市)

C. 海口(市)

D. 长沙(市)

答案： A

14、李某购买了一张有注册商标的应用软件光盘，则李某享有（ ）。

A. 注册商标专用权

B. 该光盘的所有权

C. 该软件的著作权

D. 该软件的所有权

答案： B

15、某医院预约系统的部分需求为：患者可以查看医院发布的专家特

长介绍及其就诊时间：系统记录患者信息，患者预约特定时间就诊。

用DFD对其进行功能建模时，患者是（15）；用ERD对其进行数据

建模时，患者是（16）。

A. 外部实体

B. 加工

C. 数据流

D. 数据存储

答案： A

16、某医院预约系统的部分需求为：患者可以查看医院发布的专家特

长介绍及其就诊时间：系统记录患者信息，患者预约特定时间就诊。

用DFD对其进行功能建模时，患者是（15）；用ERD对其进行数据

建模时，患者是（16）。

A. 实体

B. 属性

C. 联系

D. 弱实体

答案： A

17、某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链

接顶点的边表示包含的活动，变色数字表示活动的持续时间（天）。

完成该项目的最少时间为（17）天。由于某种原因，现在需要同一个

开发人员完成BC和BD，则完成该项目的最少时间为（18）天。

A. 11

B. 18

C. 20

D. 21

答案： B

关键路径为ABCEFJ 和 ABDGFJ18天

18、 A. 11

B. 18

C. 20

D. 21

答案： D

BC持续时间3天，BD持续时间2天，由一天完成，则可以把BC持

续时间作为5天，BD持续时间也为5天，则关键路径为ABDGFJ， 21

天

19、某企业财务系统的需求中，属于功能需求的是（ ）。

A. 每个月特定的时间发放员工工资

B. 系统的响应时间不超过 3 秒

C. 系统的计算精度符合财务规则的要求

D. 系统可以允许100个用户同事查询自己的工资

答案： A

20、更适合用来开发操作系统的编程语言是（ ）。

A. C/C++

B. Java

C. Python

D. JavaScript

答案： A

21、以下关于程序设计语言的叙述中，不正确的是（ ）。

A. 脚本语言中不使用变量和函数

B. 标记语言常用于描述格式化和链接

C. 脚本语言采用解释方式实现

D. 编译型语言的执行效率更高

答案： A

22、将高级语言源程序通过编译或解释方式进行翻译时，可以先生成

与源程序等价的某种中间代码。以下关手中间代码的叙途中，正确的

是（ ）。

A. 中间代码常采用符号表来表示

B. 后缀式和三地址码是常用的中间代码

C. 对中间代码进行优化要依据运行程序的机器特性

D. 中间代码不能跨平台

答案： A

23、计算机系统的层次结构如下圈所示，基于硬件之上的软件可分为

a、b和 c三个层次。图中 a、b和 c分别表示（ ）。

A. 操作系统、系统软件和应用软件

B. 操作系统、应用软件和系统软件

C. 应用软件、系统软件和操作系统

D. 应用软件、操作系统和系统软件

答案： C

系统软件开发人员开发操作系统和系统软件。应用软件开发人员开

发应用软件。

24、下图所示的PCB（进程控制块）的组织方式是（24），图中（25）。

A. 链接方式

B. 索引方式

C. 顺序方式

D. Hash

答案： B

25、A. 有1个运行进程、2个就绪进程、4个阻塞进程

B. 有1个运行进程、2个就绪进程、4个阻塞进程

C. 有1个运行进程、3个就绪进程、3个阻塞进程

D. 有1个运行进程、4个就绪进程、2个阻塞进程

答案： C

26、某文件系统采用多级索引结构。若磁盘块的大小为1K字节，每

个块号占3字节，那么采用二级索引时的文件最大长度为（ ）字节。

A. 1024

B. 2048

C. 116281

D. 232562

答案： C

27、某操作系统采用分页存储管理方式，下图给出了进程A和进程B

的页表结构。如果物理页的大小为1K字节，那么进程A中逻辑地址

为1024 (十进制)用变量存放在（27）号物理内存页中。假设进程A

的逻辑页4与进程B的逻辑页5要共享物理页4，那么应该在进程A

页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填

（28）。

A. 8

B. 3

C. 5

D. 2

答案： B

28、A. 4、4

B. 4、5

C. 5、4

D. 5、5

答案： A

29、用自盒测试方法对如下图所示的流程图进行测试。若要满足分支

覆盖，则至少要（29）个测试用例，正确的测试用例对是（30）（测

试用例的格式为（A,B,X;X））。

A. 1

B. 2

C. 3

D. 4

答案： B

30、 A. （1,3,3;3）和（5,2,15;3）

B. （1,1,5;5）和（5,2,20;9）

C. （2,3,10;5）和（5,2,18;3）

D. （5,2,16;3）和（5,2,21;9）

答案： D

31、配置管理贯穿软件开发的整个过程。以下内容中，不属于配置管

理的是（ ）。

A. 版本控制

B. 风险管理

C. 变更管理

D. 配置状态报告

答案： B

32、极限编程（XP）的十二个最佳实践不包括（ ）。

A. 小的发布

B. 结对编程

C. 持续集成

D. 精心设计

答案： D

33、以下关于管道过滤器体系结构的有点的叙述中，不争取的是（ ）。

A. 软件构件具有良好的高内聚、低藕合的特点

B. 支持重用

C. 支持并行执行

D. 提高性能

答案： C

管道过滤器不支持批处理和并发操作。

34、模块A将学生信息，即学生姓名、学号、手机号等放到一个结构

体中，传递给模块B。模块A和B之间的藕合类型为（ ）藕合。

A. 数据

B. 标记

C. 控制

D. 内容

答案： A

35、某模块内涉及多个功能，这些功能必须以特定的次序执行，则该

模块的内聚类型为（ ）内聚。

A. 实践

B. 过程

C. 信息

D. 功能

答案： B

36、系统交付用户使用后，为了改进系统的图形输出而对系统进行修

改的维护行为属于（ ）维护。

A. 改正性

B. 适应性

C. 改善性

D. 预防性

答案： C

37、在面向对象方法中，将逻辑上相关的数据以及行为绑定在一起，

使信息对使用者隐蔽称为（37）。当类中的属性或方法被设计为private

时，（38）可以对其进行访问。

A. 抽象

B. 继承

C. 封装

D. 多态

答案： C

封装是指利用抽象数据类型将数据和基于数据的操作封装在一起，

使其构成一个不可分割的独立实体，数据被保护在抽象数据类型的内

部，尽可能地隐藏内部的细节，只保留一些对外接口使之与外部发生

联系。

只有此类中定义的方法可以对私有成员进行访问。

38、在面向对象方法中，将逻辑上相关的数据以及行为绑定在一起，

使信息对使用者隐蔽称为（37）。当类中的属性或方法被设计为private

时，（38）可以对其进行访问。

A. 应用程序中所有方法

B. 只有此类中定义的方法

C. 只有此类中定义的 public方法

D. 同一个包中的类中定义的方法

答案： B

封装是指利用抽象数据类型将数据和基于数据的操作封装在一起，

使其构成一个不可分割的独立实体，数据被保护在抽象数据类型的内

部，尽可能地隐藏内部的细节，只保留一些对外接口使之与外部发生

联系。

只有此类中定义的方法可以对私有成员进行访问。

39、采用继承机制创建子类时，子类中（ ）。

A. 只能有父类中的属性

B. 只能有父类中的行为

C. 只能新增行为

D. 可以有新的属性和行为

答案： D

子类相对于父类，要更加特殊。所以会有新的成员来描述其特殊。

40、面向对象分析过程中，从给定需求描述中选择（ ）来识别对象。

A. 动词短语

B. 名词短语

C. 形容词

D. 副词

答案： B

名词短语暗示类及其属性动词和动词短语暗示对职责或操作。

41、如图所示的UML类图中，Shop和Magazine之间为（41）关系，

Magazine和Page之间为（42）关系。UML类图统称不用于对（43）

进行建模。

A. 关联

B. 依赖

C. 组合

D. 继承

答案： A

42、A. 关联

B. 依赖

C. 组合

D. 继承

答案： C

43、A. 系统的词汇

B. 简单的协作

C. 逻辑数据库模式

D. 对象快照

答案： D

44、自动售货机根据库存、存放货币量、找零能力、所选项目等不同，

在货币存入并进行选择时具有如下行为：交付产品不找零 ：交付产

品找零：存入货币不足而不提供任何产品；库存不足而不提供任何产

品。这一业务需求适合采用（44）模式设计实现，其类图如下图所示，

其中（45）是客户程序使用的主要接口，可用状态来对其进行配置。

此模式为（46），体现的最主要的意图是（47）。

A. 观察者（Obeserver）

B. 状态（State）

C. 策略（Stratehy）

D. 访问者（Visitor）

答案： B

有State关键词 状态模式：允许一个对象在其内部状态改变时改变

它的行为。对象看起来似乎修改了它的类。在很多情况下，一个对象

的行为取决于一个或多个动态变化的属性，这样的属性叫做状态，这

样的对象叫做有状态的(stateful)对象，这样的对象状态是从事先定义

好的一系列值中取出的。当一个这样的对象与外部事件产生互动时，

其内部状态就会改变，从而使得系统的行为也随之发生变化。

是整个状态模式的基类也是对外的接口

45、 A. VendingMachineState

B. Buy

C. VendingDepositState

D. VendingStockState

答案： A

46、 A. 创建型对象模式

B. 结构型对象模式

C. 行为型类模式

D. 行为型对象模式

答案： D

47、 A. 当一个对象状态改变时所有依赖它的对象得到通知并自动

更新

B. 在不破坏封装性的前提下，捕获对象的内部状态并在对象之

外保存

C. 一个对象在其内部状态改变时改变其行为

D. 将请求封装为对象从而可以使用不同的请求对客户进行参数

化

答案： C

48、编译过程中进行的语法分析主要是分析（ ）。

A. 源程序中的标识符是否合法

B. 程序语句的含义是否合法

C. 程序语句的结构是否合法

D. 表达式的类型是否合法

答案： D

49、某确定的有限自动机（DFA）的状态转换图如下图所示（0是初

态，4是终态），则该DFA能识别（ ）。

A. aaab

B. abab

C. bbba

D. abba

答案： A

50、函数main（ ） 、f（ ）的定义如下所示。调用函数f（ ）时，

第一个参数采用传值 (call by value)方式，第二个参数采用传引用(call

by referen)方式，则函数main（ ）执行后输出的值为（ ）。

A. 10

B. 19

C. 20

D. 29

答案： D

x= 2*10-1=19 a=a+x=10+19=29 a是引用传递 所以结果为29

51、采用三级结构/两级映像的数据库体系结构，如果对数据库的一

张表创建聚簇索引，改变的是数据库的（ ）。

A. 用户模式

B. 外模式

C. 模式

D. 内模式

答案： D

52、某企业的培训关系模式 R(培训科目，培训师，学生，成绩，时

间，教室)， R的函数依赖集 F={培训科目→→培训师，(学生，培训

科目)→成绩，(时间，教室)→培训科目，(时间，培训师)→教室，(时

间，学生)→教室}。关系模式R的主键为（52），其规范化程度最高

达到（53）。

A. （学生，培训科目）

B. （时间，教师）

C. （时间，培训师）

D. （时间，学生）

答案： D

53、某企业的培训关系模式 R(培训科目，培训师，学生，成绩，时

间，教室)， R的函数依赖集 F={培训科目→→培训师，(学生，培训

科目)→成绩，(时间，教室)→培训科目，(时间，培训师)→教室，(时

间，学生)→教室}。关系模式R的主键为（52），其规范化程度最高

达到（53）。

A. 1NF

B. 2NF

C. 3NF

D. BCNF

答案： B

54、设关系模式R（U，F），其中: U= {A，B,C,D,E } ，F={A→B，DE

→B，CB→E，E→A，B→D}。（54）为关系模式R的候选关键字。分

解（55）是无损连接，并保持函数依赖的。

A. AB

B. DE

C. DB

D. CE

答案： D

55、 A.

B.

C.

D.

答案： D

56、在基于Web的电子商务应用中，访问存储于数据库中的业务对

象的常用方式之一是（ ）。

A. JDBC

B. XML

C. CGI

D. COM

答案： A

57、设S是一个长度为n的非空字符串，其中的字符各不相同，则其

互异的非平凡子串（非空且不同于S本身）个数为（ ）。

A. 2n-1

B. n2

C. n(n+1)/2

D. (n+2) (n-1)/2

答案： C

58、假设某消息中只包含7个字符怡{a,b,c,d,e,f,g}，折7个字符在消

息中出现的次数为{5,24,8,17,34,f4,13}，利用哈夫曼树（最优二叉树）

为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编

码长度分别为（ ）。

A. a:4,b:2,c:3,d:3,e:2,f:4,g:3

B. a:6,b:2,c:5,d:3,e:1,f:6,g:4

C. a:3,b:3,c:3,d:3,e:3,f:2,g:3

D. a:2,b:6,c:3,d:5,e:6,f:1,g:4

答案： A

哈夫曼树

59、设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、

右孩子）。当该二叉树包含k个节点时，其二叉链表节点中必有（ ）

个空的汉子指针。

A. k-1

B. k

C. k+1

D. 2k

答案： C

二叉树的的二叉链表存储结构中每个结点有2个指针。每个结点有

0个、1个或者2个空指针对应有2个、1个、0个非空指针。

二叉树中边的个数等于非空指针的个数。

假设二叉树中节点的总个数为N,

假设二叉树中边的个数为M

假设二叉树中度为0的结点的个数为n0,

假设二叉树中度为1的结点的个数为n1，

假设二叉树中度为2的结点的个数为n2.

所以有 n0+n1+n2=N -------------（1）

二叉树中除了根结点之外，其他的结点都有一条便进入该结点，所以

二叉树中边的总个数为M=N-1;-------（2）

又 M=n1+2*n2;-------------------------（3）

所以由 （1）（2）（3）可得 n0=n2+1;--------------------（4）

设空节点的 个数为 K ,则K=2*n0+n1-------------------(5)

结合（1）（4）（5）可以得到 K=N+1. (空指针的的个数比结点总个

数多1)

由（2）可以知道 边数M=N-1;(二叉树的边数为结点个数减1)

由（4）可以知道度为0的结点的个数（叶子结点个数）=度为2的结

点个数+1 （n0=n2+1;）

60、以下关于无向连通图G的叙述中，不正确的是（ ）。

A. G中任意两个顶点之间均有边存在

B. G中任意两个顶点之间存在路径

C. 从G中任意顶点出发可遍历图中所有顶点

D. G的临接矩阵是对称矩阵

答案： A

61、两个递增序列A和B的长度分别为m和n(m

将二者归井为一个长度为m+n的递增序列。当元素关系为（ ），归

并过程中元素的比较次数最少。

A.

B.

C.

D.

答案： A

若A的最大元素小于B的最小元素，则只需要比较m次，这时归并

过程中元素的比较次数最少。

62、求解两个长度为n的序列X和Y的一个最长公共序列（如序列

ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种

计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也

是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（62）。

经分析发现该问题具有最优子序列，可以定义序列成都分别为i和j

的两个序列X和Y的最长公共子序列的成都为C[I,j]，如下式所示。

A. O(n²)

B. O(n²lgn)

C. O(n³)

D. O(n2)

答案： D

63、 A. O(n²)

B. O(n²lgn)

C. O(n³)

D. O(n2)

答案： A

64、现需要对一个基本有序的数组进行排序。此时最适宜采用的算法

为（64）排算法，时间复杂度为（65）。

A. 插入

B. 快速

C. 归并

D. 堆

答案： B

65、 A. O(n)

B. O(nlgn)

C. O(n²)

D. O(n²lgn)

答案： B

66、相比于TCP ，UDP的优势为（ ）。

A. 可靠传输

B. 快消较小

C. 拥塞控制

D. 流量控制

答案： B

TCP与UDP区别：1、TCP面向连接（如打电话要先拨号建立连接）;UDP

是无连接的，即发送数据之前不需要建立连接；2、TCP提供可靠的

服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重

复，且按序到达;UDP尽最大努力交付，即不保证可靠交付；3、TCP

面向字节流，实际上是TCP把数据看成一连串无结构的字节流;UDP

是面向报文的；UDP没有拥塞控制，因此网络出现拥塞不会使源主机

的发送速率降低（对实时应用很有用，如IP电话，实时视频会议等）；

4、每一条TCP连接只能是点到点的;UDP支持一对一，一对多，多对

一和多对多的交互通信；5、TCP首部开销20字节;UDP的首部开销小，

只有8个字节；6、TCP的逻辑通信信道是全双工的可靠信道，UDP

则是不可靠信道，整体来看UDP开销较小。

67、若一台服务器只开放了25和110两个端口，那么这台服务器可

以提供（ ）服务。

A. E-Mail

B. WEB

C. DNS

D. FTP

答案： A

68、SNM P是一种异步请求/响应协议，采用（ ）协议进行封装。

A. IP

B. ICMP

C. TCP

D. UDP

答案： D

69、在一台安装好TCP/IP协议的计算机上，当网络连接不可用时，为

了测试编写好的网络程序，通常使用的目的主机 IP地址为（ ）。

A. 0.0.0.0

B. 127.0.0.0

C. 10.0.0.1

D. 210.225.21.255/24

答案： B

70、测试网络连通性通常采用的命令是（ ）。

A. Nestar

B. Ping

C. Mscinfug

D. Cmd

答案： B

The development of the Semantic Web proceeds in steps, each step

building a layer on top of another. The pragmatic justification for this

approach is that it is easier to achieve （71）on small steps, whereas it is

much harder to get everyone on board if too much is attempted. Usually

there are several research groups moving in different directions; this

（72） of ideas is a major driving force for scientific progress. However，

from an engineering perspective there is a need to standardize. So, if

most researchers agree on certain issues and disagree on others, it

makes sense to fix the point of agreement. This way, even if the more

ambitious research efforts should fai1， there wil1 be at least（73）

positive outcomes.

Once a （74）has been established ，many more groups and companies

will adopt it， instead of waiting to see which of the alternative research

lines will be successful in the end. The nature of the Semantic Web is

such that companies and single users must build tools， add content，

and use that content. We cannot wait until the full Semantic Web vision

materializes-it may take another ten years for it to be realized to its full

（75）(as envisioned today, of course).

71、A. conflicts

B. consensus

C. success

D. disagreement

答案： C

72、 A. competition

B. agreement

C. cooperation

D. collaboration

答案： A

73、 A. total

B. complete

C. partial

D. entire

答案： C

74、A. technology

B. standard

C. pattern

D. model

答案： A

75、 A. area

B. goal

C. object

D. extent

答案： D 语义网络的发展是一步一步的，每一步都建立在另一部的

基础之上。选择这种方法的现实理由就是因为很容易对一小步取得成

功，而如果想要一步到位就难得多。通常，很多研究组织都是从不同

方向考虑的，这种思想的竞争的方式是科学进步的驱动力。然而，从

工程的角度来说是需要进行标准化的。因此，如果大多数研究者同意

某个观点不同意另一个的时候，改正观点是有意义的。这样，即使再

宏大的研究努力也会失败，可能会有局部的积极效果。

一旦一个技术被建立，许多组织和企业都会采纳，而不是等待并查看

其他研究线是否会获得成果。语义网络的性质就是让企业和单个用户

必须构建工具，添加内容并使用。我们不会等着整个语义网络被物化。

因为实现它的全部内容需要再过十年时间（当然是按照今天所设想）。

下午试卷 案例

第1题

阅读下列说明和图，回答问题1至问题4 ，将解答填入答题纸的对应栏内。

【说明】

某公司拟开发一个共享单车系统，采用北斗定位系统进行单车定位，提供针对用户的APP

以及微信小程序、基于Web的管理与监控系统。该共享单车系统的主要功能如下。

1）用户注册登录。用户在APP端输入手机号并获取验证码后进行注册，将用户信息进行存

储。用户登录后显示用户所在位置周围的单车。

2） 使用单车。

①扫码/于动开锁。通过扫描二维码或手动输入编码获取开锁密码，系统发送开锁指令进行

开锁，系统修改单车状态，新建单车行程。

②骑行单车。单车定时上传位置，更新行程。

③锁车结账。用户停止使用或手动锁车并结束行程后，系统根据己设置好的计费规则及使用

时间自动结算，更新本次骑行的费用并显示给用户，用户确认支付后，记录行程的支付状态。

系统还将重置单车的开锁密码和单车状态。

3）辅助管理。

①查询。用户可以查看行程列表和行程详细信息。

②报修。用户上报所在位置或单车位置以及单车故障信息并进行记录。

4）管理与监控。

①单车管理及计费规则设置。商家对单车基础信息、状态等进行管理，对计费规则进行设置

并存储。

②单车监控。对单车、故障、行程等进行查询统计。

③用户管理。管理用户信用与状态信息，对用户进行查询统计。现采用结构化方法对共享单

车系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

问题：1.1 （3分）

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

问题：1.2 （5分）

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

问题：1.3 （5分）

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

问题：1.4 （2分）

根据说明中术语，说明"使用单车"可以分解为哪些子加工?

答案解析：

E1:用户

E2:商家

E3:单车

答案解析：

D1:存储用户信息

D2:记录单车位置及状态信息

D3:记录单车行程信息

D4:存储计费规则

D5:记录单车故障信息

答案解析：

1.起点：p3 终点 ：E1 数据流名称：开锁密码

2.起点：p3终点：E1 数据流名称：锁车结帐

3.起点：p7 终点：E2 数据流名称：单车状态

答案解析：

扫码/手动开锁，骑行单车，锁车结帐

第2题

阅读下列说明，回答问题1至4问题，将解答填入答题纸的对应栏内。

【说明】

M公司为了便于开展和管理各项业务活动，提高公司的知名度和影响力，拟构建一个基于

网络的会议策划系统。

【需求分析结果】

该系统的部分功能及初步需求分析的结果如下 ：

（1）M公司旗下有业务部、策划部和其他部门。部门信息包括部门号、部门名、主管、联

系电话和邮箱号；每个部门只有一名主管，只负责管理本部门的工作，且主管参照员工关系

的员工号；一个部门有多名员工，每名员工属于且仅属于一个部门。

（2）员工信息包括员工号、姓名、职位、联系方式和薪资。职位包括主管、业务员、 策划

员等。业务员负责受理用户申请，设置受理标志。一名业务员可以受理多个用户申请，但一

个用户申请只能由一名业务员受理。

（3）用户信息包括用户号、用户名、银行账号、电话、联系地址。用户号唯一标识用户信

息中的每一个元组。

（4）用户申请信息包括申请号、用户号、会议日期、天数、参会人数、地点、预算和受理

标志。申请号唯一标识用户申请信息中的每一个元组，且一个用户可以提交多个申请，但一

个用户申请只对应一个用户号。

（5）策划部主管为己受理的用户申请制定会议策划任务。策划任务包括申请号、任务明细

和要求完成时间.申请号唯一标识策划任务的每一个元组。一个策划任务只对应一个已受理

的用户申请，但一个策划任务可由多名策划员参与执行，且一名策划员可以参与执行，且在

项策划任务。

【概念模型设计】

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

【关系模型设计】

部门（部门和，部门名，部门主管，联系电话，邮箱号）

员工（员工号，姓名，（ ），联系方式，薪资）

用户（用户名，（ ），电话，联系地址）

用户申请（申请号，用户号，会议日期，天数，参会人数，地点，受理标志，（ ））

执行（申请号，任务明细，（ ））

问题：2.1 （5分）

根据问题描述，补充五个联系，完善图2-1的实体联系图。联系名可用联系1、联系2、联

系3、联系4和联系5，联系的类型为1:1、1：n和m：n（或1:1、1：*和*：*）。

问题：2.2 （4分）

根据题意，将关系模型中的空（a）~（d）补充完整，并填入答题纸对应的位置上。

问题：2.3 （4分）

给出“用户申请”和“策划任务”关系模式的主键和外键。

问题：2.4 （2分）

请问“执行”关系模式的主键为全码的说法正确吗？为什么？

答案解析：

1.联系1：部门和员工，1：n

2.联系2：业务员和用户申请，1：n

3.联系3：用户和用户申请，1：n

4.联系4：策划员和策划任务，n:m

5.联系5：策划任务和用户申请，1:1

答案解析：

a.职位，部门号

b.用户名，银行帐号

c.预算费用，业务员(员工号)

d.要求完成时间

答案解析：

用户申请：主键：申请号 外键：用户号，业务员

策划任务：主键：申请号 外键：申请号

答案解析：

不正确。

All-key关系模型的所有属性组组成该关系模式的候选码，称为全码。即所有属性当作一个码。

若关系中只有一个候选码,且这个候选码中包含全部属性,则该候选码为全码。

实际完成时间和用户评价为非主属性。

第3题

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

某大学拟开发一个用于管理学术出版物（Publication） 的数字图书馆系统，用户可以从该系

统查询或下载已发表的学术出版物。系统的主要功能如下:

1.登录系统。系统的用户 （User）仅限于该大学的学生 （Student） 、教师（Faculty）和

其他工作人员（Staff） 。在访问系统之前，用户必须使用其校园账户和密码登录系统。

2. 查询某位作者 （Author）的所有出版物。系统中保存了会议文章 （ConfPaper）、期刊

文章 （JurnalArticle）和校内技术报告（TechReport ）等学术出版物的信息，如题目、作者

以及出版年份等。除此之外，系统还存储了不同类型出版物的一些特有信息；

（1）对于会议文章，系统还记录了会议名称、召开时间以及召开地点；

（2）对于期刊文章，系统还记录了期刊名称、出版月份、期号以及主办单位；

（3）对于校内技术报告，系统记录了由学校分配的唯一ID。

3. 查询指定会议集（Proceedings）或某个期刊特定期（Edition） 的所有文章。会议集包含

了发表在该会议（在某个特定时间段、特定地点召开）上的所有文章。期刊的每一期在特定

时间发行，其中包含若干篇文章。

4.下载出版物。系统记录每个出版物被下载的次数。

5.查询引用了某篇出版物的所有出版物。在学术出版物中引用他人或早期的文献作为相关工

作或背景资料是很常见的现象。用户也可以在系统中为某篇出版物注册引用通知，若有新的

出版物引用了该出版物，系统将发送电子邮件通知该用户。

现在采用面向对象方法对该系统进行开发，得到系统的初始设计类图如图3-1所示。

问题：3.1 （9分）

根据说明中的描述，给出图3-1中C1~C9所对应的类名。

问题：3.2 （4分）

根据说明中的描述，给出图3-1中类C6~C9的属性。

问题：3.3 （2分）

图3-1中包含了哪种设计模式？实现的是该系统的哪个功能？

答案解析：

C1:题干少个单词

C2:User

C3:Student

C4:Faculty

C5:Staff

C6:Publication

C7:ConfPaper

C8:JournalArticle

C9:TechReport

答案解析：

C6:题目，作者，出版年份

C7:会议名称，召开时间，召开地点

C8:期刊名称，出版月份，期号，主办单位

C9:ID

答案解析：

观察者模式，实现：引用他人学术出版物发送电子邮件通知该用户。

第4题

阅读下列说明和C代码，回答问题1至问题 2，将解答写在答题纸的对应栏内。

【说明】

一个无向连通图G点上的哈密尔顿（Hamiltion）回路是指从图G上的某个顶点出发，经过

图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回路

算法的基础私下如下：

假设图G存在一个从顶点V0出发的哈密尔顿回路V1——V2——V3——...——Vn-1——V0。

算法从顶点V0出发，访问该顶点的一个未被访问的邻接顶点V1，接着从顶点V1出发，访

问V1一个未被访问的邻接顶点V2，..。；对顶点Vi，重复进行以下操作：访问Vi的一个未

被访问的邻接接点Vi+1；若Vi的所有邻接顶点均已被访问，则返回到顶点Vi-1，考虑Vi-1

的下一个未被访问的邻接顶点，仍记为Vi；知道找到一条哈密尔顿回路或者找不到哈密尔

顿回路，算法结束。

【C代码】

下面是算法的C语言实现。

（1）常量和变量说明

n :图G中的顶点数

c［］［］:图G的邻接矩阵

K:统计变量，当期已经访问的定点数为k+1

x［k］:第k个访问的顶点编号，从0开始

Visited［x［k］］：第k个顶点的访问标志，0表示未访问，1表示已访问

（2）C程序

#include

#include

#define MAX 100

Vido Hamilton（int n,int x［MAX,int c[MAX][MAX]）｛

in t ;

in t visited[MAX];

int k;

/*初始化x数组贺visited数组*/

for （i=0:i

x[i]=0;

visited [i]=0;

｝

/*访问起始顶点*/

k=0

（ ）；

x[0]=0

K=k+1

/*访问其他顶点*/

while（k>=0）｛

x[k]=x[k]+1;

while（x[k]>

if （ ）&&c[x-[k-1]][x[k]＝1）｛/*邻接顶点x[k]未被访问过*/

break；

｝else｛

x[k] = x[k] +1

｝

｝

if（x[k]

for （k=0;k

prinf（〝%d--〝,x[k] ; /*输出哈密尔顿回路*/

｝

prinf（〝%d--〝,x[0] ;

return；

｝else if x[k]

（ ）

k=k+1;

｝else｛/*没有未被访问过的邻接顶点，回退到上一个顶点*/

x[k]=0；

visited x[k]=0；

（ ）；

｝

｝

｝

问题：4.1 （10分）

根据题干说明。填充C代码中的空（1）~（5）.

问题：4.2 （5分）

根据题干说明和C代码，算法采用的设计策略为（6），该方法在遍历图的顶点时，采用的

是（7）方法（深度优先或广度优先）。

答案解析：

1、visited[0] = 1

2、visited[x[k]] == 0

3、visited[x[k]] == 1

4、visited[x[k]] = 1

5、k = k - 1

答案解析：

6、回溯法

7、深度优先

第5题

阅读下列说明和 C++代码，将应填入（ ）处的字句写在答题纸的对应栏内。

【说明】

某图像预览程序要求能够查看BMP 、JPEG和GIF三种格式的文件，且能够Windows和Linux

两种操作系统上运行程序需具有较好的扩展性以支持新的文件格式和操作系统。为满足上述

需求并减少所需生成的子类数目，现采用桥接（Bridge）模式进行设计，得到如图5-1所示

的类图。

问题：5.1 【C++代码】

#include

#include<:string> ;

Using namespace std;

?

class Matrix｛//各种格式的文件最终都被转化为像素矩阵

//此处代码省略

｝；

class Implementor｛

public:

???? （1）;显示像素矩阵 m

｝;

class WinImp:public Implementor｛

public:

Viod doPaint（Matrix m）｛/*调用Windows系统的绘制函数绘制像素矩阵*/

｝;

class LinuxImp:public Implementor｛/*调用Linux系统的绘制函数绘制像素矩阵*/｝

｝;

class Image｛

public:

viod setImp（Implement*imp）? ｛this->imp=imp;｝

Virtual viod parseFile（string fileName）=0

protected:

Implementor*imp;

｝;

class BMPImage:public Image｛

??? ?//此处省略代码

｝;

class GIFImage:public Image｛

Public:

???? viod? parseFile（string fileName） ｛

??????? //此处解析GIF文件并获得一个像素矩阵对象m

???? （2）；显示像素矩阵m

????? ｝

?｝;

class JPEGImage:public Image｛

//此处代码省略

｝;

?

int main（）｛

//在linux操作系统上查看图像文件

Image*image=（3）;

Implementor*imageImp=（4）;

（5）

Image->parseFile（〝〝）;

return 0;

｝

答案解析：

l void doPaint(Matrix m) = 0

2. imp->doPaint(m)

3. new GIFImage()

4. new LinuxImp()

5. image->setImp(imageImp)

第6题

阅读下列说明和Java代码，将应填入一且上一处的字句写在答题纸的对应栏内。

【说明】

某图像预览程序要求能够查看BMP 、JPEG和GIF三种格式的文件，且能够在Windows和

Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为

满足上述需求并减少所需生成的子类数目，现采用桥接模式进行设计，得到如图6-1所示的

类图。

问题：6.1 【Jave代码】

Import .*;

?

class Matrix{ //各种格式的文件最终都被转化为像素矩阵

//此处代码省略

｝；

abstract class Implementor｛

Public（1）;//显示像素矩阵 m

｝；

class WinImp extends Implementor｛

public void doPaint（Matrix m）{ //调用 Windows 系统的绘制函数绘制像素矩阵

｝

｝；

class LinuxImp ??????????extends Implementor{

public void doPaint（Matrix m）{??? //调用 Linux 系统的绘制函数绘制像素矩阵

｝

｝；

abstract class Image｛

public void setImp（Implementor imp）{ = imp; }

public abstract void parseFile（String fileName）;

protected Implementor imp;

｝;

class BMPImage extends Image｛

???? //此处代码省略

｝；

class GIFImage extends Image｛

?? public void parseFile（String fileName） ｛

???? //此处解析BMP文件并获得一个像素矩阵对象m

???? （2）；//显示像素矩阵m

?? ｝

｝；

Class Main｛

???? Public static viod main（String[]args）｛

??????? //在Linux操作系统上查看图像文件

???? Image image=（3）

???? Implementor imageImp=（4）

???? （5）

???? ile（〝〝）；

???? ｝

｝

答案解析：

ct void doPaint(Matrix m)

t(m)

GIFImage()

LinuxImp()

(imageImp)