2025年下半年軟件設(shè)計師下午真題試卷

下六個月軟件設(shè)計師下午試卷試題一(共15分)閱讀下列闡明，回答問題l至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)?！娟U明】某證券交易所為了以便提供證券交易服務(wù)，欲開發(fā)一證券交易平臺，該平臺的重要功能如下：(1)開戶。根據(jù)客戶服務(wù)助理提交的開戶信息，進行開戶，并將客戶信息存入客戶記錄中，賬戶信息(余額等)存入賬戶記錄中；(2)存款?？蛻艨梢韵蚱滟~戶中存款，根據(jù)存款金額修改賬戶余額；(3)取款?？蛻艨梢詮钠滟~戶中取款，根據(jù)取款金額修改賬戶余額；(4)證券交易?？蛻艉徒?jīng)紀(jì)人均可以進行證券交易(客戶通過在線方式，經(jīng)紀(jì)人通過電話)，將交易信息存入交易記錄中；(5)檢查交易。平臺從交易記錄中讀取交易信息，將交易明細(xì)返回給客戶?，F(xiàn)采用構(gòu)造化措施對該證券交易平臺進行分析與設(shè)計，獲得如圖1-1所示的上下文數(shù)一據(jù)流圖和圖1-2所示的O層數(shù)據(jù)流圖。圖1-1所示的上下文數(shù)一據(jù)流圖圖1-2所示的O層數(shù)據(jù)流圖【問題1](3分)使用闡明中的詞語，給出圖1-1中的實體E1-E3的名稱。【問題2】(3分)使用闡明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1-D3的名稱。【問題3】(4分)根聽闡明和圖中的術(shù)語，補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點?！締栴}4】(5分)實際的證券交易一般是在證券交易中心完畢的，因此，該平臺的“證券交易”功能需將交易信息傳遞給證券交易中心。針對這個功能需求，需要對圖1-1和圖1-2進行哪些修改，請用200字以內(nèi)的文字加以闡明。1。答案解析參照答案：問題1 E1：客戶服務(wù)助理， E2：客戶， E3：經(jīng)紀(jì)人。問題2 D1：客戶記錄， D2：賬戶記錄， D3：交易記錄。問題3數(shù)據(jù)流名稱：修改賬戶余額，起點：存款，終點：D2。數(shù)據(jù)流名稱：修改賬戶余額，起點：取款，終點：D2。數(shù)據(jù)流名稱：交易信息存入交易記錄(在線)，起點：證券交易(在線)，終點：D3。數(shù)據(jù)流名稱：交易信息存入交易記錄(電話)，起點：證券交易(電話)，終點：D3。問題4圖1增長外部實體“證券交易中心”，增長“證券交易平臺”到“證券交易中心”，數(shù)據(jù)流：交易信息；圖2增長外部實體“證券交易中心”，增長“證券交易(在線)“到“證券交易中心”，數(shù)據(jù)流：交易信息；圖2增長外部實體“證券交易中心”，增長“證券交易(電話)“到“證券交易中心”，數(shù)據(jù)流：交易信息；試題分析：本題問題1：規(guī)定識別E1-E3詳細(xì)為哪個外部實體，通讀試題闡明，可以理解到適合充當(dāng)外部實體的包括：客戶、客戶服務(wù)助理、經(jīng)記人。詳細(xì)的對應(yīng)關(guān)系，可以通過將頂層圖與題目闡明進行匹配得知。如：從圖中可看出E1會向交易平臺發(fā)出數(shù)據(jù)流“開戶信息”；而從試題闡明“根據(jù)客戶服務(wù)助理提交的開戶信息，進行開戶，并將客戶信息存入客戶記錄中，賬戶信息存入賬戶記錄中”可以看出，E1對應(yīng)是客戶服務(wù)助理。E2、E3同理可得。本題問題2：規(guī)定識別存儲，處理此類問題，以圖的分析為主，配合闡明給存儲命名，由于存儲有關(guān)的數(shù)據(jù)流一般展現(xiàn)了這個存儲中究竟存了些什么信息，如從圖中可以看到D1中有客戶信息，而D2中有賬戶信息，題目闡明中又有“根據(jù)客戶服務(wù)助理提交的開戶信息，進行開戶，并將客戶信息存入客戶記錄中，賬戶信息存入賬戶記錄中?！弊匀籇1應(yīng)為客戶記錄，D2應(yīng)為賬戶記錄。同理，D3為交易記錄。問題3分析：缺失數(shù)據(jù)流1。名稱：修改賬戶余額，起點：存款，終點：D2。理由：從試題闡明“客戶可以向其賬戶中存款，根據(jù)存款金額修改賬戶余額”可以看出，這個功能有操作“根據(jù)存款金額修改賬戶余額”。據(jù)此可以理解到從該功能應(yīng)有數(shù)據(jù)流“存款”至D2，而0層圖沒有。缺失數(shù)據(jù)流2：名稱：修改賬戶余額，起點：取款，終點：D2。理由：從試題闡明“客戶可以從其賬戶中取款，根據(jù)取款金額修改賬戶余額”可以看出，這個功能有操作“根據(jù)取款金額修改賬戶余額”。據(jù)此可以理解到從該功能應(yīng)有數(shù)據(jù)流“取款”至D2，而0層圖沒有。缺失數(shù)據(jù)流3-4：名稱：交易信息存入交易記錄，起點：證券交易(分為在線與電話)，終點：D3。理由：從試題闡明“客戶和經(jīng)紀(jì)人均可以進行證券交易，將交易信息存入交易記錄中”可以看出，這個功能有操作“將交易信息存入交易記錄中”。據(jù)此可以理解到從該功能應(yīng)有數(shù)據(jù)流“證券交易”至D3，而0層圖沒有。試題二(共15分)閱讀下列闡明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！娟U明】某賓館為了有效地管理客房資源，滿足不一樣客戶需求，擬構(gòu)建一套賓館信息管理系統(tǒng)，以以便賓館管理及客房預(yù)訂等業(yè)務(wù)活動?！拘枨蠓治龀晒吭撓到y(tǒng)的部分功能及初步需求分析的成果如下：(1)賓館有多種部門，部門信息包括部門號、部門名稱、電話、經(jīng)理。每個部門可以有多名員工，每名員工只屬于一種部門；每個部門只有一名經(jīng)理，負(fù)責(zé)管理本部門。(2)員工信息包括員工號、姓名、崗位、電話、工資，其中，員工號唯一標(biāo)識員工關(guān)系中的一種元組，崗位有經(jīng)理、業(yè)務(wù)員。(3)客房信息包括客房號(如1301、1302等)、客房類型、收費原則、入住狀態(tài)(已入?。慈胱?，其中客房號唯一標(biāo)識客房關(guān)系中的一種元組，不一樣客房類型具有不一樣的收費原則。(4)客戶信息包括客戶號、單位名稱、聯(lián)絡(luò)人、聯(lián)絡(luò)電話、聯(lián)絡(luò)地址，其中客戶號唯一標(biāo)識客戶關(guān)系中的一種元組。(5)客戶預(yù)訂客房時，需要填寫預(yù)訂申請。預(yù)訂申請信息包括申請?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ù)員安排，并且可安排多間同類型的客房。【概念模型設(shè)計】根據(jù)需求階段搜集的信息，設(shè)計的實體聯(lián)絡(luò)圖如圖2-1所示?！娟P(guān)系模式設(shè)計】部門(部門號，部門名稱，經(jīng)理，電話)員工(員工號，a，姓名，崗位，電話，工資)客戶(b，聯(lián)絡(luò)人，聯(lián)絡(luò)電話，聯(lián)絡(luò)地址)客房(客房號，客房類型，收費原則，入住狀態(tài))預(yù)訂申請(c，入住時間,天數(shù)，客房類型，客房數(shù)量)安排(申請?zhí)?，客房號，姓?性別，(d)，天數(shù)，電話，業(yè)務(wù)員)【問題1】(4分)根據(jù)問題描述，補充四個聯(lián)絡(luò)，完善圖，2-1，的實體聯(lián)絡(luò)圖。聯(lián)絡(luò)名可用聯(lián)絡(luò)1、聯(lián)絡(luò)2、聯(lián)絡(luò)3和聯(lián)絡(luò)4替代，聯(lián)絡(luò)的類型為1:1、1:n和m:n(或1:1，和1：*和*：*)?！締栴}2】(8分)(1)根據(jù)題意，將關(guān)系模式中的空(a)～。(d)補充完整,并填入答題紙對應(yīng)的位置上。(2)給出“預(yù)訂申請”和“安排”關(guān)系模式的主鍵和外鍵?！締栴}3】(3分)【關(guān)系模式設(shè)計】中的“客房”關(guān)系模式與否存在規(guī)范性問題，請用丑100字以內(nèi)文字解釋你的觀點(若存在問題，應(yīng)闡明怎樣修改“客房”關(guān)系模式)。參照答案：問題1：1、經(jīng)理與部門之間存在1:1的聯(lián)絡(luò)。2、部門與員工之間存在1:n的聯(lián)絡(luò)。3、客戶與預(yù)訂申請之間存在1:n的聯(lián)絡(luò)。4、業(yè)務(wù)員、客房、預(yù)訂申請之間存在1:m:n的聯(lián)絡(luò)。問題2：(a)部門號。(b)客戶號、單位名稱(c)申請?zhí)?、客戶號?d)身份證號、入住時間?！邦A(yù)訂申請”關(guān)系模式中的主鍵是申請?zhí)?，外鍵是申請?zhí)枴⒖蛻籼??！鞍才拧标P(guān)系模式中的主鍵是：(客房號、身份證號、入住時間)，外鍵是：申請?zhí)枴⒖头刻?、業(yè)務(wù)員。問題3：根據(jù)試題中的描述，客房信息中客房號是唯一標(biāo)識客房關(guān)系的一種元組，即可以作為唯一的主鍵。在客房關(guān)系模式中，不存在其他部分依賴關(guān)系，但客戶號->類型->收費原則，存在傳遞函數(shù)依賴，因此冗余，添加異常，修改異常，刪除異常均存在。試題分析：試題三(共15分)閱讀下列闡明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！娟U明】某種發(fā)售罐裝飲料的自動售貨機．(VendingMachine)的工作過程描述如下：(l)顧客選擇所需購置的飲料及數(shù)量。(2)顧客從投幣口向自動售貨機中投入硬幣(該自動售貨機只接受硬幣)。硬幣器搜集投入的硬幣并計算其對應(yīng)的價值。假如所投入的硬幣足夠購置所需數(shù)量的這種飲料且飲料數(shù)量足夠，則推出飲料，計算找零，顧客取走飲料和找回的硬幣；假如投入的硬幣不夠或者所選購的飲料數(shù)量局限性，則提醒顧客繼續(xù)投入硬幣或重新選擇飲料及數(shù)量。(3)一次購置結(jié)束之後，將硬幣器中的硬幣移走(清空硬幣器)，等待下一次交易。自動售貨機還設(shè)有一種退幣按鈕，用于退還顧客所投入的硬幣。已經(jīng)成功購置飲料的錢是不會被退回的?，F(xiàn)采用面向?qū)ο蟠胧┓治龊驮O(shè)計該自動售貨機的軟件系統(tǒng)，得到如圖3-1所示的用例圖，其中，用例“購置飲料”的用例規(guī)約描述如下。參與者：顧客。重要事件流：1．顧客選擇需要購置的飲料和數(shù)量，投入硬幣；2．自動售貨機檢查顧客與否投入足夠的硬幣；3．自動售貨機檢查飲料信存?zhèn)}中所選購的飲料與否足夠；4．自動售貨機推出飲料；5．自動售貨機返回找零。各選事件流：2a．若投入的硬幣局限性，則給出提醒并退回到1；3a．若所選購的飲料數(shù)量局限性j?則給出提醒并退回到1。根據(jù)用例“購置飲料”得到自動售貨機的4個狀態(tài)：“空閑”狀態(tài)、“準(zhǔn)備服務(wù)”狀態(tài)、“可購置”狀態(tài)以及“飲料發(fā)售”狀態(tài)，對應(yīng)的狀態(tài)圖如圖3-2所示。所設(shè)計的類圖如圖3-3所示。圖3-3類圖【問題1】(6分)根聽闡明中的描述，使用闡明中的術(shù)語，給出圖3-2中的S1～S4所對應(yīng)的狀態(tài)名?！締栴}2】(4分)根聽闡明中的描述，使用闡明中的術(shù)語，給出圖3-2中的E1～E4所對應(yīng)的事件名?！締栴}3】(5分)根聽闡明中的描述，使用闡明中的術(shù)語，給出圖3-3中CI～C5所對應(yīng)的類名。參照答案：問題1：S1：空閑， S2：準(zhǔn)備服務(wù)， S3：飲料發(fā)售， 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)換的圖形化體現(xiàn)。從題目的闡明部分可知，在狀態(tài)轉(zhuǎn)換過程中，波及到的狀態(tài)一共有四種：空閑、準(zhǔn)備服務(wù)、可購置、飲料發(fā)售。從狀態(tài)圖波及的轉(zhuǎn)換可知S1~S4分別為：空閑、準(zhǔn)備服務(wù)、飲料發(fā)售、可購置。有關(guān)狀態(tài)轉(zhuǎn)換的分析如下：(1)清空硬幣器後，自動售貨機等待下一次交易，進入空閑狀態(tài)。此時可任意的進行飲料選擇數(shù)量，一旦顧客投入硬幣，自動售貨機便進入準(zhǔn)備服務(wù)狀態(tài)。(2)當(dāng)自動售貨機進行準(zhǔn)備服務(wù)狀態(tài)時，開始計算硬幣價值，假如硬幣不夠則提醒顧客繼續(xù)投入硬幣。假如硬幣足夠，則進入可購置狀態(tài)。(3)進行可購置狀態(tài)後，自動售貨機判斷飲料數(shù)量。假如數(shù)量不夠，則返回準(zhǔn)備服務(wù)狀態(tài)提醒顧客重新選擇飲料。假如數(shù)量足夠，則推出飲料進入飲料發(fā)售狀態(tài)。(4)進行飲料發(fā)售狀態(tài)後，自動售貨機計算找零，并返回進入空閑狀態(tài)等待下一次交易。本題問題2：重要是分析四種狀態(tài)中的跳轉(zhuǎn)事件。根據(jù)狀態(tài)圖和試題重要事件流的描述可以推出事件E1是飲料數(shù)量局限性，事件E2是硬幣數(shù)量足夠，事件E3是推出飲料，事件E4是返回找零。本題問題3：根據(jù)重要事件流的描述，可以推斷出C1~C5的類名分別對應(yīng)自動售貨機、硬幣器、飲料儲存?zhèn)}、硬幣、飲料。試題四(共15分)閱讀下列闡明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)?！娟U明】模式匹配是指給定主串t和子串s，在主串t中尋找子串s的過程，其中s稱為模式。假如匹配成功，返回s在t中的位置，否則返回-1。KMP算法用next數(shù)組對匹配過程進行了優(yōu)化。KMP算法的偽代碼描述如下：1．在串t和串s中，分別設(shè)比較的起始下標(biāo)i=J=O2．假如串t和串s都尚有字符，則循環(huán)執(zhí)行下列操作：(1)假如j=-l或者t[i]-s[j]，則將i和j分別加1，繼續(xù)比較t和s的下一種字符；(2)否則，將j向右滑動到next[j]的位置，即j=next[J]3．假如s中所有字符均已比較完畢，則返回匹配的起始位置(從1開始)；否則返回一1．其中，next數(shù)組根據(jù)子串s求解。求解next數(shù)組的代碼已由get_next函數(shù)給出。【C代碼】(1)常量和變量闡明t，s：長度為Is的字符串next:next數(shù)組，長度為Is(2)C程序#include<stdio.h>#nclude<stdliB.h>#include<string.h>／*求next【】的值*/voidget_next(int*next,char*s,intIs){Inti=0，j=-1；next[0]=-1；/*初始化next[0]*／while(i<ils){/*尚有字符*／if(j=-1lls[i]=s[j]){／*匹配*／j++；i++；if(s[i]一s[jl)next[i]-next[j];elseNext[i]=j；}elsej=next[j]；}}intkmp(int*next,char*t,char*s,intlt,intIs){inti=0,j=0;while(i<lt&&(1){if(j=-1II2_){i++;j++;}else{(3):}if(j>=ls)Retum(4)elseretum-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)：j<ls;(2)：t[i]==s[j];(3)：get_next(next,s,ls);j=next[j];(4)：i+1-ls;問題2：問題3：(6)：[-1,-1,1,-1,-1,2,0,0]，(7)6。試題分析：本題問題1根據(jù)KMP算法的偽代碼描述進行推導(dǎo)。根據(jù)偽代碼中第2步可以推導(dǎo)(1)是判斷字符串s與否尚有字符，即j<ls。i表達字符串t的下標(biāo)，j表達字符串s的下標(biāo)。根據(jù)偽代碼第2。1步可以推導(dǎo)(2)是判斷字符串t和字符串s目前位置的字符與否相似，即t[i]==s[j]。根據(jù)偽代碼第2。2步可以推導(dǎo)(3)是當(dāng)?shù)?。1步判斷條件不滿足時，變化j所指向的字符位置。即調(diào)用函數(shù)get_next(next,s,ls)，且j=next[j]。根據(jù)偽代碼第3步可以推導(dǎo)(4)是返回匹配的起始位置。由于目前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分)閱讀下列闡明和Java代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。【闡明】某發(fā)票(lnvoice)由昂首(Head)部分、正文部分和腳注(Foot)部分構(gòu)成?，F(xiàn)采用裝飾(Decorator)模式實現(xiàn)打印發(fā)票的功能，得到如圖6-1所示的類圖。【java代碼】classinvoice{PublicvoidprintInvoice(){System.out.println("Thisisthecontentoftheinvoice!");}}ClassDecoratorextendsInvoice{ProtectedInvoiceticket; publicDecorator(lnvoicet){ticket=t;}Publicvoidprintinvoice(){if(ticket!=NULL)(1)；}}ClassFootDecoratorextendsDecorator{publicFootDecorator(lnvoicet){super(t);}Publicvoidprintinvoice(){Systent.out.println("Thisisthehead