正版新书]C程序设计与实训/阎红灿阎红灿、谷建涛、李爽、刘盈、

第1章C/C++程序设计概述

1.1C/C++语言的发展及特点

1.1.1C语言的特点

1.1.2C语言的基本结构和语法规则

1.2C程序的基本结构和程序示例

1.3主流的C/C++开发工具

1.4在VC++6.0中实现C程序

1.5在Visual C++ 2010 Express中实现C程序

1.6本章知识要点和常见错误列表

实训1C程序的调试和运行

习题1

第2章C语言的基础知识

2.1标识符与关键字

2.1.1标识符

2.1.2关键字

2.2基本数据类型

2.3常量与变量

2.3.1常量

2.3.2变量

2.4运算符

2.4.1算术运算符和赋值运算符

2.4.2关系运算符和逻辑运算符

2.4.3条件运算符

2.4.4逗号运算符

2.4.5位运算符

2.5表达式

2.6本章知识要点和常见错误列表

实训2多数据、多运算符的混合运算

习题2

第3章顺序结构程序设计

3.1数据定义和赋值语句

3.1.1数据定义和赋值语句

3.1.2表达式语句

3.1.3空语句

3.1.4复合语句

3.1.5顺序结构程序设计举例

3.2常用的输入/输出库函数

3.2.1字符输入/输出函数

3.2.2格式输入/输出函数

3.2.3C++中简单的输入/输出控制

3.3编译预处理

3.3.1文件包含

3.3.2宏定义

3.3.3条件编译

3.4本章知识要点和常见错误列表

实训3格式输入与输出函数的应用

习题3

第4章选择结构程序设计

4.1单分支选择结构

4.2双分支选择结构

4.2.1if…else语句

4.2.2条件运算符和条件表达式

4.3多分支选择结构

4.3.1if…else if语句

4.3.2switch语句

4.4选择结构的嵌套

4.5本章知识要点和常见错误列表

实训4单分支和双分支结构程序设计

实训5多分支选择结构程序设计

习题4

第5章循环结构程序设计

5.1当循环while

5.2直到循环do…while

5.3次数循环for

5.4各类循环的比较和中断

5.5本章知识要点和常见错误列表

实训6双重循环结构程序设计

实训7多重循环结构程序设计

习题5

第6章程序的调试和算法的选择

6.1源程序错误

6.1.1语法错误

6.1.2语义错误

6.2Debug调试程序

6.2.1如何进入调试

6.2.2设置断点

6.2.3单步执行

6.3良好的程序风格与算法的选择

6.3.1好程序标准

6.3.2如何选择算法

6.3.3枚举法

6.3.4递推法

6.3.5迭代法

习题6

第7章数组

7.1一维数组

7.1.1一维数组的定义

7.1.2一维数组元素的引用

7.1.3一维数组元素的初始化

7.1.4一维数组程序举例

7.2二维数组

7.2.1二维数组的定义

7.2.2二维数组元素的引用

7.2.3二维数组元素的初始化

7.2.4二维数组程序举例

7.3字符数组与字符串

7.3.1字符数组的定义

7.3.2字符数组的初始化

7.3.3字符数组的引用

7.3.4字符数组的输入输出

7.3.5常用的字符串处理函数

7.3.6字符数组字符串程序举例

7.4本章知识要点和常见错误列表

实训8数组程序设计

实训9字符数组程序设计

习题7

第8章函数

8.1函数概述

8.1.1模块化程序设计方法

8.1.2函数的分类

8.2函数的定义和调用

8.2.1函数定义

8.2.2函数的调用

8.2.3函数的原型声明

8.3函数间的数据传递

8.3.1函数的参数传递

8.3.2函数的返回值

8.4函数的嵌套调用和递归调用

8.4.1函数的嵌套调用

8.4.2函数的递归调用

8.5变量的作用域与存储类型

8.5.1局部变量和全局变量

8.5.2变量的生存期和存储类别

8.6本章知识要点和常见错误列表

实训10函数应用程序设计

习题8

第9章指针

9.1指针的概念与定义

9.2指针的使用

9.3指针形参“返回”函数多个值

9.4指针与数组

9.4.1指针与一维数组

9.4.2指针与二维数组

9.4.3指针与字符串

9.5本章知识要点和常见错误列表

实训11指针形参和数组参数程序设计

习题9

第10章结构体和共用体

10.1结构体

10.1.1结构体类型定义

10.1.2结构体变量的定义和内存分配

10.1.3结构体变量的初始化

10.1.4结构体变量的引用

10.1.5结构体数组

10.1.6结构体指针

10.1.7结构体作为函数参数

10.2共用体

10.2.1共用体类型定义

10.2.2共用体变量的定义

10.2.3共用体变量的引用和初始化

10.3枚举类型

10.3.1枚举类型的定义

10.3.2枚举变量的定义和使用

10.4用户自定义类型

10.5本章知识要点和常见错误列表

实训12结构体程序设计

习题10

第11章C++编程基础

11.1面向对象的程序设计

11.2类与对象

11.2.1类定义和对象引用

11.2.2类成员的访问控制

11.3类的构造与析构

11.3.1构造函数

11.3.2析构函数

11.4类的继承与派生

11.4.1继承机制

11.4.2派生类定义和引用

11.4.3基类成员在派生类中的访问属性

11.4.4派生类的构造函数和析构函数

11.5类的多态性

11.6本章知识要点和常见错误列表

实训13构造函数和析构函数的应用

实训14类和对象的综合应用

习题11

第12章文件

12.1文件和流

12.2文件的打开与关闭

12.2.1文件打开

12.2.2文件关闭

12.3文件的读/写

12.3.1文件的顺序读/写

12.3.2文件定位和文件的随机读/写

12.4本章知识要点和常见错误

实训15文件读/写的综合应用

习题12

第13章综合课程设计与经典算法解析

13.1课程设计

13.1.1选题

13.1.2任务书

13.1.3课程设计的要求和成绩评定

13.2课程设计报告书模板

13.2.1课程设计报告书封面

13.2.2课程设计报告书主要内容

13.3大赛常用的经典算法解析

13.3.1大学生程序设计大赛简介

13.3.2大学生程序设计大赛经典算法

13.4经典算法解析

13.4.1三色旗问题

13.4.2排列组合算法

13.4.3奇数魔方阵

13.4.4最大访客数

13.4.5最短路径问题——动态规划

习题13

附录AC语言关键字

附录BASCII码对照表

附录C运算符的优先级和结合方向

附录DC语言常用库函数

D.1输入输出函数(#include stdio.h)

D.2数学函数(#include math.h)

D.3字符串函数(#include string.h)

D.4类型判断函数(#include ctype.h)

D.5动态分配函数和随机函数(#include stdlib.h)

D.6图形处理函数(#include graphics.h)

D.7时间函数(#include time.h)

D.8printf函数常用格式说明及其功能

附录EC语言常用的转义字符

计算机编程可以锻炼和提高学生的逻辑思维和抽象思维，所以“程序设计基础”是大学生必修的一门通识教育课程。学习计算机编程不仅仅是学会计算机编程语言，更重要的是锻炼学生的耐心和毅力，培养独立思考、严谨缜密的逻辑思维方式，提高发现问题、解决问题的实践能力。
计算机编程语言中，C/C++无疑是主流的程序设计语言，只要掌握了C结构化程序设计语言，学习其他语言就轻而易举，而C++是C语言的扩充，为学习面向对象的程序设计奠定了基础。市场上有关C/C++的教材和参考书很多，基本都是讲授和训练分开，没有专门针对在机房授课、讲练一体的教材，本书针对这点，力求写出适合机房授课的新的特色。首先，注重C/C++语言的基础知识，通过例题与作业的呼应强化训练让学生牢记基本知识点；知识内容高度概括，知识点描述简洁，通过例题凸显重点和应用；利用实训培养学生的编程能力和综合应用能力； 以典型题型作为例题或作业题，以ACM竞赛典型算法作为提升训练，引导学生参加课外学习和参与各类创新竞赛。全书体系按照计算机语言的学习顺序编排，力争言简意赅，通俗易懂，例题和知识点环环相扣，以达到教案的效果。
本书的特色主要有以下三点。
第一，为了适合机房授课“学生练习为主，教师讲授为辅”的特点，基础知识叙述简洁精练，例题讲解紧扣知识点，通过例题练习掌握基本知识，所以要精选覆盖更多知识面的例题，并且与作业呼应。基础部分包含12章，第1章介绍C语言的基本结构和主流的开发工具，同时详细讲述VC++6．0环境和Visual C++2010 Express环境的使用；第2章介绍数据类型、运算符和表达式的运算；第3章至第5章分别介绍程序控制的顺序结构、分支结构和循环结构； 第6章介绍源程序的调试技巧和算法分类； 第7章介绍数组； 第8章介绍函数； 第9章介绍指针； 第10章介绍结构体和共用体； 第11章介绍面向对象程序设计基础； 第12章介绍文件的读写。每章都做到“三点一线”，即例题知识的“讲”、实训的“练”、作业的“编”通过知识点串成一条线，每一章的例题和实训都有相应的作业交相呼应。
第二，为了提高学生的程序调试能力和算法设计能力，专门设计第6章程序的调试和算法的选择，系统讲授程序的常用调试方法，并分类讲解枚举法、迭代法、递推法的典型应用，并与后续第7章数组讲解后的排序查找算法、第8章函数后的递归算法互成一体。每章最后一节设计常见错误列表，以方便学生调试程序查询参考。
第三，为了提高学生创新应用能力，第13章综合课程设计与经典算法解析，给出课程设计的目的和要求，课程设计任务书的报告模板及成绩评定等，方便教师指导和学生选题，通过课程设计达到综合训练，提高学生解决问题的能力。经典算法主要对几个经典的递归和动态规划算法解析，如汉诺塔、排列组合、K好数、最短路径、八皇后问题等，引领学生走入程序设计大赛的基础领域，领略深层次算法设计的奇妙。
书中程序实现的源代码均采用C/C++的标准格式书写，例题、实训和课程设计算法都在Visual C++6．0中编译并实现。
本书由阎红灿、谷建涛、李爽任主编，刘盈、刘自荣、郗海龙任副主编。其中，第6、11、13章由阎红灿编写，第1章和第7章由谷建涛编写，第2章和第8章由李爽编写，第5章和第9章由刘盈编写，第3章和第4章由刘自荣编写，第10章和第12章由郗海龙编写。全书由阎红灿统稿。
在本书的编写和校稿过程中，得到赵艳君、郭沙沙、李伟芳、郭小雨等老师的协助，在此表示感谢。同时书中参阅了大量文献，向文献作者表示诚挚的谢意和由衷的敬佩。
由于编者水平有限，书中难免存在疏漏与不妥之处，恳请读者批评指正。

编者
2018年12月

知识叙述简洁精练，例题讲解紧扣知识点