二級C++語言程序設(shè)計：全國計算機(jī)等級考試專家講評

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