全國計算機等級考試三級教程（數據庫技術（2004年版））

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