1、2010年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷及答案与解析 一、必答题（共 4道大题，每道大题 15分） 0 阅读以下说明和图，回答问题 1至问题 3将解答填人答题纸的对应栏内。 【说明】 某时装邮购提供商拟开发订单处理系统，用于处理客户通过电话、传真、邮件或 Web站点所下订单。其主要功能如下： (1)增加客户记录。将新客户信息添加到客户文件，并分配一个客户号以备后续使用。 (2)查询商品信息。接收客户提交商品信息请求，从商品文件中查询商品的价格和可订购数量等商品信息，返回给客户。 (3)增加订单记录。根据客户的订购请求及该客户记录的相关信息，产生订单并添加到订单
2、文件中。 (4)产生配货单。根据订单记录产生配货单，并将配货单发送给仓库进行备货；备好货后，发送备货就绪通知。如果现货不足，则需向供应商订货。 (5)准备发货单。从订单文件中获取订单记录，从客户文件中获取客户记录，并产生发货单。 (6)发货。当收到仓库发送的备货就绪通知后，根据发货单给客户发货；产生装运单并发送给客户。 (7)创建客户账单。根据订单文件中的订单记录和客户文件中的客户记录，产生并发送客户账单，同时更新商品文件中 的商品数量和订单文件中的订单状态。 (8)产生应收账户。根据客户记录和订单文件中的订单信息，产生并发送给财务部门应收账户报表。 现采用结构化方法对汀单处理系统进行分析与设
3、计，获得如图 1-1所示的顶层数据流图和图 1-2所示 0层数据流图。 1 使用说明中的词语，给出图 1-1中的实体 El-E3的名称。2 使用说明中的词语，给出图 12中的数据存储 D1 D3的名称。 3 (1)给出图 12中处理 (加工 )P1和 P2的名称及其相应的输入、输出流。 (2)除加工 P1和 P2的输入输出流外，图 12还缺失了 1条 数据流，请给出其起点和终点。 注：名称使用说明中的词汇，起点和终点均使用图 12中的符号或词汇。 3 阅读以下说明，回答问题 1至问题 3，将解答填人答题纸的对应栏内。 【说明】 某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下： (
4、1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一条业主信息，且一个房号仅对应一套房屋；一个业主可以有一套或多套的房屋。 (2)部门信息主要包括：部门号，部门名称，部门负责人，部门电话等；一个员工只能属于一个部门，一个部门只 有一位负责人。 (3)员工信息主要包括：员工号，姓名，出生年月，性别，住址，联系电话，所在部门号，职务和密码等。根据职务不同员工可以有不同的权限，职务为 “经理 ”的员工具有更改 (添加、删除和修改 )员工表中本部门员工信息的操作权限；职务为 “收费 ”的员工只具有收费的操作权限。 (4)收费信息包括：房号，业主编号，收费日期，收
5、费类型，数量，收费金额，员工号等。收费类型包括物业费、卫生费、水费和电费，并按月收取，收费标准如表 2-1所示。其中：物业费 =房屋面积 (平方米 )每平米单价，卫生费 =套房数量 (套 )每套房单价， 水费 =用水数量 (吨 )每吨水单价，电费 =用电数量 (度 )每度电单价。 (5)收费完毕应为业主生成收费单，收费单示例如表 22所示【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图 (不完整 )如图 21所示。图 21中收费员和经理是员工的子实体。【逻辑结构设计】 根据概念模型设计阶段完成的实体联系图，得出如下关系模式 (不完整 )： 业主 (1)，姓名，房屋面积，工作单位，联系
6、电话 ) 员工 (2)，姓名，出生年月，性别，住址，联系电话，职务，密码 ) 部门 (3)，部门名称，部门电话 ) 权限 (职务，操 作权限 ) 收费标准 (4) 收费信息 (5)，收费类型，收费金额，员工号 ) 4 根据图 2-1，将逻辑结构设计阶段生成的关系模式中的空 (1) (5)补充完整，然后给出各关系模式的主键和外键。 5 填写图 2-1中 (a) (f)处联系的类型 (注：一方用 1表示，多方用 m或 n或 *表示 )，并补充完整图 2-l中的实体、联系和联系的类型。 6 业主关系属于第几范式 ?请说明存在的问题。 6 阅读下列说明和图，回答问题 1至问题 3，将解答填入答题纸的对
7、应栏内。 【说明】 某网上药店允许顾客凭借医生开具的处方，通过 网络在该药店购买处方上的药品。该网上药店的基本功能描述如下： (1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料以及付款方式 (信用卡或者支付宝账户 )。此外顾客必须与药店签订一份授权协议书，授权药店可以向其医生确认处方的真伪。 (2)登录。已经注册的顾客可以登录到网上药房购买药品。如果是没有注册的顾客，系统将拒绝其登录。 (3)录入及提交处方。登录成功后，顾客按照 “处方录入界面 ”显示的信息，填写开具处方的医生的信息以及处方上的药品信息。填写完成后，提交该处方。 (4)验证处方。对于已经 提交的处方 (
8、系统将其状态设置为 “处方已提交 ”)，其验证过程为： 核实医生信息。如果医生信息不正确，该处方的状态被设置为 “医生信息无效 ”，并取消这个处方的购买请求；如果医生信息是正确的，系统给该医生发送处方确认请求，并将处方状态修改为 “审核中 ”。 如果医生回复处方无效，系统取消处方，并将处方状态设置为 “无效处方 ”。如果医生没有在 7天内给出确认答复，系统也会取消处方，并将处方状态设置为 “无法审核 ”。 如果医生在 7天内给出了确认答复，该处方的状态被修改为 “准许付款 ”。 系统取消所有未通过验证的处方，并自动发 送一封电子邮件给顾客，通知顾客处方被取消以及取消的原因。 (5)对于通过验证
9、的处方，系统自动计算药品的价格并邮寄药品给己经付款的顾客。 该网上药店采用面向对象方法开发，使用 UML进行建模。系统的类图如图 31所示。 7 根据说明中的描述，给出图 31中缺少的 C1 C5所对应的类名以及 (1) (6)处所对应的多重度。 8 图 32给出了 “处方 ”的部分状态图。根据说明中的描述，给出图 3 2中缺少的S1 S4所对应的状态名以及 (7) (10)处所对应的迁移 (transition)名。9 图 3一 1中的 符号 “”和 “”在 UML中分别表示类和对象之间的哪两种关系 ?两者之间的区别是什么 ? 9 阅读下列说明和 C代码，回答问题 1至问题 3，将解答写在答
10、题纸的对应栏内。【说明】堆数据结构定义如下：对于 n个元素的关键字序列 a1， a2， ， an，当且仅当满足下列关系时称其为堆。 在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称为小顶堆。堆常用完全二叉树表示，图 41是一个大顶堆的例子。堆数据结构常用于优先队列中，以维护由一组元素构成的集合。对应于两类堆结构，优先队列也有最大优先队列和最 小优先队列，其中最大优先队列采用大顶堆，最小优先队列采用小顶堆。以下考虑最大优先队列。 假设现已建好大顶堆 A，且已经实现了调整堆的函数 heapify(A， n， index)。 下面将 C代码中需要完善的三个函数说明如下： (
11、1)heapMaximum(A)：返回大顶堆 A中的最大元素。 (2)heapExtractMax(A)：去掉并返回大顶堆 A的最大元素，将最后一个元素 “提前 ”到堆顶位置，并将剩余元素调整成大顶堆。 (3)maxHeaplnseit(A，key)：把元素 key插入到大顶堆 A的最后位置，再将 A调整 成大顶堆。 优先队列采用顺序存储方式，其存储结构定义如下： #define PARENT(i)i 2 typedef struct array int *int_array；优先队列的存储空间首地址 int array_size；能优先队列的长度 int capacity；优先队列存储空间的
12、容量 ARRAY； 【 c代码】 (1)函数 heapMaximum int heapMaximum(ARRAY*A)return (1)； (2)函数heapExtractMax int heapExtractMax(ARRAY*A) int max； max=A-int_array0； (2)； A-array_size -； heapify(A， A-array_size， 0)；将剩余元素调整成大顶堆 return max； (3)函数 maxHeaplnsert int maxHeaplnsert(ARRAY*A， int key) int i*P； if(A-array-size=
13、A-capacity)存储空间的容量不够时扩充空间 P=(int*)realloc(A-int_array， A-capacity*2*sizeof(int)； if(!P)return-1； A-int_array=P： A-capacity=2*A-capacity； A-array_size+; i=(3)； while(i0 (4) A-int_arrayi=A-int_arrayPARENT(i)； i=PARENT(i); (5) return 0； 10 根据以上说明和 C代码，填充 C代码中的空 (1) (5)。 11 根据以上 C代码，函数 heapMaximum， heap
14、ExtractMax和 maxHeaplnsert的时间复杂度的紧致上界分别为 (6)、 (7)和 (8)(用 0符号表示 )。 12 若将元素 10插入到堆 A=(15， 13， 9， 5， 12， 8， 7， 4， 0， 6， 2， 1)中，调用maxHeaplnsert函数进行操作，则新插入的元素在堆 A中第 (9)个位置 (从 1开始 )。 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则仅题号小的 1道题解答有效。 13 阅读下列说明和 C+代码 ，将应填入 (n)处的字句写在答题纸的对应栏内。 【说明】 某公司的组织结构
15、图如图 51所示，现采用组合 (Composition)设计模式来构造该公司的组织结构，得到如图 52所示的类图。其中 Company为抽象类，定义了在组织结构图上添加 (Add)和删除 (Delete)分公司办事处或者部门的方法接口。类 ConcreteCompany表示具体的分公司或者办事处，分公司或办事处下可以设置不同的部门。类 HRDepartment和 FinanceDepartment分别表示人力资源部和财务部。 【 C+代码】 #include #include #include using namespace std； class Company抽象类 protected： s
16、tring name； public： Company(string name)(1)=name； ) (2) ；增加子公司、办事处或部门 (3) ；删除子公司、办事处或部门 ； class ConcreteCompany： public Companyprivate： listchildren；存储子公司、办事处或部 f1public： ConcreteCompany(string name)： Company(name) void Add(Company* c)(5) push back(c)； void Delete(Company* c)(6) remove(c)； ； class H
17、RDepartment： public Companypublic： HRDepartment(string name)： Company(name)其它代码省略 ； class FinanceDepartment： public Company public： FinanceDepartment(string name)： Company(name)其它代码省略 ； void main() ConcreteCompany* root=new ComcreteCompany(“北京总公司 ”)； root-Add(new HRDepartment(“总公司人力资源部 ”)； root-Add(
18、new FinanceDepartment(“总公司财务部 ”)； ConcreteCompany* comp=new ConcreteCompany(“上海分公司 ”)； comp-Add(new HRDepartment(“上海分公司人力资源部 ”)； comp-Add(new FinanceDepartment(“上海分公司财务部 ”)； (7)； ConcreteCompany* compl=new ConcreteCompany(“南京办事处 ”)； Compl-Add(new HRDepartment(“南京办事处人力资源部 ”)； Compl-Add(new FinanceDep
19、artment(“南京办事处财务部 ”)； (8)；其它代码省略 14 阅读下列说明和 Java代码，将应填入 (n)处的字句写 在答题纸的对应栏内。 【说明】 某公司的组织结构图如图 6-1所示，现采用组合 (Composition)设计模式来设计，得到如图 6-2所示的类图。其中 Company为抽象类，定义了在组织结构图上添加 (Add)和删除 (Delete)分公司办事处或者部门的方法接口。类 ConcreteCompany表示具体的分公司或者办事处，分公司或办事处下可以设置不同的部门。类 HRDepartment和 FinanceDepartment分别表示人力资源部和财务部。 【
20、Java代码】 import Java util *j (1) Company protected String name； public Company(String name) (2)=name； public abstract void Add(Company C)；增加子公司、办事处或部门 public abstract void Delete(Company C)；删除子公司、办事处或部门 class ConcreteCompany extends Company private Listchildren=new ArrayList()； 存储子公司、办事处或部门 public Co
21、ncreteCompany(String name)super(name)； public void Add(Company c)(5) add(c)； ) public void Delete(Company c)(6) remove(c)； )class HRDepartment extends Company public HRDepartment(String name)super(name)； 其它代码省略 class FinanceDepartment extends Company public FinanceDepartment(String name)super(name)；
22、 ) 其它代码省略 public class Testpublic static void main(Stringargs) ConcreteCompany root=new ConcreteCompany(“北京总公司 ”)； root Add(new HRDepartment(“总公司人力资源部 ”)； root Add(new FinanceDepartment(“总公司财务部 ”)； ConcreteCompany comp=new ConcreteCompany(“上海分公司 ”)； comp Add(new HRDepartment(“上海分公司人力资源部 ”)； comp Add
23、(new FinanceDepartment(“上海分公司财务部 ”)； (7) ； ConcreteCompany compl=new ConcreteCompany(“南京办事处 ”)； compl Add(new HRDepartment(“南京办事处 人力资源部 ”)； Compl Add(new FinanceDepartment(“南京办事处财务部 ”)； (8)； 其它代码省略 2010年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷答案与解析 一、必答题（共 4道大题，每道大题 15分） 1 【正确答案】 E1：客户 E2：财务部门 E3：仓库 【试题解析】
24、由说明 (1)(2)(3)(7)可以得出 E1是客户；由说明 (8)可以得出 E2是财务部门；由说明 (4)(6)可以得出 E3是仓库。 2 【正确答案】 D1：客户 文件 D2：商品文件 D3订单文件 【试题解析】 由说明 (1)(3)(8)可以得出 D1是客户文件；由说明 (2)(7)可以得出 D2是商品文件；由说明 (3)(7)可以得出 E3是订单文件。 3 【正确答案】 Pl：产生配货单 输入、输出流：订单记录： D3-P1； 配货单： P1-E3； P2：准备发货单 输入、输出流：订单记录： D3-P2； 客户记录： D1-P2； 发货单： P2-发货； 缺失的数据流： D1-创建客
25、户账单 【试题解析】 由说明 (4)(5)可以得出 P1是产生配货单， P2是准备发货单，及可以写出相应的输入、输出流； 由说明 (7)根据订单文件中的订单记录和客户文件中的客户记录，产生并发送客户账单，可知缺失从客户文件 D1到创建客户账单的数据流。 4 【正确答案】 (1)房号，业主编号；主键：房号；外键：无。 (2)员工号，部门号；主键：员工号；外键：部门号。 (3)部门号，部门负责人；主键：部门号；外 键：部门负责人。 (4)收费类型，单位，单价；主键：收费类型；外键：无。 (5)房号，收费日期，数量；主键：房号，收费日期，收费类型；外键：房号，收费类型，员工号。 【试题解析】 根据题
26、意的描述和三个表格，可以比较容易的画出缺失的联系和联系的类型。 5 【正确答案】 (a)m (b)n (c)1 (d) * (e)1 (f)* 添加一个实体：收费标准，与 “收费 ”连接，类型是 * 【试题解析】 由于可以有多个员工的职务是 “收费 ”，故一个业主可由多个收费 员收费，一个收费员可向多个业主收费。 一个部门有多个员工，但一个员工只能属于一个部门。 一个员工可有一个合法的权限集合。 6 【正确答案】 业主关系是 2NF 存在的问题： a、数据冗余，当一个业主有多套房时，重复存储多份姓名、工作单位、联系电话。 b、可能产生更新不一致，比如更新业主个人信息时，需同时更新多处，可能漏了
27、某处，造成不一致。 【试题解析】 图中缺少 “收费标准 ”实体，是由于业主和收费员的业务关系产生的实体，故与 “连接 ”相连，由于业主与收费员的联系类 型是多对多，所以 “收费标准 ”的联系类型为 *。没有非主属性对码的部分依赖，满足 2NF，但存在传递依赖，故达不到 3NF。传递依赖例如：房号 -业主编号 -姓名，工作单位，联系电话 。 7 【正确答案】 C1：付款方式； C2：处方； C3：信用卡； C4：支付宝账户；C5：药品 (1) 1 (2)0 *表示一个顾客用 O个或多个处方 (3)1 *表示处方上至少一条药品信息 (4)1 *表示药品信息必须存在于至少一张处方上 (5)0 *表示
28、一个医生可以不开处方或开 多张处方 (6)1表示一个处方对应一个医生。 8 【正确答案】 S1：审核中 S2：无法审核 S3：医生信息无效 S4：无效处方 (7)医生信息不正确 (8)医生信息正确 (9)医生回复处方无效 (10)医生在 7天内未给出确认答复 9 【正确答案】 实心的表示组合关系；空心的表示聚合关系。 两者的区别： 聚合关系是一种特殊形式的关联，聚合表示类之间的关系是整体与部分的关系，整体并不完全支配着部分， “部分 ”对象与 “整体 ”对象可以相对独立。组合是 聚合的变种，整体拥有各部分，部分与整体共存，如果整体不存在了，部分也会随之消失。 10 【正确答案】 (1)* (A
29、-im_array) (2)A-int_array0 =*(A-int_array)+arry_size-1) (3)A-array_size (4)keyA-int_arrayPARENT(i) (5)A-im_arrayi=key 【试题解析】 (1)按照题意， heapMaximum函数返回大顶堆 A中的最大元素，由于大顶堆是按照队列方 式存储的，所以队列的第一个元素就是堆中的最大元素。 (2)中只需要将队列的最后一个元素赋给队列的第一个元素即可。 (3)(4)(5)这段代码需要将 key值插入到合适的堆中的位置。首先从最后一个元素开始，比较该元素的父节点是否比 key大，如果不是，则将
30、父节点换为该元素的兄弟结点，再继续从 PARENT(i)的位置开始重复工作，直到发现 key值比当前 i的父节点小或者已达到堆顶。最后将 key值赋给 A-int_arrayi完成插入。 11 【正确答案】 (6)O(1) (7)O(LOG(n) (8)O(LOG(n) 【试题解析】 很明显， (6)heapMaximum函数只需要访问数组元素，所以复杂度为 O(1) (7)假设堆中的结点个数为 n，则 heapExtractaMax函数的复杂度主要消耗在heapify函数上，调整大顶堆的复杂度如 (8)解释，该二叉树的层数，即 O(logn) (8)同上假设， maxHeaplnsert函数
31、的复杂度主要集中在 while循环里面，而while循环最多循环次数为 O(logn)，即为该二叉树的层数，所以该函数复杂度为0(logn)。 12 【正确答案】 (9)3 【试题解析】 依照 maxHeapInsert的算法，可有如下几步： 第一步： i=13 PARENT(i)=6 key=10 A-int_array PARENT(i)=8 由于 keyA-int_arrayPARENT(i) 所以符合 while循环条件，执行： A-int_arrayi=A-int_arrayPARENT(i)； i=PARENT(i)； 即： 第二步： i=6 PARENT(i)=3 key=10
32、A-int_array PARENT (i)=9 由于 keyA-int_arrayPARENT(i) 所以符合 while循环条件，执行： A-int_arrayi=A-int_arrayPARENT(i)； i=PARENT(i)； 即： 第三步： i=3 PARENT(i)=1 key=10 A-int_array PARENT(i)=15 由于keyint_arrayPARENT(i) 所以不符合 while循环条件，跳出循环。 执行： A-int_arrayi=key； 即： 所以，插入 元素 10的位置在第三个位置。 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中
33、任选 1道解答，如果解答的试题数超过 1道，则仅题号小的 1道题解答有效。 13 【正确答案】 (1)this-name (2)virtual void Add(Company*c) (3)virtual void Delete(Company*c) (4)Company* (5)(*children) (6)(*children) (7)root-Add(comp) (8)root-Add(compl) 【试题解析】 FinanceDepartment类和 HRDepartment类以及 ConcreteCompany类均继承类 Company，实现了 Company类的 Add方法和 De
34、lete方法。同时，concretecompany类与 Company类是组合关系，多个 ConcreteCompany类组合成Company类。 14 【正确答案】 (1)Abstract class (2)this-name (3)Company (4)ConcreteCompany (5)children (6)children (7)root-Add(comp) (8)root-Add(compl) 【试题解析】 FinanceDepartment类和 HRDepartment类以及 ConcreteCompany类均继承类 Company，实现了 Company类的 Add方法和 Delete方法。同时，ConcreteCompany类与 Company类是组合关系，多个 ConcreteCompany类组合成 Company类。
