C语言二级考试提纲

一、基本数据结构与算法1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。5.线性单链表、双向链表与循环链表的结构及其基本运算。6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。二、程序设计基础1.程序设计方法与风格。2.结构化程序设计。3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。三、软件工程基础1.软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。3.结构化设计方法，总体设计与详细设计。4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。5.程序的调试，静态调试与动态调试。四、数据库设计基础1.数据库的基本概念：数据库，数据库管理系统，数据库系统。2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。机试，求助场外观众，下载南开100题

C语言考试内容

一、C语言的结构1、程序的构成，MAIN函数和其他函数2、头文件，数据说明，函数的开始和结束标志3、源程序的书写格式4、C语言的风格分析：这部分考试形式主要是选择题，一般会出1～2个题，都是基本概念。注意程序的书写格式。二、数据类型及其运算1、C的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方法。2、C运算符的种类、运算优先级和结合性。3、不同类型数据间的转换与运算。4、C表达式类型（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式）和求值规则。分析：这部分考试形式主要是选择题，一般会出4-5个选择题和2-3个填空题。变量主要搞清楚全局变量（extern）和局部变量（在一个函数中或在一个模块中）。运算符要注意是\"左结合\"或\"右结合\"，3种逻辑运算符：！（逻辑非）、&&（逻辑与）和||（逻辑或），位运算：&、|和~的运算。另外，条件表达式和逗号表达式也是常考题型。三、基本语句1、表达式语句，空语句，复合语句。2、数据的输入与输出，输入输出函数的调用。3、复合语句。4、GOTO语句和语句标号的使用。分析：这部分主要讨论基本语句，是编程的基础，一般会出1-2个选择题和1-2个填空题。注意：1、表达式语句的格式，2、数据的输入与输出和函数的调用。因为这些都是很基础的事情。四、选择结构程序设计1、用IF语句实现选择结构。2、用SUITCH语句实现多分枝选择结构。3、选择结构的嵌套。分析：这部分主要讲解了选择结构程序设计，一般会出2-3个选择题和2-3个填空题。单支和多支选择的区别和作用，这部分知识会与后面的循环语句结合使用。五、循环结构程序设计1、FOR循环结构。2、WHILE和DOWHILE循环结构。3、CONTINUE语句和BREAK语句。4、循环的嵌套。分析：这部分主要讨论了循环结构程序设计，一般会出2-3个选择题和2-3个填空题。注意几个问题：1、FOR（第一语句，第二语句，第三语句）循环中的各语句的执行顺序，2、搞清楚当型循环while和直到型循环while的区别。3、转向语句中的continue（结束本次循环）和break（结束本层循环）的区别。六、数组的定义和引用1、一维数组和数组的定义、初始化和引用。2、字符串与字符数组。分析：这部分主要讨论了数组和字符串的概念和运用，一般会出3-4个选择题和2-3个填空题。注意问题：1、一维数组中，用起泡法或选择法排序属于长考题型；2、二维数组初始化时，要正确赋值，行列转换也常考；3、字符数组的长度注意要多算1位，因为字符数组最后要加\"\\0\"。七、函数1、库函数的正确调用。2、函数的定义方法。3、函数的类型和返回值。4、形式参数和实在参数，参数值的传递。5、函数的正确调用，嵌套调用，递归调用。6、局部变量和全局变量。7、变量的存储类别（自动，静态，寄存器，外部），变量的作用域和生存期。8、内部函数与外部函数。分析：这部分主要讨论了函数的相关知识，一般会出4-5个选择题和3-4个填空题，同时，也是编程的重点。函数之间传递参数有传值和传地址两种传递方式。搞清楚局部变量和全局变量的区别。变量的四种存储类别也要搞清楚。内部函数（本文件的其它函数访问，前加static）和外部函数（可为其它文件调用，前加extern）的区别。八、编译预处理1、宏定义:不带参数的宏定义；带参数的宏定义。2、\"文件包含\"处理。分析：这部分主要讨论了预编译，一般会出1-2个选择题和1-2个填空题。这部分好掌握，明确两条：1、宏定义#define后面的就直接带入，再计算。2、头文件中的ifndef/define/endif的作用是防止该头文件被重复引用。九、指针1、指针与指针变量的概念，指针与地址运算符。2、变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。3、用指针作函数参数。4、返回指针值的指针函数。5、指针数组，指向指针的指针，MAIN函数的命令行参数。分析：这部分主要讲解了指针的用法，既是难点，又是重点，要灵活掌握。一般会出5-6个选择题和3-4个填空题。难点有指针数组、数组指针和指针的指针。相信大家经过努力学习，且善于总结，都能学好这点知识，主要类型题：指针中的选择排序和冒泡排序，字符串的拷贝和倒序数出，这章的知识要和数组结合起来学习，融会贯通。十、结构体（即\"结构\"）与共用体（即\"联合\"）1、结构体和共用体类型数据的定义方法和引用方法。2、用指针和结构体构成链表，单向链表的建立、输出、删除与插入。分析：这部分主要讲解结构体与共用体的知识，一般会有2-3个选择题和1-2个填空题。结构体所占内存的长度等于各成员占的内存长度之和。共用体变量所占的内存长度等于最长的成员的长度。十一、位运算1、位运算符的含义及使用。2、简单的位运算。分析：这部分主要讲解位运算的知识，一般会出1-2个选择题和0-2个填空题。主要掌握知识：1、原码、反码和补码的相互转换。2、掌握位运算符：\"&\"、\"|\"、\"^\"、\"~\"和左移右移的应用。十二、文件操作只要求缓冲文件系统（即高级磁盘I/O系统），对非标准缓冲文件系统（即低级磁盘I/O系统）不要求。1、文件类型指针（FILE类型指针）。2、文件的打开与关闭（FOPEN,FCLOSE）。3、文件的读写（FPUTC,FGETC,FPUTS,FGETS,FREAD,FWRITE,FPRINT,FSCANF函数），文件的定位（REWIND,FSEEK函数）。分析：这部分主要讲解文件操作的知识，一般会出1-2个选择题和0-1个填空题。主要掌握：文件的打开和关闭、文件的读写和文件的定位。不要求熟练编写程序，但是，文件操作的程序得读懂，上机编程题中就涉及到文件的操作。