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

第1章 基礎(chǔ)知識
1.1 計算機系統(tǒng)組成
1.2 計算機的應(yīng)用領(lǐng)域
1.3 計算機軟件
1.3.1 計算機語言
1.3.2 系統(tǒng)軟件
1.3.3 應(yīng)用軟件
1.4 計算機網(wǎng)絡(luò)基礎(chǔ)
1.4.1 計算機網(wǎng)絡(luò)基本概念
1.4.2 計算機網(wǎng)絡(luò)的分類
1.5 Internet基礎(chǔ)
1.5.1 Internet的形成與發(fā)展
1.5.2 Internet的結(jié)構(gòu)與組成
1.5.3 TCP/IP、域名與IP地址
1.5.4 Internet提供的主要服務(wù)
1.5.5 Internet的基本接入方式
1.6 信息安全基礎(chǔ)
1.6.1 信息安全的基本概念
1.6.2 信息保密
1.6.3 信息認證
1.6.4 密鑰管理
1.6.5 計算機病毒的基本概念
1.6.6 網(wǎng)絡(luò)安全
1.6.7 操作系統(tǒng)安全
1.6.8 數(shù)據(jù)庫安全
習題一 
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
2.1 數(shù)據(jù)結(jié)構(gòu)與算法的基本概念
2.1.1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)
2.1.2 算法描述
2.1.3 算法設(shè)計的原則
2.1.4 算法效率的衡量方法和準則
2.1.5 算法的存儲空間需求
2.2 線性表與數(shù)組
2.2.1 線性表的邏輯結(jié)構(gòu)與基本運算
2.2.2 順序表：線性表的順序存儲結(jié)構(gòu)
2.2.3 線性鏈表：線性表的鏈式存儲結(jié)構(gòu)
2.2.4 數(shù)組
2.3 棧與隊列
2.3.1 棧的定義
2.3.2 棧的實現(xiàn)
2.3.3 棧的應(yīng)用
2.3.4 隊列的定義
2.3.5 隊列的實現(xiàn)
2.4 樹型結(jié)構(gòu)
2.4.1 樹的定義
2.4.2 二叉樹
2.4.3 二叉樹的遍歷
2.4.4 樹和森林轉(zhuǎn)換成二叉樹
2.4.5 哈夫曼樹
2.5 圖
2.5.1 圖的基本概念
2.5.2 圖的存儲結(jié)構(gòu)
2.5.3 圖的遍歷
2.6 排序
2.6.1 排序的基本概念
2.6.2 選擇排序
2.6.3 插入排序
2.6.4 交換排序
2.6.5 歸并排序
2.6.6 排序方法比較
2.7 查找
2.7.1 查找的基本概念
2.7.2 順序查找
2.7.3 二分查找
2.7.4 散列技術(shù)查找
2.7.5 二叉排序樹
習題二 
第3章 操作系統(tǒng)
3.1 概述
3.1.1 基本概念
3.1.2 操作系統(tǒng)的發(fā)展
3.1.3 操作系統(tǒng)的主要功能
3.1.4 操作系統(tǒng)的分類
3.1.5 操作系統(tǒng)結(jié)構(gòu)設(shè)計
3.2 進程管理
3.2.1 進程
3.2.2 進程控制
3.2.3 進程間通信
3.2.4 進程調(diào)度
3.2.5 死鎖問題
3.3 存儲管理
3.3.1 引言
3.3.2 單一連續(xù)區(qū)存儲管理
3.3.3 分區(qū)存儲管理
3.3.4 覆蓋和交換技術(shù)
3.3.5 頁式和段式存儲管理
3.3.6 虛擬存儲器
3.3.7 高速緩沖存儲器
3.4 文件管理
3.4.1 引言
3.4.2 文件的組織(file organization)
3.4.3 文件存儲空間管理
3.4.3 文件共享
3.5 設(shè)備管理
3.5.1 引言
3.5.2 中斷處理技術(shù)
3.5.3 I/O控制
3.5.4 設(shè)備管理、調(diào)度與分配
3.5.5 磁盤設(shè)備管理
3.6 典型操作系統(tǒng)
3.6.1 MS-DOS操作系統(tǒng)
3.6.2 Windows操作系統(tǒng)
3.6.3 UNIX/Linux操作系統(tǒng)
習題三 
第4章 數(shù)據(jù)庫系統(tǒng)基本概念
4.1 數(shù)據(jù)庫系統(tǒng)的基本概念
4.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理
4.1.2 實體、屬性和關(guān)系
4.1.3 對象、事務(wù)和數(shù)據(jù)模型
4.1.4 數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)
4.2 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
4.2.1 外模式
4.2.2 概念模式
4.2.3 內(nèi)模式
4.2.4 映像
4.2.5 客戶/服務(wù)器體系結(jié)構(gòu)
4.2.6 集中與分布式處理
4.3 數(shù)據(jù)模型
4.3.1 實體之間的聯(lián)系
4.3.2 實體聯(lián)系模型(E-R)
4.3.3 層次數(shù)據(jù)模型
4.3.4 網(wǎng)狀數(shù)據(jù)模型
4.3.5 關(guān)系數(shù)據(jù)模型
4.4 關(guān)系數(shù)據(jù)模型
4.4.1 關(guān)系數(shù)據(jù)模型的基本概念
4.4.2 關(guān)系代數(shù)
4.4.3 關(guān)系演算
4.4.4 數(shù)據(jù)完整性約束
4.5 關(guān)系數(shù)據(jù)庫的標準語言SQL
4.5.1 SQL概述
4.5.2 SQL的數(shù)據(jù)定義功能
4.5.3 SQL的數(shù)據(jù)操縱功能
4.5.4 SQL的數(shù)據(jù)控制功能
4.5.5 游標(CURSORS)
4.5.6 觸發(fā)器
4.5.7 嵌入式SQL語句
4.6 事務(wù)管理、并發(fā)控制和故障恢復(fù)
4.6.1 事務(wù)管理
4.6.2 并發(fā)控制
4.6.3 故障恢復(fù)
習題四 
第5章 數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫應(yīng)用
5.1 關(guān)系數(shù)據(jù)庫的規(guī)范化理論
5.1.1 概述
5.1.2 函數(shù)依賴
5.1.3 關(guān)系規(guī)范化的1NF，2NF，3NF，BCNF
5.1.4 高級范式主題：多值依賴與第四范式
5.1.5 關(guān)系分解的正確性
5.2 數(shù)據(jù)庫設(shè)計的目標、內(nèi)容和方法
5.2.1 目標
5.2.2 內(nèi)容、方法及步驟
5.2.3 需求分析
5.2.4 語義層結(jié)構(gòu)設(shè)計
5.2.5 邏輯結(jié)構(gòu)設(shè)計
5.2.6 物理結(jié)構(gòu)設(shè)計
5.2.7 數(shù)據(jù)字典設(shè)計
5.3 主流數(shù)據(jù)庫管理系統(tǒng)及數(shù)據(jù)庫應(yīng)用開發(fā)工具
5.3.1 Oracle數(shù)據(jù)庫系統(tǒng)
5.3.2 SYBASE數(shù)據(jù)庫系統(tǒng)
5.3.3 Delphi數(shù)據(jù)庫開發(fā)工具
5.3.4 PowerBuilder數(shù)據(jù)庫應(yīng)用開發(fā)工具
5.4 數(shù)據(jù)庫技術(shù)的發(fā)展
5.4.1 數(shù)據(jù)庫技術(shù)的發(fā)展階段
5.4.2 面向?qū)ο蟮臄?shù)據(jù)庫技術(shù)
5.4.3 數(shù)據(jù)倉庫技術(shù)
5.4.4 數(shù)據(jù)挖掘技術(shù)
習題五 
附錄 習題參考答案
主要參考書目