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

第1章 計算機硬件基礎(chǔ) 1
1.1 考查要點與考題分布 1
1.2 計算機科學基礎(chǔ) 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 主存儲器基礎(chǔ) 63
1.4.3 Cache 66
1.4.4 磁盤存儲器基礎(chǔ) 68
1.5 輸入輸出系統(tǒng)與常用總線 73
1.5.1 I/O設(shè)備控制方式 73
1.5.2 中斷系統(tǒng)基礎(chǔ) 76
1.5.3 常見設(shè)備總線 79
1.6 綜合及其他 83
第2章 操作系統(tǒng)基礎(chǔ) 93
2.1 考查要點與考題分布 93
2.2 操作系統(tǒng)基礎(chǔ)知識 94
2.2.1 操作系統(tǒng)基本概念 94
2.2.2 常見操作系統(tǒng)基礎(chǔ) 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 設(shè)備與文件管理 114
2.3.6 作業(yè)調(diào)度 118
2.3.7 綜合及其他 124
第3章 程序設(shè)計語言與語言處理
第3章 程序 127
3.1 考查要點與考題分布 127
3.2 程序設(shè)計語言基礎(chǔ)知識 128
3.2.1 程序設(shè)計語言基礎(chǔ) 128
3.2.2 程序設(shè)計語言的數(shù)據(jù)
3.2.2 類型 135
3.2.3 程序設(shè)計語言的控制
3.2.2 結(jié)構(gòu) 138
3.3 語言處理程序基礎(chǔ)知識 147
3.3.1 三種語言處理程序
3.2.2 類型 147
3.3.2 形式語言基礎(chǔ) 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)絡基礎(chǔ) 162
4.1 考查要點與考題分布 162
4.2 網(wǎng)絡協(xié)議與應用 163
4.2.1 OSI與TCP/IP協(xié)議族 163
4.2.2 傳輸介質(zhì)與網(wǎng)絡設(shè)備 169
4.2.3 組網(wǎng)技術(shù) 174
4.2.4 常見網(wǎng)絡應用 175
4.3 密鑰與網(wǎng)絡安全 179
4.3.1 密鑰技術(shù) 179
4.3.2 網(wǎng)絡安全技術(shù) 183
4.4 網(wǎng)絡故障排除 186
第5章 數(shù)據(jù)庫系統(tǒng)基礎(chǔ) 188
5.1 考查要點與考題分布 188
5.2 數(shù)據(jù)庫基礎(chǔ)與關(guān)系模型 189
5.2.1 數(shù)據(jù)庫基本概念 189
5.2.2 關(guān)系模型基礎(chǔ) 196
5.2.3 關(guān)系代數(shù)與關(guān)系演算 202
5.3 數(shù)據(jù)庫語言與控制 214
5.3.1 數(shù)據(jù)庫語言SQL基礎(chǔ) 214
5.3.2 數(shù)據(jù)庫控制功能基礎(chǔ) 230
第6章 多媒體基礎(chǔ) 233
6.1 考查要點與考題分布 233
6.2 多媒體技術(shù)基礎(chǔ) 233
6.3 多媒體文件大小計算 242
6.4 數(shù)據(jù)壓縮技術(shù) 243
6.5 常見多媒體標準 244
第7章 數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ) 247
7.1 考查要點與考題分布 247
7.2 數(shù)據(jù)結(jié)構(gòu) 248
7.2.1 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)與線性
3.2.2 表 248
7.2.2 樹與二叉樹 266
7.2.3 圖 280
7.3 算法基礎(chǔ) 281
7.3.1 算法基礎(chǔ)與常見算法 281
7.3.2 排序算法 283
7.3.3 查找算法 288
7.4 綜合 293
第8章 系統(tǒng)開發(fā)與軟件工程 297
8.1 考查要點與考題分布 297
8.2 軟件工程基礎(chǔ) 298
8.2.1 開發(fā)生命周期模型 298
8.2.2 軟件質(zhì)量管理基礎(chǔ) 308
8.2.3 軟件開發(fā)環(huán)境 315
8.2.4 其他 316
8.3 分析設(shè)計方法 317
8.3.1 開發(fā)方法論基礎(chǔ) 317

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