《二级C笔试复习要点》由会员分享，可在线阅读，更多相关《二级C笔试复习要点（11页珍藏版）》请在金锄头文库上搜索。
1、考试形式：笔试：9月17日 上午9：00考试，考试时间90分钟 单项选择题40题（10题公共基础 30题C语言） 填空题15题（5题公共基础 10题C语言）满分100分，公共基础部分占30分，C语言部分占70分机试：9月17日下午 9月18日全天，考试时间90分钟填空：30分 3个空改错：30分 23个改错程序设计：40分 1个程序设计上机题难点：字符串、链表、文件二级C复习要点、公共基础占30分1. 课后习题每年都会出题2. 时间复杂度计算的工作量空间复杂度内存空间3. 线性表（顺序存储结构）有：栈、队列、线性链表4. 栈和队列a) 栈是先进后出。入栈，退栈，栈顶元素b) 队列是先进先出c)
2、 循环队列5. 二叉树a) 满二叉树 完全二叉树b) 叶子结点-公式：n0=n2+1c) 第K层最多有2k-1个结点d) 深度为m的二叉树最多有2m-1个结点.e) 遍历：前序、中序、后序6. 查找：长度为n的线性表，最坏情况下顺序n次； 二分法log2n7. 排序法比较：（最坏情况下的比较次数）a) 冒泡排序 n(n-1)/2b) 快速排序 n(n-1)/2c) 简单插入 n(n-1)/2d) 希尔排序 O(n1.5)e) 简单选择 n(n-1)/2f) 堆排序 O(nlog2n)比较次数最少8. 结构化：自顶向下，逐步细化（逐步求精），模块化面向对象：继承共享属性和操作的机制9. 软件程序
3、+数据+文档10. 软件生命周期的三个阶段：软件定义、软件开发、软件运行维护a) 软件定义阶段：可行性研究、需求分析需求分析的产品：数据流图（DFD）、数据字典（DD）、需求规格说明书b) 软件开发：概要设计、详细设计、实现（编码）、测试开发阶段的产品：程序流程图、NS（盒）图、问题分析图（PAD）c) 维护阶段：使用、维护、退役11. 软件结构化设计理念：高内聚，低耦合12. 软件测试：发现错误软件调试：诊断和改正程序中的错误13. 黑盒测试功能测试、数据驱动测试白盒测试逻辑覆盖、基本路径测试14. 软件测试的过程：单元、集成、验收（确认）、系统15. 数据库系统（DBS）组成：数据库（DB
4、）、数据库管理系统（DBMS）、数据库管理人员（DBA）、硬件平台、软件平台16. 数据独立性：物理独立性，逻辑独立性17. 数据三级模式：概念模式、外模式（用户模式）、内模式（物理模式）18. E-R模型：属性椭圆，实体集矩形，联系菱形19. 关系模型就是表，每个表都是一个关系主键（键或码）有唯一性20. 一对多，多对一，多对多21. 关系的运算（表）给出两张表：投影（列变少）、选择（行变少）给出三张表：插入、删除、笛卡尔积（结果表变长变宽）、自然连接（去掉重复属性）22. 数据库设计四个主要阶段：需求分析、概念设计、逻辑设计、物理设23. 逻辑设计：E-R图 转换成 关系模式二、C语言部分
5、占70分1. 基础知识：a) 程序指令的集体b) 源文件(.c) -编译- 二进制目标文件(.obj) -连接- 可执行文件(.exe)c) 结构化程序可以有0个或多个输入，但要有1个或多个输出d) 结构化程序的三种基本结构：顺序、选择、循环e) C的模块化是通过函数实现的2. C程序结构特点：a) 从main函数开始，在main结束。main函数的位置可任意。b) C源文件由1个或多个函数组成c) 函数中不可以再定义函数d) C语句由分号做结束e) 一条C语句可以分多行；一行也可以有多条C语句3. 标识符：字母、数字和下划线组成，不能用数字开头。用户标识符：用printf可不可以？If ?4
6、. 预处理命令结尾处不能加分号！#include #define 5. 变量类型：int double float char 指针 数组 字符串 结构体6. 二进制与十进制的转换7. 实型常量：指数形式数字+E(e)+整数8. 优先级的问题：附录的表熟悉一下9. 复合赋值运算符10. +和运算符的使用，尤其是与指针配合使用（同一级别，自右至左）如 *p+ +*p (*p)+11. %和/ 号的区别12. 逗号运算符级别最低13. 条件表达式：表达式1？表达式2：表达式314. 短路问题15. if与else的嵌套16. switchcase语句17. while()、do while()、fo
7、r( ; ; )18. 注意break和continue在循环中的作用19. 字符常量注意：由单引号括起，其中特殊转义字符有 123 x7f20. 函数的调用：值传递 地址传递21. 数组：一维、二维、数组的指针22. 排序双层循环的模式23. 字符串比较大小用函数，复制用函数24. 字符串的赋值：初始化赋给字符数组，赋给指针变量注意长度25. 字符串的长度（不包含0）26. 向main函数提供参数void main(int argc, char *argv)例如输入：myc this is a C program问argc的值，argv有几个元素27. 指向函数的指针：int fun(dou
8、ble a, char *s) return xx;void main() int (*pp)(double, char *s), x,ss10; pp=fun x=(*p)(3.14,ss); 28. 静态变量：程序运行过程中不释放全局变量：屏蔽问题29. 有参宏注意有无括号的问题30. 常用的头文件：stdio.h string.h ctype.h math.h31. 结构体：引用成员的格式32. 链表：两个成员 data next33. 位运算：左移一位相当于乘234. 文件：文件指针用FILE *fp定义fseek函数参数：SEEK_SET (0)文件头 SEEK_CUR (1)当前位
9、置 SEEK_END (2)文件尾总体上必须清楚的:1)程序结构是三种:顺序结构,循环结构(三个循环结构),选择结构(if 和 switch)2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。3)计算机的数据在电脑中保存是以 二进制的形式. 数据存放的位置就是 他的地址.4)bit是位 是指为0 或者1。 byte 是指字节, 一个字节 = 八个位.5)一定要记住 二进制 如何划成 十进制。概念常考到的：、编译预处理不是C语言的一部分，不再运行时间。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。、每个C语言程序中main函数是有且只
10、有一个。、在函数中不可以再定义函数。、算法的是一定要有输出的，他可以没有输入。、break可用于循环结构和switch语句。、逗号运算符的级别最低。第一章1）合法的用户标识符考查：合法的要求是由字母，数字，下划线组成。有其它元素就错了。并且第一个必须为字母或则是下划线。第一个为数字就错了。关键字不可以作为用户标识符号。maindefinescanfprintf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。2）实型数据的合法形式：2.333e-1 就是合法的，且数据是2.33310-1。考试口诀：e前e后必有数，e后必为整数。.3）字符数据的
11、合法形式:： 1 是字符占一个字节，1是字符串占两个字节(含有一个结束符号)。0 的ASCII数值表示为48，a 的ASCII数值是97，A的ASCII数值是65。4） 整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节：考试时候一般会说，在16位编译系统，或者是32位系统。碰到这种情况，不要去管，一样做题。掌握整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节就可以了。5）转义字符的考查： 在程序中 int a = 0x6d，是把一个十六进制的数给变量a 注意这里的0x必须存在。 在程序中 int a = 06d, 是一个八进制的形式。在转义字符中，x6d 才是合法的，0
12、不能写，并且x是小写。 141 是合法的， 0是不能写的。108是非法的，因为不可以出现8。6）算术运算符号的优先级别： 同级别的有的是从左到右，有的是从右到左。7）强制类型转换：一定是 （int）a 不是int（a），注意类型上一定有括号的。 注意（int）（a+b）和（int）a+b 的区别。 前是把a+b转型，后是把a转型再加b。8）表达式的考查：是表达式就一定有数值。赋值表达式：表达式数值是最左边的数值，a=b=5;该表达式为5，常量不可以赋值。 自加、自减表达式：假设a=5，+a（是为6）， a+（为5）；运行的机理：+a 是先把变量的数值加上1，然后把得到的数值放到变量a中，然后再
13、用这个+a表达式的数值为6，而a+是先用该表达式的数值为5，然后再把a的数值加上1为6，再放到变量a中。 进行了+a和a+后在下面的程序中再用到a的话都是变量a中的6了。考试口诀：+在前先加后用，+在后先用后加。逗号表达式：优先级别最低 ；表达式的数值逗号最右边的那个表达式的数值。（2，3，4）的表达式的数值就是4。9）位运算的考查：会有一到二题考试题目。总的处理方法：几乎所有的位运算的题目都要按这个流程来处理（先把十进制变成二进制再变成十进制）。例1：char a = 6, b;b = a2;这种题目的计算是先要把a的十进制6化成二进制，再做位运算。例2：一定要记住，例3：在没有舍去数据的时
14、候，右移一位表示除以2。10）018的数值是非法的，八进制是没有8的，逢8进1。11）%符号两边要求是整数。不是整数就错了。12)两种取整丢小数的情况：、int a =1.6；、(int)a； 第二章1）printf函数的格式考查： %d对应整型；%c对应字符；%f对应单精度等等。宽度的，左对齐等修饰。 %ld对应 long int；%lf 对应double。2）scanf函数的格式考察： 注意该函数的第二个部分是&a这样的地址，不是a； Scanf(“%d%d%*d%d”,&a,&b,&c); 跳过输入的第三个数据。3）putchar ,getchar 函数的考查： chara = getchar() 是没有参数的，从键盘得到你输入的一个字符给变量a。 pu
