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

　　試題二

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

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

　　試題三

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

　　試題四

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

　　試題五-試題六

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

　　試題七

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

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