全國計算機等級考試二級教程：計算機公共基礎（全國計算機等級考試新大綱應試用書）

第1章　算法與數(shù)據(jù)結構基礎　
1.1　算法的基本概念
1.2　數(shù)據(jù)結構基礎
1.3　線性表
1.3.1　線性表的順序存儲結構　
1.3.2　線性表的鏈式存儲結構
1.4　棧和隊列　
1.4.1　棧及其基本操作　
1.4.2　隊列及其基本操作
1.5　樹　
1.5.1　樹的基本概念
1.5.2　二叉樹的基本概念
1.5.3　二叉樹的存儲結構
1.5.4　二叉樹的遍歷　
1.6　排序　
1.6.1　選擇排序　
1.6.2　插入排序
1.6.3　交換排序　
1.7　查找
1.7.1　順序查找　
1.7.2　二分查找　
本章小結
習題1
第2章　程序設計基礎　
2.1　程序設計方法與風格　
2.1.1　計算機程序與程序設計語言　
2.1.2　編碼風格　
2.2　結構化程序設計
2.3　面向對象的程序設計方法　
本章小結　
習題2　
第3章　軟件工程
3.1　軟件工程的基本概念
3.2　結構化分析方法　
3.2.1　結構化分析方法概述　
3.2.2　數(shù)據(jù)流圖　
3.2.3　數(shù)據(jù)字典
3.2.4　軟件需求規(guī)格說明書　
3.3　軟件設計
3.3.1　總體設計
3.3.2　詳細設計
3.4　軟件測試
3.4.1　軟件測試方法　
3.4.2　測試用例的設計　
3.5　程序的調試
3.5.1　靜態(tài)調試　
3.5.2　動態(tài)調試　
本章小結　
習題3
第4章　數(shù)據(jù)庫設計基礎　
4.1　數(shù)據(jù)庫的基礎知識　
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圖導出關系數(shù)據(jù)模型　
4.3　關系運算
4.3.1　關系代數(shù)　
4.3.2　集合運算　
4.3.3　關系運算　
4.4　數(shù)據(jù)庫規(guī)范化理論　
4.4.1　范式
4.4.2　規(guī)范化的優(yōu)缺點
4.5　數(shù)據(jù)庫設計方法和步驟　
4.5.1　數(shù)據(jù)庫設計概述
4.5.2　數(shù)據(jù)庫設計的步驟　
本章小結
習題4　
附錄　參考答案
習題1參考答案　
習題2參考答案　
習題3參考答案
習題4參考答案
參考文獻