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

2018年上半年软件设师
综合技能
试题一（共15分）
阅读下列说明，将解答填入题纸的对应栏内。
【说明】
某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于eb的医 疗管理系统，以改善医疗护理效，该系统的主要要功能ntry)，龙门架下包括6条车道
(Trafic lanes)，每条车道上安装有雷达传感器(Radar sensor).无线传输器
(Radio transceiver)和数码相机(Digital Camera)等用于不停车收费的设备， 以完成正每驶速车上安装有费工器。，蟹统的(基漆工作过将一张下具有唯一识别码的磁卡插 入车费"车通过某条车翩驶员不停车的收费设备识别*载器内的特有编码，判断车型，
将收集到的相关信息发送到该路段所属的区域系统(Regional center)中，计算通行费用 创建收费交易(Transaction)，从驾驶员的专用账户中扣除通行费用。如果驾驶员账户 透支，则记录透支账户交易信息。区域系统再将交易后的账户信息发送到维护驾驶员账户信 息的中心系统(Central system)
区域
3)车载器中的磁卡可以使用邮局的付款机进行充值。充值信息会传送至中心系统， 以更新驾驶员账有安装车载。器或者车载器发生故障的车辆通过车道时，车道上的数码相机 将对车辆进行拍照，并将车辆照片及拍摄时间发送到区域系统，记录失败的交易信息；并 将该交易区域发送统会获心取不停。车收费设备所记录的交通事件(Traffic events)；交通 广播峪(Traffic advice center)根据这些交通事件进行路况分析并播报路况。
琬采用面向对象方法对上述系统进行分析与设计，得到如表3—1所示的用例列表 以及如图3—1所示的用例图和图3—2所示的分析类图。
表3-1用例列表
用例名称
说明
Create transaction
记录收费交易
Chaise card
磁卡充值
Underpaid transaction
记录透支账户交易信息
Record Illegal use
记录失败交易信息
Record traffic event
记录交通事件
图3-2分析类图
【问题1】（4分）
根据说明中的描述，给出图3 — 1中A1〜A4所对应的参与者名称。
【问题2）（5分）
根据说明中的描述及表3 — 1，给出图3 — 1中UI — U5所对应的用例名称。
【问题3】（6分）
根据说明中的描述，给出图3—2中C1~C6所对应的类名。
试题四(共15分)
阅读下列说明和C代码，回答问题1和问题2,将解答填入答题纸的对应栏内。
m)表示长度为i英寸的钢条的价
【说明公司购买长钢条，将其切割后进行出售。切割钢条的成本可以忽略不计，钢条的敝 为整英寸。已知价格表P，其中中P. (i=1, 2,..., 格。现要求解使销售收益最大的切割方案。
求解此切割方案的算法基本思想如下：
假设长钢条的长度为n英寸，最佳切割方案的最左边切割段长度为英寸，则继续求解 剩余长度为n-i英寸钢条的最佳切割方案。考虑所有可能的，得到的最大收益rn对应的 切割方案即为最佳切割方案。rn的递归定义如下：
r =max (p +r )
n 1V i Vn i n-i
对此递归式，给出自顶向下和自底向上两种实现方式 【C代码】
/*常量和变量说明
n：长钢条的长度
P日：价格数组
*/ #define LEN 100 int Top—Down_ Cut_Rod(int P[]， int n) {/*自顶向下* /
Int r=0
Int i； if(n=0){
return 0；
}
for(i=1；(1)； i++){
int tmp=p[i]+Top_Down_ Cut_Rod(p， n-i) r=(r>=tmp)?r： tmp；
}
return r；
}
int Bottom_Up_Cut_Road（int p[],int n）{ /*自底向上*/
int r[LEN]={0};
int temp=O;
int ij;
for（j=1；j<=n；j++）（
temp=O;
for（i=l;（2）;i++）{
temp=（3）;
}
（4）
}
return r[n];
}
【问题11（8分）
根据说明，填充C代码中的空（1）〜（4）。
【问题2】（7分）
根据说明和C代码，算法采用的设计练略为（5）。
求解时，自顶向下方法的时间复杂度为（6）;自底向上方法的时间复杂度为（7） （用O表示）。
从下列的2道试题^试题五至试题六中任选1道解答。请在答题纸上的指定位置处将所选择 试题的