奥赛C语言复习

《奥赛C语言复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言复习提纲第一章挈概述1.程序设计语言：机器语言、汇编语言、高级语言。2.高级语言翻译成机器语言的两种方式：编译方式、解释方式。3.算法+数据结构=程序4.结构化程序设计的三种基本结构：顺序结构、分支（选择）结构、循环结构5.算法的表示方法：自然语言、传统的程序流程图、N-S流程图。6.结构化程序设计的32字原则：7.C语言的产生及发展：UNIX操作系统8.C语言的特点P13页：9.C语言由函数组成，有且仅有一个main函数。10.函数：说明部分、函数体。11.一条复杂语句分行书写，用反斜杠()续行。12.注释用/*……*/第二章基本输入输出语句1.

2、单字符输入/出：getchar()、putchar(字符变量）。2.字符串：gets(字符数组名)、puts(数组名)。3..格式化输入：scanf(“格式控制符”，地址列表)；格式控制符：%c、%d、%o、%x、%s、%fu若输入long型、double型应加l，如%ld、%lo、%lfu格式%s输入字符串不包含空格，且对应地址表列是字符数组名。u默认分隔符：空格、回车、Tab键（也可按域宽截取）u格式控制符间不宜加其它字符，如加入其它字符，输入时应原样输入，否则数据接收错误。如：scanf(“%d,%d”,&a,&b)；输入数据时两数据间要有逗号；sc

3、anf(“%d%d”,&a,&b)；%d间有两个空格，则输入数据时至少有两个空格。u输入函数中%f格式不能带小数，如：scanf(“%7.2f”,&a)是错误的。u%c格式输入单字符，空格字符和转义字符都作为有效字符接收。u%*d表示跳过它对应的输入数据。4..格式化输出：printf(“格式控制符”，输出列表)；u格式控制符部分可加入其它字符，原样输出。如：提示语或使输出结果清楚显示u输出列表：可以是变量、常量、表达式、函数调用等。u转义字符：P19页，以斜杠()开始，作为一个字符，如求字符串长度：“jk\gkblklj”，长度为7。u注意

4、：输出long、double型数据，用%ld、%lfu可设定输出宽度，m和n，如：%5d、%6.2f、%.2fu负号表示域内向左对齐，如：%-12d第三章数据类型1.常量：u整型常量：235、0235、-0x235（前可加负号），长整型：-12l、-065l、0x55l等。u实型常量：小数形式、指数形式。u字符常量：用单引号，如‘c’（注意转义字符）。u字符串常量：用双引号，如“hglhg”、“a”，内存占用为实际长度加1。u符号常量：无参宏（#define）。2.变量：u标识符命名规则：4条（P37页）。u各种类型变量的长度。u数据类型转换：自动、强制。

5、u注：强制类型转换只得到所需类型的结果值，原变量或表达式的类型仍为原类型。如(float)(x+y)3.各种运算符运算规则及其优先级P51页。4.补充---逻辑表达式的优化运算：u&&运算：只要算出第一个表达式为0，第二个表达式不再运算。u

6、

7、运算：只要算出第一个表达式为1，第二个表达式不再运算。如：inti=0,j=0,a=6；if((++i>0)

8、

9、(++j>0))a++；printf(%d%d%d”,i,j,a)；结果i为1，j为0，a为7。5.其它运算符：条件运算、逗号运算、长度运算符（形式：sizeof表达式或sizeof(数据类型)）第四章控制

10、语句1.if、while、for中的表达式，一般是逻辑或关系表达式，也可以是任意类型表达式。如while(a=5)….2.如果有多条语句，必须用大括号括起，构成复合语句。3.switch语句中case后面只能是常量值；若执行完某case后的语句没遇到break，则继续执行下一个case语句。4.循环程序：注意循环变量的初值、修正值、循环条件等，以及循环中用到的某些变量赋初值，如求累加和变量。5.一般是先判断条件，再执行循环体；但do—while语句是先执行一遍循环体，再判断条件。6.break、continue语句。7.本章主要是算法构思。（先考虑好需要那

11、些变量，即数据结构，再考虑怎样求解问题）第五章1.数组定义：inta[10]；或inta[N](N需要事先定义为符号常量：#defineN10)；数组长度必须是常量值，不能是变量，可以是在程序开始前定义的符号常量，进行长度定义。2.下标引用：0~N-1，切记不能引用到N。(inta[5]；a[5]=10；这种引用是错误的)3.数组初始化时可省略长度定义。4.数组定义后如没有给任何一个元素赋初值，对于static类型，各元素初值为0；对于auto类型，各元素值不定。5.数组不能整体赋值。数组中各元素值的输入/出，应使用循环程序逐个输入/出；字符数组例外（ge

12、ts、puts）。6.数组中的两种排序方法：u冒泡法：外循环为i=