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

第1章 計(jì)算機(jī)應(yīng)用的基礎(chǔ)知識
1.1 計(jì)算機(jī)系統(tǒng)的組成和應(yīng)用領(lǐng)域
1.1.1 計(jì)算機(jī)系統(tǒng)的基本常識
1.1.2 計(jì)算機(jī)軟件的基礎(chǔ)知識
1.1.3 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識和應(yīng)用知識
1.1.4 信息安全的基本概念
1.2 例題精解
1.2.1選擇題
1.2.2 填空題
1.3 習(xí)題及答案
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
2.1 數(shù)據(jù)結(jié)構(gòu)、算法的基本概念
2.1.1 數(shù)據(jù)結(jié)構(gòu)相關(guān)基本概念與術(shù)語
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 隊(duì)列
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 基本概念及術(shù)語
2.5.2 插入排序
2.5.3 選擇排序
2.5.4 交換排序
2.5.5 歸并排序
2.5.6 基數(shù)排序
2.6 查找
2.6.1 基本概念及術(shù)語
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 習(xí)題及答案
第3章 操作系統(tǒng)
3.1 操作系統(tǒng)基礎(chǔ)
3.1.1 操作系統(tǒng)的基本概念
3.1.2 操作系統(tǒng)的主要功能
3.1.3 操作系統(tǒng)的分類
3.1.4 操作系統(tǒng)對硬件的控制
3.2 進(jìn)程與線程
3.2.1 進(jìn)程管理
3.2.2 進(jìn)程間的通信
3.2.3 線程基礎(chǔ)
3.3 操作系統(tǒng)的管理功能
3.3.1 存儲管理
3.3.2 文件管理
3.3.3 設(shè)備管理
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 習(xí)題及答案
第4章 數(shù)據(jù)庫系統(tǒng)基本原理
4.1 數(shù)據(jù)庫技術(shù)基礎(chǔ)
4.1.1 數(shù)據(jù)庫的基本概念
4.1.2 數(shù)據(jù)聯(lián)系
4.1.3 數(shù)據(jù)庫系統(tǒng)及其相關(guān)概念
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ù)獨(dú)立性
4.2.7 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
4.3 關(guān)系模型
4.3.1 關(guān)系模型的基本概念
4.3.2 關(guān)系代數(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 事務(wù)及其事務(wù)的特性
4.5.2 故障恢復(fù)
4.5.3 并發(fā)控制
4.5.4 數(shù)據(jù)庫安全性
4.6 例題精解
4.6.1 選擇題
4.6.2 填空題
4.6.3 綜合題
4.7 習(xí)題及答案
第5章 數(shù)據(jù)庫設(shè)計(jì)和應(yīng)用
5.1 關(guān)系數(shù)據(jù)庫的規(guī)范化理論
5.1.1 關(guān)系模式設(shè)計(jì)的一些問題
5.1.2 函數(shù)依賴
5.1.3 1NF、2NF、3NF、BCNFT和4NF
5.1.4 關(guān)系模式的規(guī)范化
5.2 數(shù)據(jù)庫設(shè)計(jì)
5.3 數(shù)據(jù)庫應(yīng)用開發(fā)工具
5.3.1 數(shù)據(jù)庫應(yīng)用開發(fā)工具概述
5.3.2 常用開發(fā)工具介紹
5.4 數(shù)據(jù)庫技術(shù)發(fā)展
5.4.1 數(shù)據(jù)庫技術(shù)發(fā)展階段
5.4.2 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)的發(fā)展
5.4.3 數(shù)據(jù)倉庫、數(shù)據(jù)挖掘與聯(lián)機(jī)分析處理
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 習(xí)題及答案
第6章 上機(jī)操作指導(dǎo)
6.1 上機(jī)考試要求
6.2 上機(jī)考試環(huán)境
6.3 Turbo C的上機(jī)操作
6.3.1 Turbo C的特點(diǎn)
6.3.2 Turbo C的安裝、啟動與退出
6.3.3 Turbo C的菜單及功能
6.3.4 Turbo C的編譯出錯(cuò)信息
6.4 例題精解
6.5 習(xí)題及答案
附錄
附錄A 全真模擬筆試試卷（一）
附錄B 全真模擬筆試試卷（二）
附錄C 全國計(jì)算機(jī)等級考試（三級數(shù)據(jù)庫技術(shù)）大綱