二級(jí)C++語(yǔ)言程序設(shè)計(jì)：全國(guó)計(jì)算機(jī)等級(jí)考試專家講評(píng)

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