本書由希賽教育等考學院組織編寫，內容緊扣教育部考試中心新推出的考試大綱，通過對歷年試題進行科學分析、研究、總結、提煉而成。本書按考試大綱的章節編寫，每章後附習題，最後附習題解答。本教程各章節的內容安排合理、理論聯繫實際、闡述由淺入深、簡明扼要，層次分明、面向套用。本書可作為全國計算機等級考試的指定培訓教材，同時也可作為其他人員學習。
基本介紹
- 書名：全國計算機等級考試專用輔導教程:2級C++
- 出版社：電子工業出版社
- 頁數：292頁
- 開本：16
- 定價：39.80
- 作者：殷建民
- 出版日期：2013年1月1日
- 語種：簡體中文
- ISBN：9787121192296
內容簡介,圖書目錄,文摘,
內容簡介
《全國計算機等級考試專用輔導教程:2級C++(2013無紙化考試版)》可作為全國計算機等級考試的指定培訓教材，同時也可作為其他人員學習。
圖書目錄
第1章算法和數據結構1
1.1算法與數據結構概述1
1.1.1算法的概念1
1.1.2算法的複雜度3
1.1.3數據結構的定義3
1.1.4數據結構的表示4
1.1.5線性結構與非線性結構4
1.2線性表5
1.2.1線性表概述5
1.2.2線性表的順序存儲5
1.3棧和佇列7
1.3.1棧的定義與操作7
1.3.2佇列的定義與操作8
1.4線性鍊表9
1.4.1線性表的鏈式存儲9
1.4.2雙向鍊表的結構及其基本運算10
1.5樹與二叉樹11
1.5.1樹的定義11
1.5.2二叉樹的定義及其性質12
1.5.3二叉樹的遍歷13
1.6查找技術15
1.6.1順序查找15
1.6.2二分法查找16
1.7排序技術16
1.8本章習題19
第2章程式設計22
2.1程式設計的方法與風格22
2.2結構化程式設計23
2.3面向對象的程式設計24
2.3.1面向對象的特點24
2.3.2類和實例25
2.3.3訊息26
2.4本章習題26
第3章軟體工程基礎28
3.1軟體工程基本概念28
3.1.1軟體的含義28
3.1.2軟體工程概念29
3.2結構化分析方法30
3.2.1結構化分析方法30
3.2.2軟體需求規格說明書32
3.3結構化設計方法33
3.3.1軟體設計的基本內容33
3.3.2結構化設計35
3.3.3概要設計35
3.3.4詳細設計37
3.4軟體測試37
3.4.1軟體測試概述38
3.4.2軟體測試技術38
3.5程式的調試40
3.5.1步驟與方法40
3.5.2靜態調試41
3.5.3動態調試42
3.6本章習題43
第4章資料庫設計基礎45
4.1資料庫的基本概念45
4.1.1數據和信息45
4.1.2數據處理、資料庫與資料庫管理系統46
4.1.3資料庫系統的發展47
4.1.4資料庫系統的內部結構體系48
4.2數據模型50
4.2.1數據模型概述50
4.2.2E—R模型51
4.2.3關係模型53
4.2.4數據操作54
4.2.5關係中的數據約束54
4.3關係代數55
4.4資料庫設計56
4.5本章習題57
第5章C++語言概述59
5.1面向對象的程式設計59
考點：面向對象程式設計的3個特徵59
5.2C++語言的基本符號與辭彙60
5.2.1考點1：C++語言的基本符號60
5.2.2考點2：C++語言的5種辭彙60
5.2.3考點3：關鍵字60
5.2.4考點4：標識符61
5.2.5考點5：字面常量62
5.2.6考點6：運算符62
5.2.7考點7：標點符號62
5.3C++程式的基本框架62
5.3.1考點1：結構化程式設計框架63
5.3.2考點2：面向對象程式設計框架63
5.4VisualC++6.0集成開發環境64
5.4.1考點1：集成開發環境與項目64
5.4.2考點2：標準C++程式編寫步驟65
5.4.3考點3：標準C++程式修改步驟65
5.4.4考點4：基本調試功能65
5.5本章習題66
第6章數據類型、表達式與基本運算68
6.1C++數據類型及其定義方法68
6.1.1考點1：基本類型68
6.1.2考點2：基本類型的派生類型69
6.2C++常量的定義69
6.2.1考點1：字面常量69
6.2.2考點2：符號常量71
6.3C++變數的定義與使用方法72
6.3.1考點1：變數的定義72
6.3.2考點2：變數的使用方式72
6.4運算符和表達式73
6.4.1考點1：運算符和表達式的概念73
6.4.2考點2：賦值運算73
6.4.3考點3：算術運算符和算術表達式74
6.4.4考點4：關係運算符和關係表達式74
6.4.5考點5：邏輯運算符和邏輯表達式75
6.4.6考點6：位運算75
6.4.7考點7：其他運算75
6.4.8考點8：優先權和結合性76
6.5本章習題77
第7章C++的基本語句79
7.1C++的基本語句79
7.1.1考點1：聲明語句80
7.1.2考點2：表達式語句80
7.1.3考點3：基本輸入/輸出語句80
7.1.4考點4：複合語句和空語句81
7.2if語句81
7.2.1考點1：基本if語句81
7.2.2考點2：if
7.3switch語句82
7.4for語句83
7.5while語句84
7.6do
7.7轉向語句85
7.7.1考點1：break語句85
7.7.2考點2：continue語句86
7.7.3考點3：return語句86
7.7.4考點4：goto語句87
7.8選擇語句和循環語句的各種嵌套87
7.8.1考點1：選擇語句的嵌套87
7.8.2考點2：循環語句的嵌套88
7.8.3考點3：混合嵌套88
7.9本章習題88
第8章數組、指針與引用91
8.1一維數組91
8.1.1考點1：數組的定義91
8.1.2考點2：數組的初始化92
8.1.3考點3：數組的訪問和多維數組93
8.2字元串與字元數組94
8.2.1考點1：字元串的定義和存儲94
8.2.2考點2：字元數組及輸入/輸出95
8.3常用字元串函式97
8.3.1考點1：strlen和strcpy97
8.3.2考點2：strcat和strcmp98
8.3.3考點3：strstr和其他98
8.4指針和指針變數100
8.4.1考點1：基本概念100
8.4.2考點2：指針與數組101
8.5引用103
本節考點：基本概念和使用方法103
8.6本章習題104
第9章函式107
9.1函式的定義方法和調用方法107
10.1.1考點1：函式的定義107
9.1.2考點2：函式的調用108
9.2函式原型和返回類型109
9.2.1考點1：函式的聲明109
9.3形式參數與實際參數110
9.3.1考點1：基本概念和傳值110
9.3.2考點2：傳地址和傳引用111
9.4變數的作用域113
本節考點：存儲類型的基本知識113
9.5遞歸函式115
本節考點：用遞歸解決問題115
9.6內聯函式117
本節考點：內聯函式和宏117
9.7帶有默認參數值的函式118
本節考點：默認參數值的定義和使用118
9.8函式的重載119
本節考點：函式重載的定義和使用119
9.9本章習題120
第10章類與對象124
10.1類124
10.1.1考點1：類的定義124
10.1.2考點2：類成員的訪問許可權125
10.1.3考點3：類與結構126
10.1.4考點4：數據成員的定義126
10.1.5考點5：成員函式的定義126
10.2對象127
10.2.1考點1：對象的定義127
10.2.2考點2：對象成員的訪問127
10.3構造函式與析構函式128
10.3.1考點1：構造函式和析構函式的定義128
10.3.2考點2：重載構造函式131
10.3.3考點3：複製構造函式131
10.4靜態成員132
10.4.1考點1：靜態數據成員132
10.4.2考點2：靜態數據成員初始化133
10.4.3考點3：靜態成員函式134
10.5常對象與常成員134
10.5.1考點1：常對象134
10.5.2考點2：常對象成員134
10.5.3考點3：常數據成員135
10.5.4考點4：常成員函式135
10.6this指針的使用137
10.6.1考點1：this指針的定義137
10.6.2考點2：友元函式與this指針137
10.7友元函式和友元類138
10.7.1考點1：友元函式的定義138
10.7.2考點2：友元類138
10.8對象數組與成員對象139
10.8.1考點1：對象數組139
10.8.2考點2：成員對象140
10.9本章習題141
第11章類的繼承和派生161
11.1繼承與派生161
11.1.1考點1：繼承與派生的基本概念161
11.1.2考點2：派生類的定義162
11.1.3考點3：派生類的構成162
11.2派生類對基類成員的訪問163
11.2.1考點1：派生類對基類成員的訪問許可權163
11.2.2考點2：派生類中基類成員的許可權164
11.3派生類的構造函式與析構函式167
11.3.1考點1：派生類中的構造函式167
11.3.2考點2：派生類的析構函式169
11.4虛基類170
11.4.1考點1：繼承的二義性170
11.4.2考點2：虛基類的定義171
13.4.3考點3：虛基類的構造函式171
11.5本章習題172
第12章多態性187
12.1虛函式機制187
12.1.1考點1：多態性的概念187
12.1.2考點2：虛函式的概念187
12.1.3考點3：純虛函式與抽象類188
12.2基類指針與派生類指針189
本節考點：指針與重定義成員函式的訪問189
12.3運算符重載192
12.3.1考點1：運算符重載的概念192
12.3.2考點2：運算符重載的定義193
12.3.3考點3：典型的運算符重載194
12.4本章習題199
第13章模板213
13.1函式模板213
13.1.1考點1：函式模板的概念和聲明213
13.1.2考點2：模板函式214
13.1.3考點3：函式模板的實例化214
13.1.4考點4：模板實參的省略215
13.2類模板216
13.2.1考點1：類模板的概念和聲明216
13.2.2考點2：類模板的實例化218
13.3本章習題218
第14章輸入、輸出流222
14.1C++流222
14.1.1考點1：C++流的概念和I/O類庫222
14.1.2考點2：預定義流對象223
14.1.3考點3：提取運算符“>>”和插入運算符“<<”223
14.1.4考點4：預定義流對象的使用（cin、cout）224
14.2格式控制數據的輸入/輸出224
14.2.1考點1：默認的輸入/輸出格式224
14.2.2考點2：格式控制標誌225
14.2.3考點3：格式控制函式225
14.2.4考點4：操作符226
14.3檔案的I/O操作228
14.3.1考點1：檔案流的建立、打開和關閉228
14.3.2考點2：檔案流狀態的判別230
14.3.3考點3：檔案流的定位230
14.3.4考點4：特殊的檔案流231
14.3.5考點5：檔案流的無格式輸入、輸出231
14.4本章習題232
第15章上機模擬試題及解析236
15.1上機應試技巧236
15.1.1上機考試紀律236
15.1.2機試環境236
15.1.3機試時間237
15.1.4機試題型及分值237
15.1.5操作步驟及考試規則237
15.2上機模擬試題一240
15.3上機模擬試題二242
15.4上機模擬試題三244
15.5上機模擬試題四247
15.6上機模擬試題五249
15.7上機模擬試題一參考答案及解析251
15.8上機模擬試題二參考答案及解析252
15.9上機模擬試題三參考答案及解析253
15.10上機模擬試題四參考答案及解析253
15.11上機模擬試題五參考答案及解析254
附錄A習題參考答案與解析256
附錄B2012年3月筆試試卷、參考答案及解析292
附錄C2012年9月筆試試卷、參考答案及解析305
1.1算法與數據結構概述1
1.1.1算法的概念1
1.1.2算法的複雜度3
1.1.3數據結構的定義3
1.1.4數據結構的表示4
1.1.5線性結構與非線性結構4
1.2線性表5
1.2.1線性表概述5
1.2.2線性表的順序存儲5
1.3棧和佇列7
1.3.1棧的定義與操作7
1.3.2佇列的定義與操作8
1.4線性鍊表9
1.4.1線性表的鏈式存儲9
1.4.2雙向鍊表的結構及其基本運算10
1.5樹與二叉樹11
1.5.1樹的定義11
1.5.2二叉樹的定義及其性質12
1.5.3二叉樹的遍歷13
1.6查找技術15
1.6.1順序查找15
1.6.2二分法查找16
1.7排序技術16
1.8本章習題19
第2章程式設計22
2.1程式設計的方法與風格22
2.2結構化程式設計23
2.3面向對象的程式設計24
2.3.1面向對象的特點24
2.3.2類和實例25
2.3.3訊息26
2.4本章習題26
第3章軟體工程基礎28
3.1軟體工程基本概念28
3.1.1軟體的含義28
3.1.2軟體工程概念29
3.2結構化分析方法30
3.2.1結構化分析方法30
3.2.2軟體需求規格說明書32
3.3結構化設計方法33
3.3.1軟體設計的基本內容33
3.3.2結構化設計35
3.3.3概要設計35
3.3.4詳細設計37
3.4軟體測試37
3.4.1軟體測試概述38
3.4.2軟體測試技術38
3.5程式的調試40
3.5.1步驟與方法40
3.5.2靜態調試41
3.5.3動態調試42
3.6本章習題43
第4章資料庫設計基礎45
4.1資料庫的基本概念45
4.1.1數據和信息45
4.1.2數據處理、資料庫與資料庫管理系統46
4.1.3資料庫系統的發展47
4.1.4資料庫系統的內部結構體系48
4.2數據模型50
4.2.1數據模型概述50
4.2.2E—R模型51
4.2.3關係模型53
4.2.4數據操作54
4.2.5關係中的數據約束54
4.3關係代數55
4.4資料庫設計56
4.5本章習題57
第5章C++語言概述59
5.1面向對象的程式設計59
考點：面向對象程式設計的3個特徵59
5.2C++語言的基本符號與辭彙60
5.2.1考點1：C++語言的基本符號60
5.2.2考點2：C++語言的5種辭彙60
5.2.3考點3：關鍵字60
5.2.4考點4：標識符61
5.2.5考點5：字面常量62
5.2.6考點6：運算符62
5.2.7考點7：標點符號62
5.3C++程式的基本框架62
5.3.1考點1：結構化程式設計框架63
5.3.2考點2：面向對象程式設計框架63
5.4VisualC++6.0集成開發環境64
5.4.1考點1：集成開發環境與項目64
5.4.2考點2：標準C++程式編寫步驟65
5.4.3考點3：標準C++程式修改步驟65
5.4.4考點4：基本調試功能65
5.5本章習題66
第6章數據類型、表達式與基本運算68
6.1C++數據類型及其定義方法68
6.1.1考點1：基本類型68
6.1.2考點2：基本類型的派生類型69
6.2C++常量的定義69
6.2.1考點1：字面常量69
6.2.2考點2：符號常量71
6.3C++變數的定義與使用方法72
6.3.1考點1：變數的定義72
6.3.2考點2：變數的使用方式72
6.4運算符和表達式73
6.4.1考點1：運算符和表達式的概念73
6.4.2考點2：賦值運算73
6.4.3考點3：算術運算符和算術表達式74
6.4.4考點4：關係運算符和關係表達式74
6.4.5考點5：邏輯運算符和邏輯表達式75
6.4.6考點6：位運算75
6.4.7考點7：其他運算75
6.4.8考點8：優先權和結合性76
6.5本章習題77
第7章C++的基本語句79
7.1C++的基本語句79
7.1.1考點1：聲明語句80
7.1.2考點2：表達式語句80
7.1.3考點3：基本輸入/輸出語句80
7.1.4考點4：複合語句和空語句81
7.2if語句81
7.2.1考點1：基本if語句81
7.2.2考點2：if
7.3switch語句82
7.4for語句83
7.5while語句84
7.6do
7.7轉向語句85
7.7.1考點1：break語句85
7.7.2考點2：continue語句86
7.7.3考點3：return語句86
7.7.4考點4：goto語句87
7.8選擇語句和循環語句的各種嵌套87
7.8.1考點1：選擇語句的嵌套87
7.8.2考點2：循環語句的嵌套88
7.8.3考點3：混合嵌套88
7.9本章習題88
第8章數組、指針與引用91
8.1一維數組91
8.1.1考點1：數組的定義91
8.1.2考點2：數組的初始化92
8.1.3考點3：數組的訪問和多維數組93
8.2字元串與字元數組94
8.2.1考點1：字元串的定義和存儲94
8.2.2考點2：字元數組及輸入/輸出95
8.3常用字元串函式97
8.3.1考點1：strlen和strcpy97
8.3.2考點2：strcat和strcmp98
8.3.3考點3：strstr和其他98
8.4指針和指針變數100
8.4.1考點1：基本概念100
8.4.2考點2：指針與數組101
8.5引用103
本節考點：基本概念和使用方法103
8.6本章習題104
第9章函式107
9.1函式的定義方法和調用方法107
10.1.1考點1：函式的定義107
9.1.2考點2：函式的調用108
9.2函式原型和返回類型109
9.2.1考點1：函式的聲明109
9.3形式參數與實際參數110
9.3.1考點1：基本概念和傳值110
9.3.2考點2：傳地址和傳引用111
9.4變數的作用域113
本節考點：存儲類型的基本知識113
9.5遞歸函式115
本節考點：用遞歸解決問題115
9.6內聯函式117
本節考點：內聯函式和宏117
9.7帶有默認參數值的函式118
本節考點：默認參數值的定義和使用118
9.8函式的重載119
本節考點：函式重載的定義和使用119
9.9本章習題120
第10章類與對象124
10.1類124
10.1.1考點1：類的定義124
10.1.2考點2：類成員的訪問許可權125
10.1.3考點3：類與結構126
10.1.4考點4：數據成員的定義126
10.1.5考點5：成員函式的定義126
10.2對象127
10.2.1考點1：對象的定義127
10.2.2考點2：對象成員的訪問127
10.3構造函式與析構函式128
10.3.1考點1：構造函式和析構函式的定義128
10.3.2考點2：重載構造函式131
10.3.3考點3：複製構造函式131
10.4靜態成員132
10.4.1考點1：靜態數據成員132
10.4.2考點2：靜態數據成員初始化133
10.4.3考點3：靜態成員函式134
10.5常對象與常成員134
10.5.1考點1：常對象134
10.5.2考點2：常對象成員134
10.5.3考點3：常數據成員135
10.5.4考點4：常成員函式135
10.6this指針的使用137
10.6.1考點1：this指針的定義137
10.6.2考點2：友元函式與this指針137
10.7友元函式和友元類138
10.7.1考點1：友元函式的定義138
10.7.2考點2：友元類138
10.8對象數組與成員對象139
10.8.1考點1：對象數組139
10.8.2考點2：成員對象140
10.9本章習題141
第11章類的繼承和派生161
11.1繼承與派生161
11.1.1考點1：繼承與派生的基本概念161
11.1.2考點2：派生類的定義162
11.1.3考點3：派生類的構成162
11.2派生類對基類成員的訪問163
11.2.1考點1：派生類對基類成員的訪問許可權163
11.2.2考點2：派生類中基類成員的許可權164
11.3派生類的構造函式與析構函式167
11.3.1考點1：派生類中的構造函式167
11.3.2考點2：派生類的析構函式169
11.4虛基類170
11.4.1考點1：繼承的二義性170
11.4.2考點2：虛基類的定義171
13.4.3考點3：虛基類的構造函式171
11.5本章習題172
第12章多態性187
12.1虛函式機制187
12.1.1考點1：多態性的概念187
12.1.2考點2：虛函式的概念187
12.1.3考點3：純虛函式與抽象類188
12.2基類指針與派生類指針189
本節考點：指針與重定義成員函式的訪問189
12.3運算符重載192
12.3.1考點1：運算符重載的概念192
12.3.2考點2：運算符重載的定義193
12.3.3考點3：典型的運算符重載194
12.4本章習題199
第13章模板213
13.1函式模板213
13.1.1考點1：函式模板的概念和聲明213
13.1.2考點2：模板函式214
13.1.3考點3：函式模板的實例化214
13.1.4考點4：模板實參的省略215
13.2類模板216
13.2.1考點1：類模板的概念和聲明216
13.2.2考點2：類模板的實例化218
13.3本章習題218
第14章輸入、輸出流222
14.1C++流222
14.1.1考點1：C++流的概念和I/O類庫222
14.1.2考點2：預定義流對象223
14.1.3考點3：提取運算符“>>”和插入運算符“<<”223
14.1.4考點4：預定義流對象的使用（cin、cout）224
14.2格式控制數據的輸入/輸出224
14.2.1考點1：默認的輸入/輸出格式224
14.2.2考點2：格式控制標誌225
14.2.3考點3：格式控制函式225
14.2.4考點4：操作符226
14.3檔案的I/O操作228
14.3.1考點1：檔案流的建立、打開和關閉228
14.3.2考點2：檔案流狀態的判別230
14.3.3考點3：檔案流的定位230
14.3.4考點4：特殊的檔案流231
14.3.5考點5：檔案流的無格式輸入、輸出231
14.4本章習題232
第15章上機模擬試題及解析236
15.1上機應試技巧236
15.1.1上機考試紀律236
15.1.2機試環境236
15.1.3機試時間237
15.1.4機試題型及分值237
15.1.5操作步驟及考試規則237
15.2上機模擬試題一240
15.3上機模擬試題二242
15.4上機模擬試題三244
15.5上機模擬試題四247
15.6上機模擬試題五249
15.7上機模擬試題一參考答案及解析251
15.8上機模擬試題二參考答案及解析252
15.9上機模擬試題三參考答案及解析253
15.10上機模擬試題四參考答案及解析253
15.11上機模擬試題五參考答案及解析254
附錄A習題參考答案與解析256
附錄B2012年3月筆試試卷、參考答案及解析292
附錄C2012年9月筆試試卷、參考答案及解析305
文摘
著作權頁：
插圖：
第11章 類的繼承和派生
本章主要考查派生類的定義與訪問許可權、虛基類的概念等，包括派生類的定義、派生類繼承方式，以及對基類中的數據成員與成員函式的訪問許可權、派生類構造函式與析構函式的調用機制、派生類的二義性處理和虛基類等。繼承是面向對象的三大特性之一。通過對歷年試卷內容的分析，本章考核內容約占卷面分數的10.625%，屬於重點考查對象，由命題走勢圖11—1可知，本節所涉及考題分值總體呈波浪趨勢。
11.1繼承與派生
11.1.1 考點1：繼承與派生的基本概念
類的繼承是新的類從已有的類中取得已有的特性，諸如數據成員、成員函式等，類的派生是從已有的類產生新類的過程，這個已有的類稱之為基類或者父類，而新類則稱之為派生類或者子類，派生類具有基類的數據成員和成員函式，同時增加了新的成員。
從派生類的角度，根據其擁有的基類數目的不同，可以分為單繼承和多繼承。一個類只有一個直接基類時，稱為單繼承；而一個類同時有多個直接繼承類時，則稱為多繼承。
【例11.1】如果一個派生類只有一個直接基類，則該類的繼承方式稱為（ ）繼承：如果一個派生類同時有多個直接基類，則該類的繼承方式稱為（ ）繼承。【2010年9月填空第6、7題】
【答案】：單繼承，多繼承。
插圖：
第11章 類的繼承和派生
本章主要考查派生類的定義與訪問許可權、虛基類的概念等，包括派生類的定義、派生類繼承方式，以及對基類中的數據成員與成員函式的訪問許可權、派生類構造函式與析構函式的調用機制、派生類的二義性處理和虛基類等。繼承是面向對象的三大特性之一。通過對歷年試卷內容的分析，本章考核內容約占卷面分數的10.625%，屬於重點考查對象，由命題走勢圖11—1可知，本節所涉及考題分值總體呈波浪趨勢。
11.1繼承與派生
11.1.1 考點1：繼承與派生的基本概念
類的繼承是新的類從已有的類中取得已有的特性，諸如數據成員、成員函式等，類的派生是從已有的類產生新類的過程，這個已有的類稱之為基類或者父類，而新類則稱之為派生類或者子類，派生類具有基類的數據成員和成員函式，同時增加了新的成員。
從派生類的角度，根據其擁有的基類數目的不同，可以分為單繼承和多繼承。一個類只有一個直接基類時，稱為單繼承；而一個類同時有多個直接繼承類時，則稱為多繼承。
【例11.1】如果一個派生類只有一個直接基類，則該類的繼承方式稱為（ ）繼承：如果一個派生類同時有多個直接基類，則該類的繼承方式稱為（ ）繼承。【2010年9月填空第6、7題】
【答案】：單繼承，多繼承。
