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

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 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生成器模