程序員考試考點(diǎn)分析與真題詳解（水平）

第1章 數(shù)據(jù)結(jié)構(gòu)與算法 1
 1.1 算法設(shè)計(jì)概述 1
 1.2 線性表 3
 1.2.1 棧 5
 1.2.2 隊(duì)列 5
 1.2.3 稀疏矩陣 6
 1.2.4 字符串 7
 1.2.5 本節(jié)例題分析 7
 1.3 樹和二叉樹 14
 1.3.1 樹 14
 1.3.2 二叉樹 16
 1.3.3 二叉排序樹 18
 1.3.4 最優(yōu)二叉樹 20
 1.3.5 本節(jié)例題分析 22
 1.4 圖 27
 1.4.1 圖的基礎(chǔ)知識(shí) 27
 1.4.2 最小生成樹 30
 1.4.3 最短路徑 30
 1.4.4 本節(jié)例題分析 32
 1.5 排序與查找 36
 1.5.1 插入排序 36
 1.5.2 選擇排序 37
 1.5.3 交換排序 37
 1.5.4 歸并排序 39
 1.5.5 基數(shù)排序 40
 1.5.6 順序查找 41
 1.5.7 二分法查找 41
 1.5.8 分塊查找 43
 1.5.9 本節(jié)例題分析 43
 1.6 遞歸法 45
 1.6.1 斐波納契（Fibonacci）數(shù)列 46
 1.6.2 字典排序問(wèn)題 47
 1.6.3 本節(jié)例題分析 49
 第2章 程序語(yǔ)言基礎(chǔ)知識(shí) 59
 2.1 匯編系統(tǒng)基本原理 60
 2.1.1 機(jī)器語(yǔ)言與匯編語(yǔ)言 60
 2.1.2 匯編程序 60
 2.1.3 裝配程序 62
 2.1.4 宏指令 63
 2.2 編譯系統(tǒng)基本原理 64
 2.2.1 編譯概述 64
 2.2.2 形式語(yǔ)言基本知識(shí) 64
 2.2.3 詞法分析 67
 2.2.4 語(yǔ)法分析 71
 2.2.5 語(yǔ)法制導(dǎo)翻譯 76
 2.2.6 代碼生成 80
 2.3 解釋系統(tǒng)基本原理 82
 2.4 程序語(yǔ)言的數(shù)據(jù)類型 84
 2.4.1 基本數(shù)據(jù)類型 84
 2.4.2 結(jié)構(gòu)化數(shù)據(jù)類型 87
 2.4.3 抽象的數(shù)據(jù)類型 88
 2.4.4 類型和錯(cuò)誤檢查 89
 2.5 程序語(yǔ)言的控制結(jié)構(gòu) 91
 2.5.1 表達(dá)式 91
 2.5.2 語(yǔ)句間的順序控制 93
 2.5.3 過(guò)程控制 95
 2.6 本章例題分析 97
 第3章 操作系統(tǒng)基礎(chǔ)知識(shí) 107
 3.1 操作系統(tǒng)的功能. 類型和層次結(jié)構(gòu) 107
 3.2 處理機(jī)管理（進(jìn)程管理） 109
 3.3 存儲(chǔ)管理 113
 3.4 設(shè)備管理 116
 3.5 文件管理 118
 3.6 作業(yè)管理 120
 3.7 網(wǎng)絡(luò)操作系統(tǒng) 122
 3.8 嵌入式操作系統(tǒng) 124
 3.8.1 嵌入式操作系統(tǒng)概述 124
 3.8.2 常用的嵌入式操作系統(tǒng) 125
 3.9 本章例題分析 128
 第4章 軟件開發(fā)和運(yùn)行維護(hù)基礎(chǔ)知識(shí) 141
 4.1 軟件工程和項(xiàng)目管理基礎(chǔ)知識(shí) 141
 4.1.1 軟件工程基本概念 141
 4.1.2 軟件開發(fā)各階段的目標(biāo)和任務(wù) 142
 4.1.3 軟件過(guò)程基本知識(shí) 144
 4.1.4 軟件工程項(xiàng)目管理基本知識(shí) 147
 4.1.5 面向?qū)ο箝_發(fā)方法基礎(chǔ)知識(shí) 154
 4.1.6 軟件工具 156
 4.1.7 軟件開發(fā)環(huán)境 157
 4.1.8 軟件質(zhì)量管理基礎(chǔ)知識(shí) 158
 4.1.9 軟件開發(fā)模型 162
 4.1.10 本節(jié)例題分析 164
 4.2 系統(tǒng)分析與系統(tǒng)設(shè)計(jì)基礎(chǔ)知識(shí) 170
 4.2.1 結(jié)構(gòu)化分析 170
 4.2.2 面向?qū)ο蟮姆治龊?jiǎn)介 173
 4.2.3 系統(tǒng)設(shè)計(jì)的重要概念和基本原則 174
 4.2.4 結(jié)構(gòu)化設(shè)計(jì) 176
 4.2.5 面向?qū)ο蟮脑O(shè)計(jì) 178
 4.2.6 本節(jié)例題分析 179
 4.3 程序設(shè)計(jì)基礎(chǔ)知識(shí) 181
 4.3.1 結(jié)構(gòu)化設(shè)計(jì)程序設(shè)計(jì)及其工具 182
 4.3.2 程序設(shè)計(jì)風(fēng)格 183
 4.3.3 面向?qū)ο笤O(shè)計(jì)基礎(chǔ)知識(shí). 可視化程序設(shè)計(jì)基礎(chǔ)知識(shí) 184
 4.3.4 程序設(shè)計(jì)語(yǔ)言 184
 4.3.5 本節(jié)例題分析 185
 4.4 程序測(cè)試基礎(chǔ)知識(shí) 188
 4.4.1 黑盒測(cè)試. 白盒測(cè)試和灰盒測(cè)試基礎(chǔ)知識(shí) 188
 4.4.2 測(cè)試工作流程 190
 4.4.3 本節(jié)例題分析 192
 4.5 軟件開發(fā)文檔基礎(chǔ)知識(shí) 194
 4.5.1 軟件開發(fā)規(guī)范與文檔標(biāo)準(zhǔn) 194
 4.5.2 本節(jié)例題分析 196
 4.6 軟件運(yùn)行和維護(hù)基礎(chǔ)知識(shí) 196
 4.6.1 軟件運(yùn)行基礎(chǔ)知識(shí) 196
 4.6.2 軟件維護(hù)基礎(chǔ)知識(shí) 198
 4.6.3 本節(jié)例題分析 199
 第5章 數(shù)據(jù)庫(kù)系統(tǒng) 201
 5.1 數(shù)據(jù)庫(kù)管理系統(tǒng)的功能和特征 201
 5.2 數(shù)據(jù)庫(kù)模型 202
 5.2.1 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)結(jié)構(gòu) 202
 5.2.2 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式 203
 5.2.3 數(shù)據(jù)庫(kù)系統(tǒng)兩級(jí)獨(dú)立性 204
 5.3 數(shù)據(jù)模型 204
 5.3.1 數(shù)據(jù)模型的分類 204
 5.3.2 關(guān)系模型 205
 5.3.3 E-R模型圖 206
 5.4 數(shù)據(jù)操作 207
 5.4.1 集合運(yùn)算 207
 5.4.2 關(guān)系運(yùn)算 209
 5.5 數(shù)據(jù)庫(kù)語(yǔ)言 212
 5.5.1 數(shù)據(jù)定義 212
 5.5.2 數(shù)據(jù)查詢 213
 5.5.3 數(shù)據(jù)更新 217
 5.5.4 視圖 217
 5.5.5 數(shù)據(jù)控制 219
 5.6 數(shù)據(jù)庫(kù)的控制功能 219
 5.6.1 并發(fā)控制 219
 5.6.2 數(shù)據(jù)恢復(fù) 221
 5.6.3 安全性 222
 5.6.4 完整性 225
 5.7 本章例題分析 227
 第6章 多媒體技術(shù)及其應(yīng)用 241
 6.1 多媒體技術(shù)基本概念 241
 6.2 數(shù)據(jù)編碼技術(shù) 242
 6.2.1 數(shù)據(jù)編碼方法 242
 6.2.2 數(shù)據(jù)編碼標(biāo)準(zhǔn) 245
 6.3 圖形圖像 249
 6.4 音頻 250
 6.5 視頻 251
 6.6 本章例題分析 252
 第7章 計(jì)算機(jī)硬件基礎(chǔ)知識(shí) 257
 7.1 數(shù)制及其轉(zhuǎn)換 257
 7.1.1 進(jìn)制的表示法 257
 7.1.2 進(jìn)制的轉(zhuǎn)換 257
 7.2 數(shù)據(jù)的表示 258
 7.2.1 原碼. 反碼. 補(bǔ)碼. 移碼 258
 7.2.2 定點(diǎn)數(shù)和浮點(diǎn)數(shù) 259
 7.2.3 文字符號(hào)的編碼 260
 7.2.4 校驗(yàn)碼概述 262
 7.2.5 奇偶校驗(yàn) 262
 7.2.6 海明碼和恒比碼 263
 7.3 算術(shù)運(yùn)算和邏輯運(yùn)算 264
 7.3.1 計(jì)算機(jī)中二進(jìn)制數(shù)的運(yùn)算方法 264
 7.3.2 邏輯代數(shù)的基本運(yùn)算和邏輯表達(dá)式的化簡(jiǎn) 266
 7.4 計(jì)算機(jī)系統(tǒng)的組成 269
 7.4.1 硬件和軟件 269
 7.4.2 計(jì)算機(jī)語(yǔ)言 270
 7.4.3 馮·諾依曼結(jié)構(gòu) 271
 7.5 計(jì)算機(jī)類型和特點(diǎn) 271
 7.6 中央處理器CPU 273
 7.6.1 CPU的組成 273
 7.6.2 時(shí)序產(chǎn)生器和控制方式 275
 7.6.3 計(jì)算機(jī)的分類 276
 7.6.4 指令系統(tǒng) 277
 7.6.5 處理器性能及評(píng)價(jià) 279
 7.7 輸入/輸出及通信設(shè)備 280
 7.7.1 輸入/輸出設(shè)備一覽 281
 7.7.2 輸入/輸出控制器 281
 7.7.3 外設(shè)的識(shí)別 282
 7.7.4 外設(shè)的訪問(wèn) 283
 7.7.5 常見(jiàn)輸入/輸出接口 287
 7.7.6 總線 289
 7.8 本章例題分析 291
 第8章 存儲(chǔ)器系統(tǒng) 305
 8.1 主存儲(chǔ)器 305
 8.1.1 主要知識(shí)點(diǎn) 305
 8.1.2 本節(jié)例題分析 306
 8.2 輔助存儲(chǔ)器 309
 8.2.1 磁帶存儲(chǔ)器 309
 8.2.2 磁盤存儲(chǔ)器 309
 8.2.3 RAID存儲(chǔ)器 310
 8.2.4 光盤存儲(chǔ)器 311
 8.2.5 存儲(chǔ)網(wǎng)絡(luò) 312
 8.2.6 本節(jié)例題分析 313
 8.3 Cache存儲(chǔ)器 316
 8.3.1 Cache的實(shí)現(xiàn) 317
 8.3.2 Cache的性能 320
 8.3.3 本節(jié)例題分析 321
 第9章 安全性與系統(tǒng)性能指標(biāo) 325
 9.1 數(shù)據(jù)安全與保密 325
 9.1.1 數(shù)據(jù)加密算法 325
 9.1.2 身份認(rèn)證技術(shù) 328
 9.1.3 信息網(wǎng)絡(luò)安全協(xié)議 330
 9.1.4 防火墻技術(shù) 332
 9.1.5 訪問(wèn)控制 333
 9.2 計(jì)算機(jī)病毒的防治 336
 9.2.1 病毒的定義 336
 9.2.2 病毒的特征 337
 9.2.3 病毒的分類 339
 9.2.4 病毒的發(fā)展趨勢(shì) 339
 9.2.5 病毒攻擊的防范 341
 9.3 計(jì)算機(jī)木馬的防治 342
 9.3.1 木馬的定義 342
 9.3.2 木馬的特征 343
 9.3.3 木馬的功能 343
 9.3.4 木馬的分類 344
 9.3.5 木馬的發(fā)展方向 345
 9.3.6 防范木馬的攻擊 345
 9.3.7 木馬的清除 347
 9.4 系統(tǒng)性能指標(biāo) 347
 9.4.1 幾個(gè)基本概念 347
 9.4.2 性能評(píng)價(jià)的常用指標(biāo)及方法 348
 9.4.3 基準(zhǔn)測(cè)試程序 350
 9.5 本章例題分析 351
 第10章 網(wǎng)絡(luò)基礎(chǔ)知識(shí) 355
 10.1 網(wǎng)絡(luò)的功能. 分類與組成 355
 10.1.1 計(jì)算機(jī)網(wǎng)絡(luò)的分類 355
 10.1.2 按工作模式分類 357
 10.1.3 計(jì)算機(jī)網(wǎng)絡(luò)的組成 358
 10.2 網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn) 364
 10.2.1 OSI網(wǎng)絡(luò)層次模型 364
 10.2.2 局域網(wǎng)協(xié)議 370
 10.2.3 廣域網(wǎng)協(xié)議 373
 10.2.4 聯(lián)網(wǎng)協(xié)議 375
 10.3 網(wǎng)絡(luò)結(jié)構(gòu)與通信 376
 10.3.1 總線型拓?fù)浣Y(jié)構(gòu) 376
 10.3.2 星型拓?fù)浣Y(jié)構(gòu) 376
 10.3.3 環(huán)型拓?fù)浣Y(jié)構(gòu) 377
 10.3.4 其他拓?fù)浣Y(jié)構(gòu) 378
 10.3.5 拓?fù)浣Y(jié)構(gòu)的選擇 378
 10.4 三層結(jié)構(gòu) 378
 10.4.1 主機(jī)模式 378
 10.4.2 客戶/服務(wù)器模式 379
 10.4.3 三層結(jié)構(gòu)與B/S模式 379
 10.5 Internet和Intranet初步 381
 10.5.1 Internet網(wǎng)絡(luò)協(xié)議 381
 10.5.2 Internet應(yīng)用 385
 10.5.3 Intranet初步 387
 10.6 本章例題分析 387
 第11章 軟件的知識(shí)產(chǎn)權(quán)保護(hù) 397
 11.1 著作權(quán)法及實(shí)施條例 397
 11.1.1 著作權(quán)法客體 397
 11.1.2 著作權(quán)法主體 398
 11.1.3 著作權(quán) 398
 11.2 計(jì)算機(jī)軟件保護(hù)條例 400
 11.2.1 條例保護(hù)對(duì)象 400
 11.2.2 著作權(quán)人確定 400
 11.2.3 軟件著作權(quán) 401
 11.3 商標(biāo)法及實(shí)施條例 402
 11.3.1 注冊(cè)商標(biāo) 402
 11.3.2 注冊(cè)商標(biāo)專用權(quán)保護(hù) 403
 11.3.3 注冊(cè)商標(biāo)使用的管理 403
 11.4 專利法及實(shí)施細(xì)則 403
 11.4.1 專利法的保護(hù)對(duì)象 403
 11.4.2 確定專利權(quán)人 404
 11.4.3 專利權(quán) 405
 11.5 反不正當(dāng)競(jìng)爭(zhēng)法 405
 11.5.1 什么是不正當(dāng)競(jìng)爭(zhēng) 405
 11.5.2 商業(yè)秘密 406
 11.6 本章例題分析 407
 第12章 標(biāo)準(zhǔn)化知識(shí) 411
 12.1 標(biāo)準(zhǔn)化概述 411
 12.1.1 標(biāo)準(zhǔn)化的基本概念 411
 12.1.2 標(biāo)準(zhǔn)化的發(fā)展 413
 12.2 標(biāo)準(zhǔn)的層次 415
 12.3 編碼標(biāo)準(zhǔn) 416
 12.4 文件格式標(biāo)準(zhǔn) 418
 12.5 信息安全標(biāo)準(zhǔn) 418
 12.5.1 國(guó)際信息安全等級(jí)標(biāo)準(zhǔn) 418
 12.5.2 國(guó)際信息技術(shù)安全標(biāo)準(zhǔn) 419
 12.5.3 中國(guó)的信息安全標(biāo)準(zhǔn) 421
 12.6 軟件開發(fā)規(guī)范和文檔標(biāo)準(zhǔn) 422
 12.7 標(biāo)準(zhǔn)化機(jī)構(gòu) 423
 12.8 本章例題分析 424
 第13章 計(jì)算機(jī)專業(yè)英語(yǔ) 431
 13.1 綜述 431
 13.2 試卷分析 431
 13.3 例題詳解 433
 13.4 閱讀素材 450
 13.5 計(jì)算機(jī)專業(yè)英語(yǔ)詞匯及縮略語(yǔ)精選 454
 13.5.1 常見(jiàn)計(jì)算機(jī)詞匯 455
 13.5.2 常見(jiàn)計(jì)算機(jī)縮略語(yǔ) 461
 第14章 信息化基礎(chǔ)知識(shí) 467
 14.1 信息與信息化 467
 14.1.1 信息的定義及其特性 467
 14.1.2 信息化 468
 14.1.3 信息化對(duì)組織的意義 469
 14.1.4 組織對(duì)信息化的需求 471
 14.2 政府信息化與電子政務(wù) 472
 14.2.1 政府信息化的概念. 作用及意義 472
 14.2.2 我國(guó)政府信息化的歷程和策略 473
 14.2.3 電子政務(wù)的概念. 內(nèi)容和技術(shù)形式 476
 14.2.4 電子政務(wù)的應(yīng)用領(lǐng)域 479
 14.2.5 電子政務(wù)建設(shè)的過(guò)程模式和技術(shù)模式 480
 14.3 企業(yè)信息化與電子商務(wù) 483
 14.3.1 企業(yè)信息化的概念. 目的. 規(guī)劃. 方法 483
 14.3.2 企業(yè)資源規(guī)劃（ERP）的結(jié)構(gòu)和功能 486
 14.3.3 客戶關(guān)系管理（CRM）在企業(yè)的應(yīng)用 489
 14.3.4 企業(yè)門戶 492
 14.3.5 企業(yè)應(yīng)用集成 495
 14.3.6 供應(yīng)鏈管理（SCM）的思想 497
 14.3.7 商業(yè)智能（BI） 499
 14.3.8 電子商務(wù)的類型. 標(biāo)準(zhǔn) 502
 14.4 信息資源管理 504
 14.5 信息化的有關(guān)政策. 法規(guī)和標(biāo)準(zhǔn) 507
 14.6 本章例題分析 508
 第15章 信息系統(tǒng)基礎(chǔ)知識(shí) 511
 15.1 信息系統(tǒng) 511
 15.1.1 信息系統(tǒng)的概念 511
 15.1.2 信息系統(tǒng)的功能 512
 15.1.3 信息系統(tǒng)的類型 515
 15.1.4 信息系統(tǒng)的發(fā)展 517
 15.2 信息系統(tǒng)建設(shè) 520
 15.2.1 信息系統(tǒng)建設(shè)的復(fù)雜性 520
 15.2.2 信息系統(tǒng)的生命周期 522
 15.2.3 信息系統(tǒng)建設(shè)的原則 524
 15.2.4 信息系統(tǒng)開發(fā)方法 525
 15.3 本章例題分析 529
 第16章 CSAI模擬試題及試題分析與解答 531
 16.1 模擬試題--上午試題 531
 16.2 模擬試題--下午試題 536
 16.3 模擬試題--上午試題分析與解答 545
 16.4 模擬試題--下午試題分析與解答 550
 附錄 程序員級(jí)考試大綱（2004年新版） 561
 考試范圍 561
 考試科目1：計(jì)算機(jī)硬軟件基礎(chǔ)知識(shí) 561
 考試科目2：程序設(shè)計(jì) 564
 參考文獻(xiàn) 567