全國計算機等級考試（三級數(shù)據(jù)庫技術）一冊通

第1章 計算機應用的基礎知識
1.1 計算機系統(tǒng)的組成和應用領域
1.1.1 計算機系統(tǒng)的基本常識
1.1.2 計算機軟件的基礎知識
1.1.3 計算機網(wǎng)絡基礎知識和應用知識
1.1.4 信息安全的基本概念
1.2 例題精解
1.2.1選擇題
1.2.2 填空題
1.3 習題及答案
第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 單鏈表
2.2.3 循環(huán)鏈表
2.2.4 雙向鏈表
2.2.5 棧
2.2.6 隊列
2.2.7 串
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 基數(shù)排序
2.6 查找
2.6.1 基本概念及術語
2.6.2 順序查找
2.6.3 折半查找
2.6.4 分塊查找
2.6.5 二叉排序樹
2.6.6 平衡二叉排序樹的基本概念
2.6.7 B樹及B+樹
2.6.8 Hash表
2.7 例題精解
2.7.1 選擇題
2.7.2 填空題
2.7.3 綜合題
2.8 習題及答案
第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.1 DOS操作系統(tǒng)
3.4.2 Windows操作系統(tǒng)
3.5 例題精解
3.5.1 選擇題
3.5.2 填空題
3.6 習題及答案
第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ù)庫系統(tǒng)中模式的概念
4.2.5 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)
4.2.6 數(shù)據(jù)庫的二層映像與數(shù)據(jù)獨立性
4.2.7 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
4.3 關系模型
4.3.1 關系模型的基本概念
4.3.2 關系代數(shù)
4.4 結(jié)構(gòu)化查詢語言SQL
4.4.1 SQL概述
4.4.2 SQL的數(shù)據(jù)定義
4.4.3 SQL的數(shù)據(jù)查詢
4.4.4 SQL的數(shù)據(jù)操縱
4.4.5 SQL的數(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ù)庫安全性
4.6 例題精解
4.6.1 選擇題
4.6.2 填空題
4.6.3 綜合題
4.7 習題及答案
第5章 數(shù)據(jù)庫設計和應用
5.1 關系數(shù)據(jù)庫的規(guī)范化理論
5.1.1 關系模式設計的一些問題
5.1.2 函數(shù)依賴
5.1.3 1NF、2NF、3NF、BCNFT和4NF
5.1.4 關系模式的規(guī)范化
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.1 MS-SQL Server2000數(shù)據(jù)庫系統(tǒng)
5.5.2 SYBASE數(shù)據(jù)庫系統(tǒng)
5.5.3 Oracle數(shù)據(jù)庫系統(tǒng)
5.5.4 IBM DB2 數(shù)據(jù)庫系統(tǒng)
5.6 例題精解
5.6.1 選擇題
5.6.2 填空題
5.6.3 綜合題
5.7 習題及答案
第6章 上機操作指導
6.1 上機考試要求
6.2 上機考試環(huán)境
6.3 Turbo C的上機操作
6.3.1 Turbo C的特點
6.3.2 Turbo C的安裝、啟動與退出
6.3.3 Turbo C的菜單及功能
6.3.4 Turbo C的編譯出錯信息
6.4 例題精解
6.5 習題及答案
附錄
附錄A 全真模擬筆試試卷（一）
附錄B 全真模擬筆試試卷（二）
附錄C 全國計算機等級考試（三級數(shù)據(jù)庫技術）大綱