免費(fèi)下載軟件設(shè)計(jì)師歷年真題：http://m.xiexiliangjiufa.com/zhenti/rs.html
該套題在線考試：http://m.xiexiliangjiufa.com/exam/examam.aspx?t1=2&sid=1854504
1、試題一

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

【問(wèn)題1】(3分)
使用說(shuō)明中的詞語(yǔ)，給出圖1-1中的實(shí)體E1~E3的名稱。
【問(wèn)題2】 (5分)
使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1~D5的名稱。
【問(wèn)題3】(4分)
根據(jù)說(shuō)明和圖中術(shù)語(yǔ)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。
【問(wèn)題4】(3分)
根據(jù)說(shuō)明，采用結(jié)構(gòu)化語(yǔ)言對(duì)“P5: 尋找物流商”的加工邏輯進(jìn)行描述。
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/4177012575.html

2、閱讀以下關(guān)于基于MDA（Model Driven Archtecture）的軟件開(kāi)發(fā)過(guò)程的敘述，在答題紙上回答問(wèn)題1至問(wèn)題3。

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

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

3、閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3。

【說(shuō)明】
某牙科診所擬開(kāi)發(fā)一套信息系統(tǒng)， 用于管理病人的基本信息和就診信息。 診所工作人員包括：醫(yī)護(hù)人員(DentalStaff)、 接待員(Receptionist) 和辦公人員(OfficeStaff) 等。系統(tǒng)主要功能需求描述如下：
1.記錄病人基本信息(Maintain patient info)。初次就診的病人， 由接待員將病人基本信息錄入系統(tǒng)。病人基本信息包括病人姓名、身份證號(hào)、出生日期、性別、首次就診時(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ù)人員信息包括姓名、職位、身份證號(hào)、家庭住址和聯(lián)系電話等。
6.醫(yī)護(hù)人員可以查詢并打印其參與的治療項(xiàng)目相關(guān)信息(Search and print procedureinfo)。
現(xiàn)采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)該系統(tǒng)，得到如圖3-1所示的用例圖和3-2所示的初始類圖。



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

4、閱讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題3。

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

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

【問(wèn)題1】 (8分)
根據(jù)說(shuō)明和C代碼，填充C代碼中的空(1) ~ (4)。
【問(wèn)題2】 (4分)
根據(jù)說(shuō)明和C代碼，算法采用了 (5) 設(shè)計(jì)策略。在求解過(guò)程中，采用了（6）
(自底向上或者自頂向下)的方式。
【問(wèn)題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)。
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/4177310833.html

5、閱讀下列說(shuō)明和Java代碼，將應(yīng)填入 (n) 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】
某文件管理系統(tǒng)中定義了類OfficeDoe和DocExplorer。當(dāng)類OfficeDoe發(fā)生變化時(shí)，類DocExplorer的所有對(duì)象都要更新其自身的狀態(tài)?，F(xiàn)采用觀察者(Observer) 設(shè)計(jì)模式來(lái)實(shí)現(xiàn)該需求，所設(shè)計(jì)的類圖如圖6-1所示。

【Java代碼】

信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/4177419219.html