C语言复习要点.doc

.第一章 基本知识流程图的画法。1. 流程图的基本元素(1) 起止框的画法(2) 输入输出框的画法(3) 判断框的画法(4) 处理框的画法(5) 流程线的画法(6) 连接点的画法(7) 顺序结构的表示形式(8) 分支（选择）结构的表示形式（包括单分支、多分支）(9) 循环（重复）结构的表示形式(10) 箭头的走向第二章 数据信息1. C语言保留字（关键字）37个2. 用户定义标识符以字母或下划线开始，字母、下划线和数字组成。3. C语言大小写敏感。4. 常量直接常量，立即数，比如a=37 符号常量，如#define pi 3.145.简单数据类型整型（int short long）、浮点型（float double）、字符型（char）及各自表达方式6.构造类型，枚举、数组、结构体、共用体的定义方式及使用。第三章 三种程序控制结构一、 简单程序设计1.变量名字、类型、地址、作用域、存储区先声明，后使用。2.表达式vs语句，差别“；”3.c运算法优先级书上P44页优先级表后缀、前缀、一元、二元（从左右）、三元、二元(从右左)、顺序表达式4.表达式计算算术 关系 判等 逻辑5.赋值表达式+、6.类型转换“隐式转换”规则：从小的存储空间大的存储空间转换。“强制类型”（显式）转换：（char）（A+0）2. 输入输出格式控制scanf、printf；getchar（）、putchar（）“%m.nf” 二、 流程控制1.三种基本结构顺序、分支、重复2.break和continue的区别3.do while的适用环境4.switch.case的表达式必须是常量表达式例题：(1) 百钱买百鸡(2) 输入某年某月某日，判断是当年的第几天(3) 输入一个年份，输出其后的10个闰年份(4) 1000以内素数的判断、输出及总数(5) 输入一行字符，分别统计其中英文字母、空格、数字和其他字符的个数(6) 有1、2、3、4，可组成多少互不相同且无重复数字的三位数？(7) 编写程序，求解一元二次方程ax2+bx+c=0的根,要求考虑a=0，及方程有实数根与复数根的情况。(8) 给出一百分制的成绩，要求数出成绩等级A,B,C,D,E；90分以上为A, 8089分为B，7079分为C，6069分为D，60分以下为E。(9) 输入一行字符，分别统计其中的英文字符，空格，数字字符和其他字符的个数。(10) 打印出所有的水仙花数，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153为水仙花数，即153=13+53+33 。(11) 一个数如果恰好等于它的因子之和，这个数称为“完数”，例如6=1+2+3；因此6是完数，编程序找出1000之内的所有完数。(12) 输入两整数，求它们的最大公约数和最小公倍数。(13) 求1！+2！+n！(14) 打印九九表(15) 猴子摘桃问题。(16) 个人所得税问题。 第四章 数组1. 数组下标的起始和终止，从0开始，止于n-12. 数组元素的读入和引用、输出3. 一维、二维数组的联系和区别二维数组amn,可看成是一个具有m个元素的一维数组，其中每个元素为一个含有n个次元素的一维数组。4. 字符数组与字符串的联系和区别字符数组的操作 puts、gets；strcat；strcpy；strcmp掌握字符数组的多种输入方式。重点掌握主元排序（选择）法、冒泡排序法法、插入排序法的编程方法，必熟练掌握其中一种。例题：(1) 键盘输入建立一个有20个整数的数组，找出其中最大最小值并互换，然后输出(2) 在一个有序数组中插入一个整数，使之仍保持有序状态并输出；(3) 约瑟夫环(4) 求一个字符串数组的长度；(5) 将两个字符串连接起来，并输出。(6) 打印“杨辉三角形”。第五章 函数 一、熟练掌握函数相关知识1. 函数函数名、返回值、形参、实参、函数体，C语言只有值参数！2. 调用函数会开辟新的运行环境，调用结束再释放空间。3. 分为：函数定义、函数声明、函数调用1) int f（int x，int y）.（定义，包含函数体，最全）2) int f（int，int）；（声明，一般在主函数main之外，程序顶层。注意分号，形参名可不写，但形参类型必写）3) M=f（a，b）；（调用，最简单）4. 实参与形参：个数相等、类型兼容、一一对应。实参形参相结合分为以下三种情况1) 形参为简单类型，实参形参单向值传递如声明函数 int f（int x，int y）；int a=3，b=4；n 则调用：f（3，4）或n 调用 f（a，b）；2) 形参为数组类型，传递的是数组首地址n 可省略形参最外层尺寸 f(float x )定义float v10,则调用 形式为f(v)n 若再定义float u20则调用f(u),f(v)都合法。3) 指针类型，传递的是地址void f ( int *x ) . void main () int *v ;. f(v) .5. 递归函数简单地说，就是函数自己调用自己。要求可读懂递归程序。例题：(1) 逆序输出某一个数组的字符(2) 求两个整数的最大公约数(3) 写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。(4) 斐波那契序列(5) 编写一函数，将两个字符串连接起来，不要用strcat函数。 (6) 写一个判素数的函数，在主函数中输入一整数，输出是否是素数的信息。(7) 判断一串字符是否是回文。(8) 编写函数将字符串的所有字符左移n个位置，前n个字符移到最后。二、作用域、生存周期理解局部变量、全局变量；动态变量、静态变量之间的关系，作用域与生存期的概念及使用。第六章 指针指针即地址，间接访问的概念。指针赋初值的方法：int x，*p=&x；或int x，*p； p=&x；指针可相减，加或减去一个整数（不越界）、判等和比较大小1. 指针与简单变量的关系重点掌握编写函数实现两个数的交换*（&x）=x定义时，“*”是类型；应用时，“*”代表取值。2. 指针与数组的关系1) 数组名即数组首地址，是常量指针2) 注意指针当前量，防止越界。ai等价于*(a+i)、pi、*(p+i)、3) 多维指针了解即可行指针概念4) 数组指针（*p）n与指针数组*pn的区别5) 指针与字符串的关系指针必须先指向字符数组，然后再进行操作。字符串是常量字符数组字符数组不可整体赋值！例题：改写以前用数组编写的例题第七章 结构体和共用体包括三种定义方式，结构体各成员的内存分配，占用情况，直接成员引用和间接引用，与数组及指针之间的关系等。例题：有10个学生，每个学生的数据包括学号、姓名、3门课的成绩。从键盘输入10个学生数据，要求打印出3门课总平均成绩，以及具有最高平均分的学生的数据(包括学号、姓名、3门课的成绩、平均分数)。第八章 动态数据结构链表节点的定义，以头插或尾插法建立有或无头结点的链表（以函数形式，申明定义及调用需掌握），链表的遍历及对链表的各种操作包括插入、删除、查找等。例题：(1) 输入若干信息，利用链表方式存储以输入“#”结束，并计算其中某一项的数值。（2）已知有两个链表a,b，每个链表中的节点包括学号、成绩，每个链表都是按学号升序从前向后排列节点，写一个函数将两链表合并，合并后的链表仍然按学号升序排列。（3）创建一个链表将新生成的结点放在链表的前面。设链表中只有一个整数数据域，从键盘中输入链表结点中的整数，以0表示输入结束（头插法）。（4）建立一个有序链表，然后插入一个结点，使之仍然有序。 第九章 文件1.数据类型：FILEstdio.h中的预定义常量EOF、NULLstdlib.h中的exit（0）；函数2.打开文件（r、w、a及r+、a+、w+）、操作文件、关闭文件3.fgetc、fputc；fgets、fputs；fscanf、fprintf；fread、fwtite例题：(1) 两个有序文件，合并输出到一个有序文件中。(2) 从键盘输入一个字符串，将小写字母全部转换成大写字母，然后输出到一个磁盘文件“test.txt”中保存，输入的字符串以！结束。（3）有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出平均成绩，原有的数据和计算出的平均分数存放在磁盘文件stud中。（4）有一个磁盘文件“employee.txt”存放了职工的数据，职工的数据包括：职工号，姓名，年龄，年龄，住址，工资，今要求只将职工的姓名、工资数据抽出另建一个简明的职工工资文件“salary.txt“。（5）某公司有15名员工，员工信息包括姓名、年龄、工资三项信息，要求从键盘输入以上信息，计算出平均工资数，并将原有的数据存放在磁盘文件employee中（提示：用结构体存储以上信息name、age、salary）。总