2013年5月软件设计师下午题

考试的前一天晚上，兴奋过头了，一晚上只睡了1一个小时。 这次的试题感觉不是很难，就是自己状态不好。

 

试题一、

(1)、E1：志愿者、E2：捐赠人、E3：募捐机构、E4：场馆 

(2)、确定活动时间范围、搜索场馆、推广募捐活动

(3)、名称：活动请求 起点：确定募款需求收集所募捐赠 终点：P1

 

试题二、 

(1)、//E-R图 

(2)1、广告时长 2、栏目名称 3、栏目名称、广告编号 4、栏目名称、房间号、主持人工

(3)、//E-R图

 

试题三、 

(1)、A1：网络用户 A2：授权用户 UC1：认证 UC2：更新信息 1、<<include>>

(2)、C1：InternetClient C2：Customer C3：RegisteredClient C4： Administrator C5：CustomerList 2、1 3、0...* 4、1 5、0...* 

(3)、候选类的选择原则：选择对问题域中有意义的事物的抽象 删除原则：与系统关系不大的类，可以去掉。

 

试题四： 

1、d[i] = t[i] 

2、i = m 

3、s[k][0] = i 

4、max < d[i] 

5、贪心 

6、O(2m*n) 

7、16 

8、14

9、6

10、17

 

试题五：

JAVA：

1. implements 

2. WorkExperience obj = (WorkExperience)work.clone();

3. implements

4. Resume obj = (Resume)resume.clone();

5. Resume res = new Resume(this.name);

6. b.setWorkExperience(work);