程序设计(C语言篇).doc

前 言 不要删除行尾的分节符，此行不会被打印目录 前 言 I 第1章 程序设计基础概述 1 1.1 计算机与程序设计语言 1 1.1.1 计算工具的发展简史 1 1.1.2 计算机与程序 5 1.1.3 程序设计语言的演化与分类 8 1.1.4 C程序设计语言简史 12 1.2 学习C语言的理由 15 1.3 程序设计与算法 16 1.3.1 算法与程序的关系 16 1.3.2 算法的特征 16 1.3.3 算法的描述与分析 17 1.4 C程序的布局形式与组成 23 1.4.1 简单的C程序实例 23 1.4.2 C程序的基本形式与组成 26 1.4.3 C语言的符号类别 27 习题 1 29 第2章 简单数据处理的编程基础 1 2.1 数据类型 1 2.1.1 C的数据类型 1 2.1.2 基本数据类型 3 2.2 常量与符号常量 6 2.2.1 常量的表示 6 2.2.2 符号常量 10 2.3 变量的定义与属性 11 2.3.1 变量的定义和初始化 11 2.3.2 变量的作用域 15 2.3.3 变量的存储类型 19 2.4 基本输入输出函数 25 2.4.1 格式输入输出函数 27 2.4.2 字符输入输出函数 34 2.4.3 字符串输入输出函数 35 2.5 运算符与表达式 36 2.5.1 算术运算符及其表达式 38 2.5.2 关系运算符及其表达式 42 2.5.3 逻辑运算符及其表达式 43 2.5.4 赋值运算符及其表达式 45 2.5.5 位运算符及其表达式 46 2.5.6 特殊运算符及其表达式 52 2.6 数据类型转换 55 2.6.1 自动类型转换 55 2.6.2 强制类型转换 57 2.7 简单程序设计实例 58 习题2 62 编程风格（二） 62 第3章 程序设计的基本流程结构 63 3.1 C语句与程序流程控制概述 63 3.1.1 C语句分类 63 3.1.2 控制语句与程序基本流程结构 65 3.2 分支结构控制语句 66 3.2.1 if-else语句 66 3.2.2 switch语句 70 3.3 循环结构控制语句 72 3.3.1 用goto语句和if语句构造循环 72 3.3.2 while语句 73 3.3.3 do-while语句 74 3.3.4 for语句 75 3.3.5 循环嵌套 78 3.4 break和continue语句 79 3.4.1 break语句 79 3.4.2 continue语句 80 3.5 基本流程结构程序设计实例 81 习题 3 85 附录 89 参考文献 90 千万不要删除行尾的分节符，此行不会被打印。在目录上点右键“更新域”，然后“更新整个目录”。打印前，不要忘记把上面“Abstract”这一行后加一空行程序设计基础概述 计算机与程序设计语言 计算工具的发展简史 在人类历史的发展长河中，从远古时代开始，人类就不可避免地要和计数与计算打交道。而计算工具作为人们用来进行计算或者辅助计算的工具，也随着社会的发展和科技的进步，同样经历了由简单到复杂、由低级到高级的发展历程。 早期的计算工具 人两手十指。固然方便，但不能存储计算结果。人们结绳记事延长自己的记忆能力，记事与数联系在一起“事大，大结其绳；事小，小结其绳，结之多少，随物众寡。 着畜牧业生产的发展，手指头和结绳满足需要开始用算筹作为计算工具，在公元前3世纪得到普遍的采用，一直沿用了二千年。《汉书》说张良运筹惟幄之中，决胜千里之外的字句筹算筹，运筹已筹划的意思。数学家们创造了纵式和横式两种摆法都可以表示1图11）。记数的方法为：个位用纵式，十位用横式，百位再用纵式，千位再用横式……遇零用空位表示这样从右到左纵横相间，以此类推，就可以用算筹表示任意大的自然数。祖冲之就是用算筹算出值在3.1415926和3.1415927之间 图11 图12图12），并在15世纪得到普遍采用，后来流传到世界各地。用算盘进行珠算，必然就有对应这种工具的计算法则，人们在使用中总结出许多珠算口诀。时至今日，算盘仍然在我国和另外一些国家的日常经济活动中发挥着重要作用。 机械式计算机 15世纪开始后，随着经济、贸易事业的发展、金融业和航运业的繁荣，需要进行大量、繁重的复杂计算，这就迫切需要改进数字计算的方法。人们考虑钟表这样的装置可以用齿轮传动来完成，那么也可以用这种装置来改造计算工具。年里，一批杰出的科学家相继进行了机械式计算机的研制，其中的代表人物有帕斯卡、莱布尼茨和巴贝奇。 19世纪科学技术发展，迫切需要一种能依一定的自动控制的计算机。电力技术有了很大发展，开始用电力代替人工作为计算机的动力，基本计算元件仍然是机械式的，称之为电动式计算机。 1880年，统计学家赫尔曼·霍勒瑞斯