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

第1章 基礎(chǔ)知識(shí)
1.1 計(jì)算機(jī)系統(tǒng)組成
1.2 計(jì)算機(jī)的應(yīng)用領(lǐng)域
1.3 計(jì)算機(jī)軟件
1.3.1 計(jì)算機(jī)語言
1.3.2 系統(tǒng)軟件
1.3.3 應(yīng)用軟件
1.4 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)
1.4.1 計(jì)算機(jī)網(wǎng)絡(luò)基本概念
1.4.2 計(jì)算機(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ì)算機(jī)病毒的基本概念
1.6.6 網(wǎng)絡(luò)安全
1.6.7 操作系統(tǒng)安全
1.6.8 數(shù)據(jù)庫(kù)安全
習(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è)計(jì)的原則
2.1.4 算法效率的衡量方法和準(zhǔn)則
2.1.5 算法的存儲(chǔ)空間需求
2.2 線性表與數(shù)組
2.2.1 線性表的邏輯結(jié)構(gòu)與基本運(yùn)算
2.2.2 順序表：線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.3 線性鏈表：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.2.4 數(shù)組
2.3 棧與隊(duì)列
2.3.1 棧的定義
2.3.2 棧的實(shí)現(xiàn)
2.3.3 棧的應(yīng)用
2.3.4 隊(duì)列的定義
2.3.5 隊(duì)列的實(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 圖的存儲(chǔ)結(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è)計(jì)
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 存儲(chǔ)管理
3.3.1 引言
3.3.2 單一連續(xù)區(qū)存儲(chǔ)管理
3.3.3 分區(qū)存儲(chǔ)管理
3.3.4 覆蓋和交換技術(shù)
3.3.5 頁(yè)式和段式存儲(chǔ)管理
3.3.6 虛擬存儲(chǔ)器
3.3.7 高速緩沖存儲(chǔ)器
3.4 文件管理
3.4.1 引言
3.4.2 文件的組織(file organization)
3.4.3 文件存儲(chǔ)空間管理
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ù)庫(kù)系統(tǒng)基本概念
4.1 數(shù)據(jù)庫(kù)系統(tǒng)的基本概念
4.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理
4.1.2 實(shí)體、屬性和關(guān)系
4.1.3 對(duì)象、事務(wù)和數(shù)據(jù)模型
4.1.4 數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)
4.2 數(shù)據(jù)庫(kù)系統(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ù)庫(kù)的標(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ù)庫(kù)設(shè)計(jì)和數(shù)據(jù)庫(kù)應(yīng)用
5.1 關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論
5.1.1 概述
5.1.2 函數(shù)依賴
5.1.3 關(guān)系規(guī)范化的1NF，2NF，3NF，BCNF
5.1.4 高級(jí)范式主題：多值依賴與第四范式
5.1.5 關(guān)系分解的正確性
5.2 數(shù)據(jù)庫(kù)設(shè)計(jì)的目標(biāo)、內(nèi)容和方法
5.2.1 目標(biāo)
5.2.2 內(nèi)容、方法及步驟
5.2.3 需求分析
5.2.4 語義層結(jié)構(gòu)設(shè)計(jì)
5.2.5 邏輯結(jié)構(gòu)設(shè)計(jì)
5.2.6 物理結(jié)構(gòu)設(shè)計(jì)
5.2.7 數(shù)據(jù)字典設(shè)計(jì)
5.3 主流數(shù)據(jù)庫(kù)管理系統(tǒng)及數(shù)據(jù)庫(kù)應(yīng)用開發(fā)工具
5.3.1 Oracle數(shù)據(jù)庫(kù)系統(tǒng)
5.3.2 SYBASE數(shù)據(jù)庫(kù)系統(tǒng)
5.3.3 Delphi數(shù)據(jù)庫(kù)開發(fā)工具
5.3.4 PowerBuilder數(shù)據(jù)庫(kù)應(yīng)用開發(fā)工具
5.4 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展
5.4.1 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展階段
5.4.2 面向?qū)ο蟮臄?shù)據(jù)庫(kù)技術(shù)
5.4.3 數(shù)據(jù)倉(cāng)庫(kù)技術(shù)
5.4.4 數(shù)據(jù)挖掘技術(shù)
習(xí)題五 
附錄 習(xí)題參考答案
主要參考書目