全國計(jì)算機(jī)等級(jí)考試教程：數(shù)據(jù)庫技術(shù)（三級(jí)） 2002版 重點(diǎn)與難點(diǎn)、例題解析、上機(jī)指導(dǎo)、模擬題

第1章 基礎(chǔ)知識(shí) 
1.1 計(jì)算機(jī)的發(fā)展與應(yīng)用 
1.1.1 計(jì)算機(jī)發(fā)展史 
1.1.2 微型計(jì)算機(jī)發(fā)展概況 
1.1.3 計(jì)算機(jī)應(yīng)用領(lǐng)域 
1.1.4 計(jì)算機(jī)系統(tǒng)的主要技術(shù)指標(biāo)
1.2 計(jì)算機(jī)系統(tǒng)組成 
1.2.1 計(jì)算機(jī)軟、硬件的概念及其關(guān)系 
1.2.2 計(jì)算機(jī)系統(tǒng)工作原理簡述 
1.2.3 CPU對(duì)I/O的控制方式 
1.2.4 A/D、D/A轉(zhuǎn)換 
1.3 計(jì)算機(jī)系統(tǒng)的存儲(chǔ)體系與輸入/輸出 
1.3.1 主（內(nèi)）存儲(chǔ)器 
1.3.2 輔助存儲(chǔ)器 
1.3.3 I/O總線和擴(kuò)展槽 
1.3.4 輸入/輸出接口電路 
1.4 多媒體技術(shù) 
1.4.1 多媒體的基本概念 
1.4.2 多媒體的關(guān)鍵技術(shù) 
1.4.3 多媒體計(jì)算機(jī)的組成 
1.4.4 多媒體的技術(shù)規(guī)格 
1.4.5 多媒體技術(shù)及其應(yīng)用 
1.5 計(jì)算機(jī)網(wǎng)絡(luò) 
1.5.1 計(jì)算機(jī)網(wǎng)絡(luò)的基礎(chǔ)知識(shí) 
1.5.2 因特網(wǎng)的基礎(chǔ)知識(shí) 
1.5.3 Internet的服務(wù)功能 
1.5.4 Internet中的其他服務(wù)功能 
1.6 信息安全基礎(chǔ) 
1.6.1 計(jì)算機(jī)病毒的基本概念 
1.6.2 信息安全 
1.6.3 網(wǎng)絡(luò)安全 
1.6.4 操作系統(tǒng)安全 
1.6.5 數(shù)據(jù)庫安全 
1.7 例題解析 
1.8 練習(xí)題 
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
2.1 緒論
2.1.1 基本概念
2.1.2 算法
2.2 線性表
2.2.1 線性表的定義和基本操作
2.2.2 線性表的存儲(chǔ)結(jié)構(gòu) 
2.2.3 棧 
2.2.4 隊(duì)列 
2.2.5 串 
2.3 數(shù)組和廣義表
2.3.1 數(shù)組
2.3.2 矩陣的壓縮存儲(chǔ)
2.3.3 廣義表
2.4 樹與二叉樹
2.4.1 樹的定義和基本操作
2.4.2 二叉樹的定義和基本操作
2.4.3 森林與二叉樹之間的轉(zhuǎn)化
2.4.4 二叉樹和樹的遍歷
2.4.5 二叉樹的存儲(chǔ)結(jié)構(gòu) 
2.4.6 哈夫曼樹及其應(yīng)用 
2.5 圖
2.5.1 圖的定義和基本操作
2.5.2 圖的存儲(chǔ)結(jié)構(gòu) 
2.5.3 圖的遍歷 
2.5.4 最小生成樹
2.5.5 AOV網(wǎng)與拓?fù)渑判?br />2.6 查找
2.6.1 順序查找
2.6.2 折半查找
2.6.3 索引查找
2.6.4 散列查找
2.6.5 二叉排序樹
2.6.6 B_樹和B+樹
2.7 排序
2.7.1 排序的概述
2.7.2 插入排序
2.7.3 選擇排序
2.7.4 交換排序
2.7.5 歸并排序
2.7.6 排序方法的比較
2.8 例題解析 
2.9 練習(xí)題 
第3章 操作系統(tǒng) 
3.1 操作系統(tǒng)概述 
3.1.1 操作系統(tǒng)功能 
3.1.2 操作系統(tǒng)的類型 
3.1.3 操作系統(tǒng)的硬件環(huán)境 
3.2 進(jìn)程管理 
3.2.1 進(jìn)程的狀態(tài)及進(jìn)程控制塊 
3.2.2 進(jìn)程間的通信 
3.2.3 死鎖 
3.2.4 進(jìn)程調(diào)度 
3.3 作業(yè)管理 
3.3.1 作業(yè) 
3.3.2 批處理作業(yè)的管理 
3.3.3 交互式作業(yè)的管理 
3.4 存儲(chǔ)管理 
3.4.1 存儲(chǔ)管理的目的 
3.4.2 內(nèi)存資源管理 
3.4.3 分區(qū)存儲(chǔ)管理 
3.4.4 頁式存儲(chǔ)管理 
3.4.5 段式存儲(chǔ)管理 
3.4.6 段頁式存儲(chǔ)管理 
3.4.7 虛擬存儲(chǔ)管理 
3.4.8 交換技術(shù) 
3.5 文件管理 
3.5.1 概述 
3.5.2 文件的存儲(chǔ)介質(zhì) 
3.5.3 文件的組織 
3.5.4 存儲(chǔ)空間的分配 
3.5.5 文件目錄 
3.5.6 文件的保護(hù)和保密 
3.5.7 文件的使用 
3.6 設(shè)備管理 
3.6.1 設(shè)備管理功能與目標(biāo) 
3.6.2 外圍設(shè)備的分配 
3.6.3 磁盤的驅(qū)動(dòng)調(diào)度 
3.6.4 設(shè)備的啟動(dòng)和I/O中斷處理 
3.6.5 虛擬設(shè)備 
3.7 MS-DOS操作系統(tǒng)簡介 
3.7.1 概述 
3.7.2 MS-DOS的系統(tǒng)結(jié)構(gòu) 
3.7.3 MS-DOS的存儲(chǔ)管理 
3.7.4 MS-DOS的文件管理 
3.7.5 MS-DOS的設(shè)備管理 
3.7.6 MS-DOS的作業(yè)管理 
3.8 Windows操作系統(tǒng)簡介 
3.8.1 Windows發(fā)展簡史 
3.8.2 Windows 3.1 
3.8.3 Windows 95 
3.8.4 Windows 98 
3.8.5 Windows NT 
3.9 UNIX操作系統(tǒng)簡介 
3.9.1 UNIX系統(tǒng)概述 
3.9.2 UNIX基本操作 
3.9.3 UNIX文件系統(tǒng) 
3.9.4 UNIX常用命令 
3.10 網(wǎng)絡(luò)操作系統(tǒng)及網(wǎng)絡(luò)軟件 
3.10.1 計(jì)算機(jī)網(wǎng)絡(luò) 
3.10.2 網(wǎng)絡(luò)協(xié)議 
3.10.3 ISO網(wǎng)絡(luò)協(xié)議 
3.10.4 OSI 7層協(xié)議的功能 
3.11 例題解析 
3.12 練習(xí)題 
第4章 數(shù)據(jù)庫系統(tǒng) 
4.1 數(shù)據(jù)庫技術(shù)基礎(chǔ) 
4.1.1 數(shù)據(jù)處理技術(shù)的發(fā)展 
4.1.2 數(shù)據(jù)庫的基本概念 
4.1.3 數(shù)據(jù)模型概念和主要的數(shù)據(jù)模型 
4.1.4 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu) 
4.1.5 數(shù)據(jù)庫管理系統(tǒng) 
4.2 關(guān)系模型 
4.2.1 關(guān)系模型的基本概念 
4.2.2 關(guān)系代數(shù) 
4.2.3 關(guān)系模型的3個(gè)要素 
4.2.4 關(guān)系數(shù)據(jù)庫的規(guī)范化理論 
4.3 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言——SQL 
4.3.1 SQL語言的特點(diǎn) 
4.3.2 SQL的語法要點(diǎn) 
4.3.3 SQL的數(shù)據(jù)定義 
4.3.4 SQL的數(shù)據(jù)操縱 
4.3.5 視圖 
4.3.6 SQL的數(shù)據(jù)控制語句 
4.3.7 嵌入式SQL語言 
4.4 數(shù)據(jù)庫設(shè)計(jì) 
4.4.1 數(shù)據(jù)庫設(shè)計(jì)方法 
4.4.2 需求分析 
4.4.3 概念結(jié)構(gòu)設(shè)計(jì) 
4.4.4 邏輯結(jié)構(gòu)設(shè)計(jì) 
4.4.5 數(shù)據(jù)庫物理設(shè)計(jì) 
4.4.6 數(shù)據(jù)庫系統(tǒng)實(shí)施 
4.4.7 數(shù)據(jù)庫系統(tǒng)運(yùn)行和維護(hù) 
4.5 事務(wù)管理、并發(fā)控制和故障恢復(fù) 
4.5.1 事務(wù)管理 
4.5.2 并發(fā)控制 
4.5.3 故障恢復(fù) 
4.6 數(shù)據(jù)庫管理系統(tǒng)舉例 
4.6.1 Oracle RDBMS 
4.6.2 DB2 
4.6.3 Sybase 
4.6.4 Informix 
4.6.5 Visual FoxPro（VFP） 
4.7 數(shù)據(jù)庫技術(shù)的發(fā)展 
4.7.1 數(shù)據(jù)庫技術(shù)發(fā)展概述 
4.7.2 數(shù)據(jù)庫應(yīng)用開發(fā)工具 
4.7.3 新型數(shù)據(jù)庫 
4.7.4 數(shù)據(jù)庫新技術(shù)的應(yīng)用 
4.8 例題解析 
4.9 練習(xí)題 
第5章 考試指導(dǎo) 
5.1 筆試模擬題 
5.1.1 筆試模擬試卷（一） 
5.1.2 筆試模擬試卷（二） 
5.2 上機(jī)考試模擬 
附錄A 練習(xí)題答案