2019年下半年软件设计师上午真题+下午真题+答案完整版(打印版) 下载本文

根据说明和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