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

第1章　計算機基礎(chǔ)知識
1．1 計算機系統(tǒng)組成
1．1．1　計算機的發(fā)展階段
1．1．2 “存儲程序”工作原理
1．1．3　計算機指令系統(tǒng)
1．1．4　計算機的硬件組成
1．1．5　微處理器
1．1．6　總線
1．1．7　計算機的軟件組成
1．1．8　計算機的配置和技術(shù)指標
1．1．9　計算機的應用領(lǐng)域
　1．2　計算機中的信息表示
1．2．1　計算機中的信息單位
1．2．2　基本二進制運算
1．2．3　數(shù)據(jù)在計算機中的表示方式
1．2．4　計算機中的非數(shù)值信息
　1．3　計算機網(wǎng)絡基礎(chǔ)
1．3．1　網(wǎng)絡的基本概念
1．3．2　網(wǎng)絡的分類
1．3．3　Internet基礎(chǔ)
1．3．4　Internet提供的服務
1．3．5　Internet的基本接入方式
　1．4　信息安全基礎(chǔ)
　 1．4．1　密碼技術(shù)
　 1．4．2　信息認證
　1．4．3　惡意軟件
　 1．4．4　計算機病毒
　1．4．5　防火墻技術(shù)
　 1．4．6　網(wǎng)絡安全
　1．4．7　操作系統(tǒng)安全
　 1．4．8　數(shù)據(jù)庫安全
　習題1
第2章　數(shù)據(jù)結(jié)構(gòu)與算法
　2．1 基本概念
2．1．1　數(shù)據(jù)結(jié)構(gòu)的基本概念
2．1．2　主要的數(shù)據(jù)存儲方式
2．1．3　算法的設(shè)計與分析
　2．2 線性表
2．2．1　順序表和一維數(shù)組
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　樹形結(jié)構(gòu)
2．4．1　樹的定義
2．4．2　二叉樹的定義
2．4．3　樹的二叉樹表示
2．4．4　二叉樹和樹的周游
2．4．5　二樹的存儲和線索二叉樹
2．4．6　二叉樹周游算法
2．4．7　霍夫曼算法及其應用
　2．5 查找
　2．5．1　線性表查找
　2．5．2　樹形結(jié)構(gòu)與查找
　2．6　排序
　2．6．1　插入排序
　 2．6．2　選擇排序
　2．6．3　交換排序
　 2．6．4　歸并排序
　習題2
第3章　操作系統(tǒng)　
第4章　數(shù)據(jù)庫技術(shù)基礎(chǔ)
第5章　關(guān)系數(shù)據(jù)庫系統(tǒng)　
第6章　關(guān)系數(shù)據(jù)庫標準語言SQL
第7章　關(guān)系數(shù)據(jù)庫的規(guī)范化理論與數(shù)據(jù)庫設(shè)計
第8章　數(shù)據(jù)庫系統(tǒng)實現(xiàn)技術(shù)
第9章　主流關(guān)系數(shù)擾據(jù)庫管理系統(tǒng)
第10章　新一代數(shù)據(jù)庫系統(tǒng)工具
第11章　數(shù)據(jù)庫技術(shù)的發(fā)展
附錄1 全國計算機等級考試三級數(shù)據(jù)庫技術(shù)考試大綱(2007年版)
附錄2　2010年3月全國計算機等級考試三級筆試試題及參考答案——數(shù)據(jù)庫技術(shù)
附錄3　習題答案
參考文獻