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

第一章 基礎(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ī)語(yǔ)言
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ò)的分類(lèi)
1.3.3 Internet基礎(chǔ)
1.3.4 Internet提供的主要服務(wù)
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ù)庫(kù)安全
習(xí)題一
第二章 數(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 樹(shù)形結(jié)構(gòu)
2.4.1 樹(shù)的定義
2.4.2 二叉樹(shù)的定義
2.4.3 樹(shù)的二叉樹(shù)表示
2.4.4 二叉樹(shù)和樹(shù)的周游
2.4.5 二叉樹(shù)的存儲(chǔ)和線索二叉樹(shù)
2.4.6 二叉樹(shù)周游算法
2.4.7 霍夫曼算法及其應(yīng)用
2.5 查找
2.5.1 線性表查找
2.5.2 樹(shù)形結(jié)構(gòu)與查找
2.6 排序
2.6.1 插入排序
2.6.2 選擇排序
2.6.3 交換排序
2.6.4 歸并排序
習(xí)題二
第三章 操作系統(tǒng)
3.1 操作系統(tǒng)概述
3.1.1 操作系統(tǒng)概念
3.1.2 操作系統(tǒng)的功能
3.1.3 操作系統(tǒng)的類(lèi)型
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)與用戶(hù)的接口
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 頁(yè)式存儲(chǔ)管理
3.4.5 段式存儲(chǔ)管理
3.4.6 段頁(yè)式存儲(chǔ)管理
3.4.7 虛擬存儲(chǔ)管理
3.4.8 虛擬存儲(chǔ)管理的性能問(wèn)題
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 磁盤(pán)調(diào)度
習(xí)題三
第四章 數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ)
4.1 數(shù)據(jù)庫(kù)基本概念
4.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理
4.1.2 數(shù)據(jù)管理技術(shù)的發(fā)展與數(shù)據(jù)庫(kù)技術(shù)的產(chǎn)生
4.1.3 數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)
4.1.4 數(shù)據(jù)庫(kù)技術(shù)的研究領(lǐng)域
4.2 數(shù)據(jù)模型
4.2.1 數(shù)據(jù)模型的概念
4.2.2 數(shù)據(jù)模型的要素
4.2.3 數(shù)據(jù)模型的分類(lèi)
4.2.4 概念模型——E－R模型
4.2.5 常用的數(shù)據(jù)結(jié)構(gòu)模型
4.3 數(shù)據(jù)庫(kù)系統(tǒng)的模式結(jié)構(gòu)
4.3.1 數(shù)據(jù)庫(kù)系統(tǒng)中模式的概念
4.3.2 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)
4.3.3 數(shù)據(jù)庫(kù)的二層映像與數(shù)據(jù)獨(dú)立性
習(xí)題四
第五章 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)
5.1 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)概述
5.1.1 關(guān)系數(shù)據(jù)庫(kù)系統(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ù)語(yǔ)
5.2.2 關(guān)系的形式定義和關(guān)系數(shù)據(jù)庫(kù)對(duì)關(guān)系的限定
5.3 關(guān)系模型的完整性約束
5.3.1 數(shù)據(jù)庫(kù)數(shù)據(jù)完整性規(guī)則的分類(lèi)
5.3.2 實(shí)體完整性規(guī)則
5.3.3 參照完整性規(guī)則
5.3.4 用戶(hù)定義的完整性
5.4 關(guān)系代數(shù)
5.4.1 傳統(tǒng)的集合運(yùn)算
5.4.2 專(zhuān)門(mén)的關(guān)系運(yùn)算
習(xí)題五
第六章 關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL
6.1 SQL概述
6.1.1 結(jié)構(gòu)化查詢(xún)語(yǔ)言SQL
6.1.2 SQL的特點(diǎn)
6.1.3 SQL數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)
6.2 SQL的數(shù)據(jù)定義
6.2.1 基本表
6.2.2 索引
6.3 SQL的數(shù)據(jù)操縱
6.3.1 SQL的查詢(xún)語(yǔ)句
6.3.2 SQL的修改語(yǔ)句
6.4 視圖
6.4.1 定義視圖
6.4.2 查詢(xún)視圖
6.4.3 修改視圖
6.4.4 視圖的作用
6.5 SQL的數(shù)據(jù)控制語(yǔ)句
6.5.1 授予權(quán)限
6.5.2 收回權(quán)限
6.6 嵌入式SQL
習(xí)題六
第七章 關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論與數(shù)據(jù)庫(kù)設(shè)計(jì)
7.1 什么是“不好”的關(guān)系模式
7.2 函數(shù)依賴(lài)
7.2.1 函數(shù)依賴(lài)的定義
7.2.2 函數(shù)依賴(lài)的邏輯蘊(yùn)含
7.2.3 碼
7.2.4 函數(shù)依賴(lài)的公理系統(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 多值依賴(lài)和4NF
7.4.1 多值依賴(lài)
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ù)庫(kù)設(shè)計(jì)過(guò)程
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ù)庫(kù)實(shí)施
7.6.6 數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)
7.7 規(guī)范化理論在數(shù)據(jù)庫(kù)設(shè)計(jì)中的應(yīng)用
習(xí)題七
第八章 數(shù)據(jù)庫(kù)管理系統(tǒng)
8.1 數(shù)據(jù)庫(kù)管理系統(tǒng)概述
8.1.1 DBMS的系統(tǒng)目標(biāo)
8.1.2 DBMS的基本功能與程序模塊結(jié)構(gòu)
8.1.3 DBMS的分類(lèi)
8.2 數(shù)據(jù)庫(kù)管理系統(tǒng)的運(yùn)行過(guò)程
8.2.1 DBMS的層次結(jié)構(gòu)
8.2.2 DBMS的運(yùn)行過(guò)程示例
8.3 新的應(yīng)用需求對(duì)DBMS的挑戰(zhàn)
8.4 Oracle數(shù)據(jù)庫(kù)系統(tǒng)
8.4.1 Oracle數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介
8.4.2 Oracle服務(wù)器的基本結(jié)構(gòu)
8.4.3 Oracle服務(wù)器功能及其特色
8.4.4 Oracle的工具及其功能
8.4.5 Oracle的數(shù)據(jù)倉(cāng)庫(kù)和Internet解決方案
8.5 IBM DB2數(shù)據(jù)庫(kù)系統(tǒng)
8.5.1 IBM DB2數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介
8.5.2 DB2通用數(shù)據(jù)庫(kù)的功能和特色
8.5.3 IBM的商務(wù)智能解決方案
8.5.4 IBM內(nèi)容管理解決方案
8.6 SYBASE數(shù)據(jù)庫(kù)系統(tǒng)
8.6.1 SYBASE數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介
8.6.2 SYBASE數(shù)據(jù)庫(kù)系統(tǒng)的功能及其特色
8.6.3 SYBASE的Internet應(yīng)用和商務(wù)智能解決方案
8.6.4 SYBASE的移動(dòng)與嵌入計(jì)算解決方案
8.7 MS_SQL SERVER數(shù)據(jù)庫(kù)系統(tǒng)
8.7.1 MS_SQL SERVER數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介
8.7.2 MS_SQL SERVER數(shù)據(jù)庫(kù)系統(tǒng)主要功能及其特性
8.7.3 SQL Server 2000多版本支持
8.7.4 Microsoft SQL Server 2000的軟、硬件環(huán)境
習(xí)題八
第九章 事務(wù)管理與數(shù)據(jù)庫(kù)安全性
9.1 事務(wù)概念和事務(wù)的特性
9.2 故障恢復(fù)
9.2.1 故障的類(lèi)型
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ù)庫(kù)安全性
9.4.1 安全性措施的層次
9.4.2 權(quán)限和授權(quán)
9.4.3 在SQL中進(jìn)行安全性說(shuō)明
9.4.4 加密
9.4.5 可信計(jì)算機(jī)系統(tǒng)評(píng)估標(biāo)準(zhǔn)
習(xí)題九
第十章 新一代數(shù)據(jù)庫(kù)系統(tǒng)工具
10.1 新一代數(shù)據(jù)庫(kù)系統(tǒng)工具概述
10.1.1 使用數(shù)據(jù)庫(kù)系統(tǒng)工具的意義
10.1.2 數(shù)據(jù)庫(kù)系統(tǒng)工具的分類(lèi)
10.1.3 新一代數(shù)據(jù)庫(kù)系統(tǒng)工具的特征和發(fā)展趨勢(shì)
10.2 系統(tǒng)開(kāi)發(fā)工具的選擇
10.2.1 當(dāng)前系統(tǒng)開(kāi)發(fā)對(duì)工具的總需求
10.2.2 目前系統(tǒng)開(kāi)發(fā)工具存在的問(wèn)題
10.3 PowerDesigner
10.3.1 PowerDesigner簡(jiǎn)介
10.3.2 PowerDesigner的組成及各模塊的功能
10.3.3 PowerDesigner的安裝
10.3.4 PowerDesigner的DataArchitect模塊
10.4 可視化程序開(kāi)發(fā)工具——Delphi
10.4.1 Delphi的發(fā)展史
10.4.2 Delphi的主要特點(diǎn)
10.4.3 Delphi的安裝和卸載
10.4.4 Delphi的集成開(kāi)發(fā)環(huán)境
10.4.5 Delphi程序設(shè)計(jì)的基本步驟
10.5 應(yīng)用系統(tǒng)開(kāi)發(fā)工具——PowerBuilder
10.5.1 PowerBuilder概述
10.5.2 PowerBuilder事件驅(qū)動(dòng)的程序設(shè)計(jì)
10.5.3 PowerBuilder應(yīng)用開(kāi)發(fā)環(huán)境和開(kāi)發(fā)步驟
習(xí)題十
第十一章 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展
11.1 數(shù)據(jù)庫(kù)技術(shù)發(fā)展階段
11.1.1 第一代數(shù)據(jù)庫(kù)系統(tǒng)
11.1.2 第二代數(shù)據(jù)庫(kù)系統(tǒng)
11.1.3 第三代數(shù)據(jù)庫(kù)系統(tǒng)
11.2 數(shù)據(jù)庫(kù)系統(tǒng)體系結(jié)構(gòu)
11.2.1 集中式數(shù)據(jù)庫(kù)系統(tǒng)
11.2.2 客戶(hù)/服務(wù)器數(shù)據(jù)庫(kù)系統(tǒng)
11.2.3 并行數(shù)據(jù)庫(kù)系統(tǒng)
11.2.4 分布式數(shù)據(jù)庫(kù)系統(tǒng)
11.3 面向?qū)ο蠹夹g(shù)與數(shù)據(jù)庫(kù)技術(shù)結(jié)合
11.3.1 新的數(shù)據(jù)庫(kù)應(yīng)用
11.3.2 面向?qū)ο蠡靖拍?br />11.3.3 面向?qū)ο蠹夹g(shù)與數(shù)據(jù)庫(kù)技術(shù)相結(jié)合的途徑
11.3.4 對(duì)象—關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)
11.4 數(shù)據(jù)倉(cāng)庫(kù)與聯(lián)機(jī)分析處理、數(shù)據(jù)挖掘
11.4.1 OLAP系統(tǒng)與OLTP系統(tǒng)的比較
11.4.2 多維數(shù)據(jù)模型
11.4.3 數(shù)據(jù)倉(cāng)庫(kù)
11.4.4 聯(lián)機(jī)分析處理的基本分析功能
114.5 數(shù)據(jù)挖掘
習(xí)題十一
習(xí)題參考答案
習(xí)題一參考答案
習(xí)題二參考答案
習(xí)題三參考答案
習(xí)題四參考答案
習(xí)題五參考答案
習(xí)題六參考答案
習(xí)題七參考答案
習(xí)題八參考答案
習(xí)題九參考答案
習(xí)題十參考答案
習(xí)題十一參考答案