C 语言程序设计复习大纲.docx
- 文档编号:29476187
- 上传时间:2023-07-23
- 格式:DOCX
- 页数:12
- 大小:22.08KB
C 语言程序设计复习大纲.docx
《C 语言程序设计复习大纲.docx》由会员分享,可在线阅读,更多相关《C 语言程序设计复习大纲.docx(12页珍藏版)》请在冰豆网上搜索。
C语言程序设计复习大纲
C语言程序设计复习大纲
一、一、复习目标:
(1)掌握C的基本语法结构;
(2)掌握基本的程序设计算法和技巧;(3)具备初步的高级语言程序设计能力
二、二、基本考试题型:
(1)选择题;
(2)填空题;(4)程序理解题;(5)编程题。
三、三、程序设计语言(C)的基本要素:
1、数据类型与表达式:
1、基本数据类型(主要是int、float、double、char)的常量和变量的说明方式,定义
于基本数据类型之上的各种运算。
重点是以下运算及表达式:
:
算术运算(含自增和自减操作)、逻辑运算(及逻辑关系的DEMORGAN定律)、关系运算、位运算、条件运算、赋值运算。
2、含混合运算的表达式中各种运算的优先级及结合方向。
2、语句结构:
1、赋值的方法
2、逻辑判断的控制
·双路选择语句(if语句):
if语句的形式,if语句的嵌套·多路选择语句--分情语句(switch语句):
分情语句的形式、语义、分情表
达式的类型要求、分情语句中的break.3、循环语句
·指定次数的循环(for循环)、do循环、do-while循环的形式和使用·循环结束条件 ·循环控制变量的使用 ·指定次数循环的提前结束方法
3、子程序结构---函数 1、C程序的总体结构 2、函数的定义、调用形式 3、函数参数的形式和传递方式 4、函数的嵌套调用和递归调用5、全局变量和局部变量的区分和作用。
变量的作用域和生命期。
注意static对全局变量和局部变量的不同作用。
4、构造类型及类型定义
1、定义新类型名(typedef)2、指针类型的定义和使用3、数组
·一维/多维数组类型的定义,数组元素的引用和数组变量的初始化方式。
字符串的定义、结构和使用。
注意:
字符串结束标志和内存占用、’\X’的含义和内存占用(X指n、t、代码值等。
4、结构
·结构类型的定义、元素的引用和结构变量的初始化。
共享存储型的结构类型(共用体)的定义和特点。
5、构造类型及指针类型等的混合使用:
·指针数组、结构数组、结构指针、结构中含指针和数组。
·一维链表的遍历
6、复杂指针类型的说明(declaration)
5、数据的输入/输出 1、基本类型数据的输入/输出方法。
重点是printf/scanf、fgetc/fputc、
sprintf/sscanf、fprintf/fscanf、fgets/fputs等输入/输出函数2、文件:
·文件的含义和定义方式 ·文件的打开与关闭方式 ·文件的基本读/写操作 ·文件中数据的定位·文件状态的检测(文件结束、读/写出错等)·文本文件与二进制文件的区别和一般的文本文件读/写程序结构
6、其它 1、命令行参数(argc,argv)的说明,含义和使用2、编译预处理
了解编译预处理的含义及宏定义(含宏函数)、文件包含等的使用方法。
注意:
宏函数的正确定义和使用。
四、一些基本数据结构和算法
1、1、基本的排序算法:
如选择排序、交换排序2、2、基本的遍历算法(针对不同数据结构):
·一维/多维数组的遍历·一维链表的遍历·文件的遍历
3、3、基本的查找算法:
·无序数据序列的查找(见“基本遍历方法”)·有序数据序列的查找:
(基于数组的)二分查找
4、简单的数值计算方法:
如无限级数的近似计算、单调函数的二分法求根、积分的近似计算。
四、四、须重点注意的疑难问题:
1、1、递归:
递归函数值的计算 2、2、运算优先级3、3、正确理解指针类型:
指针的递增/递减、二维数组、数组指针、*(A+I)≡A[I]4、4、命令行参数的说明和使用
5、5、文件的使用(开、闭、读、写)
资料喽~
2012年04月05日17:
46:
44
总体上必须清楚的:
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)转义字符的考查:
在程序中inta=0x6d,是把一个十六进制的数给变量a注意这里的0x必须存在。
在程序中inta=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:
chara=6,b;
b=a<<2; 这种题目的计算是先要把a的十进制6化成二进制,再做位运算。
例2:
一定要记住,
例3:
在没有舍去数据的时候,<<左移一位表示乘以2;>>右移一位表示除以2。
10)018的数值是非法的,八进制是没有8的,逢8进1。
11)%符号两边要求是整数。
不是整数就错了。
12)三种取整丢小数的情况:
1、inta=1.6;
2、(int)a;
3、
第二章
1)printf函数的格式考查:
%d对应整型;%c对应字符;%f对应单精度等等。
宽度的,左对齐等修饰。
%ld对应longint;%lf对应double。
2)scanf函数的格式考察:
注意该函数的第二个部分是&a这样的地址,不是a;
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 是先计算0 所以一定要用(0 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() { inta=5,b=6,c; c=add(a,b); printf(“%d”,c); } 调用函数 a,b是实参 整个函数得到一个数值就是 Add函数的返回数值。 intadd(intx,inty) { intz; z=x+y; returnz; } 被调用函数 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。 一定记住: 只要是二维数组的题目,一定是写成如上的格式,再去做题目,这样会比较简单。 数组的初始化,一维和二维的,一维可以不写,二维第二个一定要写 inta[]={1,2}合法。 inta[][4]={2,3,4}合法。 但inta[4][]={2,3,4}非法。 二维数组中的行指针 inta[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) 这个思想很重要!
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计复习大纲 语言程序设计 复习 大纲