1、2018年上半年軟件設(shè)師綜合技能試題一(共15分)閱讀下列說明，將解答填入題紙的對(duì)應(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)通用信息查詢，客廣提交通用信息查詢請(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ù)并返同問：創(chuàng)建預(yù)約，提交預(yù)約請(qǐng)求， 在在預(yù)約表中新增預(yù)約記錄，更新

2、所約醫(yī)生出診時(shí)間并給醫(yī)生發(fā)送約通知給客戶反饋預(yù)約 結(jié)果。(4)藥品管理。醫(yī)生提交處方，根據(jù)藥品名稱從藥品數(shù)據(jù)中查詢相關(guān)藥品庫(kù)存信息開出藥品，更新對(duì)應(yīng)藥品的庫(kù)存以及預(yù)約表中的治療信息；給醫(yī)生發(fā)送藥品已開出”反饋(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ù)流圖和圖12所示的0層數(shù)據(jù)流圖。圖M上下文數(shù)據(jù)流圖用儲(chǔ)息件I檢腐鼻他息通用信息香鼻培果所需出*時(shí)間.幽幽*H閔 段的謂求/一 L獨(dú)的點(diǎn)商事可自并典址再程費(fèi)/憤的反恒w

3、*叩x 福妁%肉品名解*£信息/w*的樹品常中信中反慢K1料用型新的國(guó)士制觀匿生皮批豆 醫(yī)斗薪職推基廠I名生應(yīng)弊申,院生辭改申請(qǐng)黃品好度7'蛇壽一書能已開超反誦圖I1。層般據(jù)流3I【問題1】（3分）使用說明中的詞語，給出圖 11中的實(shí)體E1E3的名稱?！締栴}2】（5分）使用說明中的詞語，給出圖 1 2中的數(shù)據(jù)存儲(chǔ)D1D5的名稱。【問題3） （4分）使用說明和圖中術(shù)語，補(bǔ)充圖 12中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。【問題4】（3分）使用說明中的詞語，說明預(yù)約處理”可以分解為哪些子加工，并說明建模圖和圖12是如何保持?jǐn)?shù)據(jù)流圖平衡。-可編輯修改-試題二（共15 分）閱讀下列說明，回答問

4、題 1 至問題 3 ，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某海外代購(gòu)公司為擴(kuò)展公司業(yè)務(wù)，需要開發(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)員和配送員。（ 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

5、）記錄托運(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è)商品可能由多名代購(gòu)員從不同超市采購(gòu)。（ 7 ）采購(gòu)?fù)甑纳唐方挥膳渌蛦T根據(jù)顧客訂單組合裝箱，然后交給托運(yùn)公司運(yùn)送。托運(yùn)公司按顧客訂單核對(duì)商品名稱和數(shù)量，然后按顧客的地址進(jìn)行運(yùn)送?！靖拍钅Ｐ驮O(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖 2 1 所示。- 可編輯修改-【邏輯結(jié)構(gòu)設(shè)計(jì)】據(jù)概念模

6、型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）：?jiǎn)T工（工號(hào)，身份證號(hào)，姓名，性別，手機(jī)號(hào)）商品（條碼，商品名稱，所在超市名稱，采購(gòu)價(jià)格，銷售價(jià)格，商品介紹）顧客（編號(hào)，姓名，身份證號(hào)，手機(jī)號(hào)，收貨地址）托運(yùn)公司司（托運(yùn)公司編號(hào)，托運(yùn)公司名稱，電話，地址）訂單（訂單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í)間）【問題1】（3分）根據(jù)問題描述，補(bǔ)充圖 21的實(shí)體聯(lián)系圖?！締栴}2】（6分）補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)結(jié)果中的（a）、（ b）兩處空缺?！締栴}3】（6分）為方便顧客，允許顧客在系統(tǒng)中保存多組收

7、貨地址。請(qǐng)根據(jù)此需求，增加實(shí)體，對(duì)圖2-1進(jìn)行補(bǔ)充，并修改 運(yùn)送”關(guān)系模式。試題三(共15分)閱讀下列說明，回答問題 1至問題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某ETC ( Electronic Toll Collection ,不停車收費(fèi))系統(tǒng)在高速公路沿線的特定位置 上設(shè)置一個(gè)橫跨道路上空的龍門架( Toll gantry ),龍門架下包括6條車道(Trafic lanes ),每條車道上安裝有雷達(dá)傳感器( Radar sensor )、無線傳輸器(Radio transceiver )和數(shù)碼相機(jī)(Digital Camera )等用于不停車收費(fèi)的設(shè)備，以 完成正常行駛速度下的收費(fèi)工

8、作。該系統(tǒng)的基本工作過程如下：(1)每輛汽車上安裝有車載器，駕駛員( Driver )將一張具有唯一識(shí)別碼的磁卡插入 車載器中。磁卡中還包含有駕駛員賬戶的當(dāng)前信用記錄。(2)當(dāng)汽車通過某條車道時(shí)，不停車收費(fèi)設(shè)備識(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)

9、行充值。充值信息會(huì)傳送至中心系統(tǒng)，以更新駕駛員賬戶的余額。(4)當(dāng)沒有安裝車載器或者車載器發(fā)生故障的車輛通過車道時(shí)，車道上的數(shù)碼相機(jī)將 對(duì)車輛進(jìn)行拍照，并將車輛照片及拍攝時(shí)間發(fā)送到區(qū)域系統(tǒng)，記錄失敗的交易信息；并將 該交易信息發(fā)送到中心系統(tǒng)。(5)區(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所示的分析類圖。表第】用例列表用例名秫說明Create(

10、ran$action記錄收費(fèi)交易Charge card卡充值Underpaid transoctiofi記錄透支慝戶交易信息Rcvotd 11】啜R ws記錄失效交曷信息Record traftic event記錄交通事件mIB圖3-1用例圖KI 3-2分析類圖【問題1】（4分）根據(jù)說明中的描述，給出圖 3-1中A1A4所對(duì)應(yīng)的參與者名稱。【問題2） （5分）根據(jù)說明中的描述及表 31,給出圖3-1中UIU5所對(duì)應(yīng)的用例名稱。【問題3（6分）根據(jù)說明中的描述，給出圖 3-2中C1C6所對(duì)應(yīng)的類名。-可編輯修改-試題四(共15 分)閱讀下列說明和 C 代碼，回答問題 1 和問題 2 ，將解答填入

11、答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某公司購(gòu)買長(zhǎng)鋼條，將其切割后進(jìn)行出售。切割鋼條的成本可以忽略不計(jì)，鋼條的長(zhǎng) 度 為整英寸。已知價(jià)格表P,其中中Pi (i = 1, 2,，m)表示長(zhǎng)度為i英寸的鋼條的價(jià)格。 現(xiàn)要求解使銷售收益最大的切割方案。求解此切割方案的算法基本思想如下：假設(shè)長(zhǎng)鋼條的長(zhǎng)度為 n 英寸，最佳切割方案的最左邊切割段長(zhǎng)度為 i 英寸，則繼續(xù)求解剩余長(zhǎng)度為 n i 英寸鋼條的最佳切割方案?？紤]所有可能的 i ，得到的最大收益rn 對(duì)應(yīng)的切割方案即為最佳切割方案。 rn 的遞歸定義如下：rn =max 1<i (pi +r n-i)對(duì)此遞歸式，給出自頂向下和自底向上兩種實(shí)現(xiàn)方式【 C

12、代碼】/* 常量和變量說明n ：長(zhǎng)鋼條的長(zhǎng)度P ：價(jià)格數(shù)組*/ #define LEN 100 int Top _ Down _ Cut_Rod(int P , int n) /* 自頂向下 */ Intr=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 ；return r ；int Bottom_Up_Cut_Road（int p,int n） /* 自底向上 */int rLEN=0;int temp=0;int i,j;for（j

13、=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 ）。求解時(shí)，自頂向下方法的時(shí)間復(fù)雜度為（ 6 ）；自底向上方法的時(shí)間復(fù)雜度為（ 7 ） （用 O 表示）。從下列的 2 道試題（試題五至試題六）中任選1 道解答。請(qǐng)?jiān)诖痤}紙上的指定位置處將所選擇試題的題號(hào)框涂黑。若多涂或者未涂題號(hào)框,則對(duì)題號(hào)最小的一道試題進(jìn)行評(píng)分。試題五（共 15 分）閱讀下列說明和C+代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄

14、內(nèi)。【說明】生成器 （ Builder） 模式的意圖是將一個(gè)復(fù)雜對(duì)象的構(gòu)建與它的表示分離,使得同樣的- 可編輯修改-構(gòu)建過程可以創(chuàng)建不同的表示。圖5-1所示為其類圖圖5-1生成器模式類圖【C+代碼】#include <iostream>#include <string>using namespace std;class Product private:string partA, partB; public:Product() void setPartA(const string&s) PartA=s; void setPartB(const string&

15、;s) PartB=s; II其余代碼省略;classBuilder public:；virtual void buildPartB()=0;(2);class ConcreteBuilder1: publicBuilder private:Product* product; public:ConcreteBuilder1()product=new Product(); void buildPartA() (3) ("Component A");void buildPartB() (4 ) ("Component B");Product*getResul

16、t() return product;II其余代碼省略;class ConcreteBuilder2: public Builder/* 代碼省略 */;class Director private:Builder* builder; public:Director(Builder*pBuilder)builder*pBuilder; void construct()( 5)II其余代碼省略II其余代碼省略;int main()Director* director1=new Director(new ConcreteBuilder1();directorl->construct();de

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

18、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)

19、("Component B");public Product getResult() return product;class ConcreteBuilder2 implements BuilderII代碼省略class Director private Builder builder;public Director(Builder builder)this.builder=builder;public void construct()( 5)II代碼省略class Testpublic static void main(Stringargs)Director direct

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

21、 出數(shù)據(jù)流在數(shù)量上和名字上相同。父圖的一個(gè)輸入(或輸出)數(shù)據(jù)流對(duì)應(yīng)于子圖中幾個(gè)輸 入(或輸出)數(shù)據(jù)流，而子圖中組成的這些數(shù)據(jù)流的數(shù)據(jù)項(xiàng)全體正好是父圖中的這一個(gè)數(shù) 據(jù)流。試題二、問題1:問題2:(a)商品條碼，顧客編號(hào)(b)訂單ID,商品條碼客戶收貨地址，聯(lián)連接顧客實(shí)體和顧客地址類新增一個(gè)弱實(shí)體顧客地址，新增一個(gè)聯(lián)系 型為1: *;弱實(shí)體用雙矩型 運(yùn)送關(guān)系模式增加該訂單收貨地址試題三、問題1:A1 : Central system 或中心系統(tǒng)A2 : Driver或駕駛員A3 : Regional center或區(qū)域系統(tǒng)A4 : Traffic advice center或交通廣播電臺(tái)-可編輯修

22、改-其中 A3 、 A4 可以互換問題 2 ：U1 ： Underpaidtransaction U2 ： RecordIllegal use U3 ： Createtransaction U4 ：Record traffic event U5 ：Charge card其中 U1 、 U2 可以互換，用例名稱必須為英文，因?yàn)楸碇械臐h字是對(duì)用例的說明。問題 3 ：C1 ： Center systemC2 ： Traffic eventsC3 ： Toll gantry C4 ：Radar sensor C5：Radio transceiver C6 ：Digital Camera其中 C4 、

23、C5、 C6 可以互換【解析】問題 1 ：首先要識(shí)別出參與者，是人或組織。題干中表示參與者的有：駕駛員、區(qū)域系統(tǒng)、中心系統(tǒng)、交通廣播電臺(tái)。由問題 2 得出 A1 為中心系統(tǒng)。問題 2：填寫用例，要先找到突破口，本題有兩個(gè)突破口，一個(gè)是U1 、 U2 是 U3 的擴(kuò)展，而所給定的用例名稱中，只有記錄透支帳戶交易信息和記錄失敗交易信息，是記錄收費(fèi)交易的擴(kuò)展。二個(gè)是有一個(gè)孤立的用例，從題干中可知為記錄交通事件，再加上問題 1 中的參與者，可以推出完整的用例圖。問題 3：先從 C4、 C5、 C6 與 C3 的一個(gè)多組合關(guān)系。題干中只有龍門架由三個(gè)部分組成。C1 與 Regional Center 對(duì)應(yīng)關(guān)系是1 個(gè)對(duì)象對(duì)應(yīng)多個(gè)對(duì)象， C1 只可能為中心系統(tǒng)。然后題干(5)中獲取龍門架的所有記錄叫交