2024年中級軟件設(shè)計師上半年下午試題

中級軟件設(shè)計師上六個月下午試題試題一閱讀下列闡明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)?！娟U明】某會議中心提供舉行會議的場地設(shè)施和多種設(shè)備，供企業(yè)與各類組織機(jī)構(gòu)租用。場地包括一種大型匯報廳、一種小型匯報廳以及諸多會議室。這些匯報廳和會議室可提供的設(shè)備有投影儀、白板、視頻播放/回放設(shè)備、計算機(jī)等。為了加強(qiáng)管理，該中心欲開發(fā)一會議預(yù)訂系統(tǒng)，系統(tǒng)的重要功能如下。（1）檢查可用性。客戶提交預(yù)訂祈求後，檢查預(yù)訂表，鑒定所申請的場地與否在申請曰期內(nèi)可用；假如不可用，返回不可用信息。（2）臨時預(yù)訂。會議中心管理員收到客戶預(yù)定祈求的告知之後，提交確認(rèn)。系統(tǒng)生成新臨時預(yù)訂存入預(yù)訂表，并對新客戶創(chuàng)立一條客戶信息記錄加以保留。根據(jù)客戶記錄給客戶發(fā)送臨時預(yù)訂確認(rèn)信息和支付定金規(guī)定。（3）分派設(shè)施與設(shè)備。根據(jù)臨時預(yù)訂或變更預(yù)定的設(shè)備和設(shè)施需求，分派所需設(shè)備（均能滿足顧客規(guī)定）和設(shè)施，更新對應(yīng)的表和預(yù)訂表。（4）確認(rèn)預(yù)訂。管理員收到客戶支付定金的告知後，檢查確認(rèn)，更新預(yù)訂表，根據(jù)客戶記錄給客戶發(fā)送預(yù)訂確認(rèn)信息。（5）變更預(yù)訂?？蛻暨€可以在支付余款前提交變更預(yù)訂祈求，對變更的預(yù)訂祈求檢查可用性，假如可用，分派設(shè)施和設(shè)各；假如不可用，返回不可用信息。管理員確認(rèn)變更後，根據(jù)客戶記錄給客戶發(fā)送確認(rèn)信息。（6）規(guī)定付款。管理員從預(yù)訂表中查詢距預(yù)訂的會議時間兩周內(nèi)的預(yù)定，根據(jù)客戶記錄給滿足條件的客戶發(fā)送支付余款規(guī)定。（7）支付余款。管理員收到客戶余款支付的告知後，檢查確認(rèn)，更新預(yù)訂表中的已支付余款信息。現(xiàn)采用構(gòu)造化措施對會議預(yù)定系統(tǒng)進(jìn)行分析與設(shè)計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖（不完整）。圖1-1上下文數(shù)據(jù)流圖圖1-20層數(shù)據(jù)流圖問題：1.1（2分）使用闡明中的詞語，給出圖1-1中的實體E1～E2的名稱。問題：1.2（4分）使用闡明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1～D4的名稱。問題：1.3（6分）根聽闡明和圖中術(shù)語，補(bǔ)充圖1-2之中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。問題：1.4（3分）假如發(fā)送給客戶確實認(rèn)信息是通過Email系統(tǒng)向客戶信息中的電子郵件地址進(jìn)行發(fā)送的，那么需要對圖1-1和1-2進(jìn)行哪些修改？用150字以內(nèi)文字加以闡明。試題二閱讀下列闡明，回答問題1至問題3；將解答填入答題紙的對應(yīng)欄內(nèi)?！娟U明】某銷售企業(yè)目前的銷售業(yè)務(wù)為商城實體店銷售?，F(xiàn)該企業(yè)擬開展網(wǎng)絡(luò)銷售業(yè)務(wù)，需要開發(fā)一種信息化管理系統(tǒng)。請根據(jù)企業(yè)既有業(yè)務(wù)及需求完畢該系統(tǒng)的數(shù)據(jù)庫設(shè)計?！拘枨竺枋觥浚?）記錄企業(yè)所有員工的信息。員工信息包括工號、身份證號、姓名、性別、出生曰期和電話，并只登記一部電話。（2）記錄所有商品的信息。商品信息包括商品名稱、生產(chǎn)廠家、銷售價格和商品簡介。系統(tǒng)內(nèi)部用商品條碼唯一區(qū)別每種商品。（3）記錄所有顧客的信息。顧客信息包括顧客姓名、身份證號、登錄名、登錄密碼、和電話號碼。一位顧客只能提供一種電話號碼。系統(tǒng)自動生成唯一的顧客編號。（4）顧客登錄系統(tǒng)之後，在網(wǎng)上商城購置商品。顧客可將選購的商品置入虛擬的購物車內(nèi)，購物車可長期寄存顧客選購的所有商品。顧客可在購物車內(nèi)選擇商品、修改商品數(shù)量後生成網(wǎng)購訂單。訂單生成後，由顧客選擇系統(tǒng)提供的備選第三方支付平臺進(jìn)行電子支付，支付成功後系統(tǒng)需要記錄唯一的支付憑證編號，然後由商城根據(jù)訂單進(jìn)行線下配送。（5）所有的配送商品均由倉庫統(tǒng)一出庫。為以便顧客，容許每位顧客在系統(tǒng)中提供多組收貨地址、收貨人及聯(lián)絡(luò)電話。一份訂單所含的多種商品也許由多名分檢員根據(jù)商品所在倉庫信息從倉庫中進(jìn)行分揀操作，分揀後的商品交由配送員根據(jù)配送單上的收貨地址進(jìn)行配送。（6）新設(shè)計的系統(tǒng)規(guī)定記錄實體店的每筆銷售信息，包括營業(yè)員、顧客、所售商品及其數(shù)量?！靖拍钅Ｐ驮O(shè)計】根據(jù)需求階段搜集的信息，設(shè)計的實體聯(lián)絡(luò)圖（不完整）如圖2-1所示。圖2-1實體聯(lián)絡(luò)圖【邏輯構(gòu)造設(shè)計】根據(jù)概念模型設(shè)計階段完畢的實體聯(lián)絡(luò)圖，得出如下關(guān)系模式（不完整）：員工（工號，身份證號，姓名，性別，出生曰期，電話）商品（商品條碼，商品名稱，生產(chǎn)廠家，銷售價格，商品簡介，（a倉庫ID））顧客（顧客編號，姓名，身份證號，登錄名，登錄密碼，電話）收貨地點(diǎn)（收貨ID，顧客編號，收貨地址，收貨人，聯(lián)絡(luò)電話）購物車（顧客編號，商品條碼，商品數(shù)量）訂單（訂單ID，顧客編號，商品條碼，商品數(shù)量，（b收貨ID、支付憑證））分檢（分揀ID，分揀員工號，（c訂單ID），分揀時間）配送（配送ID，分揀ID，配送員工號，收貨ID，配送時間，簽收時間，簽收快照）銷售（銷售ID，營業(yè)員工號，顧客編號，商品條碼，商品數(shù)量）問題：2.1（4分）補(bǔ)充圖2-1中的“配送”聯(lián)絡(luò)所關(guān)聯(lián)的對象及聯(lián)絡(luò)類型。問題：2.2（6分）補(bǔ)充邏輯構(gòu)造設(shè)計中的（a）、（b）和（c）三處空缺。問題：2.3（5分）對于實體店銷售，若要增長送貨上門服務(wù)，由營業(yè)員在系統(tǒng)中下訂單，與網(wǎng)購的訂單進(jìn)行後續(xù)的統(tǒng)一管理。請根據(jù)該需求，對圖2-1進(jìn)行補(bǔ)充，并修改訂單關(guān)系模式?！締栴}2.1】配送員——配送——地點(diǎn)，多對多聯(lián)絡(luò)【問題2.2】(a)倉庫信息(b)支付憑證編號(c)訂單ID【問題2.3】在營業(yè)員與訂單之間增長聯(lián)絡(luò)“送貨上門”，并將聯(lián)絡(luò)記錄于訂單關(guān)系中，即在訂單關(guān)系中增長屬性“營業(yè)員ID”作為外鍵。試題三閱讀下列闡明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！娟U明】某軟件企業(yè)欲設(shè)計實現(xiàn)一種虛擬世界仿真系統(tǒng)。系統(tǒng)中的虛擬世界用于模擬現(xiàn)實世界中的不一樣環(huán)境（由顧客設(shè)置并創(chuàng)立），顧客通過操作仿真系統(tǒng)中的1~2個機(jī)器人來探索虛擬世界。機(jī)器人維護(hù)著兩個變量b1和b2，用來保留從虛擬世界中讀取的字符。該系統(tǒng)的重要功能描述如下：（1）機(jī)器人探索虛擬世界（RunRobots）。顧客使用編輯器（Editor）編寫文獻(xiàn)以設(shè)置想要模擬的環(huán)境，將文獻(xiàn)導(dǎo)入系統(tǒng)（LoadFile）從而在仿真系統(tǒng)中建立虛擬世界（SetupWorld）。機(jī)器人在虛擬世界中的行為也在文獻(xiàn)中進(jìn)行定義，建立機(jī)器人的探索行為程序（SetupProgram）。機(jī)器人在虛擬世界中探索時（RunProgram），有2種運(yùn)行模式：①自動控制（Run）：事先編排好機(jī)器人的動作序列（指令（Instruction）），執(zhí)行指令，使機(jī)器人可以持續(xù)動作。若干條指令構(gòu)成機(jī)器人的指令集（InstructionSet）。②單步控制（Step）：自動控制方式的一種特殊形式，只執(zhí)行指定指令中的一種動作。（2）手動控制機(jī)器人（ManipulateRobots）。選定1個機(jī)器人後（SelectRobot），可以采用手動方式控制它。手動控制有4種方式：①M(fèi)ove：機(jī)器人朝著正前方移動一種交叉點(diǎn)。②Left：機(jī)器人原地沿逆時針方向旋轉(zhuǎn)90度。③Read：機(jī)器人讀取其所在位置的字符，并將這個字符的值賦給b1；假如這個位置上沒有字符，則不變化b1的目前值。④Write：將b1中的字符寫入機(jī)器人目前所在的位置，假如這個位置上已經(jīng)有字符，該字符的值將會被b1的值替代。假如這時b1沒有值，即在執(zhí)行Write動作之前沒有執(zhí)行過任何Read動作，那么需要提醒顧客對應(yīng)的錯誤信息（ShowErrors）。手動控制與單步控制的區(qū)別在于，單步控制時執(zhí)行的是指令中的動作，只有一種控制方式，即執(zhí)行下個動作；而手動控制時有4種動作。現(xiàn)采用面向?qū)ο蟠胧┰O(shè)計并實現(xiàn)該仿真系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的初始類圖。圖3-2中的類“Interpreter”和“Parser”用于解析描述虛擬世界的文獻(xiàn)以及機(jī)器人行為文獻(xiàn)中的指令集。圖3-1用例圖圖3-2初始類圖問題：3.1（6分)根聽闡明中的描述，給出圖3-1中U1～U6所對應(yīng)的用例名。問題：3.2（4分）圖3-1中用例U1～U6分別與哪個（哪些）用例之間有關(guān)系，是何種關(guān)系？問題：3.3（5分）根聽闡明中的描述，給出圖3-2中C1～C5所對應(yīng)的類名。試題四閱讀下列闡明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。【闡明】在一塊電路板的上下兩端分別有n個接線柱。根據(jù)電路設(shè)計，用(i,π(i))表達(dá)將上端接線柱i與下端接線柱π(i)相連，稱其為該電路板上的第i條連線。如圖4-1所示的π(i)排列為{8,7,4,2,5,1,9,3,10,6}。對于任何1≤i<j≤n，第i條連線和第j條連線相交的充要條件是π(i)>π(j)。在制作電路板時，規(guī)定將這n條連線分布到若干絕緣層上，在同一層上的連線不相交。目前要確定將哪些連線安排在一層上，使得該層上有盡量多的連線，即確定連線集Nets={(i,π(i))，1≤i≤n}的最大不相交子集。【分析問題】記N(i,j)={t|(t,π(t))∈Nets,t≤i,π(t)≤j}。N(i,j)的最大不相交子集為MNS(i,j)，size(i,j)=|MNS(i,j)|。經(jīng)分析，該問題具有最優(yōu)子構(gòu)造性質(zhì)。對規(guī)模為n的電路布線問題，可以構(gòu)造如下遞歸式：【C代碼】下面是算法的C語言實現(xiàn)。（1）變量闡明size[i][j]：上下端分別有i個和j個接線柱的電路板的第一層最大不相交連接數(shù)pi[i]：π(i)，下標(biāo)從1開始（2）C程序#include"stdlib.h"#include<stdio.h>#defineN10/*問題規(guī)模*/intm=0；/*牢記錄最大連接集合中的接線柱*/VoidmaxNum(intpi[],intsize[N+1][N+1],intn){/*求最大不相交連接數(shù)*/inti,j;for(j=0;j<pi[1];j++)size[1][j]=0;/*當(dāng)j<π(1)時*/for(j=pi[1];j<=n;j++)（1）;/*當(dāng)j>=π(1)時*/for(i=2;i<n;i++){for(j=0;j<pi[i];j++)（2）;/*當(dāng)j<pi[i]時*/for(j=pi[i];j<=n；j++){/*當(dāng)j>=c[i]時,考慮兩種狀況*/size[i][j]=size[i-1][j]>=size[i-1][pi[i]-1]+1?size[i-1][j]:size[i-1][pi[i]-1]+1;}}/*最大連接數(shù)*/size[n][n]=size[n-1][n]>=size[n-1][pi[n]-1]+1?size[n-1][n]:size[n-1][pi[n]-1]+1;}/*構(gòu)造最大不相交連接集合，net[i]表達(dá)最大不相交子集中第i條連線的上端接線柱的序號*/voidconstructSet（intpi[],intsize[N+1][N+1],intn,intnet[n]）{inti,j=n;m=0；for(i=n;i>1;i--){/*從後往前*/if(size[i][j]!=size[i-1][j]){/*(i,pi[i])是最大不相交子集的一條連線*/（3）;/*將i記錄到數(shù)組net中，連接線數(shù)自增1*/j=pi[i]-1;/*更新擴(kuò)展連線柱區(qū)間*/}}if(j>=pi[1])net[m++]=1;/*當(dāng)i=1時*/}問題：4.1（6分）根據(jù)以上闡明和C代碼，填充C代碼中的空（1）～（3）。size[i][j]=1;size[i][j]=size[i-1][j];net[m++]=i問題：4.2（6分）根據(jù)題干闡明和以上C代碼，算法采用了（4）算法設(shè)計方略。函數(shù)maxNum和constructSet的時間復(fù)雜度分別為（5）和（6）（用O表達(dá)）”o(N2)o(N)動態(tài)規(guī)劃問題：4.3（3分）若連接排列為{8,7,4,2,5,1,9,3,10,6}，即如圖4-1所示，則最大不相交連接數(shù)為（7），包括的連線為（8）（用(i,π(i))的形式給出）。43579試題五閱讀下列闡明和C++代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)?！娟U明】某軟件系統(tǒng)中，已設(shè)計并實現(xiàn)了用于顯示地址信息的類Address（如圖5-1所示），現(xiàn)規(guī)定提供基于Dutch語言的地址信息顯示接口。為了實現(xiàn)該規(guī)定并考慮到後來也許還會出現(xiàn)新的語言的接口，決定采用適配器（Adapter）模式實現(xiàn)該規(guī)定，得到如圖5-1所示的類圖。圖5-1適配器模式類圖問題：5.1【C++代碼】#include<iostream>usingnamespacestd;classAddress{public:voidstree(){/*實現(xiàn)代碼省略*/}voidzip(){/*實現(xiàn)代碼省略*/}voidcity(){/*實現(xiàn)代碼省略*/}∥其他組員省略};classDutchAddress{public:virtualvoidstraat()=0;virtualvoidpostcode()=0;virtualvoidplaats()=0;//其他組員省略};classDutchAddressAdapter:publicDutchAddress{private:（1）;public:DutchAddressAdapter(Address*addr){address=addr;}voidstraat(){（2）;}voidpostcode(){（3）;}voidplaat(){（4）;}//其他組員省略};voidtestDutch(DutchAddress*addr){addr->straat();addr->postcode();addr->plaats();}intmain(){Address*addr=newAddress();（5）;cout<<"\nTheDutchAddress\n"<<endl;testDutch(addrAdapter);return0;}試題六閱讀下列闡明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)?！娟U明】某軟件系統(tǒng)中，已設(shè)計并實現(xiàn)了用于顯示地址信息的類Address（如圖6-1所示），現(xiàn)規(guī)定提供基于Dutch語言的地址信息顯示接口。為了實現(xiàn)該規(guī)定并考慮到後來也許還會出現(xiàn)新的語言的接口，決定采用適配器（Adapter）模式實現(xiàn)該規(guī)定，得到如圖6-1所示的類圖。圖6-1適配器模式類圖問題：6.1【Java代碼】importjava.util.*;ClassAddress{publicvoidstreet(){//實現(xiàn)代碼省略}publicvoidzip(){//實現(xiàn)代碼省略}publicvoidcity(){//實現(xiàn)代碼省略}∥其他組員省略}classDutchAddress{publicvoidstraat(){//實現(xiàn)代碼省略}publicvoidpostcode(){//實現(xiàn)代碼省略}publicvoidplaats(){//實現(xiàn)代碼省略}//其他組員省略}classDutchAddressAdapterextendsDutchAddress{private（1）;publicDutchAdd