全國計算機等級考試專用輔導教程：三級數(shù)據(jù)庫技術（2013版）

第1章 基礎知識
1.1 計算機系統(tǒng)組成與應用領域
1.1.1 計算機系統(tǒng)
1.1.2 計算機的應用領域
1.2 計算機軟件
1.2.1 操作系統(tǒng)
1.2.2 語言編譯程序
1.2.3 數(shù)據(jù)庫管理系統(tǒng)
1.2.4 連網(wǎng)及通信軟件
1.2.5 應用軟件
1.3 計算機網(wǎng)絡基礎
1.3.1 計算機網(wǎng)絡概要
1.3.2 Internet基礎
1.4 信息安全基礎
1.4.1 密碼技術
1.4.2 信息認證
1.4.3 惡意軟件
1.4.4 計算機病毒
1.4.5 防火墻
1.4.6 網(wǎng)絡安全
1.4.7 操作系統(tǒng)安全
1.4.8 數(shù)據(jù)庫安全
1.5 本章習題
第2章 數(shù)據(jù)結構與算法
2.1 基本概念
2.1.1 數(shù)據(jù)結構的基本概念
2.1.2 主要的數(shù)據(jù)存儲方式
2.2 線性表
2.2.1 順序表和一維數(shù)組
2.2.2 鏈表
2.2.3 棧
2.2.4 隊列
2.2.5 串
2.3 多維數(shù)組、稀疏矩陣和廣義表
2.3.1 多維數(shù)組
2.3.2 稀疏矩陣的存儲
2.3.3 廣義表的定義和存儲
2.4 樹型結構
2.4.1 樹的概述
2.4.2 二叉樹的概述
2.4.3 樹與二叉樹
2.4.4 二叉樹和樹的周游
2.4.5 二叉樹的存儲和線索二叉樹
2.4.6 霍夫曼樹
2.5 查找
2.5.1 線性表的查找
2.5.2 樹型結構與查找
2.6 排序
2.6.1 插入排序
2.6.2 選擇排序
2.6.3 交換排序
2.6.4 歸并排序
2.7 本章習題
第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)的硬件環(huán)境知識
3.1.5 中斷相關知識
3.1.6 存儲體系
3.1.7 I/O控制方式
3.1.8 時鐘
3.2 進程管理
3.2.1 進程的基本概念
3.2.2 進程間的通信
3.2.3 進程控制和進程調(diào)度知識
3.2.4 線程的基本概念
3.2.5 死鎖相關知識
3.3 作業(yè)管理
3.3.1 作業(yè)管理基本概念
3.3.2 作業(yè)調(diào)度
3.3.3 多道程序設計
3.4 存儲管理
3.4.1 分區(qū)存儲管理
3.4.2 分區(qū)的回收
3.4.3 地址轉換與存儲保護
3.4.4 分頁式存儲管理
3.4.5 虛擬存儲管理基本概念
3.5 文件管理
3.5.1 文件與文件系統(tǒng)
3.5.2 文件目錄
3.5.3 文件的結構和組織
3.5.4 文件的操作及實現(xiàn)
3.5.5 文件系統(tǒng)的實現(xiàn)
3.5.6 文件系統(tǒng)的安全
3.5.7 文件系統(tǒng)的性能
3.6 設備管理
3.6.1 設備管理概述
3.6.2 通道技術
3.6.3 緩沖技術
3.6.4 虛擬設備技術（SPOOLing技術）
3.6.5 磁盤調(diào)度
3.7 本章習題
第4章 數(shù)據(jù)庫技術基礎
4.1 數(shù)據(jù)庫基本概念
4.1.1 相關概念
4.1.2 數(shù)據(jù)管理技術的發(fā)展及其特征
4.1.3 數(shù)據(jù)庫技術的研究領域
4.2 數(shù)據(jù)模型的概念及常用的數(shù)據(jù)模型
4.2.1 數(shù)據(jù)模型的組成要素
4.2.2 概念模型和E-R圖
4.2.3 最常用的數(shù)據(jù)模型
4.3 數(shù)據(jù)庫系統(tǒng)的模式結構
4.4 本章習題
第5章 關系數(shù)據(jù)庫基礎
5.1 關系數(shù)據(jù)庫系統(tǒng)概述
5.1.1 關系數(shù)據(jù)庫系統(tǒng)的產(chǎn)生
5.1.2 關系數(shù)據(jù)模型
5.2 關系模型的數(shù)據(jù)結構
5.2.1 關系模型的數(shù)據(jù)結構和基本術語
5.2.2 關系的形式定義和關系數(shù)據(jù)庫對關系的限定
5.2.3 關系數(shù)據(jù)庫中常用的表示法
5.3 關系模型的完整性約束
5.3.1 關系模型的完整性約束分類
5.3.2 用戶自定義完整性約束
5.3.3 實體完整性約束
5.3.4 參照完整性約束
5.3.5 關系模型數(shù)據(jù)完整性約束的檢查
5.4 關系代數(shù)運算
5.4.1 傳統(tǒng)的集合運算
5.4.2 專門的關系運算
5.4.3 關系運算和SQL語句
5.5 SQL概述
5.5.1 結構化查詢語言SQL
5.5.2 SQL的特點
5.5.3 SQL數(shù)據(jù)庫的三級模式結構
5.5.4 SQL語言的組成
5.5.5 SQL語言的類型
5.5.6 SQL的數(shù)據(jù)類型
5.6 SQL的數(shù)據(jù)定義、操縱與控制
5.6.1 SQL數(shù)據(jù)的定義
5.6.2 SQL數(shù)據(jù)的操作
5.6.3 SQL的數(shù)據(jù)修改
5.7 視圖
5.7.1 創(chuàng)建視圖
5.8 SQL權限管理
5.9 嵌入式SQL
5.10 本章習題
第6章 關系數(shù)據(jù)庫分析與設計
6.1 關系模式設計中常見問題
6.1.1 數(shù)據(jù)冗余
6.1.2 更新異常
6.1.3 插入異常
6.1.4 刪除異常
6.2 函數(shù)依賴
6.2.1 函數(shù)依賴的定義
6.2.2 函數(shù)依賴的邏輯蘊含
6.2.3 碼
6.2.4 Armstrong公理系統(tǒng)
6.3 范式及其應用
6.3.1 第一范式
6.3.2 第二范式
6.3.3 第三范式
6.3.4 Boyce-Codd范式
6.3.5 多值依賴和第四范式
6.3.6 規(guī)范化理論在數(shù)據(jù)庫中的應用
6.4 關系模式分解
6.4.1 關系模式分解的定義
6.4.2 分解的無損連接性
6.4.3 分解保持函數(shù)依賴
6.4.4 關系模式分解的幾個事實
6.5 數(shù)據(jù)庫分析與設計
6.5.1 數(shù)據(jù)庫設計的主要內(nèi)容
6.5.2 數(shù)據(jù)庫設計的特點和方法
6.5.3 數(shù)據(jù)庫設計的基本步驟
6.5.4 需求分析的任務和方法
6.5.5 概念結構
6.5.6 概念結構的設計方法和步驟
6.5.7 邏輯結構設計
6.5.8 物理結構設計
6.5.9 數(shù)據(jù)庫的實施、運行和維護
6.6 本章習題
第7章 數(shù)據(jù)庫管理系統(tǒng)
7.1 數(shù)據(jù)庫管理系統(tǒng)概述
7.1.1 DBMS的系統(tǒng)目標
7.1.2 DBMS的基本功能和特征
7.1.3 DBMS程序模塊的組成
7.1.4 DBMS的分類
7.2 數(shù)據(jù)庫管理系統(tǒng)的發(fā)展過程及面臨的挑戰(zhàn)
7.2.1 數(shù)據(jù)庫管理系統(tǒng)的發(fā)展過程
7.2.2 新的應用需求對數(shù)據(jù)庫管理系統(tǒng)的挑戰(zhàn)
7.3 數(shù)據(jù)庫管理系統(tǒng)的結構及運行過程
7.3.1 數(shù)據(jù)庫管理系統(tǒng)的結構
7.3.2 數(shù)據(jù)庫管理系統(tǒng)的運行過程
7.3.3 存儲管理
7.3.4 查詢處理
7.3.5 事務管理
7.4 Oracle數(shù)據(jù)庫系統(tǒng)
7.4.1 Oracle數(shù)據(jù)庫系統(tǒng)簡介
7.4.2 Oracle服務器的基本結構
7.4.3 Oracle服務器的功能及其特色
7.4.4 Oracle的工具及其功能
7.5 IBM DB2數(shù)據(jù)庫系統(tǒng)
7.5.1 DB2數(shù)據(jù)庫系統(tǒng)簡介
7.5.2 DB2通用數(shù)據(jù)庫系統(tǒng)的功能和特色
7.5.3 IBM的商務智能解決方案
7.5.4 IBM內(nèi)容管理解決方案
7.6 SYBASE數(shù)據(jù)庫系統(tǒng)
7.6.1 SYBASE數(shù)據(jù)庫系統(tǒng)簡介
7.6.2 SYBASE數(shù)據(jù)庫系統(tǒng)的功能及其特色
7.6.3 SYBASE的Internet應用和商務智能解決方案
7.6.4 SYBASE的移動與嵌入計算解決方案
7.7 MS-SQL Server數(shù)據(jù)庫系統(tǒng)
7.7.1 MS-SQL Server數(shù)據(jù)庫系統(tǒng)簡介
7.7.2 MS-SQL Server 2000數(shù)據(jù)庫系統(tǒng)的技術特點
7.8 SQL Server、Oracle和DB2三種數(shù)據(jù)庫的比較
7.9 本章習題
第8章 事務管理和數(shù)據(jù)庫安全性
8.1 事務的概念和特性
8.2 故障恢復
8.2.1 恢復的實現(xiàn)技術
8.2.2 恢復策略
8.3 并發(fā)控制
8.3.1 封鎖
8.3.2 封鎖協(xié)議
……