總：

     下午題就是閱讀理解題，考察的是對題幹資訊的理解總結能力。

分：

試題一

考察資料流圖

1-3題    （寫實體名，資料儲存，補充缺失的資料流及其起點和終點。）可以一起做。

方法：

在加工的描述文字上用數字標記每一個加工的資料流。

在0層資料流圖中進行一一對應和標註

從而完善1-3題。

第4題 題型

1）加工分解   觀察0層資料流圖該加工的資料流，進行合併。

2）如何保持資料流圖平衡？

     保持父圖和子圖平衡，即父圖中某加工的輸入輸出資料流必須與它的子圖的輸入輸出資料流數量和名字相同。

試題二  E-R模型

第五版軟體設計師教程P467 講了兩個實體集的三種聯絡型別（1：1，1：N，N：M）

P468 講了3個不同實體集之間的聯絡

個人理解：

1.  一個3個不同實體集之間的聯絡，一定有一個主要的實體集。

2.  以第二個聯絡為例進行解釋。

在該3個不同實體集之間的聯絡中，病房是主要的實體集（講的是住院的病人和醫生的關係，而不是急診室、門診室中的病人和醫生之間的關係）。

病房實體集中的一個病房實體有多個病人實體集中的實體和多個醫生實體集中的實體，所以病房實體集對應的病人實體集和醫生實體集的重複度為（n，m）。

病人實體集中的一個實體，對應一個病房；醫生實體集中的一個實體，負責一個病房，所以病房實體集側線段上的重複度為1。

實體的表示中：

弱實體是以實體的存在為前提而存在的，如 員工家屬是以員工的存在而存在的。

第二題  補充邏輯結構設計結果，先看題幹

將屬於同一關係模式的屬性用括號標上，順帶將主外來鍵也用下劃線和波浪線標註上。

觀察題目中的表述，答題的時候保持一致。如主鍵為某某ID。

試題三

用例圖和類圖

1.  考查閱讀能力的一道題。對題乾的理解決定了得分率。

2.   軟考設計師教程P365   四種關係  依賴，關聯，泛化，實現。

虛線箭線，箭線起點動，箭線末端也動。（依賴，關聯）

3.   先確定簡單的（組合關係），通過已知的，聯絡上下文，推出未知的。

試題四

演算法設計題。

1.  貪心法，頭也不回。

     動態規劃法，帶著備忘本的好少年，返回值是陣列（歷史子問題的最優解）

     回溯法，返回上一步（類似圖的深度遍歷）

題幹給出的資訊，都是給分點，都需要用上。理解字元的含義。

試題五

1.  類中的方法編號（1）（2）（3），寫的方法都會用上。沒用的方法就是// 程式碼省略。

2.  實現關係：靜態繼承，介面封裝的方法，實現的時候都必須有。

3.  繼承介面用 implements, 繼承類用extends

4.  Java抽象類中的抽象方法宣告格式：

訪問限制符  返回值 abstract  函式名（）;

5.  以功能實現為目的，不能死板地認為一空一行。寫關係模式的時候就已經不是一一對應了。 

     寫完之後，人工走通一下，看看能不能實現功能。