下半年軟件設(shè)計(jì)師下午試卷

1、全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2011 年下半年軟件設(shè)計(jì)師下午試卷（考試時(shí)間 14:0016:30共 150 分鐘）請(qǐng)按下述要求正確填寫(xiě)答題紙1. 在答題紙的指定位置填寫(xiě)你所在的省、自治區(qū)、直轄市、計(jì)劃單列市的名稱(chēng)。2. 在答題紙的指定位置填寫(xiě)準(zhǔn)考證號(hào)、證件類(lèi)型、證件號(hào)碼和姓名。3. 答題紙上除填寫(xiě)上述內(nèi)容外只能寫(xiě)解答。4. 本試卷共 6 道題，試題一至試題四是必答題，試題五和試題六選答1 道。每題 15 分，滿(mǎn)分 75 分。5. 解答時(shí)字跡務(wù)必清楚，字跡不清時(shí)，將不評(píng)分。6. 仿照下面例題，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。例題2011 年下半年全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格 （水

2、平）考試日期是（1）月（ 2）日。因?yàn)檎_的解答是 “ 11 月 12 日”，故在答題紙的對(duì)應(yīng)欄內(nèi)寫(xiě)上 “ 11”和“ 12” （參看下表）。例題解答欄（1）11（2）12試題一（共15 分）閱讀下列說(shuō)明和圖，回答問(wèn)題 1 至問(wèn)題 4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某公司欲開(kāi)發(fā)招聘系統(tǒng)以提高招聘效率，其主要功能如下：（ 1）接受申請(qǐng)驗(yàn)證應(yīng)聘者所提供的自身信息是否完整， 是否說(shuō)明了應(yīng)聘職位， 受理驗(yàn)證合格的申請(qǐng)，給應(yīng)聘者發(fā)送致謝信息。（ 2）評(píng)估應(yīng)聘者根據(jù)部門(mén)經(jīng)理設(shè)置的職位要求，審查已經(jīng)受理的申請(qǐng)；對(duì)未被錄用的應(yīng)聘者進(jìn)行謝絕處理，將未被錄用的應(yīng)聘者信息存入未錄用的應(yīng)聘者表，并給其發(fā)送謝絕決

3、策；對(duì)錄用的應(yīng)聘者進(jìn)行職位安排評(píng)價(jià)，將評(píng)價(jià)結(jié)果存入評(píng)價(jià)結(jié)果表，并給其發(fā)送錄用決策，發(fā)送錄用職位和錄用者信息給工資系統(tǒng)。現(xiàn)采用結(jié)構(gòu)化方法對(duì)招聘系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1 所示的頂層數(shù)據(jù)流圖、圖 1-2 所示 0 層數(shù)據(jù)流圖和圖1-3 所示 1 層數(shù)據(jù)流圖。E1應(yīng)聘職位E2應(yīng)聘者信息決策招聘系統(tǒng)職位要求致謝信息錄用者信息錄用職位E3圖 1-1頂層數(shù)據(jù)流圖E1應(yīng)聘職位E2應(yīng)聘者信息職位要求1已受理2決策致謝信息接受申請(qǐng)的申請(qǐng)?jiān)u估應(yīng)聘者E1錄用職位D2E3D1錄用者信息圖 1-20 層數(shù)據(jù)流圖應(yīng)聘職位應(yīng)聘者信息職位要求已受理的申請(qǐng)1.1驗(yàn)證合格P1的申請(qǐng)2.1錄用的P2應(yīng)聘者未錄用的應(yīng)聘者2.

4、2D1謝絕應(yīng)聘者圖 1-31 層數(shù)據(jù)流圖1.2 致謝信息受理申請(qǐng)錄用決策2.3P3錄用者信息D2【問(wèn)題 1】（ 3 分）使用說(shuō)明中的術(shù)語(yǔ)，給出圖中E1E3 所對(duì)應(yīng)的實(shí)體名稱(chēng)?！締?wèn)題 2】（ 2 分）使用說(shuō)明中的術(shù)語(yǔ)，給出圖中D1D2 所對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)名稱(chēng)?！締?wèn)題 3】（ 6 分）使用說(shuō)明和圖中的術(shù)語(yǔ)，給出圖1-3 中加工 P1 P3 的名稱(chēng)?！締?wèn)題 4】（ 4 分）解釋說(shuō)明圖1-2 和圖 1-3 是否保持平衡，若不平衡請(qǐng)按如下格式補(bǔ)充圖1-3 中數(shù)據(jù)流的名稱(chēng)以及數(shù)據(jù)流的起點(diǎn)或終點(diǎn)，使其平衡（使用說(shuō)明中的術(shù)語(yǔ)或圖中符號(hào)）。數(shù)據(jù)流名稱(chēng)起點(diǎn)終點(diǎn)試題二（共15 分）閱讀下列說(shuō)明，回答問(wèn)題1 至問(wèn)題 3

5、，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某物流公司為了整合上游供應(yīng)商與下游客戶(hù)，縮短物流過(guò)程，降低產(chǎn)品庫(kù)存，需要構(gòu)建一個(gè)信息系統(tǒng)以方便管理其業(yè)務(wù)運(yùn)作活動(dòng)?！拘枨蠓治鼋Y(jié)果】（ 1）物流公司包含若干部門(mén)，部門(mén)信息包括部門(mén)號(hào)、部門(mén)名稱(chēng)、經(jīng)理、電話(huà)和郵箱。一個(gè)部門(mén)可以有多名員工處理部門(mén)的日常事務(wù)，每名員工只能在一個(gè)部門(mén)工作。每個(gè)部門(mén)有一名經(jīng)理，只需負(fù)責(zé)管理本部門(mén)的事務(wù)和人員。（ 2）員工信息包括員工號(hào)、姓名、職位、電話(huà)號(hào)碼和工資；其中，職位包括：經(jīng)理、業(yè)務(wù)員等。業(yè)務(wù)員根據(jù)托運(yùn)申請(qǐng)負(fù)責(zé)安排承運(yùn)貨物事宜，例如：裝貨時(shí)間、到達(dá)時(shí)間等。一個(gè)業(yè)務(wù)員可以安排多個(gè)托運(yùn)申請(qǐng)，但一個(gè)托運(yùn)申請(qǐng)只由一個(gè)業(yè)務(wù)員處理。（ 3）客

6、戶(hù)信息包括客戶(hù)號(hào)、單位名稱(chēng)、通信地址、所屬省份、聯(lián)系人、聯(lián)系電話(huà)、銀行賬號(hào)，其中，客戶(hù)號(hào)唯一標(biāo)識(shí)客戶(hù)信息的每一個(gè)元組。每當(dāng)客戶(hù)要進(jìn)行貨物托運(yùn)時(shí)，先要提出貨物托運(yùn)申請(qǐng)。托運(yùn)申請(qǐng)信息包括申請(qǐng)?zhí)?、客?hù)號(hào)、貨物名稱(chēng)、數(shù)量、運(yùn)費(fèi)、出發(fā)地、目的地。其中，一個(gè)申請(qǐng)?zhí)枌?duì)應(yīng)唯一的一個(gè)托運(yùn)申請(qǐng)；一個(gè)客戶(hù)可以有多個(gè)貨物托運(yùn)申請(qǐng)，但一個(gè)托運(yùn)申請(qǐng)對(duì)應(yīng)唯一的一個(gè)客戶(hù)號(hào)。【概念模型設(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式（不完整）如圖2-1所示。托運(yùn)申請(qǐng)部門(mén)員工客戶(hù)業(yè)務(wù)員經(jīng)理圖 2-1 實(shí)體聯(lián)系圖【關(guān)系模式設(shè)計(jì)】部門(mén)（部門(mén)號(hào)，部門(mén)名稱(chēng)，經(jīng)理，電話(huà)，郵箱）員工（員工號(hào)，姓名，職位，電話(huà)號(hào)碼，工資，( a)）客

7、戶(hù)（( b)，單位名稱(chēng)，通信地址，所屬省份，聯(lián)系人，聯(lián)系電話(huà)，銀行賬號(hào)）托運(yùn)申請(qǐng)（( c)，貨物名稱(chēng)，數(shù)量，運(yùn)費(fèi)，出發(fā)地，目的地）安排承運(yùn)（( d)，裝貨時(shí)間，到達(dá)時(shí)間，業(yè)務(wù)員）【問(wèn)題 1】（ 5 分）根據(jù)問(wèn)題描述，補(bǔ)充四個(gè)聯(lián)系、聯(lián)系的類(lèi)型，以及實(shí)體與子實(shí)體的聯(lián)系，完善圖2-1所示的實(shí)體聯(lián)系圖。【問(wèn)題 2】（ 8 分）根據(jù)實(shí)體聯(lián)系圖，將關(guān)系模式中的空（ a） （d ）補(bǔ)充完整。分別指出部門(mén)、員工和安排承運(yùn)關(guān)系模式的主鍵和外鍵。【問(wèn)題 3】（ 2 分）若系統(tǒng)新增需求描述如下：為了數(shù)據(jù)庫(kù)信息的安全性，公司要求對(duì)數(shù)據(jù)庫(kù)操作設(shè)置權(quán)限管理功能，當(dāng)員工登錄系統(tǒng)時(shí)，系統(tǒng)需要檢查員工的權(quán)限。權(quán)限的設(shè)置人是部門(mén)

8、經(jīng)理。為滿(mǎn)足上述需要，應(yīng)如何修改（或補(bǔ)充）圖 2-1 所示的實(shí)體聯(lián)系圖，請(qǐng)給出修改后的實(shí)體聯(lián)系圖和關(guān)系模式。試題三（共15 分）閱讀下列說(shuō)明和圖，回答問(wèn)題 1 至問(wèn)題 3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】Pay&Drive 系統(tǒng)（開(kāi)多少付多少）能夠根據(jù)駕駛里程自動(dòng)計(jì)算應(yīng)付的費(fèi)用。系統(tǒng)中存儲(chǔ)了特定區(qū)域的道路交通網(wǎng)的信息。道路交通網(wǎng)由若干個(gè)路段（RoadSegment）構(gòu)成，每個(gè)路段由兩個(gè)地理坐標(biāo)點(diǎn)（Node）標(biāo)定，其里程數(shù)（Distance）是已知的。在某些地理坐標(biāo)點(diǎn)上安裝了訪問(wèn)控制（Access Control ）設(shè)備，可以自動(dòng)掃描行駛卡（ Card）。行程（ Trajectory ）由一

9、組連續(xù)的路段構(gòu)成。行程的起點(diǎn)（Entry）和終點(diǎn)（ Exit ）都裝有訪問(wèn)控制設(shè)備。系統(tǒng)提供了3 種行駛卡。常規(guī)卡（Regular Card）有效期（ Valid Period ）為一年，可以在整個(gè)道路交通網(wǎng)內(nèi)使用。季卡（Season Card）有效期為三個(gè)月，可以在整個(gè)道路交通網(wǎng)內(nèi)使用。單次卡（MinitripCard）在指定的行程內(nèi)使用，且只能使用一次。其中，季卡和單次卡都是預(yù)付卡（Prepaid Card），需要客戶(hù)（ Customer）預(yù)存一定的費(fèi)用。系統(tǒng)的主要功能有：客戶(hù)注冊(cè)、申請(qǐng)行駛卡、使用行駛卡行駛等。使用常規(guī)卡行駛，在進(jìn)入行程起點(diǎn)時(shí)，系統(tǒng)記錄行程起點(diǎn)、進(jìn)入時(shí)間（Date Of

10、Entry ）等信息。在到達(dá)行程終點(diǎn)時(shí)，系統(tǒng)根據(jù)行駛的里程數(shù)和所持卡的里程單價(jià)（Unit Price ）計(jì)算應(yīng)付費(fèi)用，并打印費(fèi)用單（Invoice ）。季卡的使用流程與常規(guī)卡類(lèi)似，但是不需要打印費(fèi)用單，系統(tǒng)自動(dòng)從卡中扣除應(yīng)付費(fèi)用。單次卡的使用流程與季卡類(lèi)似， 但還需要在行程的起點(diǎn)和終點(diǎn)上檢查行駛路線(xiàn)是否符合該卡所規(guī)定的行駛路線(xiàn)?，F(xiàn)采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)該系統(tǒng)，使用 UML 進(jìn)行建模。構(gòu)建出的用例圖和類(lèi)圖分別如圖 3-1 和圖 3-2 所示。申請(qǐng)行駛卡申請(qǐng)預(yù)付卡客戶(hù)U1U2（ 1）使用季卡行駛圖 3-1 用例圖Node1*+beigin1*+end1AccessControlNode*+entry

11、1*+exitCustomer+register to（2）（3）C4C11.*C2*1+card usedC3C5C6SeasonCard圖 3-2 類(lèi)圖【問(wèn)題 1】（ 4 分）根據(jù)說(shuō)明中的描述，給出圖3-1 中 U1 和 U2 所對(duì)應(yīng)的用例，以及（1）所對(duì)應(yīng)的關(guān)系?！締?wèn)題 2】（ 8 分）根據(jù)說(shuō)明中的描述，給出圖3-2 中缺少的C1 C6 所對(duì)應(yīng)的類(lèi)名以及（2）（ 3）處所對(duì)應(yīng)的多重度（類(lèi)名使用說(shuō)明中給出的英文詞匯）。【問(wèn)題 3】（ 3 分）根據(jù)說(shuō)明中的描述， 給出 Road Segment、Trajectory 和 Card 所對(duì)應(yīng)的類(lèi)的關(guān)鍵屬性 （屬性名使用說(shuō)明中給出的英文詞匯） 。c

12、11+c21）是試題四（共15 分）閱讀下列說(shuō)明和C 代碼，將應(yīng)填入（ n） 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】設(shè)某一機(jī)器由n 個(gè)部件組成， 每一個(gè)部件都可以從m 個(gè)不同的供應(yīng)商處購(gòu)得。供應(yīng)商j 供應(yīng)的部件i 具有重量wij 和價(jià)格 cij 。設(shè)計(jì)一個(gè)算法， 求解總價(jià)格不超過(guò)上限cc 的最小重量的機(jī)器組成。采用回溯法來(lái)求解該問(wèn)題：首先定義解空間。解空間由長(zhǎng)度為n 的向量組成，其中每個(gè)分量取值來(lái)自集合1,2,m ，將解空間用樹(shù)形結(jié)構(gòu)表示。接著從根結(jié)點(diǎn)開(kāi)始，以深度優(yōu)先的方式搜索整個(gè)解空間。從根結(jié)點(diǎn)開(kāi)始，根結(jié)點(diǎn)成為活結(jié)點(diǎn)，同時(shí)也成為當(dāng)前的擴(kuò)展結(jié)點(diǎn)。向縱深方向考慮第一個(gè)部件從第一個(gè)供應(yīng)商處購(gòu)買(mǎi)，得

13、到一個(gè)新結(jié)點(diǎn)。判斷當(dāng)前的機(jī)器價(jià)格（ c11）是否超過(guò)上限（ cc），重量（ w11）是否比當(dāng)前已知的解（最小重量）大，若是，應(yīng)回溯至最近的一個(gè)活結(jié)點(diǎn)；若否，則該新結(jié)點(diǎn)成為活結(jié)點(diǎn)，同時(shí)也成為當(dāng)前的擴(kuò)展結(jié)點(diǎn)，根結(jié)點(diǎn)不再是擴(kuò)展結(jié)點(diǎn)。繼續(xù)向縱深方向考慮第二個(gè)部件從第一個(gè)供應(yīng)商處購(gòu)買(mǎi)，得到一個(gè)新結(jié)點(diǎn)。同樣判斷當(dāng)前的機(jī)器價(jià)格（否超過(guò)上限（ cc），重量（ w11+w 21）是否比當(dāng)前已知的解（最小重量）大。若是，應(yīng)回溯至最近的一個(gè)活結(jié)點(diǎn)；若否，則該新結(jié)點(diǎn)成為活結(jié)點(diǎn)，同時(shí)也成為當(dāng)前的擴(kuò)展結(jié)點(diǎn)，原來(lái)的結(jié)點(diǎn)不再是擴(kuò)展結(jié)點(diǎn)。以這種方式遞歸地在解空間中搜索，直到找到所要求的解或者解空間中已無(wú)活結(jié)點(diǎn)為止?！綜 代碼】

14、下面是該算法的（ 1）變量說(shuō)明C 語(yǔ)言實(shí)現(xiàn)。n：機(jī)器的部件數(shù)m：供應(yīng)商數(shù)cc：價(jià)格上限w ：二維數(shù)組， wij 表示第 j 個(gè)供應(yīng)商供應(yīng)的第c ：二維數(shù)組，cij 表示第 j 個(gè)供應(yīng)商供應(yīng)的第bestW：滿(mǎn)足價(jià)格上限約束條件的最小機(jī)器重量i 個(gè)部件的重量i 個(gè)部件的價(jià)格bestC：最小重量機(jī)器的價(jià)格bestX ：最優(yōu)解，一維數(shù)組，bestXi 表示第 i 個(gè)部件來(lái)自哪個(gè)供應(yīng)商cw ：搜索過(guò)程中機(jī)器的重量cp：搜索過(guò)程中機(jī)器的價(jià)格x ：搜索過(guò)程中產(chǎn)生的解，xi 表示第 i 個(gè)部件來(lái)自哪個(gè)供應(yīng)商i ：當(dāng)前考慮的部件，從0 到 n - 1j ：循環(huán)變量（ 2）函數(shù) backtrackint n =

15、3; int m = 3;int cc = 4;int w33 = 1,2,3,3,2,1,2,2,2;int c33 = 1,2,3,3,2,1,2,2,2;int bestW = 8;int bestC = 0;int bestX3 = 0,0,0;int cw = 0;int cp = 0;int x3 = 0,0,0;int backtrack(int i)int j = 0;int found = 0;if(i n - 1)/* 得到問(wèn)題解 */bestW = cw;bestC = cp;for(j = 0; j n; j+)（1）;return 1;if(cp = cc) /*有解

16、 */found = 1;for(j = 0;（ 2）; j+)/* 第i 個(gè)部件從第 j個(gè)供應(yīng)商購(gòu)買(mǎi)*/（ 3）;cw = cw + wij;cp = cp + cij;if(cp 0圖 5-1 紙巾售賣(mài)機(jī)狀態(tài)圖采用狀態(tài)（ State）模式來(lái)實(shí)現(xiàn)該紙巾售賣(mài)機(jī)，得到如圖5-2 所示的類(lèi)圖。其中類(lèi) State為抽象類(lèi)，定義了投幣、退幣、出紙巾等方法接口。 類(lèi) SoldState、SoldOutState、NoQuarterState和 HasQuarterState 分別對(duì)應(yīng)圖5-1 中紙巾售賣(mài)機(jī)的4 種狀態(tài)：售出紙巾、紙巾售完、沒(méi)有投幣、有2 元錢(qián)。StateTissueMachine+ins

17、ertQuarter()+ejectQuarter()+turnCrank()+dispense()SoldStateSoldOutStateNoQuarterStateHasQuarterState+insertQuarter()+insertQuarter()+insertQuarter()+insertQuarter()+ejectQuarter()+ejectQuarter()+ejectQuarter()+ejectQuarter()+turnCrank()+turnCrank()+turnCrank()+turnCrank()+dispense()+dispense()+dispe

18、nse()+dispense()圖 5-2類(lèi)圖【 C +代碼】#include using namespace std;/ 以下為類(lèi)的定義部分class TissueMachine;/ 類(lèi)的提前引用class State public:virtual void insertQuarter() = 0;virtual void ejectQuarter() = 0;virtual void turnCrank()= 0;virtual void dispense() = 0;/投幣/退幣/按下“出紙巾”按鈕/出紙巾;/* 類(lèi) SoldOutState、 NoQuarterState、 HasQu

19、arterState、 SoldState 的定義省略，每個(gè)類(lèi)中均定義了私有數(shù)據(jù)成員 TissueMachine* tissueMachine; */class TissueMachine private:（ 1）*soldOutState, *noQuarterState, *hasQuarterState,*soldState, *state ;int count;/紙巾數(shù)public:TissueMachine(int numbers);void setState(State* state);State* getHasQuarterState();State* getNoQuarterS

20、tate();State* getSoldState();State* getSoldOutState();int getCount();/ 其余代碼省略;/ 以下為類(lèi)的實(shí)現(xiàn)部分void NoQuarterState :insertQuarter() tissueMachine-setState(（ 2）);void HasQuarterState :ejectQuarter() tissueMachine-setState(（ 3）);void SoldState :dispense() if(tissueMachine-getCount() 0) tissueMachine-setStat

21、e(（4）);else tissueMachine-setState(（5）); / 其余代碼省略試題六（共15 分）閱讀下列說(shuō)明和Java 代碼，將應(yīng)填入（ n） 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某大型商場(chǎng)內(nèi)安裝了多個(gè)簡(jiǎn)易的紙巾售賣(mài)機(jī)，自動(dòng)出售2 元錢(qián)一包的紙巾，且每次僅售出一包紙巾。紙巾售賣(mài)機(jī)的狀態(tài)圖如圖6-1 所示。有2元錢(qián)退回 2元錢(qián)按下取紙巾按鈕投入 2元錢(qián)紙巾數(shù) =0紙巾售完售出紙巾沒(méi)有投幣紙巾數(shù) 0圖 6-1 紙巾售賣(mài)機(jī)狀態(tài)圖采用狀態(tài)（ State）模式來(lái)實(shí)現(xiàn)該紙巾售賣(mài)機(jī)，得到如圖6-2 所示的類(lèi)圖。其中類(lèi) State為抽象類(lèi)，定義了投幣、退幣、出紙巾等方法接口。 類(lèi) So

22、ldState、SoldOutState、NoQuarterState和 HasQuarterState 分別對(duì)應(yīng)圖6-1 中紙巾售賣(mài)機(jī)的4 種狀態(tài)：售出紙巾、紙巾售完、沒(méi)有投幣、有2 元錢(qián)。StateTissueMachine+insertQuarter()+ejectQuarter()+turnCrank()+dispense()SoldStateSoldOutStateNoQuarterStateHasQuarterState+insertQuarter()+insertQuarter()+insertQuarter()+insertQuarter()+ejectQuarter()+ej

23、ectQuarter()+ejectQuarter()+ejectQuarter()+turnCrank()+turnCrank()+turnCrank()+turnCrank()+dispense()+dispense()+dispense()+dispense()圖 6-2類(lèi)圖【 Java 代碼】import java.util.*;interface State public void insertQuarter();public void ejectQuarter();public void turnCrank();public void dispense();/投幣/退幣/按下“出紙巾”按鈕/出紙巾class TissueMachine （ 1）soldOutState, noQuarterState, hasQuarterState, soldState, state;sta