全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)教程：數(shù)據(jù)庫(kù)技術(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ò)的分類(lèi)
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ù)庫(kù)安全
　習(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　樹(shù)形結(jié)構(gòu)
2．4．1　樹(shù)的定義
2．4．2　二叉樹(shù)的定義
2．4．3　樹(shù)的二叉樹(shù)表示
2．4．4　二叉樹(shù)和樹(shù)的周游
2．4．5　二樹(shù)的存儲(chǔ)和線索二叉樹(shù)
2．4．6　二叉樹(shù)周游算法
2．4．7　霍夫曼算法及其應(yīng)用
　2．5 查找
　2．5．1　線性表查找
　2．5．2　樹(shù)形結(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ù)庫(kù)技術(shù)基礎(chǔ)
第5章　關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)　
第6章　關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL
第7章　關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論與數(shù)據(jù)庫(kù)設(shè)計(jì)
第8章　數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)技術(shù)
第9章　主流關(guān)系數(shù)擾據(jù)庫(kù)管理系統(tǒng)
第10章　新一代數(shù)據(jù)庫(kù)系統(tǒng)工具
第11章　數(shù)據(jù)庫(kù)技術(shù)的發(fā)展
附錄1 全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)技術(shù)考試大綱(2007年版)
附錄2　2010年3月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試試題及參考答案——數(shù)據(jù)庫(kù)技術(shù)
附錄3　習(xí)題答案
參考文獻(xiàn)