2023年国家计算机等级考试C语言精华

心之所向，所向披靡C语言总复习顺序结构程序设计1.单字符输入输出：getchar(字符变量)；putchar(字符变量)； 2.字符串输入输出：gets(字符数组名),puts(字符数组名)。3.格式化输入输出：（1）格式化输入：scanf(“格式控制符”，地址列表)；格式控制符：%克制符*数据列宽度长短类型类型格式%s输入字符串不包含空格，且相应地址表列是字符数组名。默认分隔符：空格、回车、Tab键（也可按域宽截取）格式控制符间不宜加其它字符，如加入其它字符，输入时应原样输入。如：scanf(“%d, %d”,&a,&b)； 输入数据时两数据间要有逗号；scanf(“%d %d”,&a,&b)； %d间有两个空格，则输入数据时至少有两个空格。输入数据时不能规定精度如scanf( "%7.2f",&a );是不合法的。%c格式输入单字符，空格字符和转义字符都作为有效字符接受。%s格式输入字符串，当碰到/0终止%*2d表达跳过它相应的输入数据。%u格式输入不被使用，对于unsigned型数据，以%d或%o或%x输入。（2）格式化输出：printf(“格式控制符”，输出列表)；格式控制符：%对齐标志最小列宽度.小数精度长短类型类型 %md 使输出长度为m，假如数据长度小于m，则左补空格，假如大于m，则输出实际长度 %o以八进制形式输出整数；%x以十六进制形式输出整数 ；%u用来输出unsigned型数据，以十进制形式输出；%c用来输出一个字符选择结构程序设计算数运算符: + - * / % 关系运算符: > < >= <= != = = /*前四种优先级高于后两种*/ 逻辑运算符:! && | 赋值运算符: = 条件运算符:表达式1?表达式2:表达式3；逗号运算符:表达式，表达式;逻辑表达式的优化运算：逗号表达式求解：先求解表达式，再求解表达式，整个表达式的值是表达式的值。条件?a:b 条件为真，表达式取值a，否则取值b &&运算：只要算出第一个表达式为0，第二个表达式不再运算。|运算：只要算出第一个表达式为1，第二个表达式不再运算。如：int i=0,j=0,a=6； if (+i>0)|(+j>0) a+； printf(%d%d%d”,i,j,a)； 结果i为1，j为0，a为7。5 if语句的三种形式：（1）if（条件表达式） 语句1； 语句2； （2） if（条件表达式） 语句1； 语句2； else语句1；语句2；（3）if（条件表达式）if（条件表达式）语句1；语句2； else 语句1；语句2；else if（条件表达式）语句1；语句2；else语句1；语句2；If else的配对关系：从最内层开始，else总是与它上面最近未配对的if配对。6.switch语句结构switch（表达式）case 常量表达式1：语句1；break；case 常量表达式2：语句2；break；case 常量表达式n：语句n；break；default：语句n+1；break；（1）case后面有多条语句时不用 括起来；不同case可以共用同一条语句（2）若执行完某case后的语句没碰到break，则继续执行下一个case和default语句。（3）default和case的先后顺序变动不影响程序运营结果。循环结构程序设计1for（变量初值；循环条件表达式；变量增值表达式） 循环语句1；循环语句2， 2. while（循环判断表达式） 循环体语句; 3. do 循环体语句； while（判断表达式）；/*必须有分号*/（1）while、for中的表达式，一般是逻辑或关系表达式，也可以是任意类型表达式。（2）假如有多条语句，必须用大括号括起，构成复合语句。（3）break语句跳出整个循环体，不在执行循环. continue语句结束本次循环，可继续执行下一次循环判断。数组1数组的定义数字数组： 一维数组定义：数据类型符 数组变量名常量表达式；二维数组定义：数字类型符 数组变量名行下标列下标；（1）数据类型可以是int型、float型、char型以及指针型、结构体或共用体等类型；（2）数组定义时 中间必须是一个整型常量表达式，这个常量表达式表达数组元素的个数。（3）数组长度必须是常量值，不能是变量，可以是在程序开始前定义的符号常量，进行长度定义aN(N需要事先定义为符号常量：#define N 10 )；。（4）变量名是数组在内存中的地址，也就是数组第一个元素在内存中的位置；字符数组： 一维数组：char 数组名常量表达式； 二维数组：char 数组名常量表达式1常量表达式2；（1）通常用于存放字符串，多余项默认为0。（2）可用字符串常量为其初始化，采用字符串初始化，字符串的结束标记(0)不用给出，系统会自动在字符串尾部加上。如：char s=“sdkhg”； 也可由键盘输入，如gets(s)；输出用puts(s)；（3）注意：char s5=a,d,f,g,w；此种形式不是字符串，无字符串结束标志，仅仅是普通一维字符数组，不能用puts输出，只能用%c格式逐个输出。2数组的初始化一维数组的初始化:数据类型符 数组变量名常量表达式= 表达式1，表达式2，表达式n；假如表达式的个数小于数组的大小，未指定值的数组单元被赋值为0。（系统默认）对二维数组的初始化:与一维数组相同。但根据二维数组的特点，它的初始化可有方法一： int b33=1,2,3,4,5,6,7,8,9;方法二： int a33=1,2,3,4,5,6,7,8,9;分行对数组变量赋初值。比如，int a24=1,2,3,4，5,6,7,8;这种情况下，a的矩阵表达是：按照数组的内存映象的顺序为数组变量赋初值，未指定值的单元赋值为0。比如，int a24=1,2,3,4,5;这种情况下，a的矩阵表达是：只为每一维提供有限数量的初值。比如，int a24=1,2,5,6,7;这种情况下，a的矩阵表达是：3数组的引用一维数组的引用for(i=0;i<n;i+) scanf(“%d”,&ai);for(i=0;i<n;i+ ) printf(“%d”,ai) 二维数组的引用for(i=0;i<n;i+) for(j=0;j<n;j+ ) scanf(“%d”,&aij) ;for(i=0;i<n;i+) for(j=0;j<n;j+) printf(“%d”,aij); 字符串数组的引用 (1)%c：printf(“%s”,c);和print(“%c”,c0);有很大区别。(2)%s:输出时只要碰到/0就结束，不管数组是否所有输出，且输出字符不包含/0。 输入输出多个字符串时以空格作为分隔符，且要写多个%s. 4字符串函数：strcat(字符数组,字符数组2)；连接两个字符数组中的字符串，数组1必须足够大。strcpy(字符数组,字符串2)； 将字符串拷贝到字符数组中，此时覆盖数组1中本来元素。strcmp(字符串1,字符串2)； 比较字符串，相等返回0，字符串>字符串2，返回正数，小于返回负数。 strlen(字符数组)； 求字符串长度。strlwr( 字符串)； 将字符串中的大写字母转换成小写strupr( 字符串)； 将字符串中的小写字母转换成大写5.数组中的两种排序方法：（1）冒泡法：外循环为i=0；i<n-1；内循环为j=0；j<n-1-i；循环中比较aj和aj+1两个元素，并互换。（2）选择法：外循环为i=0；i<n-1；内循环为j=i；j<n；内循环开始前，先赋初值min=i；循环中比较amin和aj两个元素，不互换，只让min=j；内循环结束后再进行互换， ai和amin互换。函数1函数的使用（1）函数的定义：数据类型 fun(数据类型 参数列表) 函数体; return 表达式; 如定义时没指明函数类型，如：fun(int a)；默认是int型，返回值不拟定。（2）声明格式：int fun(int a,int y)； 函数定义在前，使用在后，可省略函数声明，反之需要在使用前声明。 函数声明后加分号，而函数定义后没有分号。（3）函数调用格式：函数名（实参表）； 形参与实参占据不同的存储单元；形参只在函数调用时才为其分派存储单元，函数调用结束后释放。实参与形参之间是传值调用，单向传递关系，形参值改变，不会影响实参值。假如想通过形参的改变而改变实参，使用地址传递（传递数组的名字、变量的地址、指针变量等）。（4）返回语句格式： return(表达式)； 或 return 表达式; 或 return;不规定带回函数值的函数一般加“void”。函数中可有多个return语句，但是只能有一个被执行。只能返回一个表达式的值。若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换。2函数的重要调用方法（1）函数嵌套：在函数调用时，允许在函数中调用另一个已声明的函数。这种在函数中调用另一个函数的用法称为函数的嵌套。C语言中允许函数进行嵌套调用，但不允许函数的嵌套定义。int x();int y();main() m=x(); int x() k=y(); returnint y() return图8.1 函数嵌套调用的执行过程可以看出，每一层函数的调用均只对调用它的函数是可见的，在函数返回时，将回到调用它的语句，然后再执行调用语句后面的其他语句。（2）函数的递归调用：调用自身的情况称为递归调用。确切地说：函数的递归调用就是指一个函数直接或间接调用自身。前者称为直接递归，后者称为间接递归。如图8.2所示。fun()函数调用fun函数fun1()函数调用fun2函数fun2()函数调用fun1函数（a）直接递归调用（b）间接递归调用图8.2 函数递归调用一般可以用if语句来控制，只有在某一条件成立时才继续执行递归调用，否则就不再继续。3内部变量和外部变量（1）局部变量：在函数内部定义的变量称为局部变量，又称内部变量。函数内部定义的变量作用域从定义位置开始，到本函数结束为止。因此，不同函数中的局部变量可以重名，互相独立,函数中的形参也是局部变量。局部变量的存储类别： auto、static、register。（2）全局变量：在函数之外定义的变量则称为全局变量，又称外部变量。全局变量的作用域从定义变量的位置开始到本源程序文献结束。但假如在全局变量的作用域内，有与其同名的局部变量，则在该局部变量的作用域内，全局变量不起作用（即变量屏蔽）. 全局变量的存储类别： static、extern。有如下程序：复合语句中定义的变量x的作用域形参变量x的作用域全局变量x的作用域int x=1;main()int y; int f(int); /*声明函数f()*/ y=f(3); printf(“%dn%d”,x,y);int f(int x)if(x=3) int x=2; return x; else return x;该程序运营后，输出x的值是_1_，y的值是_2_。4内部函数和外部函数 (1)内部函数：只能被本文献中其他函数调用的函数称为内部函数，内部函数又称为静态函数。内部函数定义的形式为：static 类型标记符 函数名(形参表)就是将函数func()定义成一个内部函数，它只能被与它同在一个文献中的其他函数调用，而其他文献中的函数不能调用它。 (2)外部函数：能被其他文献中函数调用的函数称为外部函数。外部函数定义的形式为：extern 类型标记符 函数名(形参表)extern说明符可以省略掉，因此，假如省略extern说明符，则默认为函数是外部函数，本节之前我们所定义的函数都是外部函数。5变量的存储类型变量的存储类型分为静态存储和动态存储两大类。对变量的存储类型说明有以下四种：自动变量（auto）、寄存器变量（register）、外部变量（extern）和静态变量（static）。自动变量和寄存器变量属于动态存储方式，外部变量和静态变量属于静态存储方式。（1）静态变量是在变量定义时，就分派存储单元，该存储单元一直保持不变，直到整个程序结束才释放存储单元。但其作用域只是在定义静态变量的函数内。静态变量定义格式为： static 数据类型 变量名表列；假如静态变量定义时没有赋初值，int型变量默认初值为0，float型变量默认初值为0.0，char型变量默认初值为0，等等。形参不能定义成静态变量,静态局部变量经常使用，但建议尽也许少用，由于它们占用的存储空间直到程序结束才释放.(2)自动变量就是动态变量，在程序执行过程中，需要使用时才分派存储单元，使用完立即释放空间。例如函数的形参，在函数定义时并不给形参分派存储空间，只是在函数被调用时为其分派存储空间，当函数调用结束后，自动释放存储空间。动态变量定义格式为： auto 数据类型 变量名表列；说明：在定义时，关键字auto可省略，也本节以前所定义的局部变量都省略了auto，则说明他们都是自动变量。自动变量的作用域和生存期是一致的，都局限于定义它的函数或复合语句内，因此在不同的函数或复合语句内就可以使用同名的自动变量。假如只定义动态变量而不赋初值，则其初值是不拟定的（即是一个随机值）。假如在定义时就赋初值，则赋初值操作是在调用时进行的，且每次调用都要重新赋一次初值。这一点与静态变量有很大区别。(3)寄存器变量：有些变量由于要大量反复使用（如for循环中的循环记数变量），为了提高执行效率，将这样的变量存放在CPU的寄存器中，这种变量就称为寄存器变量。寄存器变量定义格式为： register 数据类型 变量名表列；只有局部变量才干定义成寄存器变量。假如系统不支持寄存器变量，或者CPU中的寄存器不够时，事实上是将寄存器变量当作自动变量解决。由于寄存器变量不在内存中，因此不能进行地址运算。例如：register int k;scanf(“%d”,&k); /*这种方式使用就不对*/(4) 外部变量是在函数外部定义的变量，也就是全局变量。外部变量说明格式为： extern 数据类型 变量名表列；假如在全局变量的作用域外还要使用全局变量，则应事先用extern加在说明。由此可以看出，使用extern说明可以扩展全局变量的作用域。根据扩展全局变量作用域的方式可以提成两种：一是在同一文献内扩展全局变量作用域；二是将一个文献中的全局变量作用域扩展到另一个文献。6自动变量、静态变量和寄存器变量比较表8.1 自动变量、静态变量和寄存器变量比较比较项目auto变量static变量register变量合用条件需要使用时定义函数调用结束后，仍希望其值继续保存时局部变量需要频繁使用时存储位置内存中的动态存储区内存中的静态存储区CPU中的寄存器声明方法auto 数据类型 变量表列;如：auto int I,j;static 数据类型 变量表列;如：static int m,n;register 数据类型 变量表列;如：register int i,j;说明(1)可以省略关键字auto(2)作用域与生存期相同(1)尽管static变量在函数调用结束后仍然存在，但其他函数不能使用(2)作用域与生存期不同(1)只有局部变量和形参可以定义成register(2)尽量少用(3)不能进行地址运算指针1定义指针变量的一般形式为：基类型 *指针变量名1，*指针变量名2，；（1）定义时“*”表达该变量的类型为指针型变量。 (2) 在定义指针变量时必须指定基类型。只有相应类型的变量的地址才干放到指向类型变量的指针变量中。2对“”和“*”运算符说明： （1）“&”是单目运算符表达返回其运算量的内存地址。（2）定义时“*”表达该变量的类型为指针型变量。（3）除定义时以后对指针“*”运算表达指针所指变量的值。（4）“*”和“&”是互为逆运算。3指针的加减运算规则：（1）指针P+2指的是P中地址加上其后2个元素所占存储单元的地址位移量，指针型后移动2个位置。因此定义指针时必须指明其类型。（2）执行p+，+p后指针拨动一个位置，比较常用。（3）*p+和*(p+)都是先取p所指变量的值，然后指针下移一个位置。（4）*+p和*(+p)都是先指针下移一个位置，然后取p新指变量的值。（5）*p+1指先取p所指变量的值，然后值加1。（6）指针在使用前一点要使其有所指向，否则就错！4指针与数组、字符串指针与数组(1)定义指针变量： int *p，a10; p=&a0; 或 p=a; /*数组元素代表数组首地址*/或 int *p=&a0;或 int *p=a;维数组元素的引用：四种方法ai Û pi Û *(p+i) Û*(a+i)数组地址的使用方法：&a Û p Û a&ai Û p+i Û a+i (2)引用一个数组元素，可以用：（） 下标法，如形式；（） 指针法，如*（）或*（）。指针与字符串(1) 字符数组由若干个元素组成，每个元素中放一个字符，而字符指针变量中存放的是字符串第1个字符的地址，决不是将字符串放到字符指针变量中。(2)赋值方式:对字符数组只能对各个元素赋值，不能用以下办法对字符数组赋值。 char str； str ！； 而对字符指针变量，可以采用下面方法赋值： char*； ！； 但注意赋给的不是字符，而是字符串第一个元素的地址。(3)对字符指针变量赋初值： char * love China！；等价于 char*； ！； 而对数组的初始化： char str love China！; 不能等价于 char str； str ！；5指针变量赋值小结将一个变量地址赋给一个指针变量。如：； （将变量的地址赋给）array； （将数组首元素地址赋给）array；（将数组第个元素的地址赋给）max；（为已定义的函数，将的入口地址赋给）；（和都是指针变量，将的值赋给）6两个指针变量可以相减假如两个指针变量都指向同一个数组中的元素，则两个指针变量值之差是两个指针之间的元素个数 7两个指针变量比较若两个指针指向同一个数组的元素，则可以进行比较。指向前面的元素的指针变量“小于”指向后面元素的指针变量。 结构体1声明一个结构体类型的一般形式为： struct 结构体名 成员列表； ； /*必须有“；”*/ struct 结构体名列表; 2变量的定义在声明类型的同时定义变量这种形式的定义的一般形式为: struct结构体名 成员表列； 变量名表列； 直接定义结构体类型变量即不出现结构体名，其一般形式为: struct 成员表列； 变量名表列；（1）其中变量名列表位置可以是一般变量（point,stud等）、数组变量（数组名数组长度）、指针变量（*指针变量名）（2）结构体数组的初始化即先声明结构体类型，然后定义数组为该结构体类型，在定义数组时初始化。（3）指向结构体类型数据的指针以下3种形式等价： 变量名成员名 /*变量名可以是结构型变量、数组变量*/（*）成员名->成员名请分析以下几种运算：->得到指向的结构体变量中的成员的值。->得到指向的结构体变量中的成员的值，用完该值后使它加。->得到指向的结构体变量中的成员的值加，然后再使用它。(+p)->num先使自加，然后得到它指向的元素中的num成员值。(p+)->num先得到->num的值，然后使自加，指向元素中的num成员值。3结构体变量的引用引用结构体变量中成员的方式为结构体变量名.成员名 /*.运算符用于获取成员变量*/(1)不能将一个结构体变量作为一个整体进行输入和输出。(2)假如成员自身又属一个结构体类型,则要用若干个成员运算符,一级一级地找到最低的一级的成员。只能对最低档的成员进行赋值或存取以及运算。文献1文献标记组成盘符：途径文献主名.扩展名文献存储方式：ASCII文献(文本文献):每一个字节放一个ASCII代码二进制文献:把内存中的数据按其在内存中的存储形式原样输出到磁盘上存放.2文献型FILE类型的数组：FILEf5; /*定义了一个结构体数组f，它有5个元素，可以存放5个文献的信息*/文献型指针变量:FILE *fp； /*fp是一个指向FILE类型结构体的指针变量*/3文献的操作(1)文献的打开:FILE *fp; /*fp为文献型指针变量*/fpfopen（“文献名”，“操作方式”）； /*操作方式一般是“读r”或是“写w”等*/(2)文献的关闭:fclose（文献指针）； /*关闭成功返回值为；否则返回非0，EOF(-1)*/(3)文献字符读写函数：int fgetc(文献指针)；函数功能：从指定文献取得一个字符 ，同时指针指向下个字符 返回值: 该函数无犯错返回值。 int fputc(字符数据，文献指针)；函数功能：把字符输出到指定文献返回值: 若输出成功，则输出字符数据。否则，返回一个符号常量EOF（-1）。从一个文本文献顺序读入字符并在屏幕上显示出来： ch = fgetc（fp）； while（ch！=EOF） putchar（ch）； ch = fgetc（fp）； 从一个二进制文献顺序读入字符： while（！feof（fp） ch = fgetc（fp）； （4）字符串读/写函数char *fgets（字符数组/指针，字符串长度+1，文献指针）； 函数功能: 向指定的文献读入一个字符,该文献必须是以读或读写方式打开的。 返回值:读取成功一个字符，则自动加结束符结束，同时读写位置指针移动相应字节。假如碰到EOF或者换行符，读入结束，返回一个文献结束标志EOF 。 int fputs (字符串常量/字符数组名/字符指针变量，文献指针) ； 函数功能: 将字符（字符串常量/字符数组名/字符指针变量的值）输出到文献指针所指向的文献中去。 返回值:假如输出成功，则返回值为0；假如输出失败，则返回一个EOF.（5）数据块读/写函数int fread (char *buffer,unsigned size,unsigned count，FILE*fp);int fwrite(char *buffer,unsigned size,unsigned count,FILE*fp)； 参数说明：buffer：是一个字符型指针。/*对fread 来说，它是读入数据的存放地址。*/*对fwrite来说，是要输出数据的地址（均指起始地址）。*/size： 要读写的字节数。count： 要进行读写多少个size字节的数据项。fp： 文献型指针。功能：从buffer读/写数据存放在指定区域。返回值：成功，返回count的值；否则，返回NULL （其值为0）。（6）格式化读写函数fscanf ( 文献指针，“格式控制符”，输入表列）；函数功能: 从磁盘文献中按指定格式读入字符。 返回值：成功，返回读取数据数目；否则，返回EOF。fprintf ( 文献指针，“格式控制符”，输出表列）；函数功能: 从磁盘文献中按指定格式读入或输出字符。 返回值：返回写入文献的表达式数目；否则，返回EOF。（7）文献读写原则读/写一个字符（或字节）数据选用fgetc()和fputc()。读/写一个字符串数据时选用fgets()和fputs()。读/写一个或多个不含格式的数据选用fread()和fwrite()。读/写一个或多个含格式的数据选用fscanf()和fprintf()。C语言中的关键字auto break casechar constcontinue default dodouble elseenum extern float for gotoif int long register return switch typedef union unsigned structvolatile while sizeof static void ASC码表序号字符序号字符序号字符序号字符0nul32sp64961soh33!65A97a2stx34"66B98b3etx35#67C99c4eot36$68D100d5end37%69E101e6ack38&70F102f7bel3971G103g8bs40(72H104h9ht41)73I105i10if42*74J106j11vt43+75K107k12ff44,76L108l13cr45-77M109m14so46.78N110n15si47/79O111o16dle48080P112p17dc149181Q113q18dc250282R114r19dc351383S115s20dc452484T116t21nak53585U117u22syn54686V118v23etb55787W119w24can56888X120x25em57989Y121y26sub58:90Z122z27esc59;9112328fs60< 92124|29gs61=9312530rs62> 9412631us63?95_127del运算符和结合性优先级运算符含义对象个数结合方向1（ ） >. (点)圆括号，下标运算符，指向结构体成员运算符，结构体成员运算符自左至右2! + - + - (类型) * & sizeof逻辑非运算符，按位取反运算符，自增运算，自减运算，正负号运算符，类型转换运算符，指针运算符取地址运算符，长度运算符1（单目运算符）自右至左3* / % 乘法运算符，除法运算符，求余运算符2（双目运算符）自左至右4+ -加法运算符，减法运算符2（双目运算符）自左至右5<< >>左移运算符，右移运算符（移动几位就对自己相应运算几次）例如：2<<(2)=82（双目运算符）自左至右6< <= > >= 关系运算符2（双目运算符）自左至右7= = ! =等于运算符，不等于运算符2（双目运算符）自左至右8&按位与运算符2（双目运算符）自左至右9按位异或运算符2（双目运算符）自左至右10|按位或运算符2（双目运算符）自左至右11&&逻辑与运算符2（双目运算符）自左至右12| |逻辑或运算符2（双目运算符）自左至右13? : 条件运算 例如：（4>5?4;5）=53（三目运算符）自右至左14= += -= *=/= %= >>= <<= &= =| =赋值运算符2（双目运算符）自右至左15,逗号运算符（输出逗号后面的运算结果）自左至右勤劳的蜜蜂有糖吃