《自-2010年软件工程师考试真题》由会员分享，可在线阅读，更多相关《自-2010年软件工程师考试真题（42页珍藏版）》请在金锄头文库上搜索。
1、201O年上半年软件设计师20年下半年软考软件设计师考试试题(上午)201 年下半年软件设计师 下午试卷试题一(共 15 分)阅读以下说明和图，回答问题 至问题 3,将解答填入答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统，用于处理客户通过电话、传真、邮件或Wb站点所下订单。其主要功能如下：(1)增加客户记录。将新客户信息添加到客户文件,并分配一个客户号以备后续使用。(2)查询商品信息。接收客户提交商品信息请求，从商品文件中查询商品的价格和可订购数量等商品信息,返回给客户。(3)增加订单记录。根据客户的订购请求及该客户记录的相关信息,产生订单并添 加到订单文件中。（4)产生配货单
2、。根据订单记录产生配货单,并将配货单发送给仓库进行备货;备好货后,发送备货就绪通知。如果现货不足,则需向供应商订货。(5)准备发货单。从订单文件中获取订单记录，从客户文件中获取客户记录，并产生发货单。()发货。当收到仓库发送的备货就绪通知后,根据发货单给客户发货;产生装运单并发送给客户。(7)创建客户账单。根据订单文件中的订单记录和客户文件中的客户记录，产生并发送客户账单，同时更新商品文件中的商品数量和订单文件中的订单状态。(8）产生应收账户。根据客户记录和订单文件中的订单信息,产生并发送给财务部门应收账户报表。现采用结构化方法对订单处理系统进行分析与设计,获得如图 1-1 所示的顶层数据流图
3、和图 1-2所示 层数据流图。图1- 顶层数据流图【问题 】( 分)使用说明中的词语,给出图 -1中的实体E1E3 的名称。【问题 2】( 分)使用说明中的词语,给出图 -2 中的数据存储D1D3 的名称。【问题 3】( 分)（1)给出图 1-2 中处理(加工）P 和 P 的名称及其相应的输入、输出流。（2)除加工 P1 和 P 的输入输出流外，图1-2 还缺失了 1 条数据流,请给出其起点和终点。注：名称使用说明中的词汇,起点和终点均使用图 1- 中的符号或词汇。试题二(共 15 分）阅读以下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。
4、初步的需求分析结果如下:(）业主信息主要包括：业主编号,姓名,房号，房屋面积,工作单位,联系电话等。房号可唯一标识一条业主信息,且一个房号仅对应一套房屋;一个业主可以有一套或多套的房屋。()部门信息主要包括：部门号,部门名称，部门负责人,部门电话等;一个员工只能属于一个部门,一个部门只有一位负责人。（3)员工信息主要包括:员工号,姓名,出生年月,性别,住址，联系电话，所在部门号,职务和密码等。根据职务不同员工可以有不同的权限,职务为”经理”的员工具有更改(添加、删除和修改)员工表中本部门员工信息的操作权限;职务为”收费”的员工只具有收费的操作权限。（4)收费信息包括:房号,业主编号，收费日期,
5、收费类型，数量，收费金额,员工号等。收费类型包括物业费、卫生费、水费和电费，并按月收取,收费标准如表21 所示。其中:物业费=房屋面积(平方米)每平米单价，卫生费=套房数量(套)每套房单价,水费=用水数量（吨)每吨水单价，电费=用电数量(度）每度电单价。(5)收费完毕应为业主生成收费单,收费单示例如表 2-2 所示。【概念模型设计】根据需求阶段收集的信息,设计的实体联系图(不完整)如图2- 所示。图 -1 中收费员和经理是员工的子实体。【逻辑结构设计】根据概念模型设计阶段完成的实体联系图,得出如下关系模式（不完整)：业主(1） ，姓名,房屋面积,工作单位，联系电话)员工(),姓名,出生年月，性
6、别,住址,联系电话,职务，密码）部门(）,部门名称,部门电话)权限( 职务,操作权限)收费标准（(4)收费信息(5）,收费类型,收费金额,员工号）【问题 1】(8 分）根据图-,将逻辑结构设计阶段生成的关系模式中的空()(5）补充完整,然后给出各关系模式的主键和外键。【问题 2】(5分)填写图2-1中(）(f）处联系的类型（注：一方用1表示,多方用m或n或表示),并补充完整图2-1 中的实体、联系和联系的类型。【问题 3】（2 分）业主关系属于第几范式?请说明存在的问题。试题三(共 15 分）阅读下列说明和图,回答问题 1 至问题3,将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医
7、生开具的处方,通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：()注册。顾客在买药之前,必须先在网上药店注册。注册过程中需填写顾客资料以及付款方式(信用卡或者支付宝账户)。此外顾客必须与药店签订一份授权协议书,授 权药店可以向其医生确认处方的真伪。(2)登录。已经注册的顾客可以登录到网上药房购买药品。如果是没有注册的顾客,系统将拒绝其登录。（3）录入及提交处方。登录成功后，顾客按照”处方录入界面”显示的信息，填写开具处方的医生的信息以及处方上的药品信息。填写完成后,提交该处方。(）验证处方。对于已经提交的处方(系统将其状态设置为”处方已提交”),其验证过程为: 核实医生信息。如
8、果医生信息不正确,该处方的状态被设置为”医生信息无效”， 并取消这个处方的购买请求；如果医生信息是正确的,系统给该医生发送处方确认请求, 并将处方状态修改为”审核中”。 如果医生回复处方无效，系统取消处方，并将处方状态设置为”无效处方”。如果医生没有在 7 天内给出确认答复，系统也会取消处方,并将处方状态设置为”无法审核”。 如果医生在 7 天内给出了确认答复，该处方的状态被修改为”准许付款”。系统取消所有未通过验证的处方,并自动发送一封电子邮件给顾客,通知顾客处方被取消以及取消的原因。（5）对于通过验证的处方,系统自动计算药品的价格并邮寄药品给已经付款的顾客。该网上药店采用面向对象方法开发，
9、使用 UM 进行建模。系统的类图如图 3-1 所示。【问题 1】(8 分)根据说明中的描述,给出图 -1 中缺少的C1C5 所对应的类名以及(1)()处所对应的多重度。【问题 】( 分)图 3给出了”处方”的部分状态图。根据说明中的描述，给出图 3- 中缺少的S1S4所对应的状态名以及(）(10)处所对应的迁移（trniion)名。【问题 】(3 分)图3-1 中的符号”“和”“在 UL中分别表示类和对象之间的哪两种关系?两者之间的区别是什么?试题四（共15分）阅读下列说明和代码,回答问题1 至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列1,a,an
10、,当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素,则称为小顶堆。堆常用完全二叉树表示,图-1是一个大顶堆的例子。堆数据结构常用于优先队列中,以维护由一组元素构成的集合。对应于两类堆结构,优先队列也有最大优先队列和最小优先队列,其中最大优先队列采用大顶堆,最小优先队 列采用小顶堆。以下考虑最大优先队列。假设现已建好大顶堆A,且已经实现了调整堆的函数 heapif(A, ， index)。下面将 代码中需要完善的三个函数说明如下：(1)hepaxim(A):返回大顶堆 A 中的最大元素。()extractMx（A):去掉并返回大顶堆 A的最大元
11、素，将最后一个元素”提前” 到堆顶位置,并将剩余元素调整成大顶堆。(3)mxHenser(A, k):把元素key 插入到大顶堆A的最后位置,再将 A 调整成大顶堆。优先队列采用顺序存储方式,其存储结构定义如下:#efine AET(i） i/2tyef struct arayint int_ara； /优先队列的存储空间首地址it arrayize；/优先队列的长度n cpcty； /优先队列存储空间的容量 ARRA；【C代码】(1)函数hepMaimuitepMaxmm(ARAY *A)return (） ;（2）函数heapExracaxt hpExtracM(AR *A)in max;
12、mx = -int_arra0; （2) ;Array_iz -;heapiy(,A-ray_siz,0); /将剩余元素调整成大顶堆etrn mx;()函数maxHepIertint maxHepnet(ARA *,in key)n i,p;if （-aray_sie = A-cacty） /存储空间的容量不够时扩充空间p = (nt*)reallc(A-intarray, A-capaciy*2 * sizof(t);if (!p) return -1;itarra= p;A-capaciy = * A-pacity;A-aray_size +;i = (3)；whi (i 0 & (4）
13、 )-tarray Aint_aryR(i)；i PRENT(i); (5);rturn ;【问题 1】（10 分)根据以上说明和 C代码,填充 C 代码中的空()（5)。【问题 2】（3分)根据以上 C 代码,函数 heapaximm、heaptacax 和axHeapnsr 的时间复杂度的紧致上界分别为（6)、(7) 和 (8)(用符号表示）。【问题 3】(2分）若将元素 10 插入到堆 =15, 3, 9, 5,12, 8, 7,4, 0, ， 2,1中，调用 axHeapIsert函数进行操作，则新插入的元素在堆A中第(9）个位置（从 1 开始)。试题五（共 15 分)阅读下列说明和C
14、+代码，将应填入 () 处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图51 所示，现采用组合（Coito)设计模式来构造该公司的组织结构,得到如图-2所示的类图。其中Comany 为抽象类，定义了在组织结构图上添加(Ad)和删除(ele)分司/办事处或者部门的方法接口。类CorCompany表示具体的分公司或者办事处,分公司或办事处下可以设置不同的部门。类 HDparment 和 FinnceDprtmt分别表示人力资源部和财务部。【C+代码】inlue #icludelist#iude uig namespe t;cas Cmpany / 抽象类proced:string ame;pul
