复习 C语言课件.pptVIP

安 庆 师 范 学 院 计 算 机 与 信 息 学 院 * * * 安庆师范学院计算机与信息学院 * 第1章 C语言概述（略） 第2章 数据类型、运算符和表达式 第3章 简单程序设计 第4章 选择结构程序设计 第5章 循环结构程序设计 第6章 数组 第7章 指针 第8章 函数 第9章 结构体、共用体与枚举 第10章 文件 总复习 第1章 C语言概述（略） 第2章 数据类型、运算符和表达式 1、数据类型 2、标示符、常量与变量 3、运算符与表达式 a、运算符的分类(p322):目数、优先级和结合性 b、算术运算符及表达式 c、赋值运算符及表达式 d、位运算(位逻辑运算、移位运算)符及表达式 e、逗号运算符及表达式 4、数据类型转换 a、类型自动转换 b、赋值类型转换 c、强制类型转换：(类型) 运算符 第3章 顺序结构程序设计 1、C语言的基本语句： 表达式语句、控制语句、函数调用语句、 复合语句、空语句 2、C程序的基本结构 a、三种基本结构：顺序、选择、循环 b、顺序结构程序设计 3、数据输入与输出 a、格式化输入输出函数 scanf、 printf b、字符输入与输出函数getchar、putchar 第4章 选择结构程序设计 1、准备： 关系运算符与关系表达式 逻辑运算符与逻辑表达式，逻辑表达式的短路现象 2、if语句： 单分支、双分支、if语句的嵌套、多分支if 条件运算符和条件表达式：可代替简单的if语句 3、switch语句： 多入口单出口结构、多分支选择结构(break语句的作用)、switch语句嵌套 第5章 循环结构程序设计 1、三种循环语句： while、do-while、for 2、循环嵌套 3、循环转向： break、continue语句 4、可构成循环的goto语句 5、循环的主要算法：穷举法与迭代法 (1)迭代法 a、数列问题：如fibonacci数列 b、求级数和问题：三种条件：给定项数、 项的绝对值、相邻项之差，如: ∑n!、∑n2、∑an 、 ∑∑j、∑(-1)n-1/n2等 s=a+aa+aaa+……+aa…a (n个a)等 求 的近似值、sinx、cosx近似值等 e、求一元方程的近似根由x1=x0-f(x0)/f(x0) f、计算定积分 d、猴子吃桃问题 c、求最大公约数和最小公倍数 5、循环的主要算法：穷举法与迭代法 (2)穷举法 a、求解不定方程：百鸡百钱、百马百担、 搬砖、爱因斯坦阶梯、硬币组成元等 b、求某种数：求一定范围内的素数(和、 个数等)、水仙花数、同构数、 完数(等于因子之积的数)等 c、将一个合数分解成因子的乘积 (3)打印图形 a、字符图形 b、数字图表：杨晖三角形、九九乘法表 c、曲线：三角函数曲线等 (4)其他循环问题 a、统计各种字符的个数、单词个数 b、数的倒序 c、自由落体 d、猜字游戏等 第6章 数组 1、数组的概念与定义 2、一维数组的应用 a、排序：比较交换法、选择、冒泡法，插入排序 b、查找：顺序查找、折半查找 c、逆序存放(交换前后的元素) d、循环移动数组 e、筛法求素数(习题集P47. 5) f、数制转换： 十到二、八、十六，二、八、十六到十(P48,22-24, 十六进制要用字符串表示) g、统计正、负、零元素个数(或求和) h、超长数的运算(习题集P47. 7) 3、二维数组的应用 a、矩阵的转置、求和、乘积 b、特殊矩阵打印： 魔方阵、螺旋方阵、回形方阵等(习题集 P48,15-17) c、矩阵对角线求和 求各行之和和各列之和(习题集P48.13) 行互换、列互换 d、矩阵查找：找最大最小值、鞍点(习题集 P48.14) e、打印杨晖三角形 4、字符数组与字符串的应用 a、实现各种字符串函数功能 b、在字符串中插入字符 c、统计各数字字符个数、单词个数、元音字母个数 d、判断回文 e、大小写字母转换 f、删除字符串中某字符(习题集P48.26-30) g、字符串中字符排序 h、逆序存放字符串 i、循环移动字符串(习题集P48.33) j、取子字符串(习题集P48.32) k、密码设置 l、在多字符串中寻找最长(最短)字符串 m、多字符串排序 第7章 指针 1、指针的概念、指针变量的定义、指针的运 算及引用、