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

第1章 基礎(chǔ)知識
1.1 計算機系統(tǒng)組成與應用領(lǐng)域
1.1.1 計算機系統(tǒng)
1.1.2 計算機的應用領(lǐng)域
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)絡(luò)基礎(chǔ)
1.3.1 計算機網(wǎng)絡(luò)概要
1.3.2 Internet基礎(chǔ)
1.4 信息安全基礎(chǔ)
1.4.1 密碼技術(shù)
1.4.2 信息認證
1.4.3 惡意軟件
1.4.4 計算機病毒
1.4.5 防火墻
1.4.6 網(wǎng)絡(luò)安全
1.4.7 操作系統(tǒng)安全
1.4.8 數(shù)據(jù)庫安全
1.5 本章習題
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
2.1 基本概念
2.1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
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 樹型結(jié)構(gòu)
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 樹型結(jié)構(gòu)與查找
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 中斷相關(guān)知識
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 死鎖相關(guān)知識
3.3 作業(yè)管理
3.3.1 作業(yè)管理基本概念
3.3.2 作業(yè)調(diào)度
3.3.3 多道程序設(shè)計
3.4 存儲管理
3.4.1 分區(qū)存儲管理
3.4.2 分區(qū)的回收
3.4.3 地址轉(zhuǎn)換與存儲保護
3.4.4 分頁式存儲管理
3.4.5 虛擬存儲管理基本概念
3.5 文件管理
3.5.1 文件與文件系統(tǒng)
3.5.2 文件目錄
3.5.3 文件的結(jié)構(gòu)和組織
3.5.4 文件的操作及實現(xiàn)
3.5.5 文件系統(tǒng)的實現(xiàn)
3.5.6 文件系統(tǒng)的安全
3.5.7 文件系統(tǒng)的性能
3.6 設(shè)備管理
3.6.1 設(shè)備管理概述
3.6.2 通道技術(shù)
3.6.3 緩沖技術(shù)
3.6.4 虛擬設(shè)備技術(shù)（SPOOLing技術(shù)）
3.6.5 磁盤調(diào)度
3.7 本章習題
第4章 數(shù)據(jù)庫技術(shù)基礎(chǔ)
4.1 數(shù)據(jù)庫基本概念
4.1.1 相關(guān)概念
4.1.2 數(shù)據(jù)管理技術(shù)的發(fā)展及其特征
4.1.3 數(shù)據(jù)庫技術(shù)的研究領(lǐng)域
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)的模式結(jié)構(gòu)
4.4 本章習題
第5章 關(guān)系數(shù)據(jù)庫基礎(chǔ)
5.1 關(guān)系數(shù)據(jù)庫系統(tǒng)概述
5.1.1 關(guān)系數(shù)據(jù)庫系統(tǒng)的產(chǎn)生
5.1.2 關(guān)系數(shù)據(jù)模型
5.2 關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)
5.2.1 關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)和基本術(shù)語
5.2.2 關(guān)系的形式定義和關(guān)系數(shù)據(jù)庫對關(guān)系的限定
5.2.3 關(guān)系數(shù)據(jù)庫中常用的表示法
5.3 關(guān)系模型的完整性約束
5.3.1 關(guān)系模型的完整性約束分類
5.3.2 用戶自定義完整性約束
5.3.3 實體完整性約束
5.3.4 參照完整性約束
5.3.5 關(guān)系模型數(shù)據(jù)完整性約束的檢查
5.4 關(guān)系代數(shù)運算
5.4.1 傳統(tǒng)的集合運算
5.4.2 專門的關(guān)系運算
5.4.3 關(guān)系運算和SQL語句
5.5 SQL概述
5.5.1 結(jié)構(gòu)化查詢語言SQL
5.5.2 SQL的特點
5.5.3 SQL數(shù)據(jù)庫的三級模式結(jié)構(gòu)
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權(quán)限管理
5.9 嵌入式SQL
5.10 本章習題
第6章 關(guān)系數(shù)據(jù)庫分析與設(shè)計
6.1 關(guān)系模式設(shè)計中常見問題
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 關(guān)系模式分解
6.4.1 關(guān)系模式分解的定義
6.4.2 分解的無損連接性
6.4.3 分解保持函數(shù)依賴
6.4.4 關(guān)系模式分解的幾個事實
6.5 數(shù)據(jù)庫分析與設(shè)計
6.5.1 數(shù)據(jù)庫設(shè)計的主要內(nèi)容
6.5.2 數(shù)據(jù)庫設(shè)計的特點和方法
6.5.3 數(shù)據(jù)庫設(shè)計的基本步驟
6.5.4 需求分析的任務和方法
6.5.5 概念結(jié)構(gòu)
6.5.6 概念結(jié)構(gòu)的設(shè)計方法和步驟
6.5.7 邏輯結(jié)構(gòu)設(shè)計
6.5.8 物理結(jié)構(gòu)設(shè)計
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)的結(jié)構(gòu)及運行過程
7.3.1 數(shù)據(jù)庫管理系統(tǒng)的結(jié)構(gòu)
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服務器的基本結(jié)構(gòu)
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)的技術(shù)特點
7.8 SQL Server、Oracle和DB2三種數(shù)據(jù)庫的比較
7.9 本章習題
第8章 事務管理和數(shù)據(jù)庫安全性
8.1 事務的概念和特性
8.2 故障恢復
8.2.1 恢復的實現(xiàn)技術(shù)
8.2.2 恢復策略
8.3 并發(fā)控制
8.3.1 封鎖
8.3.2 封鎖協(xié)議
……