本书由希赛教育等考学院组织编写，内容紧扣教育部考试中心新推出的考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。本书按考试大纲的章节编写，每章后附习题，最后附习题解答。本教程各章节的内容安排合理、理论联繫实际、阐述由浅入深、简明扼要，层次分明、面向套用。本书可作为全国计算机等级考试的指定培训教材，同时也可作为其他人员学习。
基本介绍
- 书名：全国计算机等级考试专用辅导教程: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题】
【答案】：单继承，多继承。