《C语言程序设计》复习大纲掌握C语言的基本要素.doc

C语言程序设计复习大纲一、 掌握C语言的基本要素1、数据类型和表达式 （1） 基本数据类型（int, float, double, char）的常量和变量（2） 各种运算符和表达式： 算术运算（含自增、自减操作）关系运算逻辑运算 位运算 条件运算 赋值运算（3） 含混合运算的表达式中各种运算的优先级和结合方向2、语句结构 （1） 赋值的方法（2） 逻辑判断的控制双路选择语句（if语句）：if语句的形式、if语句的嵌套多路选择语句分情语句（switch语句）：分情语句的形式、语义、分情表达式的类型要求、分情语句中的break（3） 循环语句指定次数的循环（for循环）、do 循环、do-while循环的形式和使用循环结束条件循环控制变量的使用指定次数循环的提前结束方法3、程序结构和函数 （1） C程序的总体结构（2） 函数的定义、调用形式（3） 函数参数的形式和传递方式（4） 函数的嵌套调用和递归调用（5） 全局变量和局部变量的区分和作用，变量的作用域和生命期，注意 static的不同作用4、构造类型和类型定义 （1） 定义新类型名（typedef）（2） 指针类型的定义和使用（3） 数组 一维/多维数组类型的定义 数组元素的引用 数组变量的初始化 字符串的定义和使用（4） 结构体 结构体类型的定义、分量的引用和结构体变量的初始化（5） 构造类型和指针类型等的混合使用 指针数组、结构数组、结构指针、结构中含指针和数组 5、数据的输入和输出 （1） 基本类型数据的输入/输出方法 scanf/printf getchar/putchar gets/puts fscanf/fprintf fgetc/fputc fgets/fputs（2） 自定义类型（含构造类型）数据的输入/输出处理（3） 文件（主要是文本文件） 文件的打开和关闭方式 文件的基本读/写操作 文件状态的检测（文件结束、读/写出错等）6、其它 （1） 命令行参数（argc、argv）的说明、含义和使用（2） 编译预处理：了解编译预处理的含义，宏定义、文件包含等的使用 方法二、一些基本数据结构和算法1. 基本的排序算法：如冒泡、选择2. 基本的查找算法：（1）无序数据序列的查找（见基本遍历算法）（2）有序数据序列的查找：（基于数组的）二分法查找3. 基本的遍历算法（针对不同数据结构） (1) 一维/多维数组的遍历 (2) 文件的遍历4. 简单的数值计算方法：如多项式函数的计算三、以下内容不做考试要求 条件编译 位段 枚举 指向函数的指针 非缓冲文件 二进制文件 文件的定位 链表 几个算法：1、“二分法”搜索；3、“冒泡法”排序；5、“选择法”排序；6、strlen()的实现；7、strcpy()的实现；8、reverse()的实现；9、atoi()和itoa()的实现； strlen() 测试字符串长度（不包括0）； sizeof() 测试类型大小（字节数）。 混合运算中的类型转换。 0即0。 整型/整型=整型 int *p; /* 此处定义的变量是p，而不是*p */ char *p = “I love China!”; char *p; p = “I love China!” int (*p)() 与 int *p() 的区别； int (*p)4 与 int *p4 的区别。 char *p= “Hello”;与 char *p; scanf(“%s”，p); 输入： Hello的区别？ 综合练习题考试题型：一、单项选择题（ 每题1分，共 20 分）二、填空题（ 每题2分，共 20 分）三、阅读