名師講堂二級公共基礎知識(簡體書)

本書以教育部考試中心頒布的最新版《全國計算機等級考試考試大綱》（2004年版）為依據，在認真研究歷次真題的基礎上編寫而成。
全書共6講。第1講是在深入研究考試大綱的基礎上，總結提煉各部分考試內容的考查方式和命題方式，并為考生提供復習建議。第2講～第5講分別講解了算法與數據結構、程序設計基礎、軟件工程基礎和數據庫設計基礎的相關考試內容，均是先以“名師講義”的形式總結和歸納重要知識點及各知識點之間的聯系，并提供學習這些知識點的方法，然后從題型的角度分類歸納歷次考試真題，通過詳細講解真題進一步介紹了解答此類試題需要的知識點，并提供了解題思路和應試技巧。第6講由5套模擬試題和參考答案組成，幫助考生總結所學知識和進行自我檢測。
本書適用于報考全國計算機等級考試二級科目考試的考生，同時也可作為大中專院校相關專業的教學輔導書或各類相關培訓班的教材。

第1講　考試大綱精講及復習指南　
　1.1　基本要求　
　1.2　考試內容　
第2講　算法與數據結構　
　2.1　名師講義　
　2.2　題型歸納與精講　
2.2.1　題型1：與算法的復雜度有關的命題　
2.2.2　題型2：與數據的存儲結構定義有關的命題　
2.2.3　題型3：與棧有關的命題　
2.2.4　題型4：與物理結構與邏輯結構之間的聯系有關的命題　
2.2.5　題型5：與數據查找有關的命題　
2.2.6　題型6：與排序方法中的比較次數有關的命題　
2.2.7　題型7：與二叉樹的特點有關的命題　
2.2.8　題型8：與樹的遍歷有關的命題　
　2.3　熱點試題與精解　
2.3.1　熱點試題　
2.3.2　熱點試題的精解　
第3講　程序設計基礎　
　3.1　名師講義　
　3.2　題型歸納與精講　
3.2.1　題型1：與結構化程序設計方法有關的命題　
3.2.2　題型2：與類或對象有關的命題　
　3.3　熱點試題與精解　
3.3.1　熱點試題　
3.3.2　熱點試題的精解　
第4講　軟件工程基礎　
　4.1　名師講義　
　4.2　題型歸納與精講　
4.2.1　題型1：與軟件的定義有關的命題　
4.2.2　題型2：與軟件工程的基本概念有關的命題　
4.2.3　題型3：與軟件開發生命周期有關的命題　
4.2.4　題型4：與軟件的設計工具有關的命題　
4.2.5　題型5：與軟件測試有關的命題　
4.2.6　題型6：與模塊的獨立性有關的命題　
　4.3　熱點試題與精解　
4.3.1　熱點試題　
4.3.2　熱點試題的精解　
第5講　數據庫設計基礎　
　5.1　名師講義　
　5.2　題型歸納與精講　
5.2.1　題型1：與三個重要概念有關的命題　
5.2.2　題型2：與數據的獨立性有關的命題　
5.2.3　題型3：與數據模型有關的命題　
5.2.4　題型4：與關系有關的命題　
5.2.5　題型5：與關系運算有關的命題　
5.2.6　題型6：與數據庫設計有關的命題　
5.2.7　題型7：與E-R圖有關的命題　
　5.3　熱點試題與精解　
5.3.1　熱點試題　
5.3.2　熱點試題的精解　
第6講　模擬題　
　6.1　模擬試題　
6.1.1　模擬試題（一）　
6.1.2　模擬試題（二）　
6.1.3　模擬試題（三）　
6.1.4　模擬試題（四）　
6.1.5　模擬試題（五）　
　6.2　模擬試題參考答案　
6.2.1　模擬試題（一）的參考答案　
6.2.2　模擬試題（二）的參考答案　
6.2.3　模擬試題（三）的參考答案　
6.2.4　模擬試題（四）的參考答案　
6.2.5　模擬試題（五）的參考答案