2018年上半年軟件設(shè)計(jì)師下午卷試題及答案解析

1、2018 年上半年軟件設(shè)師 綜合技能 試題一（共 15 分） 閱讀下列說(shuō)明，將解答填入題紙的對(duì)應(yīng)欄內(nèi)。 【說(shuō)明】 某醫(yī)療護(hù)理機(jī)構(gòu)為老年人或有護(hù)理需求者提供專(zhuān)業(yè)護(hù)理，現(xiàn)欲開(kāi)發(fā)一基于 web 的醫(yī)療管理系統(tǒng)，以改善醫(yī)療護(hù)理效，該系統(tǒng)的主要要功能如下： （1）通用信息查詢(xún)，客廣提交通用信息查詢(xún)請(qǐng)求，意而通用信表表，返回查詢(xún)結(jié)果 （2）醫(yī)生聘用。醫(yī)生提出成職中申，交由去前行用事事，更新醫(yī)生表，并給醫(yī)生反聘用解聘結(jié)果：聊除解聘醫(yī)生的出診發(fā)排 （3）預(yù)約處理。醫(yī)生安排出診時(shí)向間，存入醫(yī)生出診時(shí)間表，根據(jù)客戶(hù)提交的預(yù)約查詢(xún)請(qǐng)求，查在職醫(yī)生及其出診時(shí)間等約所需數(shù)據(jù)并返同問(wèn)：創(chuàng)建預(yù)約，提交預(yù)約請(qǐng)求， 在在預(yù)約表

2、中新增預(yù)約記錄，更新所約醫(yī)生出診時(shí)間并給醫(yī)生發(fā)送約通知給客戶(hù)反饋預(yù)約結(jié)果。 （4）藥品管理。醫(yī)生提交處方，根據(jù)藥品名稱(chēng)從藥品數(shù)據(jù)中查詢(xún)相關(guān)藥品庫(kù)存信息開(kāi)出藥品，更新對(duì)應(yīng)藥品的庫(kù)存以及預(yù)約表中的治療信息；給醫(yī)生發(fā)送“藥品已開(kāi)出”反饋。 （5）報(bào)表創(chuàng)建。根據(jù)主管提交的報(bào)表查詢(xún)請(qǐng)求（報(bào)表類(lèi)型和時(shí)間段），從預(yù)的數(shù)、通用信息、藥品庫(kù)存數(shù)據(jù)、醫(yī)生以及醫(yī)生出診時(shí)間中進(jìn)行查詢(xún)，生成報(bào)表返回給主管. 現(xiàn)采用結(jié)構(gòu)化方法對(duì)醫(yī)療管理系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖 11 所示的上下文數(shù)據(jù)流圖和圖 12 所示的 0 層數(shù)據(jù)流圖。 18 / 19 【問(wèn)題 1】（3 分） 使用說(shuō)明中的詞語(yǔ)，給出圖 11 中的實(shí)體 e1e3 的

3、名稱(chēng)。 【問(wèn)題 2】（5 分） 使用說(shuō)明中的詞語(yǔ)，給出圖 12 中的數(shù)據(jù)存儲(chǔ) d1d5 的名稱(chēng)。 【問(wèn)題 3）（4 分） 使用說(shuō)明和圖中術(shù)語(yǔ)，補(bǔ)充圖 12 中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。 【問(wèn)題 4】（3 分） 使用說(shuō)明中的詞語(yǔ)，說(shuō)明“預(yù)約處理”可以分解為哪些子加工，并說(shuō)明建模圖 11和圖 12 是如何保持?jǐn)?shù)據(jù)流圖平衡。 試題二（共 15 分） 閱讀下列說(shuō)明，回答問(wèn)題 1 至問(wèn)題 3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 【說(shuō)明】 某海外代購(gòu)公司為擴(kuò)展公司業(yè)務(wù)，需要開(kāi)發(fā)一個(gè)信息化管理系統(tǒng)。請(qǐng)根據(jù)公司現(xiàn)有業(yè)務(wù)及需求完成該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)。 【需求描述】 （1）記錄公司員工信息。員工信息包括工號(hào)、身份證號(hào)

4、、姓名、性別和一個(gè)手機(jī)號(hào)， 工號(hào)唯一標(biāo)識(shí)每位員工，員工分為代購(gòu)員和配送員。 （2）記錄采購(gòu)的商品信息。商品信息包括商品名稱(chēng)、所在超市名稱(chēng)、采購(gòu)價(jià)格、銷(xiāo)售價(jià)格和商品介紹，系統(tǒng)內(nèi)部用商品條碼唯一標(biāo)識(shí)每種商品。一種商品只在一家超市代購(gòu)。 （3）記錄顧客信息。顧客信息包括顧客真實(shí)姓名、身份證號(hào)（清關(guān)繳稅用）、一個(gè)手機(jī)號(hào)和一個(gè)收貨地址，系統(tǒng)自動(dòng)生成唯一的顧客編號(hào)。 （4）記錄托運(yùn)公司信息。托運(yùn)公司信息包括托運(yùn)公司名稱(chēng)、電話(huà)和和地址，系統(tǒng)自動(dòng)生成唯一的托運(yùn)公司編號(hào)。 （5）顧客登錄系統(tǒng)之后，可以下訂單購(gòu)買(mǎi)商品。訂單支付成功后，系統(tǒng)記錄唯一的支付憑證編號(hào)，顧客需要在訂單里指定運(yùn)送方式：空運(yùn)或海運(yùn)。 （6）代

5、購(gòu)員根據(jù)顧客的訂單在超市采購(gòu)對(duì)應(yīng)商品，一份訂單所含的多個(gè)商品可能由多名代購(gòu)員從不同超市采購(gòu)。 （7）采購(gòu)?fù)甑纳唐方挥膳渌蛦T根據(jù)顧客訂單組合裝箱，然后交給托運(yùn)公司運(yùn)送。托運(yùn)公司按顧客訂單核對(duì)商品名稱(chēng)和數(shù)量，然后按顧客的地址進(jìn)行運(yùn)送。 【概念模型設(shè)計(jì)】 根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖 21 所示。 【邏輯結(jié)構(gòu)設(shè)計(jì)】 據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）： 員工（工號(hào)，身份證號(hào)，姓名，性別，手機(jī)號(hào)） 商品（條碼，商品名稱(chēng)，所在超市名稱(chēng)，采購(gòu)價(jià)格，銷(xiāo)售價(jià)格，商品介紹） 顧客（編號(hào)，姓名，身份證號(hào)，手機(jī)號(hào)，收貨地址） 托運(yùn)公司司（托運(yùn)公司編號(hào)，托運(yùn)公司名

6、稱(chēng)，電話(huà)，地址） 訂單（訂單 id，（a），商品數(shù)量，運(yùn)送方式，支付憑證編號(hào)） 代購(gòu)（代購(gòu) id，代購(gòu)員工號(hào)，（b） 運(yùn)送（運(yùn)送 d，配送員工號(hào)，托運(yùn)公司編，訂單 d，發(fā)運(yùn)時(shí)間） 【問(wèn)題 1】（3 分） 根據(jù)問(wèn)題描述，補(bǔ)充圖 21 的實(shí)體聯(lián)系圖。 【問(wèn)題 2】（6 分） 補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)結(jié)果中的（a）、（b）兩處空缺。 【問(wèn)題 3】（6 分） 為方便顧客，允許顧客在系統(tǒng)中保存多組收貨地址。請(qǐng)根據(jù)此需求，增加“顧客地址” 弱實(shí)體，對(duì)圖 21 進(jìn)行補(bǔ)充，并修改“運(yùn)送”關(guān)系模式。 試題三（共 15 分） 閱讀下列說(shuō)明，回答問(wèn)題 1 至問(wèn)題 3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 【說(shuō)明】 某 etc（ e

7、lectronic toll collection，不停車(chē)收費(fèi)）系統(tǒng)在高速公路沿線(xiàn)的特定位置上設(shè)置一個(gè)橫跨道路上空的龍門(mén)架（ toll gantry），龍門(mén)架下包括 6 條車(chē)道（ trafic lanes），每條車(chē)道上安裝有雷達(dá)傳感器（ radar sensor）、無(wú)線(xiàn)傳輸器（ radio transceiver）和數(shù)碼相機(jī)（ digital camera）等用于不停車(chē)收費(fèi)的設(shè)備，以完成正常行駛速度下的收費(fèi)工作。該系統(tǒng)的基本工作過(guò)程如下： （1）每輛汽車(chē)上安裝有車(chē)載器，駕駛員（ driver）將一張具有唯一識(shí)別碼的磁卡插入車(chē)載器中。磁卡中還包含有駕駛員賬戶(hù)的當(dāng)前信用記錄。 （2）當(dāng)汽車(chē)通過(guò)某條

8、車(chē)道時(shí)，不停車(chē)收費(fèi)設(shè)備識(shí)別車(chē)載器內(nèi)的特有編碼，判斷車(chē)型， 將收集到的相關(guān)信息發(fā)送到該路段所屬的區(qū)域系統(tǒng)（ regional center）中，計(jì)算通行費(fèi)用創(chuàng)建收費(fèi)交易（ transaction），從駕駛員的專(zhuān)用賬戶(hù)中扣除通行費(fèi)用。如果駕駛員賬戶(hù)透支，則記錄透支賬戶(hù)交易信息。區(qū)域系統(tǒng)再將交易后的賬戶(hù)信息發(fā)送到維護(hù)駕駛員賬 戶(hù)信息的中心系統(tǒng)（ central system） （3）車(chē)載器中的磁卡可以使用郵局的付款機(jī)進(jìn)行充值。充值信息會(huì)傳送至中心系統(tǒng)， 以更新駕駛員賬戶(hù)的余額。 （4）當(dāng)沒(méi)有安裝車(chē)載器或者車(chē)載器發(fā)生故障的車(chē)輛通過(guò)車(chē)道時(shí)，車(chē)道上的數(shù)碼相機(jī)將對(duì)車(chē)輛進(jìn)行拍照，并將車(chē)輛照片及拍攝時(shí)間發(fā)送到區(qū)

9、域系統(tǒng)，記錄失敗的交易信息；并將該交易信息發(fā)送到中心系統(tǒng)。 （5）區(qū)域系統(tǒng)會(huì)獲取不停車(chē)收費(fèi)設(shè)備所記錄的交通事件（ traffic events）；交通廣播電臺(tái)（ traffic advice center）根據(jù)這些交通事件進(jìn)行路況分析并播報(bào)路況。 現(xiàn)采用面向?qū)ο蠓椒▽?duì)上述系統(tǒng)進(jìn)行分析與設(shè)計(jì)，得到如表 31 所示的用例列表以及如圖 31 所示的用例圖和圖 32 所示的分析類(lèi)圖。 【問(wèn)題 1】（4 分） 根據(jù)說(shuō)明中的描述，給出圖 31 中 a1a4 所對(duì)應(yīng)的參與者名稱(chēng)。 【問(wèn)題 2）（5 分） 根據(jù)說(shuō)明中的描述及表 31，給出圖 31 中 uiu5 所對(duì)應(yīng)的用例名稱(chēng)。 【問(wèn)題 3】（6 分） 根據(jù)

10、說(shuō)明中的描述，給出圖 32 中 c1c6 所對(duì)應(yīng)的類(lèi)名。 試題四（共 15 分） 閱讀下列說(shuō)明和 c 代碼，回答問(wèn)題 1 和問(wèn)題 2，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 【說(shuō)明】 某公司購(gòu)買(mǎi)長(zhǎng)鋼條，將其切割后進(jìn)行出售。切割鋼條的成本可以忽略不計(jì)，鋼條的長(zhǎng)度為整英寸。已知價(jià)格表 p，其中中 pi（i1，2，.，m）表示長(zhǎng)度為 i 英寸的鋼條的價(jià)格?，F(xiàn)要求解使銷(xiāo)售收益最大的切割方案。 求解此切割方案的算法基本思想如下： 假設(shè)長(zhǎng)鋼條的長(zhǎng)度為 n 英寸，最佳切割方案的最左邊切割段長(zhǎng)度為 i 英寸，則繼續(xù)求解剩余長(zhǎng)度為 ni 英寸鋼條的最佳切割方案?？紤]所有可能的 i，得到的最大收益 rn 對(duì)應(yīng)的切割方案即為

11、最佳切割方案。rn 的遞歸定義如下： rn =max1 i n(pi +rn-i) 對(duì)此遞歸式，給出自頂向下和自底向上兩種實(shí)現(xiàn)方式 【c 代碼】 /*常量和變量說(shuō)明 n：長(zhǎng)鋼條的長(zhǎng)度 p：價(jià)格數(shù)組 */ #define len 100 int topdown cut_rod(int p，int n)/*自頂向下* int r=0 int i； if(n=0) retum 0； for(i=1；（1）；i+) int tmp=pi+top_down_ cut_rod(p，n-i) r=(r>=tmp)?r：tmp； return r； int bottom_up_cut_road(int

12、p,int n) /*自底向上*/ int rlen=0; int temp=0; int i,j; for(j=1;j<=n;j+) temp=0; for(i=l;(2);i+) temp=(3); （4） return rn; 【問(wèn)題 1】（8 分） 根據(jù)說(shuō)明，填充 c 代碼中的空（1）（4）。 【問(wèn)題 2】（7 分） 根據(jù)說(shuō)明和 c 代碼，算法采用的設(shè)計(jì)練略為（5）。 求解時(shí)，自頂向下方法的時(shí)間復(fù)雜度為（6）；自底向上方法的時(shí)間復(fù)雜度為（7）（用 o 表示）。 從下列的 2 道試題(試題五至試題六)中任選 1 道解答。請(qǐng)?jiān)诖痤}紙上的指定位置處將所選擇試題的題號(hào)框涂黑。若多涂或者未

13、涂題號(hào)框,則對(duì)題號(hào)最小的一道試題進(jìn)行評(píng)分。 試題五(共 15 分) 閱讀下列說(shuō)明和 c+代碼,將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。 【說(shuō)明】 生成器( builder)模式的意圖是將一個(gè)復(fù)雜對(duì)象的構(gòu)建與它的表示分離,使得同樣的構(gòu)建過(guò)程可以創(chuàng)建不同的表示。圖 5-1 所示為其類(lèi)圖。 【 c+ 代 碼 】 #include <iostream> #include <string> using namespace std; class product private: string parta, partb; public: product() void setpar

14、ta(const string&s) parta=s; void setpartb(const string&s) partb=s; 其余代碼省略 ; class builder public: (1); virtual void buildpartb()=0; (2); ; class concretebuilder1: public builder private: product* product; public: concretebuilder1()product=new product(); void buildparta() （3）("component

15、a"); void buildpartb() （4）("component b"); product*getresult() return product; 其余代碼省略 ; class concretebuilder2: public builder /*代碼省略*/ ; class director private: builder* builder; public: director(builder*pbuilder)builder*pbuilder; void construct() （5） 其余代碼省略 其余代碼省略 ; int main() direc

16、tor* director1=new director(new concretebuilder1(); directorl->construct(); delete director 1; return 0; 試題六(共 15 分) 閱讀下列說(shuō)明和 java 代碼,將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。 【說(shuō)明】 生成器( builder)模式的意圖是將一個(gè)復(fù)雜對(duì)象的構(gòu)建與它的表示分離,使得同樣的構(gòu)建過(guò)程可以創(chuàng)建不同的表示。圖 6-1 所示為其類(lèi)圖。 【java 代碼】 import java.util.*； class product private string part a;

17、 private string part b; public product() public void setparta(string s) parta=s; public void setpartb(string s) partb=s; interface builder public (1); public void buildpartb(); public (2); class concretebuilder1: implements builder private product product; public concretebuilder1()product=new produc

18、t(); public void buildparta() （3）("component a"); public void buildpartb() （4）("component b"); public product getresult() return product; class concretebuilder2 implements builder 代碼省略 class director private builder builder; public director(builder builder)this.builder=builder; p

19、ublic void construct() （5） 代碼省略 class test public static void main(stringargs) director director1=new director(new concretebuilder1(); directorl.construct(); 2018 年上半年(軟設(shè))下午題答案及解析試題一、問(wèn)題 1：e1：客戶(hù)e2:醫(yī)生e3：主管問(wèn)題 2：d1：通用信息表d2：預(yù)約表d3：醫(yī)生表d4：出診時(shí)間表d5：藥品庫(kù)存表問(wèn)題 3：數(shù)據(jù)流名稱(chēng)起點(diǎn)終點(diǎn)刪除解聘醫(yī)生的出診安排p2d4查詢(xún)相關(guān)藥品庫(kù)存信息p4d2更新預(yù)約表中治療信息d5p

20、4更新所約醫(yī)生出診時(shí)間p3d4問(wèn)題 4：預(yù)約處理分解為：安排出診、創(chuàng)建預(yù)約、提交預(yù)約請(qǐng)求、發(fā)送預(yù)約通知。即保持父圖與子圖之間的平衡：父圖中某個(gè)加工的輸入輸出數(shù)據(jù)流必須與其子圖的輸入輸出數(shù)據(jù)流在數(shù)量上和名字上相同。父圖的一個(gè)輸入（或輸出）數(shù)據(jù)流對(duì)應(yīng)于子圖中幾個(gè)輸入（或輸出）數(shù)據(jù)流，而子圖中組成的這些數(shù)據(jù)流的數(shù)據(jù)項(xiàng)全體正好是父圖中的這一個(gè)數(shù)據(jù)流。試題二、問(wèn)題 1：代購(gòu)員 配送員 問(wèn)題 2：(a) 商品條碼，顧客編號(hào)(b) 訂單 id，商品條碼問(wèn)題 3：代購(gòu)員 配送員 新增一個(gè)弱實(shí)體顧客地址，新增一個(gè)聯(lián)系 客戶(hù)收貨地址，聯(lián)連接顧客實(shí)體和顧客地址類(lèi)型為 1：*；弱實(shí)體用雙矩型運(yùn)送關(guān)系模式增加該訂單收貨

21、地址試題三、問(wèn)題 1：a1：central system 或中心系統(tǒng)a2：driver 或駕駛員a3：regional center 或區(qū)域系統(tǒng)a4：traffic advice center 或交通廣播電臺(tái)其中 a3、a4 可以互換問(wèn)題 2：u1：underpaid transaction u2：record illegal use u3：create transaction u4：record traffic event u5：charge card其中 u1、u2 可以互換，用例名稱(chēng)必須為英文，因?yàn)楸碇械臐h字是對(duì)用例的說(shuō)明。問(wèn)題 3：c1：center system c2：traffic

22、 events c3：toll gantry c4：radar sensor c5：radio transceiver c6：digital camera其中 c4、c5、c6 可以互換【解析】問(wèn)題 1：首先要識(shí)別出參與者，是人或組織。題干中表示參與者的有：駕駛員、區(qū)域系統(tǒng)、中心系統(tǒng)、交通廣播電臺(tái)。由問(wèn)題 2 得出 a1 為中心系統(tǒng)。問(wèn)題 2：填寫(xiě)用例，要先找到突破口，本題有兩個(gè)突破口，一個(gè)是 u1、u2 是 u3 的擴(kuò)展， 而所給定的用例名稱(chēng)中，只有記錄透支帳戶(hù)交易信息和記錄失敗交易信息，是記錄收費(fèi)交易的擴(kuò)展。二個(gè)是有一個(gè)孤立的用例，從題干中可知為記錄交通事件，再加上問(wèn)題 1 中的參與者，可以推出完整的用例圖。問(wèn)題 3：先從 c4、c5、c6 與 c3 的一個(gè)多組合關(guān)系。題干中只有龍門(mén)架由三個(gè)部分組成。c1 與 regional center 對(duì)應(yīng)關(guān)系是 1 個(gè)對(duì)