2019下半年软件设计师下午题

参考答案

试题一
问题1（3分）
E1:帮买顾问
E2:车辆交易系统
E3:物流商
问题2（5分）
D1:交易线索信息表
D2:订单信息表
D3:路线信息表
D4:合约信息表
D5:物流商信息表
问题3（4分）
路线信息 D3-P5
物流信息 P5-E2
合约信息 D4-P5
问题4（3分）
略

试题二
问题1（5分）
（1）（a）部门付责人（b）培训师（c）新入职员工
（2）存在缺失，联系是部门与员工，联系类型是1:*。
问题2（3分）
（d）岗位、基本工资
（e）课程号
（f）员工号
问题3（4分）
（g）员工号
（h）部门号
（i）课程号、培训师、培训地点
（j）课程号、培训师
问题4（3分）
存在依赖，文中提到不同的岗位有不同的基本工资，基本工资依赖于岗位，岗位依赖于员工号。

试题三
问题1(6分）
A1:Receptionist
A2:DentalStaff
A3:OfficeStaff
U1:Maintain patient info
U2:Record office visit info
U3:Print invoices
问题2（5分）
C1:PatientInvoice
C2:InsuranceInvoice
C3:Invoice
C4:Procedure
C5:OfficeVisit
问题3（4分）
C4:冶疗项目名称、冶疗项目描述、冶疗的牙齿和费用。
C5:就诊时间、就诊费用、支付代码、病人支付费用和医保支付费用 。
Patient:病人姓名、身份证号、出生日期、性别、首次就诊时间和最后一次就诊时间。
DentalStaff:姓名、职位、身份证号、家庭地址和联系电话。

试题四
问题1（8分）
（1）c[i][j]
不等于-1是已计算过该情况最大价值则直接返回c[i][j]。
（2）j>=w[i]
背包大于物品重量则考虑放入情况。
（3）Calculate_Max_Value(v,w,i-1,j-w[i]) + v[i]
求放入当前物品的最大价值。
（4）c[i][j]=temp
放入与不放入那种情况下价值大，那种情况就是当前最大价值。
问题2（4分）
（5）动态规划
（6）自顶向下
使用回归调用方式实现是自顶向下。
问题3（3分）
（7）40

试题六
（1）void update()
（2）Observer
（3）obs.update()
（4）Subject
（5）Attach(this)