全國(guó)計(jì)算機(jī)等級(jí)考試專(zhuān)用輔導(dǎo)教程：三級(jí)數(shù)據(jù)庫(kù)技術(shù)（2013版）

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