軟件設計師考試軟件設計考點精講、真題解析與考前必練（簡體書）

《軟件設計師考試軟件設計考點精講、真題解析與考前必練》由希賽教育軟考學院組織編寫，作為計算機技術與軟件專業技術資格（水平）考試中的軟件設計師級別的考試輔導指定教材。內容緊扣考試大綱，通過對歷年試題進行科學分析、研究、總結、提煉而成。每章按照同樣的體例進行內容的組織，分為5個部分。第一部分為考情分析，在研究歷年考試的軟件設計試題的基礎上對考情進行了分析，包括考試大綱要求分析、歷年考試情況分析、命題特點與趨勢分析等；第二部分是考點精講，根據第一部分的分析，對重要考點進行突破；第三部分是典型真題解析，主要通過典型的例題講解，幫助考生快速掌握考試的重要知識點，熟悉考試方法、試題形式，試題的深度和廣度等；第四部分是考前必練，通過模擬試題的形式，讓考生舉一反三，具有應變能力；第五部分為試題解答方法，通過對試題解答方法的歸納和總結使考生的認識上升一個臺階，掌握解答問題的方法和技巧，輕鬆應對考試。
讀者對象：《軟件設計師考試軟件設計考點精講、真題解析與考前必練》適合參加軟件設計師級別的考生參考復習閱讀，也適合各類相關培訓機構作為培訓教材使用。

第1章 數據流圖 1
1.1 考情分析 1
1.1.1 考試大綱要求分析 1
1.1.2 歷年考試情況分析 2
1.1.3 命題特點與趨勢分析 2
1.2 考點精講 3
1.2.1 數據流圖的基本概念 3
1.2.2 分層數據流圖 9
1.2.3 數據平衡原則 12
1.2.4 數據字典 13
1.3 典型真題解析 16
1.4 考前必練 29
1.4.1 考前必做的練習題 29
1.4.2 練習題解析 38
1.5 試題解答方法 46

第2章 UML建模技術 48
2.1 考情分析 48
2.1.1 考試大綱要求分析 48
2.1.2 歷年考試情況分析 49
2.1.3 命題特點與趨勢分析 49
2.2 考點精講 49
2.2.1 UML概述 49
2.2.2 用例圖 52
2.2.3 類圖與對象圖 57
2.2.4 順序圖 61
2.2.5 活動圖 61
2.2.6 狀態圖 64
2.2.7 其他圖形 66
2.3 典型真題解析 68
2.4 考前必練 83
2.4.1 考前必做的練習題 83
2.4.2 練習題解析 92
2.5 試題解答方法 97

第3章 數據庫設計 100
3.1 考情分析 100
3.1.1 考試大綱要求分析 100
3.1.2 歷年考試情況分析 101
3.1.3 命題特點與趨勢分析 101
3.2 考點精講 102
3.2.1 概念設計 103
3.2.2 邏輯設計 114
3.2.3 主鍵及相關概念 121
3.2.4 SQL語言 123
3.3 典型真題解析 131
3.4 考前必練 145
3.4.1 考前必做的練習題 145
3.4.2 練習題解析 153
3.5 試題解答方法 161

第4章 數據結構設計 163
4.1 考情分析 163
4.1.1 考試大綱要求分析 163
4.1.2 歷年考試情況分析 164
4.1.3 命題特點與趨勢分析 164
4.2 考點精講 164
4.2.1 鏈表 164
4.2.2 棧 169
4.2.3 隊列 170
4.2.4 二叉樹 173
4.2.5 圖 182
4.3 典型真題解析 192
4.4 考前必練 203
4.4.1 考前必做的練習題 203
4.4.2 練習題解析 210
4.5 試題解答方法 216

第5章 算法設計 217
5.1 考情分析 217
5.1.1 考試大綱要求分析 217
5.1.2 歷年考試情況分析 218
5.1.3 命題特點與趨勢分析 218
5.2 考點精講 219
5.2.1 算法的表示 219
5.2.2 遞歸法 220
5.2.3 貪心法 222
5.2.4 回溯法 224
5.2.5 分治法 226
5.2.6 動態規劃法 230
5.3 典型真題解析 233
5.4 考前必練 244
5.4.1 考前必做的練習題 244
5.4.2 練習題解析 251
5.5 試題解答方法 255

第6章 程序設計與設計模式 259
6.1 考情分析 259
6.1.1 考試大綱要求分析 259
6.1.2 歷年考試情況分析 265
6.1.3 命題特點與趨勢分析 266
6.2 考點精講 266
6.2.1 C++語法精要 267
6.2.2 Java語法精要 277
6.2.3 設計模式 287
6.3 典型真題解析 310
6.4 考前必練 321
6.4.1 考前必做的練習題 321
6.4.2 練習題解析 330
6.5 試題解答方法 333
主要參考文獻 334