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

第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 計算機網絡基礎
1.3.1 計算機網絡概述
1.3.2 計算機網絡分類
1.3.3 計算機網絡的拓撲結構
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 網絡安全
1.4.5 操作系統(tǒng)安全
1.4.6 數據庫安全
1.5 典型例題解析
1.6 習題
第2章 數據結構與算法
2.1 數據結構、算法的基本概念
2.1.1 數據結構的基本概念
2.1.2 算法和算法評價
2.2 線性表
2.2.1 順序表和一維數組
2.2.2 鏈表
2.2.3 棧
2.2.4 隊列
2.2.5 多維數組和廣義表
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章 數據庫系統(tǒng)的基本原
4.1 數據庫系統(tǒng)概述
4.1.1 基本概念和術語
4.1.2 數據庫系統(tǒng)的主要特征
4.1.3 數據模型
4.1.4 數據庫系統(tǒng)結構
4.1.5 數據庫技術的研究領域
4.2 關系數據模型
4.2.1 關系數據庫概述
4.2.2 關系模型的數據結構
4.2.3 關系模型的完整性
4.2.4 關系代數
4.3 關系數據庫標準語言SQL
4.3.1 SQL概述
4.3.2 數據定義
4.3.3 數據查詢
4.3.4 數據更新
4.3.5 視圖
4.3.6 數據控制
4.4 事務管理和數據庫的保護
4.4.1 事務及其特性
4.4.2 數據庫恢復技術
4.4.3 并發(fā)控制
4.4.4 數據庫的保護
4.5 典型例題解析
4.6 習題
第5章 數據庫的設計和應用
5.1 關系數據庫規(guī)范化理論
5.1.1 概述
5.1.2 函數依賴
5.1.3 關系模式的范式和規(guī)范化
5.2 數據庫的設計
5.2.1 概述
5.2.2 需求分析
5.2.3 概念結構設計
5.2.4 數據庫的邏輯結構設計
5.2.5 數據庫的物理設計
5.2.6 數據庫的實施、運行和維護
5.3 數據庫管理系統(tǒng)和數據庫應用開發(fā)工具
5.3.1 Oracle數據庫管理系統(tǒng)概述
5.3.2 MS_SQL Server數據庫管理系統(tǒng)概述
5.3.3 PowerBuilder 6.0應用開發(fā)工具概述
5.3.4 Delphi應用開發(fā)工具概述
5.4 數據庫技術的發(fā)展
5.4.1 數據庫技術的發(fā)展階段
5.4.2 數據庫系統(tǒng)的體系結構
5.4.3 面向對象的數據庫技術
5.4.4 數據倉庫與數據挖掘
5.5 典型例題解析
5.6 習題
附錄一 三級數據庫技術筆試模擬試卷(一)
附錄二 三級數據庫技術筆試模擬試卷(二)
附錄三 2004年9月全國計算機等級考試三級數據庫技術試卷
附錄四 習題參考答案