全国计算机等级考试考点解析、例题精题与实战练习 二级C++语言程序设计PDF电子书下载

第1章 数据结构与算法 1

1.1算法 1

考点1算法的基本概念 1

考点2算法的复杂度 1

1.2数据结构的基本概念 2

考点3数据结构的定义 2

考点4数据结构的图形表示 2

考点5线性结构与非线性结构 2

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

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

考点7线性表的顺序存储结构 3

考点8顺序表的插入运算 3

考点9顺序表的删除运算 3

1.4栈和队列 4

考点10栈及其基本运算 4

考点11队列及其基本运算 4

1.5线性链表 4

考点12线性链表的基本概念 4

考点13线性链表的基本运算 4

考点14循环链表及其基本运算 5

1.6树与二叉树 5

考点15树的基本概念 5

考点16二叉树及其基本性质 5

考点17二叉树的存储结构 6

考点18二叉树的遍历 6

1.7查找技术 6

考点19顺序查找 6

考点20二分法查找 6

1.8排序技术 6

考点21交换类排序法 6

考点22插入类排序法 7

考点23选择类排序法 7

1.9经典题解 7

1.10同步自测 11

1.11同步自测答案 11

第2章 程设计基础 12

2.1程序设计方法与风格 12

考点1程序设计方法与风格 12

2.2结构化程序设计 13

考点2结构化程序设计的原则 13

考点3结构化程序的基本结构与特点 13

考点4结构化程序设计原则和方法的应用 13

2.3面向对象的程序设计 13

考点5关于面向对象方法 13

考点6面向对象方法的基本概念 14

2.4经典题解 14

2.5同步自测 15

2.6同步自测答案 16

第3章 软件工程基础 17

3.1软件工程的基本概念 17

考点1软件工程的定义 17

考点2软件生命周期的定义 17

考点3软件工程的目标与原则 17

3.2结构化分析方法 18

考点4关于结构化分析方法 18

考点5关于结构化分析的常用工具 18

考点6软件需求规格说明书 18

3.3结构化设计方法 19

考点7有关软件设计的基本内容 19

考点8有关结构化设计方法的基本内容 19

3.4软件测试 20

考点9软件测试的方法与技术 20

考点10软件测试的实施 20

3.5程序的调试 21

考点11程序调试的基本概念 21

考点12软件调试方法 21

3.6经典题解 21

3.7同步自测 24

3.8同步自测答案 24

第4章 数据库设计基础 25

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

考点1数据库 25

考点2数据库管理系统 25

考点3数据库系统 26

4.2数据模型 26

考点4数据模型的基本概念 26

考点5 E-R模型（实体-联系模型） 26

4.3关系代数 27

考点6关系模型的基本操作 27

考点7关系模型的基本运算 27

考点8关系代数中的扩充运算 28

4.4数据库设计与管理 28

考点9数据库设计方法与步骤 28

考点10数据库设计的需求分析 28

考点11数据库的概念设计 28

考点12数据库的逻辑设计 29

考点13数据库的物理设计 29

4.5经典题解 29

4.6同步自测 32

4.7同步自测答案 33

第5章 C＋＋语言概述 34

5.1 C＋＋语言的发展和特点 34

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

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

5.2面向对象程序设计 34

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

5.3 C＋＋语言的基本符号和词汇 35

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

考点5 C＋＋语言的五种词汇 35

5.4 C ＋＋程序的基本框架 37

考点6结构化程序设计框架 37

考点7面向对象程序设计框架 37

5.5 C＋＋程序的开发过程 38

考点8用Visual C＋＋6.0集成开发环境编写和调度程序 38

5.6经典题解 38

5.7同步自测 40

5.8同步自测答案 40

第6章 数据类型、运算符和表达式 41

6.1 C＋＋语言的数据类型 41

考点1基本类型 41

考点2基本类型的派生类型 42

6.2常量 42

考点3字面常量 42

考点4符号常量 44

6.3变量的定义与使用方法 44

考点5变量的定义 44

考点6变量的使用方式 45

6.4运算符和表达式 46

考点7运算符和表达式的概念 46

考点8赋值运算 46

考点9算术运算符和算术表达式 46

考点10关系运算符和关系表达式 47

考点11逻辑运算符和逻辑表达式 47

考点12位运算 47

考点13其他运算 48

考点14优先级和结合性 49

6.5经典题解 50

6.6同步自测 52

6.7同步自测答案 52

第7章 C＋＋的基本语句和控制结构 53

7.1 C＋＋语句 53

考点1 C＋＋语句的分类 53

7.2顺序结构 54

考点2声明语句 54

考点3表达式语句 54

考点4基本输入输出语句 55

考点5复合语句和空语句 55

7.3选择结构 56

考点6基本if语句 56

考点7 if…else语句 56

考点8 if语句的嵌套 57

考点9 switch语句 57

7.4循环结构 58

考点10 for语句 58

考点11 while语句 59

考点12 do…while语句 59

考点13循环的嵌套 60

考点14混合嵌套 60

7.5转向语句 60

考点15 break语句 60

考点16 continue语句 60

考点17 return语句 61

考点18 goto语句 61

7.6经典题解 61

7.7同步自测 65

7.8同步自测答案 68

第8章 数组、指针与引用 69

8.1数组 69

考点1一维数组 69

考点2二维数组 70

考点3多维数组 70

考点4字符数组 70

8.2指针 72

考点5指针和地址 72

考点6指针和数组 73

考点7指针数组和函数指针 73

8.3引用 74

考点8引用的基本概念和使用方法 74

8.4动态存储分配 74

考点9动态内存空间 74

8.5经典题解 75

8.6同步自测 79

8.7同步自测答案 81

第9章 函数 82

9.1函数的定义方法和调用方法 82

考点1函数定义 82

考点2函数调用 83

9.2函数原型和返回类型 83

考点3函数原型 83

考点4函数返回类型 84

9.3函数参数 84

考点5参数的传递方式 84

考点6默认参数 85

9.4函数重载 85

考点7函数重载的定义和使用 85

9.5内联函数 85

考点8内联函数的概念 85

9.6递归函数 86

考点9递归函数的概念 86

9.7变量的作用域与生存期 86

考点10存储类型 86

考点11生存期 87

9.8经典题解 87

9.9同步自测 92

9.10同步自测答案 94

第10章 类和对象 95

10.1类 95

考点1类的定义 95

考点2类成员的访问控制 96

考点3类的数据成员 96

考点4类的成员函数 97

10.2对象 97

考点5对象的定义 97

考点6对象成员及其访问 98

10.3构造函数和析构函数 98

考点7构造函数和析构函数的定义 98

考点8默认构造函数和默认析构函数 99

考点9复制构造函数 99

考点10重载构造函数 100

10.4对象的生存期 100

考点11全局对象、静态对象与局部对象 100

考点12自由存储对象 100

10.5静态成员 101

考点13静态数据成员 101

考点14静态成员函数 101

10.6常对象与常成员 102

考点15 常对象 102

考点16常成员函数 102

考点17常数据成员 102

10.7 this指针 103

考点18 this指针的使用 103

10.8友元 103

考点19友元函数 103

考点20友元类 103

10.9对象数组与成员对象 104

考点21对象数组 104

考点22成员对象 104

10.10经典题解 105

10.11同步自测 122

10.12同步自测答案 131

第11章 继承和派生 132

11.1继承和派生的概念 132

考点1派生类的基本概念 132

考点2派生类的定义与构成 133

11.2派生类对基类成员的访问 133

考点3派生类对基类成员的访问权限 133

11.3派生类的构造函数和析构函数 134

考点4派生类的构造函数 134

考点5派生类的析构函数 135

11.4多继承与虚基类 135

考点6多继承中的二义性问题 135

考点7虚基类的定义 135

考点8虚基类的构造函数 136

11.5虚函数与多态性 136

考点9多态性的概念 136

考点10虚函数 136

考点11基类指针与派生类指针的使用 137

考点12纯虚函数与抽象类 137

11.6经典题解 137

11.7同步自测 156

11.8同步自测答案 166

第12章 运算符重载 167

12.1运算符函数与运算符重载 167

考点1运算符重载的概念 167

考点2运算符重载的两种形式 168

12.2典型运算符的重载 168

考点3典型运算符的重载 168

12.3经典题解 170

12.4同步自测 177

12.5同步自测答案 181

第13章 模板 182

13.1函数模板 182

考点1函数模板的概念和定义 182

考点2模板函数的实例化 183

考点3模板实参的省略 183

13.2类模板 183

考点4类模板的概念和定义 183

考点5类模板的实例化 184

13.3经典题解 184

13.4同步自测 188

13.5同步自测答案 191

第14 章C＋＋流 192

14.1 C ＋＋流的概念 192

考点1 C＋＋流的体系结构 192

考点2预定义流对象 192

考点3提取运算符“>>”和插入运算符“<<” 193

考点4有格式和无格式的输入输出 193

考点5操作符 193

14.2输入输出的格式控制 194

考点6默认的输入输出格式 194

考点7格式控制标志 194

考点8格式控制函数 195

考点9输入输出宽度的控制 196

考点10浮点数输出方式的控制 196

考点11输出精度的控制 196

考点12对齐方式的控制 196

考点13小数点处理方式的控制 197

考点14填充字符的控制 197

考点15 插入换行符 197

14.3文件流 197

考点16文件流的建立、打开和关闭 197

考点17文件流状态的判别 198

考点18文件流的定位 199

考点19有格式的输入输出 200

14.4经典题解 200

14.5同步自测 206

14.6同步自测答案 208

第15章 上机考试专题辅导 209

15.1数据类型的定义和使用 209

15.2数组、指针的定义和使用 211

15.3函数的定义和常用算法的函数实现 215

15.4类和对象 223

15.5继承和派生 229

15.6运算符重载 235

15.7模板的定义和使用 239

15.8 C＋＋的流操作 243

15.9同步自测 244

15.10同步自测答案 253

第16章 笔试模拟试卷及答案分析 255

16.1笔试模拟试卷 255

笔试模拟试卷一 255

笔试模拟试卷二 261

笔试模拟试卷三 269

16.2笔试模拟试卷答案分析 277

笔试模拟试卷一答案分析 277

笔试模拟试卷二答案分析 280

笔试模拟试卷三答案分析 283

第17章 机试模拟试卷及答案分析 287

17.1机试模拟试卷 287

机试模拟试卷一 287

机试模拟试卷二 291

机试模拟试卷三 294

17.2机试模拟试卷答案分析 298

机试模拟试卷一答案分析 298

机试模拟试卷二答案分析 299

机试模拟试卷三答案分析 300