第一篇 预备知识 1
第1章 计算机基础知识 1
1.1 用计算机求解f(x)=ax2+bx+c 1
1.1.1 基本任务 1
1.1.2 涉及的问题 2
1.2 数制及其转换 3
1.2.1 常用进位计数制 3
1.2.2 数制之间的转换 4
1.2.3 数值数据的四则运算 7
1.2.4 二进制数的逻辑运算 9
1.2.5 数值数据的编码表示 11
1.3 计算机硬件系统 15
1.3.1 硬件系统的结构组成 15
1.3.2 计算机主机 15
1.4 计算机软件系统 17
1.4.1 什么是软件 17
1.4.2 软件的功能 18
1.4.3 软件的分类 18
第2章 C/C＋＋编程环境与调试 21
2.1 Turbo C++ 3.0编程环境 21
2.1.1 Turbo C++ 3.0的安装 21
2.1.2 输入和编辑源程序 23
2.1.3 编译、连接和运行 25
2.1.4 建立文件工作区域 28
2.2 Visual C++ 6.0编程环境 31
2.2.1 Visual C++ 6.0的安装 31
2.2.2 输入和编辑源程序 32
2.2.3 编译、连接和运行 34
2.2.4 建立文件工作区域 39
2.3 程序错误类型与查找方法 45
2.3.1 程序错误类型 46
2.3.2 查找错误的基本方法 50
2.4 程序调试方法 52
2.4.1 在Turbo C++ 3.0中调试程序 52
2.4.2 在Visual C++ 6.0中调试程序 56
第二篇 知识技能 60
第1章 C/C＋＋程序设计概述 60
1.1 知识要点 60
1.1.1 考点内容提要 60
1.1.2 常见编程错误 61
1.2 习题解析 63
1.2.1 问答题 63
1.2.2 选择题 64
1.2.3 填空题 66
1.3 实训指导 67
1.3.1 实训规划 67
1.3.2 实训内容 68
1.4 知识拓展 69
1.4.1 算法的设计要求 69
1.4.2 算法的评价指标 70
教学评价 72
第2章 数据类型与运算 74
2.1 知识要点 74
2.1.1 考点内容提要 74
2.1.2 常见编程错误 75
2.2 习题解析 79
2.2.1 问答题 79
2.2.2 选择题 80
2.2.3 填空题 84
2.3 实训指导 85
2.3.1 实训规划 85
2.3.2 实训内容 85
2.4 知识拓展 89
2.4.1 数据结构的基本概念 89
2.4.2 数据结构研究的问题 90
教学评价 92
第3章 结构化程序设计 93
3.1 知识要点 93
3.1.1 考点内容提要 93
3.1.2 常见编程错误 94
3.2 习题解析 96
3.2.1 问答题 96
3.2.2 选择题 98
3.2.3 填空题 101
3.3 实训指导 103
3.3.1 实训规划 103
3.3.2 实训内容 104
3.4 知识拓展 108
3.4.1 穷举算法 108
3.4.2 迭代算法 110
3.4.3 递推算法 115
教学评价 118
第4章 利用函数编程 119
4.1 知识要点 119
4.1.1 考点内容提要 119
4.1.2 常见编程错误 121
4.2 习题解析 123
4.2.1 问答题 123
4.2.2 选择题 124
4.2.3 填空题 127
4.3 实训指导 129
4.3.1 实训规划 129
4.3.2 实训内容 129
4.4 知识拓展 134
4.4.1 递归算法 134
4.4.2 分治算法 136
教学评价 138
第5章 利用数组编程 139
5.1 知识要点 139
5.1.1 考点内容提要 139
5.1.2 常见编程错误 140
5.2 习题解析 143
5.2.1 问答题 143
5.2.2 选择题 144
5.2.3 填空题 146
5.3 实训指导 149
5.3.1 实训规划 149
5.3.2 实训内容 149
5.4 知识拓展 154
5.4.1 查找算法 154
5.4.2 排序算法 156
5.4.3 集合 161
教学评价 163
第6章 利用指针编程 165
6.1 知识要点 165
6.1.1 考点内容提要 165
6.1.2 常见编程错误 167
6.2 习题解析 168
6.2.1 问答题 168
6.2.2 选择题 169
6.2.3 填空题 172
6.3 实训指导 175
6.3.1 实训规划 175
6.3.2 实训内容 175
6.4 知识拓展 182
6.4.1 贪心算法 182
6.4.2 动态规划 186
教学评价 191
第7章 利用构造类型编程 193
7.1 知识要点 193
7.1.1 考点内容提要 193
7.1.2 常见编程错误 196
7.2 习题解析 199
7.2.1 问答题 199
7.2.2 选择题 201
7.2.3 填空题 203
7.3 实训指导 205
7.3.1 实训规划 205
7.3.2 实训内容 205
7.4 知识拓展 210
7.4.1 线性结构 210
7.4.2 栈结构 212
7.4.3 队列结构 213
7.4.4 树结构 215
7.4.5 图结构 217
教学评价 219
第8章 文件操作 220
8.1 知识要点 220
8.1.1 考点内容提要 220
8.1.2 常见编程错误 221
8.2 习题解析 222
8.2.1 问答题 222
8.2.2 选择题 224
8.2.3 填空题 225
8.3 实训指导 226
8.3.1 实训规划 226
8.3.2 实训内容 226
8.4 知识拓展 229
8.4.1 回溯算法 229
8.4.2 运算模拟 231
教学评价 235
第9章 C＋＋程序设计 237
9.1 知识要点 237
9.1.1 考点内容提要 237
9.1.2 常见编程错误 240
9.2 习题解析 241
9.2.1 问答题 241
9.2.2 选择题 243
9.2.3 填空题 246
9.3 实训指导 248
9.3.1 实训规划 248
9.3.2 实训内容 248
9.4 知识拓展 252
9.4.1 C语言存在的不足 252
9.4.2 C＋＋与C语言的关系 253
9.4.3 面向对象程序设计的优点 254
9.4.4 面向对象程序设计的特征 254
教学评价 256
第10章 综合应用程序设计 258
10.1 知识要点 258
10.1.1 本章学习提示 258
10.1.2 考点内容提要 258
10.2 软件测试基础 259
10.2.1 软件测试概念 259
10.2.2 黑盒测试和白盒测试 261
10.3 习题解析 264
10.3.1 问答题 264
10.3.2 选择题 265
10.3.3 填空题 267
10.4 知识拓展 268
10.4.1 数据库的基本概念 268
10.4.2 数据管理技术的发展 269
10.4.3 数据库的数据模型 271
10.4.4 软件工程的基本概念 276
10.4.5 软件生存周期 278
教学评价 280
附录A TurboC++ 3.0环境下编译错误信息汇总 282
附录B 全国计算机等级考试二级C语言考试大纲 291
参考文献 295