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

第1章 基礎知識
1.1 計算機系統(tǒng)組成與應用領域
1.1.1 計算機系統(tǒng)組成
1.1.2 計算機的應用領域
1.2 計算機軟件基礎
1.2.1 系統(tǒng)軟件
1.2.2 應用軟件
1.3 計算機網(wǎng)絡基礎
1.3.1 計算機網(wǎng)絡概述
1.3.2 計算機網(wǎng)絡分類
1.3.3 計算機網(wǎng)絡的拓撲結構
1.3.4 Intenret技術基礎
1.3.5 Intenret的接入方式
1.3.6 Intenret提供的服務
1.4 信息安全基礎
1.4.1 信息安全概述
1.4.2 信息安全的關鍵技術
1.4.3 計算機病毒
1.4.4 網(wǎng)絡安全
1.4.5 操作系統(tǒng)安全
1.4.6 數(shù)據(jù)庫安全
1.5 典型例題解析
1.6 習題
第2章 數(shù)據(jù)結構與算法
2.1 數(shù)據(jù)結構、算法的基本概念
2.1.1 數(shù)據(jù)結構的基本概念
2.1.2 算法和算法評價
2.2 線性表
2.2.1 順序表和一維數(shù)組
2.2.2 鏈表
2.2.3 棧
2.2.4 隊列
2.2.5 多維數(shù)組和廣義表
2.2.6 串
2.3 樹形結構
2.3.1 樹的定義
2.3.2 二叉樹的定義
2.3.3 樹的二叉樹表示
2.3.4 樹和二叉樹的遍歷
2.3.5 二叉樹的存儲和線索二叉樹
2.3.6 二叉樹的遞歸遍歷算法
2.3.7 霍夫曼算法及其應用
2.4 查找
2.4.1 線性表查找
2.4.2 樹形結構查找
2.5 排序
2.5.1 插入排序
2.5.2 選擇排序
2.5.3 交換排序
2.5.4 歸并排序
2.6 典型例題解析
2.7 習題
第3章操作系統(tǒng)概論
3.1 操作系統(tǒng)簡介
3.1.1 什么是操作系統(tǒng)
3.1.2 操作系統(tǒng)的分類
3.1.3 操作系統(tǒng)的運行環(huán)境
3.1.4 操作系統(tǒng)的功能
3.1.5 操作系統(tǒng)結構
3.2 進程管理
3.2.1 進程的概念
3.2.2 進程管理
3.2.3 進程的同步
3.3 處理器調度
3.3.1 基本概念
3.3.2 調度標準
3.3.3 調度算法
3.3.4 多處理器調度
3.3.5 實時調度
3.3.6 算法評估
3.3.7 死鎖概述
3.3.8 死鎖的預防
3.3.9 死鎖的避免、檢測與恢復
3.4 存儲管理
3.4.1 存儲管理基本概念
3.4.2 分段存儲管理
3.4.3 分頁存儲管理
3.4.4 分段分頁存儲管理
3.4.5 虛擬存儲管理
3.5 設備管理
3.5.1 設備管理概述
3.5.2 I／O設備管理
3.5.3 存儲設備管理
3.6 文件管理
3.6.1 文件的概念
3.6.2 文件存取方法
3.6.3 文件目錄結構
3.6.4 文件存儲空間管理
3.6.5 文件系統(tǒng)的保護
3.6.6 文件系統(tǒng)的安全性
3.7 典型例題解析
3.8 習題
第4章 數(shù)據(jù)庫系統(tǒng)的基本原
4.1 數(shù)據(jù)庫系統(tǒng)概述
4.1.1 基本概念和術語
4.1.2 數(shù)據(jù)庫系統(tǒng)的主要特征
4.1.3 數(shù)據(jù)模型
4.1.4 數(shù)據(jù)庫系統(tǒng)結構
4.1.5 數(shù)據(jù)庫技術的研究領域
4.2 關系數(shù)據(jù)模型
4.2.1 關系數(shù)據(jù)庫概述
4.2.2 關系模型的數(shù)據(jù)結構
4.2.3 關系模型的完整性
4.2.4 關系代數(shù)
4.3 關系數(shù)據(jù)庫標準語言SQL
4.3.1 SQL概述
4.3.2 數(shù)據(jù)定義
4.3.3 數(shù)據(jù)查詢
4.3.4 數(shù)據(jù)更新
4.3.5 視圖
4.3.6 數(shù)據(jù)控制
4.4 事務管理和數(shù)據(jù)庫的保護
4.4.1 事務及其特性
4.4.2 數(shù)據(jù)庫恢復技術
4.4.3 并發(fā)控制
4.4.4 數(shù)據(jù)庫的保護
4.5 典型例題解析
4.6 習題
第5章 數(shù)據(jù)庫的設計和應用
5.1 關系數(shù)據(jù)庫規(guī)范化理論
5.1.1 概述
5.1.2 函數(shù)依賴
5.1.3 關系模式的范式和規(guī)范化
5.2 數(shù)據(jù)庫的設計
5.2.1 概述
5.2.2 需求分析
5.2.3 概念結構設計
5.2.4 數(shù)據(jù)庫的邏輯結構設計
5.2.5 數(shù)據(jù)庫的物理設計
5.2.6 數(shù)據(jù)庫的實施、運行和維護
5.3 數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫應用開發(fā)工具
5.3.1 Oracle數(shù)據(jù)庫管理系統(tǒng)概述
5.3.2 MS_SQL Server數(shù)據(jù)庫管理系統(tǒng)概述
5.3.3 PowerBuilder 6.0應用開發(fā)工具概述
5.3.4 Delphi應用開發(fā)工具概述
5.4 數(shù)據(jù)庫技術的發(fā)展
5.4.1 數(shù)據(jù)庫技術的發(fā)展階段
5.4.2 數(shù)據(jù)庫系統(tǒng)的體系結構
5.4.3 面向對象的數(shù)據(jù)庫技術
5.4.4 數(shù)據(jù)倉庫與數(shù)據(jù)挖掘
5.5 典型例題解析
5.6 習題
附錄一 三級數(shù)據(jù)庫技術筆試模擬試卷(一)
附錄二 三級數(shù)據(jù)庫技術筆試模擬試卷(二)
附錄三 2004年9月全國計算機等級考試三級數(shù)據(jù)庫技術試卷
附錄四 習題參考答案