大一新生准备开学的期末考试所整理的知识点
课本为C程序设计(第五版)谭浩强第1,2章
1.1什么是计算机程序
了解指令,程序的概念
程序:一组计算机能识别和执行的指令
1.2什么是计算机语言
了解机器语言,汇编语言,高级语言
1.3C语言的发展及特点
C语言的发明人:丹尼斯·里奇
ANSI美国国家标准局
ISO国际化标准组织
C语言的特点
语言简洁,紧凑,使用方便,灵活;
运算符丰富;
数据类型丰富;
具有结构化的控制语句;
语句限制不严格,程序设计自由度大;
C语言允许直接访问物理地址,能进行位(bit)操作,能实现汇编语言的大部分功能,可以直接对硬件进行操作;
用C语言编写的程序可移植性好;
生成目标代码质量高,程序执行效率高
1.4最简单的C语言程序设计
1.4.1简单的程序举例
【例1.1】
输出This is a C program.
编写程序:
#include<stdio.h>
int main( )
{
printf("This is a C program.\n");
return 0;
}
【说明】
main是函数的名字,表示主函数
int表示函数的类型是int类型(整型)
printf输出函数,\n换行符
//单行注释
/* */块注释即多行注释
每个语句最后都有一个分号,表示语句结束
【例1.2】
求两个整数之和
编写程序:
#include <stdio.h>
int main( )
{
int a,b,sum;//声明
a=123;//赋值
b=456;
sum=a+b;
printf("sum is%d\n",sum);//%d用“十进制整数”形式输出
return 0;
}
【例1.3】
求两个数中较大者
编写程序:
#include <stdio.h>
//主函数
int main ( ) //定义主函数
{
int max(int x,int y); //对被调用函数max的声明
int a,b,c; //定义变量a,b,c
scanf("%d,%d",&a,&b); //输入变量a和b的值
c=max(a,b); //调用max函数,将得到的值赋给c
printf("max=%d\n",c);
return 0;
} //主函数体结束
//求两个整数中的较大者的max函数
int max(int x,int y) //定义max函数,函数值为整型,形式参数x,y为整型
{
int z;
if(x>y)z=x; //若x>y成立,将x的值赋给变量z
else z=y; //否则(即x>y不成立),将y的值赋给变量z
return (z); //将z的值作为max函数值,返回到调用max的位置
}
【说明】
&地址符,&a:变量a的地址
1.4.2C语言程序的结构特点
一个程序由一个或多个源程序文件组成
在一个源程序文件中可以包括三个部分
①预处理指令 eg:#include <stdio.h>
②全局声明eg:int a,b,sum;
③函数定义eg:main ,max
函数是C程序的主要组成部分
①程序只有一个main函数组成
②主函数有且只有一个可以任意位置
③在程序中被调用的函数,可以是系统提供的库函数(如:printf和scanf函数),也可以使用户根据需要自己编制设计的函数(如:max函数)
一个函数包括两个部分
①函数首部
②函数体
声明部分
执行部分
程序总是从main函数开始执行的
主函数可调用非主函数,非主函数可调用非主函数,但非主函数不能调用主函数
程序中要求计算机完成的操作是由函数中的C语句完成的
每个数据声明和语句的最后必须有一个分号
C语言本身不提供输入输出语句。输入输出的操作由库函数scanf和printf等函数完成
程序应当包含注释
1.5运行C程序的步骤与方法
上机输入和编辑源程序
对源程序进行编译
进行连接处理
运行可执行程序,得到运行结果
2.1程序=算法+数据结构
2.2算法的定义
2.3简单的算法举例
2.4算法的特性
有穷性
确定性
有零个或多个输入
有一个或多个输出
有效性
2.5怎样表示一个算法
自然语言
流程图
传统流程图
结构化流程图
伪代码
三种基本结构
顺序结构
选择结构
循环结构
while型
until型