C/C++程序设计学习辅导

本书与《C/C++程序设计》各章教学内容一一对应，构成一个完整的知识、技能体系。主教材及其习题与等级考试的笔试完全吻合；辅助教材及其实训与等级考试的机试完全吻合。

第一部分“知识要点”：包括“考点内容提要”和“常见编程错误”。——语法要点与实际编程调试相结合

第二部分“习题解析”：包括问答题、选择题、填空题和编程题。其中，选择题与填空题选自近年计算机等级考试二级C语言笔试真题。——课程学习与等级考试的笔试相结合

第三部分“实训指导”：包括程序验证、程序填空、程序修改和程序设计。其中，程序填空、程序修改和程序设计选自近年来计算机等级考试二级C语言机试真题。——课程实训与等级考试的机试相结合

第四部分“知识拓展”：包括相关理论知识的拓展、相关算法的拓展、相关技术的拓展。——C语言程序设计与程序设计基础和综合应用相结合

C/C++语言是一种非常出色的程序设计语言，也是国内外广泛使用的计算机语言。C/C++语言的最大特点是功能强、设计思路灵活多样，编制出来的程序代码短小精练，已经被广泛应用于计算机应用程序开发和计算机课程专业教学等领域。国内外许多高校都将C/C++语言列为大学生学习编程的首选语言，在我国被列为全国计算机等级考试二级的主考语种之一。

本书作者多年从事高校程序设计语言课程的教学，亲身感受到学生在学习过程中遇到的各种困难所在，了解学生迫切需要C/C++语言编程学习辅导用书及参加计算机等级考试的备考复习资料，为此，编写了《C/C++程序设计学习辅导》。本书是对主教材内容的扩充和拓展，它不仅包括了学习C/C++语言中的“困难”辅导，而且涵盖了《全国计算机等级考试二级C语言程序设计考试大纲》的有关内容，为读者学习本课程和参加等级考试提供了方便。

为了便于教学组织和实施，本书分为两篇。

第一篇为“预备知识”，分为两章，第1章为“计算机基础知识”，以适应参加等级考试的需要。第2章为“C/C++编程环境与调试”，以适应课程实训的需要。

第二篇为“知识技能”，它与主教材内容同步，分为10章。每章分为4部分：

第1部分为“知识要点”。包括“考点内容提要”和“常见编程错误”。其中“考点内容提要”系本章知识重点，内容包括该章的基本概念和语法结构知识。“常见编程错误”是列举因为对基本概念和语法结构知识掌握不牢或忽视某些知识点而导致的编程错误。换句话说，编程错误是对“考点内容提要”内容掌握不牢的必然结果。因此，通过“考点内容提要”学习，巩固本章的知识要点；通过对“常见编程错误”解析，进一步加深对基本概念的理解和对语法规则的掌握。

第2部分为“习题解析”。包括问答题、选择题、填空题。其中选择题与填空题选自近年来全国计算机等级考试二级C语言的笔试真题。这不仅有利于全面掌握本章的知识内容，也有利于参加国家等级考试。

第3部分为“实训指导”。包括程序验证、程序填空、程序修改和程序设计四个方面的内容。其中，程序填空、程序修改和程序设计均选自近年来全国计算机等级考试二级C语言机试真题。

第4部分是“知识拓展”。它是对主教材教学内容的补充和拓展，如相关理论知识的拓展、相关算法的拓展、相关技术的拓展。掌握这部分内容对参加全国计算机等级考试是非常重要的。

这样，主教材及其习题与等级考试的笔试完全吻合；辅助教材及其实训与等级考试的机试完全吻合，构成了一个完整的知识、技能体系。

为了检验教与学的效果，本书设计了检查各章教学效果的教学评价表，教学评价贯穿于课程始终，方便学生自我检测和评价掌握知识的程度。

科学的教学评价体系是实现课程教学目标的重要保障。教学评价包含了两个方面：一是学生的自我评价，以检验学生学习的三种能力（理解能力、技术能力和实践能力）。二是对教师教学能力和态度的评价，以检验教师教学的四个方面（教学方法、教学手段、教学经验和教学态度）。因此，教学评价既是学生对掌握各章理论知识和实践动手能力的自我检测，也是对教师教学方法和教学水平的检测。通过对教与学的评价，不断改进“学”与“教”的方法，强化“学”与“教”的效果。

此外，为了便于读者学习和参加等级考试，本书中提供了2个附录：附录A列出了Turbo C++ 3.0环境下编译错误信息汇总；附录B给出了全国计算机等级考试二级C语言考试大纲。

本书与主教材一起，构成了一个完整的知识、技能体系，具有内容丰富、系统性好、适应性强的特点。本套教材采用“案例式、解析法”的教学方法，它是作者多年来教学方法研究的结晶。

“案例式、解析法”的思想是从实际案例（问题描述）入手，剖析求解问题的关键点（算法和解题思路），给出问题的求解方法和实现过程，然后结合问题讲解需要的知识点，通过“程序实例”列举典型问题的求解方法和实现过程，通过“问题点拨”和“算法评价”，达到触类旁通的教学效果。

本书由李婷博士(副教授)和李云峰教授编写。曹守富老师为本书校稿、程序调试、课程网站建设做了大量工作；丁红梅、周国栋、刘艳、刘冠群、谭阳、方颂、陆燕等老师参加了课程教学资源建设。

在本书编写过程中，参阅了大量近年来出版的国内外同类教材以及全国计算机等级考试二级C语言考试题库资源，并从中吸取了许多有益的营养，特别是湖南理工学院杨克昌教授为本书提供了极为珍贵的文献资料，在此，谨向这些著作者一并表示衷心感谢！

本书凝聚了作者多年教学、科研以及软件开发的经验和体会，尽管我们希望做到更好，但因作者水平和成书时间所限，书中难免有许多不足之处，敬请专家和读者批评指正。

前言
第一篇 预备知识

第1章 计算机基础知识 1
§1.1 用计算机求解 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

第二篇 知识技能

第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 Turbo C++ 3.0环境下编译错误
信息汇总 282
附录B 全国计算机等级考试二级C语言
考试大纲 291
参考文献 295

1. C程序设计实践教程 [刘卫国]
2. C程序设计（慕课版） [刘卫国]
3. 程序设计基础实践教程（C/C++语言版） [张桂芬 葛丽娜]
4. C++案例项目精讲 [主编 杨国兴]
5. SwiftUI完全开发 [李智威 著]
6. MySQL数据库项目式教程 [陈亚峰]
7. C语言程序设计习题与实验指导（第二版） [主编 甄增荣 张宾]
8. C语言程序设计（第二版） [主编 甄增荣 田云霞]
9. Unity3D虚拟现实应用开发实践 [主 编 刘龙]
10. Python程序设计 [主编 姜春磊 陈虹洁]
11. C语言程序设计实践教程（活页式） [主编 郑茵 陈巍 滕泓虬]
12. 面向对象程序设计 [主编 张勇 张平华 赵小龙]
13. Python程序设计基础及实战 [主编　刘健]
14. C语言程序设计 [姜雪]
15. Python程序设计实践教程 [王鹤琴 蔡正保]
16. C++程序设计实践教程（第三版） [主编 刘卫国 曹岳辉]
17. C++程序设计（第三版） [主编 曹岳辉 刘卫国]
18. C语言程序设计项目化教程（活页式） [主编 张利华 潘晓利]
19. 机器人流程自动化（RPA）实战——基于UiPath [主编　金鑫]
20. Python 语言程序设计实践指导 [主编　张双狮]
21. Python程序设计案例教程 [主编 毛锦庚 钟肖英 周贤来 ]
22. 基于.NET Core框架的分布式系统架构设计 [汤佳 著]
23. Python语言程序设计教程 [郭其标 房宜汕]
24. C语言同步案例习题精解 [主编 肖朝晖]
25. Python程序设计 [李国燕 王新强 刘佳 等编著]
26. Python程序设计项目化教程（活页式） [主编　卢凤伟]
27. Java编程基础案例式教程 [主编 陈艳华 唐春兰]
28. Python语言同步案例习题精解 [主编 肖朝晖]
29. Unity应用开发与实战（微课版） [主 编 程永恒]
30. PHP程序设计项目化教程 [主 编 杜海颖]