2009下半年軟考軟件設(shè)計師試題分析

　　試題二

　　該題是一個數(shù)據(jù)庫設(shè)計題，題目以多用戶電子郵件客戶端系統(tǒng)為背景�？疾镋-R模型、E-R模型轉(zhuǎn)關(guān)系模式，求解主鍵外鍵等知識點。像數(shù)據(jù)庫中實體聯(lián)系、E-R模型、關(guān)系模式的候選鍵、主鍵、外鍵，第一、二、三、四、六套均有該方面知識點訓(xùn)練題。

　　值得注意的是本題中出現(xiàn)了一個不�？嫉母拍睿骸叭鯇嶓w”。一個實體的鍵是由另一個實體的部分或全部屬性構(gòu)成，這樣的實體叫做弱實體。知道這個概念也就能解答出該問題。

　　試題三

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

　　試題四

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

　　試題五-試題六

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

　　試題七

　　該題是一個C語言描述的數(shù)據(jù)結(jié)構(gòu)試題，考查的是數(shù)據(jù)結(jié)構(gòu)當(dāng)中的“�！�。解答本題需要對棧有基本的了解，如棧有什么特點，入棧操作與出棧操作分別是怎么進(jìn)行的。相關(guān)知識請參看《軟件設(shè)計師考試考點分析與真題詳解(最新版)》(王勇、唐強(qiáng)主編，電子工業(yè)出版社)第1章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)。

　　棧結(jié)構(gòu)的具體實現(xiàn)主要有兩種方式：順序棧與鏈棧。順序棧是用數(shù)組來模擬棧，而鏈棧是用鏈表方式來實現(xiàn)棧。本題所使用的數(shù)據(jù)結(jié)構(gòu)為比較容易的順序棧。