程序員考點(diǎn)精講與試題精解（水平）

第一部分　考試指南

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

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

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

第3章　數(shù)據(jù)結(jié)構(gòu)和算法　67
3.1　主要知識(shí)點(diǎn)　67
3.1.1　數(shù)據(jù)結(jié)構(gòu)概述　67
3.1.2　線性表　67
3.1.3　棧和隊(duì)列　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

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

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

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

第6章　網(wǎng)絡(luò)基礎(chǔ)知識(shí)　143
6.1　主要知識(shí)點(diǎn)　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　客戶機(jī)/服務(wù)器模式　147
6.1.9　網(wǎng)絡(luò)安全性初步知識(shí)　148
6.2　試題解析　148

第7章　數(shù)據(jù)庫系統(tǒng)基礎(chǔ)知識(shí)　155
7.1　主要知識(shí)點(diǎn)　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è)計(jì)　164
7.1.6　數(shù)據(jù)倉庫　166
7.2　試題解析　167

第8章　多媒體基礎(chǔ)知識(shí)　183
8.1　主要知識(shí)點(diǎn)　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　動(dòng)畫(視頻)　188
8.1.7　多媒體創(chuàng)作工具　189
8.2　試題解析　189

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

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

第四部分　軟件開發(fā)和運(yùn)行維護(hù)基礎(chǔ)知識(shí)

第11章　軟件開發(fā)和運(yùn)行維護(hù)基礎(chǔ)知識(shí)　214
11.1　主要知識(shí)點(diǎn)　214
11.1.1　軟件生存周期各階段的任務(wù)　214
11.1.2　軟件開發(fā)模型　215
11.1.3　結(jié)構(gòu)化分析和設(shè)計(jì)方法　215
11.1.4　軟件設(shè)計(jì)的原則　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)化、信息化與知識(shí)產(chǎn)權(quán)

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

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

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

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

第14章　程序設(shè)計(jì)　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è)計(jì)試題　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