1、计算机水平考试中级软件设计师 2010 年下半年下午真题及答案解析(总分：90.08，做题时间：150 分钟)一、请按下述要求正确填写答题纸(总题数：4，分数：60.00)试题一（共 15 分） 阅读以下说明和图，回答问题 1 至问题 3.将解答填入答题纸的对应栏内。 【说明】 某时装邮购提供商拟开发订单处理系统，用于处理客户通过电话、传真、邮件或 Web 站点所下订单。其主要功能如下： （1）增加客户记录。将新客户信息添加到客户文件，并分配一个客户号以备后续使用。 （2）查询商品信息。接收客户提交商品信息请求，从商品文件中查询商品的价格和可订购数量等商品信息，返回给客户。 （3）增加订单记录
2、。根据客户的订购请求及该客户记录的相关信息，产生订单并添加到订单文件中。 （4）产生配货单。根据订单记录产生配货单，并将配货单发送给仓库进行备货；备好货后，发送备货就绪通知。如果现货不足，则需向供应商订货。 （5）准备发货单。从订单文件中获取订单记录，从客户文件中获取客户记录，并产生发货单。 （6）发货。当收到仓库发送的备货就绪通知后，根据发货单给客户发货；产生装运单并发送给客户。 （7）创建客户账单。根据订单文件中的订单记录和客户文件中的客户记录，产生并发送客户账单，同时更新商品文件中的商品数量和订单文件中的订单状态。 （8）产生应收账户。根据客户记录和订单文件中的订单信息，产生并发送给财务
3、部门应收账户报表。 现采用结构化方法对订单处理系统进行分析与设计，获得如图 1-1 所示的顶层数据流 图和图 1-2 所示 0 层数据流图。 （分数：15.00）(1).【问题 1】（3 分） 使用说明中的词语，给出图 1-1 中的实体 E1E3 的名称。 （分数：5.00）_(2).【问题 2）（3 分） 使用说明中的词语，给出图 1-2 中的数据存储 D1D3 的名称。 （分数：5.00）_(3).【问题 3】（9 分） （1）给出图 1-2 中处理（加工）P1 和 P2 的名称及其相应的输入、输出流。 （2）除加工 P1 和 P2 的输入输出流外，图 1-2 还缺失了 1 条数据流，请给
4、出其起点和终点。 （分数：5.00）_试题二（共 15 分） 阅读以下说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 【说明】 某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下： （1）业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一条业主信息，且一个房号仅对应一套房屋；一个业主可以有一套或多套的房屋。 （2）部门信息主要包括：部门号，部门名称，部门负责人，部门电话等；一个员工只能属于一个部门，一个部门只有一位负责人。 （3）员工信息主要包括：员工号，姓名，出生年月，性别，住址，联系电话，所在部门号，职务和密码等。根据职务不同员
5、工可以有不同的权限，职务为“经理”的员工具有更改（添加、删除和修改）员工表中本部门员工信息的操作权限；职务为“收费”的员工只具有收费的操作权限。 （4）收费信息包括：房号，业主编号，收费日期，收费类型，数量，收费金额，员工号等。收费类型包括物业费、卫生费、水费和电费，并按月收取，收费标准如表2-1 所示。其中：物业费=房屋面积（平方米）每平米单价，卫生费=套房数量（套）每套庆单价，水费=用水数量（吨）每吨水单价，电费用电数量（度）X 每度电单价。 （5）收费完毕应为业主生成收费单，收费单示例如表 2-2 所示 【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图（不完整）如图 2-1 所
6、示。图 2-1 中收费员和经理是员工的子实体。 （分数：15.00）(1).【问题 1】（8 分） 根据图 2-1，将逻辑结构设计阶段生成的关系模式中的空（1）（5）补充完整，然后给出各关系模式的主键和外键。 （分数：5.00）_(2).【问题 2】（5 分） 填写图 2-1 中（a）（f）处联系的类型（注：一方用 1 表示，多方用 m 或 n 或表示），并补充完整图 2-1 中的实体、联系和联系的类型。 （分数：5.00）_(3).【问题 3】（2 分） 业主关系属于第几范式？请说明存在的问题。 （分数：5.00）_试题三（共 15 分） 阅读下列说明和图，回答问题 1 至问题 3,将解答填
7、入答题纸的对应栏内。 【说明】 某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下： （1）注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料以及付款方式（信用卡或者支付宝账户）。此外顾客必须与药店签订一份授权协议书，授权药店可以向其医生确认处方的真伪。 （2）登录。已经注册的顾客可以登录到网上药房购买药品。如果是没有注册的顾客，系统将拒绝其登录。 （3）录入及提交处方。登录成功后，顾客按照“处方录入界面”显示的信息，填写开具处方的医生的信息以及处方上的药品信息。填写完成后，提交该处方。 （4）验证处方。对于已经提交的处方（系
8、统将其状态设置为“处方已提交”），其验证过程为： 核实医生信息。如果医生信息不正确，该处方的状态被设置为“医生信息无效”，并取消这个处方的购买请求；如果医生信息是正确的，系统给该医生发送处方确认请求，并将处方状态修改为“审核中”。 如果医生回复处方无效，系统取消处方，并将处方状态设置为“无效处方”。如果医生没有在 7 天内给出确认答复，系统也会取消处方，并将处方状态设置为“无法审核”。 如果医生在 7 天内给出了确认答复，该处方的状态被修改为“准许付款”。系统取消所有未通过验证的处方，并自动发送一封电子邮件给顾客，通知顾客处方被取消以及取消的原因。 （5）对于通过验证的处方，系统自动计算药品的
9、价格并邮寄药品给己经付款的顾客。 该网上药店采用面向对象方法开发，使用 UML 进行建模。系统的类图如图 3-1 所示。 （分数：15.00）(1).【问题 1】（8 分） 根据说明中的描述，给出图 3-1 中缺少的 C1C5 所对应的类名以及（1）（6）处所对应的多重度。 （分数：5.00）_(2).【问题 2】（4 分） 图 3-2 给出了“处方”的部分状态图。根据说明中的描述，给出图 3-2 中缺少的S l S4 所对应的状态名以及（7）（10）处所对应的迁移（transition）名。 （分数：5.00）_(3). （分数：5.00）_试题四（共 15 分） 阅读下列说明和 C 代码，
10、回答问题 1 至问题 3,将解答写在答题纸的对应栏内。 【说明】 堆数据结构定义如下： 对于 n 个元素的关键字序列al，a2，an,当且仅当满足下列关系时称其为堆。 在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称 为小顶堆。堆常用完全二叉树表示，图 4-1 是一个大顶堆的例子。 （分数：15.00）(1).【问题 1】（10 分） 根据以上说明和 c 代码，填充 c 代码中的空（1）（5）。 （分数：5.00）_(2).【问题 2】（3 分） 根据以上 c 代码，函数 heapMaximum, heapExtractMax 和 maxHeaplnsert 的时间复
11、杂度的紧致上界分别为（6）、（7）和（8）（用 O 符号表示）。 （分数：5.00）_(3).【问题 3】（2 分） 若将元素 10 插入到堆 A（15，13，9，5，12，8，7，4，0，6，2，1）中，调用 maxHeaplnsert 函数进行操作，则新插入的元素在堆 A 中第（9）个位置（从 1 开始）。 （分数：5.00）_二、从下列的 2 道试题（试题五和试题六）中任选(总题数：2，分数：30.00)试题五（共 15 分） 阅读下列说明和 C+代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】某公司的组织结构图如图 5-1 所示，现采用组合（Composition）设计模式
12、来构造该公司的组织结构，得到如图 5-2 所示的类图。 （分数：15.04）1._2._3._4._5._6._7._8._试题六（共 15 分） 阅读下列说明和 Java 代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某公司的组织结构图如图 6-1 所示，现采用组合（Composition）设计模式来设计，得到如图 6-2 所示的类图。 （分数：15.04）1._2._3._4._5._6._7._8._计算机水平考试中级软件设计师 2010 年下半年下午真题答案解析(总分：90.08，做题时间：150 分钟)一、请按下述要求正确填写答题纸(总题数：4，分数：60.00)试题
13、一（共 15 分） 阅读以下说明和图，回答问题 1 至问题 3.将解答填入答题纸的对应栏内。 【说明】 某时装邮购提供商拟开发订单处理系统，用于处理客户通过电话、传真、邮件或 Web 站点所下订单。其主要功能如下： （1）增加客户记录。将新客户信息添加到客户文件，并分配一个客户号以备后续使用。 （2）查询商品信息。接收客户提交商品信息请求，从商品文件中查询商品的价格和可订购数量等商品信息，返回给客户。 （3）增加订单记录。根据客户的订购请求及该客户记录的相关信息，产生订单并添加到订单文件中。 （4）产生配货单。根据订单记录产生配货单，并将配货单发送给仓库进行备货；备好货后，发送备货就绪通知。如
14、果现货不足，则需向供应商订货。 （5）准备发货单。从订单文件中获取订单记录，从客户文件中获取客户记录，并产生发货单。 （6）发货。当收到仓库发送的备货就绪通知后，根据发货单给客户发货；产生装运单并发送给客户。 （7）创建客户账单。根据订单文件中的订单记录和客户文件中的客户记录，产生并发送客户账单，同时更新商品文件中的商品数量和订单文件中的订单状态。 （8）产生应收账户。根据客户记录和订单文件中的订单信息，产生并发送给财务部门应收账户报表。 现采用结构化方法对订单处理系统进行分析与设计，获得如图 1-1 所示的顶层数据流 图和图 1-2 所示 0 层数据流图。 （分数：15.00）(1).【问题
15、 1】（3 分） 使用说明中的词语，给出图 1-1 中的实体 E1E3 的名称。 （分数：5.00）_正确答案：(E1：客户 E2：财务部门 E3：仓库)解析：(2).【问题 2）（3 分） 使用说明中的词语，给出图 1-2 中的数据存储 D1D3 的名称。 （分数：5.00）_正确答案：(D1：客户文件 D2：商品文件 D3：订单文件)解析：(3).【问题 3】（9 分） （1）给出图 1-2 中处理（加工）P1 和 P2 的名称及其相应的输入、输出流。 （2）除加工 P1 和 P2 的输入输出流外，图 1-2 还缺失了 1 条数据流，请给出其起点和终点。 （分数：5.00）_正确答案：(
16、)解析：试题二（共 15 分） 阅读以下说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 【说明】 某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下： （1）业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一条业主信息，且一个房号仅对应一套房屋；一个业主可以有一套或多套的房屋。 （2）部门信息主要包括：部门号，部门名称，部门负责人，部门电话等；一个员工只能属于一个部门，一个部门只有一位负责人。 （3）员工信息主要包括：员工号，姓名，出生年月，性别，住址，联系电话，所在部门号，职务和密码等。根据职务不同员工可以有不同的权限，职务为“经
17、理”的员工具有更改（添加、删除和修改）员工表中本部门员工信息的操作权限；职务为“收费”的员工只具有收费的操作权限。 （4）收费信息包括：房号，业主编号，收费日期，收费类型，数量，收费金额，员工号等。收费类型包括物业费、卫生费、水费和电费，并按月收取，收费标准如表2-1 所示。其中：物业费=房屋面积（平方米）每平米单价，卫生费=套房数量（套）每套庆单价，水费=用水数量（吨）每吨水单价，电费用电数量（度）X 每度电单价。 （5）收费完毕应为业主生成收费单，收费单示例如表 2-2 所示 【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图（不完整）如图 2-1 所示。图 2-1 中收费员和经理
18、是员工的子实体。 （分数：15.00）(1).【问题 1】（8 分） 根据图 2-1，将逻辑结构设计阶段生成的关系模式中的空（1）（5）补充完整，然后给出各关系模式的主键和外键。 （分数：5.00）_正确答案：(（1）业主编号，房号 主键：房号 外键：无 （2）员工号，所在部门号 主键：员工号 外键：所在部门号 （3）部门号，部门负责人 主键：部门号 外键：部门负责人 （4）收费类型，单位，单价 主键：收费类型 外键：无 （5）房号，业主编号，收费日期 主键：房号，业主编号，收费日期 外键：房号，员工号)解析：(2).【问题 2】（5 分） 填写图 2-1 中（a）（f）处联系的类型（注：一方
19、用 1 表示，多方用 m 或 n 或表示），并补充完整图 2-1 中的实体、联系和联系的类型。 （分数：5.00）_正确答案：(（a）n，或 m，或* （b）n，或 m，或* （c）1 （d）n，或 m，或* （e）1 （f）n，或 m，或* )解析：(3).【问题 3】（2 分） 业主关系属于第几范式？请说明存在的问题。 （分数：5.00）_正确答案：(业主关系属于第 2 范式 问题是当某业主有多套住房时，属性“业主编号，姓名，房屋面积，工作单位，联系电话”等信息在业主关系表中重复存储，存在数据冗余。)解析：试题三（共 15 分） 阅读下列说明和图，回答问题 1 至问题 3,将解答填入答题纸
20、的对应栏内。 【说明】 某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下： （1）注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料以及付款方式（信用卡或者支付宝账户）。此外顾客必须与药店签订一份授权协议书，授权药店可以向其医生确认处方的真伪。 （2）登录。已经注册的顾客可以登录到网上药房购买药品。如果是没有注册的顾客，系统将拒绝其登录。 （3）录入及提交处方。登录成功后，顾客按照“处方录入界面”显示的信息，填写开具处方的医生的信息以及处方上的药品信息。填写完成后，提交该处方。 （4）验证处方。对于已经提交的处方（系统将其状
21、态设置为“处方已提交”），其验证过程为： 核实医生信息。如果医生信息不正确，该处方的状态被设置为“医生信息无效”，并取消这个处方的购买请求；如果医生信息是正确的，系统给该医生发送处方确认请求，并将处方状态修改为“审核中”。 如果医生回复处方无效，系统取消处方，并将处方状态设置为“无效处方”。如果医生没有在 7 天内给出确认答复，系统也会取消处方，并将处方状态设置为“无法审核”。 如果医生在 7 天内给出了确认答复，该处方的状态被修改为“准许付款”。系统取消所有未通过验证的处方，并自动发送一封电子邮件给顾客，通知顾客处方被取消以及取消的原因。 （5）对于通过验证的处方，系统自动计算药品的价格并邮
22、寄药品给己经付款的顾客。 该网上药店采用面向对象方法开发，使用 UML 进行建模。系统的类图如图 3-1 所示。 （分数：15.00）(1).【问题 1】（8 分） 根据说明中的描述，给出图 3-1 中缺少的 C1C5 所对应的类名以及（1）（6）处所对应的多重度。 （分数：5.00）_正确答案：(C1：付款方式 C2：处方 C3：信用卡 C4：支付宝账户 C5：处方上药品（或药品） （1）1 （2）0* （3）1 （4）1* （5）0* （6）1)解析：(2).【问题 2】（4 分） 图 3-2 给出了“处方”的部分状态图。根据说明中的描述，给出图 3-2 中缺少的S l S4 所对应的状态
23、名以及（7）（10）处所对应的迁移（transition）名。 （分数：5.00）_正确答案：(S1：审核中 S2：无法审核 S3：医生信息无效 S4：无效处方 （7）医生信息不正确 （8）医生信息正确 （9）医生回复处方无效 （10）医生没有在 7 天内给出确认答复)解析：(3). （分数：5.00）_正确答案：( 在组合关系中，整体对象与部分对象具有同一的生存周期。当整体对象不存在时，部分对象也不存在。 而聚合关系中，对整体对象与部分对象没有这样的要求。 )解析：试题四（共 15 分） 阅读下列说明和 C 代码，回答问题 1 至问题 3,将解答写在答题纸的对应栏内。 【说明】 堆数据结构定
24、义如下： 对于 n 个元素的关键字序列al，a2，an,当且仅当满足下列关系时称其为堆。 在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称 为小顶堆。堆常用完全二叉树表示，图 4-1 是一个大顶堆的例子。 （分数：15.00）(1).【问题 1】（10 分） 根据以上说明和 c 代码，填充 c 代码中的空（1）（5）。 （分数：5.00）_正确答案：(（1）A-int_array0 （2）A-int_array0= A-int_arrayA-array_size-1 （3）A- array_size-1 （4）A-int_arrayPARENT(i)int_array
25、i=key)解析：(2).【问题 2】（3 分） 根据以上 c 代码，函数 heapMaximum, heapExtractMax 和 maxHeaplnsert 的时间复杂度的紧致上界分别为（6）、（7）和（8）（用 O 符号表示）。 （分数：5.00）_正确答案：(（6）O(1) （7）O(lgn) （8）O(lgn)解析：(3).【问题 3】（2 分） 若将元素 10 插入到堆 A（15，13，9，5，12，8，7，4，0，6，2，1）中，调用 maxHeaplnsert 函数进行操作，则新插入的元素在堆 A 中第（9）个位置（从 1 开始）。 （分数：5.00）_正确答案：(（9）3)
26、解析：二、从下列的 2 道试题（试题五和试题六）中任选(总题数：2，分数：30.00)试题五（共 15 分） 阅读下列说明和 C+代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】某公司的组织结构图如图 5-1 所示，现采用组合（Composition）设计模式来构造该公司的组织结构，得到如图 5-2 所示的类图。 （分数：15.04）1._正确答案：( this-name )解析：2._正确答案：(virtual void Add(Company*c)=0 )解析：3._正确答案：(virtual void Delete(Company*c)=0 )解析：4._正确答案：(Comp
27、any* )解析：5._正确答案：(children )解析：6._正确答案：(children )解析：7._正确答案：(root-Add(comp) )解析：8._正确答案：(comp-Add(comp1)解析：试题六（共 15 分） 阅读下列说明和 Java 代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某公司的组织结构图如图 6-1 所示，现采用组合（Composition）设计模式来设计，得到如图 6-2 所示的类图。 （分数：15.04）1._正确答案：(abstract class )解析：2._正确答案：(this.name )解析：3._正确答案：(Company )解析：4._正确答案：(Company )解析：5._正确答案：(children )解析：6._正确答案：(children )解析：7._正确答案：(root.Add(comp) )解析：8._正确答案：(comp.Add(comp1)解析：
