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

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