第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.2 E-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.2 C++语言的基本符号与词汇 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.3 C++程序的基本框架 62
5.3.1考点1：结构化程序设计框架 63
5.3.2考点2：面向对象程序设计框架 63
5.4 Visual C++ 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.1 C++数据类型及其定义方法 68
6.1.1考点1：基本类型 68
6.1.2考点2：基本类型的派生类型 69
6.2 C++常量的定义 69
6.2.1考点1：字面常量 69
6.2.2考点2：符号常量 71
6.3 C++变量的定义与使用方法 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.1 C++的基本语句 79
7.1.1考点1：声明语句 80
7.1.2考点2：表达式语句 80
7.1.3考点3：基本输入/输出语句 80
7.1.4考点4：复合语句和空语句 81
7.2 if语句 81
7.2.1考点1：基本if语句 81
7.2.2考点2： if…else语句 82
7.3 switch语句 82
7.4 for语句 83
7.5 while语句 84
7.6 do…while语句 85
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和strcpy 97
8.3.2考点2： strcat和strcmp 98
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
9.1.1考点1：函数的定义 107
9.1.2考点2：函数的调用 108
9.2函数原型和返回类型 109
本节考点：函数的声明 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.6 this指针的使用 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章 类的继承和派生 156
11.1继承与派生 156
11.1.1考点1：继承与派生的基本概念 156
11.1.2考点2：派生类的定义 157
11.1.3考点3：派生类的构成 157
11.2派生类对基类成员的访问 158
11.2.1考点1：派生类对基类成员的访问权限 158
11.2.2考点2：派生类中基类成员的权限 159
11.3派生类的构造函数与析构函数 162
11.3.1考点1：派生类中的构造函数 162
11.3.2考点2：派生类的析构函数 164
11.4虚基类 165
11.4.1考点1：继承的二义性 165
11.4.2考点2：虚基类的定义 166
13.4.3考点3：虚基类的构造函数 166
11.5本章习题 167
第12章 多态性 180
12.1虚函数机制 180
12.1.1考点1：多态性的概念 180
12.1.2考点2：虚函数的概念 180
12.1.3考点3：纯虚函数与抽象类 181
12.2基类指针与派生类指针 182
本节考点：指针与重定义成员函数的访问 182
12.3运算符重载 185
12.3.1考点1：运算符重载的概念 185
12.3.2考点2：运算符重载的定义 186
12.3.3考点3：典型的运算符重载 187
12.4本章习题 192
第13章 模板 202
13.1函数模板 202
13.1.1考点1：函数模板的概念和声明 202
13.1.2考点2：模板函数 203
13.1.3考点3：函数模板的实例化 203
13.1.4考点4：模板实参的省略 204
13.2类模板 205
13.2.1考点1：类模板的概念和声明 205
13.2.2考点2：类模板的实例化 207
13.3本章习题 207
第14章 输入、输出流 210
14.1 C++流 210
14.1.1考点1： C++流的概念和I/O类库 210
14.1.2考点2：预定义流对象 211
14.1.3考点3：提取运算符“〉〉”和插入运算符“〈〈” 211
14.1.4考点4：预定义流对象的使用（cin、 cout） 212
14.2格式控制数据的输入/输出 212
14.2.1考点1：默认的输入/输出格式 212
14.2.2考点2：格式控制标志 213
14.2.3考点3：格式控制函数 213
14.2.4考点4：操作符 214
14.3文件的I/O操作 216
14.3.1考点1：文件流的建立、打开和关闭 216
14.3.2考点2：文件流状态的判别 218
14.3.3考点3：文件流的定位 218
14.3.4考点4：特殊的文件流 219
14.3.5考点5：文件流的无格式输入、输出 219
14.4本章习题 220
第15章 操作题模拟试题及解析 224
15.1操作题模拟试题一 224
15.2操作题模拟试题二 226
15.3操作题模拟试题三 228
15.4操作题模拟试题四 231
15.5操作题模拟试题五 233
15.6操作题模拟试题一参考答案及解析 235
15.7操作题模拟试题二参考答案及解析 236
15.8操作题模拟试题三参考答案及解析 237
15.9操作题模拟试题四参考答案及解析 237
15.10操作题模拟试题五参考答案及解析 238
附录A 习题参考答案与解析 240
附录B 2012年3月笔试试卷、参考答案及解析 267
附录C 2012年9月笔试试卷、参考答案及解析 280