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

1、2018年上半年軟件設(shè)師綜合技能試題一（共 15 分）閱讀下列說明，將解答填入題紙的對應(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ā)排（3 ）預(yù)約處理。醫(yī)生安排出診時向間，存入醫(yī)生出診時間表，根據(jù)客戶提交的預(yù)約 查詢請求，查在職醫(yī)生及其出診時間等約所需數(shù)據(jù)并返同問：創(chuàng)建預(yù)約，提交預(yù)約請求， 在在預(yù)約表中新增

2、預(yù)約記錄，更新所約醫(yī)生出診時間并給醫(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)表類型和時間段），從預(yù)的數(shù)、 通用信息、藥品庫存數(shù)據(jù)、醫(yī)生以及醫(yī)生出診時間中進(jìn)行查詢，生成報(bào)表返回給主管 .現(xiàn)采用結(jié)構(gòu)化方法對醫(yī)療管理系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1 1 所示的上下文數(shù)據(jù)流圖和圖 1 2 所示的 0 層數(shù)據(jù)流圖?！締栴} 1 】（ 3 分） 使用說明中的詞語，給出圖 1 1 中的實(shí)體 E1 E3 的

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

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

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

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

7、【說明】某 ETC ( Electronic Toll Collection，不停車收費(fèi))系統(tǒng)在高速公路沿線的特定位置上設(shè)置一個橫跨道路上空的龍門架( Toll gantry )，龍門架下包括 6 條車道 ( Trafic lanes )，每條車道上安裝有雷達(dá)傳感器( Radar sensor )、無線傳輸器 ( Radio transceiver)和數(shù)碼相機(jī)( Digital Camera )等用于不停車收費(fèi)的設(shè)備，以完成正常行駛速度下的收費(fèi)工作。該系統(tǒng)的基本工作過程如下：(1 )每輛汽車上安裝有車載器，駕駛員( Driver )將一張具有唯一識別碼的磁卡插 入車載器中。磁卡中還包含有駕駛員

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

9、機(jī) 將對車輛進(jìn)行拍照，并將車輛照片及拍攝時間發(fā)送到區(qū)域系統(tǒng)，記錄失敗的交易信息；并 將該交易信息發(fā)送到中心系統(tǒng)。( 5 )區(qū)域系統(tǒng)會獲取不停車收費(fèi)設(shè)備所記錄的交通事件(Traffic events )；交通廣播電臺( Traffic advice center)根據(jù)這些交通事件進(jìn)行路況分析并播報(bào)路況?，F(xiàn)采用面向?qū)ο蠓椒▽ι鲜鱿到y(tǒng)進(jìn)行分析與設(shè)計(jì)，得到如表3 1 所示的用例列表以及如圖 31 所示的用例圖和圖 3 2 所示的分析類圖。問題 1 】（ 4 分）根據(jù)說明中的描述，給出圖 3 1 中 A1 A4 所對應(yīng)的參與者名稱。 問題 2 ）（ 5 分）根據(jù)說明中的描述及表 3 1 ，給出圖 3 1

10、 中 UI U5 所對應(yīng)的用例名稱 問題 3 】（ 6 分）根據(jù)說明中的描述，給出圖 32 中 C1C6 所對應(yīng)的類名。試題四(共 15 分)閱讀下列說明和 C 代碼，回答問題 1 和問題 2 ，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某公司購買長鋼條，將其切割后進(jìn)行出售。切割鋼條的成本可以忽略不計(jì)，鋼條的長 度 為整英寸。已知價格表 P，其中中 Pi(i1，2，.，m )表示長度為 i 英寸的鋼條的價 格?，F(xiàn)要求解使銷售收益最大的切割方案。求解此切割方案的算法基本思想如下：假設(shè)長鋼條的長度為 n 英寸，最佳切割方案的最左邊切割段長度為 i 英寸，則繼續(xù)求解 剩余長度為 ni 英寸鋼條的最佳切割方

11、案?？紤]所有可能的 i ，得到的最大收益 rn 對應(yīng)的 切割方案即為最佳切割方案。 rn 的遞歸定義如下：rn =max 1 i (pni +r n-i )對此遞歸式，給出自頂向下和自底向上兩種實(shí)現(xiàn)方式【C 代碼】/* 常量和變量說明n：長鋼條的長度P ：價格數(shù)組*/#define LEN 100int Top Down Cut_Rod(int P ，int n) /* 自頂向下 * Int r=0Int 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 ；re

12、turn r ；自底向上 */int Bottom_Up_Cut_Road(int 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;問題 1 】（ 8 分） 根據(jù)說明，填充 C 代碼中的空（ 1）（ 4）。問題 2 】（ 7 分） 根據(jù)說明和 C 代碼，算法采用的設(shè)計(jì)練略為（ 5 ）。 求解時，自頂向下方法的時間復(fù)雜度為（ 6 ）；自底向上方法的時間復(fù)雜度為（ 7 ） （用 O 表示）。從下列的 2 道試題 （試題五至試題六 ）中任選 1 道解

13、答。請?jiān)诖痤}紙上的指定位置處將所選擇 試題的題號框涂黑。若多涂或者未涂題號框 ,則對題號最小的一道試題進(jìn)行評分。試題五 （共 15 分 ） 閱讀下列說明和 C+代碼,將應(yīng)填入 （n）處的字句寫在答題紙的對應(yīng)欄內(nèi)【說明】生成器（ Builder） 模式的意圖是將一個復(fù)雜對象的構(gòu)建與它的表示分離,使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。圖 5-1 所示為其類圖【 C+ 代 碼 】 #include #include using namespace std;class Product private:string partA, partB;public:Product() void setPartA(

14、const string&s) PartA=s;void setPartB(const string&s) PartB=s; 其余代碼省略;classBuilder public:(1);virtual void buildPartB()=0;(2);class ConcreteBuilder1: publicBuilder private:Product* product;public:ConcreteBuilder1()product=new Product(); void buildPartA()(3 ) (Component A);void buildPartB()( 4 )(Comp

15、onent 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()Director* director1=new Director(new ConcreteBuilder1();directorl-c

16、onstruct();delete director 1;return 0;試題六 ( 共 15 分)閱讀下列說明和 Java 代碼,將應(yīng)填入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)【說明】生成器 ( Builder) 模式的意圖是將一個復(fù)雜對象的構(gòu)建與它的表示分離 可以創(chuàng)建不同的表示。圖 6-1 所示為其類圖。,使得同樣的構(gòu)建過程【 Java 代碼】 import java.util.*；class Product private String part A;private String part B;public Product()public void setPartA(String s)

17、 partA=s;public void setPartB(String s) partB=s; interface Builderpublic (1);public void buildPartB();public (2);class ConcreteBuilder1: implements Builderprivate Product product;public ConcreteBuilder1()product=new Product(); public void buildPartA()( 3 )(Component A);public void buildPartB()(4 )(C

18、omponent B);public Product getResult() return product;class ConcreteBuilder2 implements Builder代碼省略class Director private Builder builder;public Director(Builder builder)this.builder=builder;public void construct()(5)代碼省略class Testpublic static void main(Stringargs)Director director1=new Director(ne

19、w ConcreteBuilder1(); directorl.construct();2018 年上半年 （軟設(shè) ）下午題答案及解析試題一、問題 1：E1：客戶E2: 醫(yī)生 E3：主管問題 2：D1：通用信息表D2：預(yù)約表D3：醫(yī)生表D4：出診時間表D5：藥品庫存表問題 3：數(shù)據(jù)流名稱起點(diǎn)終點(diǎn)刪除解聘醫(yī)生的出診安排P2D4查詢相關(guān)藥品庫存信息P4D2更新預(yù)約表中治療信息D5P4更新所約醫(yī)生出診時間P3D4問題 4：預(yù)約處理分解為：安排出診、創(chuàng)建預(yù)約、提交預(yù)約請求、發(fā)送預(yù)約通知。即保持父圖與子圖之間的平衡：父圖中某個加工的輸入輸出數(shù)據(jù)流必須與其子圖的輸入輸 出數(shù)據(jù)流在數(shù)量上和名字上相同。父圖的

20、一個輸入（或輸出）數(shù)據(jù)流對應(yīng)于子圖中幾個輸 入（或輸出）數(shù)據(jù)流，而子圖中組成的這些數(shù)據(jù)流的數(shù)據(jù)項(xiàng)全體正好是父圖中的這一個數(shù) 據(jù)流。試題二、問題 1：商品訂單訂*單顧客問題 4：代購員問題 4：問題 2：(a) 商品條碼，顧客編號(b) 訂單 ID，商品條碼配送員問題 3：員工配送員商品顧客地址型新增為一1：個*弱；實(shí)弱體實(shí)顧體客用地雙址矩，型新增一個聯(lián)系 客戶收貨地址，聯(lián)連接顧客實(shí)體和顧客地址類運(yùn)送關(guān)系模式增加該訂單收貨地址試題三、問題 1：A1： Central system 或中心系統(tǒng)A2：Driver 或駕駛員A3： Regional center 或區(qū)域系統(tǒng)A4： Traffic ad

21、vice center 或交通廣播電臺其中 A3、A4 可以互換問題 2：U1：U2：Underpaid transactionRecord Illegal useU3：Create transactionU4：Record traffic eventU5：Charge card其中 U1 、U2 可以互換，用例名稱必須為英文，因?yàn)楸碇械臐h字是對用例的說明 問題 3：C1：Center systemC2：C3：C4：C5：Traffic eventsToll gantryRadar sensor Radio transceiverC6： Digital Camera 其中 C4、C5、C6 可以互換 【解析】問題 1：首先要識別出參與者，是人或組織。題干中表示參與者的有：駕駛員、區(qū)域系統(tǒng)、 中心系統(tǒng)、交通廣播電臺。由問題 2 得出 A1 為中心系統(tǒng)。問題 2：填寫用例，要先找到突破口，本題有兩個突破口，一個是U1、U2 是 U3 的擴(kuò)展，而所給定的用例名稱中，只有記錄透支帳戶交易信息和記錄失敗交易信息，是記錄收費(fèi)交 易的擴(kuò)展。二個是有一個孤立的用例，從題干中可知為記錄交通事件，再加上問題 1 中的 參與者，可以推出完整的用例圖。問題 3：先從 C4、 C5、C6 與 C3 的一個多組合關(guān)系。題干