软件设计师历年试题
2．关系模式
挂号单（就诊号，病患姓名，医师编号，时间， （5） ） 收银员（编号，姓名，级别）
医师（编号，姓名，科室，职称，出诊类型，出诊费用） 门诊处方 ( （6） ，收银员，时间 ) 处方明细（就诊号， （7）
[问题1]（4
分）
）
药品库 (药品编码,，药品名称， （8） )
根据问题描述，填写 2-1 实体联系图中(1) ~ (4)处联系的类型。 [问题2]（4 分）
图 2-1 中还缺少几个联系？请指出每个联系两端的实体名，格式如下：
实体 1：实体 2
例如，收银员与门诊处方之间存在联系，表示为：
收银员：门诊处方 或 门诊处方：收银员
[问题3]（7 分）
根据实体联系图 2-1，填写挂号单、门诊处方、处方明细和药品库关系模式中的空（5）~（8）处，并指出挂号单、门诊处方和处方明细关系模式的主键。 试题三（共15分）
阅读下列说明和图，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 [说明]
某图书管理系统的主要功能如下：
1．图书管理系统的资源目录中记录着所有可供读者借阅的资源，每项资源都有一个唯一的索引号。系统需登记每项资源的名称、出版时间和资源状态（可借阅或已借出）。
2．资源可以分为两类：图书和唱片。对于图书，系统还需登记作者和页数；对于唱片，还需登记演唱者和介质类型（CD 或者磁带）。
3．读者信息保存在图书管理系统的读者信息数据库中，记录的信息包括：读者的识别码和读者姓名。系统为每个读者创建了一个借书记录文件，用来保存读者所借资源的相关信息。
现采用面向对象方法开发该图书管理系统。识别类是面向对象分析的第一步。比较常的识别类的方法是寻找问题描述中的名词，再根据相关规则从这些名词中删除不可能成为类的名词，最终得到构成该系统的类。表 3-1 给出了[说明]中出现的所有名词。
10
软件设计师考试历年真题 第19页 共 11 页 软件设计师历年试题
通过对表 3-1 中的名词进行分析，最终得到了图 3-1 所示的 UML 类图（类的说明如表 3-2 所示）。
11
软件设计师考试历年真题 第21页 共 12 页 软件设计师历年试题
[问题1]（3 分）
表 3-2 所给出的类并不完整，根据[说明]和表 3-1，将图 3-1 中的（a）~（c）处补充完整。 [问题2]（6 分）
根据[说明]中的描述，给出图 3-1 中的类 CatalogItem 以及（b）、（c）处所对应的类的关键属性（使用表 3-1 中给出的词汇），其中，CatalogItem 有 4 个关键属性；（b）、（c）处对应的类各有 2 个关键属性。
[问题 3]（6 分）
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据[说明]中给出的描述，成图 3-1 中的(1)~(6)。 试题四(共15 分)
阅读以下说明和图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 [说明]
在一条农村公路的一边稀疏地分布着房子，其分布如图 4-1 所示。某电信公司需要在某些位置放置蜂窝电话基站，由于基站的覆盖范围是6公里，因此必须使得每栋房子到某个基站的直线距离不超过 6 公里。为简化问题，假设所有房子在同一直线上，并且基站沿该直线放置。现采用贪心策略实现用尽可能少的基站覆盖所有的房子。
12
软件设计师考试历年真题 第23页 共 13 页 软件设计师历年试题
实现贪心算法的流程如图 4-2 所示，请填充其中空白并计算该算法的时间复杂度，其中：
1．d[i](1≤ i ≤ N)表示第 i 个房子到公路 A 端的距离，N 表示房子的总数，房子的编号按照房子到公路 A 端的距离从小到大进行编号。
2．s[k]表示第 k（k ≥1）个基站到公路 A 端的距离，算法结束后 k 的值为基站的总数。
13
软件设计师考试历年真题 第25页 共 14 页 软件设计师历年试题 5） 。
软件设计师考试历年真题 第27页 共 15 页 （ 14
软件设计师考试 - 历年真题及答(2007年-2012)年 - 图文
