歷年軟體設計師下午考試試題彙總統計(更新至2016年上半年)
本文對2006年5月至2016年5月【11年,21次】的軟體設計師級別下午試題進行一個簡單的彙總統計,希望對準備參加軟考的朋友能有所幫助。
從2006年5月開始(尤其是從2010年5月開始),軟體設計師級別的試題題型基本固定:
(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】
相關文章
- 歷年軟體設計師考試試題分析
- 軟體設計師考試要求及考試範圍
- 軟體設計師易錯題彙總
- 軟體設計師考試——國慶節篇1
- 藍橋杯歷年(省賽)試題彙總及試題詳解
- 2003年中級程式設計師考試日記--下午題(一) (轉)程式設計師
- 2003年中級程式設計師考試日記--下午題(二) (轉)程式設計師
- 2007年上半年軟體評測師考試淺析
- 2020年焊工(初級)考試試題及焊工(初級)考試軟體
- 軟體設計師備考錯題01
- 軟考–軟體設計師薦
- 一名北漂三年的Java程式設計師題庫總結和麵試經歷Java程式設計師
- 軟體工程考試題軟體工程
- 軟體測試方法彙總
- 2020年美容師(中級)考試試卷及美容師(中級)考試總結
- 軟考資料-軟體設計師
- 軟體測試設計
- 2020年起重機械指揮考試試題及起重機械指揮考試軟體
- 軟體測試流程進階----兩年軟體測試總結
- 歷年阿里面試題彙總(2017年不斷更新中)阿里面試題
- 2020年T電梯修理考試題庫及T電梯修理考試軟體
- JAVA 考試系統模組設計方案Java
- 4年軟體測試經歷的不同時代
- PHP程式設計考試PHP程式設計
- 國產資料庫考試資料彙總(持續更新)資料庫
- 中軟國際Java程式設計師筆試題Java程式設計師筆試
- 中國計算機軟體水平考試測試系統2.0演算法分析計算機演算法
- 初級程式設計師考試大綱 (轉)程式設計師
- 高階程式設計師考試經驗 (轉)程式設計師
- 高階程式設計師考試大綱 (轉)程式設計師
- 2020年美容師(初級)考試題庫及美容師(初級)考試內容
- 測試人生 | 彙總多家大廠軟體測試開發面試真題面試
- 一個程式設計師的2016年總結程式設計師
- 計算機軟體水平考試測試系統3.0註冊演算法分析計算機演算法
- 湘潭大學2018年軟體工程程式設計實踐第二次模擬考試題解軟體工程程式設計
- 軟體測試工具之開源測試工具彙總
- 程式設計師級資格與水平考試大綱(2003年) (轉)程式設計師
- 2020年熔化焊接與熱切割考試總結及模擬考試題