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

2、臨時預訂存入預訂表， 并對新客戶創建一條客戶信息記錄加以保存。 根據客戶記錄給客戶發送臨時預訂確認信息和支付定金要求。（ 3）分配設施與設備。根據臨時預訂或變更預定的設備和設施需求，分配所需設備（均能滿足用戶要求）和設施，更新相應的表和預訂表。（ 4）確認預訂。管理員收到客戶支付定金的通知后，檢查確認，更新預訂表，根據客戶記錄給客戶發送預訂確認信息。（ 5）變更預訂。客戶還可以在支付余款前提交變更預訂請求，對變更的預訂請求檢查可用性，如果可用，分配設施和設各；如果不可用，返回不可用信息。管理員確認變更后，根據客戶記錄給客戶發送確認信息。（ 6）要求付款。管理員從預訂表中查詢距預訂的會議時間兩周

3、內的預定，根據客戶記錄給滿足條件的客戶發送支付余款要求。（ 7）支付余款。管理員收到客戶余款支付的通知后，檢查確認，更新預訂表中的已支付余款信息?，F采用結構化方法對會議預定系統進行分析與設計，獲得如圖 1-1 所示的上下文數據流圖和圖 1-2 所示的 0 層數據流圖（不完整） 。1-1所示的上下文數據流圖不可用值.忖鼠霍京一 總燈率/靈憤定收一«p«a/Hwn/nn/iH認WnU/flliT/H!認信息圖1-2所示的。層數據流圖斌畏訂桌貨by穩賽軟考學院客/記錄，睹時端訂認包屁*定金更里“金率相過期束一枳校0明所科匕支柯生步健D1認授H已支付余候息I、U支付余 、白餐2q依

4、定調求通如H時HUT ,認-、一斷弭戶信且X 可殖仃清京不可用信總支月余款要求-L , 一 $It更修訂認奧更認信息jL空里胃訂瑞/j對僮訂E1E1客戶支付重金通知支 ft 認 (IRr世事和出需求±變更的懂訂請求F2*2 忖8-客戶命象玄忖通-圖 14 0-tby希賽軟考學院【問題11 （2分）使用說明中的詞語，給出圖1-1中的實體E1E2的名稱。【問題2】（4分）使用說明中的詞語，給出圖1-2中的數據存儲D1D4的名稱?！締栴} 3】 （ 6 分）根據說明和圖中術語，補充圖 1-2 之中缺失的數據流及其起點和終點。【問題 4】 （ 3 分） 如果發送給客戶的確認信息是通過Email

5、 系統向客戶信息中的電子郵件地址進行發送的，那么需要對圖 1-1 和 1-2 進行哪些修改？用 150 字以內文字加以說明。答案解析：【問題1】E1:客戶 E2:管理員2】 D1 ：預定表D2 ：客戶信息記錄表D3 ：設施表D4 ：設備表3】預訂確認信息起點：4 確認預定終點： ：E1客戶信息起點：E1終點： 2臨時預定客戶記錄起點：D2終點： 4確認預定客戶記錄起點：D2終點： 5變更預定預定信息起點：D1終點： 6要求付款客戶記錄起點：D2終點： 6要求付款【問題4】圖 1-1 中：增加外部實體”第三方 Email 系統 ” ，將臨時預訂/預訂 /變更確認信息終點均修改至”第三方 Emai

6、l 系統 ” 。圖 1-2 中：增加外部實體”第三方 Email 系統 ” ，增加加工”發送郵件” ，將臨時預訂/預訂 /變更確認信息終點均修改至”發送郵件 ”加工，并增加從D2 到 ”發送郵件 ”加工的數據流” 電子郵件地址” ，再從發送郵件加工引出數據流臨時預訂/預訂/變更確認信息終點為外部實體 “第三方 Email 系統 ” 。試題二（共15分）閱讀下列說明，回答問題 1 至問題3；將解答填入答題紙的對應欄內?！菊f明】 某銷售公司當前的銷售業務為商城實體店銷售。 現該公司擬開展網絡銷售業務， 需要開發一個信息化管理系統。 請根據公司現有業務及需求完成該系統的數據庫設計?！拘枨竺枋觥浚?1

7、）記錄公司所有員工的信息。員工信息包括工號、身份證號、姓名、性別、出生日期和電話，并只登記一部電話。（ 2）記錄所有商品的信息。商品信息包括商品名稱、生產廠家、銷售價格和商品介紹。系統內部用商品條碼唯一區別每種商品。（ 3）記錄所有顧客的信息。顧客信息包括顧客姓名、身份證號、登錄名、登錄密碼、 和電話號碼。 一位顧客只能提供一個電話號碼。 系統自動生成唯一的顧客編號。（ 4）顧客登錄系統之后，在網上商城購買商品。顧客可將選購的商品置入虛擬的購物車內， 購物車可長期存放顧客選購的所有商品。 顧客可在購物車內選擇商品、 修改商品數量后生成網購訂單。 訂單生成后， 由顧客選擇系統提供的備選第三方支付

8、平臺進行電子支付， 支付成功后系統需要記錄唯一的支付憑證編號， 然后由商城根據訂單進行線下配送。（ 5）所有的配送商品均由倉庫統一出庫。為方便顧客，允許每位顧客在系統中提供多組收貨地址、 收貨人及聯系電話。 一份訂單所含的多個商品可能由多名分檢員根據商品所在倉庫信息從倉庫中進行分揀操作， 分揀后的商品交由配送員根據配送單上的收貨地址進行配送。（ 6）新設計的系統要求記錄實體店的每筆銷售信息，包括營業員、顧客、所售商品及其數量。【概念模型設計】根據需求階段收集的信息，設計的實體聯系圖（不完整）如圖 2-1 所示?！具壿嫿Y構設計】根據概念模型設計階段完成的實體聯系圖，得出如下關系模式（不完整） ：

9、員工（工號，身份證號，姓名，性別，出生日期，電話）商品（商品條碼，商品名稱，生產廠家，銷售價格，商品介紹，（a）顧客（顧客編號，姓名，身份證號，登錄名，登錄密碼，電話）收貨地點（收貨ID,顧客編號，收貨地址，收貨人，聯系電話）購物車（顧客編號，商品條碼，商品數量）訂單（訂單ID,顧客編號，商品條碼，商品數量，（b）分檢（分揀ID,分揀員工號，（c）,分揀時間）配送（配送ID,分揀ID,配送員工號，收貨ID,配送時間，簽收時間，簽 收快照）銷售（銷售ID,營業員工號，顧客編號，商品條碼，商品數量）【問題11 （4分）補充圖2-1中的配送”聯系所關聯的對象及聯系類型。【問題2】（6分）補充邏輯結構

10、設計中的（a）、（b）和（c）三處空缺?！締栴}3】（5分）對于實體店銷售，若要增加送貨上門服務，由營業員在系統中下訂單，與網購的訂單進行后續的統一管理。 請根據該需求，對圖2-1進行補充,并修改訂單關系模式。答案解析：【問題 1】配送員 配送地點，多對多聯系【問題2】(a)倉庫ID (b)支付憑證編號 (c)商品條碼,訂單ID【問題3】在營業員和訂單之間增加一個“送貨上門 ”的聯系，在訂單關系中增加“營業員工號”屬性做為外鍵。試題三(共15分)閱讀下列說明和圖，回答問題 1 至問題3，將解答填入答題紙的對應欄內。【說明】某軟件公司欲設計實現一個虛擬世界仿真系統。 系統中的虛擬世界用于模擬現實世

11、界中的不同環境(由用戶設置并創建) ，用戶通過操作仿真系統中的 12 個機器人來探索虛擬世界。機器人維護著兩個變量bl和b2,用來保存從虛擬世界中讀取的字符。該系統的主要功能描述如下：(1)機器人探索虛擬世界(RunRobots)。用戶使用編輯器(Editor)編寫文件以 設置想要模擬的環境，將文件導入系統(LoadFile)從而在仿真系統中建立虛擬 世界(SetupWorld) 。機器人在虛擬世界中的行為也在文件中進行定義，建立機器人 的 探索 行 為 程序 ( SetupProgram) 。 機器 人在 虛 擬世 界 中 探 索 時 ( RunProgram) ，有2 種運行模式：自動控制

12、(Run):事先編排好機器人的動作序列(指令(Instruction),執行 指令， 使機器人可以連續動作。 若干條指令構成機器人的指令集( InstructionSet) 。單步控制(Step):自動控制方式的一種特殊形式，只執行指定指令中的一個動 作。2)手動控制機器人(ManipulateRobots) 。選定1 個機器人后(SelectRobot) ，可以采用手動方式控制它。手動控制有4種方式：Move：機器人朝著正前方移動一個交叉點。Left：機器人原地沿逆時針方向旋轉 90度。Read機器人讀取其所在位置的字符，并將這個字符的值賦給bl;如果這個位置上沒有字符，則不改變bl的當前值

13、。Write：將bl中的字符寫入機器人當前所在的位置，如果這個位置上已經有字符，該字符的值將會被bl的值替代。如果這時bl沒有值，即在執行 Write動作 之前沒有執行過任何Read動作，那么需要提示用戶相應的錯誤信息(ShowErrors)。手動控制與單步控制的區別在于，單步控制時執行的是指令中的動作，只有一種 控制方式，即執行下個動作；而手動控制時有4種動作?，F采用面向對象方法設計并實現該仿真系統，得到如圖3-1所示的用傷J圖和圖3-2 所示的初始類圖。圖3-2中的類“Interprets和胸Parse用"于解析描述虛擬世界的 文件以及機器人行為文件中的指令集。3-1所示的用例圖

14、撰梨i用輛用呼希賽軟看學院圖3-2所示的初始類圖by希賽軟考學院【問題11 （6分）根據說明中的描述，給出圖 3-1中U1U6所對應的用例名【問題2】（4分）圖3-1中用例U1U6分別與哪個（哪些）用例之間有關系, 是何種關系？【問題3】（5分）根據說明中的描述，給出圖 3-2中C1C5所對應的類名。問題1解析：【問題 1】 U1:RUN U2:STEP U3: write U4:Move U5:Left U6:Read【問題2 U1和U2和Run Program有關聯關系U3, U4, U5, U6 和 Select Robot 有關聯關系【問題3】C1:文件C2:機器人在虛擬世界的行為C3

15、:InstructionC4: InstructionSetC5:仿真系統試題四(共15分) 閱讀下列說明和C代碼，回答問題1至問題3,將解答寫在答題紙的對應欄內?！菊f明】在一塊電路板的上下兩端分別有 n個接線柱。根據電路設計，用(i,九(而示 將上端接線柱i與下端接線柱 冗(i)目連，稱其為該電路板上的第i條連線。如圖 4-1所示的冗(排列為8,7,4,2,5,1,9,3,10,6。對于任何1 & i<j茶第i條連線和第j 條連線相交的充要條件是冗(i)>啟(j)34567*91。驟J * by希賽軟者學院在制作電路板時，要求將這n條連線分布到若干絕緣層上，在同一層上的連

16、 線不相交?，F在要確定將哪些連線安排在一層上，使得該層上有盡可能多的連線， 即確定連線集Nets=(i,兀0)1 w i w的最大不相交子集?！痉治鰡栴}】記 N(i,j)=t|(t,d!Nets,t <i,兀(t) Njj)的最大不相交子集為MNS(i,j),size(i,j)=|MNS(i,j)|。經分析，該問題具有最優子結構性質。對規模為n的電路布線問題，可以構造如 下遞歸式：Q業*L/)It它情況(2)當 時r(我El-LJ)><«(0j max geO -1 J).疝¥。-1, jt -1) +1其它情況希辭軟苛竽院【C代碼】卜面是算法的C語言實現

17、。(1)變量說明sizeij ：上下端分別有i 個和 j 個接線柱的電路板的第一層最大不相交連接數pii:兀(i)下標從1開始( 2) C 程序#include"stdlib.h"#include<stdio.h>#define N 10/* 問題規模 */Int m=0； /*牢記錄最大連接集合中的接線柱*/Void maxNum(intpi,intsizeN+1N+1,intn)/* 求最大不相交連接數*/int i,j;for(j=0;j<pil;j+) sizelj=0;/* 當 j< 兀(1)*/for(j=pii;j<=n;j+)

18、(1) ;/* 當 j>=兀(硼*/for(i=2;i<n;i+)for(j=0;j<pil;j+)(2) ;/* 當 j<pii 時*/for(j=pii;j<=n ； j+)/* 當 j>=ci 時,考慮兩種情況*/sizeij=sizei-lj>=sizei-lpii-l+1?sizei-lj:sizei-lpii-l+l;/* 最大連接數*/sizenn=sizen-ln>=sizen-lpin-l+1?sizen-ln:sizen-lpin-l+l;/*構造最大不相交連接集合， neti 表示最大不相交子集中第 i 條連線的上端接線柱的

19、序號 */void constructSet( int pi,int sizeN+1N+1,int n,int netn ) int i,j=n;m=0；for(i=n ； i>1;i-)/* 從后往前 */if(sizeij!=sizei-lj)/*(i,pii) 是最大不相交子集的一條連線*/(3) ;/*將i記錄到數組net中，連接線數自增1*/j=pii-1;/* 更新擴展連線柱區間 */if(j>=pil)netm+=l;/* 當 i=1 時*/【問題 1】 (6 分)根據以上說明和 C 代碼，填充C 代碼中的空( 1) (3)。【問題2】 ( 6 分)根據題干說明和以上

20、C 代碼，算法采用了(4)算法設計策略。函數maxNum和constructSet的時間復雜度分別為(5)和(6)(用。表示)?！締栴}3】 (3 分)若連接排列為 8,7,4,2,5,1,9,3,10,6，即如圖 4-1 所示，則最大不相交連接數為(7),包含的連線為(8)(用(i,九勵形式給出)。答案解析【問題 1】(1)size1j=1 (2)size ij=sizei-1j(3) netm+=i;【問題2】(4)動態規劃算法 (5)O(n2)(6)0(n)【問題3(7)4(8)(9,兀(9) (7,九(7)(5,兀(5)(3,兀(3)試題六（共15分）.誠題六（共15分）閱讀不列說明和的

21、,代碼.將應埴入（n）處的字句寫在答題紙的對應欄內，E說明】某軟件系統中.已設計并實現了用于顯示地址信息的類Address （如圖6-1所示，現要 求提供基于Dutch語言的地址信息顯示接口 為了實現該要求并考慮到以后可能還會出現新 的語言的接口,決定采用適配器（Adapter）模式實現該要求，得到如圖6-1所示的類圖.圖玷配生模式貴圖Java代碼classAddresspublic void street() /實現代碼省略Systemout.println(" street");public void zip() /實現代碼省略Systemout.println(&qu

22、ot; zip");public void city() /實現代碼省略Systemout.println(" city" );/其他成員省略class DutchAddresspublic void straat() / 實現代碼省略System.out.println( "straat");public void postcode() / 實現代碼省略System.out.println( "postcode");public void plaats() / 實現代碼省略System.out.println( "plaats");/ 其他成員省略 public class DutchAddressAdapter extends