2019年下半年（下午）《軟件設(shè)計(jì)師》真題

《2019年下半年（下午）《軟件設(shè)計(jì)師》真題》由會(huì)員分享，可在線閱讀，更多相關(guān)《2019年下半年（下午）《軟件設(shè)計(jì)師》真題（10頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、2019年下半年（下午）《軟件設(shè)計(jì)師》真題 注意：圖片可根據(jù)實(shí)際需要調(diào)整大小 卷面總分：6分 答題時(shí)間：240分鐘 試卷題量：6題 練習(xí)次數(shù)：0次 問(wèn)答題 （共6題，共6分） 1.公司擬開(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)

2、是唯一標(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所示 圖2-1 【問(wèn)題1】 （1

3、）補(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èn)題1】 （1）（a）部門負(fù)責(zé)人；（b）培訓(xùn)師；（c）新入職員工 （2）存在缺失聯(lián)系：?jiǎn)T工與部門之間隸屬關(guān)系，聯(lián)系類型*:1。 （或，存在缺失聯(lián)系：部門與員工之間隸屬關(guān)系，聯(lián)系類型1:*）。 【問(wèn)題

4、2】 （d）崗位，基本工資；（e）課程號(hào)；（f）新入職員工/新入職員工工號(hào)，課程成績(jī) 【問(wèn)題3】 【問(wèn)題4】 存在傳遞函數(shù)依賴。 在員工關(guān)系中，員工的崗位有新入職員工，培訓(xùn)師，部門負(fù)責(zé)人，不同崗位設(shè)置不同的基本工資，即存在傳遞函數(shù)依賴，員工號(hào)→崗位，崗位→基本工資。 正確答案： 本題解析： 【問(wèn)題1】 （1）（a）部門負(fù)責(zé)人；（b）培訓(xùn)師；（c）新入職員工 （2）存在缺失聯(lián)系：?jiǎn)T工與部門之間隸屬關(guān)系，聯(lián)系類型*:1。 （或，存在缺失聯(lián)系：部門與員工之間隸屬關(guān)系，聯(lián)系類型1:*）。

5、【問(wèn)題2】 （d）崗位，基本工資；（e）課程號(hào)；（f）新入職員工/新入職員工工號(hào)，課程成績(jī) 【問(wèn)題3】 【問(wèn)題4】 存在傳遞函數(shù)依賴。 在員工關(guān)系中，員工的崗位有新入職員工，培訓(xùn)師，部門負(fù)責(zé)人，不同崗位設(shè)置不同的基本工資，即存在傳遞函數(shù)依賴，員工號(hào)→崗位，崗位→基本工資。 【問(wèn)題1】 （本題預(yù)估分值5分，填空每空1分，聯(lián)系2分） （1）根據(jù)題干描述員工崗位有新入職員工、培訓(xùn)師、部門負(fù)責(zé)人，所以對(duì)于員工的特殊化實(shí)體有新入職員工、培訓(xùn)師、部門負(fù)責(zé)人，又根據(jù)圖示，（a）與部門之間有負(fù)責(zé)關(guān)系，所以（a）是部門負(fù)責(zé)人，（b）與課程之間有講授關(guān)系，所以（b）為培訓(xùn)師，（c）與課程之間有

6、培訓(xùn)關(guān)系，根據(jù)題干描述新入職員工需要選擇多門課程進(jìn)行培訓(xùn)，所以（c）是新入職員工。 （2）根據(jù)題干說(shuō)明，一個(gè)部門有多個(gè)員工，但一名員工只屬于一個(gè)部門，所以員工與部門之間存在隸屬關(guān)系，并且員工與部門之間聯(lián)系類型為*:1。（或部門與員工之間存在1:*的聯(lián)系）。 【問(wèn)題2】 （本題預(yù)估分值3分，每空1分） 根據(jù)題干說(shuō)明“員工信息包括員工號(hào)、姓名、部門號(hào)、崗位、基本工資、電話、家庭住址等”，員工關(guān)系缺少屬性（d）：崗位，基本工資。 根據(jù)題干說(shuō)明“課程信息包括課程號(hào)、課程名稱、學(xué)時(shí)等”，課程關(guān)系缺失屬性（e）：課程號(hào)。 根據(jù)題干說(shuō)明，培訓(xùn)關(guān)系是新入職員工與課程之間多對(duì)多聯(lián)系的轉(zhuǎn)換，所以必須包

7、含二者的主鍵即新入職員工的員工號(hào)（員工號(hào)唯一標(biāo)識(shí)員工關(guān)系中的每一個(gè)元組）和課程的課程號(hào)（課程號(hào)唯一標(biāo)識(shí)課程關(guān)系的每一個(gè)元組），又根據(jù)說(shuō)明“新入職員工要選擇多門課程進(jìn)行培訓(xùn)，并通過(guò)考試取得課程成績(jī)”，因此培訓(xùn)還需要有自身的屬性課程成績(jī)，即培訓(xùn)關(guān)系缺失屬性（f）：新入職員工/新入職員工工號(hào)，課程成績(jī)。 【問(wèn)題3】 （本題預(yù)估分值4分，每空1分） 本題考查對(duì)主鍵和外鍵的判斷，主鍵可以唯一標(biāo)識(shí)元組，外鍵是其他關(guān)系的主鍵。 根據(jù)題干說(shuō)明“員工號(hào)唯一標(biāo)識(shí)員工關(guān)系中的每一個(gè)元組”，因此員工關(guān)系的主鍵（g）為員工號(hào)，又因?yàn)椤安块T號(hào)唯一標(biāo)識(shí)部門關(guān)系中的每一個(gè)元組”，即部門號(hào)是部門關(guān)系的主鍵，在員工關(guān)系中

8、，是作為外鍵（h）的。 根據(jù)題干說(shuō)明和圖示可知，講授關(guān)系是培訓(xùn)師與課程之間多對(duì)多的聯(lián)系轉(zhuǎn)換，此時(shí)主鍵應(yīng)該是二者的主鍵組合，即主鍵（i）（培訓(xùn)師，課程號(hào)），又因?yàn)榕嘤?xùn)師是培訓(xùn)師的主鍵，課程號(hào)是課程的主鍵，所以二者又是講授關(guān)系的外鍵（j）。本題由于培訓(xùn)地點(diǎn)是否固定并沒(méi)有給出描述，所以無(wú)法判斷是否屬于主鍵組合的一部分，因此給出主鍵（i）（培訓(xùn)師，課程號(hào)，培訓(xùn)地點(diǎn)）組合鍵也可以得分。 【問(wèn)題4】 （本題預(yù)估3分，判斷1分，理由2分） 本題存在傳遞函數(shù)依賴。 在員工關(guān)系中，員工的崗位有新入職員工，培訓(xùn)師，部門負(fù)責(zé)人，不同崗位設(shè)置不同的基本工資，即存在傳遞函數(shù)依賴，員工號(hào)→崗位，崗位→基本工資。

9、 2.某文件管理系統(tǒng)中定義了類OfficeDoc和DocExplorer。當(dāng)類OfficeDoc發(fā)生變化時(shí)，類DocExplorer的所有對(duì)象都要更新其自身的狀態(tài)。現(xiàn)采用觀察者（Observer）設(shè)計(jì)模式來(lái)實(shí)現(xiàn)該需求，所設(shè)計(jì)的類圖如圖6-1所示。 正確答案： 本題解析： （1）virtual void update()=0 （2）Observer* （3）(*iter)-＞update() （4）Subject* （5）Attach(this)

10、 本題考查設(shè)計(jì)模式中的觀察者（Observer）模式的基本概念和應(yīng)用。 觀察者模式的意圖是，定義對(duì)象間的一種一對(duì)多的依賴關(guān)系，當(dāng)一個(gè)對(duì)象的狀態(tài)發(fā)生改變時(shí),所有依賴于它的對(duì)象都得到通知并被自動(dòng)更新。觀察者模式的結(jié)構(gòu)圖如圖5-2所示。 其中: Subject（目標(biāo)）知道它的觀察者，可以有任意多個(gè)觀察者觀察同一個(gè)目標(biāo)；提供注冊(cè)和刪除觀察者對(duì)象的接口。 Observer（觀察者）為那些在目標(biāo)發(fā)生改變時(shí)需獲得通知的對(duì)象定義一個(gè)更新接口。 ConcreteSubject（具體目標(biāo)）將有關(guān)狀態(tài)存入各ConcreteObserver對(duì)象；當(dāng)它的狀態(tài)發(fā)生改變時(shí)，向它的各個(gè)觀察者發(fā)出通知。 Co

11、ncreteObserver（具體觀察者）維護(hù)一個(gè)指向ConcreteSubject對(duì)象的引用；存儲(chǔ)有關(guān)狀態(tài)，這些狀態(tài)應(yīng)與目標(biāo)的狀態(tài)保持一致；實(shí)現(xiàn)Observer的更新接口，以使自身狀態(tài)與目標(biāo)的狀態(tài)保持一致。 觀察者模式適用于: 當(dāng)一個(gè)抽象模型有兩個(gè)方面，其中一個(gè)方面依賴于另一個(gè)方面，將這兩者封裝在獨(dú)立的對(duì)象中以使它們可以各自獨(dú)立地改變和復(fù)用。 當(dāng)對(duì)一個(gè)對(duì)象的改變需要同時(shí)改變其他對(duì)象，而不知道具體有多少對(duì)象有待改變時(shí)。 當(dāng)一個(gè)對(duì)象必須通知其他對(duì)象，而它又不能假定其他對(duì)象是誰(shuí)，即不希望這些對(duì)象是緊耦合的。 本題中的類Subject對(duì)應(yīng)于圖6-2中的Subject，類OfficeDoc對(duì)

12、應(yīng)ConcreteSubject，類Observer對(duì)應(yīng)圖6-2中的Observer，類DocExplore對(duì)應(yīng)ConcreteObserver。DocExplore維護(hù)一個(gè)指向OfficeDoc對(duì)象的引用，當(dāng)OfficeDoc的狀態(tài)發(fā)生改變時(shí)，向DocExplore發(fā)出通知。 第（1）空需要填寫Observer中的核心方法，即在目標(biāo)發(fā)生改變時(shí)通知觀察者的更新接口。這個(gè)方法的原型可以在Obsever的子類DocExplore中找到：void update()。update方法需要在其子類中進(jìn)行重置，這里采用了C++中的動(dòng)態(tài)多態(tài)計(jì)機(jī)制——純虛擬函數(shù)。所以第（1）空應(yīng)填入virtual void

13、 update()=0。 一個(gè)Subject可以有多個(gè)觀察者，在Subject中需要提供增加和刪除觀察者的接口，即類中的Attach、Detach方法。這兩個(gè)方法的主要操作對(duì)象就是類中的屬性myObs。根據(jù)程序上下文推斷，myObs表示的應(yīng)該是觀察者的集合，所以第（2）空應(yīng)填入Observer*。 第（3）空出現(xiàn)在Subject的方法Notify中，這個(gè)方法的功能是當(dāng)目標(biāo)發(fā)生變化時(shí)，通知所有與該目標(biāo)關(guān)聯(lián)的觀察者，即調(diào)用每個(gè)觀察者定義的update方法，所以第（3）空應(yīng)填入(*iter)-＞update()。 DocExplore是一個(gè)具體的觀察者，它需要維護(hù)一個(gè)指向目標(biāo)的對(duì)象，在這里實(shí)際

14、上就是指向OfficeDoc的對(duì)象。觀察者與目標(biāo)的關(guān)聯(lián)關(guān)系是通過(guò)DocExplore的構(gòu)造函數(shù)實(shí)現(xiàn)的。在面向?qū)ο蟮睦^承機(jī)制中，通常傾向于用基類指針代替派生類指針，因此第（4）空應(yīng)填入Subject*。 觀察者與目標(biāo)的關(guān)聯(lián)關(guān)系的建立需要調(diào)用Subject中的方法Attach，因此第（5）空應(yīng)填入Attach(this)。 3.某公司欲開(kāi)發(fā)一款二手車物流系統(tǒng)，以有效提升物流成交效率。該系統(tǒng)的主要功能是： （1）訂單管理：系統(tǒng)抓取線索，將車輛交易系統(tǒng)的交易信息抓取為線索。幫買顧問(wèn)看到有買車線索后，會(huì)打電話詢問(wèn)買家是否需要物流，若需要，幫買顧問(wèn)就將這個(gè)線索發(fā)起為訂單

15、并在系統(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í)，若為保賣車

16、或全國(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的名稱。 【

17、問(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èn)題1】 E1：幫買顧問(wèn)；E2：車輛交易系統(tǒng)；E3：物流商。 【問(wèn)題2】 D1：線索信息表/線索信息存儲(chǔ)；D2：訂單信息表/訂單信息存儲(chǔ)； D3：路線信息表/路線信息存儲(chǔ)；D4：合約信息表/合約信息存儲(chǔ)； D5

18、：物流商信息表。 【問(wèn)題3】 【問(wèn)題4】 【問(wèn)題1】 本題屬于常規(guī)題型，補(bǔ)充數(shù)據(jù)流圖中的實(shí)體名，實(shí)體一般為人員、組織機(jī)構(gòu)、第三方系統(tǒng)等。 根據(jù)題干描述，“幫買顧問(wèn)看到有買車線索后，…”可知接收交易線索的E1對(duì)應(yīng)實(shí)體應(yīng)該是幫買顧問(wèn)；根據(jù)題干描述“將車輛交易系統(tǒng)的交易信息抓取為線索”可知提供車輛交易信息的E2對(duì)應(yīng)實(shí)體應(yīng)該是車輛交易信息；根據(jù)題干描述“物流商注冊(cè)：物流商賬號(hào)的注冊(cè)開(kāi)通?！笨芍峁┪锪魃套?cè)信息的E3對(duì)應(yīng)實(shí)體應(yīng)該是物流商。 【問(wèn)題2】 本題屬于常規(guī)題型，補(bǔ)充數(shù)據(jù)流圖中的數(shù)據(jù)存儲(chǔ)名，一般對(duì)應(yīng)**庫(kù)、**表、**檔案等。 根據(jù)題干描述和圖示P1抓取線索后交易線索

19、數(shù)據(jù)流入并且有線索數(shù)據(jù)流出的數(shù)據(jù)存儲(chǔ)，應(yīng)該是線索存儲(chǔ)，即D1為線索信息表（線索信息存儲(chǔ)等）。根據(jù)題干描述“幫買顧問(wèn)將這個(gè)線索發(fā)起為訂單并在系統(tǒng)中存儲(chǔ)”和圖示P2發(fā)起訂單，新訂單數(shù)據(jù)流入的數(shù)據(jù)存儲(chǔ)D2，應(yīng)該是訂單信息表。根據(jù)題干描述和圖示P3路線管理，有路線數(shù)據(jù)流入的數(shù)據(jù)存儲(chǔ)D3應(yīng)該是路線信息表。根據(jù)題干描述和圖示P4合約管理，有合約數(shù)據(jù)流入的數(shù)據(jù)存儲(chǔ)D4應(yīng)該是合約信息表。根據(jù)題干描述和圖示P5、P6，有新物流商數(shù)據(jù)流入、物流商信息數(shù)據(jù)流出的數(shù)據(jù)存儲(chǔ)D5，應(yīng)該是物流商信息表。 【問(wèn)題3】 本題屬于常規(guī)題型，補(bǔ)充缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。 1、根據(jù)父圖-子圖平衡原則，父圖存在E2→二手車物

20、流系統(tǒng)的物流信息數(shù)據(jù)流，子圖不存在，又根據(jù)題干描述：尋找物流商：…，給車輛交易系統(tǒng)發(fā)送物流信息，所以圖1-2缺失數(shù)據(jù)流p5→E2，物流信息。 2、根據(jù)題干描述“系統(tǒng)根據(jù)訂單的類型（保賣車、全國(guó)購(gòu)和普通二手車）、起止城市、…選擇合適的物流商”，P5尋找物流商缺失訂單信息流入。 3、根據(jù)題干描述“若符合固定路線和/或包車路線，系統(tǒng)自動(dòng)分配給合約物流商，若不符合…”，P5尋找物流商需要依據(jù)固定路線和/或包車路線，還需要根據(jù)合約的有效期等信息判斷是否可以分配，所以需要補(bǔ)充數(shù)據(jù)流路線信息：D3→P5，合約信息：D4→P5。 【問(wèn)題4】 本題屬于擴(kuò)展題型。結(jié)構(gòu)化語(yǔ)言是一種介于自然語(yǔ)言和形式化語(yǔ)言之

21、間的半形式化語(yǔ)言，是自然語(yǔ)言的一個(gè)受限子集。結(jié)構(gòu)化語(yǔ)言沒(méi)有嚴(yán)格的語(yǔ)法，通常分為內(nèi)層和外層。外層有嚴(yán)格的語(yǔ)法，內(nèi)層接近于自然語(yǔ)言的描述。 外層用來(lái)描述控制結(jié)構(gòu)，采用順序、選擇和重復(fù)3種基本結(jié)構(gòu)。順序結(jié)構(gòu)是一組祈使句、選擇語(yǔ)句、重復(fù)語(yǔ)句的順序排列。選擇結(jié)構(gòu)一般用IF-THEN-ENDIF等關(guān)鍵字。重復(fù)結(jié)構(gòu)一般用DO-WHILE-ENDDO等關(guān)鍵字。內(nèi)層一般使用祈使句的自然語(yǔ)言短語(yǔ)。 4.某牙科診所擬開(kāi)發(fā)一套信息系統(tǒng)，用于管理病人的基本信息和就診信息。診所工作人員包括：醫(yī)護(hù)人員（DentalStaff）、接待員（Receptionist）和辦公人員（OfficeSt

22、aff）等。系統(tǒng)主要功能需求描述如下： 1.記錄病人基本信息（Maintainpatientinfo）。初次就診的病人，由接待員將病人基本信息錄入系統(tǒng)。病人基本信息包括病人姓名、身份證號(hào)、出生日期、性別、首次就診時(shí)間和最后一次就診時(shí)間等。每位病人與其醫(yī)保信息（MedicalInsurance）關(guān)聯(lián)。 2.記錄就診信息（Recordofficevisit info）。病人在診所的每一次就診，由接待員將就診信息（OfficeVisit）錄入系統(tǒng)。就診信息包括就診時(shí)間、就診費(fèi)用、支付代碼、病人支付費(fèi)用和醫(yī)保支付費(fèi)用等。 3.記錄治療信息（Recorddentalprocedure）。病人在就診

23、時(shí)，可能需要接受多項(xiàng)治療，每項(xiàng)治療（Procedure）可能由多位醫(yī)護(hù)人員為其服務(wù)。治療信息包括：治療項(xiàng)目名稱、治療項(xiàng)目描述、治療的牙齒和費(fèi)用等。治療信息由每位參與治療的醫(yī)護(hù)人員分別向系統(tǒng)中錄入。 4.打印發(fā)票（Printinvoices）。發(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ù)人員信息（Maintaindentalstaff info）。辦公人員將醫(yī)

24、護(hù)人員信息錄入系統(tǒng)。醫(yī)護(hù)人員信息包括姓名、職位、身份證號(hào)、家庭住址和聯(lián)系電話等。 6.醫(yī)護(hù)人員可以查詢并打印其參與的治療項(xiàng)目相關(guān)信息（Searchandprintprocedureinfo）。 現(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的必要屬性

25、。 正確答案： 本題解析： 【問(wèn)題1】 A1：Receptionist（按待員） A2：DentalStaff（醫(yī)護(hù)人員） A3：OfficeStaff（辦公人員） U1：Maintainpatientinfo（記錄病人基本信息） U2：Recordofficevisitinfo（記錄就診信息） U3：Print invoices（打印發(fā)票） 【問(wèn)題2】 C1：Patient Invoice C2：InsuranceInvoice C3：Invoice C4：Procedure

26、C5：OfficeVisit 【問(wèn)題3】 C4：治療項(xiàng)目名稱、治療項(xiàng)目描述、治療的牙齒和費(fèi)用、Office Visit、Dental Staff C5：病人就診時(shí)間和費(fèi)用、支付代碼、病人支付費(fèi)用、醫(yī)保支付費(fèi)用、病人patient Patient：姓名、身份證號(hào)、出生日期、性別等 DentalStaff：姓名、職位、身份證號(hào)、住址、聯(lián)系電話、職工號(hào) 【問(wèn)題1】 本題屬于常規(guī)考題，考查對(duì)參與者和用例名的補(bǔ)充，系統(tǒng)的參與者一般為人員、機(jī)構(gòu)或第三方系統(tǒng)。用例名一般為動(dòng)詞+名詞或名詞+動(dòng)詞，是對(duì)系統(tǒng)功能的概括和描述。 本題根據(jù)題干說(shuō)明，參與者即診所工作人員包括：醫(yī)護(hù)人員（DentalSt

27、aff）、按待員（Receptionist）和辦公人員（OfficeStaff）等。 根據(jù)用例圖已有信息，A2使用用例Recorddentalprocedure和Searchandprintprocedureinfo，根據(jù)題干說(shuō)明記錄治療信息（Recorddentalprocedure）由每位參與治療的醫(yī)護(hù)人員分別錄入，醫(yī)護(hù)人員可以查詢并打印其參與的治療項(xiàng)目相關(guān)信息（Searchandprint procedure info），因此A2為醫(yī)護(hù)人員（DentalStaff）。 根據(jù)用例圖已有信息A3使用用例Maintaindentalstaffinfo和Enterpayment，根據(jù)題干說(shuō)明

28、記錄醫(yī)護(hù)人員信息（Maintaindentalstaffinfo），由辦公人員錄入系統(tǒng)，所以A3為OfficeStaff（辦公人員）。并且根據(jù)題干辦公人員還需要打印發(fā)票（Printinvoices）、更新支付狀態(tài)（Enterpayment），缺失的U3應(yīng)該是打印發(fā)票（Printinvoices）。根據(jù)題干描述A3與U2之間的聯(lián)系沒(méi)有意義，不參考。 根據(jù)題干描述和圖示，A1對(duì)應(yīng)的參與者應(yīng)該是A1：Receptionist（按待員），接待員需要參與的功能有記錄病人基本信息（Maintainpatientinfo）和記錄就診信息（Recordofficevisitinfo），分別對(duì)應(yīng)U1、U2，二

29、者與辦公人員都沒(méi)有明確聯(lián)系，位置可以互換。 【問(wèn)題2】 本題屬于常規(guī)考查題型，補(bǔ)充缺失的類名，常見(jiàn)的實(shí)體類類名一般為名詞形式，也會(huì)有特殊的邊界類/接口類和協(xié)調(diào)類。需要參照題干描述和類圖中類與類之間的關(guān)系，來(lái)確定缺失的類名及其位置。 根據(jù)初始類圖，存在一組泛化關(guān)系，C3是C1、C2的泛化，即C3是C1、C2的父類，根據(jù)題干描述存在這樣泛化關(guān)系的只有發(fā)票（Invoice）、病人發(fā)票（PatientInvoice）、醫(yī)保機(jī)構(gòu)發(fā)票（InsuranceInvoice），又根據(jù)多重度來(lái)分析，由于可能存在全自費(fèi)的情況，即醫(yī)保發(fā)票不存在，所以多重度0…*對(duì)應(yīng)的C2類名應(yīng)該是醫(yī)保機(jī)構(gòu)發(fā)票（Insuranc

30、eInvoice），C1對(duì)應(yīng)的是病人發(fā)票（PatientInvoice），父類C3對(duì)應(yīng)的是發(fā)票（Invoice）。 又根據(jù)圖示和題干，與醫(yī)護(hù)人員（DentalStaff）相關(guān)的用例有記錄治療信息（Recorddental procedure）、查詢并打印其參與的治療項(xiàng)目相關(guān)信息（Searchandprintprocedureinfo），其中能夠找到相關(guān)內(nèi)容治療信息procedure，即C4對(duì)應(yīng)的是實(shí)體類治療信息Procedure，與治療相關(guān)的是就診信息officevisit，即C5對(duì)應(yīng)的是實(shí)體類就診信息OfficeVisit。 【問(wèn)題3】 根據(jù)題干描述，“病人基本信息包括病人姓名、身份證

31、號(hào)、出生日期、性別、首次就診時(shí)間和最后一次就診時(shí)間等”，因此Patient的必要屬性包括病人姓名、身份證號(hào)、出生日期、性別、首次就診時(shí)間和最后一次就診時(shí)間。 根據(jù)題干描述，“醫(yī)護(hù)人員信息包括姓名、職位、身份證號(hào)、家庭住址和聯(lián)系電話等”，因此Dental Staff的必要屬性包括姓名、職位、身份證號(hào)、家庭住址和聯(lián)系電話等。 根據(jù)題干描述，C5：OfficeVisit就診信息包括就診時(shí)間、就診費(fèi)用、支付代碼、病人支付費(fèi)用和醫(yī)保支付費(fèi)用等，又因?yàn)椴∪伺c就診1…*聯(lián)系起來(lái)，所以還需要補(bǔ)充屬性病人patient。 根據(jù)題干描述C4：Procedure治療信息包括：治療項(xiàng)目名稱、治療項(xiàng)目描述、治療的

32、牙齒和費(fèi)用等，又因?yàn)橹委熜畔⑴c醫(yī)護(hù)人員存在1…*對(duì)應(yīng)關(guān)系，與C5就診信息存在1…*對(duì)應(yīng)關(guān)系，所以這里還需要補(bǔ)充醫(yī)護(hù)人員DentalStaff、就診信息OfficeVisit。 5.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

33、[]:重量數(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）。 正確答案：

34、 本題解析： 【問(wèn)題1】 （1）c[i][j] （2）i>0&&j>=w[i] （3）Calculate_Max_Value(v,w,i-1,j-w[i])+v[i] （4）c[i][j]=temp 【問(wèn)題2】 （5）動(dòng)態(tài)規(guī)劃 （6）自頂向下 【問(wèn)題3】 （7）40 本題考查的是動(dòng)態(tài)規(guī)劃法，將中間結(jié)果存在二維數(shù)組c[][]當(dāng)中。 【問(wèn)題1】 結(jié)合題干描述中的遞歸式，函數(shù)最終返回值應(yīng)該是c[i][T]，又根據(jù)代碼上下文，T在函數(shù)中傳參為j，所以第（1）空返回的結(jié)果為c[i][j]。 根據(jù)遞歸式和代碼上下文可知，c[i][j]=0已處理，if

35、后面處理的是max遞歸部分，又根據(jù)上下文可以看到temp會(huì)與c[i][j]進(jìn)行比較，遞歸時(shí)i=i-1，所以這里判斷的是temp與c[i-1][T]的值，第（3）空的處理是將c[i-1][j-w[i]]+v[i]傳遞給temp，即temp=Calculate_Max_Value(v,w,i-1,j-w[i])+v[i]，注意這里不是直接穿c[][]數(shù)組值，而是遞歸調(diào)用Calculate_Max_Value()函數(shù)。那么第（2）空缺失的判斷條件根據(jù)第3個(gè)表達(dá)式條件為i>0且T>=w[i]，對(duì)應(yīng)代碼中的參數(shù)即i>0&&j>=w[i]。 第（4）空是c[i][j]＜temp比較后的返回值，根據(jù)題干，

36、我們需要返回max最大值，最終返回的結(jié)果是c[i][j]，因此要保證c[i][j]最大，當(dāng)c[i][j]＜temp時(shí)，將temp賦值給c[i][j]，即c[i][j]=temp。 【問(wèn)題2】 本題采用遞歸形式，并且求取的是全局最優(yōu)解，中間結(jié)果存在二維數(shù)組c[][]當(dāng)中，所以采用的是動(dòng)態(tài)規(guī)劃法。動(dòng)態(tài)規(guī)劃法采用遞歸形式，i會(huì)從N-1遞減至0，所以是自頂向下的方式。 【問(wèn)題3】 本題考查最優(yōu)解，可以忽略題干描述，直接湊數(shù)，可得第3和第4個(gè)物品，重量為11，價(jià)值為40，此時(shí)為最優(yōu)解，即為最大價(jià)值。 6.某文件管理系統(tǒng)中定義了類OfficeDoe和DocExplo

37、rer。當(dāng)類OfficeDoe發(fā)生變化時(shí)，類DocExplorer的所有對(duì)象都要更新其自身的狀態(tài)?，F(xiàn)采用觀察者（Observer）設(shè)計(jì)模式來(lái)實(shí)現(xiàn)該需求，所設(shè)計(jì)的類圖如圖6-1所示。 圖6-1 【Java代碼】 正確答案： 本題解析： （1）void update(); （2）Observer; （3）obs.update(); （4）Subject; （5）Attach(this); 本題是對(duì)觀察者模式的考查，觀察者模式的意圖是：定義對(duì)象間的一種一對(duì)多的依賴關(guān)系，當(dāng)一個(gè)對(duì)象

38、的狀態(tài)發(fā)生改變時(shí)，所有依賴于它的對(duì)象都得到通知并被自動(dòng)更新。 本題根據(jù)Observer接口的實(shí)現(xiàn)類DocExplorer，實(shí)現(xiàn)類包括同名構(gòu)造函數(shù)和update()方法，所以接口Observer缺失的是update()方法，并且沒(méi)有方法體，（1）空填寫void update()。 第2空是myObs表單類型的缺失，根據(jù)代碼上下文，在構(gòu)造函數(shù)中，根據(jù)this.myObs=new ArrayList＜Observer>()，可以知道m(xù)yObs是Observer表單，第（2）空填寫Observer。 第3空是Notify()方法體的缺失，根據(jù)代碼上下文，Notify傳入了一個(gè)參數(shù)Observer

39、 obs，又根據(jù)代碼上下文可知Observer只有一個(gè)update()方法，此時(shí)方法體調(diào)用的應(yīng)該是update()方法，調(diào)用方法的對(duì)應(yīng)是傳入的obs，第（3）空填寫obs.update()。 第4空、第5空缺失的是DocExplorer類的同名構(gòu)造函數(shù)傳入的參數(shù)類型以及構(gòu)造方法體，這里結(jié)合根據(jù)觀察者模式填空，對(duì)于實(shí)際觀察者類，需要與被觀察者聯(lián)系起來(lái)，所以這里是與被觀察者Subject聯(lián)系，也就是調(diào)用Subject中的Attach()添加觀察者列表。因此第（4）空需要填寫參數(shù)類型Subject，形參名sub已經(jīng)給出了提示；sub調(diào)用增加觀察者方法，將當(dāng)前觀察者添加到對(duì)應(yīng)列表，即第（5）空填寫Attach(this)。