全國計算機等級考試三級數(shù)據(jù)庫技術考前輔導與訓練

第一篇 考前輔導
第1章 基礎知識
1.1計算機系統(tǒng)組成與應用領域
1.2計算機軟件的基礎知識
1.3計算機網(wǎng)絡的基礎知識和應用知識
1.4信息安全的基本概念
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
2.1數(shù)據(jù)結(jié)構(gòu)、算法的基本概念
2.1.1數(shù)據(jù)結(jié)構(gòu)相關的基本概念與術語
2.1.2算法的基本概念
2.2線性表
2.2.1線性表
2.2.2循環(huán)鏈表
2.2.3雙向鏈表
2.2.4棧
2.2.5隊列
2.2.6串
2.3數(shù)組和廣義表
2.3.1數(shù)組及存儲結(jié)構(gòu)
2.3.2特殊矩陣
2.3.3稀疏矩陣及其三元組表示
2.3.4稀疏矩陣的十字鏈表存儲結(jié)構(gòu)
2.3.5廣義表概念
2.4樹和二叉樹
2.4.1樹的基本概念及基本操作
2.4.2二叉樹
2.4.3哈夫曼算法
2.5排序
2.5.1基本概念及術語
2.5.2插入排序
2.5.3起泡排序
2.5.4希爾排序
2.5.5快速排序
2.5.6簡單選擇排序
2.5.7歸并排序
2.5.8樹型選擇排序
2.5.9堆排序
2.5.10基數(shù)排序
2.5.11各種內(nèi)部排序方法比較
2.6查找
2.6.1基本概念及術語
2.6.2順序查找
2.6.3折半查找
2.6.4分塊查找
2.6.5二叉排序樹
2.6.6平衡二叉樹
2.6.7B樹及B+樹
2.6.8鍵樹
2.6.9Hash表
第3章 操作系統(tǒng)
3.1操作系統(tǒng)基礎
3.1.1操作系統(tǒng)的基本概念
3.1.2操作系統(tǒng)的主要功能
3.1.3操作系統(tǒng)的分類
3.1.4操作系統(tǒng)對硬件的控制
3.2進程與線程
3.2.1進程管理
3.2.2進程間的通信
3.2.3線程基礎
3.3操作系統(tǒng)的管理功能
3.3.1存儲管理
3.3.2文件管理
3.3.3設備管理
3.3.4作業(yè)管理
3.4典型操作系統(tǒng)
3.4.1D0S操作系統(tǒng)
3.4.2Windows操作系統(tǒng)
第4章 數(shù)據(jù)庫系統(tǒng)基本原理
4.1數(shù)據(jù)庫技術基礎
4.1.1數(shù)據(jù)庫的基本概念
4.1.2數(shù)據(jù)聯(lián)系
4.1.3數(shù)據(jù)庫系統(tǒng)及其相關概念
4.2數(shù)據(jù)模型概念和主要的數(shù)據(jù)模型
4.2.1數(shù)據(jù)模型的概念
4.2.2概念模型——E-R模型
4.2.3常用的數(shù)據(jù)結(jié)構(gòu)模型
4.2.4數(shù)據(jù)模式
4.2.5數(shù)據(jù)庫系統(tǒng)中模式的概念
4.2.6數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)
4.2.7數(shù)據(jù)庫的二層映像與數(shù)據(jù)獨立性
4.3關系模型
4.3.1關系模型的基本概念
4.3.2關系代數(shù)
4.4結(jié)構(gòu)化查詢語言SQL
4.4.1SQL概述
4.4.2SQL的數(shù)據(jù)定義
4.4.3SQL的數(shù)據(jù)查詢
4.4.4SQL的數(shù)據(jù)操縱
4.4.5SQL的數(shù)據(jù)操縱
4.4.6嵌入式SQL
4.5數(shù)據(jù)安全性
4.5.1事務及其事務的特性
4.5.2故障恢復
4.5.3并發(fā)控制
4.5.4數(shù)據(jù)庫安全性
第5章 數(shù)據(jù)庫設計和數(shù)據(jù)庫應用
5.1關系數(shù)據(jù)庫的規(guī)范化理論
5.1.1關系模式設計的一些問題
5.1.2函數(shù)依賴
5.2數(shù)據(jù)庫設計
5.3數(shù)據(jù)庫應用開發(fā)工具
5.3.1數(shù)據(jù)庫應用開發(fā)工具概述
5.3.2常用開發(fā)工具介紹
5.4數(shù)據(jù)庫技術發(fā)展
5.4.1數(shù)據(jù)庫技術發(fā)展階段
5.4.2數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)的發(fā)展
5.4.3數(shù)據(jù)倉庫、數(shù)據(jù)挖掘與聯(lián)機分析處理
5.5主流數(shù)據(jù)庫管理系統(tǒng)介紹
5.5.1MS SQL Server2O00數(shù)據(jù)庫系統(tǒng)
5.5.2SYBASE數(shù)據(jù)庫系統(tǒng)
5.5.3Oracle數(shù)據(jù)庫系統(tǒng)
5.5.4IBM DB2數(shù)據(jù)庫系統(tǒng)
第二篇 精選例題解析
基礎知識
一、選擇題
二、填空題
數(shù)據(jù)結(jié)構(gòu)與算法
一、選擇題
二、填空題
操作系統(tǒng)
一、選擇題
二、填空題
數(shù)據(jù)庫系統(tǒng)基本原理
一、選擇題
二、填空題
數(shù)據(jù)庫設計和數(shù)據(jù)庫應用
一、選擇題
二、填空題
第三篇 模擬試卷及答案
模擬試卷及答案一
模擬試卷及答案二
模擬試卷及答案三
模擬試卷及答案四
模擬試卷及答案五
模擬試卷及答案六
主要參考文獻