【计算机类职业资格】计算机水平考试中级软件设计师2007年上半年下午真题及答案解析.doc

1、计算机水平考试中级软件设计师 2007 年上半年下午真题及答案解析(总分：105.00，做题时间：90 分钟)一、B试题一/B(总题数：1，分数：15.00)阅读以下说明和图，回答问题 1 至问题 3。【说明】某房屋租赁公司欲建立一个房屋租赁服务系统，统一管理房主和租赁者的信息，从而快速地提供租赁服务。该系统具有以下功能：1登记房主信息。对于每名房主，系统需登记其姓名、住址和联系电话，并将这些信息写入房主信息文件。2登记房屋信息。所有在系统中登记的房屋都有一个唯一的识别号(对于新增加的房屋，系统会自动为其分配一个识别号)。除此之外，还需登记该房屋的地址、房型(如平房、带阳台的楼房、独立式住宅等

2、)、最多能够容纳的房客数、租金及房屋状态(待租赁、已出租)。这些信息都保存在房屋信息文件中。一名房主可以在系统中登记多个待租赁的房屋。3登记租赁者信息。所有想通过该系统租赁房屋的租赁者，必须首先在系统中登记个人信息，包括：姓名、住址、电话号码、出生年月和性别。这些信息都保存在租赁者信息文件中。4租赁房屋。已经登记在系统中的租赁者，可以得到一份系统提供的待租赁房屋列表。一旦租赁者从中找到合适的房屋，就可以提出看房请求。系统会安排租赁者与房主见面。对于每次看房，系统会生成一条看房记录并将其写入看房记录文件中。5收取手续费。房主登记完房屋后，系统会生成一份费用单，房主根据费用单交纳相应的费用。6变更

3、房屋状态。当租赁者与房主达成租房或退房协议后，房主向系统提交变更房屋状态的请求。系统将根据房主的请求，修改房屋信息文件。数据流图 10-1 和图 10-2 分别给出了该系统的顶层数据流图和 0 层数据流图。（分数：15.00）(1).【问题 1】使用说明中给出的词汇，将数据流图 10-1 中(1)(4)处的数据流补充完整。（分数：5.00）_(2).【问题 2】使用说明中给出的词汇，将数据流图 10-2 中的(5)(8)补充完整。（分数：5.00）_(3).【问题 3】数据流程图 10-2 中缺失了三条数据流，请指出这三条数据流的起点、终点和数据流名称。（分数：5.00）_二、B试题二/B(总

4、题数：1，分数：15.00)阅读下列说明，回答问题 1 至问题 3。【说明】某医院的门诊管理系统实现了为患者提供挂号、处方药品收费的功能。具体的需求及设计如下：1医院医师具有编号，姓名，科室，职称，出诊类型和出诊费用，其中出诊类型分为专家门诊和普通门诊，与医师职称无关；各个医师可以具有不同的出诊费用，与职称和出诊类型无关。2患者首先在门诊挂号处挂号，选择科室和医师，根据选择的医师缴纳挂号费(医师出诊费)。收银员为患者生成挂号单，如表 10-1 所示，其中，就诊类型为医师的出诊类型。B 表 10-1 医院门诊挂号单/B收银员：13011 时间：2007 年 2 月 1日 08:58 就诊号 姓名

5、 科室 医师 就诊类型 挂号费20070205015 叶萌 内科 杨玉明 专家门诊 5 元3患者在医师处就诊后，凭借挂号单和医师手写处方到门诊药房交费买药。收银员根据就诊号和医师处方中开列的药品信息，查询药品库(如表 10-2 所示)并生成门诊处方单(如表 10-3 所示)。B 表 10-2 药品库/B药品编码 药品名称 类型 库存 货架编 号 单位 规格 单价12007 牛蒡子 中药 51590 B1401 G 炒 0.034011090 百部 中药 36950 B1523 G 片 0.0313B 表 10-3 医院门诊处方单/B时间：2007 年 2 月1 日 10:31就诊号 20070

6、205015 病人姓名 叶萌 医师姓名 杨玉明金额总计 0.65 项目总计 2 收银员 21081药品编码 药品名称 数量 单位 单价 金额(元)12007 牛蒡子 10 G 0.0340 0.3411090 百部 10 G 0.0313 0.314由于药品价格会发生变化，因此，门诊管理系统必须记录处方单上药品的单价。根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下所示：1实体联系图2关系模式挂号单(就诊号，病患姓名，医师编号，时间，U (5) /U)收银员(编号，姓名，级别)医师(编号，姓名，科室，职称，出诊类型，出诊费用)门诊处方(U (6) /U，收银员，时间)处方明细(

7、就诊号，U (7) /U)药品库(药品编码，药品名称，U (8) /U)（分数：15.00）(1).【问题 1】根据问题描述，填写图 10-3 实体联系图中(1)(4)处联系的类型。（分数：5.00）_(2).【问题 2】图 10-3 中还缺少几个联系?请指出每个联系两端的实体名，格式如下。实体 1：实体 2例如，收银员与门诊处方之间存在联系，表示为：收银员：门诊处方 或 门诊处方：收银员（分数：5.00）_(3).【问题 3】根据实体联系图 10-3，填写挂号单、门诊处方、处方明细和药品库关系模式中的空 (5)(8)处，并指出挂号单、门诊处方和处方明细关系模式的主键。（分数：5.00）_三、

8、B试题三/B(总题数：1，分数：15.00)阅读下列说明和图，回答问题 1 至问题 3。【说明】某图书管理系统的主要功能如下：1图书管理系统的资源目录中记录着所有可供读者借阅的资源，每项资源都有一个唯一的索引号。系统需登记每项资源的名称、出版时间和资源状态(可借阅或已借出)。2资源可以分为两类：图书和唱片。对于图书，系统还需登记作者和页数；对于唱片，还需登记演唱者和介质类型(CD 或者磁带)。3读者信息保存在图书管理系统的读者信息数据库中，记录的信息包括：读者的识别码和读者姓名。系统为每个读者创建了一个借书记录文件，用来保存读者所借资源的相关信息。现采用面向对象方法开发该图书管理系统。识别类是

9、面向对象分析的第一步。比较常用的识别类的方法是寻找问题描述中的名词，再根据相关规则从这些名词中删除不可能成为类的名词，最终得到构成该系统的类。表 10-4 给出了说明中出现的所有名词。B 表 10-4/B 图书管理系统 资源目录 读者 资源索引号 系统 名称 出版时间资源状态 图书 唱片 作者页数 演唱者 介质类型 CD磁带 读者信息 读者信息数据库 识别码姓名 借书记录文件 信息通过对表 10-4 中的名词进行分析，最终得到了图 10-4 所示的 UML 类图(类的说明如表 10-5 所示)。B 表 10-5/B类名 说明LibrarySystem 图书管理系统BorrowerDB 保存读者

10、信息的数据库CatalogItem 资源目录中保存的每项资源Borrower 读者BorrowerItems 为每个读者创建的借书记录文件（分数：15.00）(1).【问题 1】表 10-5 所给出的类并不完整，根据说明和表 10-4，将图 10-4 中的(a)(c)处补充完整。（分数：5.00）_(2).【问题 2】根据【说明】中的描述，给出图 10-4 中的类 CatalogItem 以及(b)、(c)处所对应的类的关键属性(使用表 10-4 中给出的词汇)，其中，CamlogItem 有 4 个关键属性；(b)、 (c)处对应的类各有两个关键属性。（分数：5.00）_(3).【问题 3】

11、识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图 10-4 中的(1)(6)。（分数：5.00）_四、B试题四/B(总题数：1，分数：15.00)1.【说明】 在一条农村公路的一边稀疏地分布着房子，其分布如图 10-5 所示。某电信公司需要在某些位置放置蜂窝电话基站，由于基站的覆盖范围是 6 公里，因此必须使得每栋房子到某个基站的直线距离不超过 6 公里。为简化问题，假设所有房子在同一直线上，并且基站沿该直线放置。现采用贪心策略实现用尽可能少的基站覆盖所有的房子。 实现贪心算法的流程如图 10-6 所示，请填充其中空白并计算该算法的时间复杂度，其中： 1di(1

12、iN)表示第 i 个房子到公路 A 端的距离，N 表示房子的总数，房子的编号按照房子到公路 A 端的距离从小到大进行编号。 2sk表示第 k(k1)个基站到公路 A 端的距离，算法结束后 k 的值为基站的总数。 （分数：15.00）_五、B试题五/B(总题数：1，分数：15.00)2.【说明】 在一个分布网络中，资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗地的过程中，仅能容忍一定范围的信号衰减，称为容忍值。分布网络可表示为一个树型结构，如图 10-9 所示。信号源是

13、树根，树中的每个节点(除了根)表示一个可以放置放大器的子节点，其中某些节点同时也是信号消耗点，信号从一个节点流向其子节点。 每个节点有一个 d 值，表示从其父节点到该节点的信号衰减量。例如，在图 10-9 中，节点 w、p、q 的 d 值分别为 2、1、3，树根节点表示信号源，其 d 值为 0。 每个节点有一个 M 值，表示从该节点出发到其所有叶子的信号衰减量的最大值。显然，叶子节点的 M 值为 0。对于非叶子节点 j，M(j)=maxM(k)+d(k)|k 是 j 的孩子节点。在此公式中，要计算节点的 M 值，必须先算出其所有子节点的 M 值。 在计算 M 值的过程中，对于某个节点 i，其有

14、一个子节点 k 满足 d(k)+M(k)大于容忍值，则应在 k 处放置放大器，否则，从节点 i 到某叶子节点的信号衰减量会超过容忍值，使得到达该叶子节点时信号不可用，而在节点 i 处放置放大器并不能解决到达叶子节点的信号衰减问题。 例如，在图 10-9 中，从节点 p 到其所有叶子节点的最大衰减值为 4。若容忍值为 3，则必须在 s 处放置信号放大器，这样可使得节点 p 的 M 值为 2。同样，需要在节点小 v 处放置信号放大器，如图 1010 阴影节点所示。若在某节点放置了信号放大器，则从该节点输出的信号与信号源输出的信号等价。 （分数：15.00）_六、B试题六/B(总题数：1，分数：15

15、.00)3.【说明】 某游戏公司现欲开发一款面向儿童的模拟游戏，该游戏主要模拟现实世界中各种鸭子的发声特征、飞行特征和外观特征。游戏需要模拟的鸭子种类及其特征如表 10-6 所示： B 表 10-6/B 为支持将来能够模拟更多种类鸭子的特征，采用策略设计模式(Strategy)设计的类图如图 10-11 所示： （分数：15.00）_七、B试题七/B(总题数：1，分数：15.00)4.【说明】 某游戏公司现欲开发一款面向儿童的模拟游戏，该游戏主要模拟现实世界中各种鸭子的发声特征、飞行特征和外观特征。游戏需要模拟的鸭子种类及其特征如表 10-7 所示： B 表 10-7/B 为支持将来能够模拟更

16、多种类鸭子的特征，采用策略设计模式(Strategy)设计的类图如图 10-12 所示： （分数：15.00）_计算机水平考试中级软件设计师 2007 年上半年下午真题答案解析(总分：105.00，做题时间：90 分钟)一、B试题一/B(总题数：1，分数：15.00)阅读以下说明和图，回答问题 1 至问题 3。【说明】某房屋租赁公司欲建立一个房屋租赁服务系统，统一管理房主和租赁者的信息，从而快速地提供租赁服务。该系统具有以下功能：1登记房主信息。对于每名房主，系统需登记其姓名、住址和联系电话，并将这些信息写入房主信息文件。2登记房屋信息。所有在系统中登记的房屋都有一个唯一的识别号(对于新增加的

17、房屋，系统会自动为其分配一个识别号)。除此之外，还需登记该房屋的地址、房型(如平房、带阳台的楼房、独立式住宅等)、最多能够容纳的房客数、租金及房屋状态(待租赁、已出租)。这些信息都保存在房屋信息文件中。一名房主可以在系统中登记多个待租赁的房屋。3登记租赁者信息。所有想通过该系统租赁房屋的租赁者，必须首先在系统中登记个人信息，包括：姓名、住址、电话号码、出生年月和性别。这些信息都保存在租赁者信息文件中。4租赁房屋。已经登记在系统中的租赁者，可以得到一份系统提供的待租赁房屋列表。一旦租赁者从中找到合适的房屋，就可以提出看房请求。系统会安排租赁者与房主见面。对于每次看房，系统会生成一条看房记录并将其

18、写入看房记录文件中。5收取手续费。房主登记完房屋后，系统会生成一份费用单，房主根据费用单交纳相应的费用。6变更房屋状态。当租赁者与房主达成租房或退房协议后，房主向系统提交变更房屋状态的请求。系统将根据房主的请求，修改房屋信息文件。数据流图 10-1 和图 10-2 分别给出了该系统的顶层数据流图和 0 层数据流图。（分数：15.00）(1).【问题 1】使用说明中给出的词汇，将数据流图 10-1 中(1)(4)处的数据流补充完整。（分数：5.00）_正确答案：()解析：(1)费用单 (2)待租赁房屋列表 (3)看房请求 (4)变更房屋状态请求(2).【问题 2】使用说明中给出的词汇，将数据流图

19、 10-2 中的(5)(8)补充完整。（分数：5.00）_正确答案：()解析：(5)房主信息文件 (6)租赁者信息文件 (7)房屋信息文件(8)看房记录文件(3).【问题 3】数据流程图 10-2 中缺失了三条数据流，请指出这三条数据流的起点、终点和数据流名称。（分数：5.00）_正确答案：()解析：(1)起点：房主 终点：变更房屋状态 数据流名称：变更房屋状态请求 (2)起点：租赁者终点：登记租赁者信息数据流名称：租赁者信息 (3)起点：租赁者终点：安排租赁者看房数据流名称：看房请求 分析 本题考查的是 DFD 的应用，属于比较传统的题目，考查点也与往年类似。 问题 1 考查的是顶层 DFD

20、。顶层 DFD 通常用来确定系统边界，其中只包含一个唯一的加工(即待开发的系统)、外部实体以及外部实体与系统之间的输入输出数据流。题目要求填充的正是数据流。 细心的考生可能会发现，在 0 层DFD 中，与“房主”相关的数据流有 5 条。其中的“费用单”是顶层 DFD 中没有出现过的，而且是系统输出给“房主”的。这条数据流恰好可以与第(1)空对应，因此(1)处缺失的数据流就是“费用单”。如果确定了(4)处的数据流，实际上问题 3要求的一条数据流也就找到了。 由于(4)处缺失的数据流是一条输入数据流，从说明中可以看出，只有功能 6“当租赁者与房主达成租房或退房协议后，房主向系统提交变更房屋状态的请

21、求”所描述的数据流没有在“房主”与系统之间体现出来。因此可以确定，(4)处缺失的数据流就是“变更房屋状态请求”。相应地，可以确定，在 0 层图中缺失的其中一条数据流也是它，其起点是“房主”，终点是“变更房屋状态”这个加工。 类似地，通过比较两张 DFD 中与外部实体“租赁者”相关的数据流，可以发现：出现在 0 层图上的数据流“带租赁房屋列表”是顶层图上没有的，且与(2)处的数据流的方向一致。由此可以断定，(2)处的数据流就是“带租赁房屋列表”。而顶层图中的数据流“租赁者信息”却是 0 层图上没有的。这样就找到了 0 层图上缺失的第 2 条数据流：租赁者信息，它的起点是“租赁者”，终点是加工“登

22、记租赁者信息”。 再回到说明 l，其中与“租赁者”相关的功能“一旦租赁者从中找到合适的房屋，就可以提出看房请求”并没有在图中体现出来。这样就能确定(3)处的数据流应该是“看房请求”。而 0 层图中也没有出现这条数据流。所以，0 层图中缺失的第 3 条数据流就是“看房请求”，它的起点是“租赁者”，终点是加工“安排租赁者看房”。 到此为止所有缺失的数据流都补齐了，0 层图中的(5)(8)需要填的是数据存储。由说明可以确定，这个系统中的数据存储有房主信息文件(功能 1)、房屋信息文件(功能 2)、租赁者信息文件(功能 3)、看房记录文件(功能 4)。下面就可以根据相应的加工对号入座了。显然，(5)处

23、的是房主信息文件：(6)处的是租赁者信息文件； (7)处的是房屋信息文件；(8)处的是看房记录文件。二、B试题二/B(总题数：1，分数：15.00)阅读下列说明，回答问题 1 至问题 3。【说明】某医院的门诊管理系统实现了为患者提供挂号、处方药品收费的功能。具体的需求及设计如下：1医院医师具有编号，姓名，科室，职称，出诊类型和出诊费用，其中出诊类型分为专家门诊和普通门诊，与医师职称无关；各个医师可以具有不同的出诊费用，与职称和出诊类型无关。2患者首先在门诊挂号处挂号，选择科室和医师，根据选择的医师缴纳挂号费(医师出诊费)。收银员为患者生成挂号单，如表 10-1 所示，其中，就诊类型为医师的出诊

24、类型。B 表 10-1 医院门诊挂号单/B收银员：13011 时间：2007 年 2 月 1日 08:58 就诊号 姓名 科室 医师 就诊类型 挂号费20070205015 叶萌 内科 杨玉明 专家门诊 5 元3患者在医师处就诊后，凭借挂号单和医师手写处方到门诊药房交费买药。收银员根据就诊号和医师处方中开列的药品信息，查询药品库(如表 10-2 所示)并生成门诊处方单(如表 10-3 所示)。B 表 10-2 药品库/B药品编码 药品名称 类型 库存 货架编 号 单位 规格 单价12007 牛蒡子 中药 51590 B1401 G 炒 0.034011090 百部 中药 36950 B1523

25、 G 片 0.0313B 表 10-3 医院门诊处方单/B时间：2007 年 2 月1 日 10:31就诊号 20070205015 病人姓名 叶萌 医师姓名 杨玉明金额总计 0.65 项目总计 2 收银员 21081药品编码 药品名称 数量 单位 单价 金额(元)12007 牛蒡子 10 G 0.0340 0.3411090 百部 10 G 0.0313 0.314由于药品价格会发生变化，因此，门诊管理系统必须记录处方单上药品的单价。根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下所示：1实体联系图2关系模式挂号单(就诊号，病患姓名，医师编号，时间，U (5) /U)收银员(

26、编号，姓名，级别)医师(编号，姓名，科室，职称，出诊类型，出诊费用)门诊处方(U (6) /U，收银员，时间)处方明细(就诊号，U (7) /U)药品库(药品编码，药品名称，U (8) /U)（分数：15.00）(1).【问题 1】根据问题描述，填写图 10-3 实体联系图中(1)(4)处联系的类型。（分数：5.00）_正确答案：()解析：(1)1 (2)* ，或 n，或 m (3)* ，或 n，或 m (4)* ，或 n，或 m(2).【问题 2】图 10-3 中还缺少几个联系?请指出每个联系两端的实体名，格式如下。实体 1：实体 2例如，收银员与门诊处方之间存在联系，表示为：收银员：门诊处

27、方 或 门诊处方：收银员（分数：5.00）_正确答案：()解析：缺少的联系数：3 挂号单：收银员 挂号单：医师 挂号单：门诊处方(3).【问题 3】根据实体联系图 10-3，填写挂号单、门诊处方、处方明细和药品库关系模式中的空 (5)(8)处，并指出挂号单、门诊处方和处方明细关系模式的主键。（分数：5.00）_正确答案：()解析：(5)收银员，或收银员编号 (6)就诊号 (7)药品编码，数量，单价 (8)类型，库存，货架编号，单位，规格，单价 挂号单主键：就诊号 门诊处方主键：就诊号 处方明细主键：就诊号、药品编码 分析 问题 1 分析 本题主要是考数据库的概念结构设计。 根据题目的需求描述和

28、表 10-3 中的数据可知，一名医生可以开多张门诊处方，一张门诊处方由一名医生开出。所以对于医生实体与门诊处方实体之间的联系“开处方”，其联系的类型为一对多(1：n)。(1)空的答案为 1，(2)空的答案为 n。 根据题目的需求描述和表 10-3 中的数据可知，一张门诊处方包含多种库存中的药品，一种库存中的药品也可以在多张门诊处方中。所以对于门诊处方实体与药品库存实体之间的联系“明细”，其联系的类型为多对多(m：n)。(3)空的答案为 m，(4)空的答案为 n。 问题 2 分析 根据题目的需求描述和表 10-1 中的数据可知，挂号单由收银员进行收费，因此挂号单实体与收银员实体之间存在联系。挂号

29、单：收银员 病人挂某个医师的号，将挂号信息记录在挂号单实体中，因此挂号单实体与医师实体之间存在联系。挂号单：医师 根据题目的需求描述和表 10-3 中的数据可知，收银员根据挂号单和医师的手写处方生成门诊处方，所以挂号单实体与门诊处方实体之间存在联系。挂号单：门诊处方 因此，缺少的联系数：3 问题 3 分析 本题主要考查数据库的逻辑结构设计。 根据实体联系图和表 10-1 的数据，对于“挂号单”关系模式，由于挂号单与收银员实体有联系，需记录对应的收银员，因此，“挂号单”关系模式需补充属性(5)：收银员。 根据实体联系图和表 10-3 的数据，由于门诊处方实体与挂号单实体有联系，因此，“门诊处方”

30、关系模式需记录(6)：就诊号。并且，根据题意在门诊处方和挂号单之间存在的是 1 对 1 的联系，因此挂号单的主键可以作为门诊处方的主键。 根据实体联系图和表 10-2、表 10-3 的数据，由于广张门诊处方中包含多项药品信息，而一种药品也可以属于多张门诊处方，所以通过“处方明细”关系模式来表示这种多对多的联系。并且由于每种药品的具体信息已经在“药品库存”关系模式中记录，所以，“处方明细”关系模式主要记录的是门诊处方与药品的对应关系和处方所需药品的具体数量。并且，根据题目描述，由于药品价格会发生变化，门诊管理系统必须记录处方单上药品的当前单价。因此，“药品库存”关系模式补充属性(7)：U堑显缠昱

31、/U，数量，单价。其中就诊号和药品编号一起作为主键。 “药品库存”关系模式主要记录药品的详细信息和库存信息，根据实体联系图和表 10-2 的数据，“药品库存”关系模式需补充属性(8)：类型，库存，货架编号，单位，规格，单价。 挂号单主键：就诊号 门诊处方主键：就诊号 处方明细主键：就诊号、药品编码三、B试题三/B(总题数：1，分数：15.00)阅读下列说明和图，回答问题 1 至问题 3。【说明】某图书管理系统的主要功能如下：1图书管理系统的资源目录中记录着所有可供读者借阅的资源，每项资源都有一个唯一的索引号。系统需登记每项资源的名称、出版时间和资源状态(可借阅或已借出)。2资源可以分为两类：图

32、书和唱片。对于图书，系统还需登记作者和页数；对于唱片，还需登记演唱者和介质类型(CD 或者磁带)。3读者信息保存在图书管理系统的读者信息数据库中，记录的信息包括：读者的识别码和读者姓名。系统为每个读者创建了一个借书记录文件，用来保存读者所借资源的相关信息。现采用面向对象方法开发该图书管理系统。识别类是面向对象分析的第一步。比较常用的识别类的方法是寻找问题描述中的名词，再根据相关规则从这些名词中删除不可能成为类的名词，最终得到构成该系统的类。表 10-4 给出了说明中出现的所有名词。B 表 10-4/B 图书管理系统 资源目录 读者 资源索引号 系统 名称 出版时间资源状态 图书 唱片 作者页数

33、 演唱者 介质类型 CD磁带 读者信息 读者信息数据库 识别码姓名 借书记录文件 信息通过对表 10-4 中的名词进行分析，最终得到了图 10-4 所示的 UML 类图(类的说明如表 10-5 所示)。B 表 10-5/B类名 说明LibrarySystem 图书管理系统BorrowerDB 保存读者信息的数据库CatalogItem 资源目录中保存的每项资源Borrower 读者BorrowerItems 为每个读者创建的借书记录文件（分数：15.00）(1).【问题 1】表 10-5 所给出的类并不完整，根据说明和表 10-4，将图 10-4 中的(a)(c)处补充完整。（分数：5.00）

34、_正确答案：()解析：(a)资源目录 (b)图书 (c)唱片 注：(b)和(c)的答案可以互换(2).【问题 2】根据【说明】中的描述，给出图 10-4 中的类 CatalogItem 以及(b)、(c)处所对应的类的关键属性(使用表 10-4 中给出的词汇)，其中，CamlogItem 有 4 个关键属性；(b)、 (c)处对应的类各有两个关键属性。（分数：5.00）_正确答案：()解析：CatalogItem 的属性：索引号、名称、出版时间、资源状态 图书的属性：作者、页数 唱片的属性：演唱者、介质类型(3).【问题 3】识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的

35、描述，完成图 10-4 中的(1)(6)。（分数：5.00）_正确答案：()解析：(1)1 (2)0* (3)1 (4)0* (5)1 (6)1 或者 01 分析 本题主要考查面向对象分析中类图的设计，涉及到类的识别、属性的识别以及多重度的计算。 问题 1要求的是将所有的类找出来。由于说明中给出了识别类的规则，并给出了所有的候选类和一张不完整的类图，从而为我们提供了大量的提示信息。从类图可以看出，这里有一个继承结构，确实这两个类恰好是这个继承结构的子类。根据说明中提供信息，我们发现只有“资源”、“图书”和“唱片”这三者之间存在着继承结构所描述的“一般特殊”关系。因为“图书”和“唱片”都是图书管

36、理系统中的资源，因此具有共性 (索引号、名称、出版时间、资源状态)；而这两者又是两种完全不同的事物，所以有着各自特有的性质。同时，这三者又都在候选类集合中。所以可以断定(b)、(c)处要填的类就是“唱片”和“图书”。这里连这三个类的属性也可以完全确定了。类 CatalogItem 描述的是共性，所以它的属性是索引号、名称、出版时间、资源状态。由说明中第 2 条可以确定，“图书”的属性是作者和页数；“唱片”的属性是演唱者和介质类型。 下面需要确定(a)处的类到底是什么?从说明中的第 1 条和表 10-5 可以看出， CatalogItem 表示的是“资源目录保存的每项资源”，这是集合(资源目录)

37、与其中的元素的概念。所以(a)处的类应该是“资源目录”一既然明确这里是集合的概念，(1)和 (2)处的多重度也可以确定了。CatalogItem 表示的是部分，所以(1)处应填1，(2)处应填 1*(0*也可以)。 类似的，BorrowerDB 与 Borrower 之间也具有相似的关系。因为数据库中可以保存多个读者的信息。因此(3)处填 1，(4)处填 1*(0*也可以)。系统为每个读者都创建了借书记录文件，所以(5)处填 1，(6)填 1(01 也可以)。四、B试题四/B(总题数：1，分数：15.00)1.【说明】 在一条农村公路的一边稀疏地分布着房子，其分布如图 10-5 所示。某电信公

38、司需要在某些位置放置蜂窝电话基站，由于基站的覆盖范围是 6 公里，因此必须使得每栋房子到某个基站的直线距离不超过 6 公里。为简化问题，假设所有房子在同一直线上，并且基站沿该直线放置。现采用贪心策略实现用尽可能少的基站覆盖所有的房子。 实现贪心算法的流程如图 10-6 所示，请填充其中空白并计算该算法的时间复杂度，其中： 1di(1iN)表示第 i 个房子到公路 A 端的距离，N 表示房子的总数，房子的编号按照房子到公路 A 端的距离从小到大进行编号。 2sk表示第 k(k1)个基站到公路 A 端的距离，算法结束后 k 的值为基站的总数。 （分数：15.00）_正确答案：()解析：(1)k=0

39、(2)jN，或其等价形式(3)k=k+1，或其等价形式(4)di+6，或其等价形式(5)O(N)，或 O(n)分析该问题可以建模为如图 10-7 所示，其中直线表示房子所在的直线，实心正方形表示房子。问题是要求如何在该直线上布局机站，使其能覆盖所有的房子，并且所用机站的数量要尽可能的少。这是一个通过进行一系列选择求最优解的问题。分析该问题，发现其具有最优子结构，并且具有贪心选择性质，故该问题可以用贪心算法来求解。算法思想：问题的规模为 N。从第一个房子(最左端)开始布局机站，把第一个机站放置在该房子右方的 6 公里处，这时该机站会覆盖从第一个房子到其右方 12 公里的直线的长度上的所有房子，假

40、设覆盖了 N1个房子。此时问题规模变成了 N-N1。把第一个机站覆盖的房子去掉，再从 N-N1中选择第一个(最左端)房子开始布局机站，将第二个机站放置在该房子右方的 6 公里处。依此布局，直到覆盖所有的房子。图 10-8 是问题解的模型，其中直线表示房子所在的直线，实心正方形表示房子，实心圆形表示机站，虚线圆以对应机站为圆心，直径为机站的覆盖范围，即对应机站的覆盖范围。五、B试题五/B(总题数：1，分数：15.00)2.【说明】 在一个分布网络中，资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信息称为信

41、号。在信号从信源地送往消耗地的过程中，仅能容忍一定范围的信号衰减，称为容忍值。分布网络可表示为一个树型结构，如图 10-9 所示。信号源是树根，树中的每个节点(除了根)表示一个可以放置放大器的子节点，其中某些节点同时也是信号消耗点，信号从一个节点流向其子节点。 每个节点有一个 d 值，表示从其父节点到该节点的信号衰减量。例如，在图 10-9 中，节点 w、p、q 的 d 值分别为 2、1、3，树根节点表示信号源，其 d 值为 0。 每个节点有一个 M 值，表示从该节点出发到其所有叶子的信号衰减量的最大值。显然，叶子节点的 M 值为 0。对于非叶子节点 j，M(j)=maxM(k)+d(k)|k 是 j 的孩子节点。在此公式中，要计算节点的 M 值，必须先算出其所有子节点的 M 值。 在计算 M 值的过程中，对于某个节点 i，其有一个子节点 k 满足 d(k)+M(k)大于容忍值，则应在 k 处放置放大器，否则，从节点 i 到某叶子节点的信号衰减量会超