2006年5月软件设计师下午试题精解 10.16.2007pm20.00-21.35
一
1.外部实体和数据存储：作业成绩统计文件
外部实体：选课学生、任课老师
数据存储：作业成绩统计文件夹
2.(1)学生
(2)学生
(3)学生
(4)学生
(5)显示作业成绩 作业成绩
(6)DB
(7)作业成绩统计文件
(8)记录成绩 作业成绩
(9)任课老师
(10)DB
(11)生成作业 作业
(12)任课老师
(13)学生
3.加工4只有输入没有输出；外部实体A和外部实体B之间不应该存在数据流；
外部实体A和数据存储H之间不能存在数据流；
加工5只有输出，没有输入；
加工2的输入/输出数据流名字相同
二
1.类Customer：客户标识；类Person：姓名、住宅电话、email
2.(1)1
(2)0..n 0..*
(3)1
(4)0..n 1
(5)1
(6)1..n 1..*
3.类CustomerInformationSystem：addCustomer,getCustomer,removeCustomer；类InstitutionalCustomer：addContact,getContact,removeContact
三
1.(1)m n
(2)n m
(3)1
(4)m 或 n
(5)m
(6)n
2.(a)读者ID、图书ID
(b)读者ID、ISBN号
3.读者关系模式的主键：读者ID
书目关系模式的主键：ISBN号
图书关系模式的主键：图书ID；外键：ISBN号
借还记录关系模式的主键：读者ID、图书ID、借书时间；外键：读者ID、图书ID
预约登记关系模式的主键：读者ID、ISBN号、预约时间；外键：读者ID、ISBN号、图书ID
四
1.(1)开发人员无需重新设计业务模式，只需在原系统得界面和中间层添加web service层，就能继承原系统得所有业务。
(2)有可能比较少的开发时间和工作量，将系统升级为B/S应用模式。
(3)可以不修改原有的web服务和中间层，直接扩展新服务。
2.WSDL是Web Service的描述语言，用于描述Web Service的服务、接口绑定等，为用户提供详细的接口说明书。
SOAP是通信协议，用于以服务的方式在互联网上发布有用的程序模块。
UDDI提供了一种统一的发布、查找和定位Web服务的方法。
3.在Web Service模型的解决方案中，服务提供者定义并实现Web Service，实用服务描述语言(WSDL)描述Feb Service，然后将服务描述发布到服务请求者或者服务注册中心；服务请求者使用查找操作从本地域服务注册中心检索服务描述，然后使用服务描述与服务提供者进行绑定并调用Web Service。服务注册中心是整个模型中得可选角色，它是连接服务提供者和服务请求者的纽带。
五
(1)M-1 p->numkeys
(2)p->K[mid]<akey p->K[mid]>akey当前的太大了，要缩小
(3)NULL p->A[hi]
(4)*root, akey, *f root, akey, &f
(5)t&&t->numkeys==M--i
七
(1)implements java.util.Iterable<T> implements Iterable<Order>
(2)items this.orders.iterator() 或 orders.iterator()
(3)catalog
(4)sales
(5)OrderItem item