历年软件设计师下午考试试题汇总统计(更新至2016年上半年)
本文對2006年5月至2016年5月【11年,21次】的軟件設計師級別下午試題進行一個簡單的匯總統(tǒng)計,希望對準備參加軟考的朋友能有所幫助。
???????從2006年5月開始(尤其是從2010年5月開始),軟件設計師級別的試題題型基本固定:
?????? (1)?第一題為結構化分析與設計,主要考查數(shù)據(jù)流圖DFD的繪制,考查形式為頂層數(shù)據(jù)流圖和0層數(shù)據(jù)流圖填空(外部實體/數(shù)據(jù)源、數(shù)據(jù)存儲/文件、加工處理/數(shù)據(jù)變換填空)、找出遺漏的數(shù)據(jù)流或者錯誤的數(shù)據(jù)流,偶爾考查數(shù)據(jù)流圖的一些繪制要點,如分層數(shù)據(jù)流繪制需要注意的問題等;【該題整體難度不大,需認真完成4-6道往年真題】
?????? (2)?第二題為數(shù)據(jù)庫分析與設計,主要考查ER圖的繪制以及ER圖與關系模式的映射,考查形式為補充完成ER圖(增加實體、聯(lián)系、屬性以及聯(lián)系類型)、將關系模式補充完整(屬性/字段填空)、找出關系模式的主外鍵,偶爾考查關系模式的規(guī)范化,如將某個關系模式轉換為第三范式等;【該題整體難度不大,需認真完成4-6道往年真題,但偶爾有個別小問題需要仔細分析才能回答準確】
?????? (3)?第三題為面向?qū)ο蠓治雠c設計,主要考查對常用UML圖形的掌握情況,比較常見的圖形包括用例圖、類圖、順序圖、活動圖和狀態(tài)圖,考查形式為圖形填空,附帶考查UML的一些基礎知識,例如類圖中的幾種關系及其區(qū)別、用例圖中用例之間關系的內(nèi)涵等;【需要熟練掌握常用的UML圖形,尤其是用例圖和類圖,偶爾還包含一道與設計模式有關的小問題】
?????? (4)?第四題為數(shù)據(jù)結構與算法,主要考查對常用數(shù)據(jù)結構和算法的掌握情況,通常考查一些中等難度的算法,例如最短裝配時間算法、B樹、貪心算法、動態(tài)規(guī)劃、回溯法、背包問題、最短路徑、拓撲排序、堆排序等,考查形式為C語言代碼填空、復雜度分析(時空復雜度)、算法穩(wěn)定性分析等;【該題為下午試題中難度較大的一題,需要熟悉一些常用的算法和C語言的語法】
?????? (5)?第五、六題為C++和Java(設計模式題,二選一),從2006年開始該題主要考查對常見設計模式的掌握情況,該試題通常會結合一個設計模式實例,給出實例描述和類圖,然后進行程序代碼填空,有C++和Java兩個語言版本,二選一,只要有相關的設計模式基礎,解答該題難度不大,沒有設計模式基礎也不用擔心,只要認真理解其設計和實現(xiàn)意圖,還是可以正確解答本題;【該題難度不大,有一定的設計模式基礎將有助于理解和解答本題】
?????? (6)?從2010年開始,軟件設計師考試中取消了單獨的C語言試題(融合在數(shù)據(jù)結構與算法題中)。
??????具體統(tǒng)計情況如下表所示【因篇幅限制,原題并未一一列出】:
?
試題統(tǒng)計
| ? | 第一題 | 第二題 | 第三題 | 第四題 | 第五題 | 第六題 | 第七題 |
| 2006年上 | 數(shù)據(jù)流圖/網(wǎng)上作業(yè)提交與管理系統(tǒng) | UML /客戶信息管理系統(tǒng)/類圖 | ER圖與關系模式/圖書管理系統(tǒng) | Web Service | 數(shù)據(jù)結構與算法/C語言/B樹/多叉平衡查找樹 | C++/訂單管理系統(tǒng)/涉及到迭代器模式 | Java/訂單管理系統(tǒng)/涉及到迭代器模式 |
| 2006年下 | 數(shù)據(jù)流圖/建賬軟件 | ER圖與關系模式/住房管理系統(tǒng) | UML/電子商務網(wǎng)站/類圖、序列圖(順序圖) | 數(shù)據(jù)結構與算法/最短裝配時間算法/程序流程圖填空 | 數(shù)據(jù)結構與算法/C語言/二叉鏈表 | C++/傳輸門/狀態(tài)模式 | Java/傳輸門/狀態(tài)模式 |
| 2007年上 | 數(shù)據(jù)流圖/房屋租賃服務系統(tǒng) | ER圖與關系模式/醫(yī)院門診管理系統(tǒng) | UML /圖書管理系統(tǒng)/類圖 | 數(shù)據(jù)結構與算法/貪心算法/程序流程圖填空 | 數(shù)據(jù)結構與算法/C語言/樹型分布網(wǎng)絡 | C++/鴨子模擬游戲/策略模式 | Java/鴨子模擬游戲/策略模式 |
| 2007年下 | 數(shù)據(jù)流圖/成績管理系統(tǒng) | ER圖與關系模式/小型汽車維修管理系統(tǒng) | UML /唱片播放器/類圖、狀態(tài)圖 | 數(shù)據(jù)結構與算法/貪心算法/程序流程圖填空等 | C語言/簡化繪圖程序/基于結構體的面向?qū)ο缶幊?/span> | C++/采購審批/職責鏈模式 | Java/采購審批/職責鏈模式 |
| 2008年上 | 數(shù)據(jù)流圖/音像管理信息系統(tǒng) | ER圖與關系模式/籃球比賽信息管理系統(tǒng) | UML /汽車停車場信息系統(tǒng)/用例圖、類圖、狀態(tài)圖 | 數(shù)據(jù)結構與算法/快速排序/偽代碼填空、時間復雜度分析等 | 數(shù)據(jù)結構與算法/C語言/棧 | C++/家用電器遙控系統(tǒng)/命令模式 | Java/家用電器遙控系統(tǒng)/命令模式 |
| 2008年下 | 數(shù)據(jù)流圖/銷售管理系統(tǒng) | ER圖與關系模式/賓館客房預訂子系統(tǒng) | UML /在線會議審稿系統(tǒng)/用例圖、活動圖 | 數(shù)據(jù)結構與算法/動態(tài)規(guī)劃算法/偽代碼填空、時間復雜度分析等 | 數(shù)據(jù)結構與算法/C語言/單鏈表 | C++/文檔操作類庫/模板方法模式 | Java/文檔操作類庫/模板方法模式 |
| 2009年上 | 數(shù)據(jù)流圖/商品配送中心信息管理系統(tǒng) | ER圖與關系模式/大型連鎖商場數(shù)據(jù)庫系統(tǒng) | UML/自動存提款機模擬系統(tǒng)(ATM)/用例圖、序列圖(順序圖) | 數(shù)據(jù)結構與算法/最短路徑Floyd-Warshall算法/偽代碼填空、時間復雜度分析等 | 數(shù)據(jù)結構與算法/C語言/二叉樹遍歷 | C++/圖像瀏覽系統(tǒng)/橋接模式 | Java/圖像瀏覽系統(tǒng)/橋接模式 |
| 2009年下 | 數(shù)據(jù)流圖/信用卡管理系統(tǒng) | ER圖與關系模式/多用戶電子郵件客戶端系統(tǒng) | UML/訂餐系統(tǒng)/用例圖、活動圖 | 數(shù)據(jù)結構與算法/回溯法求解0-1背包問題/偽代碼填空、窮舉法等 | C++/文件目錄樹/組合模式 | Java/文件目錄樹/組合模式 | 數(shù)據(jù)結構與算法/C語言/棧 |
| 2010年上 | 數(shù)據(jù)流圖/數(shù)據(jù)管理中間件 | ER圖與關系模式/實驗管理系統(tǒng) | UML/售票機/用例圖、類圖、中介者模式 | 數(shù)據(jù)結構與算法/C語言/有向圖拓撲排序/代碼填空、拓撲序列求解、時間復雜度分析等 | C++/飛機飛行模擬系統(tǒng)/策略模式 | Java/飛機飛行模擬系統(tǒng)/策略模式 | ? |
| 2010年下 | 數(shù)據(jù)流圖/訂單處理系統(tǒng) | ER圖與關系模式/小區(qū)物業(yè)收費管理系統(tǒng) | UML/網(wǎng)上藥店/類圖、狀態(tài)圖、組合關系和聚合關系 | 數(shù)據(jù)結構與算法/C語言/堆排序/代碼填空、時間復雜度分析等 | C++/公司組織結構/組合模式 | Java/公司組織結構/組合模式 | ? |
| 2011年上 | 數(shù)據(jù)流圖/病人監(jiān)控系統(tǒng) | ER圖與關系模式/服裝采購管理系統(tǒng) | UML/圖形編輯器/用例圖、類圖、橋接模式 | 數(shù)據(jù)結構與算法/C語言/排序算法/代碼填空、時空復雜度分析等 | C++/飯店菜單/組合模式 | Java/飯店菜單/組合模式 | ? |
| 2011年下 | 數(shù)據(jù)流圖/招聘系統(tǒng) | ER圖與關系模式/物流公司信息系統(tǒng) | UML/Pay & Drive系統(tǒng)(開多少付多少)/用例圖、類圖 | 數(shù)據(jù)結構與算法/C語言/回溯法(類似背包問題)/代碼填空 | C++/紙巾售賣機/狀態(tài)模式 | Java/紙巾售賣機/狀態(tài)模式 | ? |
| 2012年上 | 數(shù)據(jù)流圖/圖書管理系統(tǒng) | ER圖與關系模式/住院病人信息管理系統(tǒng) | UML/網(wǎng)上購物平臺/用例圖、類圖 | 數(shù)據(jù)結構與算法/C語言/作業(yè)最優(yōu)調(diào)度算法/代碼填空等 | C++/咖啡店計算費用/狀態(tài)模式 | Java/咖啡店計算費用/狀態(tài)模式 | ? |
| 2012年下 | 數(shù)據(jù)流圖/電子商務系統(tǒng)之購物車 | ER圖與關系模式/會議預定系統(tǒng) | UML/小木屋和營地的預定及管理系統(tǒng)/用例圖、類圖 | 數(shù)據(jù)結構與算法/C語言/裝箱問題(一維裝箱問題)/代碼填空等 | C++/多數(shù)據(jù)庫支持/抽象工廠模式 | Java/多數(shù)據(jù)庫支持/抽象工廠模式 | ? |
| 2013年上 | 數(shù)據(jù)流圖/募捐系統(tǒng) | ER圖與關系模式/電視臺信息管理系統(tǒng) | UML/基于Web的城市黃頁/用例圖、類圖 | 數(shù)據(jù)結構與算法/C語言/任務調(diào)度問題/代碼填空,時間復雜度分析等 | C++/自動生成求職簡歷/原型模式 | Java/自動生成求職簡歷/原型模式 | ? |
| 2013年下 | 數(shù)據(jù)流圖/課程注冊系統(tǒng) | ER圖與關系模式/物品運送信息管理系統(tǒng) | UML/航空公司會員積分系統(tǒng)/狀態(tài)圖、類圖、設計模式(狀態(tài)模式) | 數(shù)據(jù)結構與算法/C語言/矩陣鏈連乘問題(動態(tài)規(guī)劃)/代碼填空,時間復雜度分析等 | C++/繪圖程序/橋接模式 | Java/繪圖程序/橋接模式 | ? |
| 2014年上 | 數(shù)據(jù)流圖/巴士維修系統(tǒng) | ER圖與關系模式/電子商務公司信息管理系統(tǒng) | UML/圖書館管理系統(tǒng)/類圖、通信圖、設計模式(策略模式) | 數(shù)據(jù)結構與算法/C語言/歸并排序(分治算法)/代碼填空,時間復雜度分析等 | C++/實驗室環(huán)境監(jiān)測系統(tǒng)/觀察者模式 | Java/實驗室環(huán)境監(jiān)測系統(tǒng)/觀察者模式 | ? |
| 2014年下 | 數(shù)據(jù)流圖/披薩信息系統(tǒng) | ER圖與關系模式/超市信息管理系統(tǒng) | UML/選民信息管理系統(tǒng)/類圖、多重度 | 數(shù)據(jù)結構與算法/C語言/最長遞增子序列(動態(tài)規(guī)劃)/代碼填空,時間復雜度分析等 | C++/燈具遙控器/命令模式 | Java/燈具遙控器/命令模式 | ? |
| 2015年上 | 數(shù)據(jù)流圖/考試系統(tǒng) | ER圖與關系模式/足球聯(lián)賽信息管理系統(tǒng) | UML/物品拍賣網(wǎng)站/類圖、設計模式(組合模式) | 數(shù)據(jù)結構與算法/C語言/n皇后問題(回溯法)/代碼填空,代碼輸出等 | C++/圖書管理系統(tǒng)/訪問者模式 | Java/圖書管理系統(tǒng)/訪問者模式 | ? |
| 2015年下 | 數(shù)據(jù)流圖/在線作業(yè)批改系統(tǒng) | ER圖與關系模式/辦公自動化系統(tǒng) | UML/網(wǎng)上商店/用例圖、類圖 | 數(shù)據(jù)結構與算法/C語言/最長公共子串(動態(tài)規(guī)劃)/代碼填空,時間復雜度分析等 | C++/收銀軟件/策略模式 | Java/收銀軟件/策略模式 | ? |
| 2016年上 | 數(shù)據(jù)流圖/會議預訂系統(tǒng) | ER圖與關系模式/商城信息管理系統(tǒng) | UML/虛擬世界仿真系統(tǒng)/用例圖、類圖 | 數(shù)據(jù)結構與算法/C語言/電路布線問題(動態(tài)規(guī)劃)/代碼填空,時間復雜度分析等 | C++/地址信息類/適配器模式 | Java/地址信息類/適配器模式 | ? |
?
設計模式試題單獨統(tǒng)計
| 2006年上半年 | 迭代器模式 | 2006年下半年 | 狀態(tài)模式 |
| 2007年上半年 | 策略模式 | 2007年下半年 | 職責鏈模式 |
| 2008年上半年 | 命令模式 | 2008年下半年 | 模板方法模式 |
| 2009年上半年 | 橋接模式 | 2009年下半年 | 組合模式 |
| 2010年上半年 | 策略模式 | 2010年下半年 | 組合模式 |
| 2011年上半年 | 組合模式 | 2011年下半年 | 狀態(tài)模式 |
| 2012年上半年 | 裝飾模式 | 2012年下半年 | 抽象工廠模式 |
| 2013年上半年 | 原型模式 | 2013年下半年 | 橋接模式 |
| 2014年上半年 | 觀察者模式 | 2014年下半年 | 命令模式 |
| 2015年上半年 | 訪問者模式 | 2015年下半年 | 策略模式 |
| 2016年上半年 | 適配器模式 | | |
?
【作者:劉偉?http://blog.csdn.net/lovelion】
from:?http://blog.csdn.net/lovelion/article/details/7570813
《新程序員》:云原生和全面數(shù)字化實踐50位技術專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的历年软件设计师下午考试试题汇总统计(更新至2016年上半年)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 《C#设计模式》PPT及源码分享
- 下一篇: 软件重构过程中的思维转换: 遗留代码如何