总体上必须清楚的:
1)程序结构是三种: , 三个循环结构), (if 和 switch)
2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。
3)计算机的数据在电脑中保存是以 二进制的形式. 数据存放的位置就是 他的地址.
4)bit是位 是指为0 或者1。 byte 是指字节, 一个字节 = 八个位.
5)一定要记住 二进制 如何划成 十进制。
概念常考到的:
1、编译预处理不是C语言的一部分,不再运行时间。C语言编译的程序称为源程序,它以ASCII数值存放在文本文件中。
2、每个C语言程序中main函数是有且只有一个。
3、在函数中不可以再定义函数。
4、算法的是一定要有输出的,他可以没有输入。
5、break可用于循环结构和switch语句。
6、逗号运算符的级别最低。
第一章
1)合法的用户标识符考查:
合法的要求是由字母,数字,下划线组成。有其它元素就错了。
并且第一个必须为字母或则是下划线。第一个为数字就错了。
关键字不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了,所以不是关键字。
2)实型数据的合法形式:
2.333e-1 就是合法的,且数据是2.333×10-1。
考试口诀:e前e后必有数,e后必为整数。.
3)字符数据的合法形式::
'1' 是字符占一个字节,"1"是字符串占两个字节(含有一个结束符号)。
'0' 的ASCII数值表示为48,'a' 的ASCII数值是97,'A'的ASCII数值是65。
4) 整型一般是两个字节, 字符型是一个字节,双精度一般是4个字节:
考试时候一般会说,在16位编译系统,或者是32位系统。碰到这种情况,不要去管,一样做题。掌握整型一般是两个字节, 字符型是一个字节,双精度一般是4个字节就可以了。
5)转义字符的考查:
在程序中 int a = 0x6d,是把一个十六进制的数给变量a 注意这里的0x必须存在。 在程序中 int a = 06d, 是一个八进制的形式。
在转义字符中,?\x6d? 才是合法的,0不能写,并且x是小写。
?\141? 是合法的, 0是不能写的。
?\108?是非法的,因为不可以出现8。
6)算术运算符号的优先级别:
同级别的有的是从左到右,有的是从右到左。
7)强制类型转换:
一定是 (int)a 不是 int(a),注意类型上一定有括号的。
注意(int)(a+b)和(int)a+b 的区别。 前是把a+b转型,后是把a转型再加b。
8)表达式的考查:
赋值表达式:表达式数值是最左边的数值,a=b=5;该表达式为5,常量不可以赋值。 自加、自减表达式:假设a=5,++a(是为6), a++(为5);
运行的机理:++a 是先把变量的数值加上1,然后把得到的数值放到变量a中,然后再用这 个++a表达式的数值为6,而a++是先用该表达式的数值为5,然后再把a的数值加上1为6, 再放到变量a中。 进行了++a和a++后在下面的程序中再用到a的话都是变量a中的6了。 考试口诀:++在前先加后用,++在后先用后加。
逗号表达式:优先级别最低 ;表达式的数值逗号最右边的那个表达式的数值。
(2,3,4)的表达式的数值就是4。
9)位运算的考查:
会有一到二题考试题目。
总的处理方法:几乎所有的位运算的题目都要按这个流程来处理(先把十进制变成二进制再变成十进制)。
例1: char a = 6, b;
b = a<<2; 这种题目的计算是先要把a的十进制6化成二进制,再做位运算。 例2: 一定要记住,
例3: 在没有舍去数据的时候,<<左移一位表示乘以2;>>右移一位表示除以2。 10)018的数值是非法的,八进制是没有8的,逢8进1。
11)%符号两边要求是整数。不是整数就错了。
12) 三种取整丢小数的情况:
1、int a =1.6;
2、(int)a;
3、
第二章
1)printf函数的格式考查:
%d对应整型;%c对应字符;%f对应单精度等等。宽度的,左对齐等修饰。 %ld对应 long int;%lf 对应double。
2)scanf函数的格式考察:
注意该函数的第二个部分是这样的地址,不是;
Scanf(“%d%d%*d%d”,&a,&b,&c); 跳过输入的第三个数据。
3)putchar ,getchar 函数的考查:
char a = getchar() 是没有参数的,从键盘得到你输入的一个字符给变量a。
putchar(?y?)把字符y输出到屏幕中。
4)如何实现两个变量x ,y中数值的互换(要求背下来)
不可以把 x=y ,y=x; 要用中间变量 t=x;x=y;y=t。
5)如何实现保留三位小数,第四位四舍五入的程序,(要求背下来)
这个有推广的意义,注意 x = (int)x 这样是把小数部分去掉。
第三章
特别要注意:c语言中是用非0表示逻辑真的,用0表示逻辑假的。
1)关系表达式:
表达式的数值只能为1(表示为真),或0(表示假)
当关系的表达是为真的时候得到1。如 9>8这个是真的,所以表达式的数值就是1;
2)逻辑表达式:
只能为1(表示为真),或0(表示假)
a) 共有&& || ! 三种逻辑运算符号。
b) !>&&>|| 优先的级别。
c) 注意短路现象。考试比较喜欢考到。
d) 要表示 x 是比0大,比10小的方法。0<x<10是不可以的(一定记住)。是先计算0<x 得到的结果为1或则0;再用0,或1与10比较得到的总是真(为1)。所以一定要用 (0<x)&&(x<10)表示比0大比10小。
3)if 语句
else 是与最接近的if且没有else的相组合的。
4)条件表达式:
表达式1 ?表达式2 :表达式3
注意是当非0时候是表达式2的数值,当为0是就是表达式2的数值。
考试口诀:真前假后。
5)switch语句:
a)一定要注意 有break 和没有break的差别,书上(34页)的两个例子,没有break时候,只要有一个case匹配了,剩下的都要执行,有break则是直接跳出了swiche语句。 b)switch只可以和break一起用,不可以和continue用。
第四章
1)三种循环结构:
a)for() ; while(); do- while()三种。
b)for循环当中必须是两个分号,千万不要忘记。
c)写程序的时候一定要注意,循环一定要有结束的条件,否则成了死循环。
d) do-while()循环的最后一个while();的分号一定不能够丢。(当心上机改错)
2) break 和 continue的差别
记忆方法:
break:是打破的意思,(破了整个循环)所以看见break就退出真个一层循环。
continue:是继续的意思,(继续循环运算),但是要结束本次循环,就是循环体内剩下的语句不再执行,跳到循环开始,然后判断循环条件,进行新一轮的循环。
3)嵌套循环
就是有循环里面还有循环,这种比较复杂,要一层一层一步一步耐心的计算,一般记住两层是处理二维数组的。
4) while((c=getchar())!=?\n?) 和 while(c=getchar() !=?\n?)的差别
先看a = 3 != 2 和 (a=3)!=2 的区别:
(!=号的级别高于=号 所以第一个先计算 3!=2) 第一个a的数值是得到的1;第二个a的数值是3。
考试注意点: 括号在这里的重要性。
第五章
函数:是具有一定功能的一个程序块;
1) 函数的参数,返回数值(示意图):
main()
{
int a = 5,b=6,c; printf(“%d”,c);
}
调用函数
a,b是实参
整个函数得到一个数值就是
Add函数的返回数值。
int add ( int x, int y)
{
int z;
z=x+y;
return z;
}
被调用函数
x,y是形式参数
函数返回数值是整型
z就是这个add函数计算后得到的结果,就是函数返回给主程序的返回数值。
程序是在从上往下顺序执行,当碰到了函数add后,把a,b的数值穿给调用函数,程序暂时中断等待返回数值。当得到了返回数值后,再顺序的往下执行
2)一定要注意参数之间的传递
实参和形参之间 传数值,和传地址的差别。(考试的重点)
传数值的话,形参的变化不会改变实参的变化。
传地址的话,形参的变化就会有可能改变实参的变化。
3)函数声明的考查:
一定要有:函数名,函数的返回类型,函数的参数类型。
不一定要有:形参的名称。
第六章 指针变量的本质是用来放地址,而一般的变量是放数值的。
int *p 中 *p和p的差别:
*p可以当做变量来用;*的作用是取后面地址p里面的数值
p是当作地址来使用。
*p++ 和 (*p)++的之间的差别:改错题目中很重要
*p++是 地址会变化。
(*p)++ 是数值会要变化。
三名主义:(考试的重点)
数组名:表示第一个元素的地址。数组名不可以自加,他是地址常量名。(考了很多次) 函数名:表示该函数的入口地址。
字符串常量名:表示第一个字符的地址。
第七章
1一维数组的重要概念:
对a[10]这个数组的讨论。
1、a表示数组名,是第一个元素的地址,也就是元素a[10]的地址。
2、a是地址常量,所以只要出现a++,或者是a=a+2赋值的都是错误的。
3、a是一维数组名,所以它是列指针,也就是说a+1是跳一列。
对a[3][3]的讨论。
1、a表示数组名,是第一个元素的地址,也就是元素a[10]的地址。
2、a是地址常量,所以只要出现a++,或者是a=a+2赋值的都是错误的。
3、a是二维数组名,所以它是行指针,也就是说a+1是跳一行。
4、a[0]、a[1]、a[2]也都是地址常量,不可以对它进行赋值操作,同时它们都是列指针,a[0]+1,a[1]+1,a[2]+1都是跳一列。
5、注意a和a[0] 、a[1]、a[2]是不同的,它们的基类型是不同的。前者是一行元素,后三者是一列元素。
二维数组做题目的技巧:
如果有a[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。
步骤一:把他们写成: 第一列 第二列 第三列
a[0]à 1 2 3 ->第一行
a[1]à 4 5 6 —>第二行
a[2]à 7 8 9 ->第三行
步骤二:这样作题目间很简单:
*(a[0]+1)我们就知道是第一行的第一个元素往后面跳一列,那么这里就是a[0][1]元素,所以是1。
*(a[1]+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a[1][2]元素,所以是6。
一定记住:只要是二维数组的题目,一定是写成如上的格式,再去做题目,这样会比较简单。 数组的初始化,一维和二维的,一维可以不写,二维第二个一定要写
int a[]={1,2} 合法。 int a[][4]={2,3,4}合法。 但int a[4][]={2,3,4}非法。 二维数组中的行指针
int a[1][2];
其中a现在就是一个行指针,a+1跳一行数组元素。 搭配(*)p[2]指针
a[0],a[1]现在就是一个列指针。a[0]+1 跳一个数组元素。搭配*p[2]指针数组使用 还有记住脱衣服法则:
a[2] 变成 *(a+2) a[2][3]变成 *(a+2)[3]再可以变成 *(*(a+2)+3) 这个思想很重要!
第二篇:c语言 教程 总结
我们所用的c语言的编译环境是Dev-cpp.,程序要先编译,后运行。
一、c语言的程序结构。
例1:在屏幕上输出”hello,world”.
#include<stdio.h>
#include<stdlib.h>
int main()
{ printf("hello,world\n");
/*以上是输出hello,world语句*/
system(“pause”);
return 0;
}
程序解释:
(1)#include<stdio.h>#include<stdlib.h>(这是c程序要包含的库),两行是预编译处理命令,因为程序体用到了c编译系统提供的printf函数和system函数,这两个函数分别包含在stdio.h和stdlib.h中,所以在程序开始,我们要将这这两个头文件(.h)包含进来。 Stdio是standard input&output(标准输入输出)的简写。 如果要用c++的cin和cout,需要包含的库是
#include<iostream>
using namespace std;
(2)int main()
{ }
一个C源程序必须包含一个并且只能包含一个main(主)函数,程序的执行以{开始,以} 开始。
(3)printf("hello,world\n"); 输出函数printf,\n是换行
(4)/*以上是输出hello,world语句*/,
/*。。。。*/ c语言中的注释,提高程序的可读性。
(5)system(“pause”); 暂停输出屏幕,看清屏幕上的输出。
(6)return 0; 返回整型的数0;
二、常量与变量
1.常量:在程序运行过程中,其值不能被改变的量称为常量。 2:变量:在程序运行过程中,其值可以改变的量。
(1)数据类型
不同数据类型的变量能表示的范围不同。
整型:int (表示整数)
浮点型 :
float (表示实数)
double(表示实数),但是比float可以表示的范围更大。
(2)变量命名规则
变量名定义规则:
? 变量名只能由字母、数字和下划 线三种字符组成,且第一个字符必须为字母或下划线。
? 大小写敏感。变量名通常用小写。
? 变量名不能与“关键词”同名.
(3)变量定义格式
格式: 数据类型名称 变量名
例如定义一个名称为a的整型变量写法为:int a;
定义多个同类型变量,可以将其写为int a,b,c; 也可以分开定义: int a; int b; int c;
(4)为变量赋初值
1.定义时赋初值
int a,b,c=3;
2.先定义后赋值
float a,b,c;
a=1;b=2;c=3;
三、赋值语句
= 赋值符号:计算右边的结果,将其赋给左边的变量. 求执行完下面的语句后,变量a与变量b值为多少?
a=5; a=a+3; b=a+6; 执行完后 a=8,b=14
注意:除号/两侧若都为整型,则/相当于整除。
例1:输入圆的半径,求出该圆的周长和面积并输出。 #include<iostream>
using namespace std;
int main()
{
float area,circle,r;
cout<<“input r:";
cin>>r;
area=3.14*r*r;
circle=2*3.14*r;
cout<<endl<<"area="<<area<<endl;
cout<<"circle="<<circle<<endl;
system("pause");
return 0;
}
例2:
有三个小朋友甲乙丙。甲有50粒糖果,乙有43粒糖果,丙有13粒糖果。现在他们做一个游戏。从甲开始,将自己的糖分三份,自
己留一份,其余两份分别给乙与丙,多余的糖果自己吃掉,然后乙与丙也依次这样做。问最后甲、乙、丙三人各有多少粒糖果? #include <iostream>
using namespace std;
int main()
{
int a=50,b=43,c=13;
a=a/3; b=b+a;c=c+a;
b=b/3; a=a+b;c=c+b;
c=c/3; a=a+c;b=b+c;
cout<<a<<endl;
cout<<b<<endl;
cout<<c<<endl;
system("PAUSE");
return 0;
}
练习:输入一个三位数,求出它的逆序数并输出。
#include<iostream>
using namespace std;
int main()
{
int a,ge,shi,bai,b;
cin>>a;
ge=a%10;
shi=(a%100)/10;
bai=a/100;
b=ge*100+shi*10+bai;
cout<<endl<<b;
system("pause");
return 0;
}
四.算法:
是指解决一个具体问题的意义明确的步骤的集合。
对于同一个问题可以有不同的解题方法和步骤,也就是有不同的算法。算法有优劣,一般而言,应当选择简单的、运算步骤少的,既运算快、内存开销小的算法(算法的时空效率)。
例如分糖果代码:
(1)一种算法可以是: a=a/3; b=b+a;c=c+a;
b=b/3; a=a+b;c=c+b;
c=c/3; a=a+c;b=b+c;
(2)一种算法可以是:a甲,b乙,c丙
d=a/3+(b+a/3)/3+(c+a/3+(b+a/3)/3)/3;
e=(a/3+b)/3+(c+a/3+(b+a/3)/3)/3;
f=(c+a/3+(b+a/3)/3)/3;
显然第一种算法在清晰程度和可扩展程度上优于第二种算法。 例1:
今有物不知其数,三三数之余二,五五数之余三,七七数之余二,问物几何?计算一下该物最少有多少个?然后求出1到1000符合条件的所有数?
#include <iostream>
using namespace std;
int main()
{ int n;
for(n=1;n<1000;n=n+1)
{
if(n%3==2&&n%5==3&&n%7==2)
cout<<n<<endl;
}
system("PAUSE");
return 0;
}
练习一:
“水仙花”数问题:
水仙花数是指一个三位数,它的各位数的立方和等于该数本身。如:153=1^3+5^3+3^3,请设计算法求出所有的水仙花数。
#include <iostream>
using namespace std;
int main()
{
int n,ge,shi,bai;
for(n=100;n<1000;n++)
{
ge=n%10; //个位
shi=(n/10)%10;//十位
bai=n/100;//百位
if(n==ge*ge*ge+shi*shi*shi+bai*bai*bai)
cout<<n<<endl;
}
system("PAUSE");
return 0;
}
练习二:
输入三个数,求出其中最大数,并输出。
int a,b,c,max;
cin>>a>>b>>c;
if(a>=b)
max=a;
if(b>=a)
max=b;
//以上为取a,b中较大的值存入 max 变量
if(c>max)
max=c;
cout<<"max="<<max;
五.选择结构
程序的三种基本结构
顺序结构、选择结构、循环结构
1.关系运算符
C语言提供6种关系运算符:
注意:在C语言中,“等于”关系运算符是双等号“= =”, 而不是单等号“= ”(赋值运算符)。
结论:
对于条件表达式,如果表达式成立,则值为1。如果表达式不成立,则值为0。
说明:
C语言中没有连写的不等式a<b<c 应该写成:a<b&&b<c 逻辑运算符:
2。选择语句写法
单分支语句
if(条件)
语句A
双分支语句
if(条件)
语句A
else
语句B
多分支语句
if(条件1)
语句1;
else if(条件2)
语句2;
else if(条件3)
语句3;
…
else
语句n;
多分支语句的流程图:
注意:
(1)if(条件)后没有分号,满足条件要做的语句有分号 if(x<0) y=-1;
(2)如果if后要执行的语句有多个,则将语句组用{ }括起来。 x=1;y=2;
if(x>y)
{ x=x+1
y=y+1
}
练习1:输入考试成绩score,根据成绩,输出成绩等级。 90—100 优秀 80—90 良好70—80 中等60—70 及格 60以下 不及格
int score;
cin>>score;
if(score>=90) cout<<"优秀"<<endl;
else if(score>=80&&score<90) cout<<"良好"<<endl; else if(score>=70&&score<80) cout<<"中等"<<endl; else if(score>=60&&score<70) cout<<"及格"<<endl; else cout<<"不及格"<<endl;
Switch 开关语句
switch(score/10)
{case 10:
case 9:
cout<<"优秀"<<endl; break;
case 8:
cout<<"良好"<<endl; break;
case 7:
cout<<"中等"<<endl; break;
default:
cout<<“不及格"<<endl; break;
}
六、循环结构
1. for语句
for(表达式1 ;表达式2 ;表达式3)
{ 循环体语句;}
表达式一:为循环变量赋初值
表达式二:循环条件
表达式三:循环变量增值。若每次增加1,可以写为i++,也可以写成i=i+1
程序的执行过程:
(1) 先求解表达式1
(2) 求解表达式2,若其值为真,则执行循环体,若为假转到(5)。
(3) 求解表达式3(即循环变量增加相应的增量值)
(4) 转回第(2)步继续执行。
(5) 循环结束,执行for语句下面的一个语句。
例题:利用for循环计算:
1+2+3+??+ 100=?
用sum表示和,初始值为0。
第1次:sum+1 —〉 sum
第2次:sum+2 —〉 sum
…
第100次:sum+100 —〉 sum
总结规律:i从1到100, 每次递增1 sum=sum+i 程序:
#include<iostream>
using namespace std;
int main()
{ int sum, i;
sum=0;
for(i=1;i<=100;i++)
{ sum=sum+i;
}
cout<<sum;
}
练习: 求Fibonacci数列: 1, 1, 2, 3, 5, 8, …前40个数并输出 int i,f1,f2,f3;
f1=1;
f2=1;
cout<<f1<<f2<<endl;
for(i=3;i<=40;i++)
{ f3=f1+f2;
f1=f2;
f2=f3;
cout<<f3<<endl;
}
2、while循环语句(当型循环结构)
while (表达式)
语句;
执行过程:当条件为真时反复执行A;一旦条件为假,跳出循环,执行循环后的语句。 例题:利用while循环计算:1+2+3+??+ 100=?
int i, sum=0;
i=1;
while (i<=100)
{
sum=sum+i;
i++;
}
cout<<sum<<endl;
3、嵌套循环
例1 输出图形:
*
***
*****
*******
问题分析:假设有i 行j 列,对于每一行来说,都需要连续画j 个*,用一重循环已经无法满足题目要求,需要在循环里面再嵌套一层循环,即嵌套循环。
重复i 遍做以下的事情
{
重复j 遍做以下的事情
{
打印一个* 号
}
换到下一行;
}
int i,j;
for (i=1;i<=4;i++) //外循环,打印4行 {
for (j=1;j<=2*i-1;j++) //内循环,打印2i-1个* cout<<"*";
cout<<endl;
}
例2 输出图形:
*
***
*****
*******
第1行: 3个空格, 1个*号
第2行: 2个空格,3个*号
…
第4行: 0个空格,7个*号
规律:第i行,4-i个空格,2*i-1个*号;i从1到4
int i,j,k;
for (i=1;i<=4;i++) //外循环,打印4行 {
for (j=1;j<=4-i;j++)
cout<<“ ”; //输出4-i个空格 for (k=1;k<=2*i-1;k++)
cout<<“*”; //输出2i-1个* cout<<endl;
}
练习1: 输出图形:
*******
*****
***
*
int i,j,k;
for (i=4;i>=1;i--) //外循环,打印4行
{
for (j=1;j<=4-i;j++)
cout<<“ ”; //输出4-i个空格 for (k=1;k<=2*i-1;k++)
cout<<“*”; //输出2i-1个*
cout<<endl;
}
练习2:百钱百鸡问题:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁母雏各几何?
设鸡翁、鸡母、鸡雏的个数分别为x,y,z,共100钱要买百鸡,若全买公鸡最多买20只,显然x的值在0~20之间;同理,y的取值范围在0~33之间,可得到下面的不定方程: 5x+3y+z/3=100
x+y+z=100
int x,y,z;
for(x = 0; x<= 20; x++)
{
for(y= 0;y <= 33; y++)
{
z= 100-x-y;
if(z%3==0&&5*x+3*y+z/3==100)
cout<<x<<"只,"<<y<<"只,"<<z<<“只,"<<endl;
}
}
上机练习题:
(1)一个月有多少天?(要求输入月份,程序能够输出该月相应的天
数) 说明:只考虑平年。
(2)求具有abcd=(ab+cd)^2性质的四位数。(循环结构)
(例如:2025=(20+25)^2)其中^2表示平方。
(3)输入一个自然数,求这个自然数的所有约数之和。如20的约数
为:1,20,2,10,4,5,则和为42。
(4)求输入的一个整数的各位数字之和。
提示:一个数除以10的余数得到个位数字,然后用整除的方法缩小10倍赋给它自己,继续求出它的个位数字,当它变为0的时候就求出了它的各位数字。