2016軟件水平考試(中級) 軟件設計師真題及答案案例

試卷科目：軟件水平考試(中級)軟件設計師案例2016軟件水平考試(中級)軟件設計師真題及答案案例PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages2016軟件水平考試(中級)軟件設計師真題及答案案例第1部分：問答題，共5題，請在空白處填寫正確答案。[問答題]1.閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)?！菊f明】?某軟件公司欲設計實現(xiàn)一個虛擬世界仿真系統(tǒng)。系統(tǒng)中的虛擬世界用于模擬現(xiàn)實世界中的不同環(huán)境（由用戶設置并創(chuàng)建），用戶通過操作仿真系統(tǒng)中的1~2個機器人來探索虛擬世界。機器人維護著兩個變量b1和b2，用來保存從虛擬世界中讀取的字符。?該系統(tǒng)的主要功能描述如下：?（1）機器人探索虛擬世界（RunRobots）。用戶使用編輯器（Editor）編寫文件以設置想要模擬的環(huán)境，將文件導入系統(tǒng)（LoadFile）從而在仿真系統(tǒng)中建立虛擬世界（SetupWorld）。機器人在虛擬世界中的行為也在文件中進行定義，建立機器人的探索行為程序（SetupProgram）。機器人在虛擬世界中探索時（RunProgram），有2種運行模式：?①自動控制（Run）：事先編排好機器人的動作序列（指令（Instruction）），執(zhí)行指令，使機器人可以連續(xù)動作。若干條指令構(gòu)成機器人的指令集（InstructionSet）。?②單步控制（Step）：自動控制方式的一種特殊形式，只執(zhí)行指定指令中的一個動作。?（2）手動控制機器人（ManipulateRobots）。選定1個機器人后（SelectRobot），可以采用手動方式控制它。手動控制有4種方式：?①Move：機器人朝著正前方移動一個交叉點。?②Left：機器人原地沿逆時針方向旋轉(zhuǎn)90度。?③Read：機器人讀取其所在位置的字符，并將這個字符的值賦給b1；如果這個位置上沒有字符，則不改變b1的當前值。?④Write：將b1中的字符寫入機器人當前所在的位置，如果這個位置上已經(jīng)有字符，該字符的值將會被b1的值替代。如果這時b1沒有值，即在執(zhí)行Write動作之前沒有執(zhí)行過任何Read動作，那么需要提示用戶相應的錯誤信息（ShowErrors）。?手動控制與單步控制的區(qū)別在于，單步控制時執(zhí)行的是指令中的動作，只有一種控制方式，即執(zhí)行下個動作；而手動控制時有4種動作。?現(xiàn)采用面向?qū)ο蠓椒ㄔO計并實現(xiàn)該仿真系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的初始類圖。圖3-2中的類?Interpreter?和?Parser?用于解析描述虛擬世界的文件以及機器人行為文件中的指令集?！締栴}1】（6分)?根據(jù)說明中的描述，給出圖3-1中U1～U6所對應的用例名。【問題2】（4分）?圖3-1中用例U1～U6分別與哪個（哪些）用例之間有關(guān)系，是何種關(guān)系？【問題3】（5分）?根據(jù)說明中的描述，給出圖3-2中C1～C5所對應的類名。答案:【問題1】（6分)U1、U2、U3、U4、U5、U6：Run、Step、Write、Move、Left、Read【問題2】（4分）U1和U2和RunProgram有泛化關(guān)系；U3，U4，U5，U6和SelectRobot有擴展關(guān)系；【問題3】（5分）C1：文件C2：機器人在虛擬世界的行為C3：InstructionC4：InstructionSetC5：仿真系統(tǒng)解析:[問答題]2.答案:（1）Address*address;（2）address->street();（3）address->zip();（4）address->city();（5）DutchAddress*addr=newDutchAddressAdaptor(addr);解析:[問答題]3.閱讀下列說明，回答問題1至問題3；將解答填入答題紙的對應欄內(nèi)。【說明】?某銷售公司當前的銷售業(yè)務為商城實體店銷售?，F(xiàn)該公司擬開展網(wǎng)絡銷售業(yè)務，需要開發(fā)一個信息化管理系統(tǒng)。請根據(jù)公司現(xiàn)有業(yè)務及需求完成該系統(tǒng)的數(shù)據(jù)庫設計?！拘枨竺枋觥?（1）記錄公司所有員工的信息。員工信息包括工號、身份證號、姓名、性別、出生日期和電話，并只登記一部電話。?（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)提供的備選第三方支付平臺進行電子支付，支付成功后系統(tǒng)需要記錄唯一的支付憑證編號，然后由商城根據(jù)訂單進行線下配送。?（5）所有的配送商品均由倉庫統(tǒng)一出庫。為方便顧客，允許每位顧客在系統(tǒng)中提供多組收貨地址、收貨人及聯(lián)系電話。一份訂單所含的多個商品可能由多名分檢員根據(jù)商品所在倉庫信息從倉庫中進行分揀操作，分揀后的商品交由配送員根據(jù)配送單上的收貨地址進行配送。?（6）新設計的系統(tǒng)要求記錄實體店的每筆銷售信息，包括營業(yè)員、顧客、所售商品及其數(shù)量?！靖拍钅Ｐ驮O計】根據(jù)需求階段收集的信息，設計的實體聯(lián)系圖（不完整）如圖所示。【邏輯結(jié)構(gòu)設計】?根據(jù)概念模型設計階段完成的實體聯(lián)系圖，得出如下關(guān)系模式（不完整）：?員工（工號，身份證號，姓名，性別，出生日期，電話）?商品（商品條碼，商品名稱，生產(chǎn)廠家，銷售價格，商品介紹，（a）?）?顧客（顧客編號，姓名，身份證號，登錄名，登錄密碼，電話）?收貨地點（收貨ID，顧客編號，收貨地址，收貨人，聯(lián)系電話）?購物車（顧客編號，商品條碼，商品數(shù)量）?訂單（訂單ID，顧客編號，商品條碼，商品數(shù)量，?（b）?）?分檢（分揀ID，分揀員工號，?（c）?，分揀時間）配送（配送ID，分揀ID，配送員工號，收貨ID，配送時間，簽收時間，簽收快照）?銷售（銷售ID，營業(yè)員工號，顧客編號，商品條碼，商品數(shù)量）【問題1】（4分）?補充圖中的?配送?聯(lián)系所關(guān)聯(lián)的對象及聯(lián)系類型?！締栴}2】（6分）?補充邏輯結(jié)構(gòu)設計中的（a）、（b）和（c）三處空缺?！締栴}3】（5分）?對于實體店銷售，若要增加送貨上門服務，由營業(yè)員在系統(tǒng)中下訂單，與網(wǎng)購的訂單進行后續(xù)的統(tǒng)一管理。請根據(jù)該需求，對圖進行補充，并修改訂單關(guān)系模式。答案:【問題1】（4分）配送員--配送--地點，多對多聯(lián)系【問題2】（6分）（a）商品數(shù)量，倉庫信息（b）支付憑證編號（c）商品條碼，訂單ID【問題3】（5分）在營業(yè)員與訂單之間增加聯(lián)系?送貨上門?，并將聯(lián)系記錄于訂單關(guān)系中，即在訂單關(guān)系中增加屬性?營業(yè)員ID?屬性作為外鍵。解析:[問答題]4.閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應欄內(nèi)?！菊f明】某會議中心提供舉辦會議的場地設施和各種設備，供公司與各類組織機構(gòu)租用。場地包括一個大型報告廳、一個小型報告廳以及諸多會議室。這些報告廳和會議室可提供的設備有投影儀、白板、視頻播放/回放設備、計算機等。為了加強管理，該中心欲開發(fā)一會議預訂系統(tǒng)，系統(tǒng)的主要功能如下。（1）檢查可用性?？蛻籼峤活A訂請求后，檢查預訂表，判定所申請的場地是否在申請日期內(nèi)可用；如果不可用，返回不可用信息。（2）臨時預訂。會議中心管理員收到客戶預定請求的通知之后，提交確認。系統(tǒng)生成新臨時預訂存入預訂表，并對新客戶創(chuàng)建一條客戶信息記錄加以保存。根據(jù)客戶記錄給客戶發(fā)送臨時預訂確認信息和支付定金要求。（3）分配設施與設備。根據(jù)臨時預訂或變更預定的設備和設施需求，分配所需設備（均能滿足用戶要求）和設施，更新相應的表和預訂表。（4）確認預訂。管理員收到客戶支付定金的通知后，檢查確認，更新預訂表，根據(jù)客戶記錄給客戶發(fā)送預訂確認信息。（5）變更預訂?？蛻暨€可以在支付余款前提交變更預訂請求，對變更的預訂請求檢查可用性，如果可用，分配設施和設各；如果不可用，返回不可用信息。管理員確認變更后，根據(jù)客戶記錄給客戶發(fā)送確認信息。（6）要求付款。管理員從預訂表中查詢距預訂的會議時間兩周內(nèi)的預定，根據(jù)客戶記錄給滿足條件的客戶發(fā)送支付余款要求。（7）支付余款。管理員收到客戶余款支付的通知后，檢查確認，更新預訂表中的已支付余款信息?，F(xiàn)采用結(jié)構(gòu)化方法對會議預定系統(tǒng)進行分析與設計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖（不完整）?！締栴}1】?使用說明中的詞語，給出圖1-1中的實體E1～E2的名稱?！締栴}2】（4分）?使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1～D4的名稱?！締栴}3】（6分）?根據(jù)說明和圖中術(shù)語，補充圖1-2之中缺失的數(shù)據(jù)流及其起點和終點?！締栴}4】（3分）如果發(fā)送給客戶的確認信息是通過Email系統(tǒng)向客戶信息中的電子郵件地址進行發(fā)送的，那么需要對圖1-1和1-2進行哪些修改？用150字以內(nèi)文字加以說明。答案:【問題1】（2分）E1：客戶E2：管理員【問題2】（4分）D1：預定表D2：客戶信息記錄表D3：設施表D4：設備表【問題3】（6分）預訂確認信息起點：4確認預定終點：E1客戶信息起點：E1終點：2臨時預定客戶記錄起點：D2終點：4確認預定客戶記錄起點：D2終點：5變更預定預定信息起點：D1終點：6要求付款客戶記錄起點：D2終點：6要求付款【問題4】（3分）圖1-1中：增加外部實體?第三方Email系統(tǒng)?，將臨時預訂/預訂/變更確認信息終點均修改至?第三方Email系統(tǒng)?。圖1-2中：增加外部實體?第三方Email系統(tǒng)?，增加加工?發(fā)送郵件?，將臨時預訂/預訂/變更確認信息終點均修改至?發(fā)送郵件?加工，并增加從D2到?發(fā)送郵件?加工的數(shù)據(jù)流?電子郵件地址?，再從發(fā)送郵件加工引出數(shù)據(jù)流，臨時預訂/預訂/變更確認信息，終點為第三方Email系統(tǒng)。解析:[問答題]5.閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應欄內(nèi)?！菊f明】?在一塊電路板的上下兩端分別有n個接線柱。根據(jù)電路設計，用(i,π(i))表示將上端接線柱i與下端接線柱π(i)相連，稱其為該電路板上的第i條連線。如圖4-1所示的π(i)排列為{8,7,4,2,5,1,9,3,10,6}。對于任何1≤i＜j≤n，第i條連線和第j條連線相交的充要條件是π(i)>π(j)?！締栴}1】（6分）根據(jù)以上說明和C代碼，填充C代碼中的空（1）～（3）?！締栴}2】（6分）?據(jù)題干說明和以上C代碼，算法采用了（4）?算法設計策略。函數(shù)maxNum和constructSet的時間復雜度分別為（5）和（6）?（用O表示）。?【問題3】（3分）?若連接排列為{8,7,4,2,5,1,9,3,10,6}，即如圖4-1所示，則最大不相交連接數(shù)為（7），包含的連線為（8）（用(i,π(i))的形式給出）。答案: