
本书以程序设计知识板块为基础,针对高级语言的知识体系结构,围绕学习目标为相关内容设计出相应实例任务,通过与任务相关知识的学习,达到完成该章任务的目的。各章均安排具有针对性的拓展实例,以便于读者进一步理解和牢固掌握各章节的基本内容,体现了学以致用的原则。
全书共分11章,主要内容包括算法基础、C语言基础、顺序结构程序设计、选择结构程序设计、循环结构程序设计、数组与指针、函数、文件、编译预处理、简单图形编程和综合应用程序的开发等内容。
本书可作为高等学校计算机及相关专业程序设计的教材,也可作为计算机等级考试以及计算机爱好者自学用书和各类工程技术人员的参考书。
程序设计是计算机科学及相关专业的基础课程,是学习后续课程的基础和工具。本教材体现了三基(基础理论、基本知识、基本技能)、三性(科学性、启发性、适用性)和少说(只介绍基本概念、原理和方法)多练(加强语法和算法思想的培养)原则,使之符合不同层次的人才培养目标和培养模式。
本教材具有以下特色:
(1)以高级语言的知识体系结构为基础,把握全书知识板块(如下图所示),学以致用,为后续课程如“数据结构”、“编译原理”、“操作系统”、“图形图像处理”等打下基础。
(2)每章均有导读和小结,便于学生抓住要领。每章的导读内容中,简要地介绍本章内容及知识点。
(3)体现了任务驱动式教学思想。围绕学习目标设计出相应实例任务,通过问题分析引导出该章内容,通过对与任务相关的知识学习,达到完成该章任务的目的。
(4)精选实例,进行思维拓展。各章均安排具有针对性的拓展实例,以便于读者通过练习,进一步理解和掌握各章节的基本内容。
(5)基于结构化程序设计思想进行编程。程序设计上,完全按照结构化程序设计思想进行编程,进行规范化程序设计训练。
(6)安排了内容丰富的习题。通过练习加深对所学内容的理解,进一步掌握相关算法的特点和适用范围,提高程序设计能力。
(7)强化训练。教材的最后一章安排了一个综合程序设计,全面应用了所学内容。
本书由朱家义、黄勇任主编,朱艳丽、李莉和炎士涛任副主编。朱家义编写第1章,炎士涛编写第2章,黄勇编写第10章和附录,李莉编写第6章,张伟编写第7章,朱艳丽编写第3、4章,郭晓娟编写第5章,马丽娟编写第8、9章,梁云娟编写第11章,全书最后由朱家义统稿。
在本书的编写过程中,得到有关领导和清华大学出版社的大力支持,在此一并表示 感谢!
由于作者水平所限,书中难免有不当之处,敬请各位同仁和读者批评指正。联系方式:liangying@tup.tsinghua.edu.cn。
作 者
2009年8月
第1章 程序设计基础 1
1.1 算法 1
1.1.1 算法的定义 1
1.1.2 算法的描述方法 1
1.1.3 算法设计的要求 6
1.1.4 算法时间效率 6
1.1.5 结构化程序设计 8
1.2 问题求解的实现过程 9
1.3 C语言程序结构 10
1.3.1 C程序的结构 10
1.3.2 标识符和关键字 13
本章小结 14
习题1 15
第2章 C语言基础知识 17
2.1 数据类型简介 17
2.2 常量和变量 19
2.2.1 常量 19
2.2.2 符号常量 19
2.2.3 变量 20
2.3 基本数据类型 20
2.3.1 整型 20
2.3.2 实型 21
2.3.3 字符型 22
2.3.4 枚举类型 24
2.4 构造类型 26
2.4.1 数组 26
2.4.2 结构体 27
2.4.3 共用体 30
2.4.4 用typedef定义类型 32
2.5 指针 33
2.5.1 指针与指针变量 33
2.5.2 指针变量的定义 34
2.5.3 指针变量的引用 35
2.6 运算符与表达式 36
2.6.1 算术运算 36
2.6.2 关系和逻辑运算 37
2.6.3 赋值运算 39
2.6.4 位运算 41
2.6.5 条件运算 42
2.6.6 逗号运算 42
2.6.7 表达式的其他说明 43
2.7 数据类型转换 43
2.7.1 自动类型转换 44
2.7.2 赋值类型转换 44
2.7.3 强制类型转换 44
2.8 常用库函数介绍 45
2.8.1 数学函数 45
2.8.2 字符函数 47
本章小结 48
习题2 48
第3章 顺序结构程序设计 51
3.1 任务描述 51
3.2 赋值语句 52
3.3 数据输入与输出 53
3.3.1 printf函数 53
3.3.2 scanf函数 60
3.3.3 字符数据的输入与输出 64
3.4 程序实现 66
3.5 实例拓展 67
本章小结 68
习题3 69
第4章 选择结构程序设计 72
4.1 任务描述 72
4.2 if语句 73
4.2.1 单分支if语句 73
4.2.2 双分支if语句 74
4.2.3 if语句的嵌套 75
4.3 switch语句 76
4.4 程序实现 78
4.5 实例拓展 79
本章小结 82
习题4 82
第5章 循环结构程序设计 87
5.1 任务描述 87
5.2 while循环 88
5.3 do-while循环 90
5.4 for循环 91
5.5 几种循环的比较 95
5.6 break语句、continue语句和goto语句 96
5.6.1 break语句 96
5.6.2 continue语句 97
5.6.3 goto语句 99
5.7 循环嵌套 100
5.8 实例拓展 102
本章小结 104
习题5 105
第6章 数组与指针 109
6.1 任务描述 109
6.2 一维数组 110
6.2.1 一维数组的初始化 111
6.2.2 一维数组的应用 112
6.3 二维数组 114
6.3.1 二维数组的初始化 115
6.3.2 二维数组的应用 116
6.4 字符数组与字符串 116
6.4.1 字符数组的初始化和字符串的操作 116
6.4.2 字符串的应用 121
6.5 数组与指针 122
6.5.1 指针与一维数组 123
6.5.2 指针与二维数组 126
6.5.3 指针与字符串 127
6.5.4 指针数组 129
6.6 链表 130
6.6.1 动态存储分配 130
6.6.2 链表的概念 132
6.7 程序实现 136
6.8 实例拓展 137
本章小结 140
习题6 140
第7章 函数与指针 144
7.1 任务描述 144
7.2 函数概述 145
7.2.1 模块化程序设计方法 145
7.2.2 函数的定义 146
7.2.3 函数的调用 147
7.2.4 函数参数的进一步说明 148
7.2.5 函数返回值的进一步说明 150
7.2.6 被调用函数的声明和函数原型 151
7.3 函数间的参数传递 152
7.3.1 值传递 152
7.3.2 地址传递 152
7.3.3 数组作为函数参数 153
7.4 函数的嵌套调用与递归调用 160
7.4.1 函数的嵌套调用 160
7.4.2 函数的递归调用 161
7.5 变量的作用域和存储方式 164
7.5.1 变量的作用域 164
7.5.2 变量的存储类别 167
7.5.3 内部函数和外部函数 170
7.6 指针与函数 171
7.6.1 指向函数的指针 171
7.6.2 返回指针的函数 173
7.6.3 带参数的主函数 175
7.7 程序实现 176
7.8 实例拓展 177
本章小结 181
习题7 181
第8章 文件 185
8.1 任务描述 185
8.2 文件概述 186
8.2.1 文件的概念 186
8.2.2 文件的分类 186
8.3 文件操作 187
8.3.1 FILE文件类型指针 187
8.3.2 文件的打开操作 188
8.3.3 文件的关闭操作 190
8.3.4 文件的读写操作 191
8.4 文件的定位 199
8.4.1 置文件位置指针于文件开头的函数rewind 199
8.4.2 改变文件位置指针的函数fseek 200
8.4.3 取得文件当前位置的函数ftell 201
8.4.4 文件的错误检测 202
8.5 程序实现 203
8.6 实例拓展 204
本章小结 208
习题8 208
第9章 预处理命令 211
9.1 任务描述 211
9.2 宏定义 212
9.3 文件包含 219
9.4 条件编译 221
9.5 程序实现 224
9.6 实例拓展 224
本章小结 225
习题9 226
第10章 简单图形编程 229
10.1 任务描述 229
10.2 基本函数 229
10.3 常用绘图函数 232
10.3.1 画点函数 232
10.3.2 画线函数 232
10.3.3 设定线型函数 233
10.3.4 任意封闭图形的填充 235
10.3.5 有关图形窗口和图形屏幕操作函数 236
10.4 实例拓展 240
本章小结 243
第11章 C语言综合程序设计 244
11.1 应用程序设计的一般过程 244
11.2 概要设计 245
11.2.1 学生信息管理模块 245
11.2.2 学生成绩管理模块 246
11.2.3 系统帮助功能 246
11.3 详细设计及编码 246
11.3.1 声明和数据设计 246
11.3.2 主函数设计 248
11.3.3 学生信息管理模块 251
11.3.4 学生成绩管理模块 265
11.4 程序测试 278
本章小结 279
附录A ASCII码表 280
附录B Turbo C集成开发环境 281
附录C Turbo C 2.0常用库函数 291
附录D Turbo C语言运算符表 301
参考文献 302