內容介紹
本書由希賽IT教育研發中心組編，在參考和分析計算機技術與軟體專業技術資格（水平）考試歷年試題的基礎上，著重對新版的考試大綱（2009年修訂版）內容有重點地進行了細化和深化，是此考試中程式設計師級別的考試輔導用書。內容涵蓋了最新程式設計師考試大綱的所有知識點，書中選取了2004—2008年程式設計師考試試題中的重點和難點部分，並進行了詳盡的分析和解答。 準備參加考試的人員可以通過閱讀本書掌握考試大綱規定的知識，把握考試重點和難點，熟悉考試方法、試題形式、試題的深度和廣度，以及解答問題的方法和技巧等。 本書適合於參加程式設計師考試的人員，也可作為程式設計師、軟體設計師、計算機專業教師的教學和工作參考書。
書籍目錄
第1章 數據結構與算法1
1.1 算法設計概述1
1.2 線性表4
1.2.1 棧6
1.2.2 佇列6
1.2.3 數組7
1.2.4 字元串8
1.2.5 本節例題分析8
1.3 樹和二叉樹14
1.3.1 樹14
1.3.2 二叉樹15
1.3.3 二叉排序樹17
1.3.4 最優二叉樹18
1.3.5 本節例題分析20
1.4 圖24
1.4.1 圖的基礎知識25
1.4.2 最小生成樹27
1.4.3 最短路徑27
1.4.4 本節例題分析29
1.5 排序與查找32
1.5.1 插入排序32
1.5.2 選擇排序33
1.5.3 交換排序33
1.5.4 歸併排序35
1.5.5 基數排序35
1.5.6 順序查找36
1.5.7 二分法查找37
1.5.8 分塊查找38
1.5.9 本節例題分析38
1.6 遞歸法41
1.6.1 斐波納契數列42
1.6.2 字典排序問題43
1.6.3 本節例題分析44
第2章 程式語言基礎知識53
2.1 彙編系統基本原理54
2.1.1 機器語言與彙編語言54
2.1.2 彙編程式54
2.1.3 裝配程式56
2.1.4 宏指令56
2.2 編譯系統基本原理57
2.2.1 編譯概述57
2.2.2 形式語言基本知識58
2.2.3 詞法分析60
2.2.4 語法分析62
2.2.5 語法制導翻譯67
2.2.6 代碼生成71
2.3 解釋系統基本原理73
2.4 程式語言的數據類型74
2.4.1 基本數據類型74
2.4.2 結構化數據類型77
2.4.3 抽象的數據類型78
2.4.4 類型和錯誤檢查79
2.5 程式語言的控制結構80
2.5.1 表達式81
2.5.2 語句間的順序控制82
2.5.3 過程控制84
2.5.4 腳本語言86
2.6 本章例題分析87
第3章 作業系統基礎知識97
3.1 作業系統的功能、類型和層次結構97
3.2 處理機管理（進程管理）98
3.3 存儲管理103
3.4 設備管理105
3.5 檔案管理107
3.6 作業管理109
3.7 網路作業系統110
3.7.1 網路作業系統概述111
3.7.2 UNIX作業系統111
3.7.3 Windows NT作業系統112
3.8 嵌入式作業系統113
3.8.1 嵌入式作業系統概述113
3.8.2 常用的嵌入式作業系統114
3.9 本章例題分析116
第4章 軟體開發和運行維護基礎知識127
4.1 軟體工程和項目管理基礎知識127
4.1.1 軟體工程基本概念127
4.1.2 軟體開發各階段的目標和任務128
4.1.3 軟體過程基本知識129
4.1.4 軟體工程項目管理基本知識132
4.1.5 面向對象開發方法基礎知識138
4.1.6 軟體工具140
4.1.7 軟體開發環境141
4.1.8 軟體質量管理基礎知識141
4.1.9 軟體開發模型145
4.1.10 本節例題分析147
4.2 系統分析與系統設計基礎知識154
4.2.1 結構化分析154
4.2.2 面向對象的分析簡介156
4.2.3 系統設計的重要概念和基本原則157
4.2.4 結構化設計159
4.2.5 面向數據結構的設計161
4.2.6 面向對象的設計161
4.2.7 本節例題分析162
4.3 程式設計基礎知識165
4.3.1 結構化程式設計及其工具165
4.3.2 程式設計風格167
4.3.3 面向對象設計基礎知識、可視化程式設計基礎知識167
4.3.4 程式設計語言168
4.3.5 極限編程169
4.3.6 本節例題分析171
4.4 程式測試基礎知識174
4.4.1 黑盒測試、白盒測試和灰盒測試基礎知識174
4.4.2 測試工作流程176
4.4.3 本節例題分析178
4.5 軟體開發文檔基礎知識181
4.5.1 軟體開發規範與文檔標準181
4.5.2 本節例題分析184
4.6 軟體運行和維護基礎知識185
4.6.1 軟體運行基礎知識185
4.6.2 軟體維護基礎知識186
4.6.3 本節例題分析187
第5章 資料庫系統189
5.1 資料庫管理系統的功能和特徵189
5.2 資料庫模型190
5.2.1 資料庫系統的3級結構190
5.2.2 資料庫系統的3級模式191
5.2.3 資料庫系統兩級獨立性192
5.3 數據模型192
5.3.1 數據模型的分類192
5.3.2 關係模型193
5.3.3 E-R模型圖194
5.4 數據操作195
5.4.1 集合運算195
5.4.2 關係運算196
5.5 資料庫語言199
5.5.1 數據定義199
5.5.2 數據查詢200
5.5.3 數據更新204
5.5.4 視圖204
5.5.5 數據控制206
5.6 資料庫的控制功能206
5.6.1 並發控制206
5.6.2 數據恢復208
5.6.3 安全性209
5.6.4 完整性211
5.7 本章例題分析213
第6章 多媒體技術及其套用231
6.1 多媒體技術基本概念231
6.1.1 多媒體的概念231
6.1.2 多媒體計算機232
6.2 數據壓縮技術232
6.2.1 基本概念232
6.2.2 數據壓縮標準233
6.3 圖形圖像236
6.3.1 彩色基本原理236
6.3.2 圖形圖像檔案237
6.4 音頻238
6.4.1 聲音檔案處理238
6.4.2 聲音檔案類型241
6.5 視頻242
6.6 本章例題分析242
第7章 計算機硬體基礎知識249
7.1 數制及其轉換249
7.1.1 進制的表示法249
7.1.2 進制的轉換249
7.2 數據的表示250
7.2.1 原碼、反碼、補碼、移碼250
7.2.2 定點數和浮點數251
7.2.3 文字元號的編碼252
7.2.4 校驗碼概述256
7.2.5 奇偶校驗256
7.2.6 海明碼和恆比碼257
7.2.7 循環冗餘校驗碼258
7.3 算術運算和邏輯運算259
7.3.1 計算機中二進制數的運算方法259
7.3.2 邏輯代數的基本運算和邏輯表達式的化簡260
7.4 計算機系統的組成263
7.4.1 硬體和軟體263
7.4.2 計算機語言264
7.4.3 馮·諾依曼結構265
7.5 計算機類型和特點265
7.6 中央處理器CPU266
7.6.1 CPU的組成266
7.6.2 時序產生器和控制方式268
7.6.3 計算機的分類269
7.6.4 指令系統271
7.6.5 處理器性能及評價272
7.7 輸入/輸出及通信設備273
7.7.1 輸入/輸出設備一覽273
7.7.2 輸入/輸出控制器274
7.7.3 外設的識別275
7.7.4 外設的訪問275
7.7.5 常見輸入/輸出接口280
7.7.6 匯流排281
7.8 存儲器系統283
7.8.1 存儲器基本概念283
7.8.2 主存儲器284
7.8.3 輔助存儲器285
7.8.4 Cache存儲器290
7.9 本章例題分析294
第8章 計算機套用基礎知識315
8.1 Windows基本操作315
8.1.1 桌面環境的認識315
8.1.2 視窗的基礎知識316
8.1.3 檔案基本操作317
8.1.4 Windows的基本操作319
8.2 辦公自動化322
8.2.1 Word基本操作322
8.2.2 Excel基本操作327
8.3 上網基礎操作334
8.3.1 收發電子郵件334
8.3.2 IE瀏覽器的使用337
8.3.3 Outlook的使用340
8.4 本章例題分析342
第9章 信息安全與系統性能指標347
9.1 數據安全與保密347
9.1.1 數據加密算法347
9.1.2 身份認證技術349
9.1.3 信息網路安全協定351
9.1.4 防火牆技術353
9.1.5 訪問控制354
9.2 計算機病毒的防治356
9.2.1 病毒的定義356
9.2.2 病毒的特徵357
9.2.3 病毒的分類358
9.2.4 病毒的發展趨勢359
9.2.5 病毒攻擊的防範359
9.3 計算機木馬的防治361
9.3.1 木馬的定義361
9.3.2 木馬的特徵361
9.3.3 木馬的功能362
9.3.4 木馬的分類362
9.3.5 木馬的防範363
9.3.6 木馬的清除364
9.4 系統性能指標364
9.4.1 幾個基本概念364
9.4.2 性能評價的常用指標及方法365
9.5 本章例題分析367
第10章 網路基礎知識371
10.1 網路的功能、分類與組成371
10.1.1 計算機網路的分類371
10.1.2 按工作模式分類373
10.1.3 計算機網路的組成374
10.2 網路協定與標準379
10.2.1 OSI網路層次模型379
10.2.2 區域網路協定384
10.2.3 廣域網協定387
10.2.4 聯網協定389
10.3 網路結構與通信389
10.3.1 匯流排形拓撲結構390
10.3.2 星形拓撲結構390
10.3.3 環形拓撲結構391
10.3.4 其他拓撲結構391
10.3.5 拓撲結構的選擇392
10.4 三層結構392
10.4.1 主機模式392
10.4.2 客戶/伺服器模式392
10.4.3 三層結構與BPS模式393
10.5 Internet和Intranet初步395
10.5.1 Internet網路協定395
10.5.2 Internet套用398
10.5.3 Intranet初步400
10.6 本章例題分析400
第11章 軟體的智慧財產權保護413
11.1 著作權法及實施條例413
11.1.1 著作權法客體413
11.1.2 著作權法主體414
11.1.3 著作權414
11.2 計算機軟體保護條例415
11.2.1 條例保護對象416
11.2.2 著作權人確定416
11.2.3 軟體著作權416
11.3 商標法及實施條例417
11.3.1 註冊商標418
11.3.2 註冊商標專用權保護418
11.3.3 註冊商標使用的管理418
11.4 專利法及實施細則419
11.4.1 專利法的保護對象419
11.4.2 確定專利權人419
11.4.3 專利權420
11.5 反不正當競爭法421
11.5.1 什麼是不正當競爭421
11.5.2 商業秘密422
11.6 本章例題分析422
第12章 標準化知識427
12.1 標準化概述427
12.2 標準的層次429
12.3 標準的編碼431
12.4 標準化機構434
12.5 信息安全標準435
12.5.1 國際信息安全等級標準435
12.5.2 國際信息技術安全標準436
12.5.3 中國的信息安全標準438
12.6 軟體開發規範和文檔標準439
12.7 ISO 9000標準439
12.7.1 2000版ISO 9000族標準的總體結構439
12.7.2 2000版ISO9000族標準的主要特點440
12.8 本章例題分析441
第13章 計算機專業英語447
13.1 綜述447
13.2 試卷分析447
13.3 例題詳解448
13.4 閱讀素材467
13.5 計算機專業英語辭彙及縮略語精選470
13.5.1 常見計算機辭彙471
13.5.2 常見計算機縮略語476
第14章 信息化基礎知識481
14.1 信息與信息化481
14.1.1 信息的定義及其特性481
14.1.2 信息化482
14.1.3 信息化對組織的意義483
14.1.4 組織對信息化的需求484
14.2 政府信息化與電子政務485
14.2.1 政府信息化的概念、作用及意義485
14.2.2 我國政府信息化的歷程和策略486
14.2.3 電子政務的概念、內容和技術形式488
14.2.4 電子政務的套用領域490
14.2.5 電子政務建設的過程模式和技術模式491
14.3 企業信息化與電子商務493
14.3.1 企業信息化的概念、目的、規劃、方法493
14.3.2 企業資源規劃（ERP）的結構和功能496
14.3.3 客戶關係管理（CRM）在企業的套用499
14.3.4 商業智慧型（BI）502
14.3.5 電子商務的類型、標準504
14.4 信息資源管理506
14.5 信息化的有關政策、法規和標準508
14.6 本章例題分析509
第15章 信息系統基礎知識511
15.1 信息系統511
15.1.1 信息系統的概念511
15.1.2 信息系統的功能512
15.1.3 信息系統的類型514
15.1.4 信息系統的發展515
15.2 信息系統建設518
15.2.1 信息系統建設的複雜性518
15.2.2 信息系統的生命周期519
15.2.3 信息系統建設的原則520
15.2.4 信息系統開發的方法521
15.3 本章例題分析524
附錄A 程式設計師級考試大綱525
參考文獻 529
