C语言知识点复习.doc

C程序设计知识点复习资料总体上必须清楚的: 1)结构化程序的三种基本结构: 顺序结构 , 循环结构(三种循环语句), 选择结构(if 和 switch) 2)读程序从main()开始, 按从上往下顺序(main函数是程序的入口也是程序的终点，总体顺序结构，遇到循环做循环,遇到选择做选择，程序的其他函数不管其位置是在main函数的前面还是后面，都是在main函数中通过调用来实现其功能的)。 3)计算机的数据在电脑中保存是以二进制（1和0）的形式.，数据存放的位置是其地址. 4)bit是位 是指为0 或者1。 byte 是指字节, 一个字节 = 八个位.5)一定要掌握二进制与十进制的相互转换的方法以及二进制与八进制、十六进制的转换方法。概念常考到的：、 编译预处理不是C语言的一部分，不占运行时间，不要加分号。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。、 每个C语言程序中main函数是有且只有一个，但不是每一个c文件都有main函数。、 每一个C语言的文件或函数都可以单独编译，但只有main函数的才可以执行、 函数不能嵌套定义。、 算法可以没有输入，但一定要有输出。、 break可用于循环结构和switch语句，但continue只用于循环结构中。、 逗号运算符的级别最低。、 语句分为表达式语句、空语句、复合语句。分号是语句结束的标志，没有分号就肯定不能构成语句；表达式语句就是任意一个合法的表达式末尾加上分号构成的；空语句就只有一个分号前面什么都没有，表示什么也没有操作，通常很少使用；复合语句是用一对花括号括起来的若干条语句，在语法上等同于一条语句。、 使用typedef只是说明了一个新的类型名称，而不是定义了一个新的类型。、 程序中的注释语句要能读懂并会正确使用注释符号来进行注释。注释的两种方式：单行注释和多行注释。第一章1）标识符知识考查：合法的标识符是由字母、数字、下划线组成，若含有其它符号均不能构成合法的标识符。首字符必须为字母或下划线，不允许是数字。 关键字不能作为用户标识符。但main define scanf printf 都不是关键字。标识符字母大小写严格区分。例如：if和If是完全不相干的两个标识符，前者是关键字不能作为用户标识符，但后者就可以作为用户标识符，因为If中的第一个字母大写了，不是关键字。2）实型数据的合法形式：小数形式要注意：1.、1.0、0.1、.1均是合法的实型数表示形式。指数形式：2.333e-1 就是合法的，其值为2.33310-1。考试口诀：e前e后必有数，e后必为整数（可以为正或为负）。.3）字符数据的合法形式:： 字符常量的合法表示形式单引号内一个字符， 1 是字符占一个字节，1是字符串占两个字节(含有一个结束符号)。 记住这几个常见字符的ASCII数值：0 的48，a 的97，A的65。一般考试表示单个字符常量错误的形式：65 1 a 字符是可以进行算术运算的，记住：0-0=48 7-0=7大写字母和小写字母转换的方法：A+32=a 对应大小写字母差值32。（记住大写不大，小写不小）4） 有关字节长及其计算的问题：考试时候一般会说，在16位编译系统，或者是32位系统。这里主要是对于基本整型即int类型区别较大：在16位系统中是占两个字节（与短整型short相同）, 32为系统中int占4个字节（与长整形long相同）。其他各个类型均不考虑其差别，字符型1字节、短整型2字节、长整形4字节、单精度4字节、双精度8字节。5）转义字符的考查： 在程序中 int a = 0x6d，是把一个十六进制的数给变量a 注意这里的0x必须存在。 在程序中 int a = 067, 是一个八进制的形式。在转义字符中，x6d 才是合法的十六进制表示形式，0不能写，并且x是小写。 141 是合法的八进制表示形式， 0是不能写的。108是非法的，因为不可以出现8。6）算术运算符号的优先级别：（见附录部分） 要求记住常见算术运算符的优先级和结合性。理解这些例子：1+1.5、1.5+3.5、1.5-1.5、2-2、1/2、3/2、1.0/2、1/2.0、3%5、5%3的值分别为2.5、5.0、0.0、0、0、1、0.5、0.5、3、2。（注意其中的5.0和0.0，不是5和0）。而以下是表达式是错误的：1.5%3、6.0%3、6%2.0。7）不同类型数据间的转换： 一般由低字节向高字节转换可以由系统自动完成，我们称之为自动类型转换，但由高字节像低字节转换需要强制类型转换。由整型到实型可以自动完成，而要把实型转换成整型就需要强制转换类型，如将实型数据a强制转换成基本整型，我们要这样（int）a（注意类型上一定有括号的）。 注意（int）（a+b） 和（int）a+b 的区别。 前是把a+b转型，后是把a转型再加b。（int）0.99的值为0 字符型和一定范围内的整型数是可以相互通用，我们可以用整型数来直接表示字符型常量8）表达式的考查： 是表达式就一定有数值。 赋值表达式：赋值号在左边只能是变量，不能是常量也不能是其他表达式，注意运算符与“=”的区别。赋值表达式的值是左边变量被赋的值，a=b=5该表达式为5记住：= 、+=、 -=、 *= 、/= 、%= 、&=、 = 、|=、 = 、全为赋值运算符 自加、自减运算符也是赋值运算符，但运算符在前和在后时，其表达式的值是不同的：如当a=5时，+a值为6，而 a+的值为5。 考试口诀：+在前先加后用，+在后先用后加。逗号表达式：即用逗号隔开的若干个表达式，执行时按从左往右依次执行，但取最后一个表达式的值作为整个逗号表达式的值。注意逗号运算符的优先级别最低。例如：（2，3，4）的表达式的数值就是4。若a，b初始值分别为6、7，表达式（a=3，b+，a+）的值为3。9）位运算的考查：理解符号&、|、的含义并会计算 处理方法：先把十进制变成二进制进行按位运算，再将结果变成十进制。例1：char a = 6, b; b = a2; 这种题目的计算是先要把a的十进制6化成二进制，再做位运算。例2：一定要记住，异或的位运算符号。0 异或 1得到1。 0 异或 0得到0。两个女的生不出来。 1 异或 1得到0。两个男的生不出来。考试记忆方法：一男(1)一女(0)才可以生个小孩(1)。例3：在没有舍去数据1的时候，右移一位表示除以2。10）整型数据： 三种合法的整型形式：十进制、十六进制（0x开头，除09外还有a、b、c、d、e、f六个数字符）、八进制（0开头，没有8、9两个数字符）11）%符号两边要求必须是整数。12)三种取整丢小数的情况：、int a =1.6； 、(int)a；、1/2； 3/2；13)字符型和整数是近亲： char a = 65 ; printf(“%c”, a); 得到的输出结果：aprintf(“%d”, a);得到的输出结果：65第二章1）printf函数的格式考查： %d对应整型；%c对应字符；%f对应单精度等等；%ld对应 long int。上机手册上面相关的练习一定要搞懂。2）scanf函数的格式考察： 注意该函数的第二个部分是&a 这样的地址，或者表示地址的指针型数据； scanf(“%d%d%*d%d”,&a,&b,&c); 跳过输入的第三个数据。3）putchar ,getchar 函数的考查： char a = getchar() 是没有参数的，从键盘得到你输入的一个字符给变量a。 putchar(y)把字符y输出到屏幕中。4）如何实现两个变量x ，y中数值的互换（务必要求搞懂） 不可以把 x=y ,y=x; 要用中间变量 t=x；x=y；y=t。5）如何实现保留三位小数，第四位四舍五入的程序，（务必理解） (int)(a*1000+0.5)/1000.0 。这个有推广的意义，注意 x = （int）x 这样是把小数部分去掉。第三章特别要注意：c语言中是用非0表示逻辑真的，用0表示逻辑假的。1）关系表达式： 表达式的数值只能为1（表示为真），或0（表示假） 当关系的表达是为真的时候得到1。如 98这个是真的，所以表达式的数值就是1；。2）逻辑表达式： 其值只能为1（表示为真），或0（表示假）a) 共有& | ！ 三种逻辑运算符号。b) 优先级 ！&| 。c) 注意短路现象考试最常考到。 d) 要表示 x 在a，b之间，C语言中用(0x)&(x10)表示。0x第一行a1 4 5 6 第二行a2 7 8 9 第三行步骤二：这样作题目就很简单：*(a0+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a01元素，所以是。*(a1+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a12元素，所以是6。一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。3) 数组的初始化，一维和二维的，一维可以不写，二维第二个一定要写 int a=1，2 合法。 int a4=2，3，4合法。 但int a4=2，3，4非法。4) 二维数组中的行指针 int a12； 其中a现在就是一个行指针，a+1跳一行数组元素。 搭配（*）p2指针 a0，a1现在就是一个列指针。a0+1 跳一个数组元素。搭配*p2指针数组使用5) 还有记住脱衣服法则： a2 变成 *（a+2） a23变成 *（a+2）3再可以变成 *（*（a+2）+3）这个思想很重要！其它考试重点文件的复习方法：把上课时候讲的文件这一章的题目要做一遍，一定要做，基本上考试的都会在练习当中。1）字符串的 strlen() 和 strcat（） 和strcmp（） 和strcpy（）的使用方法一定要记住。他们的参数都是地址。其中strcat（） 和strcmp（）有两个参数。2）strlen 和 sizeof的区别也是考试的重点；3）#define f（x）（x*x） 和 define f（x） x*x 之间的差别。一定要好好的注意这写容易错的地方，替换的时候有括号和没有括号是很大的区别。4）int *p；p = （int *）malloc（2）；p = （int *）malloc（sizeof（int）；以上两个等价 当心填空题目，malloc的返回类型是 void * 5）还有main（int argc，char *argv） 这种含有参数的题目，是很呆板的题目。第一个参数是表示输入的字符串的数目，第二个参数是指向存放的字符串。6）函数的递归调用一定要记得有结束的条件，并且要会算简单的递归题目。要会作递归的题目7）结构体和共用体我们要会说明并正确引用其成员。要理解typedef怎样给结构体命名新的名称（考的很多）。要会通过结构体建立一个单向链表，并能够完成结点数据的输出、删除与插入。一定记住链表中的节点是有两个域，一个放数值，一个放指针。8）函数指针的用法（*f）（）记住一个例子：int add(int x, int y). main() int （*f）（）; f=add; 赋值之后：合法的调用形式为、add(2，3)；、f(2，3)；、（*f）（2，3）9）两种重要的数组长度：char a=a,b,c;数组长度为，字符串长度不定。sizeof(a)为。char a5= a,b,c数组长度为，字符串长度。sizeof(a)为。10）scanf 和gets的数据：如果输入的是good good study！ 那么scanf(“%s”,a); 只会接收good.考点：不可以接收空格。 gets(a); 会接收good good study!考点：可以接收空格。11）了解 auto、extern、static、register的含义，及基本用法12）共用体的考查：union TT int a;char ch2;考点一：sizeof (struct TT) = 2;考点二：TTt1 ; t1=0x1234; 那么ch0=0x 34; ch1=0x1213）能理解局部变量和全局变量：简单来说局部的就是内部的，全局的就是外部的。 例题：在一个C语言源程序文件中所定义的全局变量，其作用域为：A) 所在文件的全部范围 B) 所在程序的全部范围C) 所在函数的全部范围 D) 由具体定义位置和extern 说明来决定范围本题考查有关全局变量的理解，全局变量也称为外部变量，它是在函数外部定义的变量。它不属于哪一个函数，它属于一个源程序文件。其作用域是整个源程序。在函数中使用全局变量，一般应作全局变量说明。 只有在函数内经过说明的全局变量才能使用。全局变量的说明符为extern。但在一个函数之前定义的全局变量，在该函数内使用可不再加以说明。因此选择D选项14)“文件包含”的考查点： no1.c no2.cint add(int a,int b)return a+b;#include”no2.c”main() add(29 , 33); .这里一个C语言程序是有两个文件组成，分别是no1.c， no2.c。那么no1.c中最开始有个#include”no2.c”他表示把第二个文件的内容给包含过来，那么no1.c中调用add()函数的时候就可以了把数值传到no2.c中的被调用函数add()了。一个文件必须要有main函数。这句话错了。例如：no2.c就没有。头文件一定是以.h结束的。这句话错了。例如：no1.c中就是#include”no2.c”以.c结尾的。一份同行业 14)“文件操作”的考查点：文件类型指针（FILE类型指针）。文件的打开与关闭（fopen，fclose），尤其是打开方式要记清。文件的读写（fputc、fgetc、fputs、fgets、fread、fwrite、fprintf、fscanf函数的应用），文件的定位（rewind、fseek函数的应用）公共基础知识部分一、基本数据结构与算法1.算法的基本概念：算法是对特定问题求解步骤的一种描述，是指令的有效序列。程序编制不可能优于算法设计。算法的五个基本特征：可行性、确定性、有穷性、零个或多个输入、一个或多个输出。算法复杂度的概念和意义（时间复杂度与空间复杂度）。2.了解数据结构的定义、数据的逻辑结构与存储结构、数据结构的图形表示（集合状、树状、线性、图状）。3.线性结构与非线性结构的概念；知道线性表、栈、队列、树、二叉树分别属于什么结构。4.线性表的基本概念；线性表的顺序存储结构及其插入与删除运算。5.栈和队列：他们都是操作受限的线性表；栈只能在栈顶进行插入和删除操作，按照“先入后出”或者“后入先出”的原则组织数据；队列只能在队尾进行插入操作，在队首进行删除操作，按照“先进先出”或者“后进后出”的原则组织数据。6.线性单链表、双向链表与循环链表的结构及其基本运算（插入、删除、交换位置）。7.树和二叉树：理解树的有关概念：结点、结点的度、叶子结点、孩子结点、双亲结点、兄弟结点、祖先结点、子孙结点、树的度、结点层次、深度、森林；空树、根树、二叉树、满二叉树、完全二叉树二叉树的存储结构；掌握二叉树的前序、中序和后序遍历。例： 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )A) n+1 B) n-1 C) 2n D) n/2本题考查二叉树的性质，二叉树第i层上的结点数目最多为2i-1个（i1）。深度为k的二叉树至多有2k-1个结点（k1）。二叉树中，叶子结点数为n0，度为2的结点数为n2，则n2+1=n0。答案选择A8.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。二、程序设计基础1.程序设计方法与风格：强调“清晰第一，效率第二”，不是越复杂越好，而应该考虑程序的可读性。2.结构化程序设计：原则：自顶向下、逐步求精、模块化、限制使用goto语句。基本结构：顺序结构、选择结构、循环结构。3.面向对象的程序设计：类、对象、方法、属性。继承、多态与封装性。面向对象方法的优点：接近人类思维、稳定性好、可重用性好；易于开发大型软件产品、可维护性好。三、软件工程基础1.软件工程的概念。2.软件生命周期：软件产品从提出、实现、使用维护到停用退役的过程。制定计划、需求分析、软件设计、软件实现、软件测试、软件的运行维护。软件工具与软件开发环境。3.结构化分析方法常用工具：数据流图、数据字典、判定树、判定表；理解数据流图、数据字典、软件需求规格说明书。4.结构化设计方法总体设计又称概要设计，把软件需求转化为软件体系结构，确定系统级接口、全局数据结构或者数据库模式。用适当方法表示算法和数据结构细节。与详细设计。5.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。6.程序的调试，静态调试与动态调试。四、数据库设计基础1.