軟件水平考試（中級(jí)）軟件設(shè)計(jì)師下午

（應(yīng)用技術(shù)）試題模擬試卷77

一、必答題（本題共13題，每題1.0分，共13分。）

閱讀下列說(shuō)明和圖晌答問(wèn)題。【說(shuō)明】某醫(yī)療器械公司作為復(fù)雜醫(yī)療產(chǎn)品的集成

商,必須保持高質(zhì)量部件的及時(shí)供應(yīng)。為了實(shí)現(xiàn)這一目標(biāo)，該公司欲開(kāi)發(fā)一采購(gòu)系

統(tǒng)。系統(tǒng)的主要功能如下：1.檢查庫(kù)存水平。采購(gòu)部門(mén)每天檢查部件庫(kù)存量.當(dāng)特

定部件的庫(kù)存量降至其訂貨點(diǎn)時(shí),返回低存量部件及庫(kù)存量。2.下達(dá)采購(gòu)訂單。采

購(gòu)部門(mén)針對(duì)低存量部件及庫(kù)存量提交采購(gòu)請(qǐng)求，向其供應(yīng)商（通過(guò)供應(yīng)商文件訪問(wèn)供

應(yīng)商數(shù)據(jù)）下達(dá)采購(gòu)訂單，并存儲(chǔ)于采購(gòu)訂單文件中。3.交運(yùn)部件。當(dāng)供應(yīng)商提交

提單并交運(yùn)部件時(shí)，運(yùn)輸和接收（S/R）部門(mén)通過(guò)執(zhí)行以下三步過(guò)程接收貨物：（【）驗(yàn)

證裝運(yùn)部件。通過(guò)訪問(wèn)采購(gòu)訂單并將其與提單進(jìn)行比較來(lái)驗(yàn)證裝運(yùn)的部件,并將提

單信息發(fā)給S/R職員.如果收貨部件項(xiàng)目出現(xiàn)在采購(gòu)訂單和提單上，則己臉證的提

單和收貨部件項(xiàng)目將被送去檢驗(yàn)。否則，將S/R職員提交的裝運(yùn)錯(cuò)誤信息生成裝運(yùn)

錯(cuò)誤通知發(fā)送給供應(yīng)商。（2）檢驗(yàn)部件質(zhì)量。通過(guò)訪問(wèn)質(zhì)量標(biāo)準(zhǔn)來(lái)檢查裝運(yùn)部件的

質(zhì)量，并將已驗(yàn)證的提單發(fā)給檢驗(yàn)員。如果部件滿足所有質(zhì)量標(biāo)準(zhǔn)，則將其添加到接

收的部件列表用于更新部件庫(kù)存。如果部件未通過(guò)檢查，則將檢驗(yàn)員創(chuàng)建的缺陷裝

運(yùn)信息生成缺陷裝運(yùn)通知發(fā)送給供應(yīng)商。（3）更新剖件庫(kù)存。庫(kù)管員根據(jù)收到的接

收的部件列表添加本次采購(gòu)數(shù)量,與原有庫(kù)存量累加來(lái)更新庫(kù)存部件中的庫(kù)存量。

標(biāo)記訂單采購(gòu)?fù)瓿伞，F(xiàn)采用結(jié)構(gòu)化方法對(duì)該采購(gòu)系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-

1所示的上卜.文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。

圖1”上下文數(shù)據(jù)流圖

圖1?20層數(shù)據(jù)流圖

1、使用說(shuō)明中的詞語(yǔ),給出圖1?1中的實(shí)體E1?E5的名稱。

標(biāo)準(zhǔn)答案：E1：供應(yīng)商E2：采購(gòu)部E3：檢驗(yàn)員E4：庫(kù)管員E5：S/R職員

知識(shí)點(diǎn)解析：暫無(wú)解析

2、使用說(shuō)明中的詞語(yǔ),給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1?D4的名稱。

標(biāo)準(zhǔn)答案：D1：庫(kù)存D2：采購(gòu)訂單D3：質(zhì)量標(biāo)準(zhǔn)D4：供應(yīng)商（注：名稱后面可

以帶有文件）

知識(shí)點(diǎn)解析：暫無(wú)解析

3、根據(jù)說(shuō)明和圖中術(shù)語(yǔ)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。

標(biāo)準(zhǔn)答案：

數(shù)據(jù)流起點(diǎn)搏點(diǎn)

裝運(yùn)鋪誤通知P3或驗(yàn)證裝運(yùn)部件EI或供應(yīng)商

缺陷裝運(yùn)通知P4或檢驗(yàn)部件質(zhì)量EI或供應(yīng)商

原有部件庫(kù)存事DI??庫(kù)存P5或更新部件庵存

己驗(yàn)證的提單信息P3或驗(yàn)證裝運(yùn)郃件P4或檢驗(yàn)部件質(zhì)量

注：衣中數(shù)據(jù)流順序無(wú)關(guān)

知識(shí)點(diǎn)解析：暫無(wú)解析

4、用200字以內(nèi)文字，說(shuō)明建模圖1-1和圖1-2如何保持?jǐn)?shù)據(jù)流圖平衡。

標(biāo)準(zhǔn)答案：圖1-1（或父圖）中某加工的輸入輸出數(shù)捱流必須與圖1-2（或子圖）的輸入

輸出數(shù)據(jù)流在數(shù)量和名字上相同；圖1-1（或父圖）中的一個(gè)輸入（或輸出）數(shù)據(jù)流對(duì)應(yīng)

于圖1-2（或子圖）中幾個(gè)輸入（或輸出）數(shù)據(jù)流，而圖1-2（或子圖）中組成這些數(shù)據(jù)流的

數(shù)據(jù)項(xiàng)全體正好是父圖中的這一條數(shù)據(jù)流。

知識(shí)點(diǎn)解析：本題考查采用結(jié)構(gòu)化方法進(jìn)行系統(tǒng)分析與設(shè)計(jì)中對(duì)數(shù)據(jù)流圖（DFD）的

應(yīng)用，考點(diǎn)與往年類(lèi)似,要求考生細(xì)心分析題目中所描述的內(nèi)容。題干描述清晰，易于

分析。DFD是面向數(shù)據(jù)流建模的結(jié)構(gòu)化分析與設(shè)L方法的工具。DFD將系統(tǒng)建模

成輸入、加工（處理）、輸出的模型，即流入軟件的數(shù)據(jù)對(duì)象經(jīng)由加工的轉(zhuǎn)換，最后以

結(jié)果數(shù)據(jù)對(duì)象的形式流出軟件，并采用自頂向下分層且逐層細(xì)化的方式，建模不同詳

細(xì)程度的數(shù)據(jù)流圖模型。上下文數(shù)據(jù)流圖（頂層DFD）通常用來(lái)確定系統(tǒng)邊界洛待

開(kāi)發(fā)系統(tǒng)看作一個(gè)大的加工，然后根據(jù)為系統(tǒng)提供輸入數(shù)據(jù)流，以及接收系統(tǒng)發(fā)送的

數(shù)據(jù)流，來(lái)確定系統(tǒng)的外部實(shí)體，以及外部實(shí)體和加工之間的輸入輸出數(shù)據(jù)流。在上

下文圖中確定的系統(tǒng)外部實(shí)體以及與外部實(shí)體的輸入輸出數(shù)據(jù)流的基礎(chǔ)上,將上下

文DFD中的加工分解成多個(gè)加工,識(shí)別這些加工的輸入數(shù)據(jù)流以及結(jié)果加工變換后

的輸出數(shù)據(jù)流，建模0層DFDo根據(jù)0層DFD中加工的復(fù)雜程度進(jìn)一步建模加工的

內(nèi)容。在建模分層DFD時(shí),根據(jù)需求情況可以將數(shù)據(jù)存儲(chǔ)建模在不同層次的DFD

中。建模時(shí)，需要注意加工和數(shù)據(jù)流的正確使用,一個(gè)加工必須既有輸入又有輸出；

數(shù)據(jù)流必須和加工相關(guān),即從加工流向加工、數(shù)據(jù)源流向加工或加工流向數(shù)據(jù)源。

注意在繪制下層數(shù)據(jù)流圖時(shí)要保持父圖與子圖平衡。【問(wèn)題1】本問(wèn)題考查的是

上下文DFD,要求確定外部實(shí)體。在上下文DFD中、系統(tǒng)名稱采購(gòu)系統(tǒng)作為唯一加

工的名稱，外部實(shí)體為這一唯一加工提供輸入數(shù)據(jù)流或者接收其輸出數(shù)據(jù)流。通過(guò)

考查系統(tǒng)的主要功能發(fā)現(xiàn),系統(tǒng)中涉及供應(yīng)商、采購(gòu)部、檢驗(yàn)員、庫(kù)管員以及S/R

職員。根據(jù)說(shuō)明1中采購(gòu)部門(mén)每天檢查部件庫(kù)存量、說(shuō)明2中向其供應(yīng)商（通過(guò)供應(yīng)

商文件訪問(wèn)供應(yīng)商數(shù)據(jù)）下達(dá)采購(gòu)訂單、說(shuō)明3的⑴中并將提單信息發(fā)給S/R職

員,3的（2）中并將已驗(yàn)證的提單發(fā)給檢驗(yàn)員，以及3的⑶中庫(kù)管員根據(jù)收到的接收的

部件列表添加本次采購(gòu)數(shù)量等信息，對(duì)照?qǐng)D1-1,從而即可確定E1為供應(yīng)商實(shí)體,E2

為采購(gòu)部實(shí)體,E3為檢驗(yàn)員實(shí)體,E4為庫(kù)管員實(shí)體,E5為S/R職員實(shí)體。【問(wèn)題

2］本問(wèn)題要求確定圖1-20層數(shù)據(jù)流圖中的數(shù)據(jù)存儲(chǔ)。重點(diǎn)分析說(shuō)明中與數(shù)據(jù)存

儲(chǔ)有關(guān)的描述。根據(jù)說(shuō)明1中每天檢查部件庫(kù)存量以及說(shuō)明3的（3）中與原有庫(kù)存

量累加來(lái)更新庫(kù)存部件中的庫(kù)存量，可知D1為庫(kù)存；根據(jù)說(shuō)明2中向其供應(yīng)商（通

過(guò)供應(yīng)商文件訪問(wèn)供應(yīng)商數(shù)據(jù)）下達(dá)采購(gòu)訂單，并存儲(chǔ)于采購(gòu)訂單文件中，可知D2為

采購(gòu)訂單、D4為供應(yīng)一商；根據(jù)說(shuō)明3的⑵中通過(guò)訪問(wèn)質(zhì)量標(biāo)準(zhǔn)來(lái)檢查裝運(yùn)部件的

質(zhì)量，可知D3為質(zhì)量標(biāo)準(zhǔn)。［問(wèn)題3］本問(wèn)題要求補(bǔ)充缺失的數(shù)據(jù)流及其起點(diǎn)和

終點(diǎn)。對(duì)照?qǐng)D1-1和圖1-2的輸入、輸出數(shù)據(jù)流，缺少了從加工到外部實(shí)體EI（供應(yīng)

商）的數(shù)據(jù)流-通知。根據(jù)說(shuō)明,發(fā)給供應(yīng)商的通知分為兩種情況：一種是在驗(yàn)證裝

運(yùn)部件時(shí)出現(xiàn)不符合采購(gòu)訂單和提單信息的情況下，將S/R職員提交的裝運(yùn)錯(cuò)誤信

息生成裝運(yùn)錯(cuò)誤通知發(fā)送給供應(yīng)商；另一種情況是在檢驗(yàn)部件質(zhì)量時(shí)，如果部件未

通過(guò)檢查，則將檢驗(yàn)員創(chuàng)建的缺陷裝運(yùn)信息生成缺陷裝運(yùn)通知發(fā)送給供應(yīng)商。所以

缺少了兩條數(shù)據(jù)流,加工驗(yàn)證裝運(yùn)部件流出的數(shù)據(jù)流裝運(yùn)錯(cuò)誤通知和加工檢驗(yàn)皆件

質(zhì)量流出的數(shù)據(jù)流缺陷裝運(yùn)通知，這兩條數(shù)據(jù)流的綜合即為上下文DFD中的通知。

再考查說(shuō)明中的功能判定是否缺失內(nèi)部的數(shù)據(jù)流，不難發(fā)現(xiàn)缺失的數(shù)據(jù)流。先考查

說(shuō)明3的（1）中如果收貨部件項(xiàng)目出現(xiàn)在采購(gòu)訂單和提單上，則已驗(yàn)證的提單和收貨

部件項(xiàng)目將被送去檢驗(yàn)，發(fā)現(xiàn)在圖1-2中缺失起點(diǎn)為驗(yàn)證裝運(yùn)部件，終點(diǎn)為檢驗(yàn)部件

質(zhì)量的數(shù)據(jù)流。再考查說(shuō)明3的（3）中與原有庫(kù)存量累加來(lái)更新庫(kù)存部件中的庫(kù)存

量，加工更新部件庫(kù)存需要從數(shù)據(jù)存儲(chǔ)庫(kù)存（D1）中取出原有部件庫(kù)存量，與接收到的

部件量累加后得到更新部件數(shù)量，更新庫(kù)存部件中的庫(kù)存量，圖1-2中缺失了從D1到

P5的數(shù)據(jù)流原有部件庫(kù)存量。【問(wèn)題4】在自頂向下建模分層DFD時(shí)，會(huì)因?yàn)榧?/p>

工的細(xì)分而發(fā)生數(shù)據(jù)流的分解情況，需要注意保持?jǐn)?shù)據(jù)流圖之間的平衡（本題中圖1-

1和圖1-2）。父圖中某加工的輸入輸出數(shù)據(jù)流必須與它的子圖的輸入輸出數(shù)據(jù)流在

數(shù)量和名字上相同，或者父圖中的一個(gè)輸入（或輸出）數(shù)據(jù)流對(duì)應(yīng)于子圖中幾個(gè)輸入

（或輸出）數(shù)據(jù)流，而子圖中組成這些數(shù)據(jù)流的數(shù)據(jù)項(xiàng)全體正好是父圖中的這一條數(shù)據(jù)

流。

閱讀下列說(shuō)明和圖，回答問(wèn)題。【說(shuō)明】某房屋租賃公司擬開(kāi)發(fā)--個(gè)管理系統(tǒng)用于

管理其持有的房屋、租客及員工信息。請(qǐng)根據(jù)下述需求描述完成系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)

計(jì)。【需求描述】1.公司擁有多幢公寓樓，每幢公寓樓有唯一的樓編號(hào)和地址。

每憧公寓樓中有多套公寓，每套公寓在樓內(nèi)有唯一的編號(hào)（不同公寓樓內(nèi)的公寓號(hào)可

相同）。系統(tǒng)需記錄每套公寓的臥室數(shù)和衛(wèi)生間數(shù)。2.員工和租客在系統(tǒng)中有唯

一的編號(hào)（員工編號(hào)和租客編號(hào)）。3.對(duì)于每個(gè)租客，系統(tǒng)需記錄姓名、多個(gè)聯(lián)系電

話、一個(gè)銀行賬號(hào)（方便自動(dòng)扣房租）、一個(gè)緊急聯(lián)系人的姓名及聯(lián)系電話。4.系

統(tǒng)需記錄每個(gè)員工的姓名、一個(gè)聯(lián)系電話和月工資。員工類(lèi)別可以是經(jīng)理或維修

工，也可兼任。每個(gè)經(jīng)理可以管理多幢公寓樓。每幢公寓樓必須由一個(gè)經(jīng)理管理。

系統(tǒng)需記錄每個(gè)維修工的業(yè)務(wù)技能，如：水暖維修、電工、木工等。5.租客租賃公

寓必須和公司簽訂租賃合同.一份租賃合同通常由一個(gè)或多個(gè)租客（合租）與該公寓

樓的經(jīng)理簽訂，一個(gè)租客也可租賃多套公寓。合同內(nèi)容應(yīng)包含簽訂日期、開(kāi)始時(shí)

間、租期、押金和月租金。【概念模型設(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)

體聯(lián)系圖（不完整汝口圖2-1所示。

圖2/哄體聯(lián)系圖【邏輯結(jié)構(gòu)設(shè)計(jì)】根據(jù)概

念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）：聯(lián)系電話（電話號(hào)

碼，租客編號(hào)）租客（租客編號(hào)，姓名，銀行賬號(hào)，聯(lián)系人姓名，聯(lián)系人電話）員工（員工編

號(hào)，姓名，聯(lián)系電話，類(lèi)別，月工資,（a））公寓樓（（b）,地址，經(jīng)理編號(hào)）公寓（樓編號(hào)，公寓號(hào)，

臥室數(shù)，衛(wèi)生間數(shù)）合同（合同編號(hào)，租客編號(hào),樓編號(hào)，公寓編號(hào)，經(jīng)理編號(hào)，簽訂日期，起

始日期，租期,（c）,押金）

5、補(bǔ)充圖2-1中的簽約聯(lián)系所關(guān)聯(lián)的實(shí)體及聯(lián)系類(lèi)型。

標(biāo)準(zhǔn)答案：補(bǔ)充內(nèi)容如下圖中虛線所示。

知識(shí)點(diǎn)解析：暫無(wú)解析

6、補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)中的（a）、（b）、（c）三處空缺。

標(biāo)準(zhǔn)答案：⑶業(yè)務(wù)技能（b）樓編號(hào)（c）月租金

知識(shí)點(diǎn)解析：暫無(wú)解析

7、在租期內(nèi)，公寓內(nèi)設(shè)施如出現(xiàn)問(wèn)題，租客可在系統(tǒng)中進(jìn)行故障登記，填寫(xiě)故障措述,

每項(xiàng)故障由系統(tǒng)自動(dòng)生成唯一的故障編號(hào)，由公司派維修工進(jìn)行故障維修，系統(tǒng)需記

錄每次維修的維修日期和維修內(nèi)容。請(qǐng)根據(jù)此需求，對(duì)圖2-1進(jìn)行補(bǔ)充，并將所補(bǔ)充

的E-R圖內(nèi)容轉(zhuǎn)換為一個(gè)關(guān)系模式，請(qǐng)給出該關(guān)系模式。

標(biāo)準(zhǔn)答案：E-R圖的補(bǔ)充方式不唯一，補(bǔ)充內(nèi)容如E-R圖一或E-R圖二中虛線所

E?R圖一

E?R圖二

zjxo關(guān)系模式:

維修記錄（故障編號(hào)，租客編號(hào),樓編號(hào).公寓號(hào)，故障描述,員工編號(hào)，維修日期,維修內(nèi)

容）備注：此聯(lián)系名稱能夠合理表達(dá)需求即可。

知識(shí)點(diǎn)解析：本題考查數(shù)據(jù)庫(kù)概念設(shè)計(jì)及邏輯設(shè)計(jì)中E-R圖向關(guān)系模式的轉(zhuǎn)換方

法。此類(lèi)題目要求考生認(rèn)真閱讀題目中對(duì)需求問(wèn)題的描述，經(jīng)過(guò)分類(lèi)、聚集、概括

等方法，從中確定實(shí)體及其聯(lián)系。題目己經(jīng)給出r6個(gè)實(shí)體以及部分實(shí)體之間的聯(lián)

系，需要根據(jù)需求描述，將實(shí)體之間的聯(lián)系補(bǔ)充完整。【問(wèn)題1】題目中已經(jīng)給出了

租客與公寓間的租賃關(guān)系，由一份租賃合同通常由一個(gè)或多個(gè)租客（合租）與該公寓樓

的經(jīng)理簽訂可知，需要建立經(jīng)理和租客與公寓間的租賃關(guān)系之間的聯(lián)系，即將聯(lián)系作

為實(shí)體，參與下一次聯(lián)系使用聚合的方法。【問(wèn)題2】從需求描述4中系統(tǒng)需記錄

每個(gè)維修工的業(yè)務(wù)技能，可知員工的屬性信息需要業(yè)務(wù)技能屬性。由需求1中每幢

公寓樓有唯一的樓編號(hào)和地址,可知樓編號(hào)是唯一的，不會(huì)重復(fù),可作為公寓樓的主鍵

屬性。需求5中說(shuō)明了合同的屬性信息中包含簽訂日期、開(kāi)始時(shí)間、租期、押金、

月租金，模式中還缺少月租金屬性。完整的關(guān)系模式如下：聯(lián)系電話（電話號(hào)碼，租

客編號(hào)）租客（租客編號(hào)，姓名，銀行賬號(hào).聯(lián)系人姓名,英系人電話）員工（員工編號(hào)，姓

名，聯(lián)系電話，類(lèi)別，月工資，業(yè)務(wù)技能）公寓樓（樓編號(hào).地址,經(jīng)理編號(hào)）公寓（樓編號(hào)，公

蜜號(hào),臥室數(shù)，衛(wèi)生間數(shù)）合同（合同編號(hào),租客編號(hào),樓編號(hào),公寓號(hào).經(jīng)理編號(hào)，簽訂3期,

起始日期,租期,月租金.押金）【問(wèn)題3】此題E-R圖不唯一，這里給出兩種備選的答

案。答案一：由公寓內(nèi)設(shè)施如出現(xiàn)問(wèn)題，租客可在系統(tǒng)中進(jìn)行故障登記，但公寓出現(xiàn)

問(wèn)題的次數(shù)不止一次，可知租客和公寓之間存在著m：n聯(lián)系。系統(tǒng)故障生成之后會(huì)

派維修工進(jìn)行維修,因此可建立維修工和特定故障記錄之間的聯(lián)系。答案二：也可

直接建立租客、公寓和維修工之間的三元聯(lián)系。

閱讀下列說(shuō)明和圖，回答問(wèn)題。【說(shuō)明】某玩具公司正在開(kāi)發(fā)一套電動(dòng)玩具在線銷(xiāo)

售系統(tǒng)，用于向注冊(cè)會(huì)員提供端對(duì)端的玩具定制和銷(xiāo)售服務(wù)。在系統(tǒng)設(shè)計(jì)階段，創(chuàng)建

新訂單（NewOrder）的設(shè)計(jì)用例詳細(xì)描述如表3-1所示,候選設(shè)計(jì)類(lèi)分類(lèi)如表3-2所

示,并根據(jù)該用例設(shè)計(jì)出部分類(lèi)圖如圖3-1所示。

?3>1創(chuàng)建新訂單《、eOrder)設(shè)計(jì)用例

用例名低創(chuàng)建新訂觸NewOrder

用例韁號(hào)ETM-R002

參與者會(huì)員

前提條件會(huì)員已經(jīng)注冊(cè)并成功登錄系統(tǒng)

1.蝴(CI)單擊“新訂單”按鈕?

2.系繪列由列燈正在正在的電動(dòng)玩具清單及價(jià)格(C2)：

3.會(huì)員點(diǎn)擊復(fù)選程選折所需電動(dòng)玩具并■入對(duì)應(yīng)數(shù)量，單擊.結(jié)算”按鈕；

4.系統(tǒng)自動(dòng)計(jì)算總價(jià)(C3)?盹示系統(tǒng)清單和會(huì)員憒先設(shè)置個(gè)人資料中的收貨地址和

支付方式(C4)：

典型事件流5.會(huì)員單擊?確認(rèn)支付"按鈕，

6.系統(tǒng)自動(dòng)調(diào)用支付系統(tǒng)(C5)接口支付讀誄柒：

7,若支付系統(tǒng)返回成功標(biāo)識(shí)，系統(tǒng)生成完整訂單信息持久存儲(chǔ)到數(shù)據(jù)庫(kù)立更衣

(C6)中，

8.系統(tǒng)將以表格形式出示完示完整信息(C7).同時(shí)白動(dòng)發(fā)送完整訂式信息<C?)

到會(huì)員，!先配11的蛆膽蛆(C9).

(1)會(huì)員或擊?定制”按鈕:

(2)條線以列表形式顯示所有可以定制的電動(dòng)玩具消*和定制料性(如尺寸、

第色等)(CI0)：

3a.

(3)會(huì)員單擊單選按M選擇所需要定制的電動(dòng)玩具并堵寫(xiě)所需要定制的屬性要

求,審擊“結(jié)算”按鈕；

候選事件流(4)回到步■%

(1)若支付系統(tǒng)返回失敗標(biāo)識(shí)，系統(tǒng)顯示會(huì)員當(dāng)前默認(rèn)支付方式(CII)讓會(huì)

員■認(rèn),

7a.<2)若會(huì)員取擊“修改付款”按鈕,調(diào)用“修改付款”用例，可以新地并存儲(chǔ)

為默認(rèn)支付方式(CI2).回到步疆4,

(3)若會(huì)員單擊“取消訂單”?則該用例終止執(zhí)行.

?3-2候選設(shè)計(jì)類(lèi)分類(lèi)

接口類(lèi)(imerf&cc,負(fù)責(zé)系統(tǒng)與用戶之間的交互>______________U)____________________________

控制類(lèi)《ComroL負(fù)責(zé)業(yè)務(wù)邏輯的處理;TbT

實(shí)體類(lèi)(Entity.負(fù)責(zé)持久化數(shù)據(jù)的存儲(chǔ)〉-TcF,

------------------------------------------------------------------------在

訂單處理的過(guò)程中，會(huì)員可以單擊取消訂單取消該訂單。如果支付失敗，該訂單將被

標(biāo)記為掛起狀態(tài)，可后續(xù)重新支付,如果掛起超時(shí)30分鐘未支付，系統(tǒng)將自動(dòng)取消該

訂單。訂單支付成功后，系統(tǒng)判斷訂單類(lèi)型：⑴對(duì)于常規(guī)訂單，標(biāo)記為備貨狀態(tài)，訂單

信息發(fā)送到貨運(yùn)部,完成打包后交付快遞發(fā)貨；(2)對(duì)于定制訂單，會(huì)自動(dòng)進(jìn)入定制狀

態(tài),定制完成后交付快遞發(fā)貨。會(huì)員在系統(tǒng)中單擊收貨按鈕變?yōu)槭肇洜顟B(tài)，結(jié)束整個(gè)

訂單的處理流程。根據(jù)訂單處理過(guò)程所設(shè)計(jì)的狀態(tài)圖如圖3?2所示。

圖3/部分類(lèi)圖

8、根據(jù)表3?1中所標(biāo)記的候選設(shè)計(jì)類(lèi),請(qǐng)按照其類(lèi)別將編號(hào)C1?CI2分別填入表3-

2中的(a)、(b)和(c)處。

標(biāo)準(zhǔn)答案：(a)C2、C4、C7、CIO、Cll(b)C3>C5、C8(c)CkC6、C9、C12

知識(shí)點(diǎn)解析：暫無(wú)解析

9、根據(jù)創(chuàng)建新訂單的用例描述，請(qǐng)給出圖3?1中XI?X4處對(duì)應(yīng)類(lèi)的名稱。

標(biāo)準(zhǔn)答案：XI：收貨地址X2：支付方式X3：郵箱地址X4：定制屬性

知識(shí)點(diǎn)解析：暫無(wú)解析

10、根據(jù)訂單處理過(guò)程tl勺描述，在圖3-2中S1?S5處分別填入對(duì)應(yīng)的狀態(tài)名稱°

標(biāo)準(zhǔn)答案：S1：拄起S2：備貨S3：定制S4：發(fā)貨S5：收貨

知識(shí)點(diǎn)解析：本題考查面向?qū)ο笤O(shè)計(jì)方法及應(yīng)用。面向?qū)ο笤O(shè)計(jì)是一種工程化軟

件設(shè)計(jì)規(guī)范，其基本思想包括抽象、封裝和可擴(kuò)展性。類(lèi)封裝了信息和行為，是面向

對(duì)象技術(shù)的重要組成部分,類(lèi)是具有相同屬性、方法和關(guān)系的對(duì)象集合的總稱。在

系統(tǒng)中，每個(gè)類(lèi)都具有一定的職責(zé)，即指類(lèi)所擔(dān)任的任務(wù)。一個(gè)類(lèi)可以有多種職責(zé)，設(shè)

計(jì)得好的類(lèi)一般至少有一種職責(zé)。類(lèi)圖描述了模型的靜態(tài)結(jié)構(gòu)，特別是模型中存在

的類(lèi)、類(lèi)的內(nèi)部結(jié)構(gòu)以及它們與其他類(lèi)的關(guān)系等。狀態(tài)圖是描述一個(gè)實(shí)體基于事件

反映的動(dòng)態(tài)行為，顯示了該實(shí)體如何根據(jù)當(dāng)前所處的狀態(tài)對(duì)不同的事件作出反應(yīng)。

面向?qū)ο笤O(shè)計(jì)是軟件設(shè)計(jì)師必須掌握的專(zhuān)業(yè)知識(shí)與技能，特別是需要掌握軟件類(lèi)設(shè)

計(jì)、類(lèi)圖和狀態(tài)圖等設(shè)計(jì)內(nèi)容。【問(wèn)題1】設(shè)計(jì)類(lèi)是面向?qū)ο笤O(shè)計(jì)中最重要的組

成部分，也是最復(fù)雜和最耗時(shí)的部分。面向?qū)ο笤O(shè)計(jì)過(guò)程中，類(lèi)可以分為三種類(lèi)型：

實(shí)體類(lèi)、控制類(lèi)和接口類(lèi)。其中，實(shí)體類(lèi)映射需求中的每個(gè)實(shí)體，實(shí)體類(lèi)保存需要存

儲(chǔ)在永久存儲(chǔ)體中的信息，主要負(fù)責(zé)持久化數(shù)據(jù)的存儲(chǔ)：控制類(lèi)是用于控制用例工

作的類(lèi)，一般是由動(dòng)賓結(jié)構(gòu)的短語(yǔ)轉(zhuǎn)化來(lái)的名詞，主要負(fù)責(zé)業(yè)務(wù)邏輯的處理；接口類(lèi)

用于封裝在用例內(nèi)、外流動(dòng)的信息或數(shù)據(jù)流,主要負(fù)責(zé)系統(tǒng)與用戶之間的交互。在

表3-1中,。（會(huì)員）、C6（訂單表）、C9（郵箱地址）、C12（支付方式）主要用來(lái)存儲(chǔ)信息,

所以屬于實(shí)體類(lèi)；C3（計(jì)算總價(jià)）、C5（調(diào)用支付系統(tǒng)）、C8（發(fā)送完整訂單信息）主要

用來(lái)處理業(yè)務(wù)邏輯，所以屬于控制類(lèi)；C2（列出電動(dòng)玩具清單及價(jià)格）、C4（顯示地址

和支付方式）、C7（顯示完整訂單信息）、CIO（顯示清單和定制屬性）、C11（顯示默認(rèn)

支付方式）主要用來(lái)與用戶交互，所以屬于接口類(lèi)。【問(wèn)題2】根據(jù)創(chuàng)建新訂單的用

例描述，所設(shè)計(jì)的系統(tǒng)部分類(lèi)圖如下圖所示。所以XI?X4處分別填入的類(lèi)名：收

貨地址、支付方式、郵箱地址和定制屬性。

【問(wèn)題3】根據(jù)訂單處理過(guò)程的描述，所設(shè)計(jì)的系統(tǒng)狀態(tài)圖如下圖所示。所以S1?

S5處分別填入的狀態(tài)名：掛起、備貨、定制、發(fā)貨和收貨。

閱讀下列說(shuō)明和C代碼晌答問(wèn)題。【說(shuō)明】假幣問(wèn)題：有n枚硬幣，其中有一枚

是假幣，已知假幣的重量較輕。現(xiàn)只有一個(gè)天平,要求用盡量少的比較次數(shù)找出這枚

假幣。【分析問(wèn)題】將n枚硬幣分成相等的兩部分：（1）當(dāng)n為偶數(shù)時(shí)，將前后兩

部分，即1…/2和n/2-1…n,放在天平的兩端，較輕的一端里有假幣,繼續(xù)在較輕的

這部分硬幣中用同樣的方法找出假幣；（2）當(dāng)n為奇數(shù)時(shí),將前后兩部分，即

/2和3+1）/2十「.1】,放在天平的兩端,較輕的?端里有假幣，繼續(xù)在較輕的這部分硬

幣中用同樣的方法找出假幣；若兩端重量相等，則中間的硬幣，即第（n+1）/2枚硬幣

是假幣。【C代碼】下面是算法的C語(yǔ)言實(shí)現(xiàn),其中：coins[]：硬幣數(shù)組

first,last：當(dāng)前考慮的硬幣數(shù)組中的第一個(gè)和最后一個(gè)下標(biāo)

#include<stdio.h>

intgetCounterfeitCoin(intcoins(],intfirst,intlast)

(

intfirstSun?0,LastSum-0;

int1;

if(first--last-1)(/?只剩兩枚硬幣”

if(coins(first]<coins(last])

returnfirst;

returnlast;

)

if((last-first>1)%2—0)(/?偶數(shù)枚俵幣?/

for(i-first;i<(1)(

firs匕Sum?-coins(i];

>

for(i-first?(last-first)/2+l;i<last+

lastSun?-coins(1);

if((2))(

returngetCounterfeitCoin(coins,first,first?(last-first)/2);

>else(

returngetCounterfeitCoin(coins,first?(last-first)/2?1,

last);

]

else(八奇數(shù)枚硬幣”

for(i-first;1<first?(last-first)f(

firstSumcoins[i];

>

for(i-first?(last-first)/2?l;i<last?(

lastSumcoins[1];

1

if(firstSum<lastSum)(

returngetCounterfeitCoin(coins,first,first?(last-first)

/2-1);

)elseif(firstSum>lastSum){

returngetCcunterfeitCoin(coins*first+(last-first)/2?1，

last);

|else(

return(3):

11根據(jù)題干說(shuō)明，填充C代碼中的空⑴?(3)。

標(biāo)準(zhǔn)答案：⑴first+(last-first)/2+1或(last+firsl)/2+1或(last+first+2)/2或等價(jià)形

式(2)firstSum<lastSum(3)first+(last-first)/2或(last+first)/2或等價(jià)形式

知識(shí)點(diǎn)解析：暫無(wú)解析

12、根據(jù)題干說(shuō)明和C代碼，算法采用了(4)設(shè)計(jì)策略。函數(shù)getCounterfeitCoin的時(shí)

間復(fù)雜度為(5)(用。表示)。

標(biāo)準(zhǔn)答案：(4)分治(5)O(lgn)

知識(shí)點(diǎn)解析：暫無(wú)解析

13、若輸入的硬幣數(shù)為30,則最少的比較次數(shù)為(6),最多的比較次數(shù)為(7)。

標(biāo)準(zhǔn)答案：(6)2(7)4

知識(shí)點(diǎn)解析：本題考查算法設(shè)計(jì)與分析的相關(guān)知識(shí)。此類(lèi)題目要求考生掌握常見(jiàn)

的算法設(shè)計(jì)策略,包括分治法、動(dòng)態(tài)規(guī)劃、貪心法、回溯法和分支限界法，需掌握這

些算法設(shè)計(jì)策略求解問(wèn)題的特點(diǎn)，并熟悉一些典型的實(shí)例。在做題過(guò)程中，認(rèn)真閱讀

題目對(duì)問(wèn)題和求解方法的描述。題干已經(jīng)描述「假幣問(wèn)題的求解算法的基本思

路。這個(gè)題目應(yīng)該比較簡(jiǎn)單。已經(jīng)知道假幣的重量較輕。【問(wèn)題1】C代碼中，空

(1)所在的代碼塊是在偶數(shù)塊硬幣的前提下，計(jì)算前半部分硬幣的重量，因此該空格應(yīng)

填firsn-(last-first)/2+10空(2)是判斷前半部分firstSum輕還是后半部分lastSum輕,

從而確定是在前半部分還是后半部分遞歸調(diào)用，因此該空格應(yīng)填firstSumV

lastSum0空(3)所在的代碼塊是在奇數(shù)塊硬幣的前提下,判斷前半部分和后半部分的

重量關(guān)系,奇數(shù)塊硬幣還有一枚在中間的硬幣，若前半部分和后半部分一樣重,那么說(shuō)

明中間這枚硬幣是假幣,因此空(3)應(yīng)填入的內(nèi)容為first+(last-first)/2o【問(wèn)題2]

這是一個(gè)典型的分治算法，算法時(shí)間復(fù)雜度為T(mén)(n)=T(n/2)+0(l)=O(lgn)o【問(wèn)題

3]對(duì)于30枚硬幣的情況，首先需耍分成兩個(gè)15枚比較輕重(1次比較)。最好的情

況是,再進(jìn)行一次比較吐前7枚和后7枚一樣重(1次比較)，此時(shí)假幣在中間，即第8

枚。因此，最少經(jīng)過(guò)2次比較即可確定假幣。最壞的情況是，前7枚和后7枚不一樣

重,假設(shè)前7枚更輕(1次比較)。此時(shí)取出前7枚硬幣，繼續(xù)比較前3枚和后3枚，還是

不一樣重,假設(shè)前3枚更輕(1次比較)。剩下3枚硬幣，再經(jīng)過(guò)一次比較即可確定假幣

(1次比較)。因此最多經(jīng)過(guò)4次比較即可確定假幣。

二、選答題(本題共2題，每題1.0分，共2分。)

14、閱讀下列說(shuō)明和C++代碼，回答問(wèn)題。【說(shuō)明】某快餐廳主要制作并出售兒童

套餐,一般包括主餐(各類(lèi)披薩)、飲料和玩具,其餐品種類(lèi)可能不同，但其制作過(guò)程相

同。前臺(tái)服務(wù)員(Waiter)調(diào)度廚師制作套餐。現(xiàn)采用生成器(Builder)模式實(shí)現(xiàn)制作

過(guò)程，得到如圖5-1所示的類(lèi)圖。

1

HMhnFi7/aBuildCT后

?buildPirtsO|*buildPans()

圖務(wù)I類(lèi)圖【C++代碼】

#include<iostream>

#include<string>

usingnamespacestd;

classPizza(

private:stringparts;

public:

voidsetParts(stringparts){this->parts-parts;

stringgetParts()(returnparts;

classPizzaBuilder(

protected:Pizza*pizza;

public:

Pizza*getPizza(){returnpizza;

voidcreateNewPizza()(pizza=newPizza();

(1)；

classHawaiianPizzaBuilder:publicPizzaBuilder(

public:

voidbuildParts()(pizza->setParts("cross+mild+hamipineapple");)

)；

classSpicyPlzzaBuilder:publicPizzaBuilder(

public:

voidbuildParts(){pizxa->setPart8("panbaked?hot?pepperoniisalami");

)

)；

classWaiter(

private:

PizzaBuilder*pizzaBuilder;

public:

voidsetPizzaBuilder(PizzaBuilder*pizzaBuilder)(八設(shè)置構(gòu)建器“

<2)

)

Pizza*qetPizzaO{returnpizzaBuilder->getPiz2a();)

voidconstruct()(人構(gòu)建“

pizzaBuilder->createNewPizza();

(3);

)；

intmain。(

Waiter*waiter?newWalter();

PizzaBuilder*hawaiianjpizzabuilder-newHawaiianPizzaBuilder();

(4)；

(5);

cout?"pizza:"?waiter->getPizza()->getParts()?endl;

程序的輸出結(jié)果為:

pizza:cross?mild?ham&pineapple

標(biāo)準(zhǔn)答案：(1)virtualvoidbuildParts()=O(2)this->pizzaBuilder=pizzaBuilder

(3)pizzaBuilder->buildParts()(4)waiter->setPizzaBuilder(hawaiian_pizzabuilder)

(5)waiter->construct)

知識(shí)點(diǎn)解析：本題考查生成器(Builder)模式的基本概念和應(yīng)用。生成器模式是創(chuàng)建

型設(shè)計(jì)模式中的一種。創(chuàng)建型模式抽象了實(shí)例化過(guò)程,幫助一個(gè)系統(tǒng)獨(dú)立于如何創(chuàng)

建、組合和表示它的那些對(duì)象。一個(gè)類(lèi)創(chuàng)建型模式使用繼承改變被實(shí)例化的類(lèi)，而

一個(gè)對(duì)象創(chuàng)建型模式將實(shí)例化委托給另一個(gè)對(duì)象。生成器模式是對(duì)象創(chuàng)建型模式，

其意圖是將一個(gè)復(fù)雜對(duì)象的構(gòu)建與其表示分離,使得同樣的構(gòu)建過(guò)程可以創(chuàng)建不同

的表示。此模式的結(jié)構(gòu)圖如下圖所示。

----------Product

其中：.Builder為創(chuàng)建

一個(gè)Product對(duì)象的各個(gè)部件指定抽象接口。ConcreteBuilder實(shí)現(xiàn)Builder的接II

以構(gòu)造和裝配該產(chǎn)品的各個(gè)部件，定義并明確它所創(chuàng)建的表示,提供一個(gè)檢索產(chǎn)品的

接口。director構(gòu)造一個(gè)使用Builder接口的對(duì)象。.Product表示被構(gòu)造的復(fù)雜對(duì)

象。ConcreleBuilder創(chuàng)建該產(chǎn)品的內(nèi)部表示并定義它的裝配過(guò)程。包含定義組成組

件的類(lèi)，包括將這些組件裝配成最終產(chǎn)品的接口。客戶以及Builder和Director的交

aDtccctewB(oncrctcHuihScf

ncuDnaraxMtwcnacRuiMcri

HuildPanRi)

HUIldPart(<)

(KtRnuhl>

互過(guò)程如下圖所示。tC本題中圖5-1類(lèi)圖

中的類(lèi)與上圖中類(lèi)之間存在著對(duì)應(yīng)關(guān)系。Waiter與Direclor對(duì)應(yīng)：PizzaBuilderij

Builder對(duì)應(yīng)；HawaiianPizzaBuilder和SpicyPizzaBuilder與ConcreteBuilder對(duì)應(yīng)，均

作為PizzaBuilder的子類(lèi)，并且，由于本題中檢索產(chǎn)品的接口簡(jiǎn)單一致,所以也定義在

父類(lèi)PizzaBuilder中，而沒(méi)有分別定義在HawaiianPizzaBuilderftSpicyPizzaBuilder

中：Pizza與Product對(duì)應(yīng)。其對(duì)應(yīng)的協(xié)作為，客戶創(chuàng)建Waiter對(duì)象并用想要的具體

PizzaBuilder對(duì)象配置Waiter中定義的PizzaBuilder對(duì)象。其中,PizzaBuilder為創(chuàng)建

一個(gè)Pizza對(duì)象的各個(gè)部件指定抽象接口,由具體的構(gòu)建器子類(lèi)實(shí)現(xiàn)。然后使

PizzaBuilder進(jìn)行Pizza對(duì)象的構(gòu)建。在PizzaBuilder中定義創(chuàng)建Pizza對(duì)象的各個(gè)

部件制定抽象接口，由于該操作的具體實(shí)現(xiàn)在子類(lèi)HawaiianPizzaBui1der和

SpicyPizzaBuilder中，所以此處定義為純虛函數(shù)，即：virtualvoidbuildParts()=O；客

戶(main。函數(shù))創(chuàng)建Waiter對(duì)象，并用PizzaBuilder對(duì)象進(jìn)行配置，即在main。函數(shù)中

創(chuàng)建一個(gè)PizzaBuilder的具體子類(lèi)的對(duì)象并進(jìn)行Builder的配置，即：

PizzaBuilder*hawaiianpizzabuilder=newHawaiianPizzaBuiIder()；waiter->

setPizzaBuiider(hawaiianpizzabuiider)；然后開(kāi)始Pizza的構(gòu)建，即:waiter->

constructO；上圖協(xié)作中最后的獲取結(jié)果在本題中月輸出表示，因?yàn)閯?chuàng)建了

HawaiianPizzaBuilder對(duì)象，所以輸出為cross+mild+ham&pineappieo在Waiter中，定

義函數(shù)seiPizzaBuilder。和constructO<,其中,selPizzaBuilder。使用客戶提供的具體

PizzaBuilder對(duì)象來(lái)設(shè)置PizzaBuilder對(duì)象,其引用名稱為pizzaBuilder,對(duì)象中屬性的

名稱和方法參數(shù)的名稱相同時(shí)，采用this關(guān)鍵字加以區(qū)分，即：void

setPizzaBuilder(PizzaBuiider*pizzaBuiider){/*設(shè)置構(gòu)建器*/this->

pizzaBuilder=pizzaBuiIder；}construct。函數(shù)使用所設(shè)置的PizzaBuilder對(duì)象創(chuàng)建

Pizza及其部件，即:voidconstructO{/*構(gòu)建*/pizzaBuiider->createNewPizza()；

pizzaBuilder->buiidParts()；)綜上所述，空(1)為定義創(chuàng)建Pizza的對(duì)象的各個(gè)部件

制定抽象接口，即純虛函數(shù)的定義：virtualvoidbuildParts()=0；空(2)為PizzaBuilder

對(duì)象的設(shè)置，即：this->pizzaBuildcr=pizzaBuildcr；空(3)為具體PizzaBuilder對(duì)象進(jìn)

行Pizza的構(gòu)建，即：pizzaBuilder->buildParts()空(4)和空(5)為客戶程序用具體的

PizzaBuilder對(duì)象設(shè)置Waiter中的PizzaBuilder,并通知開(kāi)始構(gòu)建，即：waiter->

setPizzaBuildcr(hawaiian_pizzabuildcr)^Uwaiter->constructO?

15、閱讀下列說(shuō)明和Java代碼，回答問(wèn)題。【說(shuō)明】某快餐廳主要制作并出售兒童

套餐,一般包括主餐(各類(lèi)比薩)、飲料和玩具,其餐品種類(lèi)可能不同，但其制作過(guò)程相

同。前臺(tái)服務(wù)員(Waiter)調(diào)度廚師制作套餐。現(xiàn)采用生成器(Builder)模式實(shí)現(xiàn)制作

過(guò)程，得到如圖6-1所示的類(lèi)圖。

圖GI類(lèi)圖【Java代碼】

classPizza(

privateStringparts;

publicvoidsetParts(Stringparts)(this.parts?parts;)

publicStringtoString()(returnthis.parts;)

)

abstractclassPizzaBuilder(

protectedPizzapizza;

publicPizzagetPizza()(returnpizza;)

publicvoidcreateNewPizza()(pizza-newPizza();J

public(1);

classHawaiianPizzaBuilderextendsPizzaBuilder(

publicvoidbuildPar^s0(pizza.setParts(**crossfmild-?ham&pineapple**);)

I

classSpicyPizzaBuilderextendsPizzaBuilder(

publicvoidkxxildParts()(pizza.setParts("panbaked?hot?pepperoniisalaml");)

?

classWaiter(

privatePizzaBuilderpizzaBuilder;

publicvoidsetPizzaBuilder(PizzaBuilderPizzaBuilder)"?設(shè)置構(gòu)建器“/

(2);

publicPizzagetPizza()(returnpizzaBuilder.getPizza();)

publicvoidconstruct()(/?構(gòu)建?/

PizzaBuilder.createNewPlzza();

(3);

classFastFoodOrdering(

publicstaticvoidmain(String(]args)(

Waiterwaiter-newWaiter();

PizzaBuilderhawailan_pizzabuilder=newHawaiianPizzaBuilder();

(4)；

(5);

System.out.printin("pizza:"?waiter.getPizza());

I

程序的輸出結(jié)果為：

pizza:cross?mild?hamfcpineapple

標(biāo)，住答案：(l)absiracl