程序員考點精講與試題精解（水平）

第一部分　考試指南

第1章　考試指南　2
1.1　2004年新版程序員考試大綱變化分析　2
1.2　2004年新版程序員級考試大綱　3
1.2.1　考試說明　3
1.2.2　考試范圍　4
1.3　2005年上半年程序員考試試題特點分析　8
1.4　2004年下半年程序員考試試題特點分析　12
1.5　2004年上半年程序員考試試題特點分析　14
1.6　2003年程序員考試試題特點分析　16

第二部分　計算機科學(xué)基礎(chǔ)

第2章　數(shù)據(jù)的表示和算術(shù)邏輯運算　20
2.1　數(shù)制及其轉(zhuǎn)換　20
2.1.1　數(shù)制　20
2.1.2　二進制數(shù)　20
2.1.3　八進制和十六進制　21
2.1.4　數(shù)制間的轉(zhuǎn)換　21
2.2　數(shù)據(jù)的表示　22
2.2.1　主要知識點　22
2.2.2　試題解析　24
2.3　算術(shù)運算和邏輯運算　39
2.3.1　主要知識點　39
2.3.2　試題解析　41
2.4　數(shù)學(xué)基礎(chǔ)知識　58
2.4.1　離散數(shù)學(xué)基本知識　58
2.4.2　概率論基本知識　61
2.4.3　矩陣、行列式基本知識　64

第3章　數(shù)據(jù)結(jié)構(gòu)和算法　67
3.1　主要知識點　67
3.1.1　數(shù)據(jù)結(jié)構(gòu)概述　67
3.1.2　線性表　67
3.1.3　棧和隊列　68
3.1.4　數(shù)組和字符串　68
3.1.5　樹　68
3.1.6　二叉樹　69
3.1.7　二叉查找樹　70
3.1.8　排序與查找　70
3.2　試題解析　70

第三部分　計算機系統(tǒng)基礎(chǔ)知識

第4章　硬件基礎(chǔ)知識　90
4.1　主要知識點　90
4.1.1　計算機系統(tǒng)的結(jié)構(gòu)　90
4.1.2　中央處理器(CPU)　90
4.1.3　機器指令的格式、分類及功能　91
4.1.4　指令的尋址方式　91
4.1.5　指令的執(zhí)行過程　91
4.1.6　中斷控制機制　92
4.1.7　存儲器系統(tǒng)　92
4.1.8　I/O系統(tǒng)　93
4.1.9　總線結(jié)構(gòu)　94
4.2　試題解析　95

第5章　軟件基礎(chǔ)知識　109
5.1　操作系統(tǒng)基礎(chǔ)知識　109
5.1.1　主要知識點　109
5.1.2　試題解析　112
5.2　程序設(shè)計語言和語言處理程序基礎(chǔ)知識　128
5.2.1　主要知識點　128
5.2.2　試題解析　131

第6章　網(wǎng)絡(luò)基礎(chǔ)知識　143
6.1　主要知識點　143
6.1.1　網(wǎng)絡(luò)的功能　143
6.1.2　網(wǎng)絡(luò)的分類　143
6.1.3　網(wǎng)絡(luò)的基本組成　144
6.1.4　網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn)　144
6.1.5　局域網(wǎng)技術(shù)　145
6.1.6　廣域網(wǎng)技術(shù)　146
6.1.7　Internet/Intranet　147
6.1.8　客戶機/服務(wù)器模式　147
6.1.9　網(wǎng)絡(luò)安全性初步知識　148
6.2　試題解析　148

第7章　數(shù)據(jù)庫系統(tǒng)基礎(chǔ)知識　155
7.1　主要知識點　155
7.1.1　關(guān)系數(shù)據(jù)庫系統(tǒng)概述　155
7.1.2　關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)　155
7.1.3　關(guān)系代數(shù)　156
7.1.4　SQL語言　158
7.1.5　關(guān)系數(shù)據(jù)庫規(guī)范化理論與數(shù)據(jù)庫設(shè)計　164
7.1.6　數(shù)據(jù)倉庫　166
7.2　試題解析　167

第8章　多媒體基礎(chǔ)知識　183
8.1　主要知識點　183
8.1.1　多媒體的基本概念　183
8.1.2　多媒體的關(guān)鍵技術(shù)　183
8.1.3　多媒體系統(tǒng)的構(gòu)成　183
8.1.4　音頻　184
8.1.5　圖形和圖像　186
8.1.6　動畫(視頻)　188
8.1.7　多媒體創(chuàng)作工具　189
8.2　試題解析　189

第9章　系統(tǒng)性能指標(biāo)　193
9.1　主要知識點　193
9.1.1　衡量計算機性能的主要標(biāo)準(zhǔn)　193
9.1.2　衡量計算機性能的參數(shù)　193
9.1.3　計算機性能的常用指標(biāo)　194
9.1.4　計算機性能評價技術(shù)　195
9.1.5　性能評測的常用方法　196
9.2　試題解析　198

第10章　計算機應(yīng)用基礎(chǔ)知識及常用辦公軟件　201
10.1　主要知識點　201
10.1.1　信息管理、數(shù)據(jù)處理等概念　201
10.1.2　文字處理的基礎(chǔ)知識和操作方法　201
10.1.3　電子表格基礎(chǔ)知識和常用的操作方法　202
10.1.4　演示文稿制作方法　204
10.1.5　電子郵件處理操作方法　207
10.1.6　網(wǎng)頁制作方法　207
10.2　試題解析　209

第四部分　軟件開發(fā)和運行維護基礎(chǔ)知識

第11章　軟件開發(fā)和運行維護基礎(chǔ)知識　214
11.1　主要知識點　214
11.1.1　軟件生存周期各階段的任務(wù)　214
11.1.2　軟件開發(fā)模型　215
11.1.3　結(jié)構(gòu)化分析和設(shè)計方法　215
11.1.4　軟件設(shè)計的原則　215
11.1.5　編碼　216
11.1.6　軟件測試　216
11.1.7　面向?qū)ο蠓椒ǖ幕靖拍睢?16
11.1.8　軟件開發(fā)工具與環(huán)境　217
11.2　試題解析　217

第五部分　安全性、標(biāo)準(zhǔn)化、信息化與知識產(chǎn)權(quán)

第12章　安全性、標(biāo)準(zhǔn)化、信息化及知識產(chǎn)權(quán)　232
12.1　主要知識點　232
12.1.1　安全性基礎(chǔ)知識　232
12.1.2　標(biāo)準(zhǔn)化基礎(chǔ)知識　237
12.1.3　信息化基礎(chǔ)知識　242
12.1.4　知識產(chǎn)權(quán)　250
12.2　試題解析　255

第六部分　計算機專業(yè)英語

第13章　計算機專業(yè)英語　276

第七部分　程序設(shè)計

第14章　程序設(shè)計　300
14.1　2004年5月下午試題解析　300
14.2　2003年下午試題解析　316
14.3　2002年C語言試題解析　326
14.4　2001年C語言試題解析　334
14.5　2000年C語言試題解析　343
14.6　1999年C語言試題解析　356
14.7　Visual Basic 程序設(shè)計試題　363

第八部分　程序員級考試最新真題精解

第15章　2004年下半年程序員級考試真題精解　372
15.1　2004年下半年程序員級上午試題精解　372
15.2　2004年下半年程序員級下午試題精解　395

第16章　2005年上半年程序員級真題精解　415
16.1　2005年上半年程序員級上午試題精解　415
16.2　2005年上半年程序員級下午試題精解　452

附錄1　2004年度上半年程序員級試題及參考答案　467
附錄2　2003年度程序員級試題及參考答案　493