軟件設(shè)計(jì)師的下午考試模擬題和答案

1、 試題一試題一(15分分)閱讀以下說(shuō)明和圖，回答問(wèn)題閱讀以下說(shuō)明和圖，回答問(wèn)題1至問(wèn)題至問(wèn)題3，將解答填入答，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明說(shuō)明某房屋租賃公司欲建立一個(gè)房屋租賃服務(wù)系統(tǒng)，統(tǒng)一管某房屋租賃公司欲建立一個(gè)房屋租賃服務(wù)系統(tǒng)，統(tǒng)一管理房主和租賃者的信息，從而快速地提供租賃服務(wù)。該理房主和租賃者的信息，從而快速地提供租賃服務(wù)。該系統(tǒng)具有以下功能：系統(tǒng)具有以下功能：1登記房主信息。對(duì)于每名房主，系統(tǒng)需登記其姓名、登記房主信息。對(duì)于每名房主，系統(tǒng)需登記其姓名、住址和聯(lián)系電話，并將這些信息寫(xiě)入房主信息文件。住址和聯(lián)系電話，并將這些信息寫(xiě)入房主信息文件。2登記房屋信息。所有在

2、系統(tǒng)中登記的房屋都有一個(gè)唯登記房屋信息。所有在系統(tǒng)中登記的房屋都有一個(gè)唯一的識(shí)別號(hào)（對(duì)于新增加的房屋，系統(tǒng)會(huì)自動(dòng)為其分配一的識(shí)別號(hào)（對(duì)于新增加的房屋，系統(tǒng)會(huì)自動(dòng)為其分配一個(gè)識(shí)別號(hào)）。除此之外，還需登記該房屋的地址、房一個(gè)識(shí)別號(hào)）。除此之外，還需登記該房屋的地址、房型（如平房、帶陽(yáng)臺(tái)的樓房、獨(dú)立式住宅等）、最多能型（如平房、帶陽(yáng)臺(tái)的樓房、獨(dú)立式住宅等）、最多能夠容納的房客數(shù)、租金及房屋狀態(tài)（待租賃、已出租）。夠容納的房客數(shù)、租金及房屋狀態(tài)（待租賃、已出租）。這些信息都保存在房屋信息文件中。一名房主可以在系這些信息都保存在房屋信息文件中。一名房主可以在系統(tǒng)中登記多個(gè)待租賃的房屋。統(tǒng)中登記多個(gè)待租賃

3、的房屋。 3登記租賃者信息。所有想通過(guò)該系統(tǒng)租賃房屋的登記租賃者信息。所有想通過(guò)該系統(tǒng)租賃房屋的租賃者，必須首先在系統(tǒng)中登記個(gè)人信息，包括：姓租賃者，必須首先在系統(tǒng)中登記個(gè)人信息，包括：姓名、住址、電話號(hào)碼、出生年月和性別。這些信息都名、住址、電話號(hào)碼、出生年月和性別。這些信息都保存在租賃者信息文件中。保存在租賃者信息文件中。4租賃房屋。已經(jīng)登記在系統(tǒng)中的租賃者，可以得租賃房屋。已經(jīng)登記在系統(tǒng)中的租賃者，可以得到一份系統(tǒng)提供的待租賃房屋列表。一旦租賃者從中到一份系統(tǒng)提供的待租賃房屋列表。一旦租賃者從中找到合適的房屋，就可以提出看房請(qǐng)求。系統(tǒng)會(huì)安排找到合適的房屋，就可以提出看房請(qǐng)求。系統(tǒng)會(huì)安排租

4、賃者與房主見(jiàn)面。對(duì)于每次看房，系統(tǒng)會(huì)生成一條租賃者與房主見(jiàn)面。對(duì)于每次看房，系統(tǒng)會(huì)生成一條看房記錄并將其寫(xiě)入看房記錄文件中?？捶坑涗洸⑵鋵?xiě)入看房記錄文件中。 5收取手續(xù)費(fèi)。房主登記完房屋后，系統(tǒng)會(huì)生成一收取手續(xù)費(fèi)。房主登記完房屋后，系統(tǒng)會(huì)生成一份費(fèi)用單，房主根據(jù)費(fèi)用單交納相應(yīng)的費(fèi)用。份費(fèi)用單，房主根據(jù)費(fèi)用單交納相應(yīng)的費(fèi)用。6變更房屋狀態(tài)。當(dāng)租賃者與房主達(dá)成租房或退房變更房屋狀態(tài)。當(dāng)租賃者與房主達(dá)成租房或退房協(xié)議后，房主向系統(tǒng)提交變更房屋狀態(tài)的請(qǐng)求。系統(tǒng)協(xié)議后，房主向系統(tǒng)提交變更房屋狀態(tài)的請(qǐng)求。系統(tǒng)將根據(jù)房主的請(qǐng)求，修改房屋信息文件。將根據(jù)房主的請(qǐng)求，修改房屋信息文件。數(shù)據(jù)流圖數(shù)據(jù)流圖 1-1

5、 和和 1-2 分別給出了該系統(tǒng)的頂層數(shù)據(jù)流分別給出了該系統(tǒng)的頂層數(shù)據(jù)流圖和圖和0層數(shù)據(jù)流圖。層數(shù)據(jù)流圖。 問(wèn)題問(wèn)題 1（4 分）分）使用使用說(shuō)明說(shuō)明中給出的詞匯，將數(shù)據(jù)流圖中給出的詞匯，將數(shù)據(jù)流圖 1-1 中（中（1）（4）處的數(shù)據(jù)流補(bǔ)充完整）處的數(shù)據(jù)流補(bǔ)充完整。問(wèn)題問(wèn)題 2（4 分）分），將數(shù)據(jù)流圖 1-2 中的（5）（8）補(bǔ)充完整。 問(wèn)題問(wèn)題 3（7 分）分）數(shù)據(jù)流程圖數(shù)據(jù)流程圖 1-2 中缺失了三條數(shù)據(jù)流，中缺失了三條數(shù)據(jù)流，請(qǐng)指出這三條數(shù)據(jù)流的起點(diǎn)、終點(diǎn)和數(shù)請(qǐng)指出這三條數(shù)據(jù)流的起點(diǎn)、終點(diǎn)和數(shù)據(jù)流名稱(chēng)。據(jù)流名稱(chēng)。 (1)費(fèi)用單費(fèi)用單 （2）待租賃房屋列表）待租賃房屋列表 （3）看房請(qǐng)求

6、）看房請(qǐng)求（4）變更房屋狀態(tài)請(qǐng)求）變更房屋狀態(tài)請(qǐng)求（5）房主信息文件）房主信息文件 （6）租賃者信息文件）租賃者信息文件（7）房屋信息文件）房屋信息文件 (8) 看房記錄文件看房記錄文件（1）起點(diǎn)：房主）起點(diǎn)：房主 終點(diǎn)：變更房屋狀態(tài)終點(diǎn)：變更房屋狀態(tài) 數(shù)據(jù)流名稱(chēng)：變更房屋狀態(tài)請(qǐng)求數(shù)據(jù)流名稱(chēng)：變更房屋狀態(tài)請(qǐng)求（2）起點(diǎn)：租賃者）起點(diǎn)：租賃者 終點(diǎn)：登記租賃者信息終點(diǎn)：登記租賃者信息 數(shù)據(jù)流名稱(chēng)：租賃者信息數(shù)據(jù)流名稱(chēng)：租賃者信息（3）起點(diǎn)：租賃者）起點(diǎn)：租賃者 終點(diǎn)：安排租賃者看房終點(diǎn)：安排租賃者看房 數(shù)據(jù)流名稱(chēng)：看房請(qǐng)求數(shù)據(jù)流名稱(chēng)：看房請(qǐng)求試題二（共試題二（共 15 15 分）分） 閱讀下列說(shuō)

7、明，回答問(wèn)題閱讀下列說(shuō)明，回答問(wèn)題 1 1 至問(wèn)題至問(wèn)題 3 3，將解答填入，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明說(shuō)明 某醫(yī)院的門(mén)診管理系統(tǒng)實(shí)現(xiàn)了為患者提供掛號(hào)、處方某醫(yī)院的門(mén)診管理系統(tǒng)實(shí)現(xiàn)了為患者提供掛號(hào)、處方藥品收費(fèi)的功能。具體的需求及設(shè)計(jì)如下：藥品收費(fèi)的功能。具體的需求及設(shè)計(jì)如下：1 1醫(yī)院醫(yī)師具有編號(hào)醫(yī)院醫(yī)師具有編號(hào), , 姓名姓名, ,科室科室, , 職稱(chēng)職稱(chēng), , 出診出診類(lèi)型和出診費(fèi)用，其中出診類(lèi)型分為專(zhuān)家門(mén)診和普通類(lèi)型和出診費(fèi)用，其中出診類(lèi)型分為專(zhuān)家門(mén)診和普通門(mén)診，與醫(yī)師職稱(chēng)無(wú)關(guān)；各個(gè)醫(yī)師可以具有不同的出門(mén)診，與醫(yī)師職稱(chēng)無(wú)關(guān)；各個(gè)醫(yī)師可以具有不同的出診費(fèi)用，與職

8、稱(chēng)和出診類(lèi)型無(wú)關(guān)。診費(fèi)用，與職稱(chēng)和出診類(lèi)型無(wú)關(guān)。2 2患者首先在門(mén)診掛號(hào)處掛號(hào)，選擇科室和醫(yī)師，患者首先在門(mén)診掛號(hào)處掛號(hào)，選擇科室和醫(yī)師，根據(jù)選擇的醫(yī)師繳納掛號(hào)費(fèi)（醫(yī)師出診費(fèi)）。收銀員根據(jù)選擇的醫(yī)師繳納掛號(hào)費(fèi)（醫(yī)師出診費(fèi)）。收銀員為患者生成掛號(hào)單，如表為患者生成掛號(hào)單，如表 2-1 2-1 所示，其中，就診類(lèi)所示，其中，就診類(lèi)型為醫(yī)師的出診類(lèi)型。型為醫(yī)師的出診類(lèi)型。表表 2-1 XX 醫(yī)院門(mén)診掛號(hào)單醫(yī)院門(mén)診掛號(hào)單3患者在醫(yī)師處就診后，憑借掛號(hào)單和醫(yī)師手寫(xiě)處患者在醫(yī)師處就診后，憑借掛號(hào)單和醫(yī)師手寫(xiě)處方到門(mén)診藥房交費(fèi)買(mǎi)藥。收銀員根據(jù)就診號(hào)和醫(yī)師處方到門(mén)診藥房交費(fèi)買(mǎi)藥。收銀員根據(jù)就診號(hào)和醫(yī)師處方中開(kāi)

9、列的藥品信息，查詢(xún)藥品庫(kù)（如表方中開(kāi)列的藥品信息，查詢(xún)藥品庫(kù)（如表 2-2 所示）所示）并生成門(mén)診處方單（如表并生成門(mén)診處方單（如表 2-3 所示）。所示）。3患者在醫(yī)師處就診后，憑借掛號(hào)單和醫(yī)師手寫(xiě)處患者在醫(yī)師處就診后，憑借掛號(hào)單和醫(yī)師手寫(xiě)處方到門(mén)診藥房交費(fèi)買(mǎi)藥。收銀員根據(jù)就診號(hào)和醫(yī)師處方到門(mén)診藥房交費(fèi)買(mǎi)藥。收銀員根據(jù)就診號(hào)和醫(yī)師處方中開(kāi)列的藥品信息，查詢(xún)藥品庫(kù)（如表方中開(kāi)列的藥品信息，查詢(xún)藥品庫(kù)（如表 2-2 所示）所示）并生成門(mén)診處方單（如表并生成門(mén)診處方單（如表 2-3 所示）。所示）。4由于藥品價(jià)格會(huì)發(fā)生變化，因此，門(mén)診管理系統(tǒng)由于藥品價(jià)格會(huì)發(fā)生變化，因此，門(mén)診管理系統(tǒng)必須記錄處方單

10、上藥品的單價(jià)。根據(jù)需求階段收集的必須記錄處方單上藥品的單價(jià)。根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式（不完整）如下信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式（不完整）如下所示：所示：2關(guān)系模式關(guān)系模式掛號(hào)單（就診號(hào)，病患姓名，醫(yī)師編號(hào)，時(shí)間，掛號(hào)單（就診號(hào)，病患姓名，醫(yī)師編號(hào)，時(shí)間， （5）收銀員（編號(hào)，姓名，級(jí)別）收銀員（編號(hào)，姓名，級(jí)別）醫(yī)師（編號(hào)，姓名，科室，職稱(chēng)，出診類(lèi)型，出診費(fèi)用）醫(yī)師（編號(hào)，姓名，科室，職稱(chēng)，出診類(lèi)型，出診費(fèi)用）門(mén)診處方門(mén)診處方 ( （6） ，收銀員，時(shí)間，收銀員，時(shí)間 ) 處方明細(xì)（就診號(hào)，處方明細(xì)（就診號(hào)， （7）藥品庫(kù)藥品庫(kù) (藥品編碼藥品編碼,，藥品名稱(chēng)，藥

11、品名稱(chēng)， （8） ) 問(wèn)題問(wèn)題1（4分）分）根據(jù)問(wèn)題描述，填寫(xiě)根據(jù)問(wèn)題描述，填寫(xiě) 2-1 實(shí)體聯(lián)系圖中實(shí)體聯(lián)系圖中(1) (4)處聯(lián)系的類(lèi)型。處聯(lián)系的類(lèi)型。問(wèn)題問(wèn)題2（4 分）分）圖圖 2-1 中還缺少幾個(gè)聯(lián)系？請(qǐng)指出每個(gè)聯(lián)系兩端的實(shí)體名，中還缺少幾個(gè)聯(lián)系？請(qǐng)指出每個(gè)聯(lián)系兩端的實(shí)體名，格式如下：格式如下：實(shí)體實(shí)體 1：實(shí)體：實(shí)體 2例如，收銀員與門(mén)診處方之間存在聯(lián)系，表示為：例如，收銀員與門(mén)診處方之間存在聯(lián)系，表示為：收銀員：門(mén)診處方收銀員：門(mén)診處方 或或 門(mén)診處方：收銀員門(mén)診處方：收銀員 問(wèn)題問(wèn)題3（7 分）分）根據(jù)實(shí)體聯(lián)系圖根據(jù)實(shí)體聯(lián)系圖 2-1，填寫(xiě)掛號(hào)單、門(mén)診處方、處，填寫(xiě)掛號(hào)單、門(mén)診

12、處方、處方明細(xì)和藥品庫(kù)關(guān)系模式中的空（方明細(xì)和藥品庫(kù)關(guān)系模式中的空（5）（8）處，）處，并指出掛號(hào)單、門(mén)診處方和處方明細(xì)關(guān)系模式的并指出掛號(hào)單、門(mén)診處方和處方明細(xì)關(guān)系模式的主鍵。主鍵。（1）1 （2） n (3)n (4) m缺少的聯(lián)系數(shù)：缺少的聯(lián)系數(shù)：3掛號(hào)單：收銀員掛號(hào)單：收銀員掛號(hào)單：醫(yī)師掛號(hào)單：醫(yī)師掛號(hào)單：門(mén)診處方掛號(hào)單：門(mén)診處方（5）收銀員編號(hào)）收銀員編號(hào)（6）就診號(hào)）就診號(hào)（7）藥品編碼，數(shù)量，單價(jià)）藥品編碼，數(shù)量，單價(jià)（8）類(lèi)型，庫(kù)存，貨架編號(hào)，單位，規(guī)格，單價(jià)）類(lèi)型，庫(kù)存，貨架編號(hào)，單位，規(guī)格，單價(jià)掛號(hào)單主鍵：就診號(hào)掛號(hào)單主鍵：就診號(hào)門(mén)診處方主鍵：就診號(hào)門(mén)診處方主鍵：就診號(hào) 處

13、方明細(xì)主鍵：就診號(hào)、藥品編碼處方明細(xì)主鍵：就診號(hào)、藥品編碼【說(shuō)明說(shuō)明】UML 15分分某銀行計(jì)劃開(kāi)發(fā)一個(gè)自動(dòng)存提款機(jī)模擬系統(tǒng)（某銀行計(jì)劃開(kāi)發(fā)一個(gè)自動(dòng)存提款機(jī)模擬系統(tǒng)（ATM System）。系統(tǒng)通過(guò)讀卡器）。系統(tǒng)通過(guò)讀卡器CardReader）讀取）讀取ATM卡卡 ； 系系統(tǒng)與客戶(hù)（統(tǒng)與客戶(hù)（Customer ）的交互由客戶(hù)控制臺(tái)）的交互由客戶(hù)控制臺(tái)（CustomerConsole）實(shí)現(xiàn)；銀行操作員（）實(shí)現(xiàn)；銀行操作員（Operator）可控）可控制系統(tǒng)的啟動(dòng)（制系統(tǒng)的啟動(dòng)（System Startup）和停止（）和停止（System Shutdown）；系統(tǒng)通過(guò)網(wǎng)絡(luò)和銀行系統(tǒng)（）；系統(tǒng)通過(guò)網(wǎng)

14、絡(luò)和銀行系統(tǒng)（Bank）實(shí)現(xiàn)通信。）實(shí)現(xiàn)通信。當(dāng)讀卡器判斷用戶(hù)已將當(dāng)讀卡器判斷用戶(hù)已將 ATM 卡插入后，創(chuàng)建會(huì)話卡插入后，創(chuàng)建會(huì)話（Session）。會(huì)話開(kāi)始后，讀卡器進(jìn)行讀卡，并要求客戶(hù)輸）。會(huì)話開(kāi)始后，讀卡器進(jìn)行讀卡，并要求客戶(hù)輸入個(gè)人驗(yàn)證碼（入個(gè)人驗(yàn)證碼（PIN）。系統(tǒng)將卡號(hào)和個(gè)人驗(yàn)證碼信息送到銀）。系統(tǒng)將卡號(hào)和個(gè)人驗(yàn)證碼信息送到銀行系統(tǒng)進(jìn)行驗(yàn)證。驗(yàn)證通過(guò)后，客戶(hù)可從菜單選擇如下事務(wù)行系統(tǒng)進(jìn)行驗(yàn)證。驗(yàn)證通過(guò)后，客戶(hù)可從菜單選擇如下事務(wù)（Transaction）：）：1. 從從 ATM 卡賬戶(hù)取款（卡賬戶(hù)取款（Withdraw）；）；2. 向向 ATM 卡賬戶(hù)存款（卡賬戶(hù)存款（Depos

15、it）；）；3. 進(jìn)行轉(zhuǎn)賬（進(jìn)行轉(zhuǎn)賬（Transfer）；）；4. 查詢(xún)（查詢(xún)（Inquire）ATM 卡賬戶(hù)信息?？ㄙ~戶(hù)信息。一次會(huì)話可以包含多個(gè)事務(wù)，每個(gè)事務(wù)處理也會(huì)將卡一次會(huì)話可以包含多個(gè)事務(wù)，每個(gè)事務(wù)處理也會(huì)將卡號(hào)和個(gè)人驗(yàn)證碼信息送到銀行系統(tǒng)進(jìn)行驗(yàn)證。若個(gè)人號(hào)和個(gè)人驗(yàn)證碼信息送到銀行系統(tǒng)進(jìn)行驗(yàn)證。若個(gè)人驗(yàn)證碼錯(cuò)誤，則轉(zhuǎn)個(gè)人驗(yàn)證碼錯(cuò)誤處理（驗(yàn)證碼錯(cuò)誤，則轉(zhuǎn)個(gè)人驗(yàn)證碼錯(cuò)誤處理（Invalid PIN Process）。每個(gè)事務(wù)完成后，客戶(hù)可選擇繼續(xù)上述）。每個(gè)事務(wù)完成后，客戶(hù)可選擇繼續(xù)上述事務(wù)或退卡。選擇退卡時(shí)，系統(tǒng)彈出事務(wù)或退卡。選擇退卡時(shí)，系統(tǒng)彈出 ATM卡，卡，會(huì)話結(jié)束。會(huì)話結(jié)束。系

16、統(tǒng)采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)，使用系統(tǒng)采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)，使用 UML 進(jìn)行建模。進(jìn)行建模。系統(tǒng)的頂層用例圖如圖系統(tǒng)的頂層用例圖如圖 3-1 所示，一次會(huì)話的序列圖所示，一次會(huì)話的序列圖（不考慮驗(yàn)證）如圖（不考慮驗(yàn)證）如圖 3-2 所示。消息名稱(chēng)參見(jiàn)表所示。消息名稱(chēng)參見(jiàn)表 3-1。表表 3-1 可能的消息名稱(chēng)列表可能的消息名稱(chēng)列表cardInserted( ) ATM 卡已插入卡已插入performTransaction( ) 執(zhí)行事務(wù)執(zhí)行事務(wù)performSession( ) 執(zhí)行會(huì)話執(zhí)行會(huì)話readCard( ) 讀卡讀卡readPIN( ) 讀取個(gè)人驗(yàn)證碼讀取個(gè)人驗(yàn)證碼PIN 個(gè)人驗(yàn)證碼信息

17、個(gè)人驗(yàn)證碼信息creat(atm, this, card, pin)為當(dāng)前會(huì)話創(chuàng)建事務(wù)為當(dāng)前會(huì)話創(chuàng)建事務(wù)create(this) 為當(dāng)前為當(dāng)前 ATM 創(chuàng)建會(huì)話創(chuàng)建會(huì)話cardATM 卡信息卡信息doAgain執(zhí)行下一個(gè)事務(wù)執(zhí)行下一個(gè)事務(wù)ejectCard( )彈出彈出 ATM 卡卡【問(wèn)題問(wèn)題 1】（7 分）分）根據(jù)根據(jù)【說(shuō)明說(shuō)明】中的描述，給出圖中的描述，給出圖 3-1 中中 A1 和和 A2 所所對(duì)應(yīng)的參與者，對(duì)應(yīng)的參與者，U1 至至 U3 所對(duì)應(yīng)的用例，以及該圖所對(duì)應(yīng)的用例，以及該圖中空中空（1） 所對(duì)應(yīng)的關(guān)系。（所對(duì)應(yīng)的關(guān)系。（U1 至至 U3 的可選用例的可選用例包括：包括：Sess

18、ion、Transaction、Insert Card、Invalid PIN Process 和和 Transfer）【問(wèn)題問(wèn)題 2】（6 分）分）根據(jù)根據(jù)【說(shuō)明說(shuō)明】中的描述，使用表中的描述，使用表 3-1 中的英文名稱(chēng)，中的英文名稱(chēng)，給出圖給出圖 3-2 中中 69 對(duì)應(yīng)的消息。對(duì)應(yīng)的消息?！締?wèn)題問(wèn)題 3】（2 分）分）解釋圖解釋圖 3-1 中用例中用例 U3 和用例和用例 Withdraw、Deposit 等四個(gè)用例之間的關(guān)系及其內(nèi)涵。等四個(gè)用例之間的關(guān)系及其內(nèi)涵。A1:Customer A2:Bank U1:SessionU2:Invalid PIN Process U3:Trans

19、action(1)6:readPIN() 7:PIN 8:creat(atm,this,card,pin)9:performTransaction()Transaction是一個(gè)抽象化用例，具有其他事務(wù)類(lèi)型是一個(gè)抽象化用例，具有其他事務(wù)類(lèi)型共有的屬性和行為，每個(gè)具體的事務(wù)類(lèi)型繼承它，并共有的屬性和行為，每個(gè)具體的事務(wù)類(lèi)型繼承它，并實(shí)現(xiàn)適合自己的特定操作。實(shí)現(xiàn)適合自己的特定操作。試題四（共試題四（共 15 分）分） 閱讀以下說(shuō)明和閱讀以下說(shuō)明和 C 語(yǔ)言函數(shù)，將應(yīng)填入語(yǔ)言函數(shù)，將應(yīng)填入 （n） 處的處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明說(shuō)明 在一個(gè)分布網(wǎng)絡(luò)中，資源（石油、

20、天然氣、電力等）在一個(gè)分布網(wǎng)絡(luò)中，資源（石油、天然氣、電力等）可從生產(chǎn)地送往其他地方。在傳輸過(guò)程中，資源會(huì)有可從生產(chǎn)地送往其他地方。在傳輸過(guò)程中，資源會(huì)有損耗。例如，天然氣的氣壓會(huì)減少，電壓會(huì)降低。我損耗。例如，天然氣的氣壓會(huì)減少，電壓會(huì)降低。我們將需要輸送的資源信息稱(chēng)為信號(hào)。在信號(hào)從信源地們將需要輸送的資源信息稱(chēng)為信號(hào)。在信號(hào)從信源地送往消耗地的過(guò)程中，僅能容忍一定范圍的信號(hào)衰減，送往消耗地的過(guò)程中，僅能容忍一定范圍的信號(hào)衰減，稱(chēng)為容忍值。分布網(wǎng)絡(luò)可表示為一個(gè)樹(shù)型結(jié)構(gòu)，如圖稱(chēng)為容忍值。分布網(wǎng)絡(luò)可表示為一個(gè)樹(shù)型結(jié)構(gòu)，如圖 5-1 所示。信號(hào)源是樹(shù)根，樹(shù)中的每節(jié)點(diǎn)（除了根）所示。信號(hào)源是樹(shù)根，樹(shù)

21、中的每節(jié)點(diǎn)（除了根）表示一個(gè)可以放置放大器的子節(jié)點(diǎn)，其中某些節(jié)點(diǎn)同表示一個(gè)可以放置放大器的子節(jié)點(diǎn)，其中某些節(jié)點(diǎn)同時(shí)也是信號(hào)消耗點(diǎn)，信號(hào)從一個(gè)節(jié)點(diǎn)流向其子節(jié)點(diǎn)。時(shí)也是信號(hào)消耗點(diǎn)，信號(hào)從一個(gè)節(jié)點(diǎn)流向其子節(jié)點(diǎn)。每個(gè)節(jié)點(diǎn)有一個(gè)每個(gè)節(jié)點(diǎn)有一個(gè) d 值，表示從其父節(jié)點(diǎn)到該節(jié)點(diǎn)的信值，表示從其父節(jié)點(diǎn)到該節(jié)點(diǎn)的信號(hào)衰減量。例如，在圖號(hào)衰減量。例如，在圖 5-1 中，節(jié)點(diǎn)中，節(jié)點(diǎn) w、p、q 的的 d 值分別為值分別為 2、1、3，樹(shù)根節(jié)點(diǎn)表示信號(hào)源，其，樹(shù)根節(jié)點(diǎn)表示信號(hào)源，其 d 值為值為 0。每個(gè)節(jié)點(diǎn)有一個(gè)。每個(gè)節(jié)點(diǎn)有一個(gè) M值，表示從該節(jié)點(diǎn)出發(fā)到其所值，表示從該節(jié)點(diǎn)出發(fā)到其所有葉子的信號(hào)衰減量的最大值。顯

22、然，葉子節(jié)點(diǎn)的有葉子的信號(hào)衰減量的最大值。顯然，葉子節(jié)點(diǎn)的 M 值為值為 0。對(duì)于非葉子節(jié)點(diǎn)。對(duì)于非葉子節(jié)點(diǎn) j，M(j)=maxM(k) + d(k) | k 是是 j 的孩子節(jié)點(diǎn)的孩子節(jié)點(diǎn)。在此公式中，要計(jì)算節(jié)點(diǎn)的。在此公式中，要計(jì)算節(jié)點(diǎn)的 M 值，必須先算出其所有子節(jié)點(diǎn)的值，必須先算出其所有子節(jié)點(diǎn)的 M 值。值。 在計(jì)算在計(jì)算 M 值的過(guò)程中，對(duì)于某個(gè)節(jié)點(diǎn)值的過(guò)程中，對(duì)于某個(gè)節(jié)點(diǎn) i，其有一，其有一個(gè)子節(jié)點(diǎn)個(gè)子節(jié)點(diǎn) k 滿(mǎn)足滿(mǎn)足 d(k)+M(k)大于容忍值，則應(yīng)在大于容忍值，則應(yīng)在 k 處處放置放大器，否則，從節(jié)點(diǎn)放置放大器，否則，從節(jié)點(diǎn) i 到某葉子節(jié)點(diǎn)的信號(hào)衰到某葉子節(jié)點(diǎn)的信號(hào)衰減

23、量會(huì)超過(guò)容忍值，使得到達(dá)該葉子節(jié)點(diǎn)時(shí)信號(hào)不可減量會(huì)超過(guò)容忍值，使得到達(dá)該葉子節(jié)點(diǎn)時(shí)信號(hào)不可用，而在節(jié)點(diǎn)用，而在節(jié)點(diǎn) i 處放置放大器并不能解決到達(dá)葉子節(jié)處放置放大器并不能解決到達(dá)葉子節(jié)點(diǎn)的信號(hào)衰減問(wèn)題。點(diǎn)的信號(hào)衰減問(wèn)題。例如，在圖例如，在圖 5-1 中，從節(jié)點(diǎn)中，從節(jié)點(diǎn) p 到其所有葉子節(jié)點(diǎn)的最大衰減值為到其所有葉子節(jié)點(diǎn)的最大衰減值為 4。若容忍值為若容忍值為 3，則必須在，則必須在 s 處放置信號(hào)放大器，這樣可使得節(jié)點(diǎn)處放置信號(hào)放大器，這樣可使得節(jié)點(diǎn) p 的的 M 值為值為 2。同樣，需要在節(jié)點(diǎn)。同樣，需要在節(jié)點(diǎn) q、v 處放置信號(hào)放大器，如圖處放置信號(hào)放大器，如圖 5-2 陰影節(jié)點(diǎn)所示。若

24、在某節(jié)點(diǎn)放置了信號(hào)放大器，則從該節(jié)點(diǎn)輸出陰影節(jié)點(diǎn)所示。若在某節(jié)點(diǎn)放置了信號(hào)放大器，則從該節(jié)點(diǎn)輸出的信號(hào)與信號(hào)源輸出的信號(hào)等價(jià)。的信號(hào)與信號(hào)源輸出的信號(hào)等價(jià)。函數(shù)函數(shù) placeBoosters(TreeNode *root)的功能是：對(duì)于給定的功能是：對(duì)于給定樹(shù)型分布網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)，計(jì)算其信號(hào)衰減量的最大值，并樹(shù)型分布網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)，計(jì)算其信號(hào)衰減量的最大值，并確定應(yīng)在樹(shù)中的哪些節(jié)點(diǎn)放置信號(hào)放大器。確定應(yīng)在樹(shù)中的哪些節(jié)點(diǎn)放置信號(hào)放大器。全局變量全局變量 Tolerance 保存信號(hào)衰減容忍值。保存信號(hào)衰減容忍值。 樹(shù)的節(jié)點(diǎn)類(lèi)型定義如下：樹(shù)的節(jié)點(diǎn)類(lèi)型定義如下： typedef struct Tr

25、eeNode int id; /*當(dāng)前節(jié)點(diǎn)的識(shí)別號(hào)當(dāng)前節(jié)點(diǎn)的識(shí)別號(hào)*/ int ChildNum; /*當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)數(shù)目當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)數(shù)目*/ int d; /*父節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的信號(hào)衰減值父節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的信號(hào)衰減值*/ struct TreeNode *childptr; /*向量，存放當(dāng)前節(jié)點(diǎn)到其所向量，存放當(dāng)前節(jié)點(diǎn)到其所有子節(jié)點(diǎn)的指針有子節(jié)點(diǎn)的指針*/ int M; /*當(dāng)前節(jié)點(diǎn)到其所有子節(jié)點(diǎn)的信號(hào)衰減值中的最大值當(dāng)前節(jié)點(diǎn)到其所有子節(jié)點(diǎn)的信號(hào)衰減值中的最大值*/ bool boost; /*是否在當(dāng)前節(jié)點(diǎn)放置信號(hào)放大器的標(biāo)志是否在當(dāng)前節(jié)點(diǎn)放置信號(hào)放大器的標(biāo)志*/ TreeNode

26、; C語(yǔ)言函數(shù)語(yǔ)言函數(shù) void placeBoosters(TreeNode *root ) /* 計(jì)算計(jì)算 root 所指節(jié)點(diǎn)處的衰減量，如果衰減量超所指節(jié)點(diǎn)處的衰減量，如果衰減量超出了容忍值，則放置放大器出了容忍值，則放置放大器 */ TreeNode *p; int i,degradation; if ( （1） ) degradation = 0; root-M = 0; i = 0; if (i = root-ChildNum) return; p = （2） ; for(;i ChildNum & p; i+,p = （3） ) p-M = 0; （4） ; if (p-

27、d + p-M Tolerance) /*在在 p 所指節(jié)點(diǎn)中放置所指節(jié)點(diǎn)中放置信號(hào)放大器信號(hào)放大器*/ p-boost = true; p-M = 0; if (p-d + p-M degradation) degradation = p-d + p-M; root - M = （5） ; (1)root (2)root-childptr0 (3) childptri (4)placeBoosters(p) (5)degradation 試題七（共試題七（共 15 分）分）閱讀下列說(shuō)明和閱讀下列說(shuō)明和 Java 代碼，將應(yīng)填入代碼，將應(yīng)填入（n） 處的處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。字句寫(xiě)在答

28、題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明說(shuō)明】現(xiàn)欲實(shí)現(xiàn)一個(gè)圖像瀏覽系統(tǒng)，要求該系統(tǒng)能夠顯示現(xiàn)欲實(shí)現(xiàn)一個(gè)圖像瀏覽系統(tǒng)，要求該系統(tǒng)能夠顯示 BMP、JPEG 和和 GIF 三種格式的文件，并且能夠在三種格式的文件，并且能夠在 Windows 和和 Linux 兩種操作系統(tǒng)上運(yùn)行。系統(tǒng)首先兩種操作系統(tǒng)上運(yùn)行。系統(tǒng)首先將將 BMP、JPEG 和和 GIF三種格式的文件解析為像素三種格式的文件解析為像素矩陣，然后將像素矩陣顯示在屏幕上。系統(tǒng)需具有較矩陣，然后將像素矩陣顯示在屏幕上。系統(tǒng)需具有較好的擴(kuò)展性以支持新的文件格式和操作系統(tǒng)。為滿(mǎn)足好的擴(kuò)展性以支持新的文件格式和操作系統(tǒng)。為滿(mǎn)足上述需求并減少所需生成的子類(lèi)數(shù)目，采用橋接上述需求并減少所需生成的子類(lèi)數(shù)目，采用橋接（Bridge）設(shè)計(jì)模式進(jìn)行設(shè)計(jì)所得類(lèi)圖如圖）設(shè)計(jì)模式進(jìn)行設(shè)計(jì)所得類(lèi)圖如圖 7-1 所示。所示。 采用該設(shè)計(jì)模式的原因在于：系統(tǒng)解析 BMP、GIF 與 JPEG 文件的代碼僅與文件格式相關(guān)，而在屏幕上顯示像素矩陣的代碼則僅與操作系統(tǒng)相關(guān)。class Matrix /各種格式的文件最終都被轉(zhuǎn)化為像素矩陣各種格式的文件最終都被轉(zhuǎn)化為像素矩