第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