奥赛C语言复习.docVIP

C语言复习提纲 第一章挈 概述 1.程序设计语言：机器语言、汇编语言、高级语言。 2.高级语言翻译成机器语言的两种方式：编译方式、解释方式。 3.算法+数据结构=程序 4.结构化程序设计的三种基本结构：顺序结构、分支（选择）结构、循环结构 5.算法的表示方法：自然语言、传统的程序流程图、N-S流程图。 6.结构化程序设计的32字原则： 7.C语言的产生及发展：UNIX操作系统 8.C语言的特点P13页： 9.C语言由函数组成，有且仅有一个main函数。 10.函数：说明部分、函数体。 11.一条复杂语句分行书写，用反斜杠(\)续行。 12.注释用/*……*/ 第二章 基本输入输出语句 1.单字符输入/出：getchar()、putchar(字符变量）。 2.字符串：gets(字符数组名)、puts(数组名)。 3..格式化输入： scanf(“格式控制符”，地址列表)； 格式控制符：%c、 %d 、 %o 、 %x、 %s、 %f u 若输入long型、double型应加l，如%ld、 %lo、 %lf u 格式%s输入字符串不包含空格，且对应地址表列是字符数组名。 u 默认分隔符：空格、回车、Tab键（也可按域宽截取） u 格式控制符间不宜加其它字符，如加入其它字符，输入时应原样输入，否则数据接收错误。如：scanf(“%d, %d”,a,b)； 输入数据时两数据间要有逗号；scanf(“%d %d”,a,b)； %d间有两个空格，则输入数据时至少有两个空格。 u 输入函数中%f格式不能带小数，如：scanf(“%7.2f”,a)是错误的。 u %c格式输入单字符，空格字符和转义字符都作为有效字符接收。 u %*d表示跳过它对应的输入数据。 4..格式化输出：printf(“格式控制符”，输出列表)； u 格式控制符部分可加入其它字符，原样输出。如：提示语或使输出结果清楚显示 u 输出列表：可以是变量、常量、表达式、函数调用等。 u 转义字符：P19页，以斜杠(\)开始，作为一个字符，如求字符串长度：“jk\\gk\bl\0k\nlj”，长度为7。 u 注意：输出 long 、double型数据，用%ld、%lf u 可设定输出宽度，m和n，如：%5d、%6.2f、%.2f u 负号表示域内向左对齐，如：%-12d 第三章 数据类型 1.常量： u 整型常量：235、0235、-0x235（前可加负号），长整型：-12l、-065l、0x55l等。 u 实型常量：小数形式、指数形式。 u 字符常量：用单引号，如‘c’（注意转义字符）。 u 字符串常量：用双引号，如“hglhg”、“a”，内存占用为实际长度加1。 u 符号常量：无参宏（#define）。 2.变量： u 标识符命名规则：4条（P37页）。 u 各种类型变量的长度。 u 数据类型转换：自动、强制。 u 注：强制类型转换只得到所需类型的结果值，原变量或表达式的类型仍为原类型。如(float)(x+y) 3.各种运算符运算规则及其优先级P51页。 4.补充---逻辑表达式的优化运算： u 运算：只要算出第一个表达式为0，第二个表达式不再运算。 u ||运算：只要算出第一个表达式为1，第二个表达式不再运算。 如：int i=0,j=0,a=6； if ((++i0)||(++j0)) a++； printf(%d%d%d”,i,j,a)； 结果i为1，j为0，a为7。 5.其它运算符：条件运算、逗号运算、长度运算符（形式：sizeof 表达式 或sizeof (数据类型)） 第四章 控制语句 1.if、while、for中的表达式，一般是逻辑或关系表达式，也可以是任意类型表达式。如while(a=5)…. 2.如果有多条语句，必须用大括号括起，构成复合语句。 3.switch语句中case后面只能是常量值；若执行完某case后的语句没遇到break，则继续执行下一个case 语句。 4.循环程序：注意循环变量的初值、修正值、循环条件等，以及循环中用到的某些变量赋初值，如求累加和变量。 5.一般是先判断条件，再执行循环体；但do—while语句是先执行一遍循环体，再判断条件。 6.break、continue语句。 7.本章主要是算法构思。（先考虑好需要那些变量，即数据结构，再考虑怎样求解问题