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

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