《軟件設(shè)計(jì)師教程（第5版）》依據(jù)2018年審定通過的軟件設(shè)計(jì)師考試大綱大綱編寫，涵蓋軟件設(shè)計(jì)師（中級）崗位所要求的主要知識及應(yīng)用技術(shù)。

通過軟件設(shè)計(jì)師考試的考生可以獲得由人力資源和社會(huì)保障部、工業(yè)和信息化部認(rèn)可的職業(yè)資格證書，本考試為中級資格認(rèn)證。

目錄

第1章 計(jì)算機(jī)網(wǎng)絡(luò)概論 1
1.1 計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識 1
1.1.1 計(jì)算機(jī)系統(tǒng)硬件基本組成 1
1.1.2 中央處理單元 1
1.1.3 數(shù)據(jù)表示 4
1.1.4 校驗(yàn)碼 10
1.2 計(jì)算機(jī)體系結(jié)構(gòu) 12
1.2.1 計(jì)算機(jī)體系結(jié)構(gòu)的發(fā)展 12
1.2.2 存儲(chǔ)系統(tǒng) 20
1.2.3 輸入/輸出技術(shù) 31
1.2.4 總線結(jié)構(gòu) 35
1.3 安全性、可靠性與系統(tǒng)性能評測
基礎(chǔ)知識 38
1.3.1 計(jì)算機(jī)安全概述 38
1.3.2 加密技術(shù)和認(rèn)證技術(shù) 40
1.3.3 計(jì)算機(jī)可靠性 48
1.3.4 計(jì)算機(jī)系統(tǒng)的性能評價(jià) 51
第2章 程序設(shè)計(jì)語言基礎(chǔ)知識 56
2.1 程序設(shè)計(jì)語言概述 56
2.1.1 程序設(shè)計(jì)語言的基本概念 56
2.1.2 程序設(shè)計(jì)語言的基本成分 61
2.2 語言處理程序基礎(chǔ) 67
2.2.1 匯編程序基本原理 67
2.2.2 編譯程序基本原理 69
2.2.3 解釋程序基本原理 96
第3章 數(shù)據(jù)結(jié)構(gòu) 99
3.1 線性結(jié)構(gòu) 99
3.1.1 線性表 99
3.1.2 棧和隊(duì)列 104
3.1.3 串 108
3.2 數(shù)組、矩陣和廣義表 113
3.2.1 數(shù)組 113
3.2.2 矩陣 115
3.2.3 廣義表 116
3.3 樹 118
3.3.1 樹與二叉樹的定義 118
3.3.2 二叉樹的性質(zhì)與存儲(chǔ)結(jié)構(gòu) 119
3.3.3 二叉樹的遍歷 122
3.3.4 線索二叉樹 125
3.3.5 最優(yōu)二叉樹 126
3.3.6 樹和森林 130
3.4 圖 133
3.4.1 圖的定義與存儲(chǔ) 134
3.4.2 圖的遍歷 138
3.4.3 生成樹及最小生成樹 140
3.4.4 拓?fù)渑判蚝完P(guān)鍵路徑 143
3.4.5 最短路徑 146
3.5 查找 149
3.5.1 查找的基本概念 149
3.5.2 靜態(tài)查找表的查找方法 150
3.5.3 動(dòng)態(tài)查找表 154
3.5.4 哈希表 161
3.6 排序 165
3.6.1 排序的基本概念 165
3.6.2 簡單排序 165
3.6.3 希爾排序 168
3.6.4 快速排序 169
3.6.5 堆排序 170
3.6.6 歸并排序 173
3.6.7 基數(shù)排序 174
3.6.8 內(nèi)部排序方法小結(jié) 175
3.6.9 外部排序 176
第4章 操作系統(tǒng)知識 180
4.1 操作系統(tǒng)概述 180
4.1.1 操作系統(tǒng)的基本概念 180
4.1.2 操作系統(tǒng)分類及特點(diǎn) 181
4.1.3 操作系統(tǒng)的發(fā)展 185
4.2 進(jìn)程管理 185
4.2.1 基本概念 185
4.2.2 進(jìn)程的控制 189
4.2.3 進(jìn)程間的通信 189
4.2.4 管程 193
4.2.5 進(jìn)程調(diào)度 195
4.2.6 死鎖 198
4.2.7 線程 202
4.3 存儲(chǔ)管理 202
4.3.1 基本概念 203
4.3.2 存儲(chǔ)管理方案 204
4.3.3 分頁存儲(chǔ)管理 205
4.3.4 分段存儲(chǔ)管理 208
4.3.5 段頁式存儲(chǔ)管理 209
4.3.6 虛擬存儲(chǔ)管理 211
4.4 設(shè)備管理 216
4.4.1 設(shè)備管理概述 216
4.4.2 I/O軟件 217
4.4.3 設(shè)備管理采用的相關(guān)技術(shù) 218
4.4.4 磁盤調(diào)度 221
4.5 文件管理 224
4.5.1 文件與文件系統(tǒng) 224
4.5.2 文件的結(jié)構(gòu)和組織 225
4.5.3 文件目錄 227
4.5.4 存取方法和存儲(chǔ)空間的管理 229
4.5.5 文件的使用 231
4.5.6 文件的共享和保護(hù) 231
4.5.7 系統(tǒng)的安全與可靠性 233
4.6 作業(yè)管理 234
4.6.1 作業(yè)與作業(yè)控制 235
4.6.2 作業(yè)調(diào)度 236
4.6.3 用戶界面 238
第5章 軟件工程基礎(chǔ)知識 239
5.1 軟件工程概述 239
5.1.1 計(jì)算機(jī)軟件 240
5.1.2 軟件工程基本原理 241
5.1.3 軟件生存周期 243
5.1.4 軟件過程 245
5.2 軟件過程模型 247
5.2.1 瀑布模型（Waterfall Model） 248
5.2.2 增量模型（Incremental
Model） 249
5.2.3 演化模型（Evolutionary
Model） 250
5.2.4 噴泉模型
（Water Fountain Model） 252
5.2.5 基于構(gòu)件的開發(fā)模型
（Component-based
Development Model） 252
5.2.6 形式化方法模型（Formal
Methods Model） 253
5.2.7 統(tǒng)一過程（UP）模型 253
5.2.8 敏捷方法（Agile
Development） 254
5.3 需求分析 256
5.3.1 軟件需求 256
5.3.2 需求分析原則 257
5.3.3 需求工程 257
5.4 系統(tǒng)設(shè)計(jì) 260
5.4.1 概要設(shè)計(jì) 261
5.4.2 詳細(xì)設(shè)計(jì) 262
5.5 系統(tǒng)測試 262
5.5.1 系統(tǒng)測試與調(diào)試 262
5.5.2 傳統(tǒng)軟件的測試策略 264
5.5.3 測試面向?qū)ο筌浖?271
5.5.4 測試Web應(yīng)用 272
5.5.5 測試方法 273
5.5.6 調(diào)試 276
5.6 運(yùn)行和維護(hù)知識 278
5.6.1 系統(tǒng)轉(zhuǎn)換 278
5.6.2 系統(tǒng)維護(hù)概述 279
5.6.3 系統(tǒng)評價(jià) 283
5.7 軟件項(xiàng)目管理 284
5.7.1 軟件項(xiàng)目管理涉及的范圍 284
5.7.2 軟件項(xiàng)目估算 287
5.7.3 進(jìn)度管理 289
5.7.4 軟件項(xiàng)目的組織 292
5.7.5 軟件配置管理 294
5.7.6 風(fēng)險(xiǎn)管理 296
5.8 軟件質(zhì)量 300
5.8.1 軟件質(zhì)量特性 300
5.8.2 軟件質(zhì)量保證 302
5.8.3 軟件評審 304
5.8.4 軟件容錯(cuò)技術(shù) 306
5.9 軟件度量 307
5.9.1 軟件度量分類 307
5.9.2 軟件復(fù)雜性度量 309
5.10 軟件工具與軟件開發(fā)環(huán)境 311
5.10.1 軟件工具 311
5.10.2 軟件開發(fā)環(huán)境 313