中级软件设计师2017上半年下午试题及答案解析.docx

《中级软件设计师2017上半年下午试题及答案解析.docx》由会员分享，可在线阅读，更多相关《中级软件设计师2017上半年下午试题及答案解析.docx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、试题一（15 分）阅读下列说明与图，回答问题 1 至问题 4。某医疗器械公司作为困难医疗产品的集成商，必需保持高质量部件的刚好供应。为了实现这一目标，该公司欲开发一选购系统。系统的主要功能如下:1.检查库存水平。选购部门每天检查部件库存量，当特定部件的库存量降至其订货点时，返回低存量部件及库存量。2.下达选购订单。选购部门针对低存量部件及库存量提交选购恳求，向其供应商(通过供应商文件访问供应商数据)下达选购订单，并存储于选购订单文件中。3. 交运部件。当供应商提交提单并交运部件时，运输与接收(S/R)部门通过执行以下三步过程接收货物：(1)验证装运部件。通过访问选购订单并将其与提单进行比较来验

2、证装运的部件，并将提单信息发给 S/R 职员。假如收货部件项目出现在选购订单与提单上，则已验证的提单与收货部件项目将被送去检验。否则，将 S/R 职员提交的装运错误信息生成装运错误通知发送给供应商。(2) 检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。假如部件满意全部质量标准，则将其添加到接受的部件列表用于更新部件库存。假如部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。(3)更新部件库存。库管员依据收到的接受的部件列表添加本次选购数量，与原有库存量累加来更新库存部件中的库存量。标记订单选购完成。现采纳结构化方法对该选购系统进行分析与

3、设计，获得如图 1-1 所示的上下文数据流图与图 1-2 所示的 0 层数据流图。 1-1 上下文数据流图1-2 0层数据流图1运用说明中的词语，给出图1-1中的实体E1E5（5分） 2运用说明中的词语，给出图1-2中的数据存储D1D4的名称。（4分） 3依据说明与图中术语，补充图1-2中缺失的数据流及其起点与终点。（4分） 4用 200 字以内文字，说明建模图 1-1 与图 1-2 时如何保持数据流图（2分）试题二（15）1至问题3,将解答填入答题纸的对应栏内。 某房屋租赁公司拟开发一个管理系统用于管理其持有的房屋, 租客及员工信息。请依据下述需求描述完成系统的数据库设计。【需求描述】 1,

4、 公司拥有多幢公寓楼，每幢公寓楼有唯一的楼编号与地址。每幢公寓楼中有(不同公寓楼内的公寓号可相同）。系统需记录每套公寓的卧房数与卫生间数。2, 员工与租客在系统中有唯一的编号(员工编号与租客编号)。 3, 对于每个租客，系统需记录姓名, 多个联系 , 一个银行账号（便利自动扣房租), 一个紧急联系人的姓名及联系 。 4, 系统需记录每个员工的姓名, 一个联系 与月工资。员工类别可以是经理或修理工，也可兼任。每个经理可以管理多幢公寓楼。每幢公寓楼必需由一个经理管理。系统需记录每个修理工的业务技能，比如：水暖修理，电工，木工等。 5, 租客租赁公寓必需与公司签订租赁合同。一份租赁合同通常由一个或多

5、个租客（合租）与该公寓楼的经理签订，一个租客也可租赁多套公寓。合同内容应包含签订日期，起先时间，租期，押金与月租金。 【概念模型设计】依据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。 【逻辑结构设计】依据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整): 联系 ( 号码，租客编号)租客（租客编号，姓名，银行账户，联系人姓名，联系人 ）员工(员工编号，姓名，联系 ，类别，月工资，（a）)公寓楼(b)，地址，经理编号)公寓(楼编号，公寓号，卧房数，卫生间数）合同（合同编号，租客编号，楼编号，公寓号，经理编号，签订日期，起始日期，（c），押金）1补充图2-1中的“签约”

6、联系所关联的实体及联系类型。（4.5分） 2补充逻辑结构设计中的（a）, （b）, （c）三处空缺。（4.5分）3在租期内，公寓内设施如出现问题，租客可在系统中进行故障登记，填写故障描述，每项故障由系统自动生成唯一的故障编号，由公司派修理工进行故障修理，系统需记录每次修理的修理日期与修理内容。依据此需求，对图2-1进行补充，并将所补充的ER图内容转换为一个关系模式，请给出该关系模式。试题三 （15分）1至问题3，将解答填入答题纸的对应栏内。 某玩具公司正在开发一套电动玩具在线销售系统，用于向注册会员供应端到端的玩具 定制与销售服务。在系统设计阶段，创建新订单 (New Order) 的设计用例

7、具体描述如表 3-1 所示，候选设计类分类如表 3-2 所示，并依据该用例设计出部分类图如图3-1所示。 表3-1 创建新订单 (NewOrder) 设计用例用例名称创建新订单New Order 用例编号 ETM-R002 参加者 会员 前提条件 会员已经注册并胜利登录系统 典型事务流1.会员（C1）点击“新的订单”按钮； 2.系统列出全部正在销售的电动玩具清单及价格（C2）3.会员点击复选框选择所需电动玩具并输入对应数量，点击“结算”按钮； 4.系统自动计算总价（C3）, 显示销售清单与会员预先设置个人资料的收货地址与支付方式（C4）; 5.会员点击“确认支付”按钮； 6.系统自动调用支付系

8、统（C5）接口支付该账单； 7.若支付系统返回胜利标识，系统生成完整订单信C6）中； 8.系统将以表格形式显示完整订单信息（C7），同（C8）至会员预先配置的邮C9）。 候选事务流3a（1）会员点击“定制”按钮； （2）系统以列表形式显示全部可以定制的电动玩具清单与定制属性（如尺寸, 颜色等）（C10）; （3）会员点击单选按钮选择所须要定制的电动点击“结算”4）回到步骤4。 7a（1）若支付系统返回失败标识，系统显示会员当前默认支付方式（C11）让会员确认； （2）若会员点击“修改付款”按钮，调用“修改付款”用例，可以新增并存储为默认支付方式C12）,回到步骤4； （3若会员点击“取消订单”

9、，则该用例终止执3-2 候选设计类分类Interface,负责系统与用户之间的（a）Control,负责业务逻辑的处理）(b)Entity,负责长久化数据的存储）(c)在订单处理的过程中，会员可以点击“取消订单取消该订单。假如支付失败，该订单将被标记为挂起状态，可后续重新支付，假如挂起超时30分钟未支付，系统将自动取消该订单。订单支付胜利后，系统推断订单类型: （1）对于常规订单，标记为备货状态，订单信息发送到货运部，完成打包后交付;快递发货 （2）对于定制订单，会自动进入定制状态，定制完成后交付快递发货。会员在系统中点击”收货按钮变为收货状态，结束整个订单的处理流程。依据订单处理过程所设计的

10、状态图如图3-2所示。 1依据表3-1中所标记的候选设计类，请依据其类别将编号C1C12分别填入3-2中的（a）, （b）与（c）处。(6分)2依据创建新订单的用例描述，请给出图3-1中X1X4处对应类的名称。（4分）3依据订单处理过程的描述，在图3-2中S1S5处分别填入对应的状态名称。（5分）试题四：C代码，回答问题 1 至问题 3，将解答写在答题纸的对应栏内。 假币问题n枚硬币，其中有一枚是假币，己知假币的重量较轻。现现只有一个天平，要求用完量少的比较次数找出这枚假币。【分析问题】将 n 枚硬币分成相等的两部分:(1)当 n 为偶数时，将前后两部分，即 1.n/2 与 n/2+1. n，

11、放在天平的两端，较轻的一端里有假币，接着在较轻的这部分硬币中用同样的方法找出假币:(2)当 n 为奇数时，将前后两部分，即 1.(n -1)/2 与(n+1)/2+1.n，放在天平的两端，较轻的一端里有假币，接着在较轻的这部分硬币中用同样的方法找出假币： 若两端重量相等，则中间的硬币，即第(n+1)/2 枚硬币是假币。 【C代码】 下面是算法的 C 语言实现，其中:coins: 硬币数组first， last:当前考虑的硬币数组中的第一个与最终一个下标#include int getCounterfeitCoin(int coins， int first， int last)int first

12、Sum = 0， lastSum = 0;int i;if(first=last-1) /*只剩两枚硬币*/if(coinsfirst coinslast)return first;return last;if(last - first + 1) % 2 =0)/*偶数枚硬币*/for(i = first;i ( 1) ; i+)firstSum+= coinsi;for(i=first + (last-first) / 2 + 1;i last +1;i+)lastSum += coinsi;if（ ( 2 )）Return getCounterfeitCoin(coins,first,fi

13、rst+(last-first)/2;)elseReturn getCounterfeitCoin(coins,first+(last-first)/2+1,last;)else /*奇数枚硬币*/for(i=first;ifirst+(last-first)/2;i+)firstSum+=coinsi;for(i=first+(last-first)/2+1;ilast+1;i+)lastSum+=coinsi; if(firstSumlastSum)return getCounterfeitCoin(coins,first+(last-first)/2-1,last);elsereturn

14、 ( 3 ) 1依据题干说明，填充C代码中的空（1）-（3） 2依据题干说明与C代码，算法采纳了（）设计策略。 函数getCounterfeitCoin的时间困难度为（）（用O表示）。 3若输入的硬币数为30，则最少的比较次数为（），最多的比较次数为（）。 试题五(共 15 分) (请从试题五, 试题六中选答一题)阅读下列说明与 C+代码，将应填入(n)处的字句写在答题纸的对应栏内。某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨), 饮料与玩具，其餐品种类可能不同，但其制作过程相同。前台服务员(Waiter)调度厨师制作套餐。现采纳生成器(Builder) 模式实现制作过程，得到如图

15、5-1 所示的类图。 图 5-1 l类图【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 createNewPizza() pizza = new Piz

16、za(); ( 1 );class HawaiianPizzaBuilder :public PizzaBuilder public:void buildParts() pizza-setParts(cross +mild + ham&pineapple);class SpicyPizzaBuider: public PizzaBuilder public:void buildParts() pizza-setParts(pan baked +hot + ham&pineapple);Class WaiterPrivate:PizzaBuilder* pizzaBuilder;public:v

17、oid setPizzaBuilder(PizzaBuilder* pizzaBuilder) /*设置构建器*/( 2 )Pizza* getPizza() return pizzaBuilder-getPizza(); void construct() /*构建*/pizzaBuilder-createNewPizza();( 3 );int main()Waiter*waiter=new Waiter();PizzaBuilder*hawaiian pizzabuilder=newHawaiianPizzaBuilder()( 4 );( 5 );cout pizza: getPizza

18、()-getParts() endl;程序的输出结果为:pizza: cross + mild + ham&pineapple 试题六(共 15 分)阅读下列说明与 Java 代码，将应填入(n) 处的字句写在答题纸的对应栏内。某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨), 饮料与玩具，其餐品种类可能不同，但其制作过程相同。前台服务员(Waiter) 调度厨师制作套餐。现采纳生成器(Builder) 模式实现制作过程，得到如图 6-1 所示的类图。 6-1 类图【Java 代码】class Pizza private String parts；public void setPart

19、s(String parts) this.parts = parts;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 PizzaBuilder public void buildParts

20、() pizza.setParts(cross + mild + ham&pineapp1e”);class SpicyPizzaBuilder extends PizzaBuilder public void buildParts() pizza.setParts(pan baked + hot +pepperoni&salami);class Waiter private PizzaBuilder pizzaBuilder;public void setPizzaBuilder(PizzaBuilder pizzaBuilder) /*设置构建器*/( 2 ) ;public Pizza

21、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:

22、+ waiter.getPizza();程序的输出结果为：Pizza:cross + mild + ham&pineapple 试题一答案解析： 1：E1 供应商 E2 选购部门 E3 检验员 E4 库管员 E5 职员 2： D1 库存表D2 选购订单表 D3 质量标准表 D4 供应商表 3：P3（验证装运部件）-E1（客户） P4（校验部件质量）-E1（客户） P3（验证装运部件）- P4（校验部件质量） P1（检查库存水平）-D1（库存表） 4：父图中某个加工的输入输出数据流必需与其子图的输入输出数据流在数量上与内容上保持一样，即数据不会凭空产生，也不能凭空消逝。父图的一个输入（或输出）数

23、据流应对应子图中几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这个数据流。 试题二答案解析： 12 a）业务技能 b）楼编号 c）月租金 3新增修理关系，修理工修理公寓，关系模式为修理状况修理状况（故障编号，员工编号，楼编号，公寓号，修理日期，修理内容） 试题三答案解析： a）：C4, C5, C7, C8, C10, C11 b）：C3 c）：C1, C2, C6, C9, C12 一, 实体类实体类是用于对必需存储的信息与相关行为建模的类。 实体对象（实体类的实例）用于保存与更新一些现象的有关信息， 例如： 事务, 人员或者一些现实生活中的对象。 实体类通常都

24、是永久性的， 它们所具有的属性与关系是长期须要的， 有时甚至在系统的整个生存期都须要。二, 边界类边界类是系统内部与系统外部的业务主角之间进行交互建模的类。 边界类依靠于系统外部的环境， 比如业务主角的操作习惯, 外部的条件的限制等。 它或者是系统为业务主角操作供应的一个 GUI， 或者系统与其他的系统之间进行一个交互的接口，所以当外部的 GUI 变更时，或者是通信协议有变更时，只须要修改边界类就可以了， 不用再去修改限制类与实体类。 业务主角通过它来与限制对象交互，实现用例的任务。边界类调用用例内的限制类对象，进行相关的操作。一个系统可能会有多种边界类：用户界面类 - 扶植与系统用户进行通信

25、的类系统接口类 - 扶植与其他系统进行通信的类设备接口类 - 为用来监测外部事务的设备（如传感器）供应接口的类三, 限制类限制类用于对一个或几个用例所特有的限制行为进行建模， 它描述的用例的业务逻辑的实现， 限制类的设计与用例实现有着很大的关系。 在有些状况下， 一个用例可能对应多个限制类对象， 或在一个限制类对象中对应着对个用例。 它们之间没有固定的对应关系， 而是依据具体状况进行分析推断， 限制类有效将业务逻辑独立于实体数据与边界限制， 专注于处理业务逻辑， 限制类会将特有的操作与实体类分别， 者有利于实体类的统一化与提高复用性。 当业务主角通过边界类来执行用例的时候， 产生一个限制类对象

26、， 在用例被执行完后， 限制类对象会被销毁。限制类的特点： 独立于环境, 与用例的实现关联, 运用关联实体类或操作实体类对象, 专注于业务逻辑的实现。 当然假如用例的逻辑较为简洁， 可以干脆利用边界类来操作实体类， 而不必再运用限制类。 或者用例的逻辑较为固定， 业务逻辑固定不会变更。也可以干脆在边界类实现该逻辑。 2 X1：收货地址X2：支付方式X3：邮箱地址X4：电动玩具定制属性3 S1：订单挂起S2：订单备货S3：订单定制S4：订单发货S5：订单收货 试题四答案 1. 1）first+(last-first)/2 或(first+last)/2 （2）firstSumpizzaBuilder=pizzaBuilder3 pizzaBuilder-builderParts()4 waiter-setPizzaBuilder(hawaiian_pizzabuilder)5 waiter-construct() 试题六答案1）abstract void buildParts(); 2）this.pizzaBuilder=pizzaBuilder 3）pizzaBuilder.buildParts() 4）waiter.setPizzaBuilder(hawaiian_pizzabuilder) 5）waiter.construct() 第 14 页