软设-下午题-10下

Size: px

Start display at page:

Download "软设-下午题-10下"

钊伯奕
7 years ago
Views:

1 全国计算机技术与软件专业技术资格 ( 水平 ) 考试 2010 年下半年软件设计师下午试卷 ( 考试时间 14:00~16:30 共 150 分钟 ) 请按下述要求正确填写答题纸 1. 在答题纸的指定位置填写你所在的省自治区直辖市计划单列市的名称 2. 在答题纸的指定位置填写准考证号出生年月日和姓名 3. 答题纸上除填写上述内容外只能写解答 4. 本试卷共 6 道题, 试题一至试题四是必答题, 试题五和试题六选答 1 道每题 15 分, 满分 75 分 5. 解答时字迹务必清楚, 字迹不清时, 将不评分 6. 仿照下面例题, 将解答写在答题纸的对应栏内例题 2010 年下半年全国计算机技术与软件专业技术资格 ( 水平 ) 考试日期是 ( 1 ) 月 (2) 日因为正确的解答是 11 月 13 日, 故在答题纸的对应栏内写上 11 和 13 ( 参看下表 ) 例题解答栏 (1) 11 (2) 年下半年软件设计师下午试卷第 1 页 ( 共 13 页 )

2 试题一 ( 共 15 分 ) 说明阅读以下说明和图, 回答问题 1 至问题 3, 将解答填入答题纸的对应栏内某时装邮购提供商拟开发订单处理系统, 用于处理客户通过电话传真邮件或 Web 站点所下订单其主要功能如下 : 用 (1) 增加客户记录将新客户信息添加到客户文件, 并分配一个客户号以备后续使 (2) 查询商品信息接收客户提交商品信息请求, 从商品文件中查询商品的价格和可订购数量等商品信息, 返回给客户 (3) 增加订单记录根据客户的订购请求及该客户记录的相关信息, 产生订单并添加到订单文件中 (4) 产生配货单根据订单记录产生配货单, 并将配货单发送给仓库进行备货 ; 备好货后, 发送备货就绪通知如果现货不足, 则需向供应商订货 (5) 准备发货单从订单文件中获取订单记录, 从客户文件中获取客户记录, 并产生发货单 (6) 发货当收到仓库发送的备货就绪通知后, 根据发货单给客户发货 ; 产生装运单并发送给客户 (7) 创建客户账单根据订单文件中的订单记录和客户文件中的客户记录, 产生并发送客户账单, 同时更新商品文件中的商品数量和订单文件中的订单状态 (8) 产生应收账户根据客户记录和订单文件中的订单信息, 产生并发送给财务部门应收账户报表现采用结构化方法对订单处理系统进行分析与设计, 获得如图 1-1 所示的顶层数据流图和图 1-2 所示 0 层数据流图图 1-1 顶层数据流图 2010 年下半年软件设计师下午试卷第 2 页 ( 共 13 页 )

3 查询商品信息商品数量和价格 D2 P1 商品信息 E1 商品信息请求订购请求增加客户订单订单 D3 P2 E3 新客户信息客户记录订单记录备货就绪通知增加客户记录客户记录 D1 客户记录订单状态发货 E2 应收账户报表产生应收账户创建客户账单客户账单装运单 D2 新商品数量 E1 问题 1 ( 3 分 ) 图层数据流图使用说明中的词语, 给出图 1-1 中的实体 E1~E3 的名称问题 2 ( 3 分 ) 使用说明中的词语, 给出图 1-2 中的数据存储 D1~D3 的名称问题 3 ( 9 分 ) (1) 给出图 1-2 中处理 ( 加工 )P1 和 P2 的名称及其相应的输入输出流 (2) 除加工 P1 和 P2 的输入输出流外, 图 1-2 还缺失了 1 条数据流, 请给出其起点和终点起点终点注 : 名称使用说明中的词汇, 起点和终点均使用图 1-2 中的符号或词汇 2010 年下半年软件设计师下午试卷第 3 页 ( 共 13 页 )

4 试题二 ( 共 15 分 ) 阅读以下说明, 回答问题 1 至问题 3, 将解答填入答题纸的对应栏内说明某公司拟开发一套小区物业收费管理系统初步的需求分析结果如下 : (1) 业主信息主要包括 : 业主编号, 姓名, 房号, 房屋面积, 工作单位, 联系电话等房号可唯一标识一条业主信息, 且一个房号仅对应一套房屋 ; 一个业主可以有一套或多套的房屋 (2) 部门信息主要包括 : 部门号, 部门名称, 部门负责人, 部门电话等 ; 一个员工只能属于一个部门, 一个部门只有一位负责人 (3) 员工信息主要包括 : 员工号, 姓名, 出生年月, 性别, 住址, 联系电话, 所在部门号, 职务和密码等根据职务不同员工可以有不同的权限, 职务为经理的员工具有更改 ( 添加删除和修改 ) 员工表中本部门员工信息的操作权限 ; 职务为收费的员工只具有收费的操作权限 (4) 收费信息包括 : 房号, 业主编号, 收费日期, 收费类型, 数量, 收费金额, 员工号等收费类型包括物业费卫生费水费和电费, 并按月收取, 收费标准如表 2-1 所示其中 : 物业费 = 房屋面积 ( 平方米 ) 每平米单价, 卫生费 = 套房数量 ( 套 ) 每套房单价, 水费 = 用水数量 ( 吨 ) 每吨水单价, 电费 = 用电数量 ( 度 ) 每度电单价 (5) 收费完毕应为业主生成收费单, 收费单示例如表 2-2 所示表 2-2 收费单示例表 2-1 收费标准房号 :A1608 业主姓名 : 李斌收费类型单位单价序号收费类型数量金额物业费平方米物业费卫生费套卫生费水费吨水费电费度电费合计壹佰玖拾肆元肆角整收费日期 : 员工号 :001 概念模型设计根据需求阶段收集的信息, 设计的实体联系图 ( 不完整 ) 如图 2-1 所示图 2-1 中收费员和经理是员工的子实体 2010 年下半年软件设计师下午试卷第 4 页 ( 共 13 页 )

5 业主部门权限 (a) (c) (e) 收费隶属合法 (b) (d) (f) 收费员员工经理图 2-1 实体联系图逻辑结构设计根据概念模型设计阶段完成的实体联系图, 得出如下关系模式 ( 不完整 ): 业主 ( (1), 姓名, 房屋面积, 工作单位, 联系电话 ) 员工 ( (2), 姓名, 出生年月, 性别, 住址, 联系电话, 职务, 密码 ) 部门 ( (3), 部门名称, 部门电话 ) 权限 ( 职务, 操作权限 ) 收费标准 ( (4) ) 收费信息 ( (5), 收费类型, 收费金额, 员工号 ) 问题 1 ( 8 分 ) 根据图 2-1, 将逻辑结构设计阶段生成的关系模式中的空 (1)~(5) 补充完整, 然后给出各关系模式的主键和外键问题 2 ( 5 分 ) 填写图 2-1 中 (a)~(f) 处联系的类型 ( 注 : 一方用 1 表示, 多方用 m 或 n 或 * 表示 ), 并补充完整图 2-1 中的实体联系和联系的类型问题 3 ( 2 分 ) 业主关系属于第几范式? 请说明存在的问题 2010 年下半年软件设计师下午试卷第 5 页 ( 共 13 页 )

6 试题三 ( 共 15 分 ) 说明阅读下列说明和图, 回答问题 1 至问题 3, 将解答填入答题纸的对应栏内某网上药店允许顾客凭借医生开具的处方, 通过网络在该药店购买处方上的药品该网上药店的基本功能描述如下 : (1) 注册顾客在买药之前, 必须先在网上药店注册注册过程中需填写顾客资料以及付款方式 ( 信用卡或者支付宝账户 ) 此外顾客必须与药店签订一份授权协议书, 授权药店可以向其医生确认处方的真伪 (2) 登录已经注册的顾客可以登录到网上药房购买药品如果是没有注册的顾客, 系统将拒绝其登录 (3) 录入及提交处方登录成功后, 顾客按照处方录入界面显示的信息, 填写开具处方的医生的信息以及处方上的药品信息填写完成后, 提交该处方 (4) 验证处方对于已经提交的处方 ( 系统将其状态设置为处方已提交 ), 其验证过程为 : 1 核实医生信息如果医生信息不正确, 该处方的状态被设置为医生信息无效, 并取消这个处方的购买请求 ; 如果医生信息是正确的, 系统给该医生发送处方确认请求, 并将处方状态修改为审核中 2 如果医生回复处方无效, 系统取消处方, 并将处方状态设置为无效处方如果医生没有在 7 天内给出确认答复, 系统也会取消处方, 并将处方状态设置为无法审核 3 如果医生在 7 天内给出了确认答复, 该处方的状态被修改为准许付款系统取消所有未通过验证的处方, 并自动发送一封电子邮件给顾客, 通知顾客处方被取消以及取消的原因 (5) 对于通过验证的处方, 系统自动计算药品的价格并邮寄药品给已经付款的顾客该网上药店采用面向对象方法开发, 使用 UML 进行建模系统的类图如图 3-1 所示图 3-1 类图问题 1 ( 8 分 ) 2010 年下半年软件设计师下午试卷第 6 页 ( 共 13 页 )

7 根据说明中的描述, 给出图 3-1 中缺少的 C1~C5 所对应的类名以及 (1)~(6) 处所对应的多重度问题 2 ( 4 分 ) 图 3-2 给出了处方的部分状态图根据说明中的描述, 给出图 3-2 中缺少的 S1~ S4 所对应的状态名以及 (7)~(10) 处所对应的迁移 (transition) 名问题 3 ( 3 分 ) 图 3-2 状态图图 3-1 中的符号和在 UML 中分别表示类和对象之间的哪两种关系? 两者之间的区别是什么? 2010 年下半年软件设计师下午试卷第 7 页 ( 共 13 页 )

8 试题四 ( 共 15 分 ) 阅读下列说明和 C 代码, 回答问题 1 至问题 3, 将解答写在答题纸的对应栏内说明堆数据结构定义如下 : 对于 n 个元素的关键字序列 { a1, a2,..., a n, 当且仅当满足下列关系时称其为堆 a a i 2i ai a 2i + 1 ai a2i 或其中, i=1,,, 2L n a 2 i a 2i + 1 在一个堆中, 若堆顶元素为最大元素, 则称为大顶堆 ; 若堆顶元素为最小元素, 则称为小顶堆堆常用完全二叉树表示, 图 4-1 是一个大顶堆的例子图 4-1 大顶堆示例堆数据结构常用于优先队列中, 以维护由一组元素构成的集合对应于两类堆结构, 优先队列也有最大优先队列和最小优先队列, 其中最大优先队列采用大顶堆, 最小优先队列采用小顶堆以下考虑最大优先队列假设现已建好大顶堆 A, 且已经实现了调整堆的函数 heapify(a, n, index) 下面将 C 代码中需要完善的三个函数说明如下 : (1)heapMaximum(A): 返回大顶堆 A 中的最大元素 (2)heapExtractMax(A): 去掉并返回大顶堆 A 的最大元素, 将最后一个元素提前到堆顶位置, 并将剩余元素调整成大顶堆大顶堆 (3)maxHeapInsert(A, key): 把元素 key 插入到大顶堆 A 的最后位置, 再将 A 调整成优先队列采用顺序存储方式, 其存储结构定义如下 : #define PARENT(i) i/2 typedef struct array{ int *int_array; // 优先队列的存储空间首地址 int array_size; // 优先队列的长度 int capacity; ARRAY; // 优先队列存储空间的容量 2010 年下半年软件设计师下午试卷第 8 页 ( 共 13 页 )

9 C 代码 (1) 函数 heapmaximum int heapmaximum(array *A){ return (1) ; (2) 函数 heapextractmax int heapextractmax(array *A){ int max; max = A->int_array[0]; (2) ; A->array_size --; heapify(a,a->array_size,0); // 将剩余元素调整成大顶堆 return max; (3) 函数 maxheapinsert int maxheapinsert(array *A,int key){ int i,*p; if (A->array_size == 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 (i > 0 && (4) ){ A->int_array[i] = A->int_array[PARENT(i)]; i = PARENT(i); (5) ; return 0; 问题 1 ( 10 分 ) 根据以上说明和 C 代码, 填充 C 代码中的空 (1)~(5) 问题 2 ( 3 分 ) 根据以上 C 代码, 函数 heapmaximum heapextractmax 和 maxheapinsert 的时间复杂度的紧致上界分别为 (6) (7) 和 (8) ( 用 O 符号表示 ) 问题 3 ( 2 分 ) 若将元素 10 插入到堆 A = 15, 13, 9, 5, 12, 8, 7, 4, 0, 6, 2, 1 中, 调用 maxheapinsert 函数进行操作, 则新插入的元素在堆 A 中第 (9) 个位置 ( 从 1 开始 ) 2010 年下半年软件设计师下午试卷第 9 页 ( 共 13 页 )

10 试题五 ( 共 15 分 ) 阅读下列说明和 C++ 代码, 将应填入 (n) 处的字句写在答题纸的对应栏内说明从下列的 2 道试题 ( 试题五和试题六 ) 中任选 1 道解答如果解答的试题数超过 1 道, 则题号小的 1 道解答有效某公司的组织结构图如图 5-1 所示, 现采用组合 (Composition) 设计模式来构造该公司的组织结构, 得到如图 5-2 所示的类图北京公司总部总公司人力资源部上海分公司总公司财务部南京办事处上海分公司人力资源部上海分公司财务部南京办事处人力资源部南京办事处财务部图 5-1 组织结构图图 5-2 类图其中 Company 为抽象类, 定义了在组织结构图上添加 (Add) 和删除 (Delete) 分公司 / 办事处或者部门的方法接口类 ConcreteCompany 表示具体的分公司或者办事处, 分公司或办事处下可以设置不同的部门类 HRDepartment 和 FinanceDepartment 分别表示人力资源部和财务部 C++ 代码 #include <iostream> #include <list> #include <string> using namespace std; 2010 年下半年软件设计师下午试卷第 10 页 ( 共 13 页 )

11 class Company { // 抽象类 protected: string name; public: Company(string name) { (1) = name; (2) ; // 增加子公司办事处或部门 (3) ; // 删除子公司办事处或部门 ; class ConcreteCompany : public Company { private: list< (4) > children; // 存储子公司办事处或部门 public: ConcreteCompany(string name) : Company(name) { void Add(Company* c) { (5).push_back(c); void Delete(Company* c) { (6).remove(c); ; class HRDepartment : public Company { public: 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(new FinanceDepartment(" 总公司财务部 ")); ConcreteCompany *comp = new ConcreteCompany(" 上海分公司 "); comp->add(new HRDepartment(" 上海分公司人力资源部 ")); comp->add(new FinanceDepartment(" 上海分公司财务部 ")); (7) ; ConcreteCompany *comp1 = new ConcreteCompany(" 南京办事处 "); comp1->add(new HRDepartment(" 南京办事处人力资源部 ")); comp1->add(new FinanceDepartment(" 南京办事处财务部 ")); (8) ; // 其它代码省略 2010 年下半年软件设计师下午试卷第 11 页 ( 共 13 页 )

12 试题六 ( 共 15 分 ) 阅读下列说明和 Java 代码, 将应填入 (n) 处的字句写在答题纸的对应栏内说明某公司的组织结构图如图 6-1 所示, 现采用组合 (Composition) 设计模式来设计, 得到如图 6-2 所示的类图北京公司总部总公司人力资源部上海分公司总公司财务部南京办事处上海分公司人力资源部上海分公司财务部南京办事处人力资源部南京办事处财务部图 6-1 组织结构图图 6-2 类图其中 Company 为抽象类, 定义了在组织结构图上添加 (Add) 和删除 (Delete) 分公司 / 办事处或者部门的方法接口类 ConcreteCompany 表示具体的分公司或者办事处, 分公司或办事处下可以设置不同的部门类 HRDepartment 和 FinanceDepartment 分别表示人力资源部和财务部 Java 代码 import java.util.*; (1) Company { protected String name; public Company(String name) { (2) = name; public abstract void Add(Company c); // 增加子公司办事处或部门 2010 年下半年软件设计师下午试卷第 12 页 ( 共 13 页 )

13 public abstract void Delete(Company c); // 删除子公司办事处或部门 class ConcreteCompany extends Company { private List< (3) > children = new ArrayList< (4) >(); // 存储子公司办事处或部门 public ConcreteCompany(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); // 其它代码省略 public class Test { public static void main(string[] args) { ConcreteCompany root = new ConcreteCompany(" 北京总公司 "); root.add(new HRDepartment(" 总公司人力资源部 ")); root.add(new FinanceDepartment(" 总公司财务部 ")); ConcreteCompany comp = new ConcreteCompany(" 上海分公司 "); comp.add(new HRDepartment(" 上海分公司人力资源部 ")); comp.add(new FinanceDepartment(" 上海分公司财务部 ")); (7) ; ConcreteCompany comp1 = new ConcreteCompany(" 南京办事处 "); comp1.add(new HRDepartment(" 南京办事处人力资源部 ")); comp1.add(new FinanceDepartment(" 南京办事处财务部 ")); (8) ; // 其它代码省略 2010 年下半年软件设计师下午试卷第 13 页 ( 共 13 页 )

全国计算机技术与软件专业技术资格 ( 水平 ) 考试 2004 年下半年网络管理员级下午试卷 ( 考试时间 14:00~16:30 共 150 分钟 ) 请按下述要求正确填写答题纸 1. 在答题纸的指定位置填写你所在的省自治区直辖市计划单列市的名称 2. 在答题纸的指定位置填写准考证号出生年

全国计算机技术与软件专业技术资格 ( 水平 ) 考试 2004 年下半年网络管理员级下午试卷 ( 考试时间 14:00~16:30 共 150 分钟 ) 请按下述要求正确填写答题纸 1. 在答题纸的指定位置填写你所在的省自治区直辖市计划单列市的名称 2. 在答题纸的指定位置填写准考证号出生年月日和姓名 3. 答题纸上除填写上述内容外只能写解答 4. 本试卷共 5 道题, 全部是必答题试题一至试题五均为