20xx年軟件設(shè)計(jì)師下午試題試卷真題-文庫(kù)吧資料
2024-08-30 06:51本頁(yè)面
【正文】 tu2yv2z21wx圖 522007 年上半年 軟件設(shè)計(jì)師 下午試卷 第 9 頁(yè) （共 14 頁(yè)）從下列的 3 道試題（試題五至試題七）中任選 1 道解答。分布網(wǎng)絡(luò)可表示為一個(gè)樹(shù)型結(jié)構(gòu)，如圖 51 所示。我們將需要輸送的 資源信息稱(chēng)為信號(hào)。在傳 輸過(guò)程中，資源會(huì)有損耗。試題五（共 15 分）閱讀以下說(shuō)明和 C 語(yǔ)言函數(shù)，將應(yīng)填入 （n） 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。同樣，需要在節(jié)點(diǎn) q、v 處 放置信號(hào)放大器，如圖 52 陰影節(jié)點(diǎn)所示。例如，在圖 51 中，從節(jié)點(diǎn) p 到其所有葉子節(jié)點(diǎn)的最大衰減值為 4。在此公式中，要計(jì)算節(jié)點(diǎn)的 M 值，必須先算出其所有子節(jié)點(diǎn)的 M 值。顯然，葉子節(jié)點(diǎn)的 M 值為 0。例如，在圖 51 中，節(jié)點(diǎn) w、p、q 的 d 值分別為 3，樹(shù)根節(jié)點(diǎn)表示信號(hào)源，其 d 值為 0。d[j]–d [i]N圖 42該算法的時(shí)間復(fù)雜度為 （5） 。BeginNi = NEndY ( 2) amp。AB圖 41實(shí)現(xiàn)貪心算法的流程如圖 42 所示，請(qǐng)?zhí)畛淦渲锌瞻撞⒂?jì)算該算法的時(shí)間復(fù)雜度，其中：1．d[i](1≤ i ≤ N)表示第 i 個(gè)房子到公路 A 端的距離，N 表示房子的總數(shù)，房子的編號(hào)按照房子到公路 A 端的距離從小到大進(jìn)行編號(hào)。為簡(jiǎn)化問(wèn)題，假設(shè)所有房子在同一直線上，并且基站沿 該直線放置。[說(shuō)明]在一條農(nóng)村公路的一邊稀疏地分布著房子，其分布如圖 41 所示。根據(jù)[說(shuō)明]中給出的描述， 完成圖 31 中的(1)~(6)。[問(wèn)題 2]（6 分）根據(jù)[說(shuō)明]中的描述，給出圖 31 中的類(lèi) CatalogItem 以及（b）、（c）處所對(duì)應(yīng)的類(lèi)的 關(guān)鍵屬性（使用表 31 中給出的詞匯），其中，CatalogItem 有 4 個(gè)關(guān)鍵屬性；（b）、（c）處 對(duì)應(yīng)的類(lèi)各有 2 個(gè)關(guān)鍵屬性。表 31通過(guò)對(duì)表 31 中的名詞進(jìn)行分析，最終得到了圖 31 所示的 UML 類(lèi)圖（類(lèi)的說(shuō)明如表 32 所示）。比較常 用的識(shí)別類(lèi)的方法是尋找問(wèn)題描述中的名詞，再根據(jù)相關(guān)規(guī)則從這些名詞中刪除不可能成 為類(lèi)的名詞，最終得到構(gòu)成該系統(tǒng)的類(lèi)。現(xiàn)采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)該圖書(shū)管理系統(tǒng)。3．讀者信息保存在圖書(shū)管理系統(tǒng)的讀者信息數(shù)據(jù)庫(kù)中，記錄的信息包括：讀者的識(shí) 別碼和讀者姓名。2．資源可以分為兩類(lèi)：圖書(shū)和唱片。[說(shuō)明]某圖書(shū)管理系統(tǒng)的主要功能如下：1．圖書(shū)管理系統(tǒng)的資源目錄中記錄著所有可供讀者借閱的資源，每項(xiàng)資源都有一個(gè) 唯一的索引號(hào)。[問(wèn)題 2]（4 分）圖 21 中還缺少幾個(gè)聯(lián)系？請(qǐng)指出每個(gè)聯(lián)系兩端的實(shí)體名，格式如下： 實(shí)體 1：實(shí)體 2例如，收銀員與門(mén)診處方之間存在聯(lián)系，表示為：收銀員：門(mén)診處方 或 門(mén)診處方：收銀員[問(wèn)題 3]（7 分）根據(jù)實(shí)體聯(lián)系圖 21，填寫(xiě)掛號(hào)單、門(mén)診處方、處方明細(xì)和藥品庫(kù)關(guān)系模式中的空（5）~（8）處，并指出掛號(hào)單、門(mén)診處方和處方明細(xì)關(guān)系模式的主鍵。表 22 藥品庫(kù)表 23 XX 醫(yī)院門(mén)診處方單時(shí)間：2007 年 2 月 1 日 10:314．由于藥品價(jià)格會(huì)發(fā)生變化，因此，門(mén)診管理系統(tǒng)必須記錄處方單上藥品的單價(jià)。表 21 XX 醫(yī)院門(mén)診掛號(hào)單時(shí)間：2007 年 2 月 1 日 08:58收銀員：130113．患者在醫(yī)師處就診后，憑借掛號(hào)單和醫(yī)師手寫(xiě)處方到門(mén)診藥房交費(fèi)買(mǎi)藥。2．患者首先在門(mén)診掛號(hào)處掛號(hào)，選擇科室和醫(yī)師，根據(jù)選擇的醫(yī)師繳納掛號(hào)費(fèi)（醫(yī)師 出診費(fèi)）。[說(shuō)明]某醫(yī)院的門(mén)診管理系統(tǒng)實(shí)現(xiàn)了為患者提供掛號(hào)、處方藥品收費(fèi)的功能。[問(wèn)題 3]（7 分）數(shù)據(jù)流程圖 12 中缺失了三條數(shù)據(jù)流，請(qǐng)指出這三條數(shù)據(jù)流的起點(diǎn)、終點(diǎn)和數(shù)據(jù)流名 稱(chēng)。（1）租賃者信息房屋信息房主信息房屋租賃服務(wù)系統(tǒng)（3）看房安排確認(rèn)數(shù)據(jù)流圖 112007 年上半年 軟件設(shè)計(jì)師 下午試卷 第 2 頁(yè) （共 14 頁(yè)）看房安排房主（4）（2）租賃者看房通知查詢房屋請(qǐng)求試題一至試題四是必答題看房安排確認(rèn)息信主屋房房2 登記房屋 信息1 登記房主 信息狀態(tài)5 安排租賃者 看房（6）（8）（5）（ 7）知通房看4 查詢待租賃 房屋信息3 登記租賃者 信息待租賃房屋列表查詢房屋請(qǐng)求數(shù)據(jù)流圖 12[問(wèn)題 1]（4 分）使用[說(shuō)明]中給出的詞匯，將數(shù)據(jù)流圖 11 中（1）~（4）處的數(shù)據(jù)流補(bǔ)充完整。系統(tǒng)將根據(jù)房主的請(qǐng)求，修改房屋信息文件。6．變更房屋狀態(tài)。5．收取手續(xù)費(fèi)。系統(tǒng)會(huì)安排租賃者與房主見(jiàn) 面。已經(jīng)登記在系統(tǒng)中的租賃者，可以得到一份系統(tǒng)提供的待租賃房屋列 表。這些信息都保存在租賃者信息文件中。3．登記租賃者信息。這些信息都保存在房屋信息文件中。所有在系統(tǒng)中登記的房屋都有一個(gè)唯一的識(shí)別號(hào)（對(duì)于新增加的 房屋，系統(tǒng)會(huì)自動(dòng)為其分配一個(gè)識(shí)別號(hào)）。對(duì)于每名房主，系統(tǒng)需登記其姓名、住址和聯(lián)系電
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1