第2題： 閱讀以下關于基于MDA（Model Driven Archtecture）的軟件開發(fā)過程的敘述，在答題紙上回答問題1至問題3。
【說明】
公司擬開發(fā)新入職員工的技能培訓管理系統(tǒng)以便使新員工快速勝任新崗位。
1.部門信息包括:部門號、名稱、部門負責人、電話等，部門號唯一標識部門關系中的每一個元組，一個部門有多個員工，但一名員工只屬于一個部門，每個部門只有一名負責人，負責部門工作。
2.員工信息包括員工號、姓名、部門號、崗位、基本工資、電話、家庭住址等，其中員工號是唯一標示員工關系中的每一個元組。崗位有新入職員工，培訓師、部門負責人等不同崗位設置不同的基本工資，新入職員工要選擇多門課程進行培訓，并通過考試取得課程成績，一名培訓師可以講授多門課程、一門課程可由多名培訓師講授。
3.課程信息包括課程號，課程名稱、學時等；其中課程號唯一標識課程關系的每一個元組。
關系模式設計
部門(部門號，部門名，部門負責人，電話)
員工(員工號，姓名，部門號，d，電話，家庭住址)
課程(e，課程名稱，學時)
講授(課程號,培訓師，培訓地點)
培訓(課程號，(f) )
根據(jù)需求階段收集的信息，設計的實體聯(lián)系圖如圖2-1所示：

【問題1】
(1)補充圖2 -1中的空(a) - (c)
(2)圖2-1中是否存在缺失聯(lián)系，若存在，則說明所缺失的聯(lián)系和聯(lián)系類型
【問題2】
根據(jù)題意，將關系模式中的空(d) - (f) 補充完整
【問題3】
員工關系模式的主鍵為(g) ，外鍵為(h) ，講授關系模式的主鍵為(i) ，外鍵為(j)
【問題4】
員工關系是否存在傳遞依賴?用100字以內的文字說明理由
答案解析與討論：m.xiexiliangjiufa.com/st/4177118174.html

第3題： 閱讀下列說明和圖，回答問題1至問題3。
【說明】
某牙科診所擬開發(fā)一套信息系統(tǒng)， 用于管理病人的基本信息和就診信息。 診所工作人員包括：醫(yī)護人員(DentalStaff)、 接待員(Receptionist) 和辦公人員(OfficeStaff) 等。系統(tǒng)主要功能需求描述如下：
1.記錄病人基本信息(Maintain patient info)。初次就診的病人， 由接待員將病人基本信息錄入系統(tǒng)。病人基本信息包括病人姓名、身份證號、出生日期、性別、首次就診時間和最后一次就診時間等。每位病人與其醫(yī)保信息(MedicalInsurance)關聯(lián)。
2.記錄就診信息(Record office visit info)。 病人在診所的每一次就診，由接待員將就診信息(Office Visit) 錄入系統(tǒng)。就診信息包括就診時間、就診費用、支付代碼、病人支付費用和醫(yī)保支付費用等。
3.記錄治療信息 (Record dental procedure)。 病人在就診時，可能需要接受多項治療，每項治療(Procedure)可能由多位醫(yī)護人員為其服務。治療信息包括：治療項目名稱、治療項目描述、治療的牙齒和費用等。治療信息由每位參與治療的醫(yī)護人員分別向系統(tǒng)中錄入。
4.打印發(fā)票(Print invoices)。 發(fā)票(Invoice) 由辦公人員打印。發(fā)票分為兩種：給醫(yī)保機構的發(fā)票(InsuranceInvoice) 和給病人的發(fā)票(PatientInvoice)。 兩種發(fā)票內容相同，只是支付的費用不同。當收到治療費用后，辦公人員在系統(tǒng)中更新支付狀態(tài)(Enterpayment)。
5.記錄醫(yī)護人員信息(Maintain dental staff info)。辦公人員將醫(yī)護人員信息錄入系統(tǒng)。醫(yī)護人員信息包括姓名、職位、身份證號、家庭住址和聯(lián)系電話等。
6.醫(yī)護人員可以查詢并打印其參與的治療項目相關信息(Search and print procedureinfo)。
現(xiàn)采用面向對象方法開發(fā)該系統(tǒng)，得到如圖3-1所示的用例圖和3-2所示的初始類圖。

【問題1】(6分)
根據(jù)說明中的描述，給出圖3-1中A1~A3所對應的參與者名稱和U1~U3所對應的用例名稱。
【問題2】 (5分)
根據(jù)說明中的描述，給出圖3-2中C1~C5所對應的類名。
【問題3】 (4分)
根據(jù)說明中的描述，給出圖3-2中類C4、C5、Patient 和DentalStaff的必要屬性。
答案解析與討論：m.xiexiliangjiufa.com/st/417725240.html

第4題： 閱讀下列說明和C代碼，回答問題1至問題3。
【說明】
0-1背包問題定義為:給定i個物品的價值v[1…i]、小重量w[1...i]和背包容量T，每個物品裝到背包里或者不裝到背包里。求最優(yōu)的裝包方案，使得所得到的價值最大。
0-1背包問題具有最優(yōu)子結構性質。定義c[i][T]為最優(yōu)裝包方案所獲得的最大價值，則可得到如下所示的遞歸式。

【c代碼】
下面是算法的C語言實現(xiàn)。
(1)常量和變量說明
T: 背包容量
v[]:價值數(shù)組
w[]:重量數(shù)組
c[][]:c[i][j]表示前i個物品在背包容量為j的情況下最優(yōu)裝包方案所能獲得的最大價值
(2) C程序

【問題1】 (8分)
根據(jù)說明和C代碼，填充C代碼中的空(1) ~ (4)。
【問題2】 (4分)
根據(jù)說明和C代碼，算法采用了 (5) 設計策略。在求解過程中，采用了（6）
(自底向上或者自頂向下)的方式。
【問題3】 (3分)
若5項物品的價值數(shù)組和重量數(shù)組分別為v[]= {0,1,6,18,22,28}和w[]= {0,1,2,5,6,7}背包容量為T= 11,則獲得的最大價值為 (7)。
答案解析與討論：m.xiexiliangjiufa.com/st/4177310833.html