全國計(jì)算機(jī)等級(jí)考試三級(jí)教程：數(shù)據(jù)庫技術(shù)（2008年版）

第1章 基礎(chǔ)知識(shí)
1.1 計(jì)算機(jī)系統(tǒng)組成與應(yīng)用領(lǐng)
1.1.1 計(jì)算機(jī)系統(tǒng)組成
1.1.2 計(jì)算機(jī)的應(yīng)用領(lǐng)域
1.2 計(jì)算機(jī)軟件
1.2.1 計(jì)算機(jī)語言
1.2.2 系統(tǒng)軟件
1.2.3 應(yīng)用軟件
1.3 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)
1.3.1 計(jì)算機(jī)網(wǎng)絡(luò)基本
1.3.2 計(jì)算機(jī)網(wǎng)絡(luò)的
1.3.3 Internet基礎(chǔ)
1.3.4 Internet提供的
1.3.5 Internet的基本
1.4 信息安全基礎(chǔ)
1.4.1 信息安全
1.4.2 信息保密
1.4.3 信息認(rèn)證
1.4.4 密鑰管理
1.4.5 計(jì)算機(jī)病毒的基本概念
1.4.6 網(wǎng)絡(luò)安全
1.4.7 操作系統(tǒng)安全
1.4.8 數(shù)據(jù)庫安全
習(xí)題1
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
2.1 基本概念
2.1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
2.1.2 主要的數(shù)據(jù)存儲(chǔ)方式
2.1.3 算法的設(shè)計(jì)與分析
2.2 線性表
2.2.1 順序表和一維數(shù)組
2.2.2 鏈表
2.2.3 棧
2.2.4 隊(duì)列
2.2.5 串
2.3 多維數(shù)組、稀疏矩陣和廣義表
2.3.1 多維數(shù)組的順序存儲(chǔ)
2.3.2 稀疏矩陣的存儲(chǔ)
2.3.3 廣義表的定義和存儲(chǔ)
2.4 樹形結(jié)構(gòu)
2.4.1 樹的定義　
　　2.4.2 二叉樹的定義　
　　2.4.3 樹的二叉樹表示
　　2.4.4 二叉樹和樹的周游　
　　2.4.5 二叉樹的存儲(chǔ)和線索二叉樹
　　2.4.6 二叉樹周游算法
　　2.4.7 霍夫曼算法及其應(yīng)用
　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 歸并排序
習(xí)題2
第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.1.5 操作系統(tǒng)的硬件環(huán)境
3.2 進(jìn)程管理
3.2.1 多道程序設(shè)計(jì)
3.2.2 進(jìn)程
3.2.3 進(jìn)程間的通信
3.2.4 進(jìn)程控制
3.2.5 進(jìn)程調(diào)度
3.2.6 死鎖
3.2.7 線程的基本概念
3.3 作業(yè)管理
3.3.1 操作系統(tǒng)與用戶的接口
3.3.2 作業(yè)管理概述
3.3.3 批處理方式下的作業(yè)管理
3.4 存儲(chǔ)管理
3.4.1 存儲(chǔ)管理概述
3.4.2 內(nèi)存資源管理
　 3.4.3 分區(qū)存儲(chǔ)管理
　 3.4.4 頁式存儲(chǔ)管理
　 3.4.5 段式存儲(chǔ)管理
　 3.4.6 段頁式存儲(chǔ)管理
　 3.4.7 虛擬存儲(chǔ)管理
　 3.4.8 虛擬存儲(chǔ)管理的性能問題
　 3.4.9 交換技術(shù)
　3.5 文件管理
3.5.1 文件與文件系統(tǒng)
3.5.2 文件結(jié)構(gòu)和存取方式
3.5.3 文件目錄
3.5.4 文件系統(tǒng)的實(shí)現(xiàn)
3.5.5 文件存取控制
3.5.6 文件的操作
3.5.7 文件系統(tǒng)的安全
　3.6 設(shè)備管理
3.6.1 設(shè)備管理概述
3.6.2 通道技術(shù)
3.6.3 緩沖技術(shù)
3.6.4 設(shè)備分配
3.6.5 設(shè)備處理
3.6.6 磁盤調(diào)度
習(xí)題3
第4章 數(shù)據(jù)庫技術(shù)基礎(chǔ)
　4.1 數(shù)據(jù)庫基本概念
4.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理
4.1.2 數(shù)據(jù)管理技術(shù)的發(fā)展與數(shù)據(jù)庫技術(shù)的產(chǎn)生
4.1.3 數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)
4.1.4 數(shù)據(jù)庫技術(shù)的研究領(lǐng)域
　4.2 數(shù)據(jù)模型
4.2.1 數(shù)據(jù)模型的概念
4.2.2 數(shù)據(jù)模型的要素
4.2.3 數(shù)據(jù)模型的分類
4.2.4 概念模型——E—R模型
4.2.5 常用的數(shù)據(jù)結(jié)構(gòu)模型
　4.3 數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu)
4.3.1 數(shù)據(jù)庫系統(tǒng)中模式的概念
4.3.2 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)
4.3.3 數(shù)據(jù)庫的二層映像與數(shù)據(jù)
獨(dú)立性
習(xí)題4
第5章 關(guān)系數(shù)據(jù)庫系統(tǒng)
5.1 關(guān)系數(shù)據(jù)庫系統(tǒng)概述
5.1.1 關(guān)系數(shù)據(jù)庫系統(tǒng)的發(fā)展歷史
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.3 關(guān)系模型的完整性約束
5.3.1 數(shù)據(jù)庫數(shù)據(jù)完整性規(guī)則的分類
5.3.2 實(shí)體完整性規(guī)則
5.3.3 參照完整性規(guī)則
5.3.4 用戶定義的完整性
5.4 關(guān)系代數(shù)
5.4.1 傳統(tǒng)的集合運(yùn)算
5.4.2 專門的關(guān)系運(yùn)算
習(xí)題5
第6章 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL
6.1 SQL概述
6.1.1 結(jié)構(gòu)化查詢語言SQL
　 6.1.2 SQL的特點(diǎn)
　6.1.3 SQL數(shù)據(jù)庫的體系結(jié)構(gòu)
　6.2 SQL的數(shù)據(jù)定義
　6.2.1 基本表
　 6.2.2 索引
　6.3 SQL的數(shù)據(jù)操縱
　6.3.1 SQL的查詢語句
　 6.3.2 SQL的修改語句
　6.4 視圖
　　6.4.1 定義視圖
　　6.4.2 查詢視圖
　　6.4.3 修改視圖
6.4.4 視圖的作用
　6.5 SQL的數(shù)據(jù)控制
6.5.1 授予權(quán)限
6.5.2 收回權(quán)限
　6.6 嵌入式SQL
　習(xí)題6
第7章 關(guān)系數(shù)據(jù)庫的規(guī)范化理論與數(shù)據(jù)庫設(shè)計(jì)
　7.1 什么是“不好”的關(guān)系模式
　7.2 函數(shù)依賴
7.2.1 函數(shù)依賴的定義
7.2.2 函數(shù)依賴的邏輯蘊(yùn)含
7.2.3 碼
7.2.4 函數(shù)依賴的公理系統(tǒng)
7.3 1NF、2NF、3NF、BCNF
7.3.1 第一范式（1NF）及進(jìn)一步規(guī)范化
7.3.2 第二范式（2NF）
7.3.3 第三范式（3NF）
7.3.4 Boyce—Codd范式（BCNF）
7.4 多值依賴和4NF
7.4.1 多值依賴
7.4.2 第四范式（4NF）
7.5 關(guān)系模式的分解
7.5.1 模式分解的等價(jià)標(biāo)準(zhǔn)
7.5.2 關(guān)于模式分解的幾個(gè)事實(shí)
　7.6 數(shù)據(jù)庫設(shè)計(jì)過程
　7.6.1 需求分析
　 7.6.2 概念結(jié)構(gòu)設(shè)計(jì)
　 7.6.3 邏輯結(jié)構(gòu)設(shè)計(jì)
　 7.6.4 物理結(jié)構(gòu)設(shè)計(jì)
　 7.6.5 數(shù)據(jù)庫實(shí)施
　7.6.6 數(shù)據(jù)庫運(yùn)行和維護(hù)
　7.7 規(guī)范化理論在數(shù)據(jù)庫設(shè)計(jì)中的應(yīng)用
習(xí)題7
第8章 數(shù)據(jù)庫管理系統(tǒng)
8.1 數(shù)據(jù)庫管理系統(tǒng)概述
　　8.1.1 DBMS的系統(tǒng)目標(biāo)
　　8.1.2 DMBS的基本功能與程序模塊結(jié)構(gòu)
　　8.1.3 DMBS的分類
　8.2 數(shù)據(jù)庫管理系統(tǒng)的運(yùn)行過程　
　　8.2.1 DBMS的層次結(jié)構(gòu)
　　8.2.2 DBMS的運(yùn)行過程示例
　8.3 新的應(yīng)用需求對DBMS的挑戰(zhàn)
　　8.4 Oracle數(shù)據(jù)庫系統(tǒng)　
　　8.4.1 Oracle數(shù)據(jù)庫系統(tǒng)簡介　
　　8.4.2 Oracle服務(wù)器的基本結(jié)構(gòu)
　　8.4.3 Oracle服務(wù)器功能及其特色
　　8.4.4 Oracle的工具及其功能　
　　8.4.5 Oracle的數(shù)據(jù)倉庫和Internet概述方案
　8.5 IBM DB2數(shù)據(jù)庫系統(tǒng)
　8.5.1 IBM DB2數(shù)據(jù)庫系統(tǒng)簡介
　 8.5.2 DB2通用數(shù)據(jù)庫的功能和特色
　 8.5.3 IBM的商務(wù)智能解決方案
8.5.4 IBM內(nèi)容管理解決方案
8.6 SYBASE數(shù)據(jù)庫系統(tǒng)
　 8.6.1 SYBASE數(shù)據(jù)庫系統(tǒng)簡介
　8.6.2 SYBASE數(shù)據(jù)庫系統(tǒng)的功能及其特色
　 8.6.3 SYBASE的Internet應(yīng)用和商務(wù)智能解決方案
　8.6.4 SYBASE的移動(dòng)與嵌入計(jì)算解決方案
　8.7 MS—SQL SERVER數(shù)據(jù)庫系統(tǒng)
　8.7.1 MS—SQL SERVER數(shù)據(jù)庫系統(tǒng)簡介
　　8.7.2 MS—SQL SERVER數(shù)據(jù)庫系統(tǒng)主要功能及其特性
　　8.7.3 SQL Server 2000多版本支持
　　8.7.4 Microsoft SQL Server 2000的軟、硬件環(huán)境
習(xí)題8
第9章 事務(wù)管理與數(shù)據(jù)庫安全性
　9.1 事務(wù)概念和事務(wù)的特性
　9.2 故障恢復(fù)
9.2.1 故障的類型
9.2.2 基于日志的恢復(fù)
　9.3 并發(fā)控制
9.3.1 事務(wù)的并發(fā)執(zhí)行
9.3.2 并發(fā)事務(wù)的調(diào)度
9.3.3 可串行化
9.3.4 可恢復(fù)性
9.3.5 基于封鎖的并發(fā)控制
　9.4 數(shù)據(jù)庫安全性
9.4.1 安全性措施的層次
9.4.2 權(quán)限和授權(quán)
9.4.3 在SQL中進(jìn)行安全性說明
9.4.4 加密
9.4.5 可信計(jì)算機(jī)系統(tǒng)評估標(biāo)準(zhǔn)
習(xí)題9
第10章 新一代數(shù)據(jù)庫系統(tǒng)工具
10.1 新一代數(shù)據(jù)庫系統(tǒng)工具概述
10.1.1 使用數(shù)據(jù)庫系統(tǒng)工具的意義
10.1.2 數(shù)據(jù)庫系統(tǒng)工具的分類
10.1.3 新一代數(shù)據(jù)庫系統(tǒng)工具的特征和發(fā)展趨勢
10.2 系統(tǒng)開發(fā)工具的選擇
10.2.1 當(dāng)前系統(tǒng)開發(fā)對工具的總需求
10.2.2 目前系統(tǒng)開發(fā)工具存在的問題
10.3 PowerDesigner
10.3.1 PowerDesigner簡介
10.3.2 PowerDesigner的組成及各模塊的功能
10.3.3 PowerDesigner的安裝
10.3.4 PowerDesigner的DataArchitect模塊
10.4 可視化程序開發(fā)工具——DelDhi
10.4.1 Delphi的發(fā)展史
10.4.2 Delphi的主要特點(diǎn)
10.4.3 Delphi的安裝和卸載
10.4.4 Delphi的集成開發(fā)環(huán)境
10.4.5 Delphi程序設(shè)計(jì)的基本步驟
10.5 應(yīng)用系統(tǒng)開發(fā)工具——PowerBuilder
10.5.1 PowerBuilder概述
10.5.2 PowerBuilder事件驅(qū)動(dòng)的程序設(shè)計(jì)
10.5.3 PowerBuilder應(yīng)用開發(fā)環(huán)境和開發(fā)步驟
習(xí)題l0
第11章 數(shù)據(jù)庫技術(shù)的發(fā)展
11.1 數(shù)據(jù)庫技術(shù)發(fā)展階段
11.1.1 第一代數(shù)據(jù)庫系統(tǒng)
11.1.2 第二代數(shù)據(jù)庫系統(tǒng)
11.1.3 第三代數(shù)據(jù)庫系統(tǒng)
11.2 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
11.2.1 集中式數(shù)據(jù)庫系統(tǒng)
11.2.2 客戶/服務(wù)器數(shù)據(jù)庫系統(tǒng)
11.2.3 并行數(shù)據(jù)庫系統(tǒng)
11.2.4 分布式數(shù)據(jù)庫系統(tǒng)
11.3 面向?qū)ο蠹夹g(shù)與數(shù)據(jù)庫技術(shù)結(jié)合
11.3.1 新的數(shù)據(jù)庫應(yīng)用
　11.3.2 面向?qū)ο蠡靖拍?br />　 11.3.3 面向?qū)ο蠹夹g(shù)與數(shù)據(jù)庫技術(shù)相結(jié)合的途徑
　11.3.4 對象一關(guān)系數(shù)據(jù)庫系統(tǒng)
　11.4 數(shù)據(jù)倉庫與聯(lián)機(jī)分析處理、數(shù)據(jù)挖掘
　11.4.1 OLAP系統(tǒng)與OLTP系統(tǒng)的比較
　　11.4.2 多維數(shù)據(jù)模型
　　11.4.3 數(shù)據(jù)倉庫
　　11.4.4 聯(lián)機(jī)分析處理的基本分析功能
　　11.4.5 數(shù)據(jù)挖掘
　習(xí)題11
附錄1 全國計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫技術(shù)考試大綱（2007年版）
附錄2 全國計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫技術(shù)樣題及參考答案
附錄3 2007年4月全國計(jì)算機(jī)等級(jí)考試三級(jí)筆試試題——數(shù)據(jù)庫技術(shù)
附錄4 習(xí)題參考答案