C语言程序设计谭浩强期末复习重点.doc
- 文档编号:132783
- 上传时间:2022-10-04
- 格式:DOC
- 页数:37
- 大小:209KB
C语言程序设计谭浩强期末复习重点.doc
《C语言程序设计谭浩强期末复习重点.doc》由会员分享,可在线阅读,更多相关《C语言程序设计谭浩强期末复习重点.doc(37页珍藏版)》请在冰豆网上搜索。
第一章程序设计和C语言
.什么是计算机程序
程序:
一组计算机能识别和执行的指令。
只要让计算机执行这个程序,计算机就会自动地、有条不紊地进行工作
计算机的一切操作都是由程序控制的,离开程序,计算机将一事无成。
什么是计算机语言
计算机语言:
人和计算机交流信息的、计算机和人都能识别的语言。
计算机语言发展阶段:
机器语言(由0和1组成的指令)
符号语言(用英文字母和数字表示指令)
高级语言(接近于人的自然语言和数学语言)
面向过程的语言(非结构化的语言、结构化语言);面向对象的语言
语言的发展及其特点
C语言是一种用途广泛、功能强大、使用灵活的过程性编程语言,既可用于编写应用软件,又能用于编写系统软件。
因此C语言问世以后得到迅速推广。
C语言主要特点:
语言简洁、紧凑,使用方便、灵活。
(只有37个关键字、9种控制语句;程序书写形式自由,源程序短)
运算符丰富。
(34种运算符;把括号、赋值、强制类型转换等都作为运算符处理;表达式类型多样化)
数据类型丰富。
(包括:
整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型;C99又扩充了复数浮点类型、超长整型、布尔类型;指针类型数据,能用来实现各种复杂的数据结构的运算。
)
具有结构化的控制语句。
(如if…else语句、while语句、do…while语句、switch语句、for语句用函数作为程序的模块单位,便于实现程序的模块化;C语言是完全模块化和结构化的语言)
语法限制不太严格,程序设计自由度大。
(对数组下标越界不做检查;对变量的类型使用比较灵活,例如,整型量与字符型数据可以通用;C语言允许程序编写者有较大的自由度,因此放宽了语法检查)
允许直接访问物理地址,能进行位操作,可以直接对硬件进行操作。
(C语言具有高级语言的功能和低级语言的许多功能,可用来编写系统软件;这种双重性,使它既是成功的系统描述语言,又是通用的程序设计语言)
用C语言编写的程序可移植性好。
(C的编译系统简洁,很容易移植到新系统;在新系统上运行时,可直接编译“标准链接库”中的大部分功能,不需要修改源代码;几乎所有计算机系统都可以使用C语言)
生成目标代码质量高,程序执行效率高。
最简单的C语言程序举例
1.C语言允许用两种注释方式:
计算法3.编写程序4.对源程序进行编辑、编译和连接5.运行程序,分析结6.编写程序文档
第二章算法——程序的灵魂
一个程序主要包括以下两方面的信息:
(1)对数据的描述。
在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式,这就是数据结构。
(2)对操作的描述。
即要求计算机进行操作的步骤,也就是算法。
数据是操作的对象,操作的目的是对数据进行加工处理,以得到期望的结果。
着名计算机科学家沃思(NikiklausWirth)提出一个公式:
算法+数据结构=程序
一个程序除了算法和数据结构这主要要素外,还应当采用结构化程序设计方法进行程序设计,并且用某一种计算机语言表示。
算法、数据结构、程序设计方法和语言工具是一个程序设计人员应具备的知识。
什么是算法
广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”。
计算机算法可分为两大类别:
数值运算算法(目的是求数值解);非数值运算算法(包括面十分广泛,常见的是用于事务管理领域)
算法的特性
一个有效算法应该具有以下特点:
(1)有穷性。
一个算法应包含有限的操作步骤,而不能是无限的。
(2)确定性。
算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。
(3)有零个或多个输入。
所谓输入是指在执行算法时需要从外界取得必要的信息。
(4)有一个或多个输出。
算法的目的是为了求解,“解”就是输出。
没有输出的算法是没有意义的。
(5)有效性。
算法中的每一个步骤都应当能有效地执行,并得到确定的结果。
流程图是表示算法的较好的工具。
三种基本结构和改进的流程图
三种基本结构:
(1)顺序结构
(2)选择结构(3)循环结构①当型循环结构②直到型循环结构
用伪代码表示算法
伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。
用伪代码写算法并无固定的、严格的语法规则,可以用英文,也可以中英文混用。
用计算机语言表示算法
要完成一项工作,包括设计算法和实现算法两个部分。
设计算法的目的是为了实现算法。
例将例表示的算法(求多项式的值)用C语言表示。
#include<>
intmain()
{intsign=1;
doubledeno=,sum=,term;
while(deno<=100)
{sign=-sign;
term=sign/deno;
sum=sum+term;
deno=deno+1;
}
printf("%f\n",sum);
return0;
}
结构化程序设计方法
采取以下方法保证得到结构化的程序:
(1)自顶向下;
(2)逐步细化;(3)模块化设计;(4)结构化编码。
第三章最简单的C程序设计
顺序程序设计举例
例有人用温度计测量出用华氏法表示的温度(如F,今要求把它转换为以摄氏法表示的温度(如C)。
解题思路:
找到二者间的转换公式f代表华氏温度,c代表摄氏温度
算法:
(N-S图)
#include<>
intmain()
{
floatf,c;定义f和c为单精度浮点型变量
f=;指定f的值
c=9)*(f-32);计算c的值
printf("f=%f\nc=%f\n",f,c);输出f和c的值
return0;
}
例计算存款利息。
有1000元,想存一年。
有三种方法可选:
(1)活期,年利率为r1
(2)一年期定期,年利率为r2(3)存两次半年定期,年利率为r3,请分别计算出一年后按三种方法所得到的本息和。
解题思路:
确定计算本息和的公式。
从数学知识可知:
若存款额为p0,则:
活期存款一年后本息和为:
p1=p0(1+r1);一年期定期存款,一年后本息和为:
p2=p0(1+r2);两次半年定期存款,一年后本息和为:
p3=p0(1+r3/2)(1+r3/2)
算法:
#include<>
intmain()
{floatp0=1000,r1=,r2=,r3=,p1,p2,p3;
p1=p0*(1+r1);
p2=p0*(1+r2);
p3=p0*(1+r3/2)*(1+r3/2);
printf(”%f\n%f\n%f\n”,p1,p2,p3);
return0;
}
常量与变量
1.常量:
在程序运行过程中,其值不能被改变的量。
整型常量:
如1000,12345,0,-345;实型常量:
十进制小数形式:
如,指数形式:
如(代表?
103);字符常量:
如’?
’,转义字符:
如’\n’;字符串常量:
如”boy”;符号常量:
#definePI
2.变量:
在程序运行期间,变量的值是可以改变的。
变量必须先定义,后使用,定义变量时指定该变量的名字和类型。
变量名和变量值是两个不同的概念,变量名实际上是以一个名字代表的一个存储地址。
从变量中取值,实际上是通过变量名找到相应的内存地址,从该存储单元中读取数据。
3.常变量:
constinta=3;
4.标识符:
一个对象的名字。
C语言规定标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线
合法的标识符:
如sum,average,_total,Class,day,BASIC,li_ling
不合法的标识符:
,¥123,#33,3D64,a>b
数据类型
所谓类型,就是对数据分配存储单元的安排,包括存储单元的长度(占多少字节)以及数据的存储形式。
不同的类型分配不同的长度和存储形式。
C语言允许使用的数据类型:
整型类型:
基本整型(int型):
占2个或4个字节
短整型(shortint):
VC++中占2个字节
长整型(longint):
VC++中占4个字节
基本类型双长整型(longlongint):
C99新增的
字符型
布尔型
浮点类型(单精度浮点型、双精度浮点型、复数浮点型)
枚举类型
空类型
派生类型(指针类型、数组类型、结构体类型、共用体类型、函数类型)
整型数据
整型变量的符号属性:
整型变量的值的范围包括负数到正数;可以将变量定义为“无符号”类型;
扩充的整形类型:
有符号基本整型[signed]int;
无符号基本整型unsignedint;
有符号短整型[signed]short[int];
无符号短整型unsignedshort[int];
有符号长整型[signed]long[int];
无符号长整型unsignedlong[int]
有符号双长整型[signed]longlong[int];
无符号双长整型unsignedlonglong[int]
字符数据类型
字符是按其代码(整数)形式存储的,C99把字符型数据作为整数类型的一种。
1.字符与字符代码:
大多数系统采用ASCII字符集
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计 谭浩强 期末 复习 重点
![提示](https://static.bdocx.com/images/bang_tan.gif)