C程序设计各章重点知识.doc
需积分: 0 181 浏览量
2022-11-16
09:10:36
上传
评论
收藏 171KB DOC 举报
.
精选范本
程序设计基础（c 语言）复习提纲
第一章 程序设计概述
1、C 程序的组成和形式的基本特点
（1）C 程序是由函数构成的，一个 C 源程序至少且仅包含一个 main 函数，也可以包含一个 main 函数和若干个其他函数。
（2）一个函数由两部分组成
① 函数的首部：即函数的第一行，包括函数类型、函数名（参数类型、参数名）
例：int max （int x， int y）
一个函数名后面必须跟一对圆括号，括号内写函数的参数类型、参数名。函数可以没有参数，如 main（）。
② 函数体：即函数首部下面的花括号内的部分。如果一个函数内有多个花括号，则最外层的一对花括号为函数体的范围。函数体一般包
括：声明部分、执行部分
2、运行 C 程序的步骤及每个步骤生成文件的类型及特点
C 源程序(*.C)→预编译处理(*.C)→编译、优化程序(*.s、*.asm)→汇编程序(*.obj、*.o、*.a)→链接程序(*.lib、*.exe、*.elf、*.axf)。
3、计算机程序设计语言从机器语言、汇编语言到高级语言。机器语言：用二进制代码表示的计算机能直接识别和执行的一种机器指令的
集合。由 0 和 1 按一定规则排列组成的一个指令集。汇编语言：用助记符代替操作码和用地址符号或标号代替地址码。机器不能直接识别，
需要翻译成机器语言。高级语言：更接近于自然语言。使用高级语言编写的程序不能直接运行，需要转换成机器语言才能运行，转换方式
有解释和编译两种。
4、一个程序应包括①数据结构即对数据的描述；②算法也就是操作步骤。著名计算机科学家沃思提出一个公式: 数据结构 + 算法 = 程
序。计算机算法可分为两大类：数值运算算法和非数值运算算法。
5、数据结构（Data Structure）是计算机存储、组织数据的方式。数据类型有整型、实型、字符型、数组类型、指针类型、结构体类型、共
用体类型等。
6、广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。算法是一系列解决问题的清晰指令。算法的特征：有穷性、确切性、
可行性、输入、输出。算法的表示方法：自然语言表示法、流程图表示法、N-S 图表示法、伪代码表示法。
7、一个算法的基本结构：顺序结构、选择结构（选取结构或分支结构）、循环结构。
顺序结构：先执行 A 操作，再执行 B 操作。
选择结构：当 p 条件成立，执行 A 操作，当 p 条件不成立，执行 B 操作。
循环结构：循环结构分为当型循环和直到型循环
当型循环（while）：当条件 p 成立时，反复执行 A 操作，直到 p 条件不成立为止。
直到型循环（until）：先执行循环体 A，直到条件 p 成立，循环终止。
8、C 语言一共有 32 个关键字，9 种控制语句，34 种运算符。结构化的控制语句有：(如 if…else 语句、while 语句、do…while 语句、switch
语句、for 语句)。C 语言就是面向过程的程序设计语言；C++语言就是面向对象的程序设计语言。
9、结构化程序设计的设计原则：自顶向下、逐步细化、模块化设计、结构化编码。
第二章 C 语言基础与程序结构
1.C 语言字符集：
字符是 C 语言的最基本的元素。C 语言字符集由字母、数字、空格、标点和特殊字符组成。由字符集中的字符可以构成 C 语言（标示
符、关键词、运算符等）。
1.字母：小写字母 a～z 共 26 个 大写字母 A～Z 共 26 个。
2.数字： 0～9 共 10 个。
3.空白符：空格符、制表符、换行符等统称为空白符。
4.标点符号和特殊字符。
2、标识符的命名规则
标示符是一个名字，用来标识常量、变量、类型、语句、标号及函数的名称。C 语言中标识符有三类：关键字、预定义标识符和用户
定义标识符。C 语言规定标识符只能由字母、数字和下划线 3 种字符组成，且第一个字符必须为字母或下划线，合法的标识符可以作为变
量名。
已经被 C 系统所使用的标示符称为关键字。C 语言的关键字共有 32 个，根据关键字的作用，可分其为数据类型关键字、控制语句关
键字、存储类型关键字和其它关键字四类。
（1）数据类型关键字（12 个）：char, double, enum, float, int, long, short, signed, struct, union, unsigned, void
（2）控制语句关键字（12 个）：break, case, continue, default, do, else, for, goto, if, return, switch, while
（3）存储类型关键字（4 个）：auto, extern, register, static
（4）其它关键字（4 个）：const, sizeof, typedef, volatile
3、运算符
运算符可以由一个或者多个字符组成。运算符将常量、变量、函数连接起来组成表达式表示各种运算。运算符根据参与运算的操作数
的个数分为：单目、双目、三目运算符。
1. 算术运算符:用于各类数值运算。包括加(+)、减(-)、乘(*)、除(/)、求余(或称模运算，%)、自增(++)、自减(--)共七种。
2. 关系运算符:用于比较运算。包括大于(>)、小于(<)、等于(==)、 大于等于(>=)、小于等于(<=)和不等于(!=)六种。
3. 逻辑运算符:用于逻辑运算。包括与(&&)、或(||)、非(!)三种。
4. 位操作运算符:参与运算的量，按二进制位进行运算。包括位与(&)、位或(|)、位非(~)、位异或(^)、左移(<<)、右移(>>)六种。
5. 赋值运算符:用于赋值运算，分为简单赋值(=)、复合算术赋值(+=,-=,*=,/=,%=)和复合位运算赋值(&=,|=,^=,>>=,<<=)三类共十一种。
6. 条件运算符:这是一个三目运算符，用于条件求值(?:)。
7. 逗号运算符:用于把若干表达式组合成一个表达式(，)。
8. 指针运算符:用于取内容(*)和取地址(&)二种运算。
9. 求字节数运算符:用于计算数据类型所占的字节数(sizeof)。
10. 特殊运算符:有括号()，下标[]，成员(—>)等几种。
4、C 语言的基本数据类型和构造数据类型
资源评论
