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

上传人:lao****ou 文档编号:367121 上传时间:2023-10-02 格式:DOCX 页数:12 大小:157.23KB
下载 相关 举报
中级软件设计师上半年下午试题及答案解析.docx_第1页
第1页 / 共12页
中级软件设计师上半年下午试题及答案解析.docx_第2页
第2页 / 共12页
中级软件设计师上半年下午试题及答案解析.docx_第3页
第3页 / 共12页
中级软件设计师上半年下午试题及答案解析.docx_第4页
第4页 / 共12页
中级软件设计师上半年下午试题及答案解析.docx_第5页
第5页 / 共12页
亲,该文档总共12页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《中级软件设计师上半年下午试题及答案解析.docx》由会员分享,可在线阅读,更多相关《中级软件设计师上半年下午试题及答案解析.docx(12页珍藏版)》请在第一文库网上搜索。

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

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

3、1-1所示的上下文数据流图和图1-2所示的0层数据流图。图1-1上下文数据流图1-1上下文数据流图1-2O层数据流图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中的“签约”联系所关联的实体及联系类型。(分)2补充逻辑结构设计

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

7、如图3-1所示。表3-1创建新订单(NeWorder)设计用例用例名称创建新订单NewOrder用例编号ETM-R002参与者会员前提条件会员已经注册并成功登录系统典型事件流1 .会员(C1)点击“新的订单”按钮;2 .系统列出所有正在销售的电动玩具清单及价格(C2)3 .会员点击复选框选择所需电动玩具并输入对应数量,点击“结算”按钮;4 .系统自动计算总价(C3),显示销售清单和会员预先设置个人资料的收货地址和支付方式(C4);5 .会员点击“确认支付”按钮;6 .系统自动调用支付系统(C5)接口支付该账单;7 .若支付系统返回成功标识,系统生成完整订单信C6)中:8 .系统将以表格形式显示

8、完整订单信息(C7),同(C8)至会员预先配置的邮C9)o(候选事件流3a(1)会员点击“定制”按钮;(2)系统以列表形式显示所有可以定制的电动玩具清单和定制属性(如尺寸、颜色等)(CIo);(3)会员点击单选按钮选择所需要定制的电动点击“结算”4)回到步骤4。7a(1)若支付系统返回失败标识,系统显示会员当前默认支付方式(C11)让会员确认;(2)若会员点击“修改付款”按钮,调用“修改付款”用例,可以新增并存储为默认支付方式C12),回到步骤4;(3若会员点击“取消订单”,则该用例终止执3-2候选设计类分类InterfaCe,负责系统与用户之间的(a)Contro1,负责业务逻辑的处理)(b

9、)Entity,负责持久化数据的存储)(c)被标记为挂起状态,可后续重新支付,如果挂起超时30分钟未支付,系统将自动取消该订单。订单支付成功后,系统判断订单类型:(1)对于常规订单,标记为备货状态,订单信息发送到货运部,完成打包后交付;快递发货(2)对于定制订单,会自动进入定制状态,定制完成后交付快递发货。会员在系统中点击”收货”按钮变为收货状态,结束整个订单的处理流程。根据订单处理过程所设计的状态图如图3-2所示。试题四:C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。假币问题n枚硬币,其中有一枚是假币,己知假币的重量较轻。现现只有一个天平,要求用尽量少的比较次数找出这枚假币。【分析

10、问题】将n枚硬币分成相等的两部分:(1)当n为偶数时,将前后两部分,即1.n2和n/2+1.n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币:(2)当n为奇数时,将前后两部分,即1.(n-1)2和(n+1)2+1.n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币:若两端重量相等,则中间的硬币,即第(n+1)2枚硬币是假币。【C代码】下面是算法的C语言实现,其中:COinSU:硬币数组first,1ast:当前考虑的硬币数组中的第一个和最后一个下标#inc1udeintgetCounterfeitCoin(intcoins,

11、intfirst,int1ast)(intfirstSum=0,IastSum=0;inti;if(first=1ast-1)/*只剩两枚硬币*/if(coinsfirstcoins11ast)returnfirst;return1ast;)if(1ast-first+1)%2=0)*偶数枚硬币*/fbr(i=first;i(1);i+)firstSum+=coinsi;)fbr(i=first+(1ast-first)/2+1;i1ast+1;i+)IastSum+=coinsi;)if(2)ReturngetCounterfeitCoin(coins,first,first+(1ast-f

12、irst)2;)e1seReturngetCounterfeitCoin(coins,first+(1ast-first)21,1ast;)e1se*奇数枚硬币*/for(i=first;ifirst+(1ast-first)/2;i+)firstSum+=coinsi;)for(i=first+(1ast-first)2+1U1ast+1;i+)(1astSum=coinsi;)if(firstSum1astSum)returngetCounterfeitCoin(coins,first+(1ast-first)2-1,1ast);e1sereturn(3)1根据题干说明,填充C代码中的空(

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

14、singnamespacestd;c1assPizzaprivate:stringparts;pub1ic:voidsetParts(stringparts)this-parts=parts;stringgetParts()returnparts;);c1assPizzaBuiIderprotected:Pizza*pizza;pub1ic:Pizza*getPizza()returnpizza;voidCreateNewPizzaOpizza=newPizza();(1);c1assHawaiianPizzaBui1der:pub1icPizzaBuiIderpub1ic:voidbui1dParts()pizza-setParts(cross+mi1d+ham&pineapp1eH);)Ic1assSpicyPizzaBuider:pub1icPizzaBui1derpub1ic:voidbuiIdParts()pizza-setParts(panbaked+hot+ham&pineapp1e);!)C1assWaiterPrivate:PizzaBui1der*pizzaBui1der;pub1ic:voidsetPizzaBui1der(PizzaBui1der*

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 应用文档 > 汇报材料

copyright@ 2008-2022 001doc.com网站版权所有   

经营许可证编号:宁ICP备2022001085号

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有,必要时第一文库网拥有上传用户文档的转载和下载权。第一文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第一文库网,我们立即给予删除!



客服