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

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

目錄

第1章 計(jì)算機(jī)網(wǎng)絡(luò)概論 1
1.1 計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí) 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 總線(xiàn)結(jié)構(gòu) 35
1.3 安全性、可靠性與系統(tǒng)性能評(píng)測(cè)
基礎(chǔ)知識(shí) 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)的性能評(píng)價(jià) 51
第2章 程序設(shè)計(jì)語(yǔ)言基礎(chǔ)知識(shí) 56
2.1 程序設(shè)計(jì)語(yǔ)言概述 56
2.1.1 程序設(shè)計(jì)語(yǔ)言的基本概念 56
2.1.2 程序設(shè)計(jì)語(yǔ)言的基本成分 61
2.2 語(yǔ)言處理程序基礎(chǔ) 67
2.2.1 匯編程序基本原理 67
2.2.2 編譯程序基本原理 69
2.2.3 解釋程序基本原理 96
第3章 數(shù)據(jù)結(jié)構(gòu) 99
3.1 線(xiàn)性結(jié)構(gòu) 99
3.1.1 線(xiàn)性表 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 樹(shù) 118
3.3.1 樹(shù)與二叉樹(shù)的定義 118
3.3.2 二叉樹(shù)的性質(zhì)與存儲(chǔ)結(jié)構(gòu) 119
3.3.3 二叉樹(shù)的遍歷 122
3.3.4 線(xiàn)索二叉樹(shù) 125
3.3.5 最優(yōu)二叉樹(shù) 126
3.3.6 樹(shù)和森林 130
3.4 圖 133
3.4.1 圖的定義與存儲(chǔ) 134
3.4.2 圖的遍歷 138
3.4.3 生成樹(shù)及最小生成樹(shù) 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 簡(jiǎn)單排序 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)知識(shí) 180
4.1 操作系統(tǒng)概述 180
4.1.1 操作系統(tǒng)的基本概念 180
4.1.2 操作系統(tǒng)分類(lèi)及特點(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 線(xiàn)程 202
4.3 存儲(chǔ)管理 202
4.3.1 基本概念 203
4.3.2 存儲(chǔ)管理方案 204
4.3.3 分頁(yè)存儲(chǔ)管理 205
4.3.4 分段存儲(chǔ)管理 208
4.3.5 段頁(yè)式存儲(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 磁盤(pán)調(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 用戶(hù)界面 238
第5章 軟件工程基礎(chǔ)知識(shí) 239
5.1 軟件工程概述 239
5.1.1 計(jì)算機(jī)軟件 240
5.1.2 軟件工程基本原理 241
5.1.3 軟件生存周期 243
5.1.4 軟件過(guò)程 245
5.2 軟件過(guò)程模型 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)件的開(kāi)發(fā)模型
（Component-based
Development Model） 252
5.2.6 形式化方法模型（Formal
Methods Model） 253
5.2.7 統(tǒng)一過(guò)程（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)測(cè)試 262
5.5.1 系統(tǒng)測(cè)試與調(diào)試 262
5.5.2 傳統(tǒng)軟件的測(cè)試策略 264
5.5.3 測(cè)試面向?qū)ο筌浖?271
5.5.4 測(cè)試Web應(yīng)用 272
5.5.5 測(cè)試方法 273
5.5.6 調(diào)試 276
5.6 運(yùn)行和維護(hù)知識(shí) 278
5.6.1 系統(tǒng)轉(zhuǎn)換 278
5.6.2 系統(tǒng)維護(hù)概述 279
5.6.3 系統(tǒng)評(pí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 軟件評(píng)審 304
5.8.4 軟件容錯(cuò)技術(shù) 306
5.9 軟件度量 307
5.9.1 軟件度量分類(lèi) 307
5.9.2 軟件復(fù)雜性度量 309
5.10 軟件工具與軟件開(kāi)發(fā)環(huán)境 311
5.10.1 軟件工具 311
5.10.2 軟件開(kāi)發(fā)環(huán)境 313