全国计算机等级考试 笔试教程·上机指导·模拟训练·历年真题 四合一精编本 二级C++语言程序设计PDF|Epub|txt|kindle电子书版本网盘下载

全国计算机等级考试 笔试教程·上机指导·模拟训练·历年真题 四合一精编本 二级C++语言程序设计PDF格式电子书版下载

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

第一部分 笔试部分1

上篇 公共基础知识1

第1章 数据结构与算法1

1.1 算法2

1.1.1 算法的基本概念2

1.1.2 算法复杂度2

1.2 数据结构的基本概念3

1.2.1 什么是数据结构3

1.2.2 数据结构的图形表示4

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

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

1.3.1 线性表的基本概念5

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

1.3.3 顺序表的插入运算6

1.3.4 顺序表的删除运算6

1.4 栈和队列7

1.4.1 栈及其基本运算7

1.4.2 队列及其基本操作8

1.5 线性链表9

1.5.1 线性链表的基本概念9

1.5.2 线性链表的基本运算11

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

1.6 树与二叉树12

1.6.1 树的基本概念12

1.6.2 二叉树及其基本性质12

1.6.3 二叉树的存储结构13

1.6.4 二叉树的遍历13

1.7 查找技术14

1.7.1 顺序查找15

1.7.2 二分法查找15

1.8 排序技术15

1.8.1 交换类排序法15

1.8.2 插入类排序16

1.8.3 选择类排序16

第2章 程序设计基础21

2.1 程序设计方法与风格21

2.2 结构化程序设计22

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

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

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

2.3 面向对象的程序设计24

第3章 软件工程基础27

3.1 软件工程基本概念27

3.1.1 软件定义与软件特点27

3.1.2 软件危机与软件工程27

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

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

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

3.2 结构化分析方法30

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

3.2.2 结构化分析方法30

3.2.3 软件需求规格说明书32

3.3 结构化设计方法33

3.3.1 软件设计的基本概念33

3.3.2 概要设计34

3.3.3 详细设计36

3.4 软件测试37

3.4.1 软件测试的目的37

3.4.2 软件测试的准则38

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

3.4.4 软件测试的实施40

3.5 程序的调试42

3.5.1 基本概念42

3.5.2 软件调试方法42

第4章 数据库设计基础46

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

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

4.1.2 数据库系统的发展47

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

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

4.2 数据模型49

4.2.1 数据模型的基本概念49

4.2.2 E-R模型49

4.2.3 层次模型51

4.2.4 网状模型51

4.2.5 关系模型51

4.3 关系代数53

4.4 数据库设计与管理55

4.4.1 数据库设计概述55

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

4.4.3 数据库概念设计56

4.4.4 数据库的逻辑设计57

4.4.5 数据库的物理设计57

下篇 C++语言程序设计61

第1章 C++语言概述61

1.1 C++语言的发展61

1.2 C++语言的特点62

1.3 面向对象程序设计62

1.4 C++语言中的基本符号63

1.5 C++语言的词汇63

1.6 C++程序的基本框架65

1.6.1 C++程序结构65

1.6.2 结构化程序设计框架65

1.6.3 面向对象程序设计框架65

1.7 C++程序的开发过程66

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

2.1 C++语言的数据类型69

2.1.1 基本类型69

2.1.2 基本类型的派生类型69

2.2 常量70

2.2.1 逻辑常量71

2.2.2 字符常量71

2.2.3 整型常量71

2.2.4 实型常量72

2.2.5 枚举常量72

2.3 变量73

2.3.1 变量的定义74

2.3.2 变量的使用方式74

2.3.3 符号常量声明语句74

2.3.4 使用＃define命令定义符号常量75

2.4 运算符和表达式75

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

2.4.2 运算类型与运算符75

2.4.3 赋值运算75

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

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

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

2.4.7 位运算77

2.4.8 其他运算77

2.4.9 优先级和结合性78

第3章 基本控制结构83

3.1 C+++++语句83

3.2 顺序结构83

3.2.1 声明语句83

3.2.2 表达式语句84

3.2.3 基本输入输出84

3.2.4 复合语句和空语句84

3.3 选择结构85

3.3.1 if语句85

3.3.2 switch语句86

3.4 循环结构88

3.4.1 for语句88

3.4.2 while语句89

3.4.3 do…while语句89

3.4.4 循环的嵌套90

3.5 跳转语句90

3.5.1 break语句90

3.5.2 continue语句91

3.5.3 return语句91

3.5.4 goto语句91

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

4.1 数组97

4.1.1 一维数组97

4.1.2 二维数组98

4.1.3 多维数组98

4.1.4 字符数组98

4.2 指针101

4.2.1 指针和地址101

4.2.2 指针和数组101

4.2.3 指针数组和函数指针102

4.3 引用103

4.4 动态存储分配104

第5章 函数110

5.1 函数定义110

5.2 函数调用111

5.3 函数原型111

5.4 函数返回类型112

5.5 函数参数113

5.5.1 参数的传递方式113

5.5.2 默认参数113

5.6 函数重载114

5.7 内联函数115

5.8 递归函数115

5.9 变量作用域与生存周期116

5.9.1 存储类型116

5.9.2 生存周期117

第6章 类和对象122

6.1 类的定义122

6.1.1 类的定义122

6.1.2 类成员的访问控制123

6.1.3 类的数据成员123

6.1.4 类的成员函数123

6.2 对象的定义124

6.2.1 对象的定义124

6.2.2 对象的成员124

6.3 构造函致和析构函数124

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

6.3.2 缺省构造函数和缺省析构函数125

6.3.3 拷贝构造函数125

6.4 对象的生存期126

6.4.1 全局对象、静态对象与局部对象126

6.4.2 自由存储对象126

6.5 this指针127

6.6 静态成员128

6.6.1 静态数据成员128

6.6.2 静态成员函数128

6.7 常成员129

6.7.1 常对象130

6.7.2 常成员函数130

6.7.3 常数据成员130

6.8 友元131

6.8.1 友元函数131

6.8.2 友元类131

6.9 对象数组132

6.10 成员对象132

第7章 继承和派生139

7.1 继承与派生139

7.1.1 基本概念139

7.1.2 派生类的定义与构成139

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

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

7.3.1 派生类的构造函数141

7.3.2 派生类的析构函数141

7.4 多继承与虚基类143

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

7.4.2 虚基类的定义143

7.4.3 虚基类的构造函数143

7.5 子类型关系144

7.6 虚函数与多态性144

7.6.1 多态性的概念144

7.6.2 虚函数144

7.6.3 虚析构函数144

7.6.4 纯虚函数与抽象类145

第8章 运算符重载152

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

8.2 典型运算符的重载153

8.2.1 关于分数类fraction153

8.2.2 重载取负运算符“-”153

8.2.3 重载加法运算符“+”153

8.2.4 重载增1运算符“+++++”154

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

8.2.6 重载赋值运算符“=”154

8.2.7 重载复合赋值运算符、“+=”155

8.2.8 重载关系操作符“>”155

8.2.9 重载下标访问运算符“[]”155

8.2.10 重载C++流运算符“>>”和“<<”155

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

8.3.1 重载的运算符应保持其原有的基本语义156

8.3.2 重载的运算符应尽可能保持其原有的特性156

8.3.3 运算符的重载应当配套156

8.3.4 使用引用参数还是非引用参数156

8.3.5 作为成员函数重载还是作为非成员函数重载156

第9章 模板160

9.1 函数模板160

9.1.1 函数模板的概念、定义与应用160

9.1.2 模板实参的省略160

9.2 类模板161

第10章 C++流170

10.1 C++流的概念170

10.1.1 C++流定义170

10.1.2 预定义流对象170

10.1.3 提取运算符“>>”和插入运算符“<<”171

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

10.1.5 操作符171

10.2 输入输出的格式控制172

10.2.1 默认的输入输出格式172

10.2.2 格式标志与格式控制172

10.2.3 输入输出宽度的控制174

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

10.2.5 输出精度的控制174

10.2.6 对齐方式的控制174

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

10.2.8 填充字符的控制175

10.2.9 插入换行符175

10.3 文件流176

10.3.1 文件流的建立176

10.3.2 文件流的关闭177

10.3.3 文件流状态的判别177

10.3.4 文件流的定位177

10.3.5 特殊的文件流：CON和PRN178

10.3.6 有格式输入输出178

10.3.7 无格式输入输出178

第二部分 上机部分183

上机指导183

上机例题详解191

第三部分 模拟考场230

全真笔试模拟试卷（一）230

全真笔试模拟试卷（二）237

全真笔试模拟试卷（三）244

全真笔试模拟试卷（四）251

全真笔试模拟试卷（五）258

上机模拟试卷（一）267

上机模拟试卷（二）270

上机模拟试卷（三）274

上机模拟试卷（四）277

上机模拟试卷（五）280

上机模拟试卷（六）282

上机模拟试卷（七）285

上机模拟试卷（八）288

上机模拟试卷（九）291

上机模拟试卷（十）294

全真笔试模拟试卷参考答案298

上机模拟试卷参考答案301

第四部分 历年真题311

2005年4月全国计算机等级考试二级笔试试卷C++语言程序设计311

2005年9月全国计算机等级考试二级笔试试卷C++语言程序设计321

历年真题参考答案331