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