二级C语言2010版教材目录.doc

二级C语言2010版教材目录第1章 程序设计基本概念1.1 程序和程序设计1.1.1 C程序1.1.2程序设计1.2 算法1.3 结构化程序设计和模块化结构1.3.1结构化程序1.3.2模块化结构习题第2章C程序设计的初步知识2.1 简单C语言程序的构成和格式2.2标识符、常量和变量2.2.1标识符2.2.2常量2.2.3符号常量2.2.4变量2.3整型数据2.3.1整型常量2.3.2整型变量2.3.3整型数据的分类2.3.4整数在内存中的存储形式2.4实型数据2.4.1实型常量2.4.2实型变量2.5算术表达式2.5.1基本的算术运算符2.5.2运算符的优先级、结合性和算术表达式2.5.3强制类型转换表达式2.6赋值表达式2.6.1赋值运算符和赋值表达式2.6.2复合赋值表达式2.6.3赋值运算中的类型转换2.7 自加、自减运算符和逗号运算符 2.7.1自加运算符“+”和自减运算符“-”2.7.2逗号运算符和逗号表达式习题第3章顺序结构3.1赋值语句3.2数椐输出3.2.1printf函数的一般调用形式3.2.2printf函数中常用的格式说明3.2.3使用printf函数时的注意事项3.3 数据输入3.3.1 scanf函数的一般调用形式3.3.2scanf函数中常用的格式说明3.3.3通过scanf函数从键盘输入数据3.4 复合语句和空语句3.4.1 复合语句3.4.2空语句3.5程序举例习题第4章选择结构4.1 关系运算和逻辑运算4.1.1C语言的逻辑值4.1.2关系运算符和关系表达式4.1.3逻辑运算符和逻辑表达式4.2if语句和用if语句构成的选择结构4.2.1if语句4.2.2嵌套的if语句4.3条件表达式构成的选择结构4.4 switch语句以及用switch语句和break语句构成的选择结构 4.4.1switch语句4.4.2switch语句的执行过程4.4.3在switch语句体中使用break语句4.5语句标号和goto语句 4.5.1语句标号4.5.2goto语句习题第5章循环结构5.1while语句和用while语句构成的循环结构 5.1.1while循环的一般形式5.1.2while循环的执行过程5.2dowhile语句和用dowhile语句构成的循环结构 5.2.1do-while语句构成的循环结构5.2.2dowhile循环的执行过程5.3 for语句和用for语句构成的循环结构5.3.1 for语句构成的循环结构5.3.2 for循环的执行过程5.3.3 有关for语句的说明5.4 循环结构的嵌套5.5 break和continue语句在循环体中的作用5.5.1 break语句5.5.2 continue语句5.6 程序举例习题第6章字符型数据6.1字符型常量6.1.1字符常量6.1.2转义字符常量6.1.3字符串常量6.1.4可对字符量进行的运算6.2字符变量6.3 字符的输入和输出6.3.1调用printf和scanf函数输出和输入字符6.3.2调用putchar和getchar函数输出和输入字符6.4程序举例习题第7章 函数7.1 库函数7.2 函数的定义和返回值7.2.1 函数定义的语法7.2.2函数的返回值7.3 函数的调用7.3.1 函数的两种调用方式7.3.2函数调用时的语法要求7.4 函数的说明7.4.1 函数说明的形式7.4.2函数说明的位置7.5调用函数和被调用函数之间的数据传递7.6程序举例习题第8章地址和指针8.1 变量的地址和指针8.2指针变量的定义和指针变量的基类型8.3给指针变量赋值8.3.1给指针变量赋地址值8.3.2给指针变量赋“空”值8.4对指针变量的操作8.4.1通过指针来引用一个存储单元8.4.2移动指针8.4.3指针比较8.5 函数之间地址值的传递8.5.1 形参为指针变量时实参和形参之间的数据传递8.5.2通过传送地址值在被调用函数中直接改变调用函数中的变量的值8.5.3函数返回地址值习题第9章数组9.1 一维数组的定义和一维数组元素的引用9.1.1一维数组的定义9.1.2一维数组元素的引用9.1.3一维数组的初始化9.1.4通过赋初值定义数组的大小9.1.5一维数组的定义和数组元素引用举例9.2一维数组和指针9.2.1一维数组和数组元素的地址9.2.2通过数组的首地址引用数组元素9.2.3 通过指针引用_维数组元素9.2.4用带下标的指针变量引用一维数组元素9.3 函数之间对一维数组和数组元素的引用9.3.1数组元素作实参9.3.2数组名作实参9.3.3数组元素地址作为实9.3.4函数的指针形参和函数体中数组的区别9.4一维数组应用举例9.5二维数组的定义和二维数组元素的引用9.5.1二维数组的定义9.5.2二维数组元素的引用9.5.3二维数组的初始化9.5.4通过赋初值定义二维数组的大小 9.5.5二维数组的定义和数组元素引用举例9.6二维数组和指针9.6.1二维数组和数组元素的地址9.6.2通过地址引用二维数组元素9.6.3通过建立一个指针数组引用二维数组元素9.6.4通过建立一个行指针引用二维数组元素9.7二维数组名和指针数组作为实参9.7.1 二维数组名作为实参时实参和形参之间的数据传递9.7.2指针数组作为实参时实参和形参之间的数据传递9.8二维数组程序举例习题第10章字符串10.1 用一维字符数组存放字符串10.1.1 通过赋初值的方式给一维字符数组赋字符串10.1.2在C程序执行过程中给一维字符数组赋字符串10.2使指针指向一个字符串10.2.1 通过赋初值的方式使指针指向一个字符串10.2.2通过赋值运算使指针指向一个字符串10.2.3 用字符数组作为字符串和用指针指向的字符串之间的区别10.3 字符串的输入和输出10.3.1 输入和输出字符串时的必要条件10.3.2用格式说明符s进行整串输人和输出10.3.3调用gets、puts函数在终端输入或输出一行字符串10.4字符串数组10.5 用于字符串处理的函数10.6程序举例习题第11章对函数的进一步讨论11.1 传给main函数的参数11.2通过实参向函数传递函数名或指向函数的指针变量11.3 函数的递归调用习题第12章 C语言中用户标识符的作用域和存储类12.1局部变量、全局变量和存储分类12.1.1用户标识符的作用域12.1.2局部变量、全局变量和存储分类12.2局部变量及其作用域和生存期12.2.1auto变量12.2.2register变量12.2.3静态存储类的局部变量12.3全局变量及其作用域和生存期12.3.1 全局变量的作用域和生存期12.3.2 在同一编译单位内用extern说明符扩展全局变量的作用域12.3.3在不同编译单位内用extern说明符扩展全局变量的作用域12.3.4静态全局变量12.4 函数的存储分类12.4.1用extern说明函数12.4.2用static说明函数习题第13章编译预处理和动态存储分配13.1编译预处理13.1.1宏替换13.1.2文件包含13.2动态存储分配13.2.1malloc函数和free函数13.2.2calloc函数习题第14章 结构体、共用体和用户定义类型14.1 用typeclef说明一种新类型名14.2结构体类型14.2.1结构体类型的说明14.2.2结构体类型的变量、数组和指针变量的定义14.2.3给结构体变量、数组赋初值14.2.4引用结构体变量中的数据14.2.5 函数之间结构体变量的数据传递14.2.6利用结构体变量构成链表14.3 共用体14.3.1 共用体类型的说明和变量定义14.3.2共用体变量的引用习题第15章位运算15.1 位运算符15.2位运算符的运算功能习题第16章文件16.1 C语言文件的概念16.2 文件指针16.3打开文件16.4 关闭文件16.5调用getc（fgetc）和putc（fputc）函数进行输入和输出16.6判断文件结束函数feof16.7fscanf函数和fprintf函数16.8fgets函数和fputs函数16.9fread函数和fwrite函数16.10文件定位函数16.10.1fseek函数16.10.2fiell函数16.10.3rewind函数习题第17章上机指导17.1上机考试系统使用说明17.1.1上机考试环境17.1.2上机考试时间17.1.3上机考试题型及分值17.1.4上机考试登录17.1.5试题内容查阅工具的使用17.1.6编译、连接和运行17.1.7考生文件夹和文件的恢复17.1.8文件名的说明17.2上机考试内容17.2.1程序填空题17.2.2程序修改题17.2.3程序设计题习题全国计算机等级考试二级C语言考试大纲 二级(C语言程序设计)考试大纲 公共基础知识 基本要求:1. 掌握算法的基本概念。2. 掌握基本数据结构及其操作。3. 掌握基本排序和查找算法。4. 掌握逐步求精的结构化程序设计方法。5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。6. 掌握数据的基本知识，了解关系数据库的设计。 考试内容:一、 基本数据结构与算法1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。5. 线性单链表、双向链表与循环链表的结构及其基本运算。6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。二、 程序设计基础1. 程序设计方法与风格。2. 结构化程序设计。3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。三、 软件工程基础1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。3. 结构化设计方法，总体设计与详细设计。4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。5. 程序的调试，静态调试与动态调试。四、 数据库设计基础1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。考试方式:1、 公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C+）的笔试部分合为一张试卷。公共基础部分占全卷的30分。2、 公共基础知识有10道选择题和5道填空题。 C语言程序设计基本要求:1.熟悉TURBO C集成环境。2.熟练掌握结构化程序设计的方法，具有良好的程序设计风格。3.掌握程序设计中简单的数据结构和算法。4.TURBO C的集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力。考试内容:一、C语言的结构1.程序的构成，MAIN函数和其他函数。2.头文件，数据说明，函数的开始和结束标志。3.源程序的书写格式4.C语言的风格。二、数据类型及其运算1.C的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方法。2.C运算符的种类、运算优先级和结合性。3.不同类型数据间的转换与运算。4.C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则。 三、基本语句1.表达式语句，空语句，复合语句。2.数据的输入和输出，输入输出函数的调用。3.复合语句。4.GOTO语句和语句标号的使用。 四、选择结构程序设计1.用if语句实现选择结构。2.用switch语句实现多分支选择结构。3.选择结构的嵌套。五、循环结构程序设计1.for 循环结构。2.while和do while循环结构。3.continue语句和break语句。4.循环的嵌套。六、数组的定义和引用1.一维数组和多维数组的定义、初始化和引用。2.字符串与字符数组。七、函数1.库函数的正确调用。2.函数的定义方法。3.函数的类型和返回值。4.形式参数与实在参数,参数值的传递。5.函数的正确调用,嵌套调用,递归调用。6.局部变量和全局变量。7.变量的存储类别(自动、静态、寄存器、外部),变量的作用域和生存期。8.内部函数与外部函数。八、编译预处理1.宏定义:不带参数的宏定义;带参数的宏定义。2.“文件包含”处理。九、指针1.指针与指针变量的概念,指针与地址运算符。2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。3.用指针作函数参数。4.返回指针值的指针函数。5.指针数组,指向指针的指针,MAIN函数的命令行参数。十、结构体(即“结构”)与共用体(即“联合”)1.结构体和共用体类型数据的定义方法和引用方法。2.用指针和结构体构成链