2016年下半年軟件設計師考試下午真題(試題與參考答案)

1、PAGE1 / NUMPAGES152016年下半年軟件設計師考試下午真題（參考答案）試題部分1.閱讀下列說明，回答問題1至問題4，將解答填入答題紙的對應欄內(nèi)?！菊f明】某證券交易所為了方便提供證券交易服務，欲開發(fā)一證券交易平臺，該平臺的主要功能如下：（1）開戶。根據(jù)客戶服務助理提交的開戶信息，進行開戶，并將客戶信息存入客戶記錄中，賬戶信息（余額等）存入賬戶記錄中；（2）存款?？蛻艨梢韵蚱滟~戶中存款，根據(jù)存款金額修改賬戶余額；（3）取款。客戶可以從其賬戶中取款，根據(jù)取款金額修改賬戶余額；（4）證券交易?？蛻艉徒?jīng)紀人均可以進行證券交易（客戶通過在線方式，經(jīng)紀人通過），將交易信息存入交易記錄中；（5

2、）檢查交易。平臺從交易記錄中讀取交易信息，將交易明細返回給客戶。現(xiàn)采用結構化方法對該證券交易平臺進行分析與設計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖?！締栴}1】（3分）使用說明中的詞語，給出圖1-1中的實體E1-E3的名稱?！締栴}2】（3分）使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1-D3的名稱。【問題3】（4分）根據(jù)說明和圖中的術語，補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點。【問題4】（5分）實際的證券交易通常是在證券交易中心完成的，因此，該平臺的“證券交易”功能需將交易信息傳遞給證券交易中心。針對這個功能需求，需要對圖1-1和圖1-2進行哪些修改，請用200字

3、以內(nèi)的文字加以說明。2.閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)?！菊f明】某賓館為了有效地管理客房資源，滿足不同客戶需求，擬構建一套賓館信息管理系統(tǒng)，以方便賓館管理及客房預訂等業(yè)務活動?！拘枨蠓治鼋Y果】該系統(tǒng)的部分功能及初步需求分析的結果如下：（1）賓館有多個部門，部門信息包括部門號、部門名稱、經(jīng)理。每個部門可以有多名員工，每名員工只屬于一個部門；每個部門只有一名經(jīng)理，負責管理本部門。（2）員工信息包括員工號、XX、崗位、工資，其中，員工號唯一標識員工關系中的一個元組，崗位有經(jīng)理、業(yè)務員。（3）客房信息包括客房號（如1301、1302等）、客房類型、收費標準、入住狀態(tài)（已入

4、住未入?。渲锌头刻栁ㄒ粯俗R客房關系中的一個元組，不同客房類型具有不同的收費標準。（4）客戶信息包括客戶號、單位名稱、聯(lián)系人、聯(lián)系、，其中客戶號唯一標識客戶關系中的一個元組。（5）客戶預訂客房時，需要填寫預訂申請。預訂申請信息包括申請?zhí)枴⒖蛻籼?、入住時間、入住天數(shù)、客房類型、客房數(shù)量，其中，一個申請?zhí)栁ㄒ粯俗R預訂申請中的一個元組；一位客戶可以有多個預訂申請，但一個預訂申請對應唯一的一位客戶。（6）當客戶入住時，業(yè)務員根據(jù)客戶的預訂申請負責安排入住客房事宜。安排信息包括客房號、XX、性別、XX號、入住時間、天數(shù)、，其中客房號、XX號和入住時間唯一標識一次安排。一名業(yè)務員可以安排多個預訂申請，一

5、個預訂申請只由一名業(yè)務員安排，而且可安排多間同類型的客房?！靖拍钅Ｐ驮O計】根據(jù)需求階段收集的信息，設計的實體聯(lián)系圖如圖2-1所示?！娟P系模式設計】部門（部門號，部門名稱，經(jīng)理，）員工（員工號，（a），XX，崗位，工資）客戶（b），聯(lián)系人，聯(lián)系，）客房（客房號，客房類型，收費標準，入住狀態(tài)）預訂申請（c），入住時間，天數(shù)，客房類型，客房數(shù)量）安排（申請?zhí)枺头刻?，XX，性別，（c），天數(shù)，業(yè)務員）【問題1】（4分）根據(jù)問題描述，補充四個聯(lián)系，完善圖2-1，的實體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3和聯(lián)系4代替，聯(lián)系的類型為1:1、1:n和m:n（或1:1，和1:*和*:*）。【問題2】（8分

6、）（1）根據(jù)題意，將關系模式中的空（a）（d）補充完整，并填入答題紙對應的位置上。（2）給出“預訂申請”和“安排”關系模式的主鍵和外鍵?！締栴}3】（3分）【關系模式設計】中的“客房”關系模式是否存在規(guī)X性問題，請用100字以內(nèi)文字解釋你的觀點（若存在問題，應說明如何修改“客房”關系模式）。3.閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)?！菊f明】某種出售罐裝飲料的自動售貨機（VendingMachine）的工作過程描述如下：（1）顧客選擇所需購買的飲料及數(shù)量。（2）顧客從投幣口向自動售貨機中投入硬幣（該自動售貨機只接收硬幣）。硬幣器收集投入的硬幣并計算其對應的價值。如果所投入的

7、硬幣足夠購買所需數(shù)量的這種飲料且飲料數(shù)量足夠，則推出飲料，計算找零，顧客取走飲料和找回的硬幣；如果投入的硬幣不夠或者所選購的飲料數(shù)量不足，則提示用戶繼續(xù)投入硬幣或重新選擇飲料及數(shù)量。（3）一次購買結束之后，將硬幣器中的硬幣移走（清空硬幣器），等待下一次交易。自動售貨機還設有一個退幣按鈕，用于退還顧客所投入的硬幣。已經(jīng)成功購買飲料的錢是不會被退回的?，F(xiàn)采用面向?qū)ο蠓椒ǚ治龊驮O計該自動售貨機的軟件系統(tǒng)，得到如圖3-1所示的用例圖，其中，用例“購買飲料”的用例規(guī)約描述如下。參與者：顧客。主要事件流：1顧客選擇需要購買的飲料和數(shù)量，投入硬幣；2自動售貨機檢查顧客是否投入足夠的硬幣；3自動售貨機檢查飲料

8、儲存?zhèn)}中所選購的飲料是否足夠；4自動售貨機推出飲料；5自動售貨機返回找零。各選事件流：2a若投入的硬幣不足，則給出提示并退回到1；3a若所選購的飲料數(shù)量不足，則給出提示并退回到1。根據(jù)用例“購買飲料”得到自動售貨機的4個狀態(tài)：“空閑”狀態(tài)、“準備服務”狀態(tài)、“可購買”狀態(tài)以及“飲料出售”狀態(tài)，對應的狀態(tài)圖如圖3-2所示。所設計的類圖如圖3-3所示。【問題1】（6分）根據(jù)說明中的描述，使用說明中的術語，給出圖3-2中的S1S4所對應的狀態(tài)名?！締栴}2】（4分）根據(jù)說明中的描述，使用說明中的術語，給出圖3-2中的E1E4所對應的事件名【問題3】（5分）根據(jù)說明中的描述，使用說明中的術語，給出圖3-

9、3中C1C5所對應的類名。4.閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應欄內(nèi)?！菊f明】模式匹配是指給定主串t和子串s，在主串t中尋找子串s的過程，其中s稱為模式。如果匹配成功，返回s在t中的位置，否則返回-1。KMP算法用next數(shù)組對匹配過程進行了優(yōu)化。KMP算法的偽代碼描述如下：1在串t和串s中，分別設比較的起始下標i=j=0。2如果串t和串s都還有字符，則循環(huán)執(zhí)行下列操作：（1）如果j=-l或者ti=sj，則將i和j分別加1，繼續(xù)比較t和s的下一個字符；（2）否則，將j向右滑動到nextj的位置，即j=nextj。3如果s中所有字符均已比較完畢，則返回匹配的起始位置

10、（從1開始）；否則返回-1其中，next數(shù)組根據(jù)子串s求解。求解next數(shù)組的代碼已由get_next函數(shù)給出?！綜代碼】（1）常量和變量說明t，s：長度為憫鉑Is的字符串next:next數(shù)組，長度為Is（2）C程序#include#include#include/*求next的值*/voidget_next(int*next,char*s,intIs)inti=0，j=-1;next0=-1;/*初始化next0*/while(ils)/*還有字符*/if(j=-1llsi=sj)/*匹配*/j+;i+;if(si=sj)nexti=nextj;elseNexti=j;elsej=next

11、j;intkmp(int*next,char*t,char*s,intlt,intIs)Inti=0,j=0;while(i=ls)return（4）;elsereturn-1;【問題1】（8分）根據(jù)題干說明，填充C代碼中的空（1）（4）.【問題2】（2分）根據(jù)題干說明和C代碼，分析出kmp算法的時間復雜度為（5）（主串和子串的長度分別為It和Is，用O符號表示）?！締栴}3】（5分）根據(jù)C代碼，字符串“BBABBCA”C的next數(shù)組元素值為（6）（直接寫素值，之間用逗號隔開）。若主串為“AABBCBBABBCA”CCD，子串為“BBABBCA”C，則函數(shù)Kmp的返回值是（7）。5.閱讀下列說

12、明和C+-代碼，將應填入（n）處的字句寫在答題紙的對應欄內(nèi)?！菊f明】某發(fā)票（lnvoice）由抬頭（Head）部分、正文部分和腳注（Foot）部分構成。現(xiàn)采用裝飾（Decorator）模式實現(xiàn)打印發(fā)票的功能，得到如圖5-1所示的類圖?！綜+代碼】#includeusingnamespacestd;classInvoicepublic:（1）coutThisisthecontentoftheinvoice!endl;classDecorator:publicInvoiceInvoice*ticket;public:Decorator(lnvoice*t)ticket=t;voidprintInv

13、oice()if(ticket!=NULL)（2）;classHeadDecorator:publicDecoratorpublic:HeadDecorator(lnvoice*t):Decorator(t)voidprintInvoice()coutThisistheheaderoftheinvoice!endl;（3）;classFootDecorator:publicDecoratorpublic:FootDecorator(Invoice*t):Decorator(t)voidprintlnvoice()（4）;coutThisisthefootnoteoftheinvoice!end

14、l;intmain(void)Invoicet;FootDecoratorf(&t);HeadDecoratorh(&f);h.printInvoice();cout”類型-收費標準，存在傳遞函數(shù)依賴，所以冗余，添加異常，修改異常，刪除異常均存在。試題分析：fusional2016-11-17寫員工關系模式時，應該填部門號吧，應為部門號才是主鍵，寫客戶關系模式時，不需要寫申請?zhí)柡涂头刻柊?，應為客戶可以單獨存在，還有最后最后一問，不同的客房類型具有不同的收費標準，存在著數(shù)據(jù)曾與，及修改不一致的問題MegumiIsh2016-11-18答案已經(jīng)做了修改fusional2016-11-20老師，我寫

15、預定申請關系模式時，我寫的是客戶號和申請?zhí)柡蜆I(yè)務員號，你們的答案是客戶號和申請?zhí)?。我主鍵寫的是申請?zhí)?，外鍵是客戶號和業(yè)務員號。因為預定申請需要客戶申請，業(yè)務員處理。我記得哪年的真題和這個一樣的，不知道我的想法對不？flycity2016-11-25預定的環(huán)節(jié)沒有強調(diào)需要記錄業(yè)務員信息，所以不需要寫業(yè)務員號。在現(xiàn)實的設計中，根據(jù)需要，可寫業(yè)務員號，而在考試中，一般沒有強調(diào)需要這個信息，我們就不寫。fusional2016-11-29老師，那不是這個我得不到分了哦？flycity2016-12-02這個得看評分時嚴格程度了，一般來說，評分時，看到合理答案但非標準答案，會組織閱卷老師進行研討，研討之

16、后若大家覺得這種解決方案也可行，會把這種答法納入給分的X疇。3.參考答案：問題1：S1：空閑，S2：準備服務，S3：飲料出售，S4：可購買。問題2：E1：飲料數(shù)量不足，E2：硬幣數(shù)量足夠，E3：推出飲料，E4：返回找零。問題3：C1：自動售貨機，C2：硬幣器，C3：飲料儲存?zhèn)}，C4：硬幣，C5：飲料。試題分析：本題問題1系統(tǒng)中的狀態(tài)圖，是對狀態(tài)轉(zhuǎn)換的圖形化表達。從題目的說明部分可知，在狀態(tài)轉(zhuǎn)換過程中，涉及到的狀態(tài)一共有四種：空閑、準備服務、可購買、飲料出售。從狀態(tài)圖涉及的轉(zhuǎn)換可知S1S4分別為：空閑、準備服務、飲料出售、可購買。關于狀態(tài)轉(zhuǎn)換的分析如下：（1）清空硬幣器后，自動售貨機等待下一次交

17、易，進入空閑狀態(tài)。此時可任意的進行飲料選擇數(shù)量，一旦顧客投入硬幣，自動售貨機便進入準備服務狀態(tài)。（2）當自動售貨機進行準備服務狀態(tài)時，開始計算硬幣價值，如果硬幣不夠則提示顧客繼續(xù)投入硬幣。如果硬幣足夠，則進入可購買狀態(tài)。（3）進行可購買狀態(tài)后，自動售貨機判斷飲料數(shù)量。如果數(shù)量不夠，則返回準備服務狀態(tài)提示用戶重新選擇飲料。如果數(shù)量足夠，則推出飲料進入飲料出售狀態(tài)。（4）進行飲料出售狀態(tài)后，自動售貨機計算找零，并返回進入空閑狀態(tài)等待下一次交易。本題問題2主要是分析四種狀態(tài)中的跳轉(zhuǎn)事件。根據(jù)狀態(tài)圖和試題主要事件流的描述可以推出事件E1是飲料數(shù)量不足，事件E2是硬幣數(shù)量足夠，事件E3是推出飲料，事件E4是返回找零。本題問題3根據(jù)主要事件流的描述，可以推斷出C1C5的類名分別對應自動售貨機、硬幣器、飲料儲存?zhèn)}、硬幣、飲料。4.參考答案：問題1：（1）：jls;（2）：ti=sj;（3）：get_next(next,s,ls);j=nextj;（4）：i+1-ls;問題2：問題3：（6）：-1,-1,1,-1,-1,2,0,0，（7）6。試題分析：本題問題1根據(jù)KMP算法的偽代碼描述進行推導。根據(jù)偽代碼中第2步