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

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

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

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

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

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

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