中级软件设计师上半年下午试题及答案解析.docx
- 文档编号:10865436
- 上传时间:2023-02-23
- 格式:DOCX
- 页数:16
- 大小:560.38KB
中级软件设计师上半年下午试题及答案解析.docx
《中级软件设计师上半年下午试题及答案解析.docx》由会员分享,可在线阅读,更多相关《中级软件设计师上半年下午试题及答案解析.docx(16页珍藏版)》请在冰豆网上搜索。
中级软件设计师上半年下午试题及答案解析
试题一(15分)
阅读下列阐明和图,回答问题1至问题4。
某医疗器械公司作为复杂医疗产品集成商,必要保持高质量部件及时供应。
为了实现这一目的,该公司欲开发一采购系统。
系统重要功能如下:
1.检查库存水平。
采购部门每天检查部件库存量,当特定部件库存量降至其订货点时,返回低存量部件及库存量。
2.下达采购订单。
采购部门针对低存量部件及库存量提交采购祈求,向其供应商(通过供应商文献访问供应商数据)下达采购订单,并存储于采购订单文献中。
3.交运部件。
当供应商提交提单并交运部件时,运送和接受(S/R)部门通过执行如下三步过程接受货品:
(1)验证装运部件。
通过访问采购订单并将其与提单进行比较来验证装运部件,并将提单信息发给S/R职工。
如果收货部件项目出当前采购订单和提单上,则已验证提单和收货部件项目将被送去检查。
否则,将S/R职工提交装运错误信息生成装运错误告知发送给供应商。
(2)检查部件质量。
通过访问质量原则来检查装运部件质量,并将己验证提单发给检查员。
如果部件满足所有质量原则,则将其添加到接受部件列表用于更新部件库存。
如果部件未通过检查,则将检查员创立缺陷装运信息生成缺陷装运告知发送给供应商。
(3)更新部件库存。
库管员依照收到接受部件列表添加本次采购数量,与原有库存量累加来更新库存部件中库存量。
标记订单采购完毕。
现采用构造化办法对该采购系统进行分析与设计,获得如图1-1所示上下文数据流图和图1-2所示0层数据流图。
1-1上下文数据流图
1-20层数据流图
1使用阐明中词语,给出图1-1中实体E1~E5(5分)
2使用阐明中词语,给出图1-2中数据存储D1~D4名称。
(4分)
3依照阐明和图中术语,补充图1-2中缺失数据流及其起点和终点。
(4分)
4用200字以内文字,阐明建模图1-1和图1-2时如何保持数据流图(2分)
试题二(15)
1至问题3,将解答填入答题纸相应栏内。
某房屋租赁公司拟开发一种管理系统用于管理其持有房屋、租客及员工信息。
请依照下述需求描述完毕系统数据库设计。
【需求描述】
1、公司拥有多幢公寓楼,每幢公寓楼有唯一楼编号和地址。
每幢公寓楼中有
(不同公寓楼内公寓号可相似)。
系统需记录每套公寓卧室数和卫生间数。
2、员工和租客在系统中有唯一编号(员工编号和租客编号)。
3、对于每个租客,系统需记录姓名、各种联系电话、一种银行账号(以便自动扣房租)、一种紧急联系人姓名及联系电话。
4、系统需记录每个员工姓名、一种联系电话和月工资。
员工类别可以是经理或维修工,也可兼任。
每个经理可以管理多幢公寓楼。
每幢公寓楼必要由一种经理管理。
系统需记录每个维修工业务技能,例如:
水暖维修,电工,木工等。
5、租客租赁公寓必要和公司订立租赁合同。
一份租赁合同普通由一种或各种租客(合租)与该公寓楼经理订立,一种租客也可租赁多套公寓。
合同内容应包括订立日期,开始时间,租期,押金和月租金。
【概念模型设计】
依照需求阶段收集信息,设计实体联系图(不完整)如图2-1所示。
【逻辑构造设计】
依照概念模型设计阶段完毕实体联系图,得出如下关系模式(不完整):
联系电话(电话号码,租客编号)
租客(租客编号,姓名,银行账户,联系人姓名,联系人电话)
员工(员工编号,姓名,联系电话,类别,月工资,(a))
公寓楼((b),地址,经理编号)
公寓(楼编号,公寓号,卧室数,卫生间数)
合同(合同编号,租客编号,楼编号,公寓号,经理编号,订立日期,起始日期,(c),押金)
1补充图2-1中“签约”联系所关联实体及联系类型。
(4.5分)
2补充逻辑构造设计中(a)、(b)、(c)三处空缺。
(4.5分)
3在租期内,公寓内设施如浮现问题,租客可在系统中进行故障登记,填写故障描述,每项故障由系统自动生成唯一故障编号,由公司派维修工进行故障维修,系统需记录每次维修维修日期和维修内容。
依照此需求,对图2-1进行补充,并将所补充ER图内容转换为一种关系模式,请给出该关系模式。
试题三(15分)
1至问题3,将解答填入答题纸相应栏内。
某玩具公司正在开发一套电动玩具在线销售系统,用于向注册会员提供端到端玩具定制和销售服务。
在系统设计阶段,"创立新订单(NewOrder)"设计用例详细描述如表3-1所示,候选设计类分类如表3-2所示,并依照该用例设计出某些类图如图3-1所示。
表3-1创立新订单(NewOrder)设计用例
用例名称
创立新订单NewOrder
用例编号
ETM-R002
参加者
会员
前提条件
会员已经注册并成功登录系统
典型事件流
1.会员(C1)点击“新订单”按钮;
2.系统列出所有正在销售电动玩具清单及价格(C2)
3.会员点击复选框选取所需电动玩具并输入相应数量,点击“结算”按钮;
4.系统自动计算总价(C3),显示销售清单和会员预先设立个人资料收货地址和支付方式(C4);
5.会员点击“确认支付”按钮;
6.系统自动调用支付系统(C5)接口支付该账单;
7.若支付系统返回成功标记,系统生成完整订单信C6)中;
8.系统将以表格形式显示完整订单信息(C7),同(C8)至会员预先配备邮
C9)。
候选事件流
3a
(1)会员点击“定制”按钮;
(2)系统以列表形式显示所有可以定制电动玩具清单和定制属性(如尺寸、颜色等)(C10);
(3)会员点击单选按钮选取所需要定制电动点击“结算”
4)回到环节4。
7a
(1)若支付系统返回失败标记,系统显示会员当前默认支付方式(C11)让会员确认;
(2)若会员点击“修改付款”按钮,调用“修改付款”用例,可以新增并存储为默认支付方式C12),回到环节4;
(3若会员点击“取消订单”,则该用例终结执
3-2候选设计类分类
Interface,负责系统与顾客之间
(a)
Control,负责业务逻辑解决)
(b)
Entity,负责持久化数据存储)
(c)
在订单解决过程中,会员可以点击“取消订单"取消该订单。
如果支付失败,该订单将被标记为挂起状态,可后续重新支付,如果挂起超时30分钟未支付,系统将自动取消该订单。
订单支付成功后,系统判断订单类型:
(1)对于常规订单,标记为备货状态,订单信息发送到货运部,完毕打包后交付;快递发货
(2)对于定制定单,会自动进入定制状态,定制完毕后交付快递发货。
会员在系统中点击”收货"按钮变为收货状态,结束整个订单解决流程。
依照订单解决过程所设计状态图如图3-2所示。
1依照表3-1中所标记候选设计类,请按照其类别将编号C1~C12分别填入3-2中(a)、(b)和(c)处。
(6分)
2依照创立新订单用例描述,请给出图3-1中X1~X4处相应类名称。
(4分)
3依照订单解决过程描述,在图3-2中S1~S5处分别填入相应状态名称。
(5分)
试题四:
C代码,回答问题1至问题3,将解答写在答题纸相应栏内。
假币问题n枚硬币,其中有一枚是假币,己知假币重量较轻。
现现只有一种天平,规定用尽量少比较次数找出这枚假币。
【分析问题】
将n枚硬币提成相等两某些:
(1)当n为偶数时,将先后两某些,即1...n/2和n/2+1...n,放在天平两端,较轻一端里有假币,继续在较轻这某些硬币中用同样办法找出假币:
(2)当n为奇数时,将先后两某些,即1..(n-1)/2和(n+1)/2+1...n,放在天平两端,较轻一端里有假币,继续在较轻这某些硬币中用同样办法找出假币:
若两端重量相等,则中间硬币,即第(n+1)/2枚硬币是假币。
【C代码】
下面是算法C语言实现,其中:
coins[]:
硬币数组
first,last:
当前考虑硬币数组中第一种和最后一种下标
#include
intgetCounterfeitCoin(intcoins[],intfirst,intlast)
{
intfirstSum=0,lastSum=0;
inti;
if(first==last-1){/*只剩两枚硬币*/
if(coins[first] returnfirst; returnlast; } if((last-first+1)%2=0){/*偶数枚硬币*/ for(i=first;i< (1);i++){ firstSum+=coins[i]; } for(i=first+(last-first)/2+1;i lastSum+=coins[i]; } if( (2)){ ReturngetCounterfeitCoin(coins,first,first+(last-first)/2;) }else{ ReturngetCounterfeitCoin(coins,first+(last-first)/2+1,last;) } } else{/*奇数枚硬币*/ for(i=first;i firstSum+=coins[i]; } for(i=first+(last-first)/2+1;i lastSum+=coins[i]; } if(firstSum returngetCounterfeitCoin(coins,first,first+(last-first)/2-1); }elseif(firstSum>lastSum){ returngetCounterfeitCoin(coins,first+(last-first)/2-1,last); }else{ return(3) } } } 1依照题干阐明,填充C代码中空 (1)-(3) 2依照题干阐明和C代码,算法采用了()设计方略。 函数getCounterfeitCoin时间复杂度为()(用O表达)。 3若输入硬币数为30,则至少比较次数为(),最多比较次数为()。 试题五(共15分)(请从试题五、试题六中选答一题) 阅读下列阐明和C++代码,将应填入(n)处字句写在答题纸相应栏内。 某快餐厅重要制作并出售小朋友套餐,普通涉及主餐(各类比萨)、饮料和玩具,其餐品种类也许不同,但其制作过程相似。 前台服务员(Waiter)调度厨师制作套餐。 现采用生成器(Builder)模式实现制作过程,得到如图5-1所示类图。 图5-1l类图 【C++代码】 #include #include usingnamespacestd; classPizza{ private: stringparts; public: voidsetParts(stringparts){this->parts=parts;} stringgetParts(){returnparts;} }; classPizzaBuilder{ protected: Pizza*pizza; public: Pizza*getPizza(){retumpizza;} voidcreateNewPizza(){pizza=newPizza();} (1); } classHawaiianPizzaBuilder: publicPizzaBuilder{ public: voidbuildParts(){ pizza->setParts("cross+mild+ham&pineapple"); } } classSpicyPizzaBuider: publicPizzaBuilder{ public: voidbuildParts(){ pizza->setParts("panbaked+hot+ham&pineapple"); } } ClassWaiter{ Private: PizzaBuilder*pizzaBuilder; public: voidsetPizzaBuilder(PizzaBuilder*pizzaBuilder){/*设立构建器*/ (2) } Pizza*getPizza(){returnpizzaBuilder->getPizza();} voidconstruct(){/*构建*/ pizzaBuilder->createNewPizza(); (3) } }; intmain(){ Waiter*waiter=newWaiter(); PizzaBuilder*hawaiianpizzabuilder=new HawaiianPizzaBuilder() (4); (5); cout<<"pizza: "< } 程序输出成果为: pizza: cross+mild+ham&pineapple 试题六(共15分) 阅读下列阐明和Java代码,将应填入(n)处字句写在答题纸相应栏内。 某快餐厅重要制作并出售小朋友套餐,普通涉及主餐(各类比萨)、饮料和玩具,其餐品种类也许不同,但其制作过程相似。 前台服务员(Waiter)调度厨师制作套餐。 现采用生成器(Builder)模式实现制作过程,得到如图6-1所示类图。 6-1类图 【Java代码】 classPizza{ privateStringparts; publicvoidsetParts(Stringparts){ this.parts=parts; } publicStringtoString(){ returnthis.parts; } } abstractclassPizzaBuilder{ protectedPizzapizza; publicPizzagetPizza(){returnpizza;} publicvoidcreateNewPizza(){pizza=newPizza();} public (1); } classHawaiianPizzaBuilderextendsPizzaBuilder{ publicvoidbuildParts(){ pizza.setParts("cross+mild+ham&pineapp1e”); } } classSpicyPizzaBuilderextendsPizzaBuilder{ publicvoidbuildParts(){ pizza.setParts("panbaked+hot+pepperoni&salami"); } } classWaiter{ privatePizzaBuilderpizzaBuilder; publicvoidsetPizzaBuilder(PizzaBuilderpizzaBuilder){ /*设立构建器*/ (2); } publicPizzagetPizza(){returnpizzaBuilder.getPizza();} publicvoidconstruct(){/*构建*/ pizzaBuilder.createNewPizza(); (3); } } ClassFastFoodOrdering{ publicstaticviodmainSting[]args){ Waiterwaiter=newWaiter(); PizzaBuilderhawaiian_pizzabuilder=newHawaiianPizzaBuilder(); (4); (5); System.out.println("pizza: "+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: 父图中某个加工输入输出数据流必要与其子图输入输出数据流在数量上和内容上保持一致,即数据不会凭空产生,也不能凭空消失。 父图一种输入(或输出)数据流应相应子图中几种输入(或输出)数据流,而子图中构成这些数据流数据项全体正好是父图中这个数据流。 试题二答案解析: 1 2a)业务技能b)楼编号c)月租金 3 新增维修关系,维修工维修公寓,关系模式为维修状况 维修状况(故障编号,员工编号,楼编号,公寓号,维修日期,维修内容) 试题三答案解析: a): C4、C5、C7、C8、C10、C11 b): C3 c): C1、C2、C6、C9、C12 一、实体类 实体类是用于对必要存储信息和有关行为建模类。 实体对象(实体类实例)用于保存和更新某些现象关于信息,例如: 事件、人员或者某些现实生活中对象。 实体类普通都是永久性,它们所具备属性和关系是长期需要,有时甚至在系统整个生存期都需要。 二、边界类 边界类是系统内部与系统外部业务主角之间进行交互建模类。 边界类依赖于系统外部环境,例如业务主角操作习惯、外部条件限制等。 它或者是系统为业务主角操作提供一种GUI,或者系统与其她系统之间进行一种交互接口,因此当外部GUI变化时,或者是通信合同有变化时,只需要修改边界类就可以了,不用再去修改控制类和实体类。 业务主角通过它来与控制对象交互,实现用例任务。 边界类调用用例内控制类对象,进行有关操作。 一种系统也许会有各种边界类: 顾客界面类-协助与系统顾客进行通信类 系统接口类-协助与其她系统进行通信类 设备接口类-为用来监测外部事件设备(如传感器)提供接口类 三、控制类 控制类用于对一种或几种用例所特有控制行为进行建模,它描述用例业务逻辑实现,控制类设计与用例实既有着很大关系。 在有些状况下,一种用例也许相应各种控制类对象,或在一种控制类对象中相应着对个用例。 它们之间没有固定相应关系,而是依照详细状况进行分析判断,控制类有效将业务逻辑独立于实体数据和边界控制,专注于解决业务逻辑,控制类会将特有操作和实体类分离,者有助于实体类统一化和提高复用性。 当业务主角通过边界类来执行用例时候,产生一种控制类对象,在用例被执行完后,控制类对象会被销毁。 控制类特点: 独立于环境、和用例实现关联、使用关联实体类或操作实体类对象、专注于业务逻辑实现。 固然如果用例逻辑较为简朴,可以直接运用边界类来操作实体类,而不必再使用控制类。 或者用例逻辑较为固定,业务逻辑固定不会变化。 也可以直接在边界类实现该逻辑。 2X1: 收货地址X2: 支付方式X3: 邮箱地址X4: 电动玩具定制属性 3S1: 订单挂起S2: 订单备货S3: 订单定制S4: 订单发货S5: 订单收货 试题四答案 1.1)first+(last-first)/2或(first+last)/2 (2)firstSum 2.4)分治法5)O(nlogn) 3.6)2(7)4 试题分析: 若输入30个硬币,找假硬币比较过程为: 第1次: 15比15,此时能发现假币在15个范畴内。 第2次: 7比7,此时,如果天平两端重量相似,则中间硬币为假币,此时可找到假币,这是最抱负状态。 第3次: 3比3,此时若平衡,则能找出假币,不平衡,则能拟定假币为3个中1个。 第4次: 1比1,到这一步无论与否平衡都能找出假币,此时为最多比较次数。 试题五答案 1virtualvoidbuildParts() 2this->pizzaBuilder=pizzaBuilder 3pizzaBuilder->builderParts() 4waiter->setPizzaBuilder(hawaiian_pizzabuilder) 5waiter->construct() 试题六答案 1)abstractvoidbuildParts(); 2)this.pizzaBuilder=pizzaBuilder 3)pizzaBuilder.buildParts() 4)waiter.setPizzaBuilder(hawaiian_pizzabuilder) 5)waiter.construct()
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 中级 软件 设计师 上半年 下午 试题 答案 解析