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

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

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

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