第1題： 試題一
閱讀下列說明和圖，回答問題1至問題4。
【說明】
某公司欲開發(fā)一款二手車物流系統(tǒng)，以有效提升物流成交效率。該系統(tǒng)的主要功能是:
(1)訂單管理:系統(tǒng)抓取線索，將車輛交易系統(tǒng)的交易信息抓取為線索。幫買顧問看到有買車線索后，會打電話詢問買家是否需要物流，若需要，幫買顧問就將這個線索發(fā)起為訂單并在系統(tǒng)中存儲，然后系統(tǒng)幫助買家尋找物流商進行承運。
(2)路線管理:幫買顧問對物流商的路線進行管理，存儲的路線信息包括路線類型、物流商、起止地點。路線分為三種，即固定路線、包車路線、競拍體系，其中固定路線和包車路線是合約制。包車路線的發(fā)車時間由公司自行管理，是訂單的首選途徑。
(3)合約管理:幫買顧問根據(jù)公司與物流商確定的合約，對合約內(nèi)容進行設(shè)置，合約信息包括物流商信息、路線起止城市、價格、有效期等。
(4)尋找物流商:系統(tǒng)根據(jù)訂單的類型(保賣車、全國購和普通二手車)、起止城市，需要的服務(wù)模式(買家接、送到買家等)進行自動派發(fā)或以競拍體系方式選擇合適的物流商。即:有新訂單時，若為保賣車或全國購，則直接分配到競拍體系中：否則，若符合固定路線和/或包車路線，系統(tǒng)自動分配給合約物流商，若不符合固定路線和包車路線，系統(tǒng)將訂單信息分配到競拍體系中。競拍體系接收到訂單后，將訂單信息推送給有相關(guān)路線的物流商，物流商對訂單進行競拍出價，最優(yōu)報價的物流商中標(biāo)。最后，給承運的物流商發(fā)送物流消息，更新訂單的物流信息，給車輛交易系統(tǒng)發(fā)送物流信息。
(5)物流商注冊:物流商賬號的注冊開通。
現(xiàn)采用結(jié)構(gòu)化方法對二手車物流系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。

【問題1】(3分)
使用說明中的詞語，給出圖1-1中的實體E1~E3的名稱。
【問題2】 (5分)
使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1~D5的名稱。
【問題3】(4分)
根據(jù)說明和圖中術(shù)語，補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點。
【問題4】(3分)
根據(jù)說明，采用結(jié)構(gòu)化語言對“P5: 尋找物流商”的加工邏輯進行描述。
答案解析與討論：www.ichunya.com/st/4177012575.html

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

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

第4題： 閱讀下列說明和C代碼，回答問題1至問題3。
【說明】
0-1背包問題定義為:給定i個物品的價值v[1…i]、小重量w[1...i]和背包容量T，每個物品裝到背包里或者不裝到背包里。求最優(yōu)的裝包方案，使得所得到的價值最大。
0-1背包問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。定義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) 設(shè)計策略。在求解過程中，采用了（6）
(自底向上或者自頂向下)的方式。
【問題3】 (3分)
若5項物品的價值數(shù)組和重量數(shù)組分別為v[]= {0,1,6,18,22,28}和w[]= {0,1,2,5,6,7}背包容量為T= 11,則獲得的最大價值為 (7)。
答案解析與討論：www.ichunya.com/st/4177310833.html

第5題： 閱讀下列說明和Java代碼，將應(yīng)填入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某文件管理系統(tǒng)中定義了類OfficeDoe和DocExplorer。當(dāng)類OfficeDoe發(fā)生變化時，類DocExplorer的所有對象都要更新其自身的狀態(tài)?，F(xiàn)采用觀察者(Observer) 設(shè)計模式來實現(xiàn)該需求，所設(shè)計的類圖如圖6-1所示。

【Java代碼】

答案解析與討論：www.ichunya.com/st/4177419219.html