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

第1章 基礎(chǔ)知識
1.1 計算機(jī)系統(tǒng)組成
1.2 計算機(jī)的應(yīng)用領(lǐng)域
1.3 計算機(jī)軟件
1.3.1 計算機(jī)語言
1.3.2 系統(tǒng)軟件
1.3.3 應(yīng)用軟件
1.4 計算機(jī)網(wǎng)絡(luò)基礎(chǔ)
1.4.1 計算機(jī)網(wǎng)絡(luò)基本概念
1.4.2 計算機(jī)網(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 信息認(rèn)證
1.6.4 密鑰管理
1.6.5 計算機(jī)病毒的基本概念
1.6.6 網(wǎng)絡(luò)安全
1.6.7 操作系統(tǒng)安全
1.6.8 數(shù)據(jù)庫安全
習(xí)題一 
第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 算法效率的衡量方法和準(zhǔn)則
2.1.5 算法的存儲空間需求
2.2 線性表與數(shù)組
2.2.1 線性表的邏輯結(jié)構(gòu)與基本運(yùn)算
2.2.2 順序表：線性表的順序存儲結(jié)構(gòu)
2.2.3 線性鏈表：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.2.4 數(shù)組
2.3 棧與隊列
2.3.1 棧的定義
2.3.2 棧的實(shí)現(xiàn)
2.3.3 棧的應(yīng)用
2.3.4 隊列的定義
2.3.5 隊列的實(shí)現(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 二叉排序樹
習(xí)題二 
第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 進(jìn)程管理
3.2.1 進(jìn)程
3.2.2 進(jìn)程控制
3.2.3 進(jìn)程間通信
3.2.4 進(jìn)程調(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)
習(xí)題三 
第4章 數(shù)據(jù)庫系統(tǒng)基本概念
4.1 數(shù)據(jù)庫系統(tǒng)的基本概念
4.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理
4.1.2 實(shí)體、屬性和關(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 實(shí)體之間的聯(lián)系
4.3.2 實(shí)體聯(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ù)庫的標(biāo)準(zhǔn)語言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 游標(biāo)(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ù)
習(xí)題四 
第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è)計的目標(biāo)、內(nèi)容和方法
5.2.1 目標(biāo)
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ù)
習(xí)題五 
附錄 習(xí)題參考答案
主要參考書目