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

第1章  計算機基礎知識
 1.1  計算機的發(fā)展與應用
 1.1.1  計算機發(fā)展史
 1.1.2  微型計算機發(fā)展概況
 1.1.3  計算機應用領域
 1.1.4  計算機系統(tǒng)的主要技術指標
 1.2  計算機系統(tǒng)的組成
 1.2.1  計算機軟. 硬件的概念及其關系
 1.2.2  計算機系統(tǒng)工作原理簡述
 1.2.3  CPU對I/O的控制方式
 1.2.4  A/D. D/A轉(zhuǎn)換
 1.3  計算機系統(tǒng)的存儲體系與輸入/輸出
 1.3.1  主（內(nèi)）存儲器
 1.3.2  輔助存儲器
 1.3.3  I/O總線和擴展槽
 1.3.4  輸入/輸出接口電路
 1.4  多媒體技術
 1.4.1  多媒體的基本概念
 1.4.2  多媒體的關鍵技術
 1.4.3  多媒體計算機的組成
 1.4.4  多媒體的技術規(guī)格
 1.4.5  多媒體技術及其應用
 1.5  計算機網(wǎng)絡
 1.5.1  計算機網(wǎng)絡的基礎知識
 1.5.2  因特網(wǎng)的基礎知識
 1.5.3  Internet的服務功能
 1.5.4  Internet中的其他服務功能
 1.6  信息安全基礎
 1.6.1  計算機病毒的基本概念
 1.6.2  信息安全
 1.6.3  網(wǎng)絡安全
 1.6.4  操作系統(tǒng)安全
 1.6.5  數(shù)據(jù)庫安全
 1.7  例題解析
 1.8  練習題
第2章  數(shù)據(jù)結構與算法
 2.1  緒論
 2.1.1  基本概念
 2.1.2  算法
 2.2  線性表
 2.2.1  線性表的定義和基本操作
 2.2.2  線性表的存儲結構
 2.2.3  棧
 2.2.4  隊列
 2.2.5  串
 2.3  數(shù)組和廣義表
 2.3.1  數(shù)組
 2.3.2  矩陣的壓縮存儲
 2.3.3  廣義表
 2.4  樹與二叉樹
 2.4.1  樹的定義和基本操作
 2.4.2  二叉樹的定義和基本操作
 2.4.3  森林與二叉樹之間的轉(zhuǎn)化
 2.4.4  二叉樹和樹的遍歷
 2.4.5  二叉樹的存儲結構
 2.4.6  哈夫曼樹及其應用
 2.5  圖
 2.5.1  圖的定義和基本操作
 2.5.2  圖的存儲結構
 2.5.3  圖的遍歷
 2.5.4  最小生成樹
 2.5.5  AOV網(wǎng)與拓撲排序
 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  練習題
第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  進程管理
 3.2.1  進程的狀態(tài)及進程控制塊
 3.2.2  進程間的通信
 3.2.3  死鎖
 3.2.4  進程調(diào)度
 3.3  作業(yè)管理
 3.3.1  作業(yè)
 3.3.2  批處理作業(yè)的管理
 3.3.3  交互式作業(yè)的管理
 3.4  存儲管理
 3.4.1  存儲管理的目的
 3.4.2  內(nèi)存資源管理
 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  文件的存儲介質(zhì)
 3.5.3  文件的組織
 3.5.4  存儲空間的分配
 3.5.5  文件目錄
 3.5.6  文件的保護和保密
 3.5.7  文件的使用
 3.6  設備管理
 3.6.1  設備管理功能與目標
 3.6.2  外圍設備的分配
 3.6.3  磁盤的驅(qū)動調(diào)度
 3.6.4  設備的啟動和I/O中斷處理
 3.6.5  虛擬設備
 3.7  MS-DOS操作系統(tǒng)簡介
 3.7.1  概述
 3.7.2  MS-DOS的系統(tǒng)結構
 3.7.3  MS-DOS的存儲管理
 3.7.4  MS-DOS的文件管理
 3.7.5  MS-DOS的設備管理
 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)絡操作系統(tǒng)及網(wǎng)絡軟件
 3.10.1  計算機網(wǎng)絡
 3.10.2  網(wǎng)絡協(xié)議
 3.10.3  ISO網(wǎng)絡協(xié)議
 3.10.4  OSI 7層協(xié)議的功能
 3.11  例題解析
 3.12  練習題
第4章  數(shù)據(jù)庫系統(tǒng)
 4.1  數(shù)據(jù)庫技術基礎
 4.1.1  數(shù)據(jù)處理技術的發(fā)展
 4.1.2  數(shù)據(jù)庫的基本概念
 4.1.3  數(shù)據(jù)模型概念和主要的數(shù)據(jù)模型
 4.1.4  數(shù)據(jù)庫系統(tǒng)結構
 4.1.5  數(shù)據(jù)庫管理系統(tǒng)
 4.2  關系模型
 4.2.1  關系模型的基本概念
 4.2.2  關系代數(shù)
 4.2.3  關系模型的3個要素
 4.2.4  關系數(shù)據(jù)庫的規(guī)范化理論
 4.3  關系數(shù)據(jù)庫標準語言——SQL
 4.3.1  SQL語言的特點
 4.3.2  SQL的語法要點
 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ù)庫設計
 4.4.1  數(shù)據(jù)庫設計方法
 4.4.2  需求分析
 4.4.3  概念結構設計
 4.4.4  邏輯結構設計
 4.4.5  數(shù)據(jù)庫物理設計
 4.4.6  數(shù)據(jù)庫系統(tǒng)實施
 4.4.7  數(shù)據(jù)庫系統(tǒng)運行和維護
 4.5  事務管理. 并發(fā)控制和故障恢復
 4.5.1  事務管理
 4.5.2  并發(fā)控制
 4.5.3  故障恢復
 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ù)庫技術的發(fā)展
 4.7.1  數(shù)據(jù)庫技術發(fā)展概述
 4.7.2  數(shù)據(jù)庫應用開發(fā)工具
 4.7.3  新型數(shù)據(jù)庫
 4.7.4  數(shù)據(jù)庫新技術的應用
 4.8  例題解析
 4.9  練習題
第5章  考試指導
 5.1  筆試模擬題
 5.1.1  筆試模擬試卷（一）
 5.1.2  筆試模擬試卷（二）
 5.2  上機考試模擬
附錄  練習題答案