省考軟件設(shè)計師考試模擬題及答案資格證從業(yè)考試題卷(11)

1、 軟件設(shè)計師考試模擬考題及答案-試題一（共15分）閱讀下列說明，回答問題l至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】某證券交易所為了方便提供證券交易服務(wù)，欲開發(fā)一證券交易平臺，該平臺的主要功能如下：（1）開戶。根據(jù)客戶服務(wù)助理提交的開戶信息，進(jìn)行開戶，并將客戶信息存入客戶記錄中，賬戶信息（余額等）存入賬戶記錄中；（2）存款?？蛻艨梢韵蚱滟~戶中存款，根據(jù)存款金額修改賬戶余額；（3）取款?？蛻艨梢詮钠滟~戶中取款，根據(jù)取款金額修改賬戶余額；（4）證券交易。客戶和經(jīng)紀(jì)人均可以進(jìn)行證券交易（客戶通過在線方式，經(jīng)紀(jì)人通過電話），將交易信息存入交易記錄中；（5）檢查交易。平臺從交易記錄中讀取交易信息，將

2、交易明細(xì)返回給客戶?，F(xiàn)采用結(jié)構(gòu)化方法對該證券交易平臺進(jìn)行分析與設(shè)計，獲得如圖1-1所示的上下文數(shù)一據(jù)流圖和圖1-2所示的O層數(shù)據(jù)流圖?！締栴}1（3分）使用說明中的詞語，給出圖1-1中的實(shí)體E1-E3的名稱?！締栴}2】（3分）使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1-D3的名稱。【問題3】（4分）根據(jù)說明和圖中的術(shù)語，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。【問題4】（5分）實(shí)際的證券交易通常是在證券交易中心完成的，因此，該平臺的“證券交易”功能需將交易信息傳遞給證券交易中心。針對這個功能需求，需要對圖1-1和圖1-2進(jìn)行哪些修改，請用200字以內(nèi)的文字加以說明。1.參考答案：問題1E1

3、：客戶服務(wù)助理，E2：客戶，E3：經(jīng)紀(jì)人。問題2D1：客戶記錄，D2：賬戶記錄，D3：交易記錄。問題3數(shù)據(jù)流名稱：修改賬戶余額，起點(diǎn)：存款，終點(diǎn)：D2。數(shù)據(jù)流名稱：修改賬戶余額，起點(diǎn)：取款，終點(diǎn)：D2。數(shù)據(jù)流名稱：交易信息存入交易記錄（在線），起點(diǎn)：證券交易（在線），終點(diǎn)：D3。數(shù)據(jù)流名稱：交易信息存入交易記錄（電話），起點(diǎn)：證券交易（電話），終點(diǎn)：D3。問題4圖1增加外部實(shí)體“證券交易中心”，增加“證券交易平臺”到“證券交易中心”，數(shù)據(jù)流：交易信息圖2增加外部實(shí)體“證券交易中心”，增加“證券交易（在線）“到“證券交易中心”，數(shù)據(jù)流：交易信息圖2增加“證券交易（電話）“到“證券交易中心”，數(shù)據(jù)

4、流：交易信息試題分析：本題問題1要求識別E1-E3具體為哪個外部實(shí)體，通讀試題說明，可以了解到適合充當(dāng)外部實(shí)體的包括：客戶、客戶服務(wù)助理、經(jīng)記人。具體的對應(yīng)關(guān)系，可以通過將頂層圖與題目說明進(jìn)行匹配得知。如：從圖中可看出E1會向交易平臺發(fā)出數(shù)據(jù)流“開戶信息”；而從試題說明“根據(jù)客戶服務(wù)助理提交的開戶信息，進(jìn)行開戶，并將客戶信息存入客戶記錄中，賬戶信息存入賬戶記錄中”可以看出，E1對應(yīng)是客戶服務(wù)助理。E2、E3同理可得。本題問題2要求識別存儲，解決這類問題，以圖的分析為主，配合說明給存儲命名，因?yàn)榇鎯ο嚓P(guān)的數(shù)據(jù)流一般展現(xiàn)了這個存儲中到底存了些什么信息，如從圖中可以看到D1中有客戶信息，而D2中有賬

5、戶信息，題目說明中又有“根據(jù)客戶服務(wù)助理提交的開戶信息，進(jìn)行開戶，并將客戶信息存入客戶記錄中，賬戶信息存入賬戶記錄中?！弊匀籇1應(yīng)為客戶記錄，D2應(yīng)為賬戶記錄。同理，D3為交易記錄。問題3分析：缺失數(shù)據(jù)流1名稱：修改賬戶余額，起點(diǎn)：存款，終點(diǎn)：D2。理由：從試題說明“客戶可以向其賬戶中存款，根據(jù)存款金額修改賬戶余額”可以看出，這個功能有操作“根據(jù)存款金額修改賬戶余額”。據(jù)此可以了解到從該功能應(yīng)有數(shù)據(jù)流“存款”至D2，而0層圖沒有。缺失數(shù)據(jù)流2:名稱：修改賬戶余額，起點(diǎn)：取款，終點(diǎn)：D2。理由：從試題說明“客戶可以從其賬戶中取款，根據(jù)取款金額修改賬戶余額”可以看出，這個功能有操作“根據(jù)取款金額修

6、改賬戶余額”。據(jù)此可以了解到從該功能應(yīng)有數(shù)據(jù)流“取款”至D2，而0層圖沒有。缺失數(shù)據(jù)流3-4名稱：交易信息存入交易記錄，起點(diǎn)：證券交易（分為在線與電話），終點(diǎn)：D3。理由：從試題說明“客戶和經(jīng)紀(jì)人均可以進(jìn)行證券交易，將交易信息存入交易記錄中”可以看出，這個功能有操作“將交易信息存入交易記錄中”。據(jù)此可以了解到從該功能應(yīng)有數(shù)據(jù)流“證券交易”至D3，而0層圖沒有。試題二（共15分）閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某賓館為了有效地管理客房資源，滿足不同客戶需求，擬構(gòu)建一套賓館信息管理系統(tǒng)，以方便賓館管理及客房預(yù)訂等業(yè)務(wù)活動。【需求分析結(jié)果】該系統(tǒng)的部分功能及初步

7、需求分析的結(jié)果如下：（1）賓館有多個部門，部門信息包括部門號、部門名稱、電話、經(jīng)理。每個部門可以有多名員工，每名員工只屬于一個部門；每個部門只有一名經(jīng)理，負(fù)責(zé)管理本部門。（2）員工信息包括員工號、姓名、崗位、電話、工資，其中，員工號唯一標(biāo)識員工關(guān)系中的一個元組，崗位有經(jīng)理、業(yè)務(wù)員。（3）客房信息包括客房號（如1301、1302等）、客房類型、收費(fèi)標(biāo)準(zhǔn)、入住狀態(tài)（已入住未入?。?，其中客房號唯一標(biāo)識客房關(guān)系中的一個元組，不同客房類型具有不同的收費(fèi)標(biāo)準(zhǔn)。（4）客戶信息包括客戶號、單位名稱、聯(lián)系人、聯(lián)系電話、聯(lián)系地址，其中客戶號唯一標(biāo)識客戶關(guān)系中的一個元組。（5）客戶預(yù)訂客房時，需要填寫預(yù)訂申請。預(yù)訂

8、申請信息包括申請?zhí)?、客戶號、入住時間、入住天數(shù)、客房類型、客房數(shù)量，其中，一個申請?zhí)栁ㄒ粯?biāo)識預(yù)訂申請中的一個元組；一位客戶可烈有多個預(yù)訂申請，但一個預(yù)訂申請對應(yīng)唯一的二位客戶。（6）當(dāng)客戶入住時，業(yè)務(wù)員根據(jù)客戶的預(yù)訂申請負(fù)責(zé)安排入住客房事宜。安排信息包括客房號、姓名、性別、身份證號、入住時間、天數(shù)、電話，其中客房號、身份證號和入住時間唯一標(biāo)識一次安排。一名業(yè)務(wù)員可以安排多個預(yù)訂申請，一個預(yù)訂申請只由一名業(yè)務(wù)員安排，而且可安排多間同類型的客房?！靖拍钅Ｐ驮O(shè)計】根據(jù)需求階段收集的信息，設(shè)計的實(shí)體聯(lián)系圖如圖2-1所示?！娟P(guān)系模式設(shè)計】部門（部門號，部門名稱，經(jīng)理，電話）員工（員工號，a，姓名，崗位，

9、電話，工資）客戶b聯(lián)系人，聯(lián)系電話，聯(lián)系地址客房（客房號，客房類型，收費(fèi)標(biāo)準(zhǔn)，入住狀態(tài)）預(yù)訂申請（c）入住時間,天數(shù)，客房類型，客房數(shù)量）安排（申請?zhí)枺头刻?，姓?性別，（d），天數(shù)，電話，業(yè)務(wù)員）【問題1】（4分）根據(jù)問題描述，補(bǔ)充四個聯(lián)系，完善圖，2-1，的實(shí)體聯(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分）（1）根據(jù)題意、，將關(guān)系模式中的空（a）.（d）補(bǔ)充完整,并填入答題紙對應(yīng)的位置上。（2）給出“預(yù)訂申請”和“安排”關(guān)系模式的主鍵和外鍵?！締栴}3】（3分）【關(guān)系模式設(shè)計】中的“客房”關(guān)系模式是

10、否存在規(guī)范性問題，請用丑100字以內(nèi)文字解釋你的觀點(diǎn)（若存在問題，應(yīng)說明如何修改“客房”關(guān)系模式）.參考答案：問題1：1、經(jīng)理與部門之間存在1:1的聯(lián)系。2、部門與員工之間存在1:n的聯(lián)系。3、客戶與預(yù)訂申請之間存在1:n的聯(lián)系。4、業(yè)務(wù)員、客房、預(yù)訂申請之間存在1:m:n的聯(lián)系。問題2：（a）部門號。（b）客戶號、單位名稱（c）申請?zhí)?、客戶號。（d）身份證號、入住時間?！邦A(yù)訂申請”關(guān)系模式中的主鍵是申請?zhí)?，外鍵是申請?zhí)枴⒖蛻籼?。“安排”關(guān)系模式中的主鍵是：（客房號、身份證號、入住時間），外鍵是：申請?zhí)枴⒖头刻?、業(yè)務(wù)員。問題3：根據(jù)試題中的描述，客房信息中客房號是唯一標(biāo)識客房關(guān)系的一個元組，即

11、可以作為唯一的主鍵。在客房關(guān)系模式中，不存在其他部分依賴關(guān)系，但客戶號-類型-收費(fèi)標(biāo)準(zhǔn)，存在傳遞函數(shù)依賴，所以冗余，添加異常，修改異常，刪除異常均存在。試題分析：試題三（共15分）閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某種出售罐裝飲料的自動售貨機(jī)（VendingMachine）的工作過程描述如下：（l）顧客選擇所需購買的飲料及數(shù)量。（2）顧客從投幣口向自動售貨機(jī)中投入硬幣（該自動售貨機(jī)只接收硬幣）。硬幣器收集投入的硬幣并計算其對應(yīng)的價值。如果所投入的硬幣足夠購買所需數(shù)量的這種飲料且飲料數(shù)量足夠，則推出飲料，計算找零，顧客取走飲料和找回的硬幣；如果投入的硬幣不夠或

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

13、提示并退回到1；3a若所選購的飲料數(shù)量不足j?則給出提示并退回到1。根據(jù)用例“購買飲料”得到自動售貨機(jī)的4個狀態(tài)：“空閑”狀態(tài)、“準(zhǔn)備服務(wù)”狀態(tài)、“可購買”狀態(tài)以及“飲料出售”狀態(tài)，對應(yīng)的狀態(tài)圖如圖3-2所示。所設(shè)計的類圖如圖3-3所示?！締栴}1】（6分）根據(jù)說明中的描述，使用說明中的術(shù)語，給出圖3-2中的S1S4所對應(yīng)的狀態(tài)名?！締栴}2】（4分）根據(jù)說明中的描述，使用說明中的術(shù)語，給出圖3-2中的E1E4所對應(yīng)的事件名?！締栴}3】（5分）根據(jù)說明中的描述，使用說明中的術(shù)語，給出圖3-3中CIC5所對應(yīng)的類名。參考答案：問題1：S1：空閑，S2：準(zhǔn)備服務(wù)，S3：飲料出售，S4：可購買。問題2：

14、E1：飲料數(shù)量不足，E2：硬幣數(shù)量足夠，E3：推出飲料，E4：返回找零。問題3：C1：自動售貨機(jī)，C2：硬幣器，C3：飲料儲存?zhèn)}，C4：硬幣，C5：飲料。試題分析：本題問題1系統(tǒng)中的狀態(tài)圖，是對狀態(tài)轉(zhuǎn)換的圖形化表達(dá)。從題目的說明部分可知，在狀態(tài)轉(zhuǎn)換過程中，涉及到的狀態(tài)一共有四種：空閑、準(zhǔn)備服務(wù)、可購買、飲料出售。從狀態(tài)圖涉及的轉(zhuǎn)換可知S1S4分別為：空閑、準(zhǔn)備服務(wù)、飲料出售、可購買。關(guān)于狀態(tài)轉(zhuǎn)換的分析如下：（1）清空硬幣器后，自動售貨機(jī)等待下一次交易，進(jìn)入空閑狀態(tài)。此時可任意的進(jìn)行飲料選擇數(shù)量，一旦顧客投入硬幣，自動售貨機(jī)便進(jìn)入準(zhǔn)備服務(wù)狀態(tài)。（2）當(dāng)自動售貨機(jī)進(jìn)行準(zhǔn)備服務(wù)狀態(tài)時，開始計算硬幣價

15、值，如果硬幣不夠則提示顧客繼續(xù)投入硬幣。如果硬幣足夠，則進(jìn)入可購買狀態(tài)。（3）進(jìn)行可購買狀態(tài)后，自動售貨機(jī)判斷飲料數(shù)量。如果數(shù)量不夠，則返回準(zhǔn)備服務(wù)狀態(tài)提示用戶重新選擇飲料。如果數(shù)量足夠，則推出飲料進(jìn)入飲料出售狀態(tài)。（4）進(jìn)行飲料出售狀態(tài)后，自動售貨機(jī)計算找零，并返回進(jìn)入空閑狀態(tài)等待下一次交易。本題問題2主要是分析四種狀態(tài)中的跳轉(zhuǎn)事件。根據(jù)狀態(tài)圖和試題主要事件流的描述可以推出事件E1是飲料數(shù)量不足，事件E2是硬幣數(shù)量足夠，事件E3是推出飲料，事件E4是返回找零。本題問題3根據(jù)主要事件流的描述，可以推斷出C1C5的類名分別對應(yīng)自動售貨機(jī)、硬幣器、飲料儲存?zhèn)}、硬幣、飲料。試題四（共15分）閱讀下列

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

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

18、t,char*s,int.lt,intIs）inti=0,j=0;while（i=ls）Retum（4）else.retum-1；【問題1】（8分）根據(jù)題干說明，填充C代碼中的空（1）（4）.【問題2】（2分）根據(jù)題干說明和C代碼，分析出kmp算法的時間復(fù)雜度為（5）(主串和子的長度分別為It和Is，用O符號表示）?！締栴}3】（5分）根據(jù)C代碼，字符串“BBABBCAC”的next數(shù)組元素值為（6）(直接寫素值，之間用逗號隔開）。若主串為“AABBCBBABBCACCD”，子串為“BBABBCAC則函數(shù)Kmp的返回值是（7）.參考答案：問題1：（1）：jls;（2）：ti=sj;（3）：get

19、_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ìn)行推導(dǎo)。根據(jù)偽代碼中第2步可以推導(dǎo)（1）是判斷字符串s是否還有字符，即jls。i表示字符串t的下標(biāo)，j表示字符串s的下標(biāo)。根據(jù)偽代碼第2.1步可以推導(dǎo)（2）是判斷字符串t和字符串s當(dāng)前位置的字符是否相同，即ti=sj。根據(jù)偽代碼第2.2步可以推導(dǎo)（3）是當(dāng)?shù)?.1步判斷條件不滿足時，改變j所指向的字符位置。即調(diào)用函數(shù)get_next(next,s,ls)，且j=nextj。根據(jù)偽代碼第3步可以推導(dǎo)（4）

20、是返回匹配的起始位置。由于當(dāng)前i所指向字符串中匹配子串的最后一個字符的位置，且已知子串的長度為ls。（4）的代碼為i+1-ls。本題問題2是計算KMP算法的復(fù)雜度。本題問題3中已知字符串“BBABBCAC”，則根據(jù)get_next()函數(shù)可以求得next數(shù)組的元素值為-1,-1,1,-1,-1,2,0,0。并計算得到起始位置為6。試題五（共15分）閱讀下列說明和C+-代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。【說明】某發(fā)票（lnvoice）由抬頭（Head）部分、正文部分和腳注（Foot）部分構(gòu)成。現(xiàn)采用裝飾（Decorator）模式實(shí)現(xiàn)打印發(fā)票的功能，得到如圖5-1所示的類圖?！綜+

21、代碼】#includeusingnamespacestd；classinvoicepublic：（1）coutThisisthecontentoftheinvoice!endl;classDecorator:publicinvoiceInvoice*ticket;public:Decorator（lnvoice*t）ticket=t;voidprintinvoice（）if（ticket!=NULL）（2）；;classHeadDecorator:publicDecoratorpublic:HeadDecorator（lnvoice*t）:Decorator（t）voidprintinvoic

22、e0coutThisistheheaderoftheinvoice!endl;（3）；classFootDecorator:publicDecoratorpublic:FootDecorator（invoice*t）:Decorator（t）voidprintlnvoice（）（4）；coutThisisthefootnoteoftheinvoice!endl;intmain（void）Invoicet;FootDecoratorf（&t）;HeadDecoratorh（&f）;H.printlnvoice（）;cout“_”printInvoice()（3）Decorator:printIn

23、voice()（4）Decorator:printInvoice()（5）&a試題六（共15分）閱讀下列說明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。【說明】某發(fā)票（lnvoice）由抬頭（Head）部分、正文部分和腳注（Foot）部分構(gòu)成。現(xiàn)采用裝飾（Decorator）模式實(shí)現(xiàn)打印發(fā)票的功能，得到如圖6-1所示的類圖?！緅ava代碼】classinvoicepublicvoidprintInvoice()：System.out.println(Thisisthecontentoftheinvoice!);classDecorator:extendsInvoiceprotectedInvoiceticket;publicDecorator（lnvoicet）ticket=t;publicvoidprintinvoice（）if（ticket!=NULL）（1）；classFootDec