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

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

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

3、名稱?！締栴}2】（5分）使用說明中的詞語，給出圖丄一2中的數(shù)據(jù)存儲(chǔ)DZDS的名稱?！締栴}3） （4分）使用說明和圖中術(shù)語，補(bǔ)充圖丄一2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。【問題41（3分）使用說明中的詞語，說明預(yù)約處理”可以分解為哪些子加工，并說明建模圖X-X 和圖Z2是如何保持?jǐn)?shù)據(jù)流圖平衡。試題二（共1S分）閱讀下列說明，回答問題丄至問題將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】業(yè)務(wù)婁璽衆(zhòng)糾蹌紮辭農(nóng)翁丿器拿需要開發(fā)一個(gè)信息化管理系統(tǒng)。請根據(jù)公司現(xiàn)有【需求篩述八 （1）記錄公司員工信息。員工信息包括工號、身份證號、姓名、性別和一個(gè)手機(jī)號， 工號唯一標(biāo)識每位員工，員工分為代購員和配送員。（2）記錄采購的商品

4、信息。商品信息包括商品名稱、所在超市名稱.采購價(jià)格、銷 售價(jià)格和商品介紹，系統(tǒng)內(nèi)部用商品條碼唯一標(biāo)識每種商品。一種商品只在一家超市代購。（5）記錄顧客信息。顧客信息包括顧客真實(shí)姓名、身份證號（清關(guān)繳稅用）、一個(gè) 手機(jī)號和一個(gè)收貨地址，系統(tǒng)口動(dòng)生成唯一的顧客編號。（4）記錄托運(yùn)公司信息。托運(yùn)公司信息包括托運(yùn)公司名稱、電話和和地址，系統(tǒng)口 動(dòng)生成唯一的托運(yùn)公司編號。（5）顧客登錄系統(tǒng)之后，可以下訂單購買商品。訂單支付成功后，系統(tǒng)記錄唯一的 支付憑證編號，顧客需耍在訂單里指定運(yùn)送方式：空運(yùn)或海運(yùn)。（6）代購員根據(jù)顧客的訂單在超市采購對應(yīng)商品，一份訂單所含的多個(gè)商品可能由 多名代購員從不同超市采購。（

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

6、付憑證編號）代購（代購Q，代購員工號，（b）運(yùn)送（運(yùn)送D,配送員工號，托運(yùn)公司編，訂單D，發(fā)運(yùn)時(shí)間）【問題1J（3分）根據(jù)問題描述，補(bǔ)充圖2丄的實(shí)體聯(lián)系圖?！締栴}2】2分）補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)結(jié)果中的（以）、（b）兩處空缺?！締栴}3 （6分）為方便顧客，允許顧客在系統(tǒng)中保存多組收貨地址。請根據(jù)此需求，增加顧客地址弱 實(shí)體，對圖2丄進(jìn)行補(bǔ)充，并修改運(yùn)送八關(guān)系模式。試題三（共1S分）閱讀下列說明，回答問題1至問題3,將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某ETC （ Electronic Toll Collection不停車收費(fèi)）系統(tǒng)在高速公路沿線的特定 位置上設(shè)置一個(gè)橫跨道路上空的龍門架（Toll,龍

7、門架下包括6條車道（Trafic bus）,每條車道上安裝有雷達(dá)傳感器（R加ar %譏S”）、無線傳輸器（Radio traceiver）和數(shù)碼相機(jī)（Digital Camera）等用F不停車收費(fèi)的設(shè)備， 以完成正常行駛速度下的收費(fèi)工作。該系鏗的基本工作過程如下：（1）每輛汽車上安裝有車載器，駕駛員（PnWr）將一張具有唯一識別碼的磁卡插 入車載器中。磁卡中還包含有駕駛員賬戶的當(dāng)前信用記錄。（2）當(dāng)汽車通過某條車道時(shí)，不停車收費(fèi)設(shè)備識別車載器內(nèi)的特有編碼，判斷車型， 將收集到的相關(guān)信息發(fā)送到該路段所屬的區(qū)域系統(tǒng)（RegS譏川應(yīng)甘）中，計(jì)算通行費(fèi)用 創(chuàng)建收費(fèi)交易（Traactio，從駕駛員的專用

8、賬戶中扣除通行費(fèi)用。如果駕駛員賬戶 透支，則記錄透支賬戶交易信息。區(qū)域系統(tǒng)再將交易后的賬戶信息發(fā)送到維護(hù)駕駛員賬戶信 息的中心系統(tǒng)（Central System）（3）車載器中的磁卡可以使用郵局的付款機(jī)進(jìn)行充值。充值信息會(huì)傳送至中心系統(tǒng)， 以更新駕駛員賬戶的余額。（4）當(dāng)沒有安裝車載器或者車載器發(fā)生故障的車輛通過車道時(shí)，車道上的數(shù)碼相機(jī) 將對至輛進(jìn)行護(hù)照，并將毛彌照片及拍攝時(shí)間發(fā)送到區(qū)域系統(tǒng)，記錄失敗的交易信息；并 幽該麥易信息変送到中心素隘o（5）區(qū)域系統(tǒng)會(huì)獲取不停車收費(fèi)設(shè)備所記錄的交通事件（Traffic:交通廣播電臺（Traffic advice根據(jù)這些交通事件進(jìn)行路況分析并播報(bào)路況?，F(xiàn)

9、采用面向?qū)ο蠓椒▽ι鲜鱿到y(tǒng)進(jìn)行分析與設(shè)計(jì)，得到如表5-1所示的用例列表 以及如圖3-1所示的用例圖和圖3-2所示的分析類圖。表31用例列表用例名稱說明Create transaction記錄收費(fèi)交易Charge card磁卡充值Underpaid transaction記錄透支賬戶交易信息Record Illegal use記錄失敗交易信息Record traffic event記錄交通事件圖用例圖圖3-2分析類圖【問題1 （4分）根據(jù)說明中的描述，給出圖3-1中A1A4所對應(yīng)的參與者名稱?！締栴}2）（S分）根據(jù)說明中的描述及表3-1,給出圖3-1中U/ US所對應(yīng)的用例名稱。【問題3 （6分

10、）根據(jù)說明中的描述，給出圖：52中C1C6所對應(yīng)的類名。百度文庫讓每個(gè)人平等地提升自我試題四（共分）閱讀下列說明和C代碼，回答問題1和問題2,將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某公司購買長鋼條，將其切割后進(jìn)行出售。切割鋼條的成本可以忽略不計(jì)，鋼條的長度 為整英寸。已知價(jià)格表P,其中中R（/ = ! 2,，m）表示長度為i英寸的鋼條的價(jià)格。 現(xiàn)要求解使銷售收益最大的切割方案。求解此切割方案的算法基本思想如下：假設(shè)長鋼條的長度為八英寸，最佳切割方案的最左邊切割段長度為i英寸，則繼續(xù)求解 剩余長度為譏_i英寸鋼條的最佳切割方案?？紤]所有可能的i,得到的最大收益ex對應(yīng)的 切割方案即為最佳切割方案。

11、ex的遞歸定義如下：對此遞歸式，給出口頂向下和口底向上兩種實(shí)現(xiàn)方式【C代碼】/*常量和變量說明譏：長鋼條的長度p:價(jià)格數(shù)組*/加仏LEN 1OOiit Top_Down_ Cut_Rod（i譏t P9 ivt 譏）/*口頂向下關(guān)/tt 曠二Ofrt i；改譏二O）return 9：for（i=l；（丄）：i+）iit tmp二p口+Top_Dows_ Cut_Rod（p,八一/）trmp；return r：iit Bottom_Up_Cut_Roints） /*口底向上*/ixt rLEN=（?;iirct temp二0;ij;f0p 二二譏 J44）temp=Q；foE;（2）;i+）tem

12、p 二（3）;（4）return 心;【問題1 （8分）根據(jù)說明，填充C代碼中的空（Z）（牟）。【問題2】（7分）根據(jù)說明和C代碼，算法采用的設(shè)計(jì)練略為（S）。求解時(shí)，口頂向下方法的時(shí)間復(fù)雜度為（0）; 口底向上方法的時(shí)間復(fù)朵度為（7）（用O表示）。從下列的2道試題（試題五至試題六）中任選1道解答。請?jiān)诖痤}紙上的指定位置處將所選擇 試題的題號框涂黑。若多涂或者未涂題號框則對題號最小的一道試題進(jìn)行評分。試題五（共1S分）閱讀下列說明和C+代碼將應(yīng)填入（s）處的字句寫在答題紙的對應(yīng)欄內(nèi)。【說明】生成器（Wilder）模式的意圖是將一個(gè)復(fù)朵對象的構(gòu)建與它的表示分離/吏得同樣的7百度文庫.讓每個(gè)人丫等

13、地提升|我構(gòu)建過程可以創(chuàng)建不同的表示。圖S-久所示為其類圖。圖51生成器模式類圖C*代碼】#include #includeusing Mmespace sM;class Product private：string partA* partB;public:Product() void $etPartA(cot string&s) PartA二s；void $etpartl3(cost string&s) PartBs；其余代碼省略； class Bui(def public:；virtual void bui(dPart8()-O;百度文庫讓每個(gè)人平等地提升自我(2)；class Cocre

14、teuilden： public13uilder private:Product product;public：Cocrete3uilde()product-ew Product(); void huildPartA() (3) (Compose沱 A);void buildpart8() (4) (Component 011);ProdiACttKultQ return product;其余代碼省略class CocreteuilderZ: public Bu辰廣/*代碼省略關(guān)/;cla Director private:Bix屁r* builder; public:Iirector(8ui

15、lderp8uildebui(dp8uildevoid cotructQ(S)其余代碼省略其余代碼省略1;iitDirector 右牝ctxw丄二sew Directories Co譏c牝化8川以曠1();director!-cotruct();delete director 1;return 6;試題八(共is分)閱讀下列說明和代碼，將應(yīng)填入(八)處的字句寫在答題紙的對應(yīng)欄內(nèi)。15【說明】生成器（Builds）模式的總圖是將個(gè)復(fù)雜對象的構(gòu)建與它的衣示分離/吏得同樣的構(gòu)建過程 可以創(chuàng)建不同的農(nóng)示。圖6-1所示為其類圖。圖6-1生成器模式類圖LJava代碼】import java.util.ic

16、lass Product private String part A;private St ring part B;public Product()Qpublic void MPartA(Strig s) pmrtA二s jpublic void MPartI3(Strig s) partB-$; interfacepublic (1);public void bui(dPartB();public (2);cbss Cocreteuilden： imp他mests Build肌private Product product;public CocreteBuilderL()product-w

17、ProductO； public void buildPartAOl (3) (Componest A);public void buildPartOl (4) (uCoipoeiat B); public Product getResu仕() return product;class CocreteuilderZ iMplemests 3ui(der代碼省略class Director private guilder builder;public DifectoqBuilder buildetkis.builder-builder;public void cotructQ(S)代碼省略cla

18、ss Testpublic static void m亦s(Strisg以巧s)Director directoriew Director(ew Cocrete3uilden(y); directoirl.cotrtACtQ;2018年上半年（軟設(shè)）下午題答案及解析試題一、問題1:E1：客戶E2:醫(yī)生 E3：主管問題2：D1：通用信息表D2：預(yù)約表D3：醫(yī)生表D4：出診時(shí)間表D5：藥品庫存表問題3：數(shù)據(jù)流名稱起心終點(diǎn)刪除解聘醫(yī)生的出診安排P2D4查詢相關(guān)藥品庫存信息P4D2更新預(yù)約表中治療信息D5P4更新所約醫(yī)生出診時(shí)間P3D4預(yù)約處理分解為：安排出診、創(chuàng)建預(yù)約、提交預(yù)約請求、發(fā)送預(yù)約通知。圖

19、圖的 其丁圖 與應(yīng)父 須對是 必流好 流據(jù)正 據(jù)數(shù)體 數(shù)丿全 出出項(xiàng) 入或數(shù) 輸?shù)?的入流 .Li 加個(gè)數(shù) 個(gè)一些 某的這 中圖的 圖父成 父。組 :同中 衡相圖 平上子 啲字而 51 圖在出 父流輸即岀入據(jù)試題二、問題1:員工代百度文庫讓每個(gè)人平等地提升自我顧客1S百度文庫讓每個(gè)人平等地提升自我問題2：商品條碼，顧客編號(b)訂單ID,商品條碼商品顧客地址觀七弱爲(wèi)織辭覺垢，型新增一個(gè)聯(lián)系客戶收貨地址，聯(lián)連接顧客實(shí)體和顧客地址類 運(yùn)送關(guān)系模式增加該訂單收貨地址試題三、問題1:A1： Central system 或中心系統(tǒng)A2： Driver或駕駛員A3： Regional center 或區(qū)

20、域系統(tǒng)A4： Traffic advice center 或交通廣播電臺17百度文庫讓每個(gè)人平等地提升自我其中A3、A4可以互換問題2：U1： Underpaid transactionU2： Record Illegal useU3： Create transactionU4： Record traffic eve ntU5： Charge card其中U1、U2可以互換，用例名稱必須為英文，因?yàn)楸碇械臐h字是對用例的說明。問題3：C1: Center systemC2： Traffic eventsC3 : Toll gantry C4:Radar sensor C5：Radio transceiver C6 :Digital Camera其中C4. C5. C6可以互換【解析】噬轟首魏翩驟了輪齡觀亀隣播靈參與者的段駕駛員、區(qū)域系統(tǒng)、問題2：填寫用例，毀先井到突破口，本題鏗個(gè)突破口，一個(gè)呈U1. U2是U3的擴(kuò)展， 而所給定的用例名稱幷-只有記錄透支帳戶支易信息和記錄失敗交易信息，是記錄收費(fèi)交