試題二

　　該題是一個數據庫設計題，題目以多用戶電子郵件客戶端系統為背景。考查E-R模型、E-R模型轉關系模式，求解主鍵外鍵等知識點。像數據庫中實體聯系、E-R模型、關系模式的候選鍵、主鍵、外鍵，第一、二、三、四、六套均有該方面知識點訓練題。

　　值得注意的是本題中出現了一個不常考的概念：“弱實體”。一個實體的鍵是由另一個實體的部分或全部屬性構成，這樣的實體叫做弱實體。知道這個概念也就能解答出該問題。

　　試題三

　　該題以訂餐系統為題材，考查考生對UML用例圖、活動圖的掌握。UML中各種圖的用法是軟件設計師考查的重點。至于UML具體各種圖的用法，請參看《軟件設計師考試考點分析與真題詳解(最新版)》(王勇、唐強主編，電子工業出版社)第22章 UML分析與設計。

　　試題四

　　該題考查用回溯法求解0-1背包問題，回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇并不優或達不到目標，就退回一步重新選擇(走不通就退回再走這個過程就是回溯)。回溯法是軟件設計師需要掌握的一種常用算法，此外還需要掌握的有：迭代法、窮舉法、遞推法、遞歸法、貪婪法、分治法。這些方法的詳細說明，及具體算法實例請參看《軟件設計師考試考點分析與真題詳解(最新版)》(王勇、唐強主編，電子工業出版社)第24章 常用算法設計(同時該章也用多種算法對背包問題進行了算法實現)。

　　試題五-試題六

　　這兩個試題考查的知識點是一樣的，只是實現的語言不同而已。近年來，下午試題中的面向對象考題模式也非常穩定了，主要就是考的設計模式+程序語言基本語法。這種類型的題需要對所考查的設計模式有一定的了解。如本題的組合設計模式，該模式的基本思想是將對象以樹形結構組織起來，以達成“部分-整體”的層次結構。這種模式的優點在于：使客戶端調用簡單，客戶端可以一致的使用組合結構或其中單個對象，用戶就不必關系自己處理的是單個對象還是整個組合結構，這就簡化了客戶端代碼。同時這種模式使得在組合體內加入對象部件變得更容易，客戶端不必因為加入了新的對象部件而更改代碼。題目中的實現主題正是“構造一文件/目錄樹”，這是組合設計模式的經典實例。

　　試題七

　　該題是一個C語言描述的數據結構試題，考查的是數據結構當中的“棧”。解答本題需要對棧有基本的了解，如棧有什么特點，入棧操作與出棧操作分別是怎么進行的。相關知識請參看《軟件設計師考試考點分析與真題詳解(最新版)》(王勇、唐強主編，電子工業出版社)第1章數據結構基礎。

　　棧結構的具體實現主要有兩種方式：順序棧與鏈棧。順序棧是用數組來模擬棧，而鏈棧是用鏈表方式來實現棧。本題所使用的數據結構為比較容易的順序棧。