全国计算机二级C语言上机考点市公开课获奖课件

1、上机高频考点速记 主讲：张昊全国计算机等级考试二级C语言第1页第1页一、C程序设计基础第2页第2页考点1 C程序结构特点 一个C源程序有且仅有一个main函数，程序执行总是从main函数开始；函数体必须用括起来；每条执行语句必须以分号结尾，预处理命令、函数头和花括号之后不加分号；区别大小写 题型剖析：该知识常在改错题中考察，如句末缺乏分号、括号不匹配、运算符或关键字书写错误等。做题前先运营程序，能够很以便找到语法错误。第3页第3页考点2 常量与变量1.整型数据1）整型常量能够用十进制（如：123，-456，0）、八进制（以0开头，如013，017 ）和十六进制（以0 x开头，如0 x10，0X

2、1c,0 xDE ）表示。2）整型变量分为：有符号基本整型（ signed int ）、无符号基本整型（unsigned int）、有符号短整型signed short int ）、无符号短整型（unsigned short int）、有符号长整型(signed long int)、无符号长整型(unsigned long int)。第4页第4页2.实型数据1）实型常量又称浮点数，它有两种表示形式：小数形式(如：1.,.15,0.0)和指数形式（如：1.234e5、23.45E-3） 口诀：E前E后必有数，E后必须为整数。2)实型变量 可分为单精度型(float)和双精度型(double)。第

3、5页第5页3.字符型数据1)字符型常量：用单引号括起来一个字符(如a, *, 0)。2)字符变量（char）用来存储单个字符。3)字符串常量：由一对双引号括起来字符序列（如“hello”,”12345”）。字符串常量占用字节数等于字符串字符数加1，最后一个字节存储字符串结束标志0第6页第6页4.变量初始化 定义变量在使用之前，需要赋给一个拟定初值，不然会出现冗余数据直接参与运算情况。初始化有两种办法：1）先定义然后初始化（如：int a,b；a=b=5；）; 2）在定义时直接初始化（如：int a=5,b=5；）。题型剖析： 字符串和字符串结束标志（0）是常考察内容，在填空题和改错题中都会有出

4、现，并且编程题中经常要对字符串进行操作，因此在编程题中出现几率也很高。第7页第7页常见考察形式有两种： 1）判断是否到达字符串结尾，即判断当前字符是否为0 如：要遍历字符串s，使用整型n存储下标，那么判断当前字符是否是0，可表示为：while(sn!=0) 注：也能够使用指针实现，若指针p指向某一个字符，则为：while(*p!=0) 2）对字符串操作结束后，添加0。 如：下标n为字符串中最后一个字符下标，要添加结束标志，能够表示为：sn+=0。 注：也能够用指针实现，则为：*(p+)=0。第8页第8页考点3 运算符及表示式1）算术运算符：圆括号（），求正+、求负-，*、/、求余%，加+、减-

5、。2）复合赋值运算符：+、-、*、/、3）自加自减运算符：i+表示i参与运算后再加1；+i表示i加1后参与运算；对于i- -和i同理。4）关系运算符： 、=、=、!=5）逻辑运算符：逻辑与（&），逻辑或（|），逻辑非（!）6）条件运算符：如：x100 ? x+ :x- -第9页第9页 优先级别：(由高到低) ！逻辑非、算术运算符、关系运算符、&逻辑与、|逻辑或、条件运算符、赋值运算符、逗号运算符 结合顺序大多为自左向右，而自右向左有三类：单目运算符、条件运算符和赋值运算符。题型剖析： 这部分知识常在编程题中考察，表示式应用是否正确直接决定一个算法是否有效。填空和改错题也经常要求依据上下文算法来

6、补全特定位置一个表示式。第10页第10页常见考察形式有： 1）部分运算符优先级问题。如：(exp1|exp2)&(exp3|exp4) 2）整数除法问题，两个整数相除，结果还是整数。3/2 3）除法运算符和求余运算符区别。典型题目求多位数各个位： 如：求456个位、十位和百位。 个位：456106；十位：456/10105；百位：456/1004 4）自加自减运算符特点和区别。 5）赋值号与等号区别，容易在语句中由于疏忽而混淆。 如：if(a=5)是错误，由于在条件语句中不会出现赋值号。第11页第11页考点4 强制类型转换 利用强制类型转换运算符能够将表示式值转换成指定类型 格式：（类型名）（

7、表示式） 如：（int）3.234=3; (double)（10%-3）=1.0题型剖析： 该知识点常在填空和改错题中出现，典型题目是求两个整数相除值。如：int i;double f;需要将i倒数赋值给f。 直接使用f=1/i是错误。处理办法能够改成： f=(double)1/i；或 f=1.0/i。第12页第12页二、C语言基本结构第13页第13页考点5 格式输入与输出 1）printf()用于格式化输出数据。 格式：printf(格式控制，输出列表) 格式控制给输出项提供输出格式转换阐明及需要原样输出文字或字符；输出列表之间用逗号隔开，输出项能够是任意合法常量、变量和表示式 如：prin

8、tf(“Please enter a number:”); printf(“%5d”,123); printf(“%5.1f”,1.23); printf(“%c”,97); prtinf(“%s”,”beijing”)第14页第14页 2）scanf( )用于格式化输入数据。 格式：scanf(格式控制，地址列表) 格式控制与pritnf()函数相同，在输入字符时，空格也将当做一个字符输入，因此连续输入多个字符时中间一定不能添加空格。如：main( )char a,b,c; scanf(%c %c %c,&a,&b,&c); printf(a=%c,b=%c,c=%cn,a,b,c); 容易

9、忽略地方是输入时候空格及取地址符&。第15页第15页 3）putchar( )用于向终端输出一个字符。 格式：putchar(ch) 4) getchar( )用于从终端取得一个字符 格式： ch=getchar();题型剖析： 输入输出是基本知识点，其它功效往往经过输入输出来表达，考察主要有以下几点： 1）格式控制，依据输出列表判断格式控制形式。 2）输出列表，依据题目要求不同，输出不同结果。 3）地址列表，依据题目要求，输入不同数据。第16页第16页 该知识点通常会在填空题和改错题中出现。填空题中会要求依据格式控制、输出列表或地址列表部分内容补充另外部分内容，从而符合语法要求。而改错题则是

10、要求判断格式控制、输出列表、地址列表之间相应关系是否正确，如小数点后有效位数保留情况，小数点之前整数位数预留情况，输入输出格式中空格作用，等等。 另外，应用scanf()函数接受终端输入时候，带入待赋值变量参数一定要加上取址符号&，以传值引用方式调用，不然，也许出现未初始化，或者计算机错误等问题。第17页第17页考点6 条件与分支（if，switch） 1）if语句。 能够有两种形式：if(exp) 或if(exp) else 在嵌套结构中， else只与其前面最近且未匹配if匹配，或者在嵌套结构中直接应用将if、else关系表示清楚。 如：int a=0; if(1) a=3; if(0)

11、a=4; else a=5;又如：int a=0; if(1) a=3; if(0) a=4; else a=5;得到答案a为 5 得到答案a为 3 第18页第18页 2）switch语句。 分支语句switch是支持多分支选择语句。 口诀：switch表不为实，case表不为变格式：switch（表示式） case ：语句1； case ：语句2； case ：语句n； default ：语句n+1； 假如想在执行某条case语句后直接跳出分支判断，则在语句后面添加break；即可第19页第19页题型剖析： if语句作为条件判断必不可少语句，考察广泛分布在填空、改错和编程题中，考察方式主要有

12、： 1）if语句表示式，普通依据题目要求填入判断条件。 2）if语句体，依据题目要求填入判断后应执行语句。 3）if嵌套形式，应当注意if语句配对，在填空题能够考察依据嵌套形式写出结果，也可在改错题中判断所应用嵌套形式中某个条件是否正确，是否满足算法判断要求。 4）switch语句主要考察填空中书写形式,如：switch(_)或选择条件及执行语句，如case_:_或考察break语句第20页第20页考点7 循环 1）惯用循环语句。 while(exp) 当exp为真时，执行语句 do while(exp); 先执行语句，然后判断exp是否为真 for(exp1;exp2;exp3) 应用exp

13、1初始化，满足条件exp2则执行大括号中循环体，改变为exp3; 循环是能够嵌套，其实质是相应语句块配对。 考试中，循环考察方式往往是给出一段程序，让填写循环表示式。包括：循环变量初始化，循环变量取值范围以及循环结束条件等。 第21页第21页 2）跳出循环语句。 continue: 表示跳过本次循环，而直接继续执行下一次循环 break: 表示跳出整个循环体，直接执行该循环后继语句。 1）while循环和dowhile循环条件表示式及循环体结构语句考察，常与迭代算法一起考察； 2）for循环起始条件、继续条件、循环变量、执行语句部分考察；常在程序填空题中出现。 3）循环嵌套多出现在复杂算法中。

14、主要考察循环嵌套几种形式，内循环执行及循环语句结束条件题型剖析：第22页第22页三、函数第23页第23页考点8 函数定义、调用及参数传递 1.函数定义。格式：函数返回值类型名 函数名（类型名 形式参数1，类型名 形式参数2，）申明部分 语句部分 若函数首部省略了函数返回值类型名，默认返回int类型；如函数没有返回值，必须定义函数为void类型第24页第24页 2.函数参数和返回值函数参数分为形式参数和实际参数。在定义函数时，函数名后面括号中变量称为形式参数；在主调函数中，函数名后面括号中参数（能够是一个表示式）称为实参；形参与实参应当类型相同且个数相等。函数返回值是通过函数调用使主调函数能得到

15、一个拟定值。返回值类型应与函数类型标识符相同。 3.函数调用 格式：函数名（实参列表）第25页第25页函数调用方式函数语句：把函数调用作为一条语句，此时该函数不要求有返回值，只需要执行一定操作。函数表示式：函数出现在一个表示式中，由于要参与表示式计算，要求函数有相应数据类型返回值。函数参数：函数调用作为一个函数实参。如：fun1(fun2(x); 4.函数传递 传递值：函数名（实参列表）传递引用：函数名（&实参,） 它们区别就在于在值传递时，形参中值改变不会影响实参值，而引用传递时，会更改主调函数中实参值。 第26页第26页1）函数定义在上机考试中比较简朴，考察形式下列： 函数类型考察，要求依

16、据主调函数调用形式，写出被调用函数类型标识符，其类型也许是基本类型，也也许是用户自定义类型，如函数不返回值，则为void型。 参数类型考察，要求依据实参类型填写被调用函数形参类型，如：int fun(_ a);记住与实参一一相应就行。 2）函数参数和返回值属于必考知识点。 函数形参和实参考察形式比较灵活，个数和类型要一一相应，还要依据详细程序拟定变量名称。 依据要返回主调函数值填写函数返回值变量名，如：return_; 题型剖析：第27页第27页考点9 迭代算法和递归算法 迭代算法：使用计算机处理问题一个基本办法，它使用计算机运算速度快，适合做重复性操作特点，让计算机对一组指令（或一定环节）进

17、行重复执行，在每次执行这组指令时，都从变量原值推出一个新值。惯用来求方程近似根。 递归算法：在调用一个函数过程直接或间接调用其函数本身办法。最惯用递归调用有求：n!,遍历树等。第28页第28页 求n!,Fibonacci数列、递归输出回文等是递归算法典型应用，在填空、改错题、编程题中都有出现，详细考察形式不固定，多是对算法中关键环节考察。例求10!：#include long fun(int n) if(n1) return(n*fun(n-1);return 1;main()printf(“10!=%ldn”,fun(10);)题型剖析：第29页第29页四、指针第30页第30页考点10 指针

18、变量定义 一个变量地址称为该变量“指针”，假如有一个变量专门用来存储地址，那么这个变量就是指针变量。 指针定义格式为：基类型 *指针变量名 如：float *x;int a,*p; p=&a; 注意：1）即使在定义时，用float *x定义一个指向float类型变量指针，但指针变量名还是x;2）定义指针时要在*前面申明指针基类型；3）对指针赋值时，指针类型应与其指向值类型一致；4）对于p=&a来说，p和&a表示变量a地址，*p和a表示变量a值。5）p+表示地址加1；6）(*p)+表示指针指向数据加1。第31页第31页 指针是C语言主要工具，也是考试重点，考察形式下列： 1）指针变量申明，申明时

19、一定要注意*。 2）指针变量赋值，指针变量存储是在地址，因此在考试时要注意变量值与地址区别。 题型剖析：考点11 函数之间地址传递 在函数间传递值不能修改实参中值，但是假如实参是一个指针，就能够通过函数来修改指针指向内存地址中所存储数据。 第32页第32页 如：#include void change(int *p) (*p)+; main()int a=0;int *p=&a; change(p); printf(“%dn”,a); 函数之间地址传递在填空题和改错题中都有出现，考察形式下列： 1）依据函数实参，拟定指针形参类型； 2）依据函数形参，拟定实参变量名。题型剖析：第33页第33页五

20、、数组第34页第34页考点12 一维数组 1.定义办法 格式：类型阐明符 数组名常量表示式 其中，类型阐明符是指数组元素数据类型；常量表示式是一个整型值，指定数组元素个数，即数组长度，数组长度必须用括起来；常量表示式能够是常量或符号常量，不能包括变量。 如：int array5; 定义了一个数组元素类型为整型，长度为5一维数组。 数组元素下标下界总为0，下标上界是数组长度-1。 第35页第35页2.一维数组初始化 普通采用在定义时候为数组赋初值 如：int array5=0,1,2,3,4; int array5=0,1; int array=0,1,2,3; 假如需要逐一输入或输出数组元素，

21、则均会使用循环语句实现，以int array5为例: int array5,i; for(i=0;i5;i+) scanf(“%d”,&arrayi); for(i=0;i5;i+) printf(“%d”,arrayi);3.一维数组输入输出 数组名array本身是一个指向数组内存首地址指针，也就是说数组元素ai能够写成*(a+i)。第36页第36页 一维数组考察比较频繁，考察形式有： 1）数组元素引用，能够使用数组下标和指针两种形式实现，其中最常见办法是使用数组下标。a2等价于*(a+2) 2）数组遍历，常使用循环语句实现，此时要注意数组上下界。题型剖析：考点13 排序算法 1.冒泡排序算

22、法 以升序为例，基本思想是：将元素两两比较，把大数向后边移动，通过一遍比较，使最大数移动到数组最后一位，通过第二趟比较，把次大移动到数组倒数第二位，依这类推。 第37页第37页 #include void main() int a10,i,j,t; printf(“Input 10 number:n”); for(i=0;i10;i+) scanf(“%d”,&ai); for(i=0;i9;i+) for(j=0;jaj+1) t=aj;aj=aj+1;aj+1=t printf(“n”); for(i=0;i9;i+) printf(“%4d”,ai); 程序下列：第38页第38页 2.选

23、择排序算法 以升序为例，基本思想是：在第一趟进行排序时，从所有元素中找到最小元素，与第一个元素互换。在第二趟排序时，从剩余n-1个元素中找到最小，与第二个元素互换。依这类推，完毕排序。题型剖析： 将这两个算法完整代码写在这里，是为了强调这两个算法基础性和主要性，排序是处理上机编程主要工具，要学会灵活利用。要着重理解两重循环中内层循环和外层循环在算法中各自直到作用，以及它们联系和区别。第39页第39页 #include void main() int a10,i,j,k,x; printf(“Input 10 number:n”); for(i=0;i10;i+) scanf(“%d”,&ai)

24、; for(i=0;i9;i+) k=i; for(j=i+1;j10;j+)if(ajak) k=j; if(i!=k) x=ai;ai=ak;ak=x; printf(“the sorted number:n”); for(i=0;i9;i+) printf(“%4d”,ai); 程序下列：第40页第40页考点14 二维数组 1.定义办法 格式：类型阐明符 数组名常量表示式1 常量表示式2 如：int array34; 定义了一个3行4列12个整型数据元素二维数组。 注意：1）二维数组定义不能写成int array3,4;2)二维数组中元素排列顺序是按行排列，即存储完第一行元素之后接着存储

25、第二行元素，数组名array代表二维数组首地址，a0代表数组第0行首地址； ai代表数组第i行首地址； 3）允许定义多维数组。第41页第41页2.二维数组初始化 普通采用在定义时候为数组赋初值 如：int a34=0,1,2,3,4,5,6,7,8,9,10,11; int a34=0,1,2,3,4,5,6,7,8,9,10,11; int a34=0,4,8; int a4=0,1,2,3,4,5,6,7,8 假如需要逐一输入或输出数组元素，则需要一个两层循环语句实现，以int array34为例: int array34,i,j; for(i=0;i3;i+) for(j=0;j4;j+

26、) scanf(“%d”,&arrayij);3.二维数组输入输出第42页第42页输出二维数组： for(i=0;i3;i+) for(j=0;j4;j+) printf(“%4d”,arrayij); printf(“n”); 题型剖析：二维数组考察形式下列： 1）二维数组元素引用，多使用数组下标实现，惯用于矩阵运算。如：二维数组a33存储三阶矩阵，它对角线元素为a00、a11、a22。 2）二维数组遍历，常使用嵌套循环语句实现，此时要注意内外两层循环分别表示意义。第43页第43页六、字符串第44页第44页考点15 字符串表示 由于没有字符串变量，因此用一维字符数组表示字符串，其定义、初始化

27、均与普通数组相仿。 假如在申明字符数组同时初始化数组，则能够不要求数组长度，系统在存储字符串常量时，会在串尾自动加上一个结束标志0。结束标志在字符数组中也要占用一个元素存储空间，因此在申明字符数组长度时，要预留出该字符位置。 当然还能够采用循环语句进行输入输出，或者用函数gets()， puts()输入输出字符串。第45页第45页 字符串及其数组元素引用考察形式有： 1)字符与字符常量表示形式及输出形式，字符常量用，输入输出时使用格式字符“%c”；字符串与字符串常量表示形式及输出形式分别为“”和“%s”。 用“%s”来输入字符串时，空格和回车都作为输入数据分隔符而不能被读入,输出时不自动换行;

28、用gets函数读入字符串（包括空格），直到读入一个换行符为止；puts函数用来输出字符串，并自动输出一个换行符。 2）字符串结束标识0。依据0来判断字符串是否结束。 如：for(i=0;stri!=0;i+) 题型剖析：第46页第46页考点16 指向字符串指针 定义格式：char *指针变量 初始化办法：char *p=“abc”; 使用办法：while(*p) 注意：只有字符数组才干够应用数组名称直接将整个数组中元素输出，其它类型数组不具备这种特性。 填空题中，常要求依据函数调用，写出参数中字符串指针正确形式。常考察使用指针对字符串进行操作。题型剖析：第47页第47页考点17 字符串处理函数

29、 1.strcpy()字符串复制函数 如：char a=“abc”; char b=“b”; strcpy(a,b); 调用结束后a“b”。 在C语言中不能够应用“”直接将一个字符串值复制给另外一个字符串，能够用strcpy()来实现 2.strcat()字符串连接函数 如：char a=“abc”; char b=“b”; strcpy(a,b); 调用结束后a“abcb”。 3.strlen()字符串长度函数 如：char a100=“abc”; int b=strlen(a) 调用结束后b3。第48页第48页 4.strcmp()字符串比较函数 如：char a=“abc”; char

30、b=“b”; int c=strcmp(a,b); 调用结束后c-1。 依据字典序排列，靠后字符串比较大， ab，返回1； 两个字符串相同，返回0。 这里主要切记各个函数功效和调用办法。字符串处理函数能够以便对字符串进行处理，在上机过程中，纯熟使用字符串处理函数（除非题目要求不能使用），能够大大减少我们工作量。题型剖析：第49页第49页七、结构体、共用体和用户自定义类型第50页第50页考点18 结构体变量定义与表示办法 1.结构体变量申明 struct 结构体名 类型1 组员名1;类型2 组员名2;； 如： stuct dateint year,month,day; struct studen

31、t char name12; char sex; struct date birthday; float sc4; 2.结构体变量定义 1）能够跟在结构体申明之后，如： struct student std,*pstd,p3;第51页第51页 2)先申明结构体类型，再单独定义。 如： struct student; sturct student std,p3,*pstd; 考点主要是结构体定义和结构体变量几种申明形式。主要在填空题中考察，如补全结构体中组员等。题型剖析： 3)先申明一个结构体类型名，再用新类型名来定义变量。 如： typedef struct ST; ST std,p3,*ps

32、td; 3.结构体变量引用 1）结构体变量名.组员名 2）指针变量名-组员名 3）（*指针变量名）.组员名第52页第52页考点19 链表 1.链表组成 1）头指针，存放第一个数据节点地址；2）节点，包含数据域和指针域。结构以下图所表示： 2.链表操作 链表是一个主要数据结构，能够动态地进行数据存储分派。对链表操作包括链表建立，链表节点插入和删除等。 1）插入节点：如在a,b之间插入c，需要将指针指向a, c-next=a-next; a-next=c;数据域 指针域数据域 指针域数据域 NULLHEAD第53页第53页 2)删除节点： 如在a,c,b三个连续节点中删除c,则将指针指向a后，再将

33、a-next=c-next即可。 链表操作原则是，确保操作顺利完毕且不致指针丢失。 1.考察单个链表元素时候，同时考察结构体和指针； 1）结构体指针定义，要注意先赋值再使用； 2）考察结构体内组员用指针引用同直接用结构体变量名引用形式上区别。 2.链表多考察于填空题和改错题，主要是链表操作，往往还带前后元素链接关系，因此需要注意指针指向调整及先后顺序。题型剖析：第54页第54页考点20 命名类型 格式：typedef 定义体 新名称 如：typedef int IT 之后就能够用IT来定义int型变量 1.不带参数宏定义 格式：#define 宏名 替换文本 如：define PI 3.14

34、define r 100 该知识点普通在填空题中考察，只要理解了别名和原定义体事实上是同一个类型即可。考点21 宏定义第55页第55页 2.带参数宏定义 格式：#define 宏名（参数列表） 替换文本 如：define MV(x,y) (x)*(y) 不带参数宏定义比较简朴，只需要将宏名替换对应常量即可。进行带参数宏替换时要注意，程序不会将预定义字符串运算结果进行替换，而是简朴字符替换。比如, #define MV(x,y) x*y 与define MV(x,y) (x)*(y)是不同，当程序引用10*MV(a+3,5)时，表示式分别替换为：10a+3*5和10（a+3）5）。题型剖析：第5

35、6页第56页八、文献第57页第57页考点22 文献打开与关闭 1.文献定义： 存储在外部介质上数据集合，是操作系统进行数据管理基本单位。文献分为ASCII（文本）文献和二进制文献。C语言把文献看到是一个字符序列，即由一个个字符数据顺序构成。对文献输入输出称为“存取方式”，C语言中有两种：顺序存取和直接存取。 2.文献打开与关闭 文献类型指针：FILE *fp; 打开文献：fp=fopen(文献名，文献使用方式)； 关闭文献：fclose(fp);第58页第58页 注意文献打开和关闭函数形式，其参数和返回值为文献指针。文献打开时，自动生成一个文献结构体，关闭后自动释放。 文献打开方式下列： r/

36、rb 只读 w/wb 只写 a/ab追加 r+/rb+ 读写 w+/wb+ 读写 a+/ab+ 读写 这部分是概念知识，考察考生对知识、概念记忆准确性。通常会以填空题和改错题形式出现，如：补全文献名称，文献使用方式，操作完毕后文献是否关闭等。题型剖析：第59页第59页考点23 文献读写 fputc(ch,fp); 将字符ch输出到fp所指向文献中 fgetc(fp); 从fp所指向文献中返回一个字符 fgets(char *str,int n,FILE *fp); 从指定文献读入一个字符串 fputs(str,*fp); 向指定文献输出一个字符串 fprintf(文献指针，格式字符串，输出表列); 按格式