內(nèi) 容 簡 介本書以國家最新頒布的軟件設(shè)計(jì)師考試大綱和教程為依據(jù)，以對考生進(jìn)行綜合指導(dǎo)、全面提高應(yīng)試能力為原則，在深入研究考試真題基礎(chǔ)上結(jié)合考前輔導(dǎo)班教師的實(shí)際教學(xué)經(jīng)驗(yàn)編寫而成。全書共13章，每章章節(jié)開始均設(shè)置有“考核說明”板塊，簡要概括考生需要了解和掌握的內(nèi)容。書中精選歷年真題穿插在知識點(diǎn)的講解中，有利于考生理解知識點(diǎn)。每章結(jié)尾設(shè)置有“應(yīng)試加油站”，該板塊分為考頻統(tǒng)計(jì)和解題技巧兩部分，以引導(dǎo)考生掌握重點(diǎn)內(nèi)容，提高解題能力和綜合應(yīng)用能力。同時(shí)每章還有過關(guān)習(xí)題，方便讀者一點(diǎn)一練，鞏固提高。書后附有兩套模擬試卷，并作詳細(xì)的分析與解答。本書主要面向參加軟件設(shè)計(jì)師考試的應(yīng)試者，同時(shí)也可作為高等院校相關(guān)課程的輔導(dǎo)書，以及培訓(xùn)班的教材。前 言
在信息技術(shù)和軟件產(chǎn)業(yè)快速發(fā)展的推動下，計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試(通常簡稱“軟考”)已經(jīng)成為我國國家級的IT專業(yè)人員從業(yè)資格考試。軟考通過后頒發(fā)的資格證書不僅在全國范圍內(nèi)有效，還實(shí)現(xiàn)了中日IT考試標(biāo)準(zhǔn)的相互認(rèn)證，并得到多個(gè)國家的認(rèn)可。因此軟考的權(quán)威性已得到社會和廣大用人單位的認(rèn)可。
軟考不僅注重廣度，也有一定的深度，因此難度大，考生平均通過率較低。為了更好地服務(wù)于考生，引導(dǎo)考生在較短的時(shí)間內(nèi)掌握解題要領(lǐng)，并順利通過考試，我們本著“標(biāo)準(zhǔn)、實(shí)用、嚴(yán)謹(jǐn)”的原則，組織多位一線教師和全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試試題研究組的成員精心分析歷年真題和考試大綱，去冗存精，推出這樣一本切實(shí)為廣大考生服務(wù)的軟件設(shè)計(jì)師考試用書。全書突出以下特點(diǎn)。
(1) 緊扣國家最新考試大綱和教程，對大綱規(guī)定的知識點(diǎn)進(jìn)行了細(xì)化和深化，精講重點(diǎn)、難點(diǎn)。
(2) 結(jié)合教程、真題和模擬試題進(jìn)行講解，達(dá)到“一本通”的效果，可使考生節(jié)省復(fù)習(xí)時(shí)間和花費(fèi)。
(3) 精選歷年真題穿插在知識點(diǎn)的講解中，有利于考生理解知識點(diǎn)。真題是備考的最佳資料，是考生把握考試動態(tài)的最好途徑，本書正文中對最近3年考試的真題進(jìn)行了分類解析。
(4) 每章均設(shè)有“應(yīng)試加油站”，包括“考頻統(tǒng)計(jì)”和“解題技巧”兩個(gè)子板塊，通過統(tǒng)計(jì)最近3年考試涉及的真題，突出考試重點(diǎn)，方便考生有所側(cè)重；“解題技巧”精選已考真題，附有詳盡解析，可以幫助考生掌握解題的各種技巧，熟練解題方法。
(5) 書后附有兩套全真模擬試題，便于考生考前進(jìn)行實(shí)戰(zhàn)演練。試卷的命題風(fēng)格、考點(diǎn)分布和難度水平與真題一致。
本書特別適合于參加軟件設(shè)計(jì)師考試的應(yīng)試者，也可作為高等院校相關(guān)課程的輔導(dǎo)書，還可以作為培訓(xùn)班的教材。
全書共13章，由何光明主編，參與本書資料收集和編寫的還有王珊珊、毛幸甜、盧振俠、陳海霞、李芹、周海霞、孫丹丹、許勇、戴仕明、李千目、劉家琪、史國川、王國全、吳婷、徐衛(wèi)軍、楊章靜和朱勝強(qiáng)等。在本書編寫過程中，參考了許多相關(guān)的書籍和資料，編者在此對這些參考文獻(xiàn)的作者表示感謝。同時(shí)感謝清華大學(xué)出版社在出版過程中所給予的支持和幫助。
因作者水平有限，書中難免存在錯(cuò)漏和不妥之處，歡迎廣大讀者批評指正。
編 者
目 錄
第1章 計(jì)算機(jī)系統(tǒng)知識 1
1.1 計(jì)算機(jī)系統(tǒng)的基礎(chǔ)知識 2
1.1.1 計(jì)算機(jī)系統(tǒng)硬件 2
1.1.2 中央處理單元 2
1.1.3 數(shù)據(jù)表示 4
1.1.4 校驗(yàn)碼 6
1.2 計(jì)算機(jī)體系結(jié)構(gòu) 8
1.2.1 計(jì)算機(jī)體系結(jié)構(gòu)的分類 8
1.2.2 指令系統(tǒng) 8
1.3 存儲系統(tǒng) 11
1.3.1 存儲器的層次結(jié)構(gòu)與分類 11
1.3.2 高速緩存 12
1.3.3 相聯(lián)存儲器與虛擬存儲器 13
1.3.4 外存儲器 14
1.3.5 磁盤陣列技術(shù) 15
1.4 輸入輸出技術(shù) 15
1.4.1 常見的內(nèi)存與接口的
編址方式 15
1.4.2 CPU與外設(shè)之間的數(shù)據(jù)
傳送方式 16
1.5 總線結(jié)構(gòu) 17
1.6 計(jì)算機(jī)安全 18
1.6.1 計(jì)算機(jī)安全概述 18
1.6.2 網(wǎng)絡(luò)攻擊手段 19
1.6.3 病毒防護(hù) 21
1.6.4 漏洞掃描與入侵檢測 23
1.6.5 加密技術(shù)和認(rèn)證技術(shù) 23
1.7 可靠性與系統(tǒng)性能評測基礎(chǔ)知識 27
1.7.1 計(jì)算機(jī)可靠性 27
1.7.2 計(jì)算機(jī)系統(tǒng)的性能評價(jià) 28
1.8 應(yīng)試加油站 28
1.8.1 考頻統(tǒng)計(jì) 28
1.8.2 解題技巧 29
1.9 過關(guān)習(xí)題 36
第2章 程序語言基礎(chǔ) 39
2.1 程序語言概述 40
2.1.1 程序設(shè)計(jì)語言的基本概念 40
2.1.2 程序設(shè)計(jì)語言的基本成分 42
2.2 語言處理程序基礎(chǔ) 45
2.2.1 匯編語言基本原理 45
2.2.2 編譯程序基本原理 46
2.2.3 解釋程序基本原理 49
2.3 文法和有限自動機(jī) 50
2.3.1 文法和語言的形式描述 50
2.3.2 詞法分析 51
2.3.3 正規(guī)式與有限自動機(jī)
之間的轉(zhuǎn)換 53
2.3.4 詞法分析器的構(gòu)造 55
2.3.5 語法分析 55
2.4 應(yīng)試加油站 55
2.4.1 考頻統(tǒng)計(jì) 55
2.4.2 解題技巧 56
2.5 過關(guān)習(xí)題 61
第3章 操作系統(tǒng) 65
3.1 操作系統(tǒng)基礎(chǔ)知識 66
3.1.1 操作系統(tǒng)的定義 66
3.1.2 操作系統(tǒng)的作用 66
3.1.3 操作系統(tǒng)的特征 66
3.1.4 操作系統(tǒng)的功能 66
3.1.5 操作系統(tǒng)的類型 66
3.2 處理機(jī)管理 67
3.2.1 基本概念 67
3.2.2 進(jìn)程間的通信 68
3.2.3 進(jìn)程調(diào)度 71
3.2.4 死鎖 71
3.2.5 線程 72
3.3 存儲管理 73
3.3.1 基本概念 73
3.3.2 分區(qū)存儲管理 73
3.3.3 分頁存儲管理 74
3.3.4 分段存儲管理 74
3.3.5 段頁式存儲管理 75
3.3.6 虛擬存儲管理 75
3.4 設(shè)備管理 78
3.4.1 設(shè)備管理概述 78
3.4.2 I/O軟件 78
3.4.3 設(shè)備管理采用的相關(guān)
緩沖技術(shù) 79
3.4.4 磁盤調(diào)度 79
3.5 文件管理 81
3.5.1 文件與文件系統(tǒng) 81
3.5.2 文件的結(jié)構(gòu)和組織 82
3.5.3 文件目錄 83
3.5.4 存取方法和存取空間的管理 84
3.5.5 文件的使用 85
3.5.6 文件的共享和保護(hù) 86
3.5.7 系統(tǒng)的安全 86
3.6 應(yīng)試加油站 87
3.6.1 考頻統(tǒng)計(jì) 87
3.6.2 解題技巧 87
3.7 過關(guān)習(xí)題 93
第4章 系統(tǒng)開發(fā)和運(yùn)行 97
4.1 軟件工程基礎(chǔ)知識 98
4.1.1 軟件工程概述 98
4.1.2 軟件需求分析 100
4.1.3 軟件開發(fā)項(xiàng)目管理 101
4.1.4 軟件配置管理 105
4.1.5 軟件工具和軟件開發(fā)環(huán)境 106
4.1.6 軟件過程管理 106
4.1.7 軟件質(zhì)量管理與質(zhì)量保證 108
4.2 系統(tǒng)分析 113
4.2.1 系統(tǒng)分析概述 113
4.2.2 結(jié)構(gòu)化分析方法 114
4.3 系統(tǒng)設(shè)計(jì) 124
4.3.1 系統(tǒng)設(shè)計(jì)的內(nèi)容和步驟 125
4.3.2 系統(tǒng)設(shè)計(jì)的基本原理 126
4.3.3 系統(tǒng)總體結(jié)構(gòu)設(shè)計(jì) 127
4.3.4 結(jié)構(gòu)化設(shè)計(jì)方法 128
4.3.5 面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法 128
4.3.6 系統(tǒng)詳細(xì)設(shè)計(jì) 129
4.4 系統(tǒng)實(shí)施 130
4.4.1 程序設(shè)計(jì) 131
4.4.2 系統(tǒng)測試與調(diào)試 132
4.4.3 測試策略和測試方法 133
4.4.4 調(diào)試 136
4.4.5 系統(tǒng)文檔 136
4.4.6 系統(tǒng)轉(zhuǎn)換 137
4.5 系統(tǒng)運(yùn)行和維護(hù) 138
4.5.1 系統(tǒng)維護(hù)概述 138
4.5.2 系統(tǒng)評價(jià) 140
4.6 應(yīng)試加油站 140
4.6.1 考頻統(tǒng)計(jì) 140
4.6.2 解題技巧 141
4.7 過關(guān)習(xí)題 159
第5章 網(wǎng)絡(luò)基礎(chǔ) 165
5.1 計(jì)算機(jī)網(wǎng)絡(luò)的概念 166
5.1.1 計(jì)算機(jī)網(wǎng)絡(luò)的分類 166
5.1.2 網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu) 166
5.2 ISO/OSI網(wǎng)絡(luò)體系結(jié)構(gòu) 167
5.3 網(wǎng)絡(luò)互連硬件 168
5.3.1 網(wǎng)絡(luò)的設(shè)備 168
5.3.2 網(wǎng)絡(luò)的傳輸介質(zhì) 170
5.3.3 組建網(wǎng)絡(luò) 170
5.4 網(wǎng)絡(luò)的協(xié)議與標(biāo)準(zhǔn) 171
5.4.1 網(wǎng)絡(luò)的標(biāo)準(zhǔn) 171
5.4.2 局域網(wǎng)協(xié)議 171
5.4.3 廣域網(wǎng)協(xié)議 172
5.4.4 TCP/IP協(xié)議簇 174
5.5 Internet及應(yīng)用 176
5.5.1 Internet地址 177
5.5.2 Internet服務(wù) 179
5.6 網(wǎng)絡(luò)安全 180
5.6.1 網(wǎng)絡(luò)的信息安全 181
5.6.2 防火墻技術(shù) 181
5.7 使用HTML制作網(wǎng)頁 182
5.7.1 HTML簡介 182
5.7.2 HTML常用元素 183
5.8 應(yīng)試加油站 187
5.8.1 考頻統(tǒng)計(jì) 187
5.8.2 解題技巧 188
5.9 過關(guān)習(xí)題 190
第6章 多媒體基礎(chǔ) 193
6.1 多媒體概述 194
6.1.1 多媒體的基本概念 194
6.1.2 虛擬現(xiàn)實(shí)的基本概念 194
6.2 聲音 195
6.2.1 基礎(chǔ)知識 195
6.2.2 聲音文件格式 196
6.3 圖形和圖像 196
6.3.1 基礎(chǔ)知識 197
6.3.2 圖形、圖像文件格式 200
6.4 動畫和視頻 201
6.4.1 基礎(chǔ)知識 201
6.4.2 視頻文件格式 203
6.5 多媒體網(wǎng)絡(luò) 203
6.5.1 超文本與超媒體 203
6.5.2 流媒體 204
6.6 多媒體計(jì)算機(jī)系統(tǒng) 204
6.6.1 多媒體計(jì)算機(jī)硬件系統(tǒng) 204
6.6.2 多媒體計(jì)算機(jī)軟件系統(tǒng) 205
6.7 應(yīng)試加油站 205
6.7.1 考頻統(tǒng)計(jì) 205
6.7.2 解題技巧 206
6.8 過關(guān)習(xí)題 208
第7章 數(shù)據(jù)庫技術(shù) 211
7.1 基本概念 212
7.1.1 數(shù)據(jù)庫系統(tǒng) 212
7.1.2 數(shù)據(jù)庫管理系統(tǒng) 212
7.1.3 數(shù)據(jù)庫的三級模式結(jié)構(gòu) 212
7.1.4 兩級映像 212
7.2 數(shù)據(jù)模型 213
7.2.1 數(shù)據(jù)模型的基本概念 213
7.2.2 E-R模型 214
7.3 關(guān)系代數(shù) 215
7.3.1 關(guān)系數(shù)據(jù)庫的基本概念 215
7.3.2 五種基本的關(guān)系代數(shù)運(yùn)算 218
7.3.3 擴(kuò)展的關(guān)系代數(shù)運(yùn)算 219
7.4 關(guān)系數(shù)據(jù)庫SQL簡介 220
7.4.1 SQL數(shù)據(jù)庫體系結(jié)構(gòu) 220
7.4.2 SQL數(shù)據(jù)定義 220
7.4.3 SQL數(shù)據(jù)查詢 221
7.4.4 SQL數(shù)據(jù)更新 224
7.4.5 SQL的訪問控制 225
7.4.6 嵌入式SQL 226
7.5 關(guān)系數(shù)據(jù)庫的規(guī)范化 226
7.5.1 函數(shù)依賴 226
7.5.2 規(guī)范化 228
7.5.3 模式分解及分解應(yīng)具有的
特性 229
7.6 數(shù)據(jù)庫的分析與設(shè)計(jì) 230
7.6.1 數(shù)據(jù)庫設(shè)計(jì)的步驟 230
7.6.2 數(shù)據(jù)庫設(shè)計(jì)的方法 230
7.7 應(yīng)試加油站 239
7.7.1 考頻統(tǒng)計(jì) 239
7.7.2 解題技巧 240
7.8 過關(guān)習(xí)題 254
第8章 數(shù)據(jù)結(jié)構(gòu) 261
8.1 線性結(jié)構(gòu) 262
8.1.1 線性表 262
8.1.2 棧和隊(duì)列 264
8.1.3 串 266
8.2 數(shù)組、矩陣和廣義表 267
8.2.1 數(shù)組 268
8.2.2 矩陣 268
8.2.3 廣義表 270
8.3 樹 270
8.3.1 樹的定義 270
8.3.2 二叉樹 271
8.4 圖 275
8.4.1 圖的定義 275
8.4.2 存儲結(jié)構(gòu) 276
8.4.3 圖的遍歷 277
8.4.4 生成樹和最小生成樹 278
8.4.5 拓?fù)渑判蚝完P(guān)鍵路徑 278
8.4.6 最短路徑 279
8.5 查找 280
8.5.1 查找的基本概念 280
8.5.2 靜態(tài)查找表 280
8.5.3 動態(tài)查找表 282
8.5.4 哈希表及其查找 283
8.6 排序 284
8.6.1 排序的基本概念 284
8.6.2 簡單排序 285
8.6.3 希爾排序 287
8.6.4 快速排序 288
8.6.5 堆排序 288
8.6.6 歸并排序 291
8.6.7 基數(shù)排序 292
8.6.8 內(nèi)部排序方法的比較和選擇 292
8.6.9 外部排序 293
8.7 應(yīng)試加油站 293
8.7.1 考頻統(tǒng)計(jì) 293
8.7.2 解題技巧 294
8.8 過關(guān)習(xí)題 308
第9章 算法與設(shè)計(jì) 315
9.1 算法設(shè)計(jì)與分析基礎(chǔ) 316
9.1.1 算法 316
9.1.2 算法設(shè)計(jì)與分析 319
9.2 分治法 319
9.2.1 遞歸的概念 319
9.2.2 分治法的基本思想 319
9.2.3 典型應(yīng)用：Hanoi塔問題 320
9.3 動態(tài)規(guī)劃法 321
9.4 貪心法 322
9.5 回溯法 323
9.6 應(yīng)試加油站 327
9.6.1 考頻統(tǒng)計(jì) 327
9.6.2 解題技巧 327
9.7 過關(guān)習(xí)題 333
第10章 面向?qū)ο蠹夹g(shù) 337
10.1 面向?qū)ο蟮幕靖拍?nbsp;338
10.2 面向?qū)ο蟪绦蛟O(shè)計(jì) 339
10.2.1 面向?qū)ο蟪绦蛟O(shè)計(jì)語言 339
10.2.2 面向?qū)ο蟪绦蛟O(shè)計(jì)語言中的
?OOP機(jī)制 340
10.3 面向?qū)ο箝_發(fā)技術(shù) 342
10.4 面向?qū)ο蠓治雠c設(shè)計(jì) 343
10.4.1 OOA和OOD法 343
10.4.2 Booch的OOD法 344
10.4.3 OMT法 344
10.5 UML概述 345
10.5.1 事物 345
10.5.2 關(guān)系 345
10.5.3 UML中的圖 346
10.6 設(shè)計(jì)模式 356
10.6.1 設(shè)計(jì)模式的要素 356
10.6.2 創(chuàng)建型設(shè)計(jì)模式 357
10.6.3 結(jié)構(gòu)型設(shè)計(jì)模式 357
10.6.4 行為設(shè)計(jì)模式 359
10.7 C++程序設(shè)計(jì) 360
10.7.1 類和對象 360
10.7.2 構(gòu)造函數(shù)和析構(gòu)函數(shù) 361
10.7.3 繼承與派生 362
10.7.4 多態(tài) 363
10.8 Java程序設(shè)計(jì) 371
10.8.1 基本概念 371
10.8.2 基本語法 371
10.8.3 程序設(shè)計(jì) 372
10.9 應(yīng)試加油站 377
10.9.1 考頻統(tǒng)計(jì) 377
10.9.2 解題技巧 378
10.10 過關(guān)習(xí)題 405
第11章 標(biāo)準(zhǔn)化和軟件知識
產(chǎn)權(quán)基礎(chǔ) 417
11.1 標(biāo)準(zhǔn)化基礎(chǔ)知識 418
11.1.1 標(biāo)準(zhǔn)化的基本概念 418
11.1.2 標(biāo)準(zhǔn)化組織 419
11.1.3 ISO9000標(biāo)準(zhǔn)簡介 420
11.1.4 ISO/IEC15504過程評估
標(biāo)準(zhǔn)簡介 420
11.2 知識產(chǎn)權(quán)基礎(chǔ)知識 421
11.2.1 知識產(chǎn)權(quán)的基本概念 421
11.2.2 計(jì)算機(jī)軟件著作權(quán) 422
11.2.3 計(jì)算機(jī)軟件的商業(yè)秘密權(quán) 426
11.2.4 專利權(quán) 428
11.2.5 商標(biāo)權(quán) 430
11.2.6 企業(yè)知識產(chǎn)權(quán)的保護(hù) 431
11.3 應(yīng)試加油站 431
11.3.1 考頻統(tǒng)計(jì) 431
11.3.2 解題技巧 432
11.12 過關(guān)習(xí)題 434
第12章 計(jì)算機(jī)專業(yè)英語 435
12.1 專業(yè)英語試題分析 436
12.1.1 軟件工程專業(yè)詞匯 436
12.1.2 專業(yè)英語試題分析 442
12.2 應(yīng)試加油站 444
12.2.1 考頻統(tǒng)計(jì) 444
12.2.2 解題技巧 445
12.3 過關(guān)習(xí)題 448
第13章 模擬試卷及參考答案 451
13.1 模擬試卷 452
13.1.1 模擬試卷一 452
13.1.2 模擬試卷二 469
13.2 模擬試卷參考答案 485
13.2.1 模擬試卷一參考答案 485
13.2.2 模擬試卷二參考答案 502
