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

前言
第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 數(shù)據(jù)庫管理系統(tǒng)
1．3 計算機網(wǎng)絡基礎
1．3．1 計算機網(wǎng)絡的基本概念
1．3．2 網(wǎng)絡的體系結(jié)構(gòu)和網(wǎng)絡協(xié)議
1．3．3 Internet基礎知識
1．3．4 Internet提供的主要服務
1．3．5 Internet的接入方式
1．4 信息安全基礎
1．4．1 信息安全概述
1．4．2 計算機病毒
習題一
參考答案
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
2．1 數(shù)據(jù)結(jié)構(gòu)和算法的基本概念
2．1．1 數(shù)據(jù)結(jié)構(gòu)的基本概念
2．1．2 算法的設計和分析
2．2 線性表
2．2．1 順序表
2．2．2 鏈表
2．2．3 棧
2．2．4 隊列
2．2．5 串
2．2．6 數(shù)組
2．2．7 廣義表
2．3 樹形結(jié)構(gòu)
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 進程調(diào)度
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 磁盤調(diào)度
3．6文件管理
3．6．1 文件系統(tǒng)的概念
3．6．2 文件的邏輯結(jié)構(gòu)和存取方法
3．6．3 文件的物理結(jié)構(gòu)和存儲設備
3．6．4 文件存儲空間的管理
3．6．5 文件目錄結(jié)構(gòu)
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章 數(shù)據(jù)庫系統(tǒng)的基本原理
4．1 數(shù)據(jù)庫系統(tǒng)的基本概念
4．1．1 數(shù)據(jù)庫系統(tǒng)概述
4．1．2 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
4．1．3 數(shù)據(jù)庫系統(tǒng)的組成
4．2 數(shù)據(jù)模型
4．2．1 數(shù)據(jù)模型的概念
4．2．2 概念模型
4．2．3 數(shù)據(jù)模型
4．3 關系數(shù)據(jù)庫
4．3．1 關系模型概述
4．3．2 關系的形式化定義
4．3．3 關系代數(shù)
4．3．4 關系的完整性
4．4 結(jié)構(gòu)化查詢語言SQL
4．4．1 SQL概述
4．4．2 數(shù)據(jù)定義
4．4. 3 數(shù)據(jù)操作
4．4．4 數(shù)據(jù)控制
4．4．5 嵌入式SQL
4．5 事務處理
4．5．1 事務的基本概念
4．5．2 故障恢復
4．5．3 并發(fā)控制
習題四
參考答案
第5章 數(shù)據(jù)庫設計與數(shù)據(jù)庫應用
5．1 關系數(shù)據(jù)庫的規(guī)范化
5．1．1 問題的提出
5．1．2 函數(shù)依賴
5．1．3 范式
5．1．4 分解關系的基本原則
5．2 數(shù)據(jù)庫設計
5．2．1 數(shù)據(jù)庫設計概述
5．2．2 需求分析
5．2．3 概念結(jié)構(gòu)設計
5．2．4 邏輯結(jié)構(gòu)設計
5．2．5 數(shù)據(jù)庫的物理設計
5．2．6 數(shù)據(jù)庫的實施和維護
5．3 數(shù)據(jù)庫應用開發(fā)工具
5．3．1 數(shù)據(jù)庫管理系統(tǒng)
5．3．2 應用開發(fā)工具
5．4 數(shù)據(jù)庫技術的發(fā)展
5．4．1 數(shù)據(jù)庫技術的3個發(fā)展階段
5．4．2 數(shù)據(jù)庫的新技術
習題五
參考答案