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