C语言程序设计复习提纲

C语言程序设计复习提纲
第1章C语言程序设计概述
1、程序和语言：
（1）程序：用计算机语言描述的某一问题的解决步骤，符合一定语法规则的符号序列
（2）程序设计语言：描述问题的有规则的符号
程序设计语言有：
■机器语言――机器直接识别，与机器密切相关，用二进制代码描述低级语言
■汇编语言――机器语言的助记符，通常和英文字符接近
■算法语言：使用与自然语言接近的表示方式来表示程序，面向算法过程Fortran ALGOL PASCAL C COBLE等
■面向任务的语言：描述问题，用程序语言来实现。

数据库操作语言，如SQL-SERVER，VFP等
■面向对象的程序设计语言：是一种分析方法、设计方法和思维方法的综合。

程序是相互协作的对象的集合。

2、算法
什么叫算法：用计算机解决问题的步骤称之算法
程序＝数据结构+算法
算法的描述方法：自然语言、流程图、NS图、伪代码、计算机语言（C语言）
3、C语言程序的基本结构
（1）由函数构成，必须且只有一个主函数main()
（2）“/* */”之间的内容构成C语言程序的解释部分
（3）预处理命令：#include<stdio.h> #include “stdio.h”的区别
#include<math.h>
#include<string.h>
（4）大小写字母在C程序中是有区别的
4、C语言字符集、标识符与关键字
字符集：英文字母，数字，下划线其他符号
标识符：用来表示函数、类型、变量的名称
32个关键字，9种控制语句，书写自由
运算符丰富：34种运算符
数据结构丰富：数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型
5、C语言的文件：原文件、目标文件、可执行文件（扩展名是什么？）
6、C语言的优点：
第二章结构化控制语句：if else do while for 等
语法限制不太严格
位运算
目标代码质量高
可移植性好
第2章C语言的基本数据类型、运算符与表达式
1、数据类型：
基本类型：整型、字符型、实型（单精度、双精度）、枚举类型
构造类型：数组类型、结构体类型、共用体类型
指针类型
空类型
掌握的概念：
（1）各类型数据得字节数
（2）取值范围
（3）不同数据类型的数据赋值产生的结果的变化
（4）输出格式的区别
（5）字符的表示
2、常量与变量
常量：整型、实型、字符、字符串
变量：变量的定义
变量的初始化
3、运算符：
运算符种类：P19
各运算符的优先级与结合性
变量的定义方法
强制类型转换的方法及数据变化
自增自减运算
4、表达式：
（1）什么是表达式
（2）赋值运算：a+=5,a=b=c=2,a=(b=4)+(c=6)
（3）逗号运算和逗号表达式
（4）复合赋值运算
（5）逻辑值的表示和使用：真为1，假为0。

注意只要不为0都是真值。

第3章顺序程序设计
1、C语句的种类：5类。

控制语句、函数调用语句、表达式语句、
空语句、{}复合语句
2、数据的输入输出语句：注意编程时要吸收回车键
（1）字符输入输出函数：putchar(),getchar()
（2）格式输入输出函数：
printf()：注意格式符的使用。

字符输出与格式符有关，数据输出与格式符有关
scanf()：注意格式符对输入格式的影响，注意变量要加符号& （3）头文件的使用：#include<stdio.h> <math.h>
第4章选择结构程序设计
1、关系运算符的优先级
2、逻辑运算符的优先级和逻辑表达式
3、if语句的三种形式：特别是第3种(P92)
第3种形式与if语句嵌套的区别
4、条件运算符：
5、switch语句：多分支，用break来中断每个选择结束
第5章循环程序
1、几种循环语句
（1）当循环：while (表达式)
（2）直到循环do-while
（3）for语句
（4）break和continue语句的使用
2、注意的问题
（1）循环条件的使用，真值循环，假值结束循环
（2）循环结束后，循环变量的值是多少
（3）循环结束的方式有哪几种
第6章函数与编译预处理
1、函数的形式：类型标识符函数名(){函数体}
2、形参和实参的概念
3、主函数与其他函数的关系
4、函数的返回值
5、函数调用中的参数的传递。

数组参数的传递，
6、函数的递归调用。

7、全局变量和局部变量的概念
8、变量的存储类别：动态，静态，典型例题
第7章数组
1、数组的定义：
2、数组的赋值方式（一维数组和二维数组）
（1）定义中赋值：如int a[10]={1,2,3,4,5,6,7,8,9,10}
int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}
int a[][]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}
定义中注意维数
（2）用复制函数：如：char str1[10],str2[]={“china”}
strpy(“people”,str1)
strcat(str2,str1)
3、字符数组：
(1) 字符数组的定义和赋值。

(2) 二维字符数组
(3) 字符串输入输出函数，与scanf有什么区别
(4) 字符串处理函数：复制strcpy()
连接strcat()
比较strcmp()
长度strlen()
(5) 数组作为函数的参数
数组元素作为函数参数――与变量类似
数组名作为函数参数――实参与形参的类型一致第8章指针
1、指针的概念
指针：
指针变量：定义与初始化
指针运算：指针加1和类型有关
多极指针
2、指针与函数
（1）函数形参为指针变量：实参应该是什么？
（2）指针函数：指针函数的定义形式――函数名，返回值
（3）指向函数的指针：
定义方式：类型标识(*p)()
可以用来表示函数调用
3、指针与数组
（1）指向一位数组的指针：
数组名与指针变量的区别
指针运算的问题
表示数组的方式：*(a+i)
（2）二维数组的指针表示法
二维数组可以表示成多个一位数组
（3）指向二维数组的指针变量
指向数组元素的指针变量，与普通指针变量定义相同
指向一维数组（行指针）的指针：
定义形式：类型标识符（* 指针变量名）[元素个数]
4、指针与字符串
（1）字符串的指针表示法：字符指针可以直接表示字符串。

如
Char *p=“abcdefg”
（2）字符串数组：字符中的每个元素都是存放字符串的数组。

可以用二维字符数组来表示
Char str[3][10]={“BASIC”，“C++”，“PASCAL”}
第9章结构体
1 结构体的定义
2 结构体变量
3 链表
第11章文件
1文件的存储形式
2标准文件的读写方式
需要掌握的算法
1、1+2+3+…
2、数列
3、求素数
4、反序
5、求最大值、最小值
6、排序
7、求平均值、大于、小于平均值的数
8、字符操作
字符的反序、排序、检索
字符数组和字符指针。