根据说明和C代码，填充C代码中的空(1) ~ (4)。

【问题2】 (4分)

根据说明和C代码，算法采用了 (5) 设计策略。在求解过程中，采用了（6）

(自底向上或者自顶向下)的方式。

【问题3】 (3分)

若5项物品的价值数组和重量数组分别为v[]= {0,1,6,18,22,28}和w[]= {0,1,2,5,6,7}背包容量为T= 11,则获得的最大价值为 (7)。

5、阅读下列说明和Java代码，将应填入 (n) 处的字句写在答题纸的对应栏内。

【说明】

某文件管理系统中定义了类OfficeDoe和DocExplorer。当类OfficeDoe发生变化时，类DocExplorer的所有对象都要更新其自身的状态。现采用观察者(Observer) 设计模式来实现该需求，所设计的类图如图6-1所示。

【Java代码】

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