中级软件设计师2017上半年下午试题.doc

1、中级软件设计师2017上半年下午试题试题一阅读下列说明和图，回答问题1至问题4 ，将解答填入答题纸的对应栏内。【说明】某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下:1.检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货点时，返回低存量部件及库存量。2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据) 下达采购订单，并存储于采购订单文件中。3. 交运部件。当供应商提交提单并交运部件时，运输和接收(S/R) 部门通过执行以下三步过程接收货物：

2、(1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给 S/R 职员。 如果收货部件项目出现在采购订单和提单上，则已验证的提单和收货部件项目将被送去检验。否则，将S/R职员提交的装运错误信息生成装运错误通知发送给供应商。(2) 检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。(3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量

3、。标记订单采购完成。现采用结构化方法对该采购系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。图1-1 上下文数据流图图1-2 0层数据流图问题：1.1 使用说明中的词语，给出图1-1 中的实体E1E5问题：1.2 使用说明中的词语，给出图1-2 中的数据存储D1D4 的名称。问题：1.3 根据说明和图中术语，补充图1-2 中缺失的数据流及其起点和终点。问题：1.4 用 200 字以内文字，说明建模图 1-1 和图 1-2 时如何保持数据流图平衡。试题二阅读下列说明，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某房屋租赁公司拟开发一个管理

4、系统用于管理其持有的房屋、租客及员工信息。请根据下述需求描述完成系统的数据库设计。【需求描述】1.公司拥有多幢公寓楼，每幢公寓楼有唯一的楼编号和地址。每幢公寓楼中有多套公寓，每套公寓在楼内有唯一的编号(不同公寓楼内的公寓号可相同。系统需记录每套公寓的卧室数和卫生间数。2.员工和租客在系统中有唯一的编号 (员工编号和租客编号)。3.对于每个租客，系统需记录姓名、多个联系电话、一个银行账号（方便自动扣房租)、一个紧急联系人的姓名及联系电话。4.系统需记录每个员工的姓名、一个联系电话和月工资。员工类别可以是经理或维修工，也可兼任。每个经理可以管理多幢公寓楼。每幢公寓楼必须由一个经理管理。系统需记录每

5、个维修工的业务技能，如：水暖维修、电工、木工等。5. 租客租赁公寓必须和公司签订租赁合同。一份租赁合同通常由一个或多个租客(合租)与该公寓楼的经理签订，一个租客也可租赁多套公寓。合同内容应包含签订日期、开始时间、租期、押金和月租金。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图（不完整)如图2-1所示。图2-1 实体联系图【逻辑结构设计】根据概念摸型设计阶段完成的实体联系图，得出如下关系模式(不完整):联系电话(电话号码，租客编号)租客（租客编号，姓名，银行账号，联系人姓名，联系人电话)员工(员工编号，姓名，联系电话，类别，月工资， （a ） )公寓楼( (b) ，地址，经理编号)公

6、寓(楼编号，公寓号，卧室数，卫生间数合同（合同编号，租客编号，楼编号，公寓号，经理编号，签订日期，起始日期，租期， （c） ，押金）问题：2.1 补充图2-1中的“签约”联系所关联的实体及联系类型。问题：2.2 补充逻辑结构设计中的（a ）、（b ）、（c）三处空缺。问题：2.3 在租期内，公寓内设施如出现问题，租客可在系统中进行故障登记，填写故障描述，每项故障由系统自动生成唯一的故障编号，由公司派维修工进行故障维修，系统需记录每次维修的维修日期和维修内容。请根据此需求，对图2-1进行补充，并将所补充的ER图内容转换为一个关系模式，请给出该关系模式。试题三阅读下列系统设计说明，回答问题1至问题

7、3 ，将解答填入答题纸的对应栏内。【说明】某玩具公司正在开发一套电动玩具在线销售系统，用于向注册会员提供端对端的玩具 定制和销售服务。在系统设计阶段，“创建新订单 (New Order)“ 的设计用例详细描述如表 3-1 所示，候选设计类分类如表 3-2 所示，并根据该用例设计出部分类图如图3-1所示。 表 3-1 创建新订单 (NewOrder) 设计用例用例名称 创建新订单New Order用例编号 ETM-R002参与者 会员前提条件 会员已经注册并成功登录系统典型事件流1.会员（C1）点击“ 新的订单” 按钮；2.系统列出所有正在销售的电动玩具清单及价格（C2 ）3.会员点击复选框选择

8、所需电动玩具并输入对应数量，点击“结算”按钮；4.系统自动计算总价（C3）, 显示销售清单和会员预先设置个人资料的收货地址和支付方式（C4 ）;5.会员点击“确认支付”按钮；6.系统自动调用支付系统（ C5）接口支付该账单；7.若支付系统返回成功标识，系统生成完整订单信息持久存储到数据库订单表（C6）中；8.系统将以表格形式显示完整订单信息（ C7），同时自动发送完整订单信息（C8）至会员预先配置的邮箱地址（ C9）。3a（1）会员点击 “定制”按钮；（2）系统以列表形式显示所有可以定制的电动玩具清单和定制属性（如尺寸、颜色等）（C10）;（3）会员点击单选按钮选择所需要定制的电动玩具并填写所

9、需要定制的属性要求，点击“结算” 按钮；（4）回到步骤 4.候选事件流7a（1）若支付系统返回失败标识，系统显示会员当前默认支付方式（C11 ）让会员确认；（2）若会员点击 “修改付款 ”按钮，调用“修改付款 ”用例，可以新增并存储为默认支付方式（C12）, 回到步骤4 ；（3）若会员点击 “取消订单 ”，则该用例终止执行。表3-2 候选设计类分类接口类（Interface,负责系统与用户之间的交互） （a）控制类（Control,负责业务逻辑的处理） (b)实体类（Entity, 负责持久化数据的存储） (c)在订单处理的过程中，会员可以点击“取消订单“取消该订单。如果支付失败，该订单将被标

10、记为挂起状态，可后续重新支付，如果挂起超时30 分钟未支付，系统将自动取消该订单。订单支付成功后，系统判断订单类型:(1)对于常规订单，标记为备货状态，订单信息发送到货运部，完成打包后交付快递发货;(2)对于定制订单，会自动进入定制状态，定制完成后交付快递发货。会员在系统中点击”收货“按钮变为收货状态，结束整个订单的处理流程。根据订单处理过程所设计的状态图如图3-2所示。图3-2 订单状态图问题：3.1 根据表3-1中所标记的候选设计类，请按照其类别将编号 C1C12 分别填入表 3-2 中的（a）、（ b）和（c）处。问题：3.2 根据创建新订单的用例描述，请给出图3-1中X1X4 处对应类

11、的名称。问题：3.3 根据订单处理过程的描述，在图 3-2 中S1S5 处分别填入对应的状态名称。试题四阅读下列说明和C 代码，回答问题 1 至问题 3，将解答写在答题纸的对应栏内。【说明】假币问题：有n 枚硬币，其中有一枚是假币，己知假币的重量较轻。现只有一个天平，要求用尽量少的比较次数找出这枚假币。【分析问题】将n枚硬币分成相等的两部分:(1)当n为偶数时，将前后两部分，即 1.n/2和n/2+1.0 ，放在天平的两端，较轻的一端里有假币，继续在较轻的这部分硬币中用同样的方法找出假币:(2)当n为奇数时，将前后两部分，即1.(n -1)/2和(n+1)/2+1.0，放在天平的两端，较轻的一

12、端里有假币，继续在较轻的这部分硬币中用同样的方法找出假币；若两端重量相等，则中间的硬币，即第 (n+1)/2枚硬币是假币。【C代码】下面是算法的C 语言实现，其中 :coins： 硬币数组first，last ：当前考虑的硬币数组中的第一个和最后一个下标#include int getCounterfeitCoin(int coins， int first，int last)int firstSum = 0，lastSum = 0;int ;If(first=last-1) /*只剩两枚硬币*/if(coinsfirst lastSum)return getCounterfeitCoin(co

13、ins,first+(last-first)/2-1,last);elseReturn( 3 )问题：4.1 根据题干说明，填充C 代码中的空（1 ）-（3）问题：4.2 根据题干说明和C 代码，算法采用了（ ）设计策略。函数getCounterfeitCoin的时间复杂度为（ ）（用O表示）。问题：4.3 若输入的硬币数为30 ，则最少的比较次数为（ ），最多的比较次数为（ ）。试题五阅读下列说明和 C+代码，将应填入(n) 处的字句写在答题纸的对应栏内。【说明】某快餐厅主要制作井出售儿童套餐，一般包括主餐(各类比萨) 、饮料和玩具，其餐品种类可能不同，但其制作过程相同。前台服务员(Wait

14、er)调度厨师制作套餐。现采用生成器(Builder) 模式实现制作过程，得到如图 5-1 所示的类图。【C+代码】#include#include using namespace std;class Pizza private: string parts;public:void setParts(string parts) this-parts=parts; string getParts() return parts; ;class PizzaBuilder protected:Pizza* pizza;public:Pizza* getPizza() retum pizza; void

15、createNewPizza() pizza = new Pizza(); ( 1 );class HawaiianPizzaBuilder :public PizzaBuilder public:void buildParts() pizza-setParts(“cross +mild + ham ;class SpicyPizzaBuider: public PizzaBuilder public:void buildParts() pizza-setParts(“pan baked +hot + ham Class WaiterPrivate:PizzaBuilder* pizzaBui

16、lder;public:void setPizzaBuilder(PizzaBuilder* pizzaBuilder) /*设置构建器*/( 2 )Pizza* getPizza() return pizzaBuilder-getPizza(); void construct() /*构建*/pizzaBuilder-createNewPizza();( 3 ) ;int main()Waiter*waiter=new Waiter();PizzaBuilder*hawaiian pizzabuilder=new HawaiianPizzaBuilder()( 4 );( 5 );coutg

17、etPizza()-getParts() endl;程序的输出结果为:pizza: cross + mild + ham public String toString() return this.parts; abstract class PizzaBuilder protected Pizza pizza;public Pizza getPizza() return pizza; public void createNewPizza() pizza = new Pizza(); public (1) ;class HawaiianPizzaBuilder extends PizzaBuild

18、er public void buildParts() pizza.setParts(“cross + mild + hamclass SpicyPizzaBuilder extends PizzaBuilder public void buildParts() pizza.setParts(“pan baked + hot + pepperoni class Waiter private PizzaBuilder pizzaBuilder;public void setPizzaBuilder(PizzaBuilder pizzaBuilder) /*设置构建器*/( 2 ) ;public

19、 Pizza getPizza() return pizzaBuilder.getPizza(); public void construct() /*构建*/pizzaBuilder.createNewPizza();( 3 ) ;Class FastFoodOrdering public static viod mainStingargs) Waiter waiter = new Waiter();PizzaBuilder hawaiian_pizzabuilder = new HawaiianPizzaBuilder();( 4 ) ;( 5 ) ;System.out.println(“pizza: “ + waiter.getPizza();程序的输出结果为：Pizza:cross + mild + ham&pineapple问题：6.1 请填写（1）（2）（3）（4）（5 ）中级软件设计师2017上半年下午试题答案试题一 问题1.1、E1：供应商 E2：采购部门 E3：检验员 E4：库管员 E5：S/R职员 问题1.2、D1：库存表 D2：采购订单表D3：质量标准表 D4：供应商表问题1.3、问题1.4、试题二问题2.1、问题2.2、(a)业务技能 (b)楼编号 (c)月租金问题2.3、