《G语言程序设计》复习大纲 掌握c语言的基本要素 1、数据类型和表达式 1)基本数据类型(int,foat, 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)数组 一维/多维数组类型的定义 数组元素的引用 数组变量的初始化 字符串的定义和使用
《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)基本类型数据的输入(输出方法 scant/printf getchar/putchar gets/puts fscanf/fprin getc/fputc gets/fputs (2)自定义类型(含构造类型)数据的输入输出处理 (3)文件(主要是文本文件) 文件的打开和关闭方式 文件的基本读/写操作 文件状态的检测(文件结束、读/写出错等) 6、其它 (1)命令行参数(argc、 argv)的说明、含义和使用 (2)编译预处理:了解编译预处理的含义,宏定义、文件包含等的使用 方法 二、一些基本数据结构和算法 1.基本的排序算法:如冒泡、选择 2.基本的查找算法: (1)无序数据序列的查找(见基本遍历算法) (2)有序数据序列的查找:(基于数组的)二分法查找 3.基本的遍历算法(针对不同数据结构) (1)一维/多维数组的遍历 (2)文件的遍历 4.简单的数值计算方法:如多项式函数的计算 三、以下内容不做考试要求 条件编译 位段 枚举 指向函数的指针 非缓冲文件 二进制文件 文件的定位 链表
（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、 strepto的实现 8、 reverse()的实现; 9、ato0和 toad)的实现; ★ strlen(测试字符串长度(不包括0); sizeof(测试类型大小(字节数)。 ★混合运算中的类型转换。 ★“0’即0。 ★整型/整型=整型
★ 几个算法： 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*pO的区别 nt(*p)[4]与int*p[4]的区别。 ★char*p=“ Hello” 与 char *p scanf(%s”,p); 输入: Hello 的区别? ★综合练习题
★ int *p; /* 此处定义的变量是 p，而不是*p */ ★ char *p = “I love China!”; <==> char *p; p = “I love China!” ★ int (*p)() 与 int *p() 的区别； int (*p)[4] 与 int *p[4] 的区别。 ★ char *p= “Hello”; 与 char *p; scanf(“%s”，p); 输入： Hello 的区别？ ★ 综合练习题
考试题型: 一、单项选择题(每题1分,共20分) 填空题(每题2分,共20分) 三、阅读理解题(每小题5分,共20分) 四、程序填空题(单项选择,每空2分,共20分) 五、编程题(每小题10分,共20分) (1)关于命令行参数 (2)关于文件的读/写
考试题型： 一、单项选择题（ 每题 1 分，共 20 分） 二、填空题（ 每题 2 分，共 20 分） 三、阅读理解题（每小题 5 分，共 20 分） 四、程序填空题（单项选择，每空 2 分，共 20 分） 五、编程题（每小题 10 分，共 20 分） （1） 关于命令行参数 （2） 关于文件的读/写