歷年軟體設計師下午考試試題彙總統計(更新至2016年上半年)

Liuwei-Sunny發表於2012-05-15

       本文20065月至20165【11年,21次】的軟體設計師級別下午試題進行一個簡單的彙總統計,希望對準備參加軟考的朋友能有所幫助。

       20065月開始(尤其是從20105月開始),軟體設計師級別的試題題型基本固定:

       (1) 第一題為結構化分析與設計,主要考查資料流圖DFD的繪製,考查形式為頂層資料流圖和0層資料流圖填空(外部實體/資料來源、資料儲存/檔案、加工處理/資料變換填空)、找出遺漏的資料流或者錯誤的資料流,偶爾考查資料流圖的一些繪製要點,如分層資料流繪製需要注意的問題等;【該題整體難度不大,需認真完成4-6道往年真題】

       (2) 第二題為資料庫分析與設計,主要考查ER圖的繪製以及ER圖與關係模式的對映,考查形式為補充完成ER圖(增加實體、聯絡、屬性以及聯絡型別)、將關係模式補充完整(屬性/欄位填空)、找出關係模式的主外來鍵,偶爾考查關係模式的規範化,如將某個關係模式轉換為第三正規化等;【該題整體難度不大,需認真完成4-6道往年真題,但偶爾有個別小問題需要仔細分析才能回答準確】

       (3) 第三題為物件導向分析與設計,主要考查對常用UML圖形的掌握情況,比較常見的圖形包括用例圖、類圖、順序圖、活動圖和狀態圖,考查形式為圖形填空,附帶考查UML的一些基礎知識,例如類圖中的幾種關係及其區別、用例圖中用例之間關係的內涵等;【需要熟練掌握常用的UML圖形,尤其是用例圖和類圖,偶爾還包含一道與設計模式有關的小問題】

       (4) 第四題為資料結構與演算法,主要考查對常用資料結構和演算法的掌握情況,通常考查一些中等難度的演算法,例如最短裝配時間演算法、B樹、貪心演算法、動態規劃、回溯法、揹包問題、最短路徑、拓撲排序、堆排序等,考查形式為C語言程式碼填空、複雜度分析(時空複雜度)、演算法穩定性分析等;【該題為下午試題中難度較大的一題,需要熟悉一些常用的演算法和C語言的語法】

       (5) 第五、六題為C++Java(設計模式題,二選一),從2006年開始該題主要考查對常見設計模式的掌握情況,該試題通常會結合一個設計模式例項,給出例項描述和類圖,然後進行程式程式碼填空,有C++Java兩個語言版本,二選一,只要有相關的設計模式基礎,解答該題難度不大,沒有設計模式基礎也不用擔心,只要認真理解其設計和實現意圖,還是可以正確解答本題;【該題難度不大,有一定的設計模式基礎將有助於理解和解答本題】

       (6) 2010年開始,軟體設計師考試中取消了單獨的C語言試題(融合在資料結構與演算法題中)。

      具體統計情況如下表所示【因篇幅限制,原題並未一一列出】:

 

試題統計

 

第一題

第二題

第三題

第四題

第五題

第六題

第七題

2006年上

資料流圖/網上作業提交與管理系統

UML /客戶資訊管理系統/類圖

ER圖與關係模式/圖書管理系統

Web Service

資料結構與演算法/C語言/B/多叉平衡查詢樹

C++/訂單管理系統/涉及到迭代器模式

Java/訂單管理系統/涉及到迭代器模式

2006年下

資料流圖/建賬軟體

ER圖與關係模式/住房管理系統

UML/電子商務網站/類圖、序列圖(順序圖)

資料結構與演算法/最短裝配時間演算法/程式流程圖填空

資料結構與演算法/C語言/二叉連結串列

C++/傳輸門/狀態模式

Java/傳輸門/狀態模式

2007年上

資料流圖/房屋租賃服務系統

ER圖與關係模式/醫院門診管理系統

UML /圖書管理系統/類圖

資料結構與演算法/貪心演算法/程式流程圖填空

資料結構與演算法/C語言/樹型分佈網路

C++/鴨子模擬遊戲/策略模式

Java/鴨子模擬遊戲/策略模式

2007年下

資料流圖/成績管理系統

ER圖與關係模式/小型汽車維修管理系統

UML /唱片播放器/類圖、狀態圖

資料結構與演算法/貪心演算法/程式流程圖填空等

C語言/簡化繪圖程式/基於結構體的物件導向程式設計

C++/採購審批/職責鏈模式

Java/採購審批/職責鏈模式

2008年上

資料流圖/音像管理資訊系統

ER圖與關係模式/籃球比賽資訊管理系統

UML /汽車停車場資訊系統/用例圖、類圖、狀態圖

資料結構與演算法/快速排序/虛擬碼填空、時間複雜度分析等

資料結構與演算法/C語言/

C++/家用電器遙控系統/命令模式

Java/家用電器遙控系統/命令模式

2008年下

資料流圖/銷售管理系統

ER圖與關係模式/賓館客房預訂子系統

UML /線上會議審稿系統/用例圖、活動圖

資料結構與演算法/動態規劃演算法/虛擬碼填空、時間複雜度分析等

資料結構與演算法/C語言/單連結串列

C++/文件操作類庫/模板方法模式

Java/文件操作類庫/模板方法模式

2009年上

資料流圖/商品配送中心資訊管理系統

ER圖與關係模式/大型連鎖商場資料庫系統

UML/自動存提款機模擬系統(ATM)/用例圖、序列圖(順序圖)

資料結構與演算法/最短路徑Floyd-Warshall演算法/虛擬碼填空、時間複雜度分析等

資料結構與演算法/C語言/二叉樹遍歷

C++/影象瀏覽系統/橋接模式

Java/影象瀏覽系統/橋接模式

2009年下

資料流圖/信用卡管理系統

ER圖與關係模式/多使用者電子郵件客戶端系統

UML/訂餐系統/用例圖、活動圖

資料結構與演算法/回溯法求解0-1揹包問題/虛擬碼填空、窮舉法等

C++/檔案目錄樹/組合模式

Java/檔案目錄樹/組合模式

資料結構與演算法/C語言/

2010年上

資料流圖/資料管理中介軟體

ER圖與關係模式/實驗管理系統

UML/售票機/用例圖、類圖、中介者模式

資料結構與演算法/C語言/有向圖拓撲排序/程式碼填空、拓撲序列求解、時間複雜度分析等

C++/飛機飛行模擬系統/策略模式

Java/飛機飛行模擬系統/策略模式

 

2010年下

資料流圖/訂單處理系統

ER圖與關係模式/小區物業收費管理系統

UML/網上藥店/類圖、狀態圖、組合關係和聚合關係

資料結構與演算法/C語言/堆排序/程式碼填空、時間複雜度分析等

C++/公司組織結構/組合模式

Java/公司組織結構/組合模式

 

2011年上

資料流圖/病人監控系統

ER圖與關係模式/服裝採購管理系統

UML/圖形編輯器/用例圖、類圖、橋接模式

資料結構與演算法/C語言/排序演算法/程式碼填空、時空複雜度分析等

C++/飯店選單/組合模式

Java/飯店選單/組合模式

 

2011年下

資料流圖/招聘系統

ER圖與關係模式/物流公司資訊系統

UML/Pay & Drive系統(開多少付多少)/用例圖、類圖

資料結構與演算法/C語言/回溯法(類似揹包問題)/程式碼填空

C++/紙巾售賣機/狀態模式

Java/紙巾售賣機/狀態模式

 

2012年上

資料流圖/圖書管理系統

ER圖與關係模式/住院病人資訊管理系統

UML/網上購物平臺/用例圖、類圖

資料結構與演算法/C語言/作業最優排程演算法/程式碼填空等

C++/咖啡店計算費用/狀態模式

Java/咖啡店計算費用/狀態模式

 

2012年下

資料流圖/電子商務系統之購物車

ER圖與關係模式/會議預定系統

UML/小木屋和營地的預定及管理系統/用例圖、類圖

資料結構與演算法/C語言/裝箱問題(一維裝箱問題)/程式碼填空等

C++/多資料庫支援/抽象工廠

Java/多資料庫支援/抽象工廠

 

2013年上

資料流圖/募捐系統

ER圖與關係模式/電視臺資訊管理系統

UML/基於Web的城市黃頁/用例圖、類圖

資料結構與演算法/C語言/任務排程問題/程式碼填空,時間複雜度分析等

C++/自動生成求職簡歷/原型模式

Java/自動生成求職簡歷/原型模式

 

2013年下

資料流圖/課程註冊系統ER圖與關係模式/物品運送資訊管理系統

UML/航空公司會員積分系統/狀態圖、類圖、設計模式(狀態模式)

資料結構與演算法/C語言/矩陣鏈連乘問題(動態規劃)/程式碼填空,時間複雜度分析等

C++/繪圖程式/橋接模式

Java/繪圖程式/橋接模式

 

2014年上

資料流圖/巴士維修系統ER圖與關係模式/電子商務公司資訊管理系統UML/圖書館管理系統/類圖、通訊圖、設計模式(策略模式)資料結構與演算法/C語言/歸併排序(分治演算法)/程式碼填空,時間複雜度分析等

C++/實驗室環境監測系統/觀察者模式

Java/實驗室環境監測系統/觀察者模式

 

2014年下

資料流圖/披薩資訊系統ER圖與關係模式/超市資訊管理系統UML/選民資訊管理系統/類圖、多重度資料結構與演算法/C語言/最長遞增子序列(動態規劃)/程式碼填空,時間複雜度分析等

C++/燈具遙控器/命令模式

Java/燈具遙控器/命令模式

 

2015年上

資料流圖/考試系統ER圖與關係模式/足球聯賽資訊管理系統UML/物品拍賣網站/類圖、設計模式(組合模式)資料結構與演算法/C語言/n皇后問題(回溯法)/程式碼填空,程式碼輸出等

C++/圖書管理系統/訪問者模式

Java/圖書管理系統/訪問者模式

 

2015年下

資料流圖/線上作業批改系統ER圖與關係模式/辦公自動化系統UML/網上商店/用例圖、類圖資料結構與演算法/C語言/最長公共子串(動態規劃)/程式碼填空,時間複雜度分析等

C++/收銀軟體/策略模式

Java/收銀軟體/策略模式

 

2016年上

資料流圖/會議預訂系統ER圖與關係模式/商城資訊管理系統UML/虛擬世界模擬系統/用例圖、類圖資料結構與演算法/C語言/電路佈線問題(動態規劃)/程式碼填空,時間複雜度分析等

C++/地址資訊類/介面卡模式

Java/地址資訊類/介面卡模式

 

 

設計模式試題單獨統計

2006年上半年

迭代器模式

2006年下半年

狀態模式

2007年上半年

策略模式

2007年下半年

職責鏈模式

2008年上半年

命令模式

2008年下半年

模板方法模式

2009年上半年

橋接模式

2009年下半年

組合模式

2010年上半年

策略模式

2010年下半年

組合模式

2011年上半年

組合模式

2011年下半年

狀態模式

2012年上半年

裝飾模式

2012年下半年

抽象工廠模式

2013年上半年

原型模式

2013年下半年

橋接模式

2014年上半年
觀察者模式
2014年下半年
命令模式
2015年上半年
訪問者模式
2015年下半年
策略模式
2016年上半年
介面卡模式


 

【作者:劉偉 http://blog.csdn.net/lovelion

相關文章