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

軟件設(shè)計(jì)師下午考試模擬題和答案第一頁(yè)，共38頁(yè)。

3．登記租賃者信息。所有想通過該系統(tǒng)租賃房屋的租賃者，必須首先在系統(tǒng)中登記個(gè)人信息，包括：姓名、住址、電話號(hào)碼、出生年月和性別。這些信息都保存在租賃者信息文件中。4．租賃房屋。已經(jīng)登記在系統(tǒng)中的租賃者，可以得到一份系統(tǒng)提供的待租賃房屋列表。一旦租賃者從中找到合適的房屋，就可以提出看房請(qǐng)求。系統(tǒng)會(huì)安排租賃者與房主見面。對(duì)于每次看房，系統(tǒng)會(huì)生成一條看房記錄并將其寫入看房記錄文件中。第二頁(yè)，共38頁(yè)。

5．收取手續(xù)費(fèi)。房主登記完房屋后，系統(tǒng)會(huì)生成一份費(fèi)用單，房主根據(jù)費(fèi)用單交納相應(yīng)的費(fèi)用。6．變更房屋狀態(tài)。當(dāng)租賃者與房主達(dá)成租房或退房協(xié)議后，房主向系統(tǒng)提交變更房屋狀態(tài)的請(qǐng)求。系統(tǒng)將根據(jù)房主的請(qǐng)求，修改房屋信息文件。數(shù)據(jù)流圖1-1和1-2分別給出了該系統(tǒng)的頂層數(shù)據(jù)流圖和0層數(shù)據(jù)流圖。第三頁(yè)，共38頁(yè)。

[問題1]（4分）使用[說明]中給出的詞匯，將數(shù)據(jù)流圖1-1中（1）~（4）處的數(shù)據(jù)流補(bǔ)充完整。第四頁(yè)，共38頁(yè)。[問題2]（4分），將數(shù)據(jù)流圖1-2中的（5）~（8）補(bǔ)充完整。第五頁(yè)，共38頁(yè)。

[問題3]（7分）數(shù)據(jù)流程圖1-2中缺失了三條數(shù)據(jù)流，請(qǐng)指出這三條數(shù)據(jù)流的起點(diǎn)、終點(diǎn)和數(shù)據(jù)流名稱。

第六頁(yè)，共38頁(yè)。

(1)費(fèi)用單（2）待租賃房屋列表（3）看房請(qǐng)求（4）變更房屋狀態(tài)請(qǐng)求（5）房主信息文件（6）租賃者信息文件（7）房屋信息文件(8)看房記錄文件（1）起點(diǎn)：房主終點(diǎn)：變更房屋狀態(tài)數(shù)據(jù)流名稱：變更房屋狀態(tài)請(qǐng)求（2）起點(diǎn)：租賃者終點(diǎn)：登記租賃者信息數(shù)據(jù)流名稱：租賃者信息（3）起點(diǎn)：租賃者終點(diǎn)：安排租賃者看房數(shù)據(jù)流名稱：看房請(qǐng)求第七頁(yè)，共38頁(yè)。試題二（共15分）閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。[說明]某醫(yī)院的門診管理系統(tǒng)實(shí)現(xiàn)了為患者提供掛號(hào)、處方藥品收費(fèi)的功能。具體的需求及設(shè)計(jì)如下：1．醫(yī)院醫(yī)師具有編號(hào),姓名, 科室, 職稱,出診類型和出診費(fèi)用，其中出診類型分為專家門診和普通門診，與醫(yī)師職稱無(wú)關(guān)；各個(gè)醫(yī)師可以具有不同的出診費(fèi)用，與職稱和出診類型無(wú)關(guān)。2．患者首先在門診掛號(hào)處掛號(hào)，選擇科室和醫(yī)師，根據(jù)選擇的醫(yī)師繳納掛號(hào)費(fèi)（醫(yī)師出診費(fèi)）。收銀員為患者生成掛號(hào)單，如表2-1所示，其中，就診類型為醫(yī)師的出診類型。第八頁(yè)，共38頁(yè)。表2-1XX醫(yī)院門診掛號(hào)單第九頁(yè)，共38頁(yè)。3．患者在醫(yī)師處就診后，憑借掛號(hào)單和醫(yī)師手寫處方到門診藥房交費(fèi)買藥。收銀員根據(jù)就診號(hào)和醫(yī)師處方中開列的藥品信息，查詢藥品庫(kù)（如表2-2所示）并生成門診處方單（如表2-3所示）。第十頁(yè)，共38頁(yè)。3．患者在醫(yī)師處就診后，憑借掛號(hào)單和醫(yī)師手寫處方到門診藥房交費(fèi)買藥。收銀員根據(jù)就診號(hào)和醫(yī)師處方中開列的藥品信息，查詢藥品庫(kù)（如表2-2所示）并生成門診處方單（如表2-3所示）。第十一頁(yè)，共38頁(yè)。4．由于藥品價(jià)格會(huì)發(fā)生變化，因此，門診管理系統(tǒng)必須記錄處方單上藥品的單價(jià)。根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式（不完整）如下所示：第十二頁(yè)，共38頁(yè)。2．關(guān)系模式掛號(hào)單（就診號(hào)，病患姓名，醫(yī)師編號(hào)，時(shí)間，（5））收銀員（編號(hào)，姓名，級(jí)別）醫(yī)師（編號(hào)，姓名，科室，職稱，出診類型，出診費(fèi)用）門診處方(

（6），收銀員，時(shí)間)處方明細(xì)（就診號(hào)，（7） ）藥品庫(kù)(藥品編碼,，藥品名稱，（8）)[問題1]（4 分）根據(jù)問題描述，填寫2-1實(shí)體聯(lián)系圖中(1)~(4)處聯(lián)系的類型。[問題2]（4分）圖2-1中還缺少幾個(gè)聯(lián)系？請(qǐng)指出每個(gè)聯(lián)系兩端的實(shí)體名，格式如下：實(shí)體1：實(shí)體2例如，收銀員與門診處方之間存在聯(lián)系，表示為：收銀員：門診處方或門診處方：收銀員

第十三頁(yè)，共38頁(yè)。[問題3]（7分）根據(jù)實(shí)體聯(lián)系圖2-1，填寫掛號(hào)單、門診處方、處方明細(xì)和藥品庫(kù)關(guān)系模式中的空（5）~（8）處，并指出掛號(hào)單、門診處方和處方明細(xì)關(guān)系模式的主鍵。第十四頁(yè)，共38頁(yè)。（1）1（2）n(3)n(4)m缺少的聯(lián)系數(shù)：3掛號(hào)單：收銀員掛號(hào)單：醫(yī)師掛號(hào)單：門診處方（5）收銀員編號(hào)（6）就診號(hào)（7）藥品編碼，數(shù)量，單價(jià)（8）類型，庫(kù)存，貨架編號(hào)，單位，規(guī)格，單價(jià)掛號(hào)單主鍵：就診號(hào)門診處方主鍵：就診號(hào)處方明細(xì)主鍵：就診號(hào)、藥品編碼第十五頁(yè)，共38頁(yè)?！菊f明】UML15分某銀行計(jì)劃開發(fā)一個(gè)自動(dòng)存提款機(jī)模擬系統(tǒng)（ATMSystem）。系統(tǒng)通過讀卡器CardReader）讀取ATM卡；系統(tǒng)與客戶（Customer）的交互由客戶控制臺(tái)（CustomerConsole）實(shí)現(xiàn)；銀行操作員（Operator）可控制系統(tǒng)的啟動(dòng)（SystemStartup）和停止（SystemShutdown）；系統(tǒng)通過網(wǎng)絡(luò)和銀行系統(tǒng)（Bank）實(shí)現(xiàn)通信。當(dāng)讀卡器判斷用戶已將ATM卡插入后，創(chuàng)建會(huì)話（Session）。會(huì)話開始后，讀卡器進(jìn)行讀卡，并要求客戶輸入個(gè)人驗(yàn)證碼（PIN）。系統(tǒng)將卡號(hào)和個(gè)人驗(yàn)證碼信息送到銀行系統(tǒng)進(jìn)行驗(yàn)證。驗(yàn)證通過后，客戶可從菜單選擇如下事務(wù)（Transaction）：1. 從ATM卡賬戶取款（Withdraw）；2. 向ATM卡賬戶存款（Deposit）；3. 進(jìn)行轉(zhuǎn)賬（Transfer）；4. 查詢（Inquire）ATM卡賬戶信息。第十六頁(yè)，共38頁(yè)。一次會(huì)話可以包含多個(gè)事務(wù)，每個(gè)事務(wù)處理也會(huì)將卡號(hào)和個(gè)人驗(yàn)證碼信息送到銀行系統(tǒng)進(jìn)行驗(yàn)證。若個(gè)人驗(yàn)證碼錯(cuò)誤，則轉(zhuǎn)個(gè)人驗(yàn)證碼錯(cuò)誤處理（InvalidPINProcess）。每個(gè)事務(wù)完成后，客戶可選擇繼續(xù)上述事務(wù)或退卡。選擇退卡時(shí)，系統(tǒng)彈出ATM 卡，會(huì)話結(jié)束。系統(tǒng)采用面向?qū)ο蠓椒ㄩ_發(fā)，使用UML進(jìn)行建模。系統(tǒng)的頂層用例圖如圖3-1所示，一次會(huì)話的序列圖（不考慮驗(yàn)證）如圖3-2所示。消息名稱參見表3-1。第十七頁(yè)，共38頁(yè)。表3-1可能的消息名稱列表cardInserted()ATM卡已插入performTransaction()執(zhí)行事務(wù)performSession()執(zhí)行會(huì)話readCard()讀卡readPIN()讀取個(gè)人驗(yàn)證碼PIN個(gè)人驗(yàn)證碼信息creat(atm,this,card,pin)為當(dāng)前會(huì)話創(chuàng)建事務(wù)create(this)為當(dāng)前ATM創(chuàng)建會(huì)話cardATM卡信息doAgain執(zhí)行下一個(gè)事務(wù)ejectCard()彈出ATM卡第十八頁(yè)，共38頁(yè)。第十九頁(yè)，共38頁(yè)。【問題1】（7分）根據(jù)【說明】中的描述，給出圖3-1中A1和A2所對(duì)應(yīng)的參與者，U1至U3所對(duì)應(yīng)的用例，以及該圖中空 （1） 所對(duì)應(yīng)的關(guān)系。（U1至U3的可選用例包括：Session、Transaction、InsertCard、InvalidPINProcess和Transfer）【問題2】（6分）根據(jù)【說明】中的描述，使用表3-1中的英文名稱，給出圖3-2中6～9對(duì)應(yīng)的消息?！締栴}3】（2分）解釋圖3-1中用例U3和用例Withdraw、Deposit等四個(gè)用例之間的關(guān)系及其內(nèi)涵。第二十頁(yè)，共38頁(yè)。第二十一頁(yè)，共38頁(yè)。A1:CustomerA2:BankU1:SessionU2:InvalidPINProcessU3:Transaction(1)<<extend>>6:readPIN()7:PIN8:creat(atm,this,card,pin)9:performTransaction()Transaction是一個(gè)抽象化用例，具有其他事務(wù)類型共有的屬性和行為，每個(gè)具體的事務(wù)類型繼承它，并實(shí)現(xiàn)適合自己的特定操作。第二十二頁(yè)，共38頁(yè)。試題四（共15分）閱讀以下說明和C語(yǔ)言函數(shù)，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。[說明]在一個(gè)分布網(wǎng)絡(luò)中，資源（石油、天然氣、電力等）可從生產(chǎn)地送往其他地方。在傳輸過程中，資源會(huì)有損耗。例如，天然氣的氣壓會(huì)減少，電壓會(huì)降低。我們將需要輸送的資源信息稱為信號(hào)。在信號(hào)從信源地送往消耗地的過程中，僅能容忍一定范圍的信號(hào)衰減，稱為容忍值。分布網(wǎng)絡(luò)可表示為一個(gè)樹型結(jié)構(gòu)，如圖5-1所示。信號(hào)源是樹根，樹中的每節(jié)點(diǎn)（除了根）表示一個(gè)可以放置放大器的子節(jié)點(diǎn)，其中某些節(jié)點(diǎn)同時(shí)也是信號(hào)消耗點(diǎn)，信號(hào)從一個(gè)節(jié)點(diǎn)流向其子節(jié)點(diǎn)。第二十三頁(yè)，共38頁(yè)。第二十四頁(yè)，共38頁(yè)。每個(gè)節(jié)點(diǎn)有一個(gè)d值，表示從其父節(jié)點(diǎn)到該節(jié)點(diǎn)的信號(hào)衰減量。例如，在圖5-1中，節(jié)點(diǎn)w、p、q的d值分別為2、1、3，樹根節(jié)點(diǎn)表示信號(hào)源，其d值為0。每個(gè)節(jié)點(diǎn)有一個(gè) M值，表示從該節(jié)點(diǎn)出發(fā)到其所有葉子的信號(hào)衰減量的最大值。顯然，葉子節(jié)點(diǎn)的M值為0。對(duì)于非葉子節(jié)點(diǎn)j，M(j)=max{M(k)+d(k)|k是j的孩子節(jié)點(diǎn)}。在此公式中，要計(jì)算節(jié)點(diǎn)的M值，必須先算出其所有子節(jié)點(diǎn)的M值。在計(jì)算M值的過程中，對(duì)于某個(gè)節(jié)點(diǎn)i，其有一個(gè)子節(jié)點(diǎn)k滿足d(k)+M(k)大于容忍值，則應(yīng)在k處放置放大器，否則，從節(jié)點(diǎn)i到某葉子節(jié)點(diǎn)的信號(hào)衰減量會(huì)超過容忍值，使得到達(dá)該葉子節(jié)點(diǎn)時(shí)信號(hào)不可用，而在節(jié)點(diǎn)i處放置放大器并不能解決到達(dá)葉子節(jié)點(diǎn)的信號(hào)衰減問題。第二十五頁(yè)，共38頁(yè)。例如，在圖5-1中，從節(jié)點(diǎn)p到其所有葉子節(jié)點(diǎn)的最大衰減值為4。若容忍值為3，則必須在s處放置信號(hào)放大器，這樣可使得節(jié)點(diǎn)p的M值為2。同樣，需要在節(jié)點(diǎn)q、v處放置信號(hào)放大器，如圖5-2陰影節(jié)點(diǎn)所示。若在某節(jié)點(diǎn)放置了信號(hào)放大器，則從該節(jié)點(diǎn)輸出的信號(hào)與信號(hào)源輸出的信號(hào)等價(jià)。第二十六頁(yè)，共38頁(yè)。函數(shù)placeBoosters(TreeNode*root)的功能是：對(duì)于給定樹型分布網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)，計(jì)算其信號(hào)衰減量的最大值，并確定應(yīng)在樹中的哪些節(jié)點(diǎn)放置信號(hào)放大器。全局變量Tolerance保存信號(hào)衰減容忍值。樹的節(jié)點(diǎn)類型定義如下：typedefstructTreeNode{intid;/*當(dāng)前節(jié)點(diǎn)的識(shí)別號(hào)*/intChildNum;/*當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)數(shù)目*/intd;/*父節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的信號(hào)衰減值*/structTreeNode**childptr;/*向量，存放當(dāng)前節(jié)點(diǎn)到其所有子節(jié)點(diǎn)的指針*/intM;/*當(dāng)前節(jié)點(diǎn)到其所有子節(jié)點(diǎn)的信號(hào)衰減值中的最大值*/boolboost;/*是否在當(dāng)前節(jié)點(diǎn)放置信號(hào)放大器的標(biāo)志*/}TreeNode;

第二十七頁(yè)，共38頁(yè)。[C語(yǔ)言函數(shù)]voidplaceBoosters(TreeNode*root){/*計(jì)算root所指節(jié)點(diǎn)處的衰減量，如果衰減量超出了容忍值，則放置放大器*/TreeNode*p;inti,degradation;if(

（1）){degradation=0;root->M=0;i=0;if(i>=root->ChildNum)return;

第二十八頁(yè)，共38頁(yè)。

p=

（2）;for(;i<root->ChildNum&&p;i++,p=

（3）){p->M=0;

（4）;if(p->d+p->M>Tolerance){/*在p所指節(jié)點(diǎn)中放置信號(hào)放大器*/p->boost=true;p->M=0;}if(p->d+p->M>degradation)degradation=p->d+p->M;}root->M=

（5）;}}第二十九頁(yè)，共38頁(yè)。

(1)root

(2)root->childptr[0](3)childptr[i](4)placeBoosters(p)(5)degradation第三十頁(yè)，共38頁(yè)。

試題七（共15分）閱讀下列說明和Java代碼，將應(yīng)填入 （n） 處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】現(xiàn)欲實(shí)現(xiàn)一個(gè)圖像瀏覽系統(tǒng)，要求該系統(tǒng)能夠顯示BMP、JPEG和GIF三種格式的文件，并且能夠在Windows和Linux兩種操作系統(tǒng)上運(yùn)行。系統(tǒng)首先將BMP、JPEG和GIF三種格式的文件解析為像素矩陣，然后將像素矩陣顯示在屏幕上。系統(tǒng)需具有較好的擴(kuò)展性以支持新的文件格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目，采用橋接（Bridge）設(shè)計(jì)模式進(jìn)行設(shè)計(jì)所得類圖如圖7-1所示。第三十一頁(yè)，共38頁(yè)。

采用該設(shè)計(jì)模式的原因在于：系統(tǒng)解析BMP、GIF與JPEG文件的代碼僅與文件格式相關(guān)，而在屏幕上顯示像素矩陣的代碼則僅與操作系統(tǒng)相關(guān)。第三十二頁(yè)，共38頁(yè)。classMatrix{//各種格式的文件最終都被轉(zhuǎn)化為像素矩陣//此處代碼省略};abstractclassImageImp{public abstractvoiddoPaint(Matrixm);//顯示像素矩陣m};classWinImpextendsImageImp{publicvoiddoPaint(Matrixm){/*調(diào)用windows系統(tǒng)的繪制函數(shù)繪制像素矩陣*/}};classLinuxImpextendsImageImp{publicvoiddoPaint(Matrixm){/*調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣*/}};

第三十三頁(yè)，共38頁(yè)。abstractclassImage{publicvoidsetImp(ImageImpimp){（1）

=imp;}publicabstractvoidparse);protected

（2）

imp