軟件設(shè)計師考試分析

摘要:軟件設(shè)計師考試屬于全國軟件水平考試中中級的考試，該文根據(jù)2009年11月軟件設(shè)計師考試試題的情況，分析了考試的難點和重點。

關(guān)鍵詞:結(jié)構(gòu)分析;難點分析;資格和水平考試

中圖分類號:TP311文獻標識碼:A文章編號:1009-3044(2010)05-1225-02

Software Designer of the Examination Analysis

LAI Gang， SHI You

(Hunan Normal University， Changsha 410081， China)

Abstract: In this paper， we analyze the examination of Software Designer held in November， 2009. This examination consists of two parts that one part held in the morning and another held in the afternoon. we also analyze the emphases and difficulties of the exam.

Key words: structure analysis; difficulty analysis; qualification and level test

軟件設(shè)計師2009年下半年(11月14日)的考試是2009版新大綱實施之后的第二次考試，整個試題難度較前幾次容易，出題緊扣大綱、沒有超綱題。

現(xiàn)在的出題都是嚴格按模板進行的，基本規(guī)范化到了哪一題考哪一方面的知識點。這一點與希賽教育出模擬試題的風(fēng)格一致。參加希賽輔導(dǎo)平臺學(xué)習(xí)的學(xué)員應(yīng)該能明顯感覺到這一點。本文將對此次考試的考題知識點分布進行分析總結(jié)，并指出下午設(shè)計試題的答題要點及參考資料。

1 計算機與軟件工程綜合知識試題

2009年11月考試計算機與軟件工程綜合知識點分布如表1所示。

在本次考試中，上午試題具有以下幾個突出特點:

1)本次考試中出現(xiàn)了不少歷年系分考過的試題，如“CA認證”、“PV操作”、“數(shù)據(jù)庫恢復(fù)的概念”等，這說明不同級別之間的試題交叉度將進一步擴大，對于要求相同的知識點不同級別將出現(xiàn)同樣的考題，希賽教育的模擬試題也將針對此現(xiàn)象做一些局部的調(diào)整，以便更加切合考試。

2)試題分布情況越來越穩(wěn)定，軟件工程、面向?qū)ο笠约皵?shù)據(jù)結(jié)構(gòu)與算法占到整體比例的近50%。

3)希賽教育的學(xué)員應(yīng)該會發(fā)現(xiàn)，至少有近50%的試題，是模擬試題中的原題或稍加修改的試題。

2 軟件設(shè)計

此次考試的試題一至試題四為必答題，試題五至試題七選答一題。從試題考查內(nèi)容來看，做了一個小的調(diào)整，原來的試題四C語言試題考查的是數(shù)據(jù)結(jié)構(gòu)方面的內(nèi)容，本次修改為了C語言實現(xiàn)的算法設(shè)計，而C語言數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)題調(diào)整到了試題七，作為選答題出現(xiàn)。這樣的調(diào)整是比較合理的，因為對于一個軟件設(shè)計師而言，程序語言以及算法都是需要掌握的。算法通用性較強，所以作為必答題。而對程序語言的掌握存在差異，對于C語言程序設(shè)計而言，需要掌握基本數(shù)據(jù)結(jié)構(gòu)+C語言語法，而對于面向?qū)ο蟪绦蛟O(shè)計而言，需要掌握設(shè)計模式+程序語言語法。

1) 試題一:

該題以銀行信用卡管理系統(tǒng)為載體來考核考生對數(shù)據(jù)流圖知識點的把握。從題目的問答形式上來看，和往年一致，仍然是要求補充外部實體、補充缺失數(shù)據(jù)流、找出錯誤數(shù)據(jù)流、補充加工處理。

解答這類問題，有兩個原則:

第一個原則是緊扣試題系統(tǒng)說明部分，數(shù)據(jù)流圖與系統(tǒng)說明有著嚴格的對應(yīng)關(guān)系，系統(tǒng)說明部分的每一句話都能對應(yīng)到圖中來，解題時可以一句一句的對照圖來分析。

第二個原則即數(shù)據(jù)的平衡原則，這一點在解題過程中也是至關(guān)重要的。數(shù)據(jù)平衡原則有兩方面的意思，一方面是分層數(shù)據(jù)流圖父子圖之間的數(shù)據(jù)流平衡原則，另一方面每張數(shù)據(jù)流圖中輸入與輸出數(shù)據(jù)流的平衡原則。

數(shù)據(jù)流圖一直是希賽模擬試題訓(xùn)練的重點，第二套試題一、第三套試題一、第四套試題二、第五套試題三、第六套試題一、第七套試題一輪番對數(shù)據(jù)流圖進行訓(xùn)練，尤其第三套試題一的試題分析對解這類題的方法進行了詳細介紹。希賽輔導(dǎo)平臺里就數(shù)據(jù)流圖題作了一個專題:http://rk.educity.cn/dbms/200805231637351347.htm 。

關(guān)于數(shù)據(jù)流圖更詳細的介紹也可以參看《軟件設(shè)計師考試考點分析與真題詳解(最新版)》第18章 數(shù)據(jù)流圖設(shè)計。

2) 試題二:

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

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

3) 試題三:

該題以訂餐系統(tǒng)為題材，考查考生對UML用例圖、活動圖的掌握。UML中各種圖的用法是軟件設(shè)計師考查的重點。所以希賽教育平臺對此也是有專項的做題訓(xùn)練，如第五套模擬題對用例圖進行了考查;第六套模擬題對活動圖進行了考查。至于UML具體各種圖的用法，請參看《軟件設(shè)計師考試考點分析與真題詳解(最新版)》(王勇、唐強主編，電子工業(yè)出版社)第22章 UML分析與設(shè)計。

4) 試題四:

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

5) 試題五-試題六:

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

為了讓希賽教育的學(xué)員適應(yīng)這種考題，并領(lǐng)悟到解題的要領(lǐng)，在希賽教育的在線模擬測試平臺中，就有多道這種類型的模擬題供學(xué)員練習(xí)。所以希賽教育的學(xué)員對該類題型還是非常熟悉的。

6) 試題七:

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

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

參考文獻:

[1] 王勇.軟件設(shè)計師考試考點分析與真題詳解:最新版[M].北京:清華大學(xué)出版社，2009.

[2] 施游.網(wǎng)絡(luò)工程師沖刺指南[M].北京:電子工業(yè)出版社，2009.

[3] 張智勇，黃金貴，施游.基于IPv6技術(shù)的CNGI駐地網(wǎng)設(shè)計[J].長沙:湖南師范大學(xué):自然科學(xué)學(xué)報，2009(1):36-39.

[4] 張智勇，張遠平.一些具有非固定步循環(huán)圖中生成樹的個數(shù)[J].長沙:湖南師范大學(xué):自然科學(xué)學(xué)報，2007(3):18-21.