程序員考試試題分類精解

第一部分  考試指南
第1章  考試指南  1
1.1  2004年新版程序員考試大綱變化分析  1
1.2  2004年新版程序員級考試大綱  2
1.2.1  考試說明  2
1.2.2  考試范圍  3
1.3  2004年程序員考試試題特點分析  7
1.4  2003年程序員考試試題特點分析  9
第二部分  計算機科學(xué)基礎(chǔ)
第2章  數(shù)據(jù)的表示和算術(shù)邏輯運算  13
2.1  數(shù)制及其轉(zhuǎn)換  13
2.1.1  數(shù)制  13
2.1.2  二進制數(shù)  14
2.1.3  八進制和十六進制  14
2.1.4  數(shù)制間的轉(zhuǎn)換  15
2.2  數(shù)據(jù)的表示  16
2.2.1  主要知識點  16
2.2.2  試題解析  18
2.3  算術(shù)運算和邏輯運算  45
2.3.1  主要知識點  45
2.3.2  試題解析  46
2.4  數(shù)學(xué)基本知識  74
2.4.1  離散數(shù)學(xué)基本知識  74
2.4.2  概率論基本知識  76
2.4.3  矩陣、行列式基本知識  79
第3章  數(shù)據(jù)結(jié)構(gòu)和算法  81
3.1  主要知識點  81
3.1.1  數(shù)據(jù)結(jié)構(gòu)概述  81
3.1.2  線性表  81
3.1.3  棧和隊列  82
3.1.4  數(shù)組和字符串  82
3.1.5  樹  83
3.1.6  二叉樹  83
3.1.7  二叉查找樹  84
3.1.8  排序與查找  84
3.2  試題解析  84
第三部分 計算機系統(tǒng)基礎(chǔ)知識
第4章  硬件基礎(chǔ)知識  111
4.1  主要知識點  111
4.1.1  計算機系統(tǒng)的結(jié)構(gòu)  111
4.1.2  中央處理器(CPU)  111
4.1.3  機器指令的格式、分類及功能  112
4.1.4  指令的尋址方式  112
4.1.5  指令的執(zhí)行過程  113
4.1.6  中斷控制機制  113
4.1.7  存儲器系統(tǒng)  113
4.1.8  I/O系統(tǒng)  114
4.1.9  總線結(jié)構(gòu)  115
4.2  試題解析  116
4.3  其他硬件知識試題  136
第5章  軟件基礎(chǔ)知識  139
5.1  操作系統(tǒng)基礎(chǔ)知識  139
5.1.1  主要知識點  139
5.1.2  試題解析  142
5.2  程序設(shè)計語言和語言處理程序基礎(chǔ)知識  159
5.2.1  主要知識點  159
5.2.2  試題解析  162
第6章  網(wǎng)絡(luò)基礎(chǔ)知識  179
6.1  主要知識點  179
6.1.1  網(wǎng)絡(luò)的功能  179
6.1.2  網(wǎng)絡(luò)的分類  179
6.1.3  網(wǎng)絡(luò)的基本組成  180
6.1.4  網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn)  1806.1.5  局域網(wǎng)技術(shù)  181
6.1.6  廣域網(wǎng)技術(shù)  182
6.1.7  Internet/Intranet  183
6.1.8  客戶機/服務(wù)器模式  183
6.1.9  網(wǎng)絡(luò)安全性初步知識  184
6.2  試題解析  184
第7章  數(shù)據(jù)庫系統(tǒng)基礎(chǔ)知識  193
7.1  主要知識點  193
7.1.1  基本概念  193
7.1.2  數(shù)據(jù)模型  193
7.1.3  數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)  193
7.1.4  關(guān)系模型和關(guān)系運算  194
7.1.5  關(guān)系數(shù)據(jù)庫SQL語言  195
7.2  試題解析  195
第8章  多媒體基礎(chǔ)知識  217
8.1  主要知識點  217
8.1.1  多媒體的關(guān)鍵技術(shù)  217
8.1.2  多媒體系統(tǒng)的構(gòu)成  217
8.1.3  圖形、圖像格式  218
8.1.4  聲音(音頻)  218
8.1.5  動畫(視頻)  218
8.1.6  多媒體創(chuàng)作工具  219
8.2  試題解析  219
第9章  系統(tǒng)性能指標(biāo)  225
9.1  衡量計算機性能的主要標(biāo)準(zhǔn)  225
9.2  衡量計算機性能的參數(shù)  225
9.3  計算機性能的常用指標(biāo)  226
9.4  計算機性能評價技術(shù)  227
9.5  性能評測的常用方法  228
第10章  計算機應(yīng)用基礎(chǔ)和常用辦公軟件操作方法  231
10.1  主要知識點  231
10.1.1  信息管理、數(shù)據(jù)處理等概念  231
10.1.2  文字處理的基礎(chǔ)知識和操作方法  231
10.1.3  電子表格基礎(chǔ)知識和常用的操作方法  232
10.1.4  演示文稿制作方法  234
10.1.5  電子郵件處理操作方法  237
10.1.6  網(wǎng)頁制作方法  237
10.2  試題解析  239
第四部分  軟件開發(fā)和運行維護基礎(chǔ)知識
第11章  軟件開發(fā)和運行維護基礎(chǔ)知識  243
11.1  主要知識點  243
11.1.1  軟件生存周期各階段的任務(wù)  243
11.1.2  軟件開發(fā)模型  244
11.1.3  結(jié)構(gòu)化分析和設(shè)計方法  244
11.1.4  軟件設(shè)計的原則  244
11.1.5  編碼  245
11.1.6  軟件測試  245
11.1.7  面向?qū)ο蠓椒ǖ幕靖拍?nbsp; 246
11.1.8  軟件開發(fā)工具與環(huán)境  246
11.2  試題解析  247
第五部分  安全性、標(biāo)準(zhǔn)化及信息化基礎(chǔ)
第12章  安全性、標(biāo)準(zhǔn)化及信息化基礎(chǔ)  259
12.1  主要知識點  259
12.1.1  安全性基礎(chǔ)知識  259
12.1.2  標(biāo)準(zhǔn)化基礎(chǔ)知識  264
12.1.3  信息化基礎(chǔ)知識  270
12.2  試題解析  278
第六部分  計算機專業(yè)英語
第13章  計算機專業(yè)英語  285
第七部分  程序設(shè)計
第14章  程序設(shè)計  307
14.1  2004年下午試題解析  307
14.2  2003年下午試題解析  323
14.3  2002年C語言試題解析  333
14.4  2001年C語言試題解析  341
14.5  2000年C語言試題解析  350
14.6  1999年C語言試題解析  363
14.7  1998年C語言試題解析  370
14.8  1997年C語言試題解析  375
14.9  1996年C語言試題解析  381
14.10  1995年C語言試題解析  387
14.11  1994年C語言試題解析  394
14.12  1993年C語言試題解析  398
14.13  1992年C語言試題解析  405
14.14  1991年C語言試題解析  410
14.15  1990年C語言試題解析  417
14.16  2002年Visual Basic 程序設(shè)計試題  427
附錄一  2004年度程序員級試題及參考答案  435
附錄二  2003年度程序員級試題及參考答案  461