C语言程序设计复习提纲

20102010 级级 C C 语言程序设计复习提纲 提高班 语言程序设计复习提纲 提高班 考试试题题型考试试题题型 1 选择 每题 2 分 共 40 分 2 程序填空 每题 2 分 共 20 分 3 读程序写结果 8 题 40 分 4 程序设计填空题 每题 5 分 共 10 分 答题要求答题要求 注意注意 要将答案写在答题卡上才有效 不要写在试卷上 要将答案写在答题卡上才有效 不要写在试卷上 第第 1 1 章章 程序设计和程序设计和 C C 语言语言 C 语言程序基本构成语言程序基本构成 1 4 2 节节 函数与主函数函数与主函数 程序由一个或多个函数组成 必须有且只能有一个主函数 main 程序执行从 main 开始 在 main 中结束 其它函数通过嵌套调用得以执行 程序语句程序语句 C 程序由语句组成 用 作为语句终止符 注释注释 为注释 不能嵌套 不产生编译代码 第第 2 2 章章 算法算法 1 计数 求和 求阶乘等简单算法 计数 求和 求阶乘等简单算法 i s s x p p i 2 2 找出最大数 最小数和平均数 找出最大数 最小数和平均数 3 判断某一年是否为闰年 4 判断某个数是否为素数 5 冒泡 选择 插入排序 6 求多项式的值 第第 3 3 章章 顺序程序设计顺序程序设计 常量常量 整型 实型 字符 普通 转义 字符串 符号 字符常量 ASCII 码存储 空格为 32 字符变量 char c1 100 与 c1 e 等价 字母小写 大写 c c 32 或 c c a A 变量 变量 先定义 再使用 标识符 掌握标识符的命名规则 以下划线或字母开始 后面跟着数字 字母 下划线 a b 合法 a b 不合法 数据类型数据类型 注意 1 数据占内存字节数 2 数据取值范围 基本类型 构造类型 指针类型 空类型void 定义类型typedef 数值类型 字符类型char 枚举类型enum 整型 浮点型 单精度型float 双精度型double 短整型short 长整型long 整型int 数组 结构体struct 共用体union 常见运算符常见运算符 算术运算符算术运算符 运算结果为数值 注意 自增 自减运算符的应用注意 自增 自减运算符的应用 关系运算符关系运算符 0 d 0 d0 y 1 if x 0 y 0 if x 0 if x 0 y 1 else y 0 else y 1 第第 5 5 章章 循环结构程序设计循环结构程序设计 forfor 循环结构循环结构 指定次数的循环 whilewhile 和和 dodo whilewhile 循环结构循环结构 循环的嵌套 两层 循环结束条件 循环控制变量的使用 改变循环执行的状态 break continue 例 编写程序打印码值为 33 127 的 ASCII 值 字符对照表 int num 33 while num 128 printf n d c num num num int num 33 for num 33 num 128 num printf n d c num num int num 33 do printf n d c num num num while num 128 第第 6 6 章章 利用数组处理批量数据利用数组处理批量数据 一维数组一维数组 定义和初始化 数组元素的引用 二维数组二维数组 定义 存储空间的大小 数组元素的引用 例 二维数组在定义时 如果有初始化 则可以缺省第一维的长度 例 int a 5 6 a 数组中存放 5 6 个 int 类型数据 其占据的内存空间是 sizeof int 5 6 120 字节 a 2 3 表示 a 数组中第三行第四个元素 编程 找出二维数组中每一行的最小值 字符数组字符数组的定义和赋值 字符串结束标志 0 字符数组的输入和输出 s 格式符 字符串处理函数 puts gets strlen strcpy strcmp 例 char s1 80 s2 80 abc 则 strcpy s1 s2 和 strcmp s1 s2 的作用 strlen s1 与 sizeof s1 的区别 serlen abc x61 4 以下程序用以删除字符串中的所有的空格 请填空 include main char s 100 I am a student int i j for i j 0 s i 0 i if s i s j s i j s j 0 printf s n s 第第 7 7 章章 用函数实现模块化程序设计用函数实现模块化程序设计 定义函数定义函数 函数类型 函数名 形参类型说明表 注意 当函数返回值为注意 当函数返回值为 void 和和 int 型时 型时 说明部分 函数类型可以省略函数类型可以省略 语句部分 调用调用 调用形式 函数名 实参表 说明 实参与形参个数相等 类型一致 按顺序一一对应 函数返回函数返回 返回语句 return 表达式 功能 使程序控制从被调用函数返回到调用函数中 同时把返值带给调用函数 说明 函数中可有多个 return 语句 若无 return 语句 遇 时 自动返回调用函数 若函数类型与 return 语句中表达式值的类型不一致 按前者为准 自动转换 函数调用转换 void 型函数 函数参数及其传递方式 函数参数及其传递方式 函数参数分为两类 形参与实参 形式参数 定义函数时函数名后面括号中的变量名 实际参数 调用函数时函数名后面括号中的表达式 传递方式 值传递方式 函数调用时 为形参分配单元 并将实参的值复制到形参中 调用 结束 形参单元被释放 实参单元仍保留并维持原值 特点 形参与实参占用不同的内存单元 单向传递 地址传递方式 函数调用时 将数据的存储地址作为参数传递给形参特点 形参与实参占用同样的存储单元 双向 传递 实参和形参必须是地址常量或变量 函数的嵌套调用函数的嵌套调用函数的递归调用函数的递归调用 include void main int SunFun int n printf sum d n SunFun 5 int SunFun int n int x s 0 int f int x for x 0 x n x s s f x return s double fac int n double f if n 0 n 1 f 1 else f fac n 1 n return f include main int n double y scanf d int f int x return x x 1 函数功能 求 x 从 0 到 5 每次加 1 f x 的累加和 其中 f x x2 1 y fac n printf d e n n y 函数功能 从键盘上输入 n 的值 通过函 数求 n 局部变量和全局变量局部变量和全局变量 变量的存储类别 自动 静态 寄存器 外部 变量的作用域和生存期 主要是用 static 声明的静态局部变量 第八章第八章 指针指针 讲到指针 必然和变量联系在一起 变量是对程序中数据存储空间的抽象 指针 指针 一个变量的地址 指针变量指针变量 专门存放变量地址的变量 两个运算符 两个运算符 int i pointer i poinnter i pointer 指针变量 它的内容是地址量 i pointer 指针的目标变量 它的内容是数据 则 p 的作用 p 5 的意义 指向二维数组的指针定义 引用指向二维数组的指针定义 引用 例如 int a 5 5 则 a a 1 表示什么 数组指针示例 将小写字母变成大写字母 include void main void fubs char pf char str 80 123abcdef ABCDEF fubs str printf new string n puts str void fubs char pf int j j 0 while pf j if pf j a typedef 没有创造新数据类型 第第 1010 章章 对文件的输入输出对文件的输入输出 1 文件的打开和关闭 FILE fp fp fopen 文件名 使用方式 r w a fclose fp 2 文件的基本读写操作 常用函数有 fscanf 从指定文件按格式读出数据 fprintf 按格式向指定文件写入数据 fgetc 从指定文件读出一个字符 fputc 向指定文件写入一个字符 fgets 从指定文件读出 一个字符串 fputs 向指定文件写入一个字符串 用二进制方式向文件读写一组数据用二进制方式向文件读写一组数据 fread buffer size count fp fwrite buffer size count fp 地址 字节数 多少个数据项 FILE 类型指针 3 文件的状态检测 feof 文件指针 若文件指针指向文件末尾 函数值为真 非 0 include main FILE fp int i a 100 b 100 fp fopen d1 dat wb for i 0 i 100 i a i i 1 fwrite a sizeof int 100