內 容 簡 介本書是按照人力資源和社會保障部、工業和信息化部最新頒布的全國計算機技術與軟件專業技術資格(水平)考試大綱和指定教材編寫的考試用書。全書共分為12章，內容包括：計算機系統知識、程序設計語言基礎、操作系統知識、系統開發和運行知識、網絡基礎知識、多媒體基礎知識、數據庫技術基礎、數據結構、常用算法設計方法、面向對象技術、標準化和軟件知識產權基礎知識、計算機專業英語等，主要從考試大綱要求、考點輔導、典型例題分析、本章小結和達標訓練幾個方面對各部分內容加以系統的闡釋。本書具有考點分析透徹、例題典型、習題豐富等特點，非常適合備考軟件設計師的考生使用，也可作為高等院校相關專業或培訓班的教材。再 版 前 言
全國計算機技術與軟件專業技術資格(水平)考試自實施起至今已經歷了20多年，在社會上產生了很大的影響，其權威性得到社會各界的廣泛認可。為了適應我國信息化發展的需求，國家人力資源和社會保障部同工業和信息化部在2009年對軟件設計師級別考試大綱進行了調整，以滿足社會上對各種信息技術人才的需要。本書第1版自2005年出版以來，被眾多考生選用為考試參考書，多次重印，深受廣大讀者好評。為了幫助考生復習迎考，根據2009年考試大綱的最新變化及計算機新技術的發展，本書對第1版同名書進行修訂。修訂后本書特色如下。
(1) 知識點更全面。2009年新大綱對知識點有所調整與變動，使其更注重實踐性。本書與2009年軟件設計師考試大綱考試科目1——計算機與軟件工程知識基本一致，又兼顧計算機技術發展和知識更新，對屬于大綱要求的知識點而指定教材沒有闡述的部分進行了必要的補充。
(2) 結構與官方教程同步。本書參考最新指定官方教程、最新考試大綱及最新題型編寫各章節，便于考生使用《軟件設計師教程(第3版)(修訂版)》同步復習，同時更加突出重點與難點，針對性強，減輕考生復習的工作量。
(3) 例題與習題經典。2010—2013年7次考試真題全部被分類解析到例題中，并同時在其中增加了根據最新考試大綱精心設計的例題，具有典型性和代表性，而2009年兩次考試真題全部被分類歸入同步練習中。使考生能從以前的考題中更好地熟悉考試的難度與廣度，順利通過考試。
(4) 重點突出。第3版沿襲前一版的框架，每一小節分為4個模塊：考點輔導、典型例題分析、同步練習和同步練習參考答案。其中，考點輔導部分主要以專題的方式，細化軟件設計師上午考試各章節的基礎知識點的介紹；典型例題分析是本書的重點，它詳盡細致地剖析了最近7次考試(2010—2013年)的真題；同步練習每一道題都配有標準的答案；每章還配有一定數量的習題及答案，可以對讀者所學的知識和能力起到鞏固、拓寬和提高的作用。
(5) 語言進行了錘煉，更準確，概念更清晰，覆蓋所有大綱考點，并突出重點難點。
(6) 書中所有例題與習題進行了精選，確保所有題目符合考綱要求，例題選取典型、有梯度、有廣度，分析詳盡；題目的難易度、分布率與真實考試相當；題目答案正確、解析科學。
本書非常適合備考軟件設計師的考生使用，也可作為高等學校相關專業或培訓班的教材。
本版由許娟(南京航空航天大學)，祁云嵩(江蘇科技大學)，毛平(南京理工大學泰州科技學院)主編。此外，參與本書編寫的還有王珊珊、周海霞、盧振俠、石雅琴、孫瑾、陳玲、陳海燕、陳智、程勇、郭龍源、何光明、蔣道霞、馬常霞、陳海霞、鄧麗萍、周漢、范榮鋼等。在此對原作品作者及全體參與人員表示衷心的感謝。本章在編寫的過程中，參考了許多相關的書籍和資料，從中汲取了許多營養，在此也對這些參考文獻的作者表示感謝。需要特別提出感謝的是來自互聯網的各位不知道姓名的網友們的無私奉獻，正是由于你們，才使本書的內容更完善、更詳盡。
由于編寫時間倉促和作者水平所限，書中難免存在錯漏和不妥之處，敬請讀者批評指正。聯系郵箱：iteditor@126.com。
編 者
目 錄第1章 計算機系統知識 1
1.1 計算機系統基礎知識 1
1.1.1 考點輔導 1
1.1.2 典型例題分析 6
1.1.3 同步練習 12
1.1.4 同步練習參考答案 12
1.2 計算機體系結構 12
1.2.1 考點輔導 12
1.2.2 典型例題分析 23
1.2.3 同步練習 31
1.2.4 同步練習參考答案 33
1.3 安全性、可靠性與系統評測基礎
知識 33
1.3.1 考點輔導 33
1.3.2 典型例題分析 39
1.3.3 同步練習 44
1.4 本章小結 46
1.5 達標訓練題及參考答案 47
1.5.1 達標訓練題 47
1.5.2 參考答案 47
第2章 程序設計語言基礎 48
2.1 程序設計基礎知識 48
2.1.1 考點輔導 48
2.1.2 典型例題分析 52
2.1.3 同步練習 57
2.1.4 同步練習參考答案 57
2.2 語言處理程序基礎 57
2.2.1 考點輔導 57
2.2.2 典型例題分析 64
2.2.3 同步練習 72
2.2.4 同步練習參考答案 74
2.3 本章小結 74
2.4 達標訓練題及參考答案 74
2.4.1 達標訓練題 74
2.4.2 參考答案 75
第3章 操作系統知識 76
3.1 操作系統基礎知識 76
3.1.1 考點輔導 76
3.1.2 典型例題分析 79
3.1.3 同步練習 80
3.1.4 同步練習參考答案 80
3.2 處理機管理 81
3.2.1 考點輔導 81
3.2.2 典型例題分析 87
3.2.3 同步練習 93
3.2.4 同步練習參考答案 95
3.3 存儲管理 95
3.3.1 考點輔導 95
3.3.2 典型例題分析 101
3.3.3 同步練習 104
3.3.4 同步練習參考答案 107
3.4 設備管理 107
3.4.1 考點輔導 107
3.4.2 典型例題分析 111
3.4.3 同步練習 113
3.4.4 同步練習參考答案 113
3.5 文件管理 113
3.5.1 考點輔導 113
3.5.2 典型例題分析 118
3.5.3 同步練習 121
3.5.4 同步練習參考答案 122
3.6 作業管理 122
3.6.1 考點輔導 122
3.6.2 典型例題分析 125
3.6.3 同步練習 125
3.6.4 同步練習參考答案 126
3.7 網絡操作系統和嵌入式操作系統
實例 126
3.7.1 考點輔導 126
3.7.2 同步練習 128
3.7.3 同步練習參考答案 128
3.8 UNIX操作系統實例 128
3.8.1 考點輔導 128
3.8.2 典型例題分析 130
3.8.3 同步練習 131
3.8.4 同步練習參考答案 131
3.9 本章小結 131
3.10 達標訓練題及參考答案 132
3.10.1 達標訓練題 132
3.10.2 參考答案 133
第4章 系統開發和運行知識 134
4.1 軟件工程基礎知識 134
4.1.1 考點輔導 134
4.1.2 典型例題分析 144
4.1.3 同步練習 165
4.1.4 同步練習參考答案 167
4.2 系統分析基礎知識 167
4.2.1 考點輔導 167
4.2.2 典型例題分析 169
4.2.3 同步練習 170
4.2.4 同步練習參考答案 170
4.3 系統設計基礎知識 171
4.3.1 考點輔導 171
4.3.2 典型例題分析 176
4.3.3 同步練習 179
4.3.4 同步練習參考答案 179
4.4 系統實施知識 180
4.4.1 考點輔導 180
4.4.2 典型例題分析 185
4.4.3 同步練習 192
4.4.4 同步練習參考答案 194
4.5 系統運行和維護知識 194
4.5.1 考點輔導 194
4.5.2 典型例題分析 196
4.5.3 同步練習 199
4.5.4 同步練習參考答案 199
4.6 本章小結 199
4.7 達標訓練題及參考答案 200
4.7.1 達標訓練題 200
4.7.2 參考答案 201
第5章 網絡基礎知識 202
5.1 網絡概述 202
5.2 ISO/OSI網絡體系結構 204
5.2.1 考點輔導 204
5.2.2 典型例題分析 204
5.2.3 同步練習 204
5.2.4 同步練習參考答案 205
5.3 網絡互聯的硬件 205
5.3.1 考點輔導 205
5.3.2 典型例題分析 207
5.3.3 同步練習 209
5.3.4 同步練習參考答案 209
5.4 網絡的協議與標準 209
5.4.1 考點輔導 209
5.4.2 典型例題分析 213
5.4.3 同步練習 216
5.4.4 同步練習參考答案 216
5.5 Internet及應用 216
5.5.1 考點輔導 216
5.5.2 典型例題分析 218
5.5.3 同步練習 222
5.5.4 同步練習參考答案 223
5.6 網絡安全 223
5.6.1 考點輔導 223
5.6.2 典型例題分析 225
5.6.3 同步練習 227
5.6.4 同步練習參考答案 228
5.7 本章小結 228
5.8 達標訓練題及參考答案 228
5.8.1 達標訓練題 228
5.8.2 參考答案 229
第6章 多媒體基礎知識 230
6.1 多媒體的基本概念 230
6.1.1 考點輔導 230
6.1.2 典型例題分析 232
6.1.3 同步練習 232
6.1.4 同步練習參考答案 232
6.2 聲音 233
6.2.1 考點輔導 233
6.2.2 典型例題分析 235
6.2.3 同步練習 236
6.2.4 同步練習參考答案 237
6.3 圖形和圖像 237
6.3.1 考點輔導 237
6.3.2 典型例題分析 240
6.3.3 同步練習 243
6.3.4 同步練習參考答案 244
6.4 動畫和視頻 244
6.4.1 考點輔導 244
6.4.2 典型例題分析 246
6.4.3 同步練習 248
6.4.4 同步練習參考答案 248
6.5 多媒體網絡 249
6.5.1 考點輔導 249
6.5.2 典型例題分析 250
6.5.3 同步練習 252
6.5.4 同步練習參考答案 253
6.6 多媒體計算機系統 253
6.6.1 考點輔導 253
6.6.2 典型例題分析 257
6.6.3 同步練習 257
6.6.4 同步練習參考答案 257
6.7 本章小結 258
6.8 達標訓練題及參考答案 258
6.8.1 達標訓練題 258
6.8.2 參考答案 258
第7章 數據庫技術基礎 259
7.1 基本概念 259
7.1.1 考點輔導 259
7.1.2 典型例題分析 263
7.2 數據模型 263
7.2.1 考點輔導 263
7.2.2 典型例題分析 267
7.2.3 同步練習 270
7.2.4 同步練習參考答案 271
7.3 關系代數 271
7.3.1 考點輔導 271
7.3.2 典型例題分析 275
7.3.3 同步練習 279
7.3.4 同步練習參考答案 283
7.4 關系數據庫SQL簡介 284
7.4.1 考點輔導 284
7.4.2 典型例題分析 290
7.4.3 同步練習 294
7.4.4 同步練習參考答案 295
7.5 關系數據庫規范化 295
7.5.1 考點輔導 295
7.5.2 典型例題分析 297
7.5.3 同步練習 300
7.5.4 同步練習參考答案 301
7.6 數據庫的控制功能 301
7.6.1 考點輔導 301
7.6.2 典型例題分析 303
7.6.3 同步練習 305
7.6.4 同步練習參考答案 305
7.7 本章小結 305
7.8 達標訓練題及參考答案 305
7.8.1 達標訓練題 305
7.8.2 參考答案 306
第8章 數據結構 307
8.1 線性結構 307
8.1.1 考點輔導 307
8.1.2 典型例題分析 312
8.1.3 同步練習 317
8.1.4 同步練習參考答案 317
8.2 數組、矩陣和廣義表 318
8.2.1 考點輔導 318
8.2.2 典型例題分析 319
8.2.3 同步練習 321
8.2.4 同步練習參考答案 321
8.3 樹 321
8.3.1 考點輔導 321
8.3.2 典型例題分析 325
8.3.3 同步練習 330
8.3.4 同步練習參考答案 331
8.4 圖 332
8.4.1 考點輔導 332
8.4.2 典型例題分析 335
8.4.3 同步練習 338
8.4.4 同步練習參考答案 339
8.5 查找 339
8.5.1 考點輔導 339
8.5.2 典型例題分析 343
8.5.3 同步練習 346
8.5.4 同步練習參考答案 347
8.6 排序 348
8.6.1 考點輔導 348
8.6.2 典型例題分析 350
8.6.3 同步練習 353
8.6.4 同步練習參考答案 354
8.7 本章小結 354
8.8 達標訓練題及參考答案 354
8.8.1 達標訓練題 354
8.8.2 參考答案 357
第9章 常用算法設計方法 358
9.1 算法和算法設計的基本概念 358
9.1.1 考點輔導 358
9.1.2 典型例題分析 359
9.1.3 同步練習 360
9.1.4 同步練習參考答案 360
9.2 算法分析基礎 360
9.2.1 考點輔導 360
9.2.2 典型例題分析 361
9.2.3 同步練習 366
9.2.4 同步練習參考答案 366
9.3 分治法 366
9.3.1 考點輔導 366
9.3.2 典型例題分析 366
9.3.3 同步練習 367
9.3.4 同步練習參考答案 368
9.4 動態規劃法 368
9.4.1 考點輔導 368
9.4.2 典型例題分析 369
9.4.3 同步練習 369
9.4.4 同步練習參考答案 370
9.5 貪心法 370
9.5.1 考點輔導 370
9.5.2 典型例題分析 370
9.5.3 同步練習 372
9.5.4 同步練習參考答案 372
9.6 回溯法 373
9.6.1 考點輔導 373
9.6.2 典型例題分析 373
9.6.3 同步練習 375
9.6.4 同步練習參考答案 375
9.7 分支限界法 375
9.8 概率算法 376
9.9 近似算法 377
9.10 NP完全性理論 377
9.11 本章小結 378
9.12 達標訓練題及參考答案 378
9.12.1 達標訓練題 378
9.12.2 參考答案 379
第10章 面向對象技術 380
10.1 面向對象的基本概念 380
10.1.1 考點輔導 380
10.1.2 典型例題分析 381
10.1.3 同步練習 386
10.1.4 同步練習參考答案 387
10.2 面向對象程序設計 387
10.2.1 考點輔導 387
10.2.2 典型例題分析 390
10.2.3 同步練習 391
10.2.4 同步練習參考答案 392
10.3 面向對象開發技術 392
10.3.1 考點輔導 392
10.3.2 典型例題分析 394
10.3.3 同步練習 397
10.3.4 同步練習參考答案 397
10.4 面向對象的分析與設計方法 398
10.4.1 考點輔導 398
10.4.2 典型例題分析 400
10.4.3 同步練習 407
10.4.4 同步練習參考答案 407
10.5 設計模式 408
10.5.1 考點輔導 408
10.5.2 典型例題分析 409
10.6 本章小結 419
10.7 達標訓練題及參考答案 419
10.7.1 達標訓練題 419
10.7.2 參考答案 420
第11章 標準化和軟件知識產權
基礎知識 421
11.1 標準化基礎知識 421
11.1.1 考點輔導 421
11.1.2 典型例題分析 431
11.1.3 同步練習 432
11.1.4 同步練習參考答案 433
11.2 知識產權基礎知識 433
11.2.1 考點輔導 433
11.2.2 典型例題分析 442
11.2.3 同步練習 448
11.2.4 同步練習參考答案 448
11.3 本章小結 449
11.4 達標訓練題及參考答案 449
11.4.1 達標訓練題 449
11.4.2 參考答案 450
第12章 計算機專業英語 451
12.1 專業英語試題分析 451
12.1.1 考點輔導 451
12.1.2 典型例題分析 452
12.1.3 同步練習 464
12.1.4 同步練習參考答案 467
12.2 本章小結 467
12.3 達標訓練題及參考答案 467
12.3.1 達標訓練題 467
12.3.2 參考答案 468
參考文獻 471
