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

1、 軟件設(shè)計師考試模擬考題及答案-試題一（共15分）閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某會議中心提供舉辦會議的場地設(shè)施和各種設(shè)備，供公司與各類組織機構(gòu)租用。場地包括一個大型報告廳、一個小型報告廳以及諸多會議室。這些報告廳和會議室可提供的設(shè)備有投影儀、白板、視頻播放/回放設(shè)備、計算機等。為了加強管理，該中心欲開發(fā)一會議預(yù)訂系統(tǒng)，系統(tǒng)的主要功能如下。（1）檢查可用性。客戶提交預(yù)訂請求后，檢查預(yù)訂表，判定所申請的場地是否在申請日期內(nèi)可用；如果不可用，返回不可用信息。（2）臨時預(yù)訂。會議中心管理員收到客戶預(yù)定請求的通知之后，提交確認(rèn)。系統(tǒng)生成新臨時預(yù)訂存入預(yù)訂表，

2、并對新客戶創(chuàng)建一條客戶信息記錄加以保存。根據(jù)客戶記錄給客戶發(fā)送臨時預(yù)訂確認(rèn)信息和支付定金要求。（3）分配設(shè)施與設(shè)備。根據(jù)臨時預(yù)訂或變更預(yù)定的設(shè)備和設(shè)施需求，分配所需設(shè)備（均能滿足用戶要求）和設(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）要求付款。管理員從預(yù)訂表中查詢距預(yù)訂的會議時間兩周內(nèi)的預(yù)定，根據(jù)客戶記錄給滿足條件

3、的客戶發(fā)送支付余款要求。（7）支付余款。管理員收到客戶余款支付的通知后，檢查確認(rèn)，更新預(yù)訂表中的已支付余款信息?，F(xiàn)采用結(jié)構(gòu)化方法對會議預(yù)定系統(tǒng)進(jìn)行分析與設(shè)計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖（不完整）?！締栴}1】（2分）使用說明中的詞語，給出圖1-1中的實體E1E2的名稱。【問題2】（4分）使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1D4的名稱?！締栴}3】（6分）根據(jù)說明和圖中術(shù)語，補充圖1-2之中缺失的數(shù)據(jù)流及其起點和終點?！締栴}4】（3分）如果發(fā)送給客戶的確認(rèn)信息是通過Email系統(tǒng)向客戶信息中的電子郵件地址進(jìn)行發(fā)送的，那么需要對圖1-1和1-2進(jìn)行哪些修改

4、？用150字以內(nèi)文字加以說明。解析：【問題1】 E1：客戶 E2：管理員【問題2】 D1：預(yù)定表 D2：客戶信息記錄表 D3：設(shè)施表 D4：設(shè)備表【問題 3】 預(yù)訂確認(rèn)信息 起點：4確認(rèn)預(yù)定 終點：E1 客戶信息 起點：E1 終點：2 臨時預(yù)定 客戶記錄 起點：D2 終點：4 確認(rèn)預(yù)定 客戶記錄 起點：D2 終點：5 變更預(yù)定 預(yù)定信息 起點：D1 終點：6 要求付款 客戶記錄 起點：D2 終點：6 要求付款【問題4】圖 1-1 中：增加外部實體”第三方 Email 系統(tǒng)”，將臨時預(yù)訂/預(yù)訂/變更確認(rèn)信息終點均修改至”第三方Email系統(tǒng)”。圖 1-2中：增加外部實體”第三方Email系統(tǒng)”，

5、增加加工”發(fā)送郵件”，將臨時預(yù)訂/預(yù)訂/變更確認(rèn)信息終點均修改至”發(fā)送郵件”加工，并增加從 D2 到”發(fā)送郵件”加工的數(shù)據(jù)流”電子郵件地址”，再從發(fā)送郵件加工引出數(shù)據(jù)流臨時預(yù)訂/預(yù)訂/變更確認(rèn)信息 終點為外部實體“第三方Email系統(tǒng)”。試題二（共15分）閱讀下列說明，回答問題1至問題3；將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某銷售公司當(dāng)前的銷售業(yè)務(wù)為商城實體店銷售?，F(xiàn)該公司擬開展網(wǎng)絡(luò)銷售業(yè)務(wù)，需要開發(fā)一個信息化管理系統(tǒng)。請根據(jù)公司現(xiàn)有業(yè)務(wù)及需求完成該系統(tǒng)的數(shù)據(jù)庫設(shè)計?！拘枨竺枋觥浚?）記錄公司所有員工的信息。員工信息包括工號、身份證號、姓名、性別、出生日期和電話，并只登記一部電話。（2）記錄所

6、有商品的信息。商品信息包括商品名稱、生產(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)一出庫。為方

7、便顧客，允許每位顧客在系統(tǒng)中提供多組收貨地址、收貨人及聯(lián)系電話。一份訂單所含的多個商品可能由多名分檢員根據(jù)商品所在倉庫信息從倉庫中進(jìn)行分揀操作，分揀后的商品交由配送員根據(jù)配送單上的收貨地址進(jìn)行配送。（6）新設(shè)計的系統(tǒng)要求記錄實體店的每筆銷售信息，包括營業(yè)員、顧客、所售商品及其數(shù)量?！靖拍钅Ｐ驮O(shè)計】根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系圖（不完整）如圖2-1所示?！具壿嫿Y(jié)構(gòu)設(shè)計】根據(jù)概念模型設(shè)計階段完成的實體聯(lián)系圖，得出如下關(guān)系模式（不完整）：員工（工號，身份證號，姓名，性別，出生日期，電話）商品（商品條碼，商品名稱，生產(chǎn)廠家，銷售價格，商品介紹，（a）顧客（顧客編號，姓名，身份證號，登錄名，登

8、錄密碼，電話）收貨地點（收貨ID，顧客編號，收貨地址，收貨人，聯(lián)系電話）購物車（顧客編號，商品條碼，商品數(shù)量）訂單（訂單ID，顧客編號，商品條碼，商品數(shù)量，（b）分檢（分揀ID，分揀員工號，（c），分揀時間）配送（配送ID，分揀ID，配送員工號，收貨ID，配送時間，簽收時間，簽收快照）銷售（銷售ID，營業(yè)員工號，顧客編號，商品條碼，商品數(shù)量）【問題1】（4分）補充圖2-1中的“配送”聯(lián)系所關(guān)聯(lián)的對象及聯(lián)系類型?！締栴}2】（6分）補充邏輯結(jié)構(gòu)設(shè)計中的（a）、（b）和（c）三處空缺。【問題3】（5分）對于實體店銷售，若要增加送貨上門服務(wù)，由營業(yè)員在系統(tǒng)中下訂單，與網(wǎng)購的訂單進(jìn)行后續(xù)的統(tǒng)一管理。請根

9、據(jù)該需求，對圖2-1進(jìn)行補充，并修改訂單關(guān)系模式。解析：【問題1】 配送員 配送地點，多對多聯(lián)系【問題2】 （a）倉庫ID （b）支付憑證編號 （c）商品條碼 , 訂單 ID【問題3】在營業(yè)員和訂單之間增加一個“送貨上門”的聯(lián)系，在訂單關(guān)系中增加“營業(yè)員工號”屬性做為外鍵。試題三（共15分）閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】某軟件公司欲設(shè)計實現(xiàn)一個虛擬世界仿真系統(tǒng)。系統(tǒng)中的虛擬世界用于模擬現(xiàn)實世界中的不同環(huán)境（由用戶設(shè)置并創(chuàng)建），用戶通過操作仿真系統(tǒng)中的12個機器人來探索虛擬世界。機器人維護(hù)著兩個變量b1和b2，用來保存從虛擬世界中讀取的字符。該系統(tǒng)的主

10、要功能描述如下：（1）機器人探索虛擬世界（RunRobots）。用戶使用編輯器（Editor）編寫文件以設(shè)置想要模擬的環(huán)境，將文件導(dǎo)入系統(tǒng)（LoadFile）從而在仿真系統(tǒng)中建立虛擬世界（SetupWorld）。機器人在虛擬世界中的行為也在文件中進(jìn)行定義，建立機器人的探索行為程序（SetupProgram）。機器人在虛擬世界中探索時（RunProgram），有2種運行模式：自動控制（Run）：事先編排好機器人的動作序列（指令（Instruction），執(zhí)行指令，使機器人可以連續(xù)動作。若干條指令構(gòu)成機器人的指令集（InstructionSet）。單步控制(Step)：自動控制方式的一種特殊形式，

11、只執(zhí)行指定指令中的一個動作。（2）手動控制機器人（ManipulateRobots）。選定1個機器人后（SelectRobot），可以采用手動方式控制它。手動控制有4種方式：Move：機器人朝著正前方移動一個交叉點。Left：機器人原地沿逆時針方向旋轉(zhuǎn)90度。Read：機器人讀取其所在位置的字符，并將這個字符的值賦給b1；如果這個位置上沒有字符，則不改變b1的當(dāng)前值。Write：將b1中的字符寫入機器人當(dāng)前所在的位置，如果這個位置上已經(jīng)有字符，該字符的值將會被b1的值替代。如果這時b1沒有值，即在執(zhí)行Write動作之前沒有執(zhí)行過任何Read動作，那么需要提示用戶相應(yīng)的錯誤信息（ShowErro

12、rs）。手動控制與單步控制的區(qū)別在于，單步控制時執(zhí)行的是指令中的動作，只有一種控制方式，即執(zhí)行下個動作；而手動控制時有4種動作。現(xiàn)采用面向?qū)ο蠓椒ㄔO(shè)計并實現(xiàn)該仿真系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的初始類圖。圖3-2中的類“Interpreter”和“Parser”用于解析描述虛擬世界的文件以及機器人行為文件中的指令集?！締栴}1】（6分）根據(jù)說明中的描述，給出圖3-1中U1U6所對應(yīng)的用例名?！締栴}2】（4分）圖3-1中用例U1U6分別與哪個（哪些）用例之間有關(guān)系，是何種關(guān)系？【問題3】（5分）根據(jù)說明中的描述，給出圖3-2中C1C5所對應(yīng)的類名。解析：【問題1】 U1：RUN U

13、2：STEP U3：write U4:Move U5:Left U6:Read【問題2】U1和U2和Run Program 有關(guān)聯(lián)關(guān)系U3，U4，U5，U6和Select Robot 有關(guān)聯(lián)關(guān)系【問題3】 C1:文件 C2:機器人在虛擬世界的行為 C3:Instruction C4: InstructionSet C5:仿真系統(tǒng)試題四（共15分）閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。【說明】在一塊電路板的上下兩端分別有n個接線柱。根據(jù)電路設(shè)計，用(i,(i)表示將上端接線柱i與下端接線柱(i)相連，稱其為該電路板上的第i條連線。如圖4-1所示的(i)排列為8,7

14、,4,2,5,1,9,3,10,6。對于任何1i(j)。在制作電路板時，要求將這n條連線分布到若干絕緣層上，在同一層上的連線不相交?，F(xiàn)在要確定將哪些連線安排在一層上，使得該層上有盡可能多的連線，即確定連線集Nets=(i,(i)，1in的最大不相交子集?！痉治鰡栴}】記N(i,j)=t|(t,(t)Nets,ti,(t)j。N(i,j)的最大不相交子集為MNS(i,j)，size(i,j)=|MNS(i,j)|。經(jīng)分析，該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。對規(guī)模為n的電路布線問題，可以構(gòu)造如下遞歸式：【C代碼】下面是算法的C語言實現(xiàn)。（1）變量說明sizeij：上下端分別有i個和j個接線柱的電路板的第一層

15、最大不相交連接數(shù)pii：(i)，下標(biāo)從1開始（2）C程序#includestdlib.h#include#defineN10/*問題規(guī)模*/Intm=0；/*牢記錄最大連接集合中的接線柱*/VoidmaxNum(intpi,intsizeN+1N+1,intn)/*求最大不相交連接數(shù)*/inti,j;for(j=0;jpil;j+)sizelj=0;/*當(dāng)j(1)時*/for(j=pii;j=(1)時*/for(i=2;in;i+)for(j=0;jpil;j+)（2）;/*當(dāng)jpii時*/for(j=pii;j=ci時,考慮兩種情況*/sizeij=sizei-lj=sizei-lpii-l

16、+1?sizei-lj:sizei-lpii-l+l;/*最大連接數(shù)*/sizenn=sizen-ln=sizen-lpin-l+1?sizen-ln:sizen-lpin-l+l;/*構(gòu)造最大不相交連接集合，neti表示最大不相交子集中第i條連線的上端接線柱的序號*/voidconstructSet（intpi,intsizeN+1N+1,intn,intnetn）inti,j=n;m=0；for(i=n；i1;i-)/*從后往前*/if(sizeij!=sizei-lj)/*(i,pii)是最大不相交子集的一條連線*/（3）;/*將i記錄到數(shù)組net中，連接線數(shù)自增1*/j=pii-1;/

17、*更新擴展連線柱區(qū)間*/if(j=pil)netm+=l;/*當(dāng)i=1時*/【問題1】（6分）根據(jù)以上說明和C代碼，填充C代碼中的空（1）（3）。【問題2】（6分）根據(jù)題干說明和以上C代碼，算法采用了（4）算法設(shè)計策略。函數(shù)maxNum和constructSet的時間復(fù)雜度分別為（5）和（6）（用O表示）?！締栴}3】（3分）若連接排列為8,7,4,2,5,1,9,3,10,6，即如圖4-1所示，則最大不相交連接數(shù)為（7），包含的連線為（8）（用(i,(i)的形式給出）。解析【問題1】 (1)size1j=1 (2)size ij=sizei-1j (3) netm+=i;【問題2】 (4)動態(tài)

18、規(guī)劃算法 (5)O(n) (6)0(n)【問題3】(7)4(8) (9，(9)，(7， (7)，(5，(5)，(3，(3)試題五（共15分）閱讀下列說明和C+代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】某軟件系統(tǒng)中，已設(shè)計并實現(xiàn)了用于顯示地址信息的類Address（如圖5-1所示），現(xiàn)要求提供基于Dutch語言的地址信息顯示接口。為了實現(xiàn)該要求并考慮到以后可能還會出現(xiàn)新的語言的接口，決定采用適配器（Adapter）模式實現(xiàn)該要求，得到如圖5-1所示的類圖?！綜+代碼】#includeusingnamespacestd;classAddresspublic:voidstree()/

19、*實現(xiàn)代碼省略*/voidzip()/*實現(xiàn)代碼省略*/voidcity()/*實現(xiàn)代碼省略*/其他成員省略;classDutchAddresspublic:virtualvoidstraat()=0;virtualvoidpostcode()=0;virtualvoidplaats()=0;/其他成員省略;classDutchAddressAdapter:publicDutchAddressprivate:（1）;public:DutchAddressAdapter(Address*addr)address=addr;voidstraat()（2）;voidpostcode()（3）;voi

20、dplaat()（4）;/其他成員省略;voidtestDutch(DutchAddress*addr)addr-straat();addr-postcode();addr-plaats();intmain()Address*addr=newAddress();（5）;CoutnTheDutchAddressnstreet(); (3)address-zip(); (4) address-city();(5)DutchAddress *addr=new DutchAddressAdaptor(addr);試題六閱讀下列說明和Java代碼，將應(yīng)填入 （n） 處的字句寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】某軟件系統(tǒng)中，已設(shè)計并實現(xiàn)了用于顯示地址信息的類Address（如圖6-1所示），現(xiàn)要求提供基于Dutch語言的地址信息顯示接口。為了實現(xiàn)該要求并考慮到以后可能還會出現(xiàn)新的語言的接口，決定采用適配器（Adapter）模式實現(xiàn)該要求，得到如圖6-1所示的類圖。問題：6.1 【Java代碼】import java.util.*;Class Addresspublic void street() /實現(xiàn)代碼省略 public void zip() /實現(xiàn)代碼省略 public void city() /實現(xiàn)代碼