全國(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)軟件
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ò)分類(lèi)
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ù)庫(kù)安全
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 線(xiàn)性表
2.2.1 順序表和一維數(shù)組
2.2.2 鏈表
2.2.3 棧
2.2.4 隊(duì)列
2.2.5 多維數(shù)組和廣義表
2.2.6 串
2.3 樹(shù)形結(jié)構(gòu)
2.3.1 樹(shù)的定義
2.3.2 二叉樹(shù)的定義
2.3.3 樹(shù)的二叉樹(shù)表示
2.3.4 樹(shù)和二叉樹(shù)的遍歷
2.3.5 二叉樹(shù)的存儲(chǔ)和線(xiàn)索二叉樹(shù)
2.3.6 二叉樹(shù)的遞歸遍歷算法
2.3.7 霍夫曼算法及其應(yīng)用
2.4 查找
2.4.1 線(xiàn)性表查找
2.4.2 樹(shù)形結(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)的分類(lèi)
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 分頁(yè)存儲(chǔ)管理
3.4.4 分段分頁(yè)存儲(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ù)庫(kù)系統(tǒng)的基本原
4.1 數(shù)據(jù)庫(kù)系統(tǒng)概述
4.1.1 基本概念和術(shù)語(yǔ)
4.1.2 數(shù)據(jù)庫(kù)系統(tǒng)的主要特征
4.1.3 數(shù)據(jù)模型
4.1.4 數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)
4.1.5 數(shù)據(jù)庫(kù)技術(shù)的研究領(lǐng)域
4.2 關(guān)系數(shù)據(jù)模型
4.2.1 關(guān)系數(shù)據(jù)庫(kù)概述
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ù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL
4.3.1 SQL概述
4.3.2 數(shù)據(jù)定義
4.3.3 數(shù)據(jù)查詢(xún)
4.3.4 數(shù)據(jù)更新
4.3.5 視圖
4.3.6 數(shù)據(jù)控制
4.4 事務(wù)管理和數(shù)據(jù)庫(kù)的保護(hù)
4.4.1 事務(wù)及其特性
4.4.2 數(shù)據(jù)庫(kù)恢復(fù)技術(shù)
4.4.3 并發(fā)控制
4.4.4 數(shù)據(jù)庫(kù)的保護(hù)
4.5 典型例題解析
4.6 習(xí)題
第5章 數(shù)據(jù)庫(kù)的設(shè)計(jì)和應(yīng)用
5.1 關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論
5.1.1 概述
5.1.2 函數(shù)依賴(lài)
5.1.3 關(guān)系模式的范式和規(guī)范化
5.2 數(shù)據(jù)庫(kù)的設(shè)計(jì)
5.2.1 概述
5.2.2 需求分析
5.2.3 概念結(jié)構(gòu)設(shè)計(jì)
5.2.4 數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)
5.2.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)
5.2.6 數(shù)據(jù)庫(kù)的實(shí)施、運(yùn)行和維護(hù)
5.3 數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具
5.3.1 Oracle數(shù)據(jù)庫(kù)管理系統(tǒng)概述
5.3.2 MS_SQL Server數(shù)據(jù)庫(kù)管理系統(tǒng)概述
5.3.3 PowerBuilder 6.0應(yīng)用開(kāi)發(fā)工具概述
5.3.4 Delphi應(yīng)用開(kāi)發(fā)工具概述
5.4 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展
5.4.1 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展階段
5.4.2 數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)
5.4.3 面向?qū)ο蟮臄?shù)據(jù)庫(kù)技術(shù)
5.4.4 數(shù)據(jù)倉(cāng)庫(kù)與數(shù)據(jù)挖掘
5.5 典型例題解析
5.6 習(xí)題
附錄一 三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試模擬試卷(一)
附錄二 三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試模擬試卷(二)
附錄三 2004年9月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)技術(shù)試卷
附錄四 習(xí)題參考答案