二級C++語言程序設計：全國計算機等級考試專家講評

第1章 數據結構與算法
考綱
考綱提示
知識點歸納
【算法的基本概念】
【算法的復雜度】
【數據結構】
【數據的邏輯結構】
【數據的存儲結構】
【數據的運算】
【數據結構的圖形表示】
【線性結構與非線性結構】
【線性表】
【線性表的順序存儲結構】
【線性表的插入運算】
【線性表的刪除運算】
【?！?br />【棧的順序存儲結構】
【棧的基本運算】
【隊列】
【隊列的順序存儲結構】
【隊列的基本運算】
【線性單鏈表】
【循環(huán)鏈表】
【雙向鏈表】
【鏈表的基本操作】
【樹及其基本概念】
【二叉樹】
【二叉樹的存儲結構】
【二叉樹的遍歷】
【查找】
【排序】
典型題分析
習題
參考答案
第2章 程序設計基礎
考綱
考綱提示
知識點歸納
【程序設計的方法】
【程序設計的風格】
【結構化程序設計的主要原則】
【結構化程序的基本結構與特點】
【面向塒象的程序設計】
【面向對象方法的基本概念】
典型題分析
習題
參考答案
第3章 軟件工程基礎
考綱
考綱提示
知識點歸納
【軟件定義與特點】
【軟件危機與軟件工程】
【軟件工程過程】
【軟件生命周期】
【軟件工程的目標與原則】
【軟件工具與軟件開發(fā)環(huán)境】
【結構化分析方法】
【數據流圖】
【數據字典】
【軟件需求】
【結構化設計】
【總體設計】
【詳細設計】
【軟件測試的目的】
【軟件測試的準則】
【軟件測試技術與方法綜述】
【軟什測試的實施】
【程序調試】
【常見調試方法】
典型題分析
習題
參考答案
第4章 數據庫設計基礎
考綱
考綱提示
知識點歸納
【數據庫】
【數據庫管理系統(tǒng)】
【數據庫系統(tǒng)】
【數據庫系統(tǒng)的基本特點】
【數據庫系統(tǒng)的內部結構體系】
【數據模型】
【實體聯系模型】
【E-R圖】
【關系數據模型】
【E-R模型到關系模型的轉換】
【關系代數運算】
【數據庫的規(guī)范化】
【數據庫設計】
【需求分析】
【概念設計】
【邏輯設計】
【物理設計】
典型題分析
習題
參考答案
第5章 C++語言概述
考綱
考綱提示
知識點歸納
【C++語言的發(fā)展及其特點】
【面向對象語言的要素】
【C++對面向對象程序設計方法的支持】
【C++語言的詞法和詞法規(guī)規(guī)則】
【C++程序結構】
【C++程序的編輯、編譯、運行與調試】
典型題分析
習題
參考答案
第6章 C++數據類型
考綱
考綱提示
知識點歸納
【基本數據類型】
【導出類型】
【常量】
【變量】
【運算符】
【算術運算中的類型轉換】
【表達式】
【復合數據類型】
典型題分析
習題
參考答案
第7章 控制語句
考綱
考綱提示
知識點歸納
【C++語言的語句】
【順序控制語句】
【選擇控制語句】
【循環(huán)控制語句】
【跳轉語句】
【循環(huán)嵌套語句】
典型題分析
習題
參考答案
第8章 數組、指針與引用
考綱
考綱提示
知識點歸納
【數組的基本概念】
【字符串與字符數組】
【指針】
【指針和數組之間的關系】
【引用】
典型題分析
習題
參考答案
第9章 函數
考綱
考綱提示
知識點歸納
【函數概述】
【函數的定義和調用】
【函數的類型和返回值】
【函數的參數】
【帶有默認參數值的函數】
【標識符的作用域】
【全局變量與局部變量】
【變量的存儲類別】
【遞歸函數】
【內聯函數】
【函數重載】
【預處理】
典型題分析
習題
參考答案
第10章 類和對象
考綱
考綱提示
知識點歸納
【類】
【對象】
【構造函數與析構函數】
【對象的生存周期】
【靜態(tài)成員】
【常類型】
【this指針】
【友元】
【對象數組與成員對象】
典型題分析
習題
參考答案
第11章 派生與繼承
考綱
考綱提示
知識點歸納
【派生類】
【繼承基類的成員】
【指針的使用】
【虛基類】
典型題分析
習題
參考答案
第12章 多態(tài)性和虛函數
考綱
考綱提示
知識點歸納
【多態(tài)性的概念】
【虛函數機制的要點】
【虛函數】
【純虛函數和抽象類】
【運算符重載】
典型題分析
習題
參考答案
第13章 模板
考綱
考綱提示
知識點歸納
【函數模板】
【類模板】
典型題分析
習題
參考答案
第14章 C++流
考綱
考綱提示
知識點歸納
【C++流】
【I/O格式的控制】
【C++文件流】
典型題分析
習題
參考答案
第15章 C++上機指導
考綱
考綱提示
知識點歸納
【上機考試時間和題型】
【使用Visual C++6.0編寫和調試C++程序】
【常用算法】
【上機考試重點內容】
典型題分析
習題
參考答案
全國計算機等級考試二級C++語言程序設計全真筆試模擬試卷(一)
參考答案
全國計算機等級考試二級C++語言程序設計全真筆試模擬試卷(二)
參考答案