三級(jí)數(shù)據(jù)庫技術(shù)

第1部分考試要點(diǎn)與筆試真題解析
第1章計(jì)算機(jī)基礎(chǔ)知識(shí)3
1.1考試要點(diǎn)3
1.1.1計(jì)算機(jī)的特點(diǎn)3
1.1.2計(jì)算機(jī)的發(fā)展概況3
1.1.3計(jì)算機(jī)系統(tǒng)的組成3
1.1.4計(jì)算機(jī)的應(yīng)用領(lǐng)域4
1.1.5計(jì)算機(jī)主要技術(shù)指標(biāo)5
1.1.6計(jì)算機(jī)網(wǎng)絡(luò)及其功能5
1.1.7計(jì)算機(jī)網(wǎng)絡(luò)的構(gòu)成及其拓?fù)浣Y(jié)構(gòu)5
1.1.8計(jì)算機(jī)網(wǎng)絡(luò)分類6
1.1.9ISO/OSI參考模型6
1.1.10Internet的有關(guān)知識(shí)6
1.1.11信息安全基礎(chǔ)7
1.1.12計(jì)算機(jī)病毒及其特征7
1.1.13計(jì)算機(jī)病毒的危害.分類及防治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考試要點(diǎn)18
2.1.1數(shù)據(jù).數(shù)據(jù)元素和數(shù)據(jù)記錄18
2.1.2數(shù)據(jù)結(jié)構(gòu)18
2.1.3算法.算法特征及評(píng)價(jià)標(biāo)準(zhǔn)18
2.1.4線性表19
2.1.5棧的定義及基本運(yùn)算20
2.1.6隊(duì)列的定義及基本運(yùn)算20
2.1.7數(shù)組的定義20
2.1.8串的定義.基本運(yùn)算及存儲(chǔ)結(jié)構(gòu)21
2.1.9樹的定義.常用術(shù)語及基本運(yùn)算21
2.1.10二叉樹22
2.1.11二叉樹的常用算法22
2.1.12二叉樹的性質(zhì)22
2.1.13二叉樹的存儲(chǔ)結(jié)構(gòu)23
2.1.14二叉樹的遍歷23
2.1.15樹的存儲(chǔ)方式24
2.1.16樹的遍歷24
2.1.17樹與二叉樹的轉(zhuǎn)換24
2.1.18各種排序方法的思想.特點(diǎn)及ASL的計(jì)算25
2.1.19各種檢索方法的基本思路及ASL的計(jì)算27
2.2筆試真題解析28
2.2.1選擇題28
2.2.2填空題54
第3章操作系統(tǒng)62
3.1考試要點(diǎn)62
3.1.1操作系統(tǒng)的基本概念62
3.1.2操作系統(tǒng)的分類62
3.1.3批處理操作系統(tǒng)62
3.1.4分時(shí)操作系統(tǒng)62
3.1.5實(shí)時(shí)操作系統(tǒng)63
3.1.6多機(jī)操作系統(tǒng)63
3.1.7網(wǎng)絡(luò)操作系統(tǒng)63
3.1.8分布式操作系統(tǒng)63
3.1.9進(jìn)程的基本概念63
3.1.10進(jìn)程間的通信64
3.1.11進(jìn)程間的同步與互斥64
3.1.12信號(hào)量和P-V操作64
3.1.13消息緩沖通信64
3.1.14管道通信65
3.1.15信箱通信65
3.1.16線程的概念及屬性65
3.1.17進(jìn)程與線程的比較65
3.1.18存儲(chǔ)器的分類66
3.1.19存儲(chǔ)管理的主要目的和功能66
3.1.20單一連續(xù)區(qū)存儲(chǔ)管理66
3.1.21分區(qū)存儲(chǔ)管理66
3.1.22頁式存儲(chǔ)管理67
3.1.23頁面淘汰算法67
3.1.24分段式存儲(chǔ)管理68
3.1.25段頁式存儲(chǔ)管理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獨(dú)占方式的設(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文件存儲(chǔ)空間管理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考試要點(diǎn)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ù)運(yùn)算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ù)庫的保護(hù)100
4.1.17數(shù)據(jù)庫的恢復(fù)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è)計(jì)和數(shù)據(jù)庫應(yīng)用137
5.1考試要點(diǎn)137
5.1.1關(guān)系模式的存儲(chǔ)異常問題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è)計(jì)139
5.1.6數(shù)據(jù)庫管理系統(tǒng)概述140
5.1.7數(shù)據(jù)庫管理系統(tǒng)的結(jié)構(gòu)和運(yùn)行過程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è)級(jí)應(yīng)用開發(fā)平臺(tái)——UNIFACE146
5.2筆試真題解析147
5.2.1選擇題147
5.2.2填空題168
第2部分上機(jī)考試操作說明與真題解析
第6章上機(jī)考試操作說明173
6.1上機(jī)考試環(huán)境173
6.2上機(jī)考試內(nèi)容173
6.3上機(jī)考試操作方法173
6.4上機(jī)考試技巧178
第7章上機(jī)試題匯集180
第3部分全真試題分析與解答
2003年9月全國計(jì)算機(jī)等級(jí)考試三級(jí)筆試試卷217
試卷解析226
2004年4月全國計(jì)算機(jī)等級(jí)考試三級(jí)筆試試卷239
試卷解析251
2004年9月全國計(jì)算機(jī)等級(jí)考試三級(jí)筆試試卷262
試卷解析271