下载此文档

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


文档分类:资格/认证考试 | 页数:约18页 举报非法文档有奖
1/18
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/18 下载此文档
文档列表 文档介绍
201$年上半年软件设师
综合技能
试题一(共JS分)
阅读下列说明,将解答填入题纸的对应栏内。
【说明】
某医疗护理机构为老年人或冇护理需求者提供专业护理,现欲开发一基于web的医 疗管理系统,以改善医疗护理效,该系统的主要要功装有车载器,驾驶员(PnVer)将一张具有唯-识别码的磁卡插 入车载器屮。磁卡中还包含有驾驶员账户的当前信用记录。
当汽车通过某条车道时,不停车收费设备识别车载器内的特有编码,判断车型, 将收集到的相关信息发送到该路段所属的区域系统(Regional c^ter)中,计算通行费用 创建收费交易(Tra^actioi^),从驾驶员的专用账户中扣除通行费用。如果驾驶员账户 透支,则记录透支账户交易信息。区域系统再将交易后的账户信息发送到维护驾驶员账户信 息的中心系统(Central %ste^v\)
车载器屮的磁卡可以使用邮局的付款机进行充值。充值信息会传送至中心系统, 以更新驾驶员账户的余额。
当没冇安装车载器或者车载器发生故障的车辆通过车道时,车道上的数码相机
照片及拍摄时间发送到区域系统,记录失败的交易信息「并 "(sT说籤系统会获时耒諾车收费设备所记录的交通爭件(Traffic events);交通 广播电台(Traffic advice c^ter)根据这些交通爭件进行路况分析并播报路况。
现采用面向对彖方法对上述系统进行分析与设计,得到如表5-X所示的用例列表 以及如图3-1所示的用例图和图3—2所示的分析类图。
表3・1用例列表
用例名称
说明
Create transaction
记录收费交易
Chaise card
磁卡充值
Underpaid transaction
记录透支账户交易佶息
Record Illegal use
记录失败交易借息
Record traffic event
记录交通事件
图3・1用例图
图3・2分析类图
【问题1】(4分)
根据说明中的描述,给出图3-1中A久〜A4所对应的参与考名称。
【问题2) (S分)
根据说明中的描述及表3-1,给出图3 — 1 «|> UI-U5-所对应的用例名称。
【问题3] (6分)
根据说明中的描述,给出图3—2中Cl~Cb所对应的类名。
试题四(共JS分)
阅读下列说明和C代码,回答问题1和问题2,将解答填入答题纸的对应栏内。
【说明】
某公司购买长钢条,将其切割后进行出售。切割钢条的成本町以忽略不计,钢条的长度 为整英寸。已知价格表P,其中中P(7=3 2,…,皿)表示长度为i英寸的钢条的价格。 现要求解使销售收益最大的切割方案。
求解此切割方案的算法基本思想如下:
假设长钢条的长度为n英寸,最佳切割方案的最左边切割段长度为/英寸,则继续求解 剩余长度为s—i英寸钢条的最佳切割方案。考虑所有可能的几得到的最大收益对应的 切割方案即为最佳切割方案。厂八的递归定义如下:
心i 弘(p( +rn-i)
对此递归式,给出自顶向下和自底向上两种实现方式
IC代码】
/关常量和变量说明
八:长钢条的长度
P□:价格数组
*/
弘e LEN
ii^t Top_Pown._ Cut_Rod(ixt P[]9 八){/关自顶向卜* /
厂二O
i; if(n=O){
return o:
}
for(i=l; (1) ; /++){
ti^t tmp二p[i]4Top_D°Wn_ Cut_Rod(p,
s-i)厂二(厂〉二厂:tm/2;
}
return r;
}
i^t Bottom_Up_Cut_Road(i沁 p□啟t n){ /关自底向上关/ ir[LEN]-{p};
沁ij;
fo«/=3jv=d/i){
tei^p-o;
fw(E(2);f'i){
temp 二⑶;
}
(4)
}
return r[n];
}
【问题1] (8分)
根据说明,填充C代码中的空(丄)〜(4)o
【问题2】(7分)
根据说明和C代码,算法采用的设计练略为(S)。
求解时,自顶向下方法的时间复杂度为(Q);自底向上方法的时间复杂度为(7)
(用O表示)。
从卜•列的2道试题(试题五至试题六)屮任选丄道解答。请在答题纸上的指定位置处将所选择 试题的题号框涂黑。若多涂或者未涂题号框'则对题号最小的一道试题进行评分。
试题五(共1S分)
阅读下列说明和C++代码'将应填入(心处的字句写在答题纸的对应栏内。
【说明】
生成器(Guilder)模式的意图是将一个复杂对彖的构建与它的表示分离'使得同样的
构建过程nJ以创建不同的表示。图5-久听小为其类图。
图54生成器模

内容来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数18
  • 收藏数0 收藏
  • 顶次数0
  • 上传人xiaobaizhua
  • 文件大小326 KB
  • 时间2022-05-11