21世纪高等院校计算机应用规划教材 全国计算机等级考试考点精讲与精练 二级C++语言程序设计2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

21世纪高等院校计算机应用规划教材 全国计算机等级考试考点精讲与精练 二级C++语言程序设计PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一部分 公共基础知识1

第1章 数据结构与算法1

1.1 算法1

考点1 算法的基本概念1

1.1.1 算法的基本概念1

考点2算法复杂度2

1.1.2 算法复杂度2

1.2 数据结构的基本概念2

考点3 数据结构的定义2

1.2.1 什么是数据结构2

1.2.2 数据结构的图形表示3

考点4 线性结构与非线性结构4

1.2.3 线性结构与非线性结构4

1.3 线性表及其顺序存储结构4

1.3.1 线性表的基本概念4

1.3.2 线性表的顺序存储结构4

1.4 栈和队列5

考点5 栈及其基本运算5

1.4.1 栈及其基本运算5

1.4.2 队列及其基本运算5

1.5 线性链表6

考点6 线性链表的基本概念6

1.5.1 线性链表的基本概念6

1.5.2 线性链表的基本运算7

1.5.3 循环链表及其基本运算7

1.6 树与二叉树7

考点7 树与二叉树及其基本性质7

1.6.1 树的基本概念7

1.6.2 二叉树及其基本性质7

1.6.3 二叉树的存储结构9

考点8 二叉树的遍历9

1.6.4 二叉树的遍历9

1.7 查找技术10

考点9 顺序查找10

1.7.1 顺序查找10

考点10 二分法查找10

1.7.2 二分法查找10

1.8 排序技术10

考点11 交换类排序法10

1.8.1 交换类排序法10

1.8.2 插入类排序法11

1.8.3 选择类排序法11

1.9 经典题解12

1.10 同步练习16

1.11 参考答案18

第2章 程序设计基础19

2.1 程序设计方法与风格19

2.2 结构化程序设计19

考点1 结构化程序设计的原则19

2.2.1 结构化程序设计的原则19

2.2.2 结构化程序的基本结构与特点19

2.2.3 结构化程序设计原则和方法的应用20

2.3 面向对象的程序设计20

2.3.1 关于面向对象方法20

考点2 面向对象方法的基本概念20

2.3.2 面向对象方法的基本概念20

2.4 经典题解21

2.5 同步练习22

2.6 参考答案22

第3章 软件工程基础23

3.1 软件工程与软件生命周期23

考点1 软件定义与软件特点23

3.1.1 软件定义与软件特点23

3.1.2 软件危机与软件工程24

考点2 软件工程过程与软件生命周期24

3.1.3 软件工程过程与软件生命周期24

3.1.4 软件工程的目标与原则25

3.1.5 软件开发工具与软件开发环境25

3.2 结构化分析方法25

3.2.1 需求分析与需求分析方法25

3.2.2 结构化分析方法25

3.2.3 软件需求规格说明书26

3.3 结构化设计方法26

考点3 软件设计的基本概念26

3.3.1 软件设计的基本概念26

3.3.2 概要设计27

考点4 详细设计29

3.3.3 详细设计29

3.4 软件测试30

考点5 软件测试的目的30

3.4.1 软件测试的目的30

3.4.2 软件测试的准则30

3.4.3 软件测试技术与方法综述31

考点6 软件测试的实施31

3.4.4 软件测试的实施31

3.5 程序的调试32

考点7 软件调试的基本概念32

3.5.1 基本概念32

3.5.2 软件调试方法32

3.6 经典题解32

3.7 同步练习35

3.8 参考答案36

第4章 数据库设计基础37

4.1 数据库系统的基本概念37

考点1 数据、数据库、数据库管理系统37

4.1.1 数据、数据库、数据库管理系统37

考点2 数据库系统的发展38

4.1.2 数据库系统的发展38

考点3 数据库系统的基本特点38

4.1.3 数据库系统的基本特点38

考点4 数据库系统的内部结构体系39

4.1.4 数据库系统的内部结构体系39

4.2 数据模型39

考点5 数据模型的基本概念39

4.2.1 数据模型的基本概念39

考点6 E-R模型39

4.2.2 E-R模型39

考点7 层次模型40

4.2.3 层次模型40

4.2.4 网状模型40

考点8 关系模型40

4.2.5 关系模型40

考点9 关系代数41

4.3 关系代数41

4.4 数据库设计与管理42

考点10 数据库设计概述42

4.4.1 数据库设计概述42

4.4.2 数据库设计的需求分析42

4.4.3 数据库概念设计42

4.4.4 数据库的逻辑设计43

4.4.5 数据库的物理设计43

4.4.6 数据库管理43

4.5 经典题解43

4.6 同步练习45

4.7 参考答案47

第二部分 C＋＋语言程序设计48

第1章 C＋＋概述48

1.1 C＋＋语言48

考点1 C＋＋语言的发展48

考点2 C＋＋语言的特点48

考点3 面向对象程序设计49

1.2 C＋＋语言的基本符号49

考点4 C＋＋语言的基本符号49

1.3 C＋＋语言的词汇49

考点5 C＋＋语言的词汇49

1.3.1 关键字49

1.3.2 标识符50

1.3.3 字面常量50

1.3.4 运算符51

1.3.5 标点符号52

1.4 C＋＋程序的基本框架52

考点6 C＋＋程序的基本框架52

1.4.1 结构化程序设计框架52

1.4.2 面向对象程序设计框架52

1.5 C＋＋程序的开发过程52

考点7 C＋＋程序的开发过程52

1.6 经典题解53

1.7 同步练习53

1.8 参考答案53

第2章 数据类型、运算符和表达式54

2.1 C＋＋语言的数据类型54

考点1 C＋＋的数据类型54

2.1.1 基本类型55

2.1.2 基本类型的派生类型55

2.2 常量55

考点2 常量定义55

2.2.1 逻辑常量55

2.2.2 字符常量56

2.2.3 整型常量56

2.2.4 实型常量57

2.2.5 枚举常量57

2.3 变量57

考点3 变量定义与使用方法57

2.3.1 变量的定义57

2.3.2 变量的使用方式58

2.3.3 常变量和符号常量58

2.4 运算符和表达式58

2.4.1 运算符和表达式的概念58

考点4 运算符的种类、运算优先级和结合性59

2.4.2 运算类型与运算符59

2.4.3 赋值运算59

2.4.4 算术运算符和算术表达式60

2.4.5 关系运算符和关系表达式61

2.4.6 逻辑运算符和逻辑表达式61

2.4.7 位运算61

2.4.8 其他运算61

2.4.9 优先级和结合性62

2.5 经典题解63

2.6 同步练习64

2.7 参考答案65

第3章 C＋＋基本语句与控制结构66

3.1 C＋＋语句66

考点1 C＋＋的基本语句66

3.2 顺序结构67

3.2.1 声明语句67

3.2.2 表达式语句68

3.2.3 基本输入输出68

3.2.4 复合语句和空语句71

3.3 选择结构71

考点2 用if语句实现分支结构71

3.3.1 if语句71

考点3 用switch语句实现多分支选择结构73

3.3.2 switch语句73

3.4 循环结构73

考点4 用for语句实现循环结构74

3.4.1 for语句74

考点5 用while语句实现循环结构74

3.4.2 while语句74

考点6 用do...while语句实现循环结构75

3.4.3 do while语句75

考点7 分支语句和循环语句的各种嵌套使用75

3.4.4 循环的嵌套75

3.5 跳转语句75

考点8 转向语句（goto,continue,break和return）75

3.5.1 break语句75

3.5.2 continue语句76

3.5.3 return语句76

3.5.4 goto语句76

3.6 经典题解76

3.7 同步练习81

3.8 参考答案83

第4章 数组、指针与引用84

4.1 数组84

考点1 一维数组的定义、初始化和访问84

4.1.1 一维数组84

考点2 二维数组的定义、初始化和访问85

4.1.2 二维数组85

考点3 字符串与字符数组86

4.1.3 字符数组86

考点4 常用字符串函数87

4.2 指针88

考点5 指针88

4.2.1 指针和地址88

4.2.2 指针和数组89

4.2.3 指针数组和函数指针89

4.3 引用90

考点6 引用90

4.4 动态存储分配90

4.5 链表91

4.5.1 链表的概念91

4.5.2 链表类型的定义91

4.5.3 单链表的常见操作92

4.6 经典题解95

4.7 同步练习99

4.8 参考答案102

第5章 函数103

5.1 函数定义104

考点1 函数的定义方法104

5.2 函数调用104

考点2 函数的调用方法104

5.3 函数原型105

5.4 函数返回类型105

考点3 函数的类型和返回值105

5.5 函数参数105

考点4 参数的传递方式与默认参数105

5.5.1 参数的传递方式105

5.5.2 默认参数106

5.6 函数重载107

考点5 函数重载107

5.7 内联函数107

考点6 内联函数107

5.8 递归函数108

考点7 递归函数108

5.9 变量的生存周期108

考点8 变量的作用域和生存周期108

5.9.1 变量的作用域108

5.9.2 变量的生存周期109

5.9.3 变量的存储类型110

5.10 编译预处理110

5.10.1 文件包含110

5.10.2 宏定义111

5.10.3 条件编译111

5.11 经典题解111

5.12 同步练习115

5.13 参考答案120

第6章 类和对象121

6.1 类的定义121

考点1 类的定义与类成员的访问121

6.1.1 类的定义121

6.1.2 类成员的访问控制122

6.1.3 类的数据成员122

6.1.4 类的成员函数122

6.2 对象的定义123

考点2 对象的定义123

6.2.1 对象的定义123

6.2.2 对象的成员123

6.3 构造函数和析构函数124

考点3 构造函数和析构函数124

6.3.1 构造函数和析构函数的定义124

6.3.2 默认构造函数和默认析构函数127

6.3.3 拷贝构造函数127

6.4 自由存储对象128

6.5 this指针128

考点4 this指针128

6.6 静态成员129

考点5 静态数据成员和静态成员函数129

6.6.1 静态数据成员129

6.6.2 静态成员函数129

6.7 常成员129

考点6 常对象与常成员函数129

6.7.1 常对象129

6.7.2 常数据成员130

6.7.3 常成员函数130

6.8 友元130

考点7 友元函数和友元类130

6.8.1 友元函数130

6.8.2 友元类131

6.9 对象数组131

考点8 对象数组131

6.10 成员对象132

考点9 成员对象132

6.11 经典题解132

6.12 同步练习143

6.13 参考答案151

第7章 继承和派生152

7.1 继承与派生152

7.1.1 基本概念152

考点1 派生类的定义和访问权限152

7.1.2 派生类的定义与构成152

7.2 派生类对基类成员的访问153

考点2 继承基类的数据成员与成员函数153

7.3 派生类的构造函数和析构函数153

7.3.1 派生类的构造函数153

7.3.2 派生类的析构函数154

7.4 多继承与虚基类154

考点3 虚基类154

7.4.1 多继承中的二义性问题154

7.4.2 虚基类的定义154

7.4.3 虚基类的构造函数155

7.5 子类型关系155

7.6 虚函数与多态性156

考点4 虚函数156

7.6.1 多态性的概念156

7.6.2 虚函数156

考点5 基类指针与派生类指针的使用157

7.6.3 虚析构函数157

考点6 纯虚函数与抽象类157

7.6.4 纯虚函数与抽象类157

7.7 经典题解157

7.8 同步练习170

7.9 参考答案179

第8章 运算符重载180

8.1 运算符函数与运算符重载180

考点1 运算符重载180

8.1.1 运算符重载的概念180

8.1.2 运算符重载的形式180

8.2 典型运算符的重载181

8.2.1 关于分数类fraction181

8.2.2 重载取负运算符“－”181

8.2.3 重载加法运算符“＋”182

8.2.4 重载增量运算符“＋＋”182

8.2.5 重载类型转换符“long”182

8.2.6 重载赋值运算符“＝”182

8.2.7 重载复合赋值运算符“＋＝”182

8.2.8 重载关系运算符“＞”183

8.2.9 重载下标访问运算符“［］”183

8.2.10 重载流运算符“＞＞”和“＜＜”183

8.3 运算符重载应注意的几个问题183

8.4 经典题解183

8.5 同步练习186

8.6 参考答案189

第9章 模板190

9.1 函数模板190

考点1 函数模板的定义和使用方式190

9.2 类模板191

考点2 类模板的定义和使用方式191

9.3 经典题解192

9.4 同步练习195

9.5 参考答案197

第10章 C＋＋流198

10.1 C＋＋流的概念198

考点1 C＋＋流的概念198

10.1.1 C＋＋流的体系结构198

10.1.2 预定义流对象199

10.1.3 提取运算符“＞＞”和插入运算符“＜＜”199

10.1.4 有格式输入输出和无格式输入输出200

10.1.5 操作符200

10.2 输入输出的格式控制200

考点2 输入输出的格式控制200

10.2.1 默认的输入输出格式200

10.2.2 格式标志与格式控制201

10.2.3 输入输出宽度的控制201

10.2.4 浮点数输出方式的控制202

10.2.5 输出精度的控制202

10.2.6 对齐方式的控制202

10.2.7 小数点处理方式的控制202

10.2.8 填充字符的控制203

10.2.9 插入换行符203

10.2.10 输入输出数制状态的控制203

10.3 文件流203

考点3 文件的I/O操作203

10.3.1 文件流的建立204

10.3.2 文件流的关闭205

10.3.3 文件流状态的判别205

10.3.4 文件流的定位205

10.3.5 有格式输入输出205

10.3.6 无格式输入输出205

10.4 经典题解207

10.5 同步练习209

10.6 参考答案211

第三部分 C＋＋典型算法程序212

算法1 求最大值、最小值和平均值212

算法2 累加和累乘213

算法3 判断某数为素数215

算法4 判断某数为完全数215

算法5 排序218

算法6 查找220

算法7 求最大公约数222

算法8 整数的各位分离223

算法9 数组元素逆置224

算法10 数组元素按列前移和后移225

算法11 矩阵的转置226

算法12 大小写字母转换228

算法13 统计单词个数229

算法14 删除字符串中的空格229

算法15 判断子串230

算法16 字符串合并230

算法17 将数字字符移至字符串前部232

算法18 从字符串中提取数字字符拼成整数234

第四部分 二级C＋＋真题与模拟235

真题库试题第1套235

真题库试题第2套247

真题库试题第3套258

真题库试题第1套答案分析270

真题库试题第2套答案分析274

真题库试题第3套答案分析278

参考文献283