《c语言程序设计基础》知识点、案例合辑笔记汇总

《《c语言程序设计基础》知识点、案例合辑笔记汇总》由会员分享，可在线阅读，更多相关《《c语言程序设计基础》知识点、案例合辑笔记汇总（68页珍藏版）》请在金锄头文库上搜索。

1、 C 语言程序设计 -知识要点及案例 专业专业： 班级班级： 学号学号： 姓名姓名： Copyright：四川交院信息工程系 2016-12 目目 录录 第第 1 1 章章 程序设程序设计基础和计基础和 C C 语言语言 1 1.1 C1.1 C 语言程序的结构特点：语言程序的结构特点： . 1 1.2 1.2 运行运行 C C 程序的步骤与方法程序的步骤与方法 1 第第 2 2 章章 算法算法-程序的灵魂程序的灵魂 2 第第 3 3 章章 最简单的最简单的 C C 程序设计程序设计 4 3.13.1 顺序程序设计举例顺序程序设计举例 . 4 3.2 3.2 数据的表现形式及其运算数据的表现形

2、式及其运算 4 3.3 C3.3 C 语句语句 . 7 3.4 3.4 数据的输入输出数据的输入输出 8 第第 4 4 章章 选择结构程序设计选择结构程序设计 10 4.1 4.1 选择结构和条件判断选择结构和条件判断 10 4.2 4.2 用用 ifif 语句实现选择结构语句实现选择结构 10 4.34.3 关系运算符和关系表达式关系运算符和关系表达式 . 12 4.4 4.4 逻辑运算符和逻辑表达式逻辑运算符和逻辑表达式 12 4.5 4.5 条件运算符和条件表达式条件运算符和条件表达式 12 4.6 4.6 选择结构的嵌套选择结构的嵌套 13 4.7 4.7 用用 switchswitc

3、h 语句实现多分支选择结构语句实现多分支选择结构 13 4.84.8 选择结构程序综合举例选择结构程序综合举例 . 14 第第 5 5 章章 循环结构程序设计循环结构程序设计 14 5.15.1 为什么需要循环控制为什么需要循环控制 14 5.2 5.2 用用 whilewhile 语句实现循环语句实现循环 15 5.3 5.3 用用 dodo-whilewhile 语句实现循环语句实现循环 15 5.4 5.4 用用 for for 语句实现循环语句实现循环 . 15 5.5 5.5 循环的嵌套循环的嵌套 16 5.6 5.6 几种循环的比较几种循环的比较 17 5.7 5.7 改变循环执行

4、的状态改变循环执行的状态 17 5.8 5.8 循环程序举例循环程序举例 18 第第 6 6 章章 利用数组处理批量数据利用数组处理批量数据 19 6.1 6.1 怎样定义和引用一维数组怎样定义和引用一维数组 19 6.2 6.2 怎样定义和引用二维数组怎样定义和引用二维数组 21 6.3 6.3 字符数组字符数组 22 第第 7 7 章章 用函数实现模块化程序设计用函数实现模块化程序设计 26 7.17.1 函数的定义、调用及声明函数的定义、调用及声明 . 26 7.27.2 函数的嵌套调用、递归调用函数的嵌套调用、递归调用 . 28 7.37.3 数组作为函数参数数组作为函数参数 . 29

5、 7.47.4 变量的作用域和生存期变量的作用域和生存期 . 30 第第 8 8 章章 善于利用指针善于利用指针 33 8.1 8.1 指针是什么指针是什么 33 8.2 8.2 指针变量指针变量 33 8.3 8.3 通过指针引用一维数组通过指针引用一维数组 35 8.4 8.4 指向二维数组的指针指向二维数组的指针 37 8.5 8.5 通过指针引用字符串通过指针引用字符串 38 8.6 8.6 指向函数的指针指向函数的指针 41 8.7 8.7 返回指针值的函数返回指针值的函数 42 8.8 8.8 指针数组和多重指针指针数组和多重指针 44 8.98.9 有关指针的小结有关指针的小结

6、. 46 第第 9 9 章章 结构体与共同体结构体与共同体 48 9.19.1 结构体类型的定义结构体类型的定义 . 48 9.2 9.2 结构体类型的变量和指针变量的定义结构体类型的变量和指针变量的定义 49 9.3 9.3 结构体成员的引用结构体成员的引用 49 9.4 9.4 结构体类型的数组的定义与引用结构体类型的数组的定义与引用成绩统计成绩统计 51 9.5 9.5 用指针处理链表用指针处理链表 53 9.69.6 共同体共同体 . 56 第第 1010 章章 对文件的输入输出对文件的输入输出 57 10.1 10.1 文件的有关基本知识文件的有关基本知识 58 10.2 10.2

7、读写字符读写字符 58 10.3 10.3 读写字符串读写字符串 59 10.4 10.4 格式格式化的读写化的读写 60 10.5 10.5 成块读写成块读写 60 第第 1111 章章 预处理命令预处理命令 61 11.111.1 不带参数宏定义不带参数宏定义 . 61 11.211.2 带参数宏定义带参数宏定义 . 61 11.311.3 文件包含文件包含 . 62 第第 1212 章章 位运算位运算 62 12.112.1 位运算符和位运算位运算符和位运算 . 62 12.212.2 位运算举例位运算举例 . 63 -1- 第第 1 1 章章 程序设计基础和程序设计基础和 C C 语言

8、语言 1 1.1 .1 C C 语言程序的结构特点：语言程序的结构特点： 1.一个程序由一个或多个源程序文件组成 小程序往往只包括一个源程序文件，可以只有一个函数或者有两个函数. 一个源程序文件中可以包括三个部分： 预处理指令 #include 等 全局声明 在函数之外进行的数据声明 函数定义 每个函数用来实现一定的功能 2.函数是 C 程序的主要组成部分 一个 C 程序是由一个或多个函数组成的 必须包含一个 main 函数（只能有一个） 每个函数都用来实现一个或几个特定功能 被调用的函数可以是库函数，也可以是自己编制设计的函数 3.一个函数包括两个部分： 函数首部函数首部 int max (

9、 int x， int y ) 若函数无参，在括弧中写 void 或空括弧。 如：int main( void) 或 int main( ) 函数体函数体 声明部分 定义在本函数中所用到的变量 对本函数所调用函数进行声明 执行部分：由若干个语句组成，指定在函数中所进行的操作 函数体-可以是空函数，如： void dump ( ) 4. 程序总是从 main 函数开始执行 5. C 程序对计算机的操作由 C 语句完成 C 程序书写格式是比较自由的; 一行内可以写几个语句; 一个语句可以分写在多行上; 为清晰起见，习惯上每行只写一个语句. 4. 程序总是从 main 函数开始执行 5. C 程序对

10、计算机的操作由 C 语句完成 6. 数据声明和语句最后必须有分号 7. C 语言本身不提供输入输出语句，使用标准库函数（#include ） 8. 程序应当包含注释，增加可读性 1 1.2 .2 运行运行 C C 程序的步骤与方法程序的步骤与方法 -2- 1.上机输入和编辑源程序（.c 文件） 2.对源程序进行编译（.obj 文件） 3.进行连接处理（.exe 文件） 4.运行可执行程序，得到运行结果 第第 2 2 章章 算法算法-程序的灵魂程序的灵魂 著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序 一个程序主要包括以下两方面的信息： (1)

11、 对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式 -这就是数据结构(data structure) (2) 对操作的描述。即要求计算机进行操作的步骤-也就是算法(algorithm) 例 2.3 判定 20002500 年中的每一年是否闰年，并将结果输出。 闰年的条件： (1)能被 4 整除，但不能被 100 整除的年份都是闰年，如 2008、2012、2048 年 (2)能被 400 整除的年份是闰年，如 2000 年 不符合这两个条件的年份不是闰年,例如 2009、2100 年 例 2.4 求1001 991 41 31 211 规律： 第 1 项的分子分母都是

12、 1 第 2 项的分母是 2，以后每一项的分母子都是前一项的分母加 1 笫 2 项前的运算符为“-” ，后一项前面的运算符都与前一项前的运算符相反 算法分析： S1：sign=1 S2：sum=1 S3：deno=2 S4：sign=(-1)*sign S5：term=sign*(1/deno) S6：sum=sum+term S7：deno=deno+1 sign当前项符号 term当前项的值 sum当前各项的和 deno当前项分母 -3- S8：若 deno100 返回 S4；否则算法结束 例 2.5 给出一个大于或等于 3 的正整数，判断它是不是一个素数。 所谓素数(prime)，是指除

13、了 1 和该数本身之外，不能被其他任何整数整除的数 例如，13 是素数，因为它不能被 2，3，4，12 整除。 算法分析： 判断一个数 n(n3)是否素数：将 n 作为被除数，将 2 到(n-1)各个整数先后作为除数，如果 都不能被整除，则 n 为素数 S1：输入 n 的值 S2：i=2 （i 作为除数） S3：n 被 i 除，得余数 r S4：如果 r=0，表示 n 能被 i 整除，则输出 n“不是素数” ，算法结束；否则执行 S5 S5：i+1 S6：如果 in，返回 S3；否则输出 n “是素数” ，然后结束。 例 2.7 例 2.2 的算法用流程图表示。 有 50 个学生， 要求将成绩

14、在 80 分以上的学生的学号和成 绩输出。 -4- 第第 3 3 章章 最简单的最简单的 C C 程序设计程序设计 3.13.1 顺序程序设计举例顺序程序设计举例 例 3.1 有人用温度计测量出用华氏法表示的温度(如 F，今要求把它转换为以摄氏法表示的温度(如 C) 。)32(95fc#include int main ( ) float f,c; f=64.0; c=(5.0/9)*(f-32); printf(“f=%fnc=%fn“,f,c); return 0; 3.2 3.2 数据的表现形式及其运算数据的表现形式及其运算 一、一、 常量和变量常量和变量 1.常量：在程序运行过程中，其值不能被改变的量 整型常量：如 1000，12345，0，-345 实型常量 十进制小数形式：如 0.34 -56.79 0.0 指数形式：如 12.34e3 (代表 12.34103) 字符常量：如? 转义字符：如n 字符串常量：如”boy” 符号常量：#define PI 3.1416 -5- 2. 变量：在程序运行期间，变量的值是可以改变的 变量必须先定义，后使用 定义变量时指定该变量的名字和类型 变量名和变量值是两个不同的概念 变量名实际上是以一个名字代表的一个存储地址 从变量中取值，实际上是通过变量名找到相应的内存地址，从该存储单元中读取数据 3