C语言程序设计案例教程

第1章　c语言基础知识　1

1.1　计算机与程序设计语言　1

1.1.1　计算机系统的基本组成　1

1.1.2　程序设计语言　3

1.1.3　c语言发展过程及特点　4

1.2　c程序的基本结构和运行过程　4

1.2.1　几个简单的c程序　5

1.2.2　运行c程序的基本过程　8

1.2.3　利用turbo c++ 3.0集成环境运行c程序　9

1.3　数据类型、常量、变量、输入输出与基本运算　11

1.3.1　基本数据类型与数据的表示　11

1.3.2　常量　12

1.3.3　变量、变量的存储与变量的赋值　13

1.3.4　基本的输入输出　16

1.3.5　算术运算符和算术表达式　21

1.3.6　数学标准函数　26

1.3.7　位运算　27

1.4　本章语法小结　29

本章习题　30

本章上机练习题　30

.本章自测题　32

第2章　c语言的基本控制结构　34

2.1　顺序结构　34

2.2　选择结构　35

2.2.1　关系运算与逻辑运算　35

2.2.2　if语句　37

2.2.3　多路选择和switch语句　40

2.2.4　选择结构的应用实例：复数四则运算　42

2.3　循环结构　45

2.3.1　while 语句　45

2.3.2　for 语句　46

2.3.3　do while 语句　47

2.3.4　循环语句的应用实例　49

2.4　程序调试的基本方法　51

2.4.1　错误分类和解决方法　51

2.4.2　静态程序调试　52

2.4.3　动态程序跟踪　52

2.5　本章语法小结　53

本章习题　54

本章上机练习题　55

本章自测题　56

第3章　计算机算法初步　58

3.1　算法的概念　58

3.1.1　利用计算机求解问题的一般过程　58

3.1.2　数据对象与算法描述　59

3.1.3　利用流程图描述算法的应用实例　60

3.2　穷举法　63

3.2.1　概述　63

3.2.2　穷举法应用实例1：素数的判断　63

3.2.3　穷举法应用实例2：百钱买百鸡　65

3.3　递推与迭代法　67

3.3.1　概述　67

3.3.2　递推与迭代法应用实例1：等比数列求和　67

3.3.3　递推与迭代法应用实例2：求圆周率π　69

3.3.4　递推与迭代法应用实例3：按位分解整数　71

3.4　本章语法小结　72

本章习题　73

本章上机练习题　74

本章自测题　74

第4章　数据的组织结构(一)　76

4.1　数组类型　76

4.1.1　数组类型的应用背景　76

4.1.2　一维数组类型的定义　78

4.1.3　一维数组的初始化　78

4.1.4　一维数组元素的引用及基本操作　79

4.2　利用一维数组组织数据的应用实例　81

4.2.1　按照条件对数据进行筛选　81

4.2.2　根据需求对数据进行统计　83

4.2.3　查找问题　87

4.2.4　排序问题　93

4.3　字符串的组织　95

4.3.1　字符串的组织形式　96

4.3.2　字符串的初始化　96

4.3.3　字符串的输入输出　97

4.4　常用的字符串标准函数及应用实例　98

4.4.1　字符串标准函数　98

4.4.2　文本变换　106

4.5　二维数组　107

4.5.1　二维数组的定义　107

4.5.2　二维数组的应用实例　109

4.6　本章语法小结　117

本章习题　118

本章上机练习题　120

本章自测题　121

第5章　程序的组织结构　124

5.1　函数概述　124

5.2　标准函数　125

5.2.1　函数原型　125

5.2.2　随机数的产生及应用实例　127

5.3　自定义函数　129

5.3.1　函数的定义　129

5.3.2　函数的调用、函数的返回值及参数的传递　131

5.3.3　自定义函数的应用实例　135

5.4　函数与数组的应用实例　138

5.4.1　计算最长文本行　139

5.4.2　冒泡排序　140

5.5　递归算法与递归函数　144

5.5.1　递归算法与递归函数概述　144

5.5.2　递归函数的调用过程　146

5.5.3　全排列　147

5.5.4　用递归函数实现二分查找　149

5.6　变量的生存期与作用域　151

5.6.1　全局变量和局部变量　151

5.6.2　自动变量和静态变量　155

5.7　本章语法小结　156

本章习题　158

本章上机练习题　160

本章自测题　161

第6章　数据的组织结构(二)　163

6.1　结构体类型　163

6.1.1　结构体类型的概念　163

6.1.2　学生基本信息的组织方式　168

6.1.3　结构体类型应用实例　172

6.2　指针类型　179

6.2.1　指针类型　179

6.2.2　指针与数组　183

6.2.3　指针与字符串　192

6.2.4　指针型函数参数及函数返回值　195

6.2.5　指针类型的应用实例-链表　199

6.3　文件　209

6.3.1　文件概念　209

6.3.2　文件的基本操作　210

6.4　联合体与枚举类型　223

6.4.1　联合体　223

6.4.2　枚举类型　225

6.5　本章语法小结　226

本章习题　229

本章上机练习题　232

本章自测题　233

第7章　c程序应用实例　236

7.1　实例1　字符串处理　236

7.2　实例2　歌曲排行榜　241

7.3　实例3　集合运算　247

7.4　实例4　通讯录管理应用程序　252

第8章　软件开发基础知识　260

8.1　软件与软件产品特征　260

8.2　软件开发的基本过程　261

8.2.1　软件生命周期　262

8.2.2　软件开发过程模型　263

8.2.3　软件开发方法学　264

8.3　程序设计风格　265

8.4　程序调试的基本方法　265

8.5　软件测试的基本方法　266

8.6　软件文档的编写要求　267

第9章　c语言课程设计指导　268

9.1　课程设计教学环节的主要目的　268

9.2　c语言课程设计的考核内容　268

9.3　课程设计报告的书写规范　269

9.3.1　课程设计报告的内容要求　269

9.3.2　课程设计报告的质量要求　270

9.4　课程设计题目　270

9.4.1　第1题　学生证管理程序　270

9.4.2　第2题　学分管理程序　271

9.4.3　第3题　图书登记管理程序　271

9.4.4　第4题　学生作业完成情况管理程序　272

附录a　ascii字符集　274

附录b　运算符的优先级和结合性　275

附录c　turbo c++ 3.0使用指南　277

附录d　turbo c++ 3.0编译错误信息　284

附录e　turbo c++ 3.0常用标准函数　286

参考文献　288