全國計算機等級考試三級教程（數(shù)據(jù)庫技術）

第1章 基礎知識
1.1 計算機系統(tǒng)組成
1.2 計算機的應用領域
1.3 計算機軟件
1.3.1 計算機語言
1.3.2 系統(tǒng)軟件
1.3.3 應用軟件
1.4 計算機網(wǎng)絡基礎
1.4.1 計算機網(wǎng)絡基本概念
1.4.2 計算機網(wǎng)絡的分類
1.5 Internet基礎
1.5.1 Internet的形成與發(fā)展
1.5.2 Internet的結構與組成
1.5.3 TCP/IP、域名與IP地址
1.5.4 Internet提供的主要服務
1.5.5 Internet的基本接入方式
1.6 信息安全基礎
1.6.1 信息安全的基本概念
1.6.2 信息保密
1.6.3 信息認證
1.6.4 密鑰管理
1.6.5 計算機病毒的基本概念
1.6.6 網(wǎng)絡安全
1.6.7 操作系統(tǒng)安全
1.6.8 數(shù)據(jù)庫安全
習題一 
第2章 數(shù)據(jù)結構與算法
2.1 數(shù)據(jù)結構與算法的基本概念
2.1.1 數(shù)據(jù)與數(shù)據(jù)結構
2.1.2 算法描述
2.1.3 算法設計的原則
2.1.4 算法效率的衡量方法和準則
2.1.5 算法的存儲空間需求
2.2 線性表與數(shù)組
2.2.1 線性表的邏輯結構與基本運算
2.2.2 順序表：線性表的順序存儲結構
2.2.3 線性鏈表：線性表的鏈式存儲結構
2.2.4 數(shù)組
2.3 棧與隊列
2.3.1 棧的定義
2.3.2 棧的實現(xiàn)
2.3.3 棧的應用
2.3.4 隊列的定義
2.3.5 隊列的實現(xiàn)
2.4 樹型結構
2.4.1 樹的定義
2.4.2 二叉樹
2.4.3 二叉樹的遍歷
2.4.4 樹和森林轉換成二叉樹
2.4.5 哈夫曼樹
2.5 圖
2.5.1 圖的基本概念
2.5.2 圖的存儲結構
2.5.3 圖的遍歷
2.6 排序
2.6.1 排序的基本概念
2.6.2 選擇排序
2.6.3 插入排序
2.6.4 交換排序
2.6.5 歸并排序
2.6.6 排序方法比較
2.7 查找
2.7.1 查找的基本概念
2.7.2 順序查找
2.7.3 二分查找
2.7.4 散列技術查找
2.7.5 二叉排序樹
習題二 
第3章 操作系統(tǒng)
3.1 概述
3.1.1 基本概念
3.1.2 操作系統(tǒng)的發(fā)展
3.1.3 操作系統(tǒng)的主要功能
3.1.4 操作系統(tǒng)的分類
3.1.5 操作系統(tǒng)結構設計
3.2 進程管理
3.2.1 進程
3.2.2 進程控制
3.2.3 進程間通信
3.2.4 進程調度
3.2.5 死鎖問題
3.3 存儲管理
3.3.1 引言
3.3.2 單一連續(xù)區(qū)存儲管理
3.3.3 分區(qū)存儲管理
3.3.4 覆蓋和交換技術
3.3.5 頁式和段式存儲管理
3.3.6 虛擬存儲器
3.3.7 高速緩沖存儲器
3.4 文件管理
3.4.1 引言
3.4.2 文件的組織(file organization)
3.4.3 文件存儲空間管理
3.4.3 文件共享
3.5 設備管理
3.5.1 引言
3.5.2 中斷處理技術
3.5.3 I/O控制
3.5.4 設備管理、調度與分配
3.5.5 磁盤設備管理
3.6 典型操作系統(tǒng)
3.6.1 MS-DOS操作系統(tǒng)
3.6.2 Windows操作系統(tǒng)
3.6.3 UNIX/Linux操作系統(tǒng)
習題三 
第4章 數(shù)據(jù)庫系統(tǒng)基本概念
4.1 數(shù)據(jù)庫系統(tǒng)的基本概念
4.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理
4.1.2 實體、屬性和關系
4.1.3 對象、事務和數(shù)據(jù)模型
4.1.4 數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)
4.2 數(shù)據(jù)庫系統(tǒng)的體系結構
4.2.1 外模式
4.2.2 概念模式
4.2.3 內(nèi)模式
4.2.4 映像
4.2.5 客戶/服務器體系結構
4.2.6 集中與分布式處理
4.3 數(shù)據(jù)模型
4.3.1 實體之間的聯(lián)系
4.3.2 實體聯(lián)系模型(E-R)
4.3.3 層次數(shù)據(jù)模型
4.3.4 網(wǎng)狀數(shù)據(jù)模型
4.3.5 關系數(shù)據(jù)模型
4.4 關系數(shù)據(jù)模型
4.4.1 關系數(shù)據(jù)模型的基本概念
4.4.2 關系代數(shù)
4.4.3 關系演算
4.4.4 數(shù)據(jù)完整性約束
4.5 關系數(shù)據(jù)庫的標準語言SQL
4.5.1 SQL概述
4.5.2 SQL的數(shù)據(jù)定義功能
4.5.3 SQL的數(shù)據(jù)操縱功能
4.5.4 SQL的數(shù)據(jù)控制功能
4.5.5 游標(CURSORS)
4.5.6 觸發(fā)器
4.5.7 嵌入式SQL語句
4.6 事務管理、并發(fā)控制和故障恢復
4.6.1 事務管理
4.6.2 并發(fā)控制
4.6.3 故障恢復
習題四 
第5章 數(shù)據(jù)庫設計和數(shù)據(jù)庫應用
5.1 關系數(shù)據(jù)庫的規(guī)范化理論
5.1.1 概述
5.1.2 函數(shù)依賴
5.1.3 關系規(guī)范化的1NF，2NF，3NF，BCNF
5.1.4 高級范式主題：多值依賴與第四范式
5.1.5 關系分解的正確性
5.2 數(shù)據(jù)庫設計的目標、內(nèi)容和方法
5.2.1 目標
5.2.2 內(nèi)容、方法及步驟
5.2.3 需求分析
5.2.4 語義層結構設計
5.2.5 邏輯結構設計
5.2.6 物理結構設計
5.2.7 數(shù)據(jù)字典設計
5.3 主流數(shù)據(jù)庫管理系統(tǒng)及數(shù)據(jù)庫應用開發(fā)工具
5.3.1 Oracle數(shù)據(jù)庫系統(tǒng)
5.3.2 SYBASE數(shù)據(jù)庫系統(tǒng)
5.3.3 Delphi數(shù)據(jù)庫開發(fā)工具
5.3.4 PowerBuilder數(shù)據(jù)庫應用開發(fā)工具
5.4 數(shù)據(jù)庫技術的發(fā)展
5.4.1 數(shù)據(jù)庫技術的發(fā)展階段
5.4.2 面向對象的數(shù)據(jù)庫技術
5.4.3 數(shù)據(jù)倉庫技術
5.4.4 數(shù)據(jù)挖掘技術
習題五 
附錄 習題參考答案
主要參考書目