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

第1章　算法與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)　
1.1　算法的基本概念
1.2　數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
1.3　線性表
1.3.1　線性表的順序存儲(chǔ)結(jié)構(gòu)　
1.3.2　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
1.4　棧和隊(duì)列　
1.4.1　棧及其基本操作　
1.4.2　隊(duì)列及其基本操作
1.5　樹　
1.5.1　樹的基本概念
1.5.2　二叉樹的基本概念
1.5.3　二叉樹的存儲(chǔ)結(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è)計(jì)基礎(chǔ)　
2.1　程序設(shè)計(jì)方法與風(fēng)格　
2.1.1　計(jì)算機(jī)程序與程序設(shè)計(jì)語言　
2.1.2　編碼風(fēng)格　
2.2　結(jié)構(gòu)化程序設(shè)計(jì)
2.3　面向?qū)ο蟮某绦蛟O(shè)計(jì)方法　
本章小結(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è)計(jì)
3.3.1　總體設(shè)計(jì)
3.3.2　詳細(xì)設(shè)計(jì)
3.4　軟件測(cè)試
3.4.1　軟件測(cè)試方法　
3.4.2　測(cè)試用例的設(shè)計(jì)　
3.5　程序的調(diào)試
3.5.1　靜態(tài)調(diào)試　
3.5.2　動(dòng)態(tài)調(diào)試　
本章小結(jié)　
習(xí)題3
第4章　數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)　
4.1　數(shù)據(jù)庫的基礎(chǔ)知識(shí)　
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　實(shí)體聯(lián)系模型及E-R圖
4.2.3　從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型　
4.3　關(guān)系運(yùn)算
4.3.1　關(guān)系代數(shù)　
4.3.2　集合運(yùn)算　
4.3.3　關(guān)系運(yùn)算　
4.4　數(shù)據(jù)庫規(guī)范化理論　
4.4.1　范式
4.4.2　規(guī)范化的優(yōu)缺點(diǎn)
4.5　數(shù)據(jù)庫設(shè)計(jì)方法和步驟　
4.5.1　數(shù)據(jù)庫設(shè)計(jì)概述
4.5.2　數(shù)據(jù)庫設(shè)計(jì)的步驟　
本章小結(jié)
習(xí)題4　
附錄　參考答案
習(xí)題1參考答案　
習(xí)題2參考答案　
習(xí)題3參考答案
習(xí)題4參考答案
參考文獻(xiàn)