2012 年下半年軟件設(shè)計師考試下午真題

2012年下半年軟件設(shè)計師考試下午真題（參考答案）閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某電子商務(wù)系統(tǒng)采用以數(shù)據(jù)庫為中心的集成方式改進購物車的功能，詳細需求如下：加入購物車。顧客瀏覽商品，點擊加入購物車，根據(jù)商品標識從商品表中讀取商品信息，并更新購物車表。瀏覽購物車。顧客提交瀏覽購物車請求后，顯示出購物車表中的商品信息。提交訂單。顧客點擊提交訂單請求，后臺計算購物車表中商品的總價（包括運費）加入訂單表，將購物車表中的商品狀態(tài)改為待付款，顯示訂單詳情。若商家改變價格，則刷新后可看到更改后的價格。改變價格。商家查看訂購自家商品的訂單信息，根據(jù)特殊優(yōu)惠條件修改價格，更新訂單表中的商品價格。付款。顧客點擊付款后，系統(tǒng)先根據(jù)顧客表中關(guān)聯(lián)的支付賬戶，將轉(zhuǎn)賬請求（驗證碼、價格等）提交給支付系統(tǒng)（如信用卡系統(tǒng)）進行轉(zhuǎn)賬；然后根據(jù)轉(zhuǎn)賬結(jié)果返回支付狀態(tài)并更改購物車表中商品的狀態(tài)。物流跟蹤。商家發(fā)貨后，需按訂單標識添加物流標識（物流公司、運單號）；然后可根據(jù)顧客或商家的標識以及訂單標識，查詢訂單表中的物流標識，并從相應(yīng)物流系統(tǒng)查詢物流信息。生成報表。根據(jù)管理員和商家設(shè)置的報表選項，從訂單表、商品表以及商品分類表中讀CrystalReports生成相關(guān)報表。維護信息。管理員維護（增、刪、改、查）顧客表、商品分類表和商品表中的信息?，F(xiàn)采用結(jié)構(gòu)化方法實現(xiàn)上述需求，在系統(tǒng)分析階段得到如圖1-1所示的頂層數(shù)據(jù)流圖和圖1-2O層數(shù)據(jù)流圖。1-1頂層數(shù)據(jù)流圖1(4分)使用說明中的詞語，給出圖1-1E1～E4的名稱。2(4分)使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1～D4的名稱。(4分)圖1-2中缺失了數(shù)據(jù)流，請用說明或圖1-2中的詞語，給出其起點和終點。4】（3分）根據(jù)說明，給出數(shù)據(jù)流“轉(zhuǎn)賬請求”、“顧客訂單物流查詢請求”和“商家訂單物流查詢請求”的各組成數(shù)據(jù)項。13?！菊f明】某會議策劃公司為了方便客戶，便于開展和管理各項業(yè)務(wù)活動，需要構(gòu)建一個基于網(wǎng)絡(luò)的會議預(yù)定系統(tǒng)?！拘枨蠓治觥繒h策劃公司設(shè)有受理部、策劃部和其他部門。部門信息包括部門號、部門名稱、部門主管、電話和郵箱號。每個部門有多名員工處理部門的日常事務(wù)，每名員工只能在一個部門工作。每個部門有一名主管負責管理本部門的事務(wù)和人員。員工信息包括員工號、姓名、部門號、職位、聯(lián)系方式和工資；其中，職位包括主管、業(yè)務(wù)員、策劃員等。業(yè)務(wù)員負責受理會議申請。若申請符合公司規(guī)定，則置受理標志并填寫業(yè)務(wù)員的員工號。策劃部主管為已受理的會議申請制定策劃任務(wù)，包括策劃內(nèi)容、參與人數(shù)、要求完成時間等。一個已受理的會議申請對應(yīng)一個策劃任務(wù)，一個策劃任務(wù)只對應(yīng)一個已受理的會議申請，但—個策劃任務(wù)可由多名策劃員參與執(zhí)行，且一名策劃員可以參與多項策劃任務(wù)。3．客戶信息包括客戶號、單位名稱、通信地址、所屬省份、聯(lián)系人、聯(lián)系電話、銀行賬號。其中，一個客戶號唯一標識一個客戶。一個客戶可以提交多個會議申請，但一個會議申請對應(yīng)唯一的一個客戶號，4．會議申請信息包括申請?zhí)?、開會日期、會議地點、持續(xù)天數(shù)、會議人數(shù)、預(yù)算費用、會議類型、酒店要求、會議室要求、客房類型、客房數(shù)、聯(lián)系人、聯(lián)系方式、受理標志和業(yè)務(wù)員的員工號等?？头款愋陀泻廊A套房、普通套房、標準間、三人間等，且申請?zhí)柡涂头款愋蜎Q定客房數(shù)?！靖拍钅Ｐ驮O(shè)計】根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系圖和關(guān)系模式（不完整）如下：【關(guān)系模式設(shè)計】部門（部門號，部門名稱，主管，電話，郵箱號）員工（員工號，姓名，（a），聯(lián)系方式，工資）客戶（客戶號，單位名稱，通信地址，所屬省份，聯(lián)系人，聯(lián)系電話，銀行賬號）會議申請（（b），開會日期，會議地點，持續(xù)天數(shù)，會議人數(shù)，預(yù)算費用，會議類型，酒店要求，會議室要求，客房數(shù)，聯(lián)系人，聯(lián)系方式，受理標志，員工號）策劃任務(wù)（（c），策劃內(nèi)容，參與人數(shù)，要求完成時間）執(zhí)行策劃（（d））1】（5分）根據(jù)問題描述，補充五個聯(lián)系、聯(lián)系的類型，完善圖2-1的實體聯(lián)系圖。2】（7分）根據(jù)實體聯(lián)系圖，將關(guān)系模式中的空（a）～（d）補充完整（1個空缺處可能有多個數(shù)據(jù)項）。對會議申請、策劃任務(wù)和執(zhí)行策劃關(guān)系模式，用下劃線和#分別指出各關(guān)系模式的主鍵和外鍵。3】（3分）請說明關(guān)系模式“會議申請”存在的問題及解決方案。閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某城市的各國家公園周邊建造了許多供游客租用的小木屋和營地，為此，該城市設(shè)置了一個中心售票處和若干個區(qū)域售票處。游客若想租用小木屋或營地，必須前往中心售票處進行預(yù)定并用現(xiàn)金支付全額費用。所有的預(yù)定操作全部由售票處的工作人員手工完成?，F(xiàn)欲開發(fā)一信息系統(tǒng)，實現(xiàn)小木屋和營地的預(yù)定及管理功能，以取代手工操作。該系統(tǒng)的主要功能描述如下：管理預(yù)定申請。游客可以前往任何一個售票處提出預(yù)定申請。系統(tǒng)對來自各個售票處的預(yù)定申請進行統(tǒng)一管理。預(yù)定。預(yù)定操作包含登記游客預(yù)定信息、計算租賃費用、付費等步驟。支付管理。游客付費時可以選擇現(xiàn)金和信用卡付款兩種方式。使用信用卡支付可以享受3%的折扣，現(xiàn)金支付沒有折扣。游客取消預(yù)定。預(yù)定成功之后，游客可以在任何時間取消預(yù)定，但需支付賠償金，剩余部分則退還給游客。賠償金的計算規(guī)則是，在預(yù)定入住時間之前的48小時內(nèi)取消，支付租賃費10%50%的賠償金。自動取消預(yù)定。如果遇到惡劣天氣（如暴雨、山洪等），系統(tǒng)會自動取消所有的預(yù)定，發(fā)布取消預(yù)定消息，全額退款。信息查詢。售票處工作人員查詢小木屋和營地的預(yù)定情況和使用情況，以判斷是否能夠批準游客的預(yù)定申請?，F(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)上述系統(tǒng)，得到如表3-1所示的用例列表和表3-2所示的類列表。對3-13-2所示。1】（6分）根據(jù)說明中的描述與表3-1，給出圖3-1中UC1～UC6處所對應(yīng)的用例名稱。2(7分)根據(jù)說明中的描述與表3-23-2中C1～C7處所對應(yīng)的類名。3】（2分）對于某些需求量非常大的小木屋或營地，說明中功能4的賠償金計算規(guī)則，不足以彌補取消預(yù)定所帶來的損失。如果要根據(jù)預(yù)定的時段以及所預(yù)定場地的需求量，設(shè)計不同層3-2進行怎樣的修改？（請用文字說明）閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。【說明】nCn個貨物的體積分別為{S1，S2，．．．，Sn}，且有si≤C(1≤i≤n)。為節(jié)省運輸成本，用盡可能少的集裝箱來裝運這n個貨物。下面分別采用最先適宜策略和最優(yōu)適宜策略來求解該問題。最先適宜策略(firstfit)首先將所有的集裝箱初始化為空，對于所有貨物，按照所給的次序，每次將一個貨物裝入第一個能容納它的集裝箱中。最優(yōu)適宜策略(bestfit)與最先適宜策略類似，不同的是，總是把貨物裝到能容納它且目前剩余容量最小的集裝箱，使得該箱子裝入貨物后閑置空間最小?！綜代碼】下面是這兩個算法的C語言核心代碼。變量說明C：集裝箱容量s：數(shù)組，長度為n，其中每個元素表示貨物的體積，下標從0開始b：數(shù)組，長度為n，b[i]表示第i+1個集裝箱當前已經(jīng)裝入貨物的體積，下標從0開始i，j：循環(huán)變量min:當前所用的各集裝箱裝入了第i個貨物后的最小剩余容量temp：臨時變量intfirstfit(4){inti，j；k=0：for(i=0；i<n；i++){b[i]=0；}for（i=0；i<n；i++）{(1)；while(C-b[j]<s[i]){j++;}(2)；k=k>(j+1)?k：(j+1)；}returnk；}intbestfit(5) {inti，j，min，m，temp;k=0；for（i=0；i<n；i++）{b[i]=0；}for(i=0；i<n；i++）{min=C；m=k+l；for(j=0;j<k+l；j++){temp=C-b[j]-s[i];if(temp>0&&temp<min){(3) ；m=j，}}(4)；k=k>(m+1)?k:(m+1)；}returnk；}1】（8分）根據(jù)【說明】和【C代碼】，填充C代碼中的空(1)～(4)。2】（4分）根據(jù)【說明】和【C代碼】，該問題在最先適宜和最優(yōu)適宜策略下分別采用了(5)和(6)(7)(8)（O符號表示）。3】（3分）考慮實例n=10，C=10，各個貨物的體積為{4，2，7，3，5，4，2，3，6，2}。該實例在最先適宜和最優(yōu)適宜策略下所需的集裝箱數(shù)分別為(9)和(10)?？紤]一般的情況，這兩種求解策略能否確保得到最優(yōu)解？(11)（能或否）閱讀下列說明和C++代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。【說明】現(xiàn)欲開發(fā)一個軟件系統(tǒng)，要求能夠同時支持多種不同的數(shù)據(jù)庫，為此采用抽象工廠模式設(shè)計該系統(tǒng)。以SQLServerAccessDepartment為例，其類圖如5-1所示。5-1類圖【C++代碼】#include<iostream>usingnamespacestd;classDepartment{/*代碼省略*/}；classIDepartment{public:(1) =0；(2) =0；}；SqlserverDepartment:(3){public:voidInsert(Department*department){cout<<"InsertarecordintoDepartmentinSQLServer!\n";∥其余代碼省略}DepartmentGetDepartment(intid){/*代碼省略*/}}；classAccessDepartment:(4){public:voidInsert(Department*department){cout<<"InsertarecordintoDepartmentinACCESS!\n"；∥其余代碼省略}DepartmentGetDepartment(intid){/*代碼省略*/}}；(5){public:(6)=0；}；classSqlServerFactory:publicIFactory{public:IDepartment*CreateDepartment(){returnnewSqlserverDepartment();}∥其余代碼省略}；classAccessFactory:publicIFactory{public:IDepartment*CreateDepartment(){returnnewAccessDepartment();}∥其余代碼省略}；閱讀下列說明和Java代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】現(xiàn)欲開發(fā)一個軟件系統(tǒng)，要求能夠同時支持多種不同的數(shù)據(jù)庫，為此采用抽象工廠模式設(shè)計該系統(tǒng)。以SQLServerAccessDepartment為例，其類圖如6-1所示。6-1類圖【Java代碼】importjav（6）A．util.*;classDepartment{/*代碼省略*/}interfaceIDepartment{(1) ；(2) ；}classSqlserverDepartment(3){publicvoidInsert(Departmentdepartment){System.out.println(”InsertarecordintoDepartmentinSQLServer!");∥其余代碼省略}publicDepartmentGetDepartment(intid){/*代碼省略*/}}classAccessDepartment(4){publicvoidInsert(Departmentdepartment){System.out.println("InsertarecordintoDepartmentinACCESS!”);∥其余代碼省略}publicDepartmentGetDepartment(