程序員考試試題分類精解（第二版）

第1章 計算機硬件基礎 1
1.1 考查要點與考題分布 1
1.2 計算機科學基礎 3
1.2.1 數(shù)的表示 3
1.2.2 數(shù)值的機器運算 25
1.2.3 邏輯運算 28
1.2.4 常見編碼類型 44
1.2.5 校驗碼 46
1.3 計算機組成與特性 51
1.3.1 計算機硬件組成 51
1.3.2 CPU特性 54
1.3.3 指令系統(tǒng)與尋址方式 56
1.4 存儲器系統(tǒng) 61
1.4.1 存儲器系統(tǒng)特征 61
1.4.2 主存儲器基礎 63
1.4.3 Cache 66
1.4.4 磁盤存儲器基礎 68
1.5 輸入輸出系統(tǒng)與常用總線 73
1.5.1 I/O設備控制方式 73
1.5.2 中斷系統(tǒng)基礎 76
1.5.3 常見設備總線 79
1.6 綜合及其他 83
第2章 操作系統(tǒng)基礎 93
2.1 考查要點與考題分布 93
2.2 操作系統(tǒng)基礎知識 94
2.2.1 操作系統(tǒng)基本概念 94
2.2.2 常見操作系統(tǒng)基礎 97
2.3 操作系統(tǒng)基本原理 102
2.3.1 進程管理 102
2.3.2 信號量與PV操作 105
2.3.3 死鎖 108
2.3.4 存儲管理 110
2.3.5 設備與文件管理 114
2.3.6 作業(yè)調度 118
2.3.7 綜合及其他 124
第3章 程序設計語言與語言處理
第3章 程序 127
3.1 考查要點與考題分布 127
3.2 程序設計語言基礎知識 128
3.2.1 程序設計語言基礎 128
3.2.2 程序設計語言的數(shù)據(jù)
3.2.2 類型 135
3.2.3 程序設計語言的控制
3.2.2 結構 138
3.3 語言處理程序基礎知識 147
3.3.1 三種語言處理程序
3.2.2 類型 147
3.3.2 形式語言基礎 156
3.3.3 正規(guī)式、自動機與詞
3.2.2 法分析 156

3.3.4 語法分析與中間代碼
3.2.2 生成 157
3.3.5 代碼優(yōu)化與生成 160
第4章 網(wǎng)絡基礎 162
4.1 考查要點與考題分布 162
4.2 網(wǎng)絡協(xié)議與應用 163
4.2.1 OSI與TCP/IP協(xié)議族 163
4.2.2 傳輸介質與網(wǎng)絡設備 169
4.2.3 組網(wǎng)技術 174
4.2.4 常見網(wǎng)絡應用 175
4.3 密鑰與網(wǎng)絡安全 179
4.3.1 密鑰技術 179
4.3.2 網(wǎng)絡安全技術 183
4.4 網(wǎng)絡故障排除 186
第5章 數(shù)據(jù)庫系統(tǒng)基礎 188
5.1 考查要點與考題分布 188
5.2 數(shù)據(jù)庫基礎與關系模型 189
5.2.1 數(shù)據(jù)庫基本概念 189
5.2.2 關系模型基礎 196
5.2.3 關系代數(shù)與關系演算 202
5.3 數(shù)據(jù)庫語言與控制 214
5.3.1 數(shù)據(jù)庫語言SQL基礎 214
5.3.2 數(shù)據(jù)庫控制功能基礎 230
第6章 多媒體基礎 233
6.1 考查要點與考題分布 233
6.2 多媒體技術基礎 233
6.3 多媒體文件大小計算 242
6.4 數(shù)據(jù)壓縮技術 243
6.5 常見多媒體標準 244
第7章 數(shù)據(jù)結構與算法基礎 247
7.1 考查要點與考題分布 247
7.2 數(shù)據(jù)結構 248
7.2.1 數(shù)據(jù)結構基礎與線性
3.2.2 表 248
7.2.2 樹與二叉樹 266
7.2.3 圖 280
7.3 算法基礎 281
7.3.1 算法基礎與常見算法 281
7.3.2 排序算法 283
7.3.3 查找算法 288
7.4 綜合 293
第8章 系統(tǒng)開發(fā)與軟件工程 297
8.1 考查要點與考題分布 297
8.2 軟件工程基礎 298
8.2.1 開發(fā)生命周期模型 298
8.2.2 軟件質量管理基礎 308
8.2.3 軟件開發(fā)環(huán)境 315
8.2.4 其他 316
8.3 分析設計方法 317
8.3.1 開發(fā)方法論基礎 317

8.3.2 結構化分析與設計 317
8.3.3 面向對象開發(fā)方法 321
8.3.4 用戶界面設計基礎 329
第9章 計算機應用與信息化基礎 331
9.1 考查要點與考題分布 331
9.2 信息化與信息系統(tǒng)基礎 332
9.2.1 信息化基礎 332
9.2.2 信息系統(tǒng)基礎 333
9.3 計算機應用基礎知識 334
9.3.1 Windows基本操作 335
9.3.2 辦公軟件操作基礎 340
9.3.3 Internet應用與安全
3.2.2 防護 345
第10章 標準化與知識產(chǎn)權保護 351
10.1 考查要點與考題分布 351
10.2 標準化基礎 351
10.2.1 標準化基礎概念 352
10.2.2 常見標準化組織與
10.2.2 標準 354
10.3 知識產(chǎn)權保護 355
10.3.1 保護期限 355
10.3.2 知識產(chǎn)權人的確定 357
10.3.3 侵權判斷 358
10.3.4 其他 359
第11章 計算機專業(yè)英語 361
11.1 考查要點 361
11.2 試題解答 361
第12章 程序流程圖與算法分析技術 397
12.1 考查要點與考題分布 397
12.2 程序流程圖 397
12.3 算法分析 409
第13章 算法設計與C語言程序編制
第13章 技術 415
13.1 考查要點與考題分布 415
13.2 基本程序編制 416
13.3 常用數(shù)據(jù)結構與程序編制 479
13.4 經(jīng)典算法與程序編制 569
13.5 排序及查找算法與程序編制 620
第14章 Visual Basic開發(fā)技術基礎 639
14.1 考查要點與考題分布 639
14.2 試題解析 639
第15章 C++語言開發(fā)技術基礎 671
15.1 考查要點與考題分布 671
15.2 試題解析 671
第16章 Java語言開發(fā)技術基礎 682
16.1 考查要點與考題分布 682
16.2 試題解析 682