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

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

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

3、，給出圖【問(wèn)題3 ）（ 4分）使用說(shuō)明和圖中術(shù)語(yǔ)，補(bǔ)充圖【問(wèn)題4】（3分）使用說(shuō)明中的詞語(yǔ)，說(shuō)明1中的實(shí)體E12中的數(shù)據(jù)存儲(chǔ)預(yù)約處理和圖1 2是如何保持?jǐn)?shù)據(jù)流圖平衡。E3的名稱。D1D5的名稱。中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)?！笨梢苑纸鉃槟男┳蛹庸ぃ⒄f(shuō)明建模圖20 / 19試題二(共15分)閱讀下列說(shuō)明，回答問(wèn)題 1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(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)、姓名、性別和一個(gè)手機(jī)號(hào)， 工號(hào)唯一標(biāo)識(shí)每位員工，員工分為代購(gòu)員

4、和配送員。(2 )記錄米購(gòu)的商品信息。商品信息包括商品名稱、所在超市名稱、米購(gòu)價(jià)格、銷售價(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)公司名稱、電話和和地址，系統(tǒng)自 動(dòng)生成唯一的托運(yùn)公司編號(hào)。(5) 顧客登錄系統(tǒng)之后，可以下訂單購(gòu)買商品。訂單支付成功后，系統(tǒng)記錄唯一的 支付憑證編號(hào)，顧客需要在訂單里指定運(yùn)送方式：空運(yùn)或海運(yùn)。(6 )代購(gòu)員根據(jù)顧客的訂單在超市采購(gòu)對(duì)應(yīng)商品，一份訂單所含的多個(gè)商

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

6、 ,（ a）,商品數(shù)量，運(yùn)送方式，支付憑證編號(hào)）ID，代購(gòu)員工號(hào)，（b）D，配送員工號(hào)，托運(yùn)公司編，訂單 D，發(fā)運(yùn)時(shí)間）【問(wèn)題1】（3分）根據(jù)問(wèn)題描述，補(bǔ)充圖 2 -1的實(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ì)圖2 - 1進(jìn)行補(bǔ)充，并修改 運(yùn)送”關(guān)系模式。試題三(共15分)3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題【說(shuō)明】，不停車收費(fèi))系統(tǒng)在高速公路沿線的特定Toll gantry)，龍門架下包括 6條車道Radar sensor某

7、 ETC ( Electro nic Toll Collectio n 位置上設(shè)置一個(gè)橫跨道路上空的龍門架(Trafic Ian es)，每條車道上安裝有雷達(dá)傳感器(Radar sen sor)、無(wú)線傳輸器(Radio tran sceiver)和數(shù)碼相機(jī)(Digital Camera )等用于不停車收費(fèi)的設(shè)備，以完成正常行駛速度下的收費(fèi)工作。該系統(tǒng)的基本工作過(guò)程如下：(1 )每輛汽車上安裝有車載器，駕駛員(Driver )將一張具有唯一識(shí)別碼的磁卡插入車載器中。磁卡中還包含有駕駛員賬戶的當(dāng)前信用記錄。(2)當(dāng)汽車通過(guò)某條車道時(shí)，不停車收費(fèi)設(shè)備識(shí)別車載器內(nèi)的特有編碼，判斷車型， 將收集到的相關(guān)

8、信息發(fā)送到該路段所屬的區(qū)域系統(tǒng)(Regio nal ce nter)中，計(jì)算通行費(fèi)用創(chuàng)建收費(fèi)交易(Tran saction )，從駕駛員的專用賬戶中扣除通行費(fèi)用。如果駕駛員賬戶 透支，則記錄透支賬戶交易信息。區(qū)域系統(tǒng)再將交易后的賬戶信息發(fā)送到維護(hù)駕駛員賬戶信息的中心系統(tǒng)(Cen tral system )(3 )車載器中的磁卡可以使用郵局的付款機(jī)進(jìn)行充值。充值信息會(huì)傳送至中心系統(tǒng)， 以更新駕駛員賬戶的余額。(4 )當(dāng)沒(méi)有安裝車載器或者車載器發(fā)生故障的車輛通過(guò)車道時(shí)，車道上的數(shù)碼相機(jī) 將對(duì)車輛進(jìn)行拍照，并將車輛照片及拍攝時(shí)間發(fā)送到區(qū)域系統(tǒng)，記錄失敗的交易信息；并 將該交易信息發(fā)送到中心系統(tǒng)。(5

9、 )區(qū)域系統(tǒng)會(huì)獲取不停車收費(fèi)設(shè)備所記錄的交通事件(Traffic events );交通廣播電臺(tái)(Traffic advice center)根據(jù)這些交通事件進(jìn)行路況分析并播報(bào)路況?，F(xiàn)采用面向?qū)ο蠓椒▽?duì)上述系統(tǒng)進(jìn)行分析與設(shè)計(jì)，得到如表3 - 1所示的用例列表以及如圖3-1所示的用例圖和圖3 2所示的分析類圖。表3-J用例列表用優(yōu)名#IttWICreate tnmsxtion記錄收費(fèi)交易；ciutlUnderpaid transaction記諛迸支就戶變易何息Kccofd TIletgM u*e記歡失敗立S倍息Record traffic event記訛交逓事件A3S 3-1用例【問(wèn)題1】（4分

10、）根據(jù)說(shuō)明中的描述，給出圖3 1 中 A1 A4所對(duì)應(yīng)的參與者名稱?！締?wèn)題2）（ 5分）根據(jù)說(shuō)明中的描述及表 31，給出圖3 1中UI U5所對(duì)應(yīng)的用例名稱?！締?wèn)題3】（6分）根據(jù)說(shuō)明中的描述，給出圖3 2 中 C1C6所對(duì)應(yīng)的類名。試題四（共15分）閱讀下列說(shuō)明和C代碼，回答問(wèn)題1和問(wèn)題2，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某公司購(gòu)買長(zhǎng)鋼條，將其切割后進(jìn)行出售。切割鋼條的成本可以忽略不計(jì)，鋼條的長(zhǎng)度為整英寸。已知價(jià)格表P，其中中P i （i = 1 , 2，m ）表示長(zhǎng)度為i英寸的鋼條的價(jià)格。 現(xiàn)要求解使銷售收益最大的切割方案。求解此切割方案的算法基本思想如下：假設(shè)長(zhǎng)鋼條的長(zhǎng)度為n英寸，最

11、佳切割方案的最左邊切割段長(zhǎng)度為i英寸，則繼續(xù)求解 剩余長(zhǎng)度為n - i英寸鋼條的最佳切割方案。考慮所有可能的i，得到的最大收益rn對(duì)應(yīng)的 切割方案即為最佳切割方案。rn的遞歸定義如下：r n =max 1 =tmp)?r: tmp ；return rint Bottom_Up_Cut_Road(i nt p ,i nt n) /* in t rLEN=0;int temp=0;int i,j;for(j=1;jv=n;j+) temp=0;for(i=l;(2);i+)tem p=(3);(4)return rn;【問(wèn)題1】（8分）根據(jù)說(shuō)明，填充C代碼中的空（1）自底向上*/(4 )。【問(wèn)題2

12、】（7分）根據(jù)說(shuō)明和C代碼，算法采用的設(shè)計(jì)練略為（5 ）。求解時(shí)，自頂向下方法的時(shí)間復(fù)雜度為（6 ）;自底向上方法的時(shí)間復(fù)雜度為（7）（用0表示）。從下列的2道試題（試題五至試題六）中任選1道解答。請(qǐng)?jiān)诖痤}紙上的指定位置處將所選擇 試題的題號(hào)框涂黑。若多涂或者未涂題號(hào)框 ，則對(duì)題號(hào)最小的一道試題進(jìn)行評(píng)分。試題五（共15分）閱讀下列說(shuō)明和 C+代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。 【說(shuō)明】生成器（Builder）模式的意圖是將一個(gè)復(fù)雜對(duì)象的構(gòu)建與它的表示分離,使得同樣的【C+代碼】#in elude #in clude using n ames pace std;class Pro

13、duct p rivate:stri ng p artA, p artB;public:Product() void setPartA(c onst stri ng&s) PartA=s;void setPartB(c onst stri ng& s) PartB=s;/其余代碼省略;classBuilder p ublic:(1);virtual void buildPartB()=O;(2);class Con creteBuilder1: p ublicBuilder p rivate:Product* p roduct;public:Con creteBuilder1() produc

14、t= new Product。； void buildPartA()(3 ) (Component A);void buildPartB()(4 ) (Component B);Product*getResult() retur n p roduct;/其余代碼省略;class Con creteBuilder2: p ublic Builder/* 代碼省略*/;class Director p rivate:Builder* builder; p ublic:Director(Builder* pBuilder)builder* pBuilder; void con struct()(5

15、)/其余代碼省略/其余代碼省略；int mai n()Director* director1= new Director( new Con creteBuilder1(); directorl-c on struct();delete director 1;return 0;試題六（共15分）閱讀下列說(shuō)明和Java代碼,將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】,使得同樣的構(gòu)建過(guò)程生成器（Builder）模式的意圖是將一個(gè)復(fù)雜對(duì)象的構(gòu)建與它的表示分離可以創(chuàng)建不同的表示。圖6-1所示為其類圖。圖6-1生成器?；蝾悎DJava代碼】 imp ort java.util.* class Pr

16、oduct p rivate String part A;p rivate Stri ng part B;p ublic Product()p ublic void setPartA(Stri ng s) p artA=s;p ublic void setPartB(Stri ng s) p artB=s; in terface Builderpublic (1);p ublic void buildPartB();public (2);class Con creteBuilder1: impi eme nts Builderp rivate Product p roduct;p ublic

17、Con creteBuilder1() product=new Product(); public void buildPartA()(3 ) (Component A);public void buildPartB()(4 ) (Component B);p ublic Product getResult() retur n p roduct;class Con creteBuilder2 impi eme nts Builder/代碼省略 class Director p rivate Builder builder;p ublic Director(Builder builder)thi

18、s.builder=builder;p ublic void con struct()(5 )/代碼省略class Testp ublic static void main( Str in gargs)Director director1= new Director(new Con creteBuilder1(); directorl.c on struct();2018年上半年（軟設(shè)）下午題答案及解析試題、問(wèn)題1：E2:醫(yī)生 E3:主管E1:客戶問(wèn)題2 :D1:通用信息表D2:預(yù)約表D3：醫(yī)生表D4：出診時(shí)間表D5：藥品庫(kù)存表問(wèn)題3 :數(shù)據(jù)流名稱起點(diǎn)終占八、刪除解聘醫(yī)生的出診安排P2D4查詢

19、相關(guān)藥品庫(kù)存信息P4D2更新預(yù)約表中治療信息D5P4更新所約醫(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：?jiǎn)栴}2：(a) 商品條碼，顧客編號(hào)(b) 訂單ID，商品條碼問(wèn)題3:代購(gòu)員員工配送員1商品1*訂*單1顧客1聯(lián)系托運(yùn)公司rI 顧客地址j型增一個(gè)弱弱實(shí)體顧客地址矩型新增一個(gè)聯(lián)系運(yùn)送關(guān)系

20、模式增加該訂單收貨地址客戶收貨地址，聯(lián)連接顧客實(shí)體和顧客地址類試題二、問(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：U2:U3:U4:U5:其中問(wèn)題Underp aid tra nsacti onRecord Illegal useCreate tran sacti onRecord traffic eve ntCharge cardU1、U2可以互換，用例名稱必須為英文，因?yàn)楸碇械臐h字是對(duì)用例的說(shuō)明。3

21、 :C1: Center systemC2: Traffic eventsC3: Toll gantry C4:Radar sensor C5:Radio transceiver C6 : Digital Camera其中C4、C5、C6可以互換【解析】中題系統(tǒng)首交通識(shí)別出參與者，是人或組出題干為表示系與者的有:駕駛員、區(qū)域系統(tǒng)、問(wèn)題2:填寫用例，要先找到突破口，本題有兩個(gè)突破口，一個(gè)是U1、U2是U3的擴(kuò)展，而所給定的用例名稱中，只有記錄透支帳戶交易信息和記錄失敗交易信息，是記錄收費(fèi)交 易的擴(kuò)展。二個(gè)是有一個(gè)孤立的用例，從題干中可知為記錄交通事件，再加上問(wèn)題1中的參與者，可以推出完整的用例圖。問(wèn)題3 :先從C4、C5