內(nèi) 容 簡 介
本書以國家最新頒布的軟件設計師考試大綱和教程為依據(jù)，以對考生進行綜合指導、全面提高考生應試能力為原則，在深入研究考試真題基礎上結(jié)合考前輔導班教師的實際教學經(jīng)驗編寫而成。
全書共分13章，每章章節(jié)開始均設置有“考核說明”板塊，簡要概括考生需要了解和掌握的內(nèi)容。書中精選歷年真題穿插在知識點的講解中，有利于考生理解知識點。每章結(jié)尾設置有“應試加油站”，該板塊分為考頻統(tǒng)計和解題技巧兩部分，以引導考生掌握重點內(nèi)容，提高解題能力和綜合應用能力。同時每章還有過關(guān)習題，方便讀者一點一練，鞏固提高。書后附有兩套模擬試卷并給以詳細的分析與解答，可以讓考生積累考試經(jīng)驗。
本書主要面向參加軟件設計師考試的應試者，同時也可作為高等院校相關(guān)課程的輔導書，以及培訓班的教材。
前 言
在信息技術(shù)和軟件產(chǎn)業(yè)快速發(fā)展的推動下，計算機技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試(通常簡稱“軟考”)已經(jīng)成為我國國家級的IT專業(yè)人員從業(yè)資格考試。軟考通過后頒發(fā)的資格證書不僅在全國范圍內(nèi)有效，部分級別的考試還可以與中日、中韓相應級別的考試互認。因此軟考的權(quán)威性已得到社會和廣大用人單位的認可。
軟考不僅注重廣度，也有一定的深度，因此難度大，考生平均通過率較低。為了更好地服務于考生，引導考生在較短的時間內(nèi)掌握解題要領(lǐng)，并順利通過考試，我們本著“標準、實用、嚴謹”的原則，組織多位一線教師和全國計算機技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試試題研究組的成員精心分析歷年真題和考試大綱，去冗存精，推出這樣一本切實為廣大考生服務的軟件設計師考試用書。全書突出以下特點。
(1) 緊扣國家最新考試大綱和教程，對大綱規(guī)定的知識點進行了細化和深化，精講重點、難點。
(2) 結(jié)合教程、真題講解和模擬試題三者為一體，達到“一本通”的效果，可為考生節(jié)省復習時間和花費。
(3) 精選歷年真題穿插在知識點的講解中，有利于考生理解知識點。真題是備考的最佳資料，是考生把握考試動態(tài)的最好途徑，本書正文對最近3年考試的真題進行了分類解析。
(4) 每章均設有“應試加油站”，包括“考頻統(tǒng)計”和“解題技巧”兩個子板塊，通過統(tǒng)計最近3年考試涉及的真題，突出考試重點，方便考生有所側(cè)重；“解題技巧”精選已考真題，附有詳盡解析，可以幫助考生掌握解題的各種技巧，熟練解題方法。
(5) 書后附有兩套全真模擬試題，便于考生提前進行實戰(zhàn)演練。試卷的命題風格、考點分布和難度水平與真題一致。
全書共13章，由何明、朱宏潔、秦立山、莊琪主編，參與本書資料收集和編寫的還有何光明、王珊珊、毛幸甜、盧振俠、周海霞、吳婷、石雅琴、鄭愛琴、曹冬梅、陳珍、陳鳳、楊橙、陳莉萍等。本書在編寫過程中，編者參考了許多相關(guān)的書籍和資料，在此對這些參考文獻的作者表示感謝。
因編者水平有限，書中難免存在錯漏和不妥之處，歡迎廣大讀者批評指正。
編 者
目 錄
第1章 計算機系統(tǒng)知識 1
1.1 計算機系統(tǒng)的基礎知識 2
1.1.1 計算機系統(tǒng)硬件 2
1.1.2 中央處理單元 2
1.1.3 數(shù)據(jù)表示 4
1.1.4 校驗碼 5
1.2 計算機體系結(jié)構(gòu) 6
1.2.1 計算機體系結(jié)構(gòu)的分類 7
1.2.2 指令系統(tǒng) 7
1.3 存儲系統(tǒng) 10
1.3.1 存儲器的層次結(jié)構(gòu)與分類 10
1.3.2 高速緩存 11
1.3.3 相聯(lián)存儲器與虛擬存儲器 12
1.3.4 外存儲器 13
1.3.5 磁盤陣列技術(shù) 14
1.4 輸入/輸出技術(shù) 14
1.4.1 常見的內(nèi)存與接口的
編址方式 14
1.4.2 CPU與外設之間的數(shù)據(jù)
傳送方式 15
1.5 總線結(jié)構(gòu) 16
1.6 計算機安全 16
1.6.1 計算機安全概述 17
1.6.2 網(wǎng)絡攻擊手段 17
1.6.3 病毒防護 19
1.6.4 防火墻、漏洞掃描與
入侵檢測 20
1.6.5 加密技術(shù)和認證技術(shù) 22
1.7 可靠性與系統(tǒng)性能評測基礎知識 25
1.7.1 計算機可靠性 25
1.7.2 計算機系統(tǒng)的性能評價 26
1.8 應試加油站 27
1.8.1 考頻統(tǒng)計 27
1.8.2 解題技巧 27
1.9 過關(guān)習題 34
第2章 程序語言基礎 39
2.1 程序語言概述 40
2.1.1 程序設計語言的基本概念 40
2.1.2 程序設計語言的基本成分 42
2.2 語言處理程序基礎 44
2.2.1 匯編語言的基本原理 44
2.2.2 編譯程序的基本原理 45
2.2.3 解釋程序的基本原理 48
2.3 文法和有限自動機 48
2.3.1 文法和語言的形式描述 48
2.3.2 詞法分析 49
2.3.3 正規(guī)式與有限自動機之間的
轉(zhuǎn)換 52
2.3.4 詞法分析器的構(gòu)造 53
2.3.5 語法分析 53
2.4 應試加油站 54
2.4.1 考頻統(tǒng)計 54
2.4.2 解題技巧 55
2.5 過關(guān)習題 59
第3章 操作系統(tǒng) 63
3.1 操作系統(tǒng)基礎知識 64
3.2 處理機管理 65
3.2.1 基本概念 65
3.2.2 進程間的通信 67
3.2.3 進程調(diào)度 68
3.2.4 死鎖 68
3.2.5 線程 69
3.3 存儲管理 70
3.3.1 基本概念 70
3.3.2 分區(qū)存儲管理 70
3.3.3 分頁存儲管理 71
3.3.4 分段存儲管理 72
3.3.5 段頁式存儲管理 73
3.3.6 虛擬存儲管理 74
3.4 設備管理 75
3.4.1 設備管理概述 75
3.4.2 I/O軟件 76
3.4.3 設備管理采用的相關(guān)
緩沖技術(shù) 76
3.4.4 磁盤調(diào)度 77
3.5 文件管理 78
3.5.1 文件與文件系統(tǒng) 78
3.5.2 文件的結(jié)構(gòu)和組織 79
3.5.3 文件目錄 79
3.5.4 存取方法和存取空間的管理 81
3.5.5 文件的使用 81
3.5.6 文件的共享和保護 82
3.5.7 系統(tǒng)的安全 82
3.6 應試加油站 83
3.6.1 考頻統(tǒng)計 83
3.6.2 解題技巧 83
3.7 過關(guān)習題 89
第4章 軟件工程基礎知識 93
4.1 軟件工程概述 94
4.1.1 軟件危機 94
4.1.2 計算機軟件 94
4.1.3 軟件工程基本原理 95
4.1.4 軟件生存周期 95
4.1.5 軟件過程 96
4.2 軟件過程模型 98
4.2.1 瀑布模型 98
4.2.2 增量模型 99
4.2.3 演化模型 99
4.2.4 噴泉模型 100
4.2.5 基于構(gòu)件的開發(fā)模型 101
4.2.6 形式化方法模型 101
4.3 軟件開發(fā)方法 101
4.3.1 結(jié)構(gòu)化方法 102
4.3.2 Jackson方法 102
4.3.3 原型方法 102
4.3.4 面向?qū)ο箝_發(fā)方法 102
4.3.5 敏捷方法 103
4.4 軟件工具和軟件開發(fā)環(huán)境 103
4.4.1 軟件工具 104
4.4.2 軟件開發(fā)環(huán)境 104
4.5 軟件項目管理 104
4.5.1 軟件項目管理的范圍 104
4.5.2 軟件項目估算 105
4.5.3 進度管理 106
4.5.4 軟件項目的組織 108
4.5.5 軟件質(zhì)量管理 108
4.5.6 軟件配置管理 111
4.6 風險管理 112
4.6.1 軟件風險 112
4.6.2 風險識別 113
4.6.3 風險預測 113
4.6.4 風險評估 113
4.6.5 風險控制 114
4.7 軟件度量 114
4.7.1 軟件度量分類 114
4.7.2 軟件復雜性度量 115
4.8 應試加油站 116
4.8.1 考頻統(tǒng)計 116
4.8.2 解題技巧 117
4.9 過關(guān)習題 126
第5章 系統(tǒng)開發(fā)與運行 131
5.1 系統(tǒng)分析與設計概述 132
5.1.1 系統(tǒng)分析概述 132
5.1.2 系統(tǒng)設計的基本原理 132
5.1.3 系統(tǒng)設計的內(nèi)容和步驟 134
5.1.4 系統(tǒng)總體結(jié)構(gòu)設計 136
5.1.5 系統(tǒng)文檔 137
5.2 需求分析與需求工程 138
5.3 結(jié)構(gòu)化分析方法 139
5.4 結(jié)構(gòu)化設計方法 148
5.4.1 結(jié)構(gòu)化設計的步驟 148
5.4.2 數(shù)據(jù)流圖到軟件體系結(jié)構(gòu)的
映射 148
5.5 Web應用系統(tǒng)分析與設計 149
5.5.1 WebApp的特性 149
5.5.2 Web應用系統(tǒng)分析模型 149
5.6 用戶界面設計 150
5.7 測試基礎知識 151
5.7.1 系統(tǒng)測試與調(diào)試 151
5.7.2 傳統(tǒng)軟件的測試策略 152
5.7.3 測試方法 154
5.7.4 調(diào)試 156
5.7.5 測試Web應用系統(tǒng) 156
5.8 系統(tǒng)運行和維護知識 156
5.8.1 系統(tǒng)轉(zhuǎn)換 156
5.8.2 系統(tǒng)維護概述 157
5.8.3 系統(tǒng)評價 158
5.9 應試加油站 159
5.9.1 考頻統(tǒng)計 159
5.9.2 解題技巧 160
5.10 過關(guān)習題 175
第6章 網(wǎng)絡和多媒體基礎知識 179
6.1 網(wǎng)絡概述 180
6.1.1 計算機網(wǎng)絡的分類 180
6.1.2 網(wǎng)絡的拓撲結(jié)構(gòu) 180
6.1.3 ISO/OSI網(wǎng)絡體系結(jié)構(gòu) 181
6.2 網(wǎng)絡互連硬件 182
6.2.1 網(wǎng)絡互連設備 182
6.2.2 網(wǎng)絡的傳輸介質(zhì) 184
6.2.3 組建網(wǎng)絡 185
6.3 網(wǎng)絡的協(xié)議與標準 185
6.3.1 網(wǎng)絡的標準 185
6.3.2 局域網(wǎng)協(xié)議 186
6.3.3 廣域網(wǎng)協(xié)議 187
6.3.4 TCP/IP協(xié)議簇 188
6.4 Internet及其應用 190
6.4.1 Internet地址 190
6.4.2 Internet服務 193
6.5 網(wǎng)絡安全 195
6.5.1 網(wǎng)絡的信息安全 195
6.5.2 防火墻技術(shù) 196
6.6 多媒體概述 196
6.6.1 多媒體的基本概念 197
6.6.2 虛擬現(xiàn)實的基本概念 198
6.6.3 聲音 198
6.6.4 圖形和圖像 200
6.6.5 動畫和視頻 203
6.7 多媒體網(wǎng)絡 205
6.7.1 超文本與超媒體 205
6.7.2 流媒體 206
6.8 多媒體計算機系統(tǒng) 206
6.8.1 多媒體計算機硬件系統(tǒng) 206
6.8.2 多媒體計算機軟件系統(tǒng) 206
6.9 應試加油站 207
6.9.1 考頻統(tǒng)計 207
6.9.2 解題技巧 208
6.10 過關(guān)習題 213
第7章 數(shù)據(jù)庫技術(shù) 215
7.1 基本概念 216
7.1.1 數(shù)據(jù)庫系統(tǒng) 216
7.1.2 數(shù)據(jù)庫管理系統(tǒng) 216
7.1.3 數(shù)據(jù)庫的三級模式結(jié)構(gòu) 216
7.1.4 兩級映像 216
7.2 數(shù)據(jù)模型 217
7.2.1 數(shù)據(jù)模型的基本概念 217
7.2.2 E-R模型 218
7.3 關(guān)系代數(shù) 219
7.3.1 關(guān)系數(shù)據(jù)庫的基本概念 219
7.3.2 五種基本的關(guān)系代數(shù)運算 221
7.3.3 擴展的關(guān)系代數(shù)運算 222
7.4 關(guān)系數(shù)據(jù)庫SQL簡介 223
7.4.1 SQL數(shù)據(jù)庫體系結(jié)構(gòu) 224
7.4.2 SQL數(shù)據(jù)定義 224
7.4.3 SQL數(shù)據(jù)查詢 225
7.4.4 SQL數(shù)據(jù)更新 229
7.4.5 SQL的訪問控制 229
7.4.6 嵌入式SQL 230
7.5 關(guān)系數(shù)據(jù)庫的規(guī)范化 231
7.5.1 函數(shù)依賴 231
7.5.2 規(guī)范化 232
7.5.3 模式分解及分解應具有的
特性 233
7.6 數(shù)據(jù)庫的控制功能 234
7.6.1 事務管理 234
7.6.2 數(shù)據(jù)庫的備份與恢復 234
7.6.3 并發(fā)控制 235
7.7 數(shù)據(jù)庫的分析與設計 235
7.7.1 數(shù)據(jù)庫設計的步驟 236
7.7.2 數(shù)據(jù)庫設計的方法 236
7.8 應試加油站 242
7.8.1 考頻統(tǒng)計 242
7.8.2 解題技巧 242
7.9 過關(guān)習題 256
第8章 數(shù)據(jù)結(jié)構(gòu) 261
8.1 線性結(jié)構(gòu) 262
8.1.1 線性表 262
8.1.2 棧和隊列 264
8.1.3 串 266
8.2 數(shù)組、矩陣和廣義表 268
8.2.1 數(shù)組 268
8.2.2 矩陣 269
8.2.3 廣義表 269
8.3 樹 270
8.3.1 樹的定義 270
8.3.2 二叉樹 271
8.4 圖 274
8.4.1 圖的定義 274
8.4.2 存儲結(jié)構(gòu) 276
8.4.3 圖的遍歷 276
8.4.4 生成樹和最小生成樹 277
8.4.5 拓撲排序和關(guān)鍵路徑 277
8.4.6 最短路徑 278
8.5 查找 278
8.5.1 查找的基本概念 278
8.5.2 靜態(tài)查找表 279
8.5.3 動態(tài)查找表 280
8.5.4 哈希表及其查找 281
8.6 排序 282
8.6.1 排序的基本概念 282
8.6.2 簡單排序 282
8.6.3 希爾排序 283
8.6.4 快速排序 283
8.6.5 堆排序 284
8.6.6 歸并排序 284
8.6.7 基數(shù)排序 285
8.6.8 內(nèi)部排序方法的比較和
選擇 285
8.6.9 外部排序 286
8.7 應試加油站 286
8.7.1 考頻統(tǒng)計 286
8.7.2 解題技巧 287
8.8 過關(guān)習題 293
第9章 算法與設計 297
9.1 算法設計與分析基礎 298
9.1.1 算法 298
9.1.2 算法設計與分析 300
9.2 分治法 301
9.2.1 遞歸的概念 301
9.2.2 分治法的基本思想 301
9.2.3 典型應用：Hanoi塔問題 301
9.3 動態(tài)規(guī)劃法 304
9.4 貪心法 307
9.5 回溯法 310
9.6 應試加油站 311
9.6.1 考頻統(tǒng)計 311
9.6.2 解題技巧 312
9.7 過關(guān)習題 322
第10章 面向?qū)ο蠹夹g(shù) 325
10.1 面向?qū)ο蟮幕靖拍?span id="epizqqp1gsyu" class="Apple-tab-span" style="white-space:pre"> 326
10.2 面向?qū)ο蟪绦蛟O計 328
10.2.1 面向?qū)ο蟪绦蛟O計語言 328
10.2.2 面向?qū)ο蟪绦蛟O計語言中的OOP機制 329
10.3 面向?qū)ο箝_發(fā)技術(shù) 330
10.4 面向?qū)ο蠓治雠c設計 331
10.4.1 OOA和OOD法 331
10.4.2 Booch的OOD法 331
10.4.3 OMT法 332
10.5 UML概述 332
10.5.1 事物 332
10.5.2 關(guān)系 333
10.5.3 UML中的圖 334
10.6 設計模式 343
10.6.1 設計模式的要素 343
10.6.2 創(chuàng)建型設計模式 344
10.6.3 結(jié)構(gòu)型設計模式 344
10.6.4 行為設計模式 346
10.7 C++程序設計 346
10.7.1 類和對象 347
10.7.2 構(gòu)造函數(shù)和析構(gòu)函數(shù) 347
10.7.3 繼承與派生 348
10.7.4 多態(tài) 349
10.8 Java程序設計 357
10.8.1 基本概念 357
10.8.2 基本語法 358
10.8.3 程序設計 359
10.9 應試加油站 367
10.9.1 考頻統(tǒng)計 367
10.9.2 解題技巧 368
10.10 過關(guān)習題 399
第11章 標準化和軟件知識
產(chǎn)權(quán)基礎 409
11.1 標準化基礎知識 410
11.1.1 標準化的基本概念 410
11.1.2 標準化組織 411
11.1.3 ISO9000標準簡介 412
11.1.4 ISO/IEC15504過程評估
標準簡介 412
11.2 知識產(chǎn)權(quán)基礎知識 413
11.2.1 知識產(chǎn)權(quán)的基本概念 413
11.2.2 計算機軟件著作權(quán) 414
11.2.3 計算機軟件的商業(yè)秘密權(quán) 418
11.2.4 專利權(quán) 419
11.2.5 商標權(quán) 421
11.2.6 企業(yè)知識產(chǎn)權(quán)的保護 422
11.3 應試加油站 423
11.3.1 考頻統(tǒng)計 423
11.3.2 解題技巧 423
11.4 過關(guān)習題 425
第12章 計算機專業(yè)英語 427
12.1 專業(yè)英語試題分析 428
12.1.1 軟件工程專業(yè)詞匯 428
12.1.2 專業(yè)英語試題分析 434
12.2 應試加油站 436
12.2.1 考頻統(tǒng)計 436
12.2.2 解題技巧 437
12.3 過關(guān)習題 440
第13章 模擬試卷及參考答案 443
13.1 模擬試卷 444
13.1.1 模擬試卷一 444
13.1.2 模擬試卷二 462
13.2 模擬試卷參考答案 478
13.2.1 模擬試卷一參考答案 478
13.2.2 模擬試卷二參考答案 496
參考文獻 512
