全國計算機等級考試二級教程：計算機公共基礎(chǔ)（全國計算機等級考試新大綱應(yīng)試用書）

第1章　算法與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)　
1.1　算法的基本概念
1.2　數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
1.3　線性表
1.3.1　線性表的順序存儲結(jié)構(gòu)　
1.3.2　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
1.4　棧和隊列　
1.4.1　棧及其基本操作　
1.4.2　隊列及其基本操作
1.5　樹　
1.5.1　樹的基本概念
1.5.2　二叉樹的基本概念
1.5.3　二叉樹的存儲結(jié)構(gòu)
1.5.4　二叉樹的遍歷　
1.6　排序　
1.6.1　選擇排序　
1.6.2　插入排序
1.6.3　交換排序　
1.7　查找
1.7.1　順序查找　
1.7.2　二分查找　
本章小結(jié)
習(xí)題1
第2章　程序設(shè)計基礎(chǔ)　
2.1　程序設(shè)計方法與風(fēng)格　
2.1.1　計算機程序與程序設(shè)計語言　
2.1.2　編碼風(fēng)格　
2.2　結(jié)構(gòu)化程序設(shè)計
2.3　面向?qū)ο蟮某绦蛟O(shè)計方法　
本章小結(jié)　
習(xí)題2　
第3章　軟件工程
3.1　軟件工程的基本概念
3.2　結(jié)構(gòu)化分析方法　
3.2.1　結(jié)構(gòu)化分析方法概述　
3.2.2　數(shù)據(jù)流圖　
3.2.3　數(shù)據(jù)字典
3.2.4　軟件需求規(guī)格說明書　
3.3　軟件設(shè)計
3.3.1　總體設(shè)計
3.3.2　詳細設(shè)計
3.4　軟件測試
3.4.1　軟件測試方法　
3.4.2　測試用例的設(shè)計　
3.5　程序的調(diào)試
3.5.1　靜態(tài)調(diào)試　
3.5.2　動態(tài)調(diào)試　
本章小結(jié)　
習(xí)題3
第4章　數(shù)據(jù)庫設(shè)計基礎(chǔ)　
4.1　數(shù)據(jù)庫的基礎(chǔ)知識　
4.1.1　數(shù)據(jù)庫　
4.1.2　數(shù)據(jù)庫管理系統(tǒng)　
4.1.3　數(shù)據(jù)庫系統(tǒng)　
4.2　數(shù)據(jù)模型
4.2.1　數(shù)據(jù)模型概述
4.2.2　實體聯(lián)系模型及E-R圖
4.2.3　從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型　
4.3　關(guān)系運算
4.3.1　關(guān)系代數(shù)　
4.3.2　集合運算　
4.3.3　關(guān)系運算　
4.4　數(shù)據(jù)庫規(guī)范化理論　
4.4.1　范式
4.4.2　規(guī)范化的優(yōu)缺點
4.5　數(shù)據(jù)庫設(shè)計方法和步驟　
4.5.1　數(shù)據(jù)庫設(shè)計概述
4.5.2　數(shù)據(jù)庫設(shè)計的步驟　
本章小結(jié)
習(xí)題4　
附錄　參考答案
習(xí)題1參考答案　
習(xí)題2參考答案　
習(xí)題3參考答案
習(xí)題4參考答案
參考文獻