《C程序设计等级考试复习》由会员分享，可在线阅读，更多相关《C程序设计等级考试复习（77页珍藏版）》请在金锄头文库上搜索。
1、第一部分 C程序设计语言复习提纲一. 数据的定义（一）数据类型1. 基本类型基本类型指整型（int）、实型（float、double）和字符型（char）。(1)常量八进制整数：0123十六进制整数：0x123长整型常量:123L实数的浮点表示法：123.0实数的科学计数法:1.23e2字符的转义序列：n（换行）、065（A）、x61（a）符号常量：#define PI 3.14常用符号常量NULL（空值0）、EOF（文件结束符-1）(2)变量变量的定义：int a;变量名a为一个符号地址，编译连接时对应一个内存地址，该地址代表的内存单元能够存放一个整数。变量的初始化：a=3;通过变量名a找到
2、相应的内存地址，将数据3保存在此内存单元中。2. 构造类型构造类型包括数组和结构。(1)数组一维数组的定义：int a5; 一维数组的初始化：int a5;=1,2,3,4,5;二维数组的定义和初始化：int b23=1,2,3,4,5;数组元素的引用：a0=1;b12=0;一维字符数组（字符串）：char c=”abc”;（4个元素，c3=0）二维字符数组（字符串数组）:char str320=“China”,”USA”,”Russia”;(2)结构结构类型的定义：struct rectanglefloat length;float width;结构变量的定义和初始化：struct rect
3、angle rec1=20.0,10.0;结构变量成员的引用：rec1.length=25.0;3. 指针(1)指针和地址的概念10003变量名 a p 指针变量变量值（内存单元内容） 指针变量的值（地址）内存单元地址 1000(2)指针变量的定义和初始化int a,*p;p=&a;(3)通过指针引用指向实体*p=10;4. 构造类型和指针类型的混和定义及应用(1)指针、数组和地址间的关系一维数组int a5=1,2,3,4,5;int *p=a;/*p=&a0;首地址*/ai、*(p+i)、*(a+i)等价，&ai、p+I、a+i等价。二维数组int a22=1,2,3,4,*p;若p=&a
4、00;/*p=a0;第0行第0列地址*/，则aij、*(a0+ i*2+j)、*(p+i*2+j)等价。若p=a;/*数组首地址，第0行地址*/，则aij、*(ai+j)、*(*(a+i)+j)、*(*(p+i)+j) 等价。(2)指针数组int *p4;/*由4个指向整型变量的指针组成的指针数组*/int (*p)4;/*指向由4个元素组成的一维数组的指针变量*/(3)结构数组struct rectangle r3;(4)结构指针struct rectangle *p;p=r;r0.length、(*p).length、p-length等价。(5)结构中含指针或数组struct studen
5、t char name10;/*char *name*/;(6)嵌套结构struct student int num;float score;struct student *next;(7)指向指针的指针（二级）char *str=“China”,”USA”,”Russia”;char *s=str;(8)单向链表建立单向链表建立头指针建立第一个节点头指针指向第一个节点建立第二个节点第一个节点的指针域指向第二个节点最后一个节点指向NULL遍历单向链表p指向头指针p=p-next，p指向第一个节点p=p-next，p指向第二个节点p=p-next，p =NULL遍历结束。在单向链表中插入一个节点
6、通过遍历确定插入位置（如在p之后）记录p节点的下一节点q（q=p-next）p指向新节点（p-next=new）新节点指向q（new-next=q）。在单向链表中删除一个节点通过遍历确定删除位置（如在p之后）p-next=p-next-next5. 空类型为使程序减少出错，保证正确调用，凡不要求带回函数值的函数，一般应定义为空类型（void）。（二）变量的存储类别、作用域和生存期 (1)存储类别 存储类别是指数据在内存中的存储方法，具体有以下四种：auto自动型：此类变量存放于内存的动态存储区。static静态型：此类变量存放于内存的静态存储区。extern外部参照型：此类变量存放于内存的静态
7、存储区。register寄存器型：此类变量存放于CPU中的寄存器。(2) 作用域（空间角度）局局变量：在函数内部定义，只在本函数范围有效。全部变量：在函数外部定义，其有效范围从定义位置开始到源文件结束。（3）生存期（时间角度） 静态存储：在程序运行期间分配固定的存储空间。 动态存储：在程序运行期间根据需要动态分配存储空间。自动局部变量：在函数内部定义，离开函数，值消失。静态局部变量：在函数内部定义，离开函数，值仍保留，下次调用该函数可继续使用。静态全局变量：只限于被本文件中的函数引用。外部变量（extern）：允许其它文件引用。二. 运算及流程控制1. 基本运算（1）运算符的功能C运算符范围很
8、广，常用的有以下几类：算术运算符（+-*/%）：运算结果为数值。关系运算符（=单目运算符算术运算符（先乘除求余，后加减）逻辑运算符（不包括！）条件运算符赋值运算符逗号运算符结合性：规定了运算的结合方向，除单目运算符、条件运算符和逗号运算符为自右向左外，其余均为自左向右目数：运算符所要求的运算对象的个数，条件运算符是唯一的三目运算符。（3）隐式类型转换和强制类型转换隐式类型转换：系统会自动把不同类型的数据先先转换成同一类型，再进行运算，如10+a10+97107，3+6.53.0+6.59.5，又如float x; x=3+6.5x值为9。强制类型转换：（类型名）表达式，如（int）6.5 %
9、36 % 30。2. 表达式（1）组成规则：按C语法规则，用运算符将运算对象（常量、变量、函数）连接起来。（2）计算过程：先进行优先级高的运算，同一优先级的运算符的运算次序由结合性决定。3语句(1) 表达式语句、空语句、复合语句表达式语句：在表达式最后加分号构成，函数调用语句就属于表达式语句。空语句：只有一个分号的语句，什么也不做，有时做循环体。复合语句：用括起来的一些语句。(2) 简单控制语句break：提前结束整个循环或switch语句，接着执行循环或switch语句下面的语句。continue：提前结束本次循环，接着进行下一次是否执行循环的判断。return （表达式）：将表达式的值作为
10、函数值返回。若表达式值的类型与函数类型不一致，自动转换成函数类型。(3) 选择控制语句if：有单分支、双分支和多分支三种形式，注意同一程序的等价转换。switch：根据表达式的具体值进行多分支选择。(4) 重复控制语句for：既可处理循环次数已知的循环，也可处理循环次数未知而只给出循环条件的循环。while：当型循环，先判断循环条件，再执行循环体。do-while：直到型循环，先执行循环体，再判断循环条件。三. 程序结构和函数1.程序结构（1）main函数与其它函数之间的关系C程序由函数组成，一个C源程序至少包含一个main函数和若干个其它函数，每个函数实现一定的功能，从而实现程序的模块化设计
11、。程序总是从main函数开始执行，在main函数中可以调用其它函数，其它函数间也可以相互调用。（2）被调用函数标准库函数：系统将一些常用的功能模块编写成函数，放在函数库中供用户直接选用。使用时应用#include命令将相应的头文件包含到本文件中。自定义函数：用户为解决自己的专门需要而定义的函数。在主调函数中对被调函数进行声明，形式“函数类型 函数名（参数类型列表）”。2.函数的定义(1) 函数定义的ANSI C格式类型名 函数名（形式参数列表）函数体(2) 函数的参数及参数传递形式参数：调用函数前不占内存单元，调用时才分配内存单元，调用结束后释放。实际参数：可以是常量、变量或表达式。指针参数：
12、为使在被调用函数中改变的变量的值能被主调函数得到，应该用指针变量作为函数参数。参数传递：是主调函数与被调用函数之间传递数据的主要途径，这种传递是“值传递”，即只能由实参传给形参，不能由形参传回给实参，因为实参与形参位于内存中不同的单元。注意实参与形参的类型应相同或赋值兼容。(3) 函数的返回值通过函数调用使主调函数获得一个确定的值。除了可能返回一个整型值、实型值、字符值外，也可以把指针（地址）作为函数的返回值，此时函数的定义形式为：类型名 *函数名（参数表）函数体3. 函数的调用(1)函数调用的一般格式通过函数名调用函数：形式“函数名（实参列表）”，位置出现在语句、表达式或实参。通过函数指针调
13、用函数：定义指向函数的指针变量“类型名 （*变量名）（）；”，给函数指针变量赋值“函数指针变量名=函数名；”，调用“（*函数指针变量名）（实参列表）”。(2)函数的嵌套调用和递归调用嵌套调用：一个函数体内不能包含另一函数的定义，即不允许嵌套定义，但允许调用另一个函数，即嵌套调用。递归调用：在调用一个函数的过程中直接或间接地调用该函数本身。(3)熟练掌握标准库函数的调用常用数学函数：cos、sqrt、pow、exp、fabs、log、log10。常用字符函数：isalnum、isalpha、isdigit、islower、toupper。常用字符串函数：strcpy、strcmp、strcat、strlen。四.数据的输入和输出1.文件所谓文件是指存放在外存上的数据集合，一个C文件是一个字节流（ASCII文件、文本文件）或二进制流（二进制文件），而不是由记录组成的。在C语言中对文件的存取是以字符（字节）为单位。2.标准文件的输入和输出键盘和显示器被看作标准文件，通过键盘输入即从文件中读取数据，在显示器上显示即向文件中写数据。C语言不提供专门的输入输出语句，而是通过函数来实现输入输出操作，常用输入输出函数有：格式化
