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

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