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

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