第1部分考試要點與筆試真題解析
第1章計算機基礎(chǔ)知識3
1.1考試要點3
1.1.1計算機的特點3
1.1.2計算機的發(fā)展概況3
1.1.3計算機系統(tǒng)的組成3
1.1.4計算機的應(yīng)用領(lǐng)域4
1.1.5計算機主要技術(shù)指標5
1.1.6計算機網(wǎng)絡(luò)及其功能5
1.1.7計算機網(wǎng)絡(luò)的構(gòu)成及其拓撲結(jié)構(gòu)5
1.1.8計算機網(wǎng)絡(luò)分類6
1.1.9ISO/OSI參考模型6
1.1.10Internet的有關(guān)知識6
1.1.11信息安全基礎(chǔ)7
1.1.12計算機病毒及其特征7
1.1.13計算機病毒的危害.分類及防治8
1.1.14網(wǎng)絡(luò)安全.操作系統(tǒng)安全和數(shù)據(jù)庫安全8
1.2筆試真題解析9
1.2.1選擇題9
1.2.2填空題16
第2章數(shù)據(jù)結(jié)構(gòu)與算法18
2.1考試要點18
2.1.1數(shù)據(jù).數(shù)據(jù)元素和數(shù)據(jù)記錄18
2.1.2數(shù)據(jù)結(jié)構(gòu)18
2.1.3算法.算法特征及評價標準18
2.1.4線性表19
2.1.5棧的定義及基本運算20
2.1.6隊列的定義及基本運算20
2.1.7數(shù)組的定義20
2.1.8串的定義.基本運算及存儲結(jié)構(gòu)21
2.1.9樹的定義.常用術(shù)語及基本運算21
2.1.10二叉樹22
2.1.11二叉樹的常用算法22
2.1.12二叉樹的性質(zhì)22
2.1.13二叉樹的存儲結(jié)構(gòu)23
2.1.14二叉樹的遍歷23
2.1.15樹的存儲方式24
2.1.16樹的遍歷24
2.1.17樹與二叉樹的轉(zhuǎn)換24
2.1.18各種排序方法的思想.特點及ASL的計算25
2.1.19各種檢索方法的基本思路及ASL的計算27
2.2筆試真題解析28
2.2.1選擇題28
2.2.2填空題54
第3章操作系統(tǒng)62
3.1考試要點62
3.1.1操作系統(tǒng)的基本概念62
3.1.2操作系統(tǒng)的分類62
3.1.3批處理操作系統(tǒng)62
3.1.4分時操作系統(tǒng)62
3.1.5實時操作系統(tǒng)63
3.1.6多機操作系統(tǒng)63
3.1.7網(wǎng)絡(luò)操作系統(tǒng)63
3.1.8分布式操作系統(tǒng)63
3.1.9進程的基本概念63
3.1.10進程間的通信64
3.1.11進程間的同步與互斥64
3.1.12信號量和P-V操作64
3.1.13消息緩沖通信64
3.1.14管道通信65
3.1.15信箱通信65
3.1.16線程的概念及屬性65
3.1.17進程與線程的比較65
3.1.18存儲器的分類66
3.1.19存儲管理的主要目的和功能66
3.1.20單一連續(xù)區(qū)存儲管理66
3.1.21分區(qū)存儲管理66
3.1.22頁式存儲管理67
3.1.23頁面淘汰算法67
3.1.24分段式存儲管理68
3.1.25段頁式存儲管理68
3.1.26設(shè)備的分類69
3.1.27設(shè)備管理的主要任務(wù)69
3.1.28設(shè)備管理的功能69
3.1.29設(shè)備的控制方式69
3.1.30緩沖技術(shù)概述69
3.1.31緩沖技術(shù)分類70
3.1.32設(shè)備分配70
3.1.33獨占方式的設(shè)備分配算法71
3.1.34設(shè)備管理程序71
3.1.35文件和文件系統(tǒng)71
3.1.36文件的分類72
3.1.37文件結(jié)構(gòu)72
3.1.38文件存取方式73
3.1.39文件目錄管理73
3.1.40文件存儲空間管理73
3.1.41文件的共享74
3.1.42文件的安全性74
3.2筆試真題解析75
3.2.1選擇題75
3.2.2填空題86
第4章數(shù)據(jù)庫系統(tǒng)基本原理93
4.1考試要點93
4.1.1信息和數(shù)據(jù)93
4.1.2數(shù)據(jù)管理的發(fā)展93
4.1.3數(shù)據(jù)庫及數(shù)據(jù)庫系統(tǒng)93
4.1.4數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu)94
4.1.5數(shù)據(jù)庫的特征95
4.1.6數(shù)據(jù)模型95
4.1.7常見數(shù)據(jù)模型95
4.1.8關(guān)系數(shù)據(jù)模型96
4.1.9關(guān)系代數(shù)運算96
4.1.10SQL概述97
4.1.11SQL數(shù)據(jù)定義98
4.1.12SQL數(shù)據(jù)查詢98
4.1.13SQL數(shù)據(jù)更新99
4.1.14SQL的訪問控制99
4.1.15嵌入式SQL99
4.1.16數(shù)據(jù)庫的保護100
4.1.17數(shù)據(jù)庫的恢復100
4.1.18數(shù)據(jù)庫的完整性101
4.1.19數(shù)據(jù)庫的并發(fā)控制101
4.1.20數(shù)據(jù)庫的安全性101
4.2筆試真題解析102
4.2.1選擇題102
4.2.2填空題129
第5章數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫應(yīng)用137
5.1考試要點137
5.1.1關(guān)系模式的存儲異常問題137
5.1.2函數(shù)依賴（FunctionalDependence,FD）137
5.1.3關(guān)系模式的分解特性138
5.1.4范式（NormalForm,NF）138
5.1.5數(shù)據(jù)庫設(shè)計139
5.1.6數(shù)據(jù)庫管理系統(tǒng)概述140
5.1.7數(shù)據(jù)庫管理系統(tǒng)的結(jié)構(gòu)和運行過程140
5.1.8Oracle數(shù)據(jù)庫系統(tǒng)141
5.1.9IBMDB2數(shù)據(jù)庫系統(tǒng)142
5.1.10SYBASE數(shù)據(jù)庫系統(tǒng)143
5.1.11MicrosoftSQLServer數(shù)據(jù)庫系統(tǒng)144
5.1.12新一代數(shù)據(jù)庫應(yīng)用開發(fā)工具概念144
5.1.13應(yīng)用開發(fā)工具的選擇145
5.1.14CASE工具——PowerDesigner145
5.1.15可視化程序開發(fā)工具——Delphi146
5.1.16應(yīng)用開發(fā)工具——PowerBuilder146
5.1.17企業(yè)級應(yīng)用開發(fā)平臺——UNIFACE146
5.2筆試真題解析147
5.2.1選擇題147
5.2.2填空題168
第2部分上機考試操作說明與真題解析
第6章上機考試操作說明173
6.1上機考試環(huán)境173
6.2上機考試內(nèi)容173
6.3上機考試操作方法173
6.4上機考試技巧178
第7章上機試題匯集180
第3部分全真試題分析與解答
2003年9月全國計算機等級考試三級筆試試卷217
試卷解析226
2004年4月全國計算機等級考試三級筆試試卷239
試卷解析251
2004年9月全國計算機等級考試三級筆試試卷262
試卷解析271