第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