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

前言
第1章 基礎知識
1．1 計算機系統(tǒng)的組成和應用領域
1．1．1 計算機系統(tǒng)的基本組成
1．1．2 計算機的應用領域
1．2 計算機軟件基礎
1．2．1 操作系統(tǒng)OS(Operating System)
1．2．2 語言處理程序
1．2．3 數據庫管理系統(tǒng)
1．3 計算機網絡基礎
1．3．1 計算機網絡的基本概念
1．3．2 網絡的體系結構和網絡協議
1．3．3 Internet基礎知識
1．3．4 Internet提供的主要服務
1．3．5 Internet的接入方式
1．4 信息安全基礎
1．4．1 信息安全概述
1．4．2 計算機病毒
習題一
參考答案
第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．2．7 廣義表
2．3 樹形結構
2．3．1 樹的基本概念
2．3．2 叉樹的基本概念
2．3．3 叉樹的存儲和遍歷
2．3．4 叉樹的應用--哈夫曼樹
2．4 排序
2．4．1 插入排序
2．4．2 選擇排序
2．4．3 交換排序
2．4．4 歸并排序
2．5 檢索
2．5．1 線性表的檢索
2．5．2 樹表的檢索
2．5．3 哈希表的檢索
習題二
參考答案
第3章 操作系統(tǒng)
3．1 操作系統(tǒng)概述
3．1．1 操作系統(tǒng)的定義與作用
3．1．2 多道程序設計的概念
3．1．3 操作系統(tǒng)的特征
3．1．4 操作系統(tǒng)的功能
3．1．5 操作系統(tǒng)的分類
3．1．6 操作系統(tǒng)依賴的硬件環(huán)境
3．1．7 研究操作系統(tǒng)的幾種觀點
3．2 進程管理
3．2．1 進程的概念
3．2．2 進程控制
3．2．3 進程調度
3．2．4 進程的通信
3．2．5 死鎖
3．2．6 線程
3．3 作業(yè)管理
3．3．1 操作系統(tǒng)與用戶的接口
3．3．2 作業(yè)與作業(yè)管理
3．3．3 批量作業(yè)管理
3．3．4 終端作業(yè)管理
3．4 存儲管理
3．4．1 存儲管理有關的概念
3．4．2 存儲管理的功能
3．4．3 分區(qū)存儲管理
3．4．4 頁式存儲管理
3．4．5 段式存儲管理
3．4．6 段頁式存儲管理
3．4．7 虛擬存儲管理
3．4．8 覆蓋與交換技術
3．5 設備管理
3．5．1 設備管理概述
3．5．2 設備分配
3．5．3 設備管理程序
3．5．4 磁盤調度
3．6文件管理
3．6．1 文件系統(tǒng)的概念
3．6．2 文件的邏輯結構和存取方法
3．6．3 文件的物理結構和存儲設備
3．6．4 文件存儲空間的管理
3．6．5 文件目錄結構
3．6．6 文件存取控制
3．6．7 文件的操作
3．7 典型操作系統(tǒng)的應用
3．7．1 MS-DOS操作系統(tǒng)
3．7．2 Windows操作系統(tǒng)
3．7．3 UNIX操作系統(tǒng)
習題三
參考答案
第4章 數據庫系統(tǒng)的基本原理
4．1 數據庫系統(tǒng)的基本概念
4．1．1 數據庫系統(tǒng)概述
4．1．2 數據庫系統(tǒng)的體系結構
4．1．3 數據庫系統(tǒng)的組成
4．2 數據模型
4．2．1 數據模型的概念
4．2．2 概念模型
4．2．3 數據模型
4．3 關系數據庫
4．3．1 關系模型概述
4．3．2 關系的形式化定義
4．3．3 關系代數
4．3．4 關系的完整性
4．4 結構化查詢語言SQL
4．4．1 SQL概述
4．4．2 數據定義
4．4. 3 數據操作
4．4．4 數據控制
4．4．5 嵌入式SQL
4．5 事務處理
4．5．1 事務的基本概念
4．5．2 故障恢復
4．5．3 并發(fā)控制
習題四
參考答案
第5章 數據庫設計與數據庫應用
5．1 關系數據庫的規(guī)范化
5．1．1 問題的提出
5．1．2 函數依賴
5．1．3 范式
5．1．4 分解關系的基本原則
5．2 數據庫設計
5．2．1 數據庫設計概述
5．2．2 需求分析
5．2．3 概念結構設計
5．2．4 邏輯結構設計
5．2．5 數據庫的物理設計
5．2．6 數據庫的實施和維護
5．3 數據庫應用開發(fā)工具
5．3．1 數據庫管理系統(tǒng)
5．3．2 應用開發(fā)工具
5．4 數據庫技術的發(fā)展
5．4．1 數據庫技術的3個發(fā)展階段
5．4．2 數據庫的新技術
習題五
參考答案