程序員考試試題分類精解

第一部分  考試指南
第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
第二部分  計算機科學基礎
第2章  數(shù)據(jù)的表示和算術邏輯運算  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  算術運算和邏輯運算  45
2.3.1  主要知識點  45
2.3.2  試題解析  46
2.4  數(shù)學基本知識  74
2.4.1  離散數(shù)學基本知識  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)基礎知識
第4章  硬件基礎知識  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章  軟件基礎知識  139
5.1  操作系統(tǒng)基礎知識  139
5.1.1  主要知識點  139
5.1.2  試題解析  142
5.2  程序設計語言和語言處理程序基礎知識  159
5.2.1  主要知識點  159
5.2.2  試題解析  162
第6章  網(wǎng)絡基礎知識  179
6.1  主要知識點  179
6.1.1  網(wǎng)絡的功能  179
6.1.2  網(wǎng)絡的分類  179
6.1.3  網(wǎng)絡的基本組成  180
6.1.4  網(wǎng)絡協(xié)議與標準  1806.1.5  局域網(wǎng)技術  181
6.1.6  廣域網(wǎng)技術  182
6.1.7  Internet/Intranet  183
6.1.8  客戶機/服務器模式  183
6.1.9  網(wǎng)絡安全性初步知識  184
6.2  試題解析  184
第7章  數(shù)據(jù)庫系統(tǒng)基礎知識  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  關系模型和關系運算  194
7.1.5  關系數(shù)據(jù)庫SQL語言  195
7.2  試題解析  195
第8章  多媒體基礎知識  217
8.1  主要知識點  217
8.1.1  多媒體的關鍵技術  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)性能指標  225
9.1  衡量計算機性能的主要標準  225
9.2  衡量計算機性能的參數(shù)  225
9.3  計算機性能的常用指標  226
9.4  計算機性能評價技術  227
9.5  性能評測的常用方法  228
第10章  計算機應用基礎和常用辦公軟件操作方法  231
10.1  主要知識點  231
10.1.1  信息管理、數(shù)據(jù)處理等概念  231
10.1.2  文字處理的基礎知識和操作方法  231
10.1.3  電子表格基礎知識和常用的操作方法  232
10.1.4  演示文稿制作方法  234
10.1.5  電子郵件處理操作方法  237
10.1.6  網(wǎng)頁制作方法  237
10.2  試題解析  239
第四部分  軟件開發(fā)和運行維護基礎知識
第11章  軟件開發(fā)和運行維護基礎知識  243
11.1  主要知識點  243
11.1.1  軟件生存周期各階段的任務  243
11.1.2  軟件開發(fā)模型  244
11.1.3  結(jié)構(gòu)化分析和設計方法  244
11.1.4  軟件設計的原則  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
第五部分  安全性、標準化及信息化基礎
第12章  安全性、標準化及信息化基礎  259
12.1  主要知識點  259
12.1.1  安全性基礎知識  259
12.1.2  標準化基礎知識  264
12.1.3  信息化基礎知識  270
12.2  試題解析  278
第六部分  計算機專業(yè)英語
第13章  計算機專業(yè)英語  285
第七部分  程序設計
第14章  程序設計  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 程序設計試題  427
附錄一  2004年度程序員級試題及參考答案  435
附錄二  2003年度程序員級試題及參考答案  461