全國計算機等級考試專用輔導教程：2級C++

《全國計算機等級考試專用輔導教程：2級C++》是2013年電子工業出版社出版的書籍，作者是殷建民。

基本介紹

• 中文名：全國計算機等級考試專用輔導教程:2級C++
• 作者：殷建民
• 語言：簡體中文
• 出版時間：2013年1月1日
• 出版社：電子工業出版社
• 頁數：292 頁
• ISBN：9787121192296
• 定價：39.80
• 開本：16 開

內容簡介

《全國計算機等級考試專用輔導教程: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