2012年下半年软件设计师下午试题及答案.pdf

试题一第1题试题一（共15分）阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用人数据库为中心的集成方式改进购物车的功能，详细需求如下：1.加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并更新购物车表。2.览购物车。顾客提交浏览购物车请求后，显示出购物车表中的商品信息。3.提交订单。顾客点击提交订单请求，后台计算购物车表中商品的总价（包括运费）加入订单表，将购物车表中的商品状态改为待付款，显示订单详情。若商家改变价格，则刷新后可看到更改后的价格。4,改变价格。商家查看订购自家商品的订单信息，根据特殊优惠条件修改价格，更新订单表中的商品价格。5,付款。顾客点击付款后，系统先根据顾客表中关联的支付账户，将转账请求（验证码、价格等）提交给支付系统（如信用卡系统）进行转账；然后根据转规账结果返回支付状态并更改购物车表中商品的状态。6,物流跟踪。商家发货后，需按订单标识添加物流标识（物流公司、运单号）；然后可根据顾客或商家的标识以及订单标识，查询订单表中的物流标识，并从相应物流系统查询物流信息。?.生成报表。根据管理员和商家设置的报表选项，从订单表、商品表以及商品分类表中读取数据，调用第三方服务Crystal Reports生成相关报表。8.维护信息。管理员维护（增、删、改、查）顾客表、商品分类表和商品表中的信息。现采用结构化方法实现上述需求，在系统分析阶段得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图商家报表/商家订单物流信息7家订单信总管理员管理报告选项/商品/商品分类7项客信总商家订单物流标识商家订单物流查询请求/订单新价格/商家报表选项L管理报表/维护结果报表购物车商品信总汇单详做报表数据E4/支付状态物流信息/顾客订单物流信息提交订单请求/商品标识转紧结果/支付请求/支付静钢转账请求运角号顾客倾客订单物流奋面请求/览购物车请求E3E2图11顶层数据流图E4管理报表选项管理员报表数据报表管理报表+商家报表选项生成报表El商家报表D3商品离品分类新顾卡信息顾客表订单商家订单信息维护结果新价格维护信息D2改变价格D4加入购物车浏览购物车DI商品标识商家订单物流查淘请求)测购物车商订单物流标识请求提交订单商品信息商家订单植信息顾客订单详情了物流跟踪提交订单请求运单月支付状志支付请求顿客订单支付密码物流信息转账请求E3E2付款顷客订单物流查请求转紧结果图120层数据流图【问题1】(4分)使用说明中的词语，给出图1-1中的实体E1一4的名称。【问题2】(4分)使用说明中的词语，给出图1-2中的数据存储D1D4的名称。【问题】(4分)图1-2中缺失了数据流，请用说明或图1-2中的词语，给出其起点和终点。【问题4】(3分)根据说明，给出数据流“转账请求”、“顾客订单物流查询请求”和“商家订单物流查询请求”的合组成数据项。查看答案口我要到错。加入结题集)。加入重点题库【考生答案】：本题不会做，诘数问道专家【正确答案】：详见答案解析本题分数：15分考生得分：0分答案解折【问题1】E1:商家E2:支付系统E3:物流系统E4:CrystaI Reportsi或第三方服务【问题2】D1:订单表D2:商品表D3:商品分类表D4:购物车表【问题3】图1-2中块少的数据流：起点终点付款D4或购物车表D4或购物车表提交订单顾客表付款D1或订单表生成报表【问题4】账请求=验证码+价格+账号信息顾客订单物流查询请求=顾客标识+订单标识商家订单物流查询请求=商家标识+订单标识T士客户策划任务策划员部门m1执行管理提交制定主管员工申请n受理业务员【问题2】填空：(a)部门号，职位(6)申请号，客房类型，客户号(c)申请号，员工号(d)申请号，员工号关系模式为：会议申请（申请号，客房类型，客户号#，开会日期，会议地点，持续天数，会议人数，预算费用，会议类型，酒店要求，会议室要求，客房数，联系人，联系方式，受理标志，员工号#)策划任务（申请号#，员工号#，策划内容，参与人数，要求完成时间）执行策划（申请号#，员工号#，实际完成时间【问题3】会议申请存在数据冗余及据修改的不一致性问题，应该将关系模式分解为如下两个模式：会议申请1（申请号，客户号，开会日期，会议地点，持续天数，会议人数，预算费用，会议类型，酒店要求，会议室要求，联系人，联系方式受理标志，员工号)会议申请2（申请号，客房类型，客房数）。阅读下列悦明和图，回答问题1至问题3，将解答項入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客相用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额费用。所有的预定操作全部由售票处的工作人员手工完成。现欲开发一信息系统，实现小木屋和营地的预定及管理功能，以取代手工操作。该系统的主要功能描述如下：1,管理预定申请。游客可以前往任何一个售票处提出好预定申请。系统对来自各个售票处的好定申请进行统一管理。2.预定。预定操作包含登记游客预定信息、计算租赁费用、付费等步骤。3.支付管理。游客付费时可可以选择现金和信用卡付款两种方式。使用信用卡支付可可以享受3%的折扣，现金支付没有折扣。4.游客取消预定。预定成功之后，游客可以在任何时间取消预定，但需支付赔偿金，剩余部分腿还给游客。赔偿金的计算规测是，在预定入住时间之前的48小时内取消，支付租赁费用10%的赔偿金；在预定入住时间之后取消，则支付租赁费用50%的赔偿金。5.自动取消预定。如果遇到恶劣天气（如暴雨、山洪等），系统会自动取消所有的预定，发布取消预定消息，全额退款。6.信急查询。售票处工作人员查询小木屋和营地的预定情况和使用情况，以判断是否能够批准游客的预定申请。现采用面向对象方法开发上述系统，得到如未3-1所示的用例列表和表3-2所示的类列表。对应的用例图和类图分别如图31和3-2所示。表3-】用例列表用例名说明用例名说明Managelnquiries管理预定申请ManageCashPayment现金支付MakeReservation顶定ManageCrCardPayment信用卡支付ManagePayment支付管理GetDiscount计算付款折扣CancelReservation游客取消预定AutoCancelReservation系统自动取消预定CheckAvailability信息查海CalculateRefund计算取消预定的赔偿金PublishMessage发布取消预定消总表3-2类列表类名说明类名说明NationalPark因家公园Customer游客Reservation预定申请ReservationItem预定中请内容TicketingOfficer售票处CampSite营地Bungalow小木屋Payment付款Discount付教折扣CashPayment现金支付CreditCardPayment信用卡支付Rate租赁费用ManagelnquiriesUC1UC2UC3ba.corManagePaymentCancelReservationUC4UC6UC5AutoCancelReservationPublishMessage图31用例图C1C2Customer上学吧在线考lodReservationltemReservationC31.C4C5ampSiteBungalowC6C7根据说明中的描述与表3-1，给出图3-1中U10s处所对应的用例名称。【问题2】(7分)根据说明中的描述与表3-2，给出图3-2中C17处所对应的类名。【问题3】(2分)对于某些需求量非常大的小木屋或营地，说明中功能4的赔偿金计算规则，不足以弥补取消预定所带来的损失。如果要根据预定的时段以及所预定场地的需求量，设计不同层次的赔偿金计算规则，需要对图3-2进行怎样的修改？（请用文字说明）查看答案Q我要纠结日加入储题集)0加入重点题库【考生答案】：本题不会做，请教问道专家【正确答素】：详见答素解析本题分数：15分考生得分：0分答案解析【问题1】UC1 CbeckAval,iablitYUC2:MakeReservationUC3:GetDiscountUC4:MangeCashPaynentUC5:ManageCrCardPaynent UC6:CalcuateRefund【问题2】C1 NationaIPark C2:RateC3:Ticketing officer C4:PaymentC5:Discount C6:CasbPaymentC7:CreditCardPaynent【问题3】解答1：增加一个新的类.该类与类Reservationlten之间有关联关系。或解答2：修改Rate类，使其具有计算赔偿金的功能。试题四第1题试题四（共15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有个货物要装入若干个容量为C的集装箱以便运输，这个货物的体积分别伪S1,S2,Sml,且有siC(1in)。为节省运输诚本，用尽可能少的焦装箱来装运这个货物。下面分别采用最先适宜策略和最优适宜策略来求解该问题。最先适宜策略(xstt)首先将所有的集装箱初始化为空，对于所有货物，按照所给的次序，每次将一个货物装入第一个能容纳它的集装箱中。最优适宜策略(bestfit)与最先适宜策略类似，不同的是，总是把货物装到能容纳它且目前剩余容量最小的集装箱，使得该箱子装入货物后闲置空间最小。【c代码】下面是这两个算法的c语言核心代码。(1)变量说明n:货物数C:集装箱容量s:数组，长度为，其中每个元素表示货物的体积，下标从0开始b:数组，长度为，bi表示第i+1个集装箱当前已经装入货物的体积，下标从0开始i,j:循环变量k:所需的集装箱数i:当前所用的各集装箱装入了第i个货物后的最小剩余容量m:当前所需要的焦装箱数tenp:脚时变量(2)函数firstfitint firstfit()inti,j;上学吧在线考k=0:for(i=0;in;i+)bi=0;for(i=0;in;i+)(1);while(c-bjsi)