《2012年下半年（下午）《軟件設(shè)計(jì)師》真題》由會(huì)員分享，可在線閱讀，更多相關(guān)《2012年下半年（下午）《軟件設(shè)計(jì)師》真題（9頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、2012年下半年（下午）《軟件設(shè)計(jì)師》真題 注意：圖片可根據(jù)實(shí)際需要調(diào)整大小 卷面總分：6分 答題時(shí)間：240分鐘 試卷題量：6題 練習(xí)次數(shù)：0次 問(wèn)答題 （共6題，共6分） 1.某城市的各國(guó)家公園周邊建造了許多供游客租用的小木屋和營(yíng)地，為此，該城市設(shè)置了一個(gè)中心售票處和若干個(gè)區(qū)域售票處。游客若想租用小木屋或營(yíng)地，必須前往中心售票處進(jìn)行預(yù)定并用現(xiàn)金支付全額費(fèi)用。所有的預(yù)定操作全部由售票處的工作人員手工完成?，F(xiàn)欲開(kāi)發(fā)一信息系統(tǒng)，實(shí)現(xiàn)小木屋和營(yíng)地的預(yù)定及管理功能，以取代手工操作。該系統(tǒng)的 主要功能描述如下：

2、 1．管理預(yù)定申請(qǐng)。游客可以前往任何一個(gè)售票處提出預(yù)定申請(qǐng)。系統(tǒng)對(duì)來(lái)自各個(gè)售票處的預(yù)定申請(qǐng)進(jìn)行統(tǒng)一管理。 2．預(yù)定。預(yù)定操作包含登記游客預(yù)定信息、計(jì)算租賃費(fèi)用、付費(fèi)等步驟。 3．支付管理。游客付費(fèi)時(shí)可以選擇現(xiàn)金和信用卡付款兩種方式。使用信用卡支付可以享受3%的折扣，現(xiàn)金支付沒(méi)有折扣。 4．游客取消預(yù)定。預(yù)定成功之后，游客可以在任何時(shí)間取消預(yù)定，但需支付賠償金，剩余部分則退還給游客。賠償金的計(jì)算規(guī)則是，在預(yù)定入住時(shí)間之前的48小時(shí)內(nèi)取消，支付租賃費(fèi)用10%的賠償金；在預(yù)定入住時(shí)間之后取消，則支付租賃費(fèi)用50%的賠償金。 5．自動(dòng)取消預(yù)定。如果遇到惡劣天氣（如暴雨、山洪等），系統(tǒng)會(huì)自動(dòng)取

3、消所有的預(yù)定，發(fā)布取消預(yù)定消息，全額退款。 6．信息查詢。售票處工作人員查詢小木屋和營(yíng)地的預(yù)定情況和使用情況，以判斷是否能夠批準(zhǔn)游客的預(yù)定申請(qǐng)。 現(xiàn)采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)上述系統(tǒng)，得到如表3-1所示的用例列表和表3-2所示的類列表。對(duì)應(yīng)的用例圖和類圖分別如圖3-1和3-2所示。 表3-1 表3-2類列表 圖3-1用例圖 【問(wèn)題1】（6分） 根據(jù)說(shuō)明中的描述與表3-1，給出圖3-1中UC1～UC6處所對(duì)應(yīng)的用例名稱。 【問(wèn)題2】(7分) 根據(jù)說(shuō)明中的描述與表3-2，給出圖3-2中C1～C7處所對(duì)應(yīng)的類名。 【問(wèn)題3】（2分） 對(duì)于某些需求量非常大的小木屋或營(yíng)地

4、，說(shuō)明中功能4的賠償金計(jì)算規(guī)則，不足以彌補(bǔ)取消預(yù)定所帶來(lái)的損失。如果要根據(jù)預(yù)定的時(shí)段以及所預(yù)定場(chǎng)地的需求量，設(shè)計(jì)不同層次的賠償金計(jì)算規(guī)則，需要對(duì)圖3-2進(jìn)行怎樣的修改？（請(qǐng)用文字說(shuō)明） 正確答案： 本題解析： 【問(wèn)題1】 UC1:CheckAvailability?UC2:MakeReservation UC3:GetDiscount?UC4:MangeCashPayment UC5:ManageCrCardPayment UC6:CalcuateRefund 注：4和5可以互換 【問(wèn)題2】

5、 C1 NationaIPark C2:Rate C3:TicketingOfficer C4:Payment C5:Discount C6:CasbPayment C7:CreditCardPayment 注：6和7可以互換 【問(wèn)題3】 解答1：增加一個(gè)新的類．該類與類Reservationltem之間有關(guān)聯(lián)關(guān)系。 或 解答2：修改Rate類．使其具有計(jì)算賠償金的功能。 回答出其中一種修改方式即可。 本題考查用例圖和類圖。涉及到用例之間的關(guān)系、類之間的關(guān)系等問(wèn)題。 【問(wèn)題1】 本題要我們補(bǔ)充完整用例圖，這是考試中?？嫉闹R(shí)點(diǎn)。在題目的描述中，其實(shí)已經(jīng)給出了本題中相關(guān)的

6、用例，我們只需要通過(guò)閱讀題目的描述，理解清楚這些用例之間的關(guān)系，然后結(jié)合用例圖就可以完成這個(gè)問(wèn)題。 在用例圖中，只有一個(gè)參與者，就是售票處工作人員，通過(guò)題目的描述，我們不難知道，他應(yīng)該與自動(dòng)取消預(yù)訂、游客取消預(yù)定、管理預(yù)定申請(qǐng)和信息查詢這些用例有直接關(guān)系，因此可以知道用例UC2是預(yù)定用例（MakeReservation）。而從用例圖中可以看出，UC1與信息查詢和管理預(yù)定申請(qǐng)都是一種包含關(guān)系，說(shuō)明用例UC1是預(yù)定和管理預(yù)定申請(qǐng)這兩個(gè)用例必須都經(jīng)歷的一種行為，因此可以知道此用例是信息查詢（CheckAvailability）。 而UC3是支付管理的包含用例，根據(jù)題目的描述不難知道，在每次付款時(shí)

7、，都要首先計(jì)算付款折扣，因此，支付管理用例肯定包含了計(jì)算付款折扣這個(gè)用例，因此UC3就是計(jì)算付款折扣（GetDiscount）。而支付方式有現(xiàn)金支付和信用卡支付兩種方式，這兩種方式與支付管理是一種泛化關(guān)系，因此可以UC4和UC5分別是現(xiàn)金支付（MangeCashPayment）和信用卡支付（ManageCrCardPayment），當(dāng)然，他們倆的位置可以互換。 另外，從用例圖不難看出，UC6是游客取消預(yù)定和系統(tǒng)自動(dòng)取消預(yù)定用例所包含的用例，而這兩個(gè)用例都必須包含的部分是計(jì)算機(jī)賠償金，因此UC6是計(jì)算取消預(yù)定的賠償金（CalcuateRefund）。 【問(wèn)題2】 本題要我們補(bǔ)充完整類圖，也

8、是考試中?？嫉闹R(shí)點(diǎn)。題目中給出了相關(guān)的類，要我們根據(jù)題目的描述并結(jié)合類圖來(lái)完成。 C1與類預(yù)定申請(qǐng)內(nèi)容是一種組合關(guān)系，而其內(nèi)容其實(shí)就是供游客租用的小木屋和營(yíng)地以及它們的價(jià)格等信息，再結(jié)合類圖可知，C1應(yīng)該是國(guó)家公園。而從類圖可以看出，C2聚合而成預(yù)定申請(qǐng)內(nèi)容類，那么根據(jù)前面的分析，不難知道C2是租憑費(fèi)用類。 而從類圖不難看出，C6和C7是繼承與C4，而從題目的分析中，只有付款、現(xiàn)金支付、信用卡支付存在這種繼承關(guān)系，因此可以確定C4是付款，而C6和C7分別對(duì)應(yīng)現(xiàn)金支付和信用卡支付。位置可以互換。這樣就剩下C3和C5沒(méi)有確定，而沒(méi)有確定的類還有售票處和付款折扣。其中C3與預(yù)定申請(qǐng)有關(guān)，根據(jù)題

9、目描述，預(yù)定申請(qǐng)是要提交給售票處的，因此可以確定C3就是售票處，而付款的時(shí)候有個(gè)付款折扣信息，因此C5就是付款折扣。 【問(wèn)題3】 問(wèn)題3主要是要設(shè)計(jì)賠償金計(jì)算規(guī)則，要實(shí)現(xiàn)這個(gè)功能，可以添加一個(gè)類來(lái)實(shí)現(xiàn)，這類要與類Reservationltem之間有關(guān)聯(lián)關(guān)系，也可以在原來(lái)的類中實(shí)現(xiàn)，如果是這樣，就應(yīng)該是類Rate中實(shí)現(xiàn)，因?yàn)檫@個(gè)類實(shí)現(xiàn)的是租憑費(fèi)用，且這個(gè)類與Reservationltem之間是一種聚合的關(guān)聯(lián)關(guān)系。 2.現(xiàn)欲開(kāi)發(fā)一個(gè)軟件系統(tǒng)，要求能夠同時(shí)支持多種不同的數(shù)據(jù)庫(kù)，為此采用抽象工廠模式設(shè)計(jì)該系統(tǒng)。以SQL Server和Access兩種數(shù)據(jù)庫(kù)以及系統(tǒng)中

10、的數(shù)據(jù)庫(kù)表Department為例，其類圖如圖5-1所示。 圖5-1類圖 【C++代碼】 #include＜iostream> using namespace std; class Department{/*代碼省略*/}； class IDepartment{ public: (1)=0； (2)=0； }； class SqlserverDepartment:(3){ public: void Insert(Department*department){ cout＜＜"Insert a record into Department in SQL Server

11、!\n"; ∥其余代碼省略 } Department GetDepartment(int id){ /*代碼省略*/ } }； class AccessDepartment:(4){ public: void Insert(Department*department){ cout＜＜"Insert a record into Department in ACCESS!\n"； ∥其余代碼省略 } Department GetDepartment(int id){ /*代碼省略*/ } }； (5){ public: (6)=0； }； class Sq

12、lServerFactory:public IFactory{ public: IDepartment*CreateDepartment（　?。﹞return new SqlserverDepartment（　?。?} ∥其余代碼省略 }； class AccessFactory:public IFactory{ public: IDepartment*CreateDepartment（　?。﹞return new AccessDepartment（　　）;} ∥其余代碼省略 }； 正確答案： 本題

13、解析： (1)virtual void Insert(Departmet*department) (2)virlual Department GetDepartment(int id) (3)public IDepartment (4)public IDepartmcnt (5)class Ifactory (6)virtual IDcpartment*CreateDepartment() 本題考查基本面向?qū)ο笤O(shè)計(jì)模式的運(yùn)用能力。 抽象工廠設(shè)計(jì)模式主要是提供一個(gè)創(chuàng)建一系列相關(guān)或相互依賴對(duì)象的接口，而無(wú)需指定它們具體的類。從題目給出的類圖可知SqlserverDepa

14、rtment和AccessDepartment繼承于Idepartment。而從第（1）和第（2）空處的程序語(yǔ)句可以知道，這里是定義純虛函數(shù)，而類Idepartment一個(gè)抽象類，而在這里需要定義一個(gè)什么樣的純虛函數(shù)，就需要根據(jù)SqlserverDepartment和AccessDepartment類的內(nèi)容來(lái)了解。在這兩個(gè)類里面都有Insert和GetDepartment這兩個(gè)函數(shù)，因此在Idepartment類中定義的純虛函數(shù)就是這兩個(gè)函數(shù)，因此第（1）空應(yīng)該填virtual void Insert(Departmet*department)，而第（2）空應(yīng)該填virlual Departm

15、ent GetDepartment(int id)。 第（3）空和第（4）空是一樣的，因?yàn)轭怱qlserverDepartment和AccessDepartment都是繼承抽象類Idepartment，而一般情況下的繼承方式都是public，所以這兩空的答案都是public Idepartment。 從第（5）空出現(xiàn)的位置，不難知道這里是定義一個(gè)類，結(jié)合前后程序，可以知道這里定義的類是Ifactory，這是一個(gè)抽象類，因此該空的答案為class Ifactory。 第（6）空是定義抽象類Ifactory的純虛函數(shù)，從后面的程序可以看出，需要定義的純虛函數(shù)是CreateDepartment

16、，因此第（6）空的答案是virtual IDcpartment*CreateDepartment()。 3.某電子商務(wù)系統(tǒng)采用以數(shù)據(jù)庫(kù)為中心的集成方式改進(jìn)購(gòu)物車的功能，詳細(xì)需求如下： （1）加入購(gòu)物車。顧客瀏覽商品，點(diǎn)擊加入購(gòu)物車，根據(jù)商品標(biāo)識(shí)從商品表中讀取商品信息，并更新購(gòu)物車表。 （2）瀏覽購(gòu)物車。顧客提交瀏覽購(gòu)物車請(qǐng)求后，顯示出購(gòu)物車表中的商品信息。 （3）提交訂單。顧客點(diǎn)擊提交訂單請(qǐng)求，后臺(tái)計(jì)算購(gòu)物車表中商品的總價(jià)（包括運(yùn)費(fèi)）加入訂單表，將購(gòu)物車表中的商品狀態(tài)改為待付款，顯示訂單詳情。若商家改變價(jià)格，則刷新后可看到更改后的價(jià)格。 （4）改變價(jià)格。

17、商家查看訂購(gòu)自家商品的訂單信息，根據(jù)特殊優(yōu)惠條件修改價(jià)格，更新訂單表中的商品價(jià)格。 （5）付款。顧客點(diǎn)擊付款后，系統(tǒng)先根據(jù)顧客表中關(guān)聯(lián)的支付賬戶，將轉(zhuǎn)賬請(qǐng)求（驗(yàn)證碼、價(jià)格等）提交給支付系統(tǒng)（如信用卡系統(tǒng)）進(jìn)行轉(zhuǎn)賬；然后根據(jù)轉(zhuǎn)賬結(jié)果返回支付狀態(tài)并更改購(gòu)物車表中商品的狀態(tài)。 （6）物流跟蹤。商家發(fā)貨后，需按訂單標(biāo)識(shí)添加物流標(biāo)識(shí)（物流公司、運(yùn)單號(hào)）；然后可根據(jù)顧客或商家的標(biāo)識(shí)以及訂單標(biāo)識(shí)，查詢訂單表中的物流標(biāo)識(shí)，并從相應(yīng)物流系統(tǒng)查詢物流信息。 （7）生成報(bào)表。根據(jù)管理員和商家設(shè)置的報(bào)表選項(xiàng)，從訂單表、商品表以及商品分類表中讀取數(shù)據(jù)，調(diào)用第三方服務(wù)Crystal Reports生成相關(guān)報(bào)表。

18、（8）維護(hù)信息。管理員維護(hù)（增、刪、改、查）顧客表、商品分類表和商品表中的信息。 現(xiàn)采用結(jié)構(gòu)化方法實(shí)現(xiàn)上述需求，在系統(tǒng)分析階段得到如圖1-1所示的頂層數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。 圖1-1頂層數(shù)據(jù)流圖 【問(wèn)題1】(4分) 使用說(shuō)明中的詞語(yǔ)，給出圖1-1中的實(shí)體E1～E4的名稱。 【問(wèn)題2】(4分) 使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1～D4的名稱。 【問(wèn)題】(4分) 圖1-2中缺失了數(shù)據(jù)流，請(qǐng)用說(shuō)明或圖1-2中的詞語(yǔ)，給出其起點(diǎn)和終點(diǎn)。 【問(wèn)題4】（3分） 根據(jù)說(shuō)明，給出數(shù)據(jù)流“轉(zhuǎn)賬請(qǐng)求”、“顧客訂單物流查詢請(qǐng)求”和“商家訂單物流查詢請(qǐng)求”的各組

19、成數(shù)據(jù)項(xiàng)。 正確答案： 本題解析： 【問(wèn)題1】 E1：商家 E2：支付系統(tǒng) E3：物流系統(tǒng) E4：CrystaI Reports或第三方服務(wù) 【問(wèn)題2】 D1:訂單表 D2：商品表 D3：商品分類表 D4：購(gòu)物車表 【問(wèn)題3】 圖1-2中缺少的數(shù)據(jù)流： 【問(wèn)題4】 轉(zhuǎn)賬請(qǐng)求=驗(yàn)證碼+價(jià)格+賬號(hào)信息 顧客訂單物流查詢請(qǐng)求=顧客標(biāo)識(shí)+訂單標(biāo)識(shí) 商家訂單物流查詢請(qǐng)求=商家標(biāo)識(shí)+{訂單標(biāo)識(shí)} 該題以電子商務(wù)的購(gòu)物車系統(tǒng)為載體來(lái)考核考生對(duì)數(shù)據(jù)流圖知識(shí)點(diǎn)的把握。從題目的問(wèn)答形式上

20、來(lái)看，和往年差不多，仍然是要求補(bǔ)充外部實(shí)體、補(bǔ)充數(shù)據(jù)存儲(chǔ)、補(bǔ)充缺失數(shù)據(jù)流等。 解答這類問(wèn)題，有以下兩個(gè)原則： （1）緊扣試題的系統(tǒng)說(shuō)明部分，數(shù)據(jù)流圖與系統(tǒng)說(shuō)明有著嚴(yán)格的對(duì)應(yīng)關(guān)系，系統(tǒng)說(shuō)明部分的每一句話都能對(duì)應(yīng)到圖中，解題時(shí)可以一句一句地對(duì)照著圖來(lái)分析。 （2）數(shù)據(jù)的平衡原則，這一點(diǎn)在解題過(guò)程中也是至關(guān)重要的。數(shù)據(jù)平衡原則有兩方面的意思：一方面是分層數(shù)據(jù)流圖中父子圖之間的數(shù)據(jù)流平衡原則；另一方面是每張數(shù)據(jù)流圖中輸入與輸出數(shù)據(jù)流的平衡原則。 【問(wèn)題1】 外部實(shí)體一般是人、組織或者外部系統(tǒng)。在本題中，根據(jù)頂層數(shù)據(jù)流圖中購(gòu)物車與E1的兩天數(shù)據(jù)流，再結(jié)合題目的描述“商家發(fā)貨后，需按訂單標(biāo)識(shí)添加

21、物流標(biāo)識(shí)（物流公司、運(yùn)單號(hào)）；然后可根據(jù)顧客或商家的標(biāo)識(shí)以及訂單標(biāo)識(shí)，查詢訂單表中的物流標(biāo)識(shí)，并從相應(yīng)物流系統(tǒng)查詢物流信息”，可知E1就是商家。 同理，根據(jù)說(shuō)明中的“將轉(zhuǎn)賬請(qǐng)求（驗(yàn)證碼、價(jià)格等）提交給支付系統(tǒng)（如信用卡系統(tǒng)）進(jìn)行轉(zhuǎn)賬；然后根據(jù)轉(zhuǎn)賬結(jié)果返回支付狀態(tài)”，再結(jié)合頂層數(shù)據(jù)流圖可以知道E2是支付系統(tǒng)。根據(jù)說(shuō)明中的“從相應(yīng)物流系統(tǒng)查詢物流信息”，再結(jié)合頂層數(shù)據(jù)流圖中E3與購(gòu)物車之間的數(shù)據(jù)流信息，可以知道E3是物流系統(tǒng)。根據(jù)說(shuō)明中（7）的描述，再結(jié)合頂層圖中E4與購(gòu)物車系統(tǒng)的數(shù)據(jù)流可以知道E4是Crystal Reports（或第三方服務(wù)）。 【問(wèn)題2】 數(shù)據(jù)存儲(chǔ)一般是說(shuō)明中所牽涉到的

22、某某文件或某某表。在本題中，描述中有描述過(guò)的數(shù)據(jù)存儲(chǔ)有：顧客表、訂單表、商品表、商品分類表和購(gòu)物車表。 由圖0層數(shù)據(jù)流圖可知，D1與付款、提交訂單、物流跟蹤、改變價(jià)格等處理有關(guān)，可知D1是訂單表。由描述“顧客瀏覽商品，點(diǎn)擊加入購(gòu)物車，根據(jù)商品標(biāo)識(shí)從商品表中讀取商品信息，并更新購(gòu)物車表”，再結(jié)合0層數(shù)據(jù)流可知D2是商品表，另外，根據(jù)描述“管理員維護(hù)（增、刪、改、查）顧客表、商品分類表和商品表中的信息”，再結(jié)合0層數(shù)據(jù)流可知D2和D3應(yīng)該對(duì)應(yīng)商品表和商品分類表，而D2是商品表，因此D3就是商品分類表。同理可以知道D4就是購(gòu)物車表。 【問(wèn)題3】 本題要求我們找出0層數(shù)據(jù)流圖中缺失的數(shù)據(jù)流，是一

23、類?？嫉闹R(shí)點(diǎn)，對(duì)應(yīng)這類題目的求解，我們要充分利用數(shù)據(jù)的平衡原則，仔細(xì)閱讀題目給出的描述。 根據(jù)說(shuō)明中（5）的描述，我們不難知道，在付款這個(gè)加工時(shí)，要更改購(gòu)物車表中商品的狀態(tài)，很顯然這個(gè)過(guò)程在0層數(shù)據(jù)流圖中并沒(méi)有體現(xiàn)出來(lái)，因此缺少了一條從付款到購(gòu)物車表的數(shù)據(jù)流。另外，在付款時(shí)，系統(tǒng)先要根據(jù)顧客表中關(guān)聯(lián)的支付賬戶，將轉(zhuǎn)賬請(qǐng)求提交給支付系統(tǒng)進(jìn)行轉(zhuǎn)賬，那么就應(yīng)該有一條從顧客表到付款的數(shù)據(jù)流。 根據(jù)說(shuō)明中（3）的描述，我們不難知道，在顧客點(diǎn)擊提交訂單請(qǐng)求，后臺(tái)將要計(jì)算購(gòu)物車表中商品的總價(jià)，那么就需要從購(gòu)物車表中獲取商品的價(jià)格信息，因此就有一條從購(gòu)物車表到提交訂單的數(shù)據(jù)流，而顯然在0層數(shù)據(jù)流圖中并沒(méi)

24、有體現(xiàn)出來(lái)這樣一條數(shù)據(jù)流，因此缺少了一條從購(gòu)物車表到提交訂單的數(shù)據(jù)流。 根據(jù)說(shuō)明中（7）的描述，可以知道從訂單表、商品表以及商品分類表都有到生成報(bào)表加工的數(shù)據(jù)流。從0層數(shù)據(jù)流圖中來(lái)看，顯然還缺少?gòu)挠唵伪淼缴蓤?bào)表的數(shù)據(jù)流。 【問(wèn)題4】 數(shù)據(jù)項(xiàng)也稱為數(shù)據(jù)元素，是最小的數(shù)據(jù)組成單位，也就是不可再分的數(shù)據(jù)單位。如學(xué)號(hào)、姓名等。 在題目中，對(duì)于轉(zhuǎn)賬請(qǐng)求，已經(jīng)給出了其包含了驗(yàn)證碼、價(jià)格，另外根據(jù)常識(shí)，我們知道還應(yīng)該有賬號(hào)信息。而顧客訂單物流查詢請(qǐng)求應(yīng)包含顧客標(biāo)識(shí)和訂單標(biāo)識(shí)。商家訂單物流查詢請(qǐng)求應(yīng)包含商家標(biāo)識(shí)和訂單標(biāo)識(shí)這些數(shù)據(jù)項(xiàng)，而且一個(gè)商家可能有多個(gè)訂單，因此訂單標(biāo)識(shí)也有多個(gè)。

25、 4.某會(huì)議策劃公司為了方便客戶，便于開(kāi)展和管理各項(xiàng)業(yè)務(wù)活動(dòng)，需要構(gòu)建一個(gè)基于網(wǎng)絡(luò)的會(huì)議預(yù)定系統(tǒng)。 【需求分析】 1．會(huì)議策劃公司設(shè)有受理部、策劃部和其他部門。部門信息包括部門號(hào)、部門名稱、部門主管、電話和郵箱號(hào)。每個(gè)部門有多名員工處理部門的日常事務(wù)，每名員工只能在一個(gè)部門工作。每個(gè)部門有一名主管負(fù)責(zé)管理本部門的事務(wù)和人員。 2．員工信息包括員工號(hào)、姓名、部門號(hào)、職位、聯(lián)系方式和工資；其中，職位包括主管、業(yè)務(wù)員、策劃員等。業(yè)務(wù)員負(fù)責(zé)受理會(huì)議申請(qǐng)。若申請(qǐng)符合公司規(guī)定，則置受理標(biāo)志并填寫業(yè)務(wù)員的員工號(hào)。策劃部主管為已受理的會(huì)議申請(qǐng)制定策劃任務(wù)，包括策劃內(nèi)容、參與人數(shù)、要求完成時(shí)

26、間等。一個(gè)已受理的會(huì)議申請(qǐng)對(duì)應(yīng)一個(gè)策劃任務(wù)，一個(gè)策劃任務(wù)只對(duì)應(yīng)一個(gè)已受理的會(huì)議申請(qǐng)，但—個(gè)策劃任務(wù)可由多名策劃員參與執(zhí)行，且一名策劃員可以參與多項(xiàng)策劃任務(wù)。 3．客戶信息包括客戶號(hào)、單位名稱、通信地址、所屬省份、聯(lián)系人、聯(lián)系電話、銀行賬號(hào)。其中，一個(gè)客戶號(hào)唯一標(biāo)識(shí)一個(gè)客戶。一個(gè)客戶可以提交多個(gè)會(huì)議申請(qǐng)，但一個(gè)會(huì)議申請(qǐng)對(duì)應(yīng)唯一的一個(gè)客戶號(hào)， 4．會(huì)議申請(qǐng)信息包括申請(qǐng)?zhí)?、開(kāi)會(huì)日期、會(huì)議地點(diǎn)、持續(xù)天數(shù)、會(huì)議人數(shù)、預(yù)算費(fèi)用、會(huì)議類型、酒店要求、會(huì)議室要求、客房類型、客房數(shù)、聯(lián)系人、聯(lián)系方式、受理標(biāo)志和業(yè)務(wù)員的員工號(hào)等?？头款愋陀泻廊A套房、普通套房、標(biāo)準(zhǔn)間、三人間等，且申請(qǐng)?zhí)柡涂头款愋蜎Q定客房數(shù)。

27、 【概念模型設(shè)計(jì)】 根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式（不完整）如下： 【關(guān)系模式設(shè)計(jì)】 部門（部門號(hào)，部門名稱，主管，電話，郵箱號(hào)） 員工（員工號(hào)，姓名，（a），聯(lián)系方式，工資） 客戶（客戶號(hào)，單位名稱，通信地址，所屬省份，聯(lián)系人，聯(lián)系電話，銀行賬號(hào)） 會(huì)議申請(qǐng)（（b），開(kāi)會(huì)日期，會(huì)議地點(diǎn)，持續(xù)天數(shù)，會(huì)議人數(shù)，預(yù)算費(fèi)用，會(huì)議類型，酒店要求，會(huì)議室要求，客房數(shù)，聯(lián)系人，聯(lián)系方式，受理標(biāo)志，員工號(hào)） 策劃任務(wù)（（c），策劃內(nèi)容，參與人數(shù)，要求完成時(shí)間） 執(zhí)行策劃（（d），實(shí)際完成時(shí)間） 【問(wèn)題1】（5分） 根據(jù)問(wèn)題描述，補(bǔ)充五個(gè)聯(lián)系、聯(lián)系的類型，完善圖2-

28、1的實(shí)體聯(lián)系圖。 【問(wèn)題2】（7分） 根據(jù)實(shí)體聯(lián)系圖，將關(guān)系模式中的空（a）～（d）補(bǔ)充完整（1個(gè)空缺處可能有多個(gè)數(shù)據(jù)項(xiàng)）。對(duì)會(huì)議申請(qǐng)、策劃任務(wù)和執(zhí)行策劃關(guān)系模式，用下劃線和#分別指出各關(guān)系模式的主鍵和外鍵。 【問(wèn)題3】（3分） 請(qǐng)說(shuō)明關(guān)系模式“會(huì)議申請(qǐng)”存在的問(wèn)題及解決方案。 正確答案： 本題解析： 【問(wèn)題2】 （a）部門號(hào)，職位 （b）申請(qǐng)?zhí)枺头款愋?，客戶?hào) （c）申請(qǐng)?zhí)?，員工號(hào) （d）申請(qǐng)?zhí)?，員工號(hào) 關(guān)系模式為： 會(huì)議申請(qǐng)（申請(qǐng)?zhí)?，客房類型，客戶?hào)#，開(kāi)會(huì)日期，會(huì)議地點(diǎn)，持

29、續(xù)天數(shù)，會(huì)議人數(shù)，預(yù)算費(fèi)用，會(huì)議類型，酒店要求，會(huì)議室要求，客房數(shù)，聯(lián)系人，聯(lián)系方式，受理標(biāo)志，員工號(hào)#） 策劃任務(wù)（申請(qǐng)?zhí)?，員工號(hào)#，策劃內(nèi)容，參與人數(shù)，要求完成時(shí)間） 執(zhí)行策劃（申請(qǐng)?zhí)?，員工號(hào)#，實(shí)際完成時(shí)間） 【問(wèn)題3】 會(huì)議申請(qǐng)存在數(shù)據(jù)冗余及數(shù)據(jù)修改的不一致性問(wèn)題，應(yīng)該將關(guān)系模式分解為如下兩個(gè)模式： 會(huì)議申請(qǐng)1（申請(qǐng)?zhí)枺蛻籼?hào)，開(kāi)會(huì)日期，會(huì)議地點(diǎn)，持續(xù)天數(shù)，會(huì)議人數(shù)，預(yù)算費(fèi)用，會(huì)議類型，酒店要求，會(huì)議室要求，聯(lián)系人，聯(lián)系方式，受理標(biāo)志，員工號(hào)） 會(huì)議申請(qǐng)2（申請(qǐng)?zhí)?，客房類型，客房?shù)）。 本題考查數(shù)據(jù)庫(kù)相關(guān)知識(shí)，涉及的知識(shí)點(diǎn)包括：ER模型、關(guān)系模式、主鍵、范式。 【問(wèn)

30、題1】 問(wèn)題1考查考生對(duì)ER模型的理解。 本題主要考查根據(jù)題目描述補(bǔ)充完整ER圖。 在解答本問(wèn)題時(shí)，需要注意將題目描述與已給出的圖進(jìn)行對(duì)照分析。在題目中有“業(yè)務(wù)員負(fù)責(zé)受理會(huì)議申請(qǐng)?！保@說(shuō)明業(yè)務(wù)員與會(huì)議申請(qǐng)之間有聯(lián)系，聯(lián)系的名稱可直接取題目中的“受理”一詞。同時(shí)，由于題目中有“若申請(qǐng)符合公司規(guī)定，則置受理標(biāo)志并填寫業(yè)務(wù)員的員工號(hào)”，這說(shuō)明一個(gè)申請(qǐng)只由一個(gè)員工受理，但一個(gè)員工卻可以受理多項(xiàng)業(yè)務(wù)，也就是說(shuō)業(yè)務(wù)員與會(huì)議申請(qǐng)之間是1:n的關(guān)系。與此同時(shí)，通過(guò)常識(shí)加題目描述，可以意識(shí)到一個(gè)問(wèn)題：對(duì)于會(huì)議申請(qǐng)只表明了受理人員，而誰(shuí)來(lái)提出申請(qǐng)，并未直接說(shuō)明。縱觀系統(tǒng)全局，可以看出會(huì)議是由客戶申請(qǐng)的。所

31、以客戶也與會(huì)議申請(qǐng)有聯(lián)系，這種聯(lián)系類型也是1:n。 從“一個(gè)已受理的會(huì)議申請(qǐng)對(duì)應(yīng)一個(gè)策劃任務(wù)，一個(gè)策劃任務(wù)只對(duì)應(yīng)一個(gè)已受理的會(huì)議申請(qǐng)，但—個(gè)策劃任務(wù)可由多名策劃員參與執(zhí)行，且—名策劃員可以參與多項(xiàng)策劃任務(wù)?！笨梢缘弥?，策劃任務(wù)與策劃員之間存在“執(zhí)行”的聯(lián)系，而且這種聯(lián)系是n:m的。 從“每個(gè)部門有多名員工處理部門的日常事務(wù)，每名員工只能在一個(gè)部門工作?！笨梢钥闯?，部門與員工之間存在聯(lián)系，聯(lián)系類型是1：n。從“每個(gè)部門有一名主管負(fù)責(zé)管理本部門的事務(wù)和人員。”可以看出，主管這個(gè)角色與部門之間存在聯(lián)系，由于每個(gè)部門只有1名主管，而1名主管也只能負(fù)責(zé)1個(gè)部門的工作，所以他們之間的聯(lián)系是1：1的。

32、 【問(wèn)題2】 當(dāng)完成問(wèn)題1的分析之后，問(wèn)題2就很好解決了。其解題步驟的第一個(gè)環(huán)節(jié)，應(yīng)是看題目已經(jīng)給出的信息。例如，第（a）空要求補(bǔ)充員工關(guān)系，而題目中已經(jīng)說(shuō)明“員工信息包括員工號(hào)、姓名、部門號(hào)、職位、聯(lián)系方式和工資”，此時(shí)，只要把缺失的“部門號(hào)，職位”填入即可。但有時(shí)，這一招并不能完全解決問(wèn)題，例如第（b）空，從題目的描述“會(huì)議申請(qǐng)信息包括申請(qǐng)?zhí)?、開(kāi)會(huì)日期、會(huì)議地點(diǎn)、持續(xù)天數(shù)、會(huì)議人數(shù)、預(yù)算費(fèi)用、會(huì)議類型、酒店要求、會(huì)議室要求、客房類型、客房數(shù)、聯(lián)系人、聯(lián)系方式、受理標(biāo)志和業(yè)務(wù)員的員工號(hào)等?！笨梢缘弥?，關(guān)系模式缺了申請(qǐng)?zhí)柵c客房類型，但補(bǔ)充這些是否足矣？不行，還缺了屬性，即客戶號(hào)，因?yàn)閱?wèn)題1中

33、，已經(jīng)分析了系統(tǒng)業(yè)務(wù)邏輯，應(yīng)是由客戶提出申請(qǐng)，所以需要記錄客戶號(hào)。 接下來(lái)分析會(huì)議申請(qǐng)的主鍵與外鍵。在會(huì)議申請(qǐng)這個(gè)關(guān)系模式中，由于存在“客房類型有豪華套房、普通套房、標(biāo)準(zhǔn)間、三人間等，且申請(qǐng)?zhí)柡涂头款愋蜎Q定客房數(shù)?！钡那闆r，所以有函數(shù)依賴：（申請(qǐng)?zhí)?，客戶類型?>客戶數(shù)。同時(shí)其它所有屬性都依賴于（申請(qǐng)?zhí)?，客戶類型）。所以（申?qǐng)?zhí)枺蛻纛愋停┦潜娟P(guān)系模式的主鍵。而會(huì)議申請(qǐng)中的客戶號(hào)是相對(duì)于客戶關(guān)系的外鍵，員工號(hào)是相對(duì)于員工關(guān)系的外鍵。 （c）與（d）的內(nèi)容補(bǔ)充，也需要進(jìn)行分析才能得出結(jié)論，正是由于從題目中有“個(gè)已受理的會(huì)議申請(qǐng)對(duì)應(yīng)一個(gè)策劃任務(wù)，一個(gè)策劃任務(wù)只對(duì)應(yīng)一個(gè)已受理的會(huì)議申請(qǐng)，但—個(gè)策

34、劃任務(wù)可由多名策劃員參與執(zhí)行，且—名策劃員可以參與多項(xiàng)策劃任務(wù)?！?，這說(shuō)明“策劃任務(wù)”與“執(zhí)行策劃”都與會(huì)議申請(qǐng)有關(guān)，所以這兩個(gè)關(guān)系中，也需要有申請(qǐng)?zhí)枴? 在策劃任務(wù)關(guān)系模式中申請(qǐng)?zhí)柲艽_定員工號(hào)（因?yàn)椴邉澆恐鞴転橐咽芾淼臅?huì)議申請(qǐng)制定策劃任務(wù)，所以有確定的關(guān)系），也能確定策劃內(nèi)容，參與人數(shù)，要求完成時(shí)間。所以申請(qǐng)?zhí)柺侵麈I。同時(shí)，由于申請(qǐng)?zhí)柵c員工號(hào)在其它關(guān)系中充當(dāng)主鍵，所以他們也是外鍵。 在執(zhí)行策劃關(guān)系中，由于“—個(gè)策劃任務(wù)可由多名策劃員參與執(zhí)行，且一名策劃員可以參與多項(xiàng)策劃任務(wù)”，所以必須要（申請(qǐng)?zhí)?，員工號(hào)）這個(gè)組合屬性才能充當(dāng)主鍵。同時(shí)這兩個(gè)屬性也是外鍵。 【問(wèn)題3】 問(wèn)題3要求分析關(guān)系

35、模式“會(huì)議申請(qǐng)”存在的問(wèn)題及解決方案。分析關(guān)系模式的問(wèn)題，往往需要從關(guān)系模式的規(guī)范程度入手，規(guī)范程度不高的模式，可能出現(xiàn)：插入異常、修改異常、刪除異常、數(shù)據(jù)冗余等問(wèn)題。 在問(wèn)題2的分析中，已經(jīng)提到了會(huì)議申請(qǐng)關(guān)系的主鍵是：（申請(qǐng)?zhí)?，客戶類型）。但同時(shí)存在：申請(qǐng)?zhí)?>開(kāi)會(huì)日期、申請(qǐng)?zhí)?>會(huì)議地點(diǎn)依賴關(guān)系，這就導(dǎo)致了部分依賴的產(chǎn)生。這使得數(shù)據(jù)冗余、修改異常等問(wèn)題產(chǎn)生。解決的辦法就是拆分。把：（申請(qǐng)?zhí)?，客戶類型，客戶?shù)）拆分為一個(gè)新表，而另一個(gè)表中去除客戶類型與客戶數(shù)，將申請(qǐng)?zhí)柖x為主鍵。 5.現(xiàn)欲開(kāi)發(fā)一個(gè)軟件系統(tǒng)，要求能夠同時(shí)支持多種不同的數(shù)據(jù)庫(kù)，為此采用抽象工廠模

36、式設(shè)計(jì)該系統(tǒng)。以SQL Server和Access兩種數(shù)據(jù)庫(kù)以及系統(tǒng)中的數(shù)據(jù)庫(kù)表Department為例，其類圖如圖6-1所示。 圖6-1類圖 【Java代碼】 import javA．util.*; class Department{/*代碼省略*/} interface IDepartment{ (1)； (2)； } class SqlserverDepartment(3){ public voidInsert(Department department){ System.out.println(”Insert a record into Department

37、in SQL Server!"); ∥其余代碼省略 } public Department GetDepartment(int id){ /*代碼省略*/ } } classAccessDepartment(4){ public void Insert(Department department){ System.out.println("Insert a record into Department in ACCESS!”); ∥其余代碼省略 } public Department GetDepartment(int id){ /*代碼省略*/ } } (5)

38、{ (6)； } class SqlServerFactory implements IFactory{ public IDepartment CreateDepartment（　?。﹞ retum new SqlserverDepartment（　?。? } ∥其余代碼省略 } class AccessFactory implements IFactory{ public IDepartment CreateDepartment（　?。﹞ return new AccessDepartment（　?。? } ∥其余代碼省略 }

39、 正確答案： 本題解析： (1)void Insert(Department department) (2)Department GetDepartment(int id) (3)implements lDepartment (4)implements IDepartment (5)interface IFactory (6)IDepartment CreateDepartment() 本題考查基本面向?qū)ο笤O(shè)計(jì)模式的運(yùn)用能力。 抽象工廠設(shè)計(jì)模式主要是提供一個(gè)創(chuàng)建一系列相關(guān)或相互依賴對(duì)象的接口，而無(wú)需指定它們具體的類。從題目給出

40、的類圖可知SqlserverDepartment和AccessDepartment繼承于接口Idepartment。而從第（1）和第（2）空處的程序語(yǔ)句可以知道，這里是定義抽象函數(shù)，但在這里需要定義一個(gè)什么樣的抽象函數(shù)，就需要根據(jù)SqlserverDepartment和AccessDepartment類的內(nèi)容來(lái)了解。在這兩個(gè)類里面都有Insert和GetDepartment這兩個(gè)函數(shù)，因此在Idepartment中定義的抽象函數(shù)就是這兩個(gè)函數(shù)，因此第（1）空應(yīng)該填void Insert(Departmet department)，而第（2）空應(yīng)該填Department GetDepartmen

41、t(int id)。 第（3）空和第（4）空是一樣的，因?yàn)轭怱qlserverDepartment和AccessDepartment都是實(shí)現(xiàn)接口Idepartment，而實(shí)現(xiàn)接口都是用關(guān)鍵字implements，所以這兩空的答案都是implements Idepartment。 從第（5）空出現(xiàn)的位置，不難知道這里是定義一個(gè)接口，結(jié)合前后程序，可以知道這里定義的接口是Ifactory，因此該空的答案為interface Ifactory。 第（6）空是定義接口Ifactory的抽象函數(shù)，從后面的程序可以看出，需要定義的抽象函數(shù)是CreateDepartment，因此第（6）空的答案是Id

42、cpartment CreateDepartment()。 6.設(shè)有n個(gè)貨物要裝入若干個(gè)容量為C的集裝箱以便運(yùn)輸，這n個(gè)貨物的體積分別為{S1，S2，．．．，Sn}，且有si≤C(1≤i≤n)。為節(jié)省運(yùn)輸成本，用盡可能少的集裝箱來(lái)裝運(yùn)這n個(gè)貨物。 下面分別采用最先適宜策略和最優(yōu)適宜策略來(lái)求解該問(wèn)題。 最先適宜策略(firstfit)首先將所有的集裝箱初始化為空，對(duì)于所有貨物，按照所給的次序，每次將一個(gè)貨物裝入第一個(gè)能容納它的集裝箱中。 最優(yōu)適宜策略(bestfit)與最先適宜策略類似，不同的是，總是把貨物裝到能容納它且目前剩余容量最小的集裝箱，使得該箱子裝

43、入貨物后閑置空間最小。 【C代碼】 下面是這兩個(gè)算法的C語(yǔ)言核心代碼。 (1)變量說(shuō)明 n：貨物數(shù) C：集裝箱容量 s：數(shù)組，長(zhǎng)度為n，其中每個(gè)元素表示貨物的體積，下標(biāo)從0開(kāi)始 b：數(shù)組，長(zhǎng)度為n，b[i]表示第i+1個(gè)集裝箱當(dāng)前已經(jīng)裝入貨物的體積，下標(biāo)從0開(kāi)始 i，j：循環(huán)變量 k：所需的集裝箱數(shù) min:當(dāng)前所用的各集裝箱裝入了第i個(gè)貨物后的最小剩余容量 m:當(dāng)前所需要的集裝箱數(shù) temp：臨時(shí)變量 (2)函數(shù)firstfit int firstfit（　　）{ inti，j； k=0： for(i=0；i＜n；i++){ b[i]=0； } for

44、（i=0；i＜n；i++）{ (1)； while(C-b[j]＜s[i]){ j++; } (2)； k=k>(j+1）k：(j+1)； } return k； } (3)函數(shù)bestfit int bestfit（　?。﹞ int i，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+1； for(j=0;j＜k+l；j++){ temp=C-b[j]-s[i]; if(temp>0&&temp＜min){ (3)； m=j， } }

45、(4)； k=k>(m+1）k:(m+1)； } return k； } 【問(wèn)題1】（8分） 根據(jù)和【C代碼】，填充C代碼中的空(1)～(4)。 【問(wèn)題2】（4分） 根據(jù)和【C代碼】，該問(wèn)題在最先適宜和最優(yōu)適宜策略下分別采用了(5)和(6)算法設(shè)計(jì)策略，時(shí)間復(fù)雜度分別為(7)和(8)（用O符號(hào)表示）。 【問(wèn)題3】（3分） 考慮實(shí)例n=10，C=10，各個(gè)貨物的體積為{4，2，7，3，5，4，2，3，6，2}。該實(shí)例在最先適宜和最優(yōu)適宜策略下所需的集裝箱數(shù)分別為(9)和(10)?？紤]一般的情況，這兩種求解策略能否確保得到最優(yōu)解？(11)（能或否）

46、 正確答案： 本題解析： 【問(wèn)題1】 (1)j=0 (2)b[j]=b[j]+s[i] (3)min=temp (4)b[m]=b[m]+s[i] 【問(wèn)題2】 (5)貪心 (6)貪心 (7)O(n2) (8)O(n2) 【問(wèn)題3】 (9)5 (10)4 (11)否 本題考查最先適宜策略和最優(yōu)適宜策略。這兩種策略在題目的描述中給出了清楚的解析，對(duì)于最先適宜策略，其關(guān)鍵是每次將一個(gè)貨物裝入第一個(gè)能容納它的集裝箱中；而對(duì)于最優(yōu)適宜策略，則總是把貨物裝到能容納它且目前剩余容量最小的集裝箱。 下面我們來(lái)具體分析程

47、序。函數(shù)firstfit()是實(shí)現(xiàn)最先適宜策略的，從程序不難看出，第（1）空所在的for循環(huán)，就是要將n各貨物裝入到集裝箱。根據(jù)算法的描述，是依次從第一個(gè)集裝箱找，找到合適的就裝入貨物，依次沒(méi)裝入一個(gè)貨物，都是依次從第一個(gè)集裝箱找。結(jié)合后面的程序不難知道j標(biāo)識(shí)這當(dāng)前是第幾個(gè)集裝箱。因此每裝入一個(gè)貨物后，要將j清0，標(biāo)識(shí)從頭再找，因此第（1）空的答案是j=0。而接下來(lái)的while循環(huán)，從其條件表達(dá)式C-b[j]＜s[i]不難知道，是比較當(dāng)前集裝箱和當(dāng)前貨物的體積大小，如果當(dāng)前集裝箱體積小，則比較下一個(gè)集裝箱，否則，就應(yīng)該將貨物裝入該集裝箱，并且調(diào)整集裝箱剩余體積的大小，在本題中，這個(gè)是通過(guò)數(shù)組b

48、來(lái)實(shí)現(xiàn)的，因此第（2）空的答案應(yīng)該為b[j]=b[j]+s[i]。 第（3）和第（4）空是在函數(shù)bestfit()下，這個(gè)函數(shù)是實(shí)現(xiàn)最優(yōu)適宜策略的。從程序中不難看出，for(j=0;j＜k+l；j++)就是要在眾多的集裝箱中找到最合適的集裝箱，而第（3）空是條件if(temp>0&&temp＜min)成立時(shí)，執(zhí)行的語(yǔ)句，該條件成立，表示當(dāng)前找到的集裝箱比原來(lái)確定的集裝箱更合適，而最合適的集裝箱的剩余體積存放在min中，因此第3空的答案為min=temp，而循環(huán)結(jié)束后，就應(yīng)該找到了合適的集裝箱，這時(shí)應(yīng)該將貨物存放到集裝箱里面，即第（4）空的答案為b[m]=b[m]+s[i]。 在本題中，不管

49、是采用最先適宜策略，還是最優(yōu)適宜策略，他們都是根據(jù)不同策略選擇目前看來(lái)最優(yōu)的情況，這都屬于貪心算法的思想。從兩個(gè)函數(shù)不難看出，其時(shí)間復(fù)雜度是一樣的，都是O(n2)。 第3個(gè)問(wèn)題，其實(shí)是這個(gè)題目中最簡(jiǎn)單的問(wèn)題，也是算法的一個(gè)實(shí)際應(yīng)用。對(duì)于這個(gè)實(shí)例，如果采用最先適宜策略，那么貨物{4，2，3}存放在第一個(gè)集裝箱，而{7，2}存放在第二個(gè)集裝箱，{5，4}存放在第三個(gè)集裝箱，{3，6}存放在第四個(gè)集裝箱，而{2}存放在第五個(gè)集裝箱。 如果采用最優(yōu)適宜策略，那么貨物{4，2，4}存放在第一個(gè)集裝箱，而{7，3}存放在第二個(gè)集裝箱，{5，2，3}存放在第三個(gè)集裝箱，{6，2}存放在第四個(gè)集裝箱。 因?yàn)檫@兩種方法都是采用的貪心策略，那么在一般情況下，是不能確保得到最優(yōu)解的。