20xx年軟件設計師下午試題試卷真題-全文預覽
【正文】 節(jié)點到其所有子節(jié)點的信號衰減值中的最大值*//*是否在當前節(jié)點放置信號放大器的標志*/structint M。樹的節(jié)點類型定義如下：typedef struct TreeNode{intintintid。r13pq2221stu2yv2z21wxr13pq2221stu2yv2z21wx圖 522007 年上半年 軟件設計師 下午試卷 第 9 頁 （共 14 頁）從下列的 3 道試題（試題五至試題七）中任選 1 道解答。我們將需要輸送的 資源信息稱為信號。試題五（共 15 分）閱讀以下說明和 C 語言函數(shù)，將應填入 （n） 處的字句寫在答題紙的對應欄內(nèi)。例如，在圖 51 中，從節(jié)點 p 到其所有葉子節(jié)點的最大衰減值為 4。顯然，葉子節(jié)點的 M 值為 0。d[j]–d [i]N圖 42該算法的時間復雜度為 （5） 。AB圖 41實現(xiàn)貪心算法的流程如圖 42 所示，請?zhí)畛淦渲锌瞻撞⒂嬎阍撍惴ǖ臅r間復雜度，其中：1．d[i](1≤ i ≤ N)表示第 i 個房子到公路 A 端的距離，N 表示房子的總數(shù)，房子的編號按照房子到公路 A 端的距離從小到大進行編號。[說明]在一條農(nóng)村公路的一邊稀疏地分布著房子，其分布如圖 41 所示。[問題 2]（6 分）根據(jù)[說明]中的描述，給出圖 31 中的類 CatalogItem 以及（b）、（c）處所對應的類的 關(guān)鍵屬性（使用表 31 中給出的詞匯），其中，CatalogItem 有 4 個關(guān)鍵屬性；（b）、（c）處 對應的類各有 2 個關(guān)鍵屬性。比較常 用的識別類的方法是尋找問題描述中的名詞，再根據(jù)相關(guān)規(guī)則從這些名詞中刪除不可能成 為類的名詞，最終得到構(gòu)成該系統(tǒng)的類。3．讀者信息保存在圖書管理系統(tǒng)的讀者信息數(shù)據(jù)庫中，記錄的信息包括：讀者的識 別碼和讀者姓名。[說明]某圖書管理系統(tǒng)的主要功能如下：1．圖書管理系統(tǒng)的資源目錄中記錄著所有可供讀者借閱的資源，每項資源都有一個 唯一的索引號。表 22 藥品庫表 23 XX 醫(yī)院門診處方單時間：2007 年 2 月 1 日 10:314．由于藥品價格會發(fā)生變化，因此，門診管理系統(tǒng)必須記錄處方單上藥品的單價。2．患者首先在門診掛號處掛號，選擇科室和醫(yī)師，根據(jù)選擇的醫(yī)師繳納掛號費（醫(yī)師 出診費）。[問題 3]（7 分）數(shù)據(jù)流程圖 12 中缺失了三條數(shù)據(jù)流，請指出這三條數(shù)據(jù)流的起點、終點和數(shù)據(jù)流名 稱。系統(tǒng)將根據(jù)房主的請求，修改房屋信息文件。5．收取手續(xù)費。已經(jīng)登記在系統(tǒng)中的租賃者，可以得到一份系統(tǒng)提供的待租賃房屋列 表。3．登記租賃者信息。所有在系統(tǒng)中登記的房屋都有一個唯一的識別號（對于新增加的 房屋，系統(tǒng)會自動為其分配一個識別號）。[說明]某房屋租賃公司欲建立一個房屋租賃服務系統(tǒng)，統(tǒng)一管理房主和租賃者的信息，從而 快速地提供租賃服務。，將解答寫在答題紙的對應欄內(nèi)。、出生年月日和姓名。，字跡不清時，將不評分。2007 年上半年 軟件設計師 下午試卷 第 1 頁 （共 14 頁）例題解答欄（1）5（2）26請按下述要求正確填寫答題紙試題一（共 15 分）閱讀以下說明和圖，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)。2．登記房屋信息。一名房主可以在系統(tǒng)中登記多個待租 賃的房屋。4．租賃房屋。對于每次看房，系統(tǒng)會生成一條看房記錄并將其寫入看房記錄文件中。當租賃者與房主達成租房或退房協(xié)議后，房主向系統(tǒng)提交變更房 屋狀態(tài)的請求。[問題 2]（4 分）使用[說明]中給出的詞匯，將數(shù)據(jù)流圖 12 中的（5）~（8）補充完整。具體的需求及 設計如下：1．醫(yī)院醫(yī)師具有編號, 姓名, 科室, 職稱, 出診類型和出診費用，其中出診類型分為專 家門診和普通門診，與醫(yī)師職稱無關(guān)；各個醫(yī)師可以具有不同的出診費用，與職稱和出診 類型無關(guān)。收銀員根據(jù)就診號和醫(yī)師處方中開列的藥品信息，查詢藥品庫（如表 22 所示）并生成門診處方 單（如表 23 所示）。2007 年上半年 軟件設計師 下午試卷 第 5 頁 （共 14 頁）(4)藥品庫存*(2)門診處方(3)醫(yī)師(1)收銀員1掛號單試題三（共 15 分）閱讀下列說明和圖，回答問題 1 至問題 3，將解答填入答題紙的對應欄內(nèi)。對于圖書，系統(tǒng)還需登記作者和頁數(shù)；對于唱 片，還需登記演唱者和介質(zhì)類型（CD 或者磁帶）。識別類是面向?qū)ο蠓治龅牡谝徊健１?322007 年上半年 軟件設計師 下午試卷 第 6 頁 （共 14 頁）類 名說 明LibrarySystem圖書管理系統(tǒng)BorrowerDB保存讀者信息的數(shù)據(jù)庫CatalogItem資
教學課件相關(guān)推薦
鄂ICP備17016276號-1