### C语言程序设计知识点梳理
#### 一、C语言概述
- **1.1 C语言的发展过程**
- C语言最初由Dennis Ritchie于1972年在贝尔实验室开发，目的是为了移植UNIX操作系统。
- 随着时间的发展，C语言逐渐成为了一种通用的编程语言，并被广泛应用于系统编程、嵌入式系统等领域。
- **1.2 当代最优秀的程序设计语言**
- C语言因其高效性、灵活性和强大的功能，在众多编程语言中脱颖而出。
- 它不仅能够进行低级别的硬件操作，还支持高级别的抽象概念，如函数、结构体等。
- **1.3 C语言版本**
- C语言经历了多个版本的发展，包括C89/C90、C99、C11等。
- 每个新版本都会引入新的特性和改进，以适应不断变化的技术需求。
- **1.4 C语言的特点**
- 结构化：支持模块化的程序设计。
- 可移植性强：能够在多种不同的操作系统和硬件平台上运行。
- 功能强大：提供了丰富的内置库函数和数据类型。
- **1.5 面向对象的程序设计语言**
- 尽管C语言本身不直接支持面向对象编程，但可以通过一些技巧来模拟面向对象编程的特性。
- C++是在C语言基础上发展起来的一种面向对象编程语言。
- **1.6 C和C++**
- C++是在C的基础上增加了类、继承、多态等面向对象的特性。
- C语言主要适用于系统编程，而C++则更广泛地应用于游戏开发、图形界面等领域。
- **1.7 简单的C程序介绍**
- 通常包含预处理指令、全局声明、主函数等部分。
- 主函数是程序的入口点，程序执行从这里开始。
- **1.8 输入和输出函数**
- 常用的输入输出函数有`printf`和`scanf`。
- `printf`用于输出格式化字符串，`scanf`用于读取用户的输入。
- **1.9 C源程序的结构特点**
- C程序通常由一个或多个源文件组成，每个源文件中可以包含一个或多个函数。
- 源文件通常以`.c`为扩展名，头文件以`.h`为扩展名。
- **1.10 书写程序时应遵循的规则**
- 使用有意义的标识符命名变量和函数。
- 保持良好的缩进和空格使用习惯，提高代码可读性。
- 注释代码以解释其功能和工作原理。
- **1.11 C语言的字符集**
- 包括ASCII字符集和扩展ASCII字符集。
- **1.12 C语言词汇**
- 关键字、标识符、常量、运算符等构成了C语言的基本词汇。
- **1.13 TurboC2.0集成开发环境的使用**
- **1.13.1 TurboC2.0简介和启动**
- TurboC2.0是一款流行的C语言编译器。
- **1.13.2 TurboC2.0集成开发环境**
- 提供了编辑、编译、链接、调试等功能。
- **1.13.3 File菜单**
- 用于创建、打开、保存文件等操作。
- **1.13.4 Edit菜单**
- 包括剪切、复制、粘贴等文本编辑命令。
- **1.13.5 Run菜单**
- 控制程序的运行和停止。
- **1.13.6 Compile菜单**
- 编译程序。
- **1.13.7 Project菜单**
- 管理项目文件。
- **1.13.8 Options菜单**
- 调整编译器设置。
- **1.13.9 Debug菜单**
- 提供调试工具。
- **1.13.10 Break/watch菜单**
- 设置断点和监视变量。
- **1.13.11 TurboC2.0的配置文件**
- 存储用户偏好设置。
#### 二、程序的灵魂—算法
- **2.1 算法的概念**
- 算法是一系列解决问题的具体步骤。
- 它应该具有确定性、可行性、输入输出性和有限性。
- **2.2 简单算法举例**
- 如冒泡排序、线性查找等。
- **2.3 算法的特性**
- 正确性、效率、健壮性等。
- **2.4 怎样表示一个算法**
- **2.4.1 用自然语言表示算法**
- 适合初学者理解算法的基本思想。
- **2.4.2 用流程图表示算法**
- 通过图形化的方式展示算法的步骤。
- **2.4.3 三种基本结构和改进的流程图**
- 包括顺序、选择、循环结构。
- **2.4.4 用N-S流程图表示算法**
- N-S图是一种更简洁的表示方法。
- **2.4.5 用伪代码表示算法**
- 类似于程序语言但更易读。
- **2.4.6 用计算机语言表示算法**
- 使用C语言等具体编程语言编写算法。
- **2.5 结构化程序设计方法**
- 强调程序的模块化设计，使程序更加易于理解和维护。
#### 三、数据类型、运算符与表达式
- **3.1 C语言的数据类型**
- 包括基本数据类型（整型、实型、字符型等）和复合数据类型（数组、结构体、共用体等）。
- **3.2 常量与变量**
- **3.2.1 常量和符号常量**
- 常量是在程序运行过程中其值不会改变的量。
- **3.2.2 变量**
- 变量是在程序运行过程中其值可以改变的量。
- **3.3 整型数据**
- **3.3.1 整型常量的表示方法**
- 十进制、八进制、十六进制等形式。
- **3.3.2 整型变量**
- 不同类型的整型变量（如int、short、long等）。
- **3.4 实型数据**
- **3.4.1 实型常量的表示方法**
- 浮点数、指数形式等。
- **3.4.2 实型变量**
- 包括float和double两种类型。
- **3.4.3 实型常数的类型**
- **3.5 字符型数据**
- **3.5.1 字符常量**
- 用单引号括起来的一个字符。
- **3.5.2 转义字符**
- 特殊字符，如`\n`、`\t`等。
- **3.5.3 字符变量**
- char类型用于存储单个字符。
- **3.5.4 字符数据在内存中的存储形式及使用方法**
- 字符以ASCII码形式存储。
- **3.5.5 字符串常量**
- 用双引号括起来的一串字符。
- **3.5.6 符号常量**
- 使用`#define`定义。
- **3.6 变量赋初值**
- 在声明变量时可以直接为其赋初始值。
- **3.7 各类数值型数据之间的混合运算**
- 不同类型的数据参与运算时会自动进行类型转换。
- **3.8 算术运算符和算术表达式**
- **3.8.1 C运算符简介**
- 运算符是用于进行各种计算的符号。
- **3.8.2 算术运算符和算术表达式**
- 基本算术运算符包括+、-、*、/、%等。
- **3.9 赋值运算符和赋值表达式**
- 包括简单赋值运算符`=`以及其他复合赋值运算符。
- **3.10 逗号运算符和逗号表达式**
- 逗号运算符可以将多个表达式组合成一个表达式。
- **3.11 小结**
- **3.11.1 C的数据类型**
- **3.11.2 基本类型的分类及特点**
- **3.11.3 常量后缀**
- **3.11.4 常量类型**
- **3.11.5 数据类型转换**
- **3.11.6 运算符优先级和结合性**
- **3.11.7 表达式**
#### 四、最简单的C程序设计—顺序程序设计
- **4.1 C语句概述**
- C语句是构成C程序的基本单位。
- 包括表达式语句、复合语句、控制语句等。
- **4.2 赋值语句**
- 用于给变量赋值。
- **4.3 数据输入输出的概念及在C语言中的实现**
- 输入输出是程序与外部世界交互的重要方式。
- **4.4 字符数据的输入输出**
- **4.4.1 putchar函数（字符输出函数）**
- 输出一个字符到标准输出设备。
- **4.4.2 getchar函数（键盘输入函数）**
- 从标准输入设备读取一个字符。
- **4.5 格式输入与输出**
- **4.5.1 printf函数（格式输出函数）**
- 格式化输出字符串。
- **4.5.2 scanf函数(格式输入函数)**
- 格式化输入数据。
- **4.6 顺序结构程序设计举例**
- 简单的顺序结构程序示例。
#### 五、分支结构程序
- **5.1 关系运算符和表达式**
- **5.1.1 关系运算符及其优先次序**
- 比较两个值是否相等或大小关系。
- **5.1.2 关系表达式**
- 返回真或假的结果。
- **5.2 逻辑运算符和表达式**
- **5.2.1 逻辑运算符极其优先次序**
- 逻辑与(&&)、逻辑或(||)、逻辑非(!)。
- **5.2.2 逻辑运算的值**
- 逻辑表达式的计算结果。
- **5.2.3 逻辑表达式**
- **5.3 if语句**
- **5.3.1 if语句的三种形式**
- 简单if语句、if-else语句、嵌套if语句。
- **5.3.2 if语句的嵌套**
- 多层if语句的使用。
- **5.3.3 条件运算符和条件表达式**
- ? : 用于简化if-else结构。
- **5.4 switch语句**
- 根据不同的条件选择不同的执行路径。
- **5.5 程序举例**
- 分支结构程序设计的实际应用案例。
#### 六、循环控制
- **6.1 概述**
- 循环结构是程序设计中常见的一种结构。
- **6.2 goto语句以及用goto语句构成循环**
- goto语句可以跳转到程序中的任意位置。
- **6.3 while语句**
- 在条件为真的情况下重复执行一组语句。
- **6.4 do-while语句**
- 至少执行一次循环体中的语句。
- **6.5 for语句**
- 提供了更灵活的循环控制机制。
- **6.6 循环的嵌套**
- 在一个循环体内包含另一个循环。
- **6.7 几种循环的比较**
- while、do-while、for的区别和应用场景。
- **6.8 break和continue语句**
- **6.8.1 break语句**
- 用于立即退出循环。
- **6.8.2 continue语句**
- 跳过当前循环迭代的剩余部分。
- **6.9 程序举例**
- 循环结构的应用实例。
#### 七、数组
- **7.1 一维数组的定义和引用**
- **7.1.1 一维数组的定义方式**
- 指定数组长度。
- **7.1.2 一维数组元素的引用**
- 通过下标访问数组元素。
- **7.1.3 一维数组的初始化**
- 在声明数组时直接初始化元素。
- **7.1.4 一维数组程序举例**
- 示例代码演示。
- **7.2 二维数组的定义和引用**
- **7.2.1 二维数组的定义**
- 使用两对方括号。
- **7.2.2 二维数组元素的引用**
- 通过行和列的下标访问。
- **7.2.3 二维数组的初始化**
- 直接初始化二维数组的所有元素。
- **7.2.4 二维数组程序举例**
- 实际应用场景。
- **7.3 字符数组**
- **7.3.1 字符数组的定义**
- 存储字符串的数组。
- **7.3.2 字符数组的初始化**
- 初始化字符串。
- **7.3.3 字符数组的引用**
- 访问字符串中的字符。
- **7.3.4 字符串和字符串结束标志**
- 字符串以'\0'结尾。
- **7.3.5 字符数组的输入输出**
- 输入输出字符串。
- **7.3.6 字符串处理函数**
- 如strlen、strcpy等。
- **7.4 程序举例**
- 字符数组的应用实例。
- **7.5 本章小结**
#### 八、函数
- **8.1 概述**
- 函数是程序的组成部分，用于完成特定的任务。
- **8.2 函数定义的一般形式**
- 函数声明、函数定义等。
- **8.3 函数的参数和函数的值**
- **8.3.1 形式参数和实际参数**
- 形参用于接收调用时传递的实际参数。
- **8.3.2 函数的返回值**
- 函数可以返回一个值给调用者。
