谭浩强C语言总结计算机C资料_计算机-C++资料.pdf

《谭浩强C语言总结计算机C资料_计算机-C++资料.pdf》由会员分享，可在线阅读，更多相关《谭浩强C语言总结计算机C资料_计算机-C++资料.pdf（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、 姓名：杨钧翔 学号：254 区队：四 第一部分 C语言程序设计知识点梳理(注 C语言程序设计所涉及到的重要知识点及对这些知识点的理解)一、程序设计 1、计算机语言（1）机器语言 用二进制表示的，能被计算机识别、接受的代码称为机器指令。机器指令的集合就是 计算机语言（如：0）（2）汇编语言 为客服机器语言的缺点，用符号语言来表示指令（英文字母、数字）的符号语言为符号汇编语言（又称低级语言）。一条符号语言指令对应转换为一条机器指令；转换的过程称为“代真”或“汇编”（3）高级语言 客服低级语言的缺点，接近人们习惯用的自然语言和数学语言；用英语单词表示的指令及语句。功能性强，不依赖于具体机器，对任何

2、型号计算机都适用（或做很少修改）。C语言、FORTRAN、QBASIC C语言特点语言简洁、紧凑，使用方便、灵活运算符丰富数据类型丰富具有结构化的控制语句语法限制不太严格，程序设计自由度大C 语言允许直接访问物理地址，能进行位（bit）操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作用C语言编写的程序可移植性好生成目标代码质量高，程序执行效率高 2、运行 C程序的步骤及方法 上机输入和编辑源程序，以文件形式存档。.c作为后缀，生成源程序文件 对源程序进行编译。进行预处理，连接其它部分组成完整的、可进行正式编译的源程序 （检查、转换）进行连接处理。把所有编译后得到的目标模块连接装配，与函

3、数库想连接成一个整体，生成一个可供计算机执行的目标程序 运行可执行程序，得到运行结果。二、算法 1、算法的概念 广义的说是 解决一个问题所采用的方法和步骤（太极拳动作图解、乐谱）计算机算法分为两大类：1.数值运算算法（求数值解）2.非数值运算算法（常用于事务管理领域）2、算法的特性 有穷性：一个算法应包含有限的操作步骤 确定性：算法中的每一个步骤都应当是确定的，而不是含糊的、模棱两可的（算法的含义应当是唯一的，而不应当产生“歧义性”）有零个或多个输入：在执行算法时需要从外界取得必要的信息 有一个或多个输出：有效性：算法中的每一个步骤都应当有效的执行，并得到确定的结果 3、算法描述（1）自然语言

4、 即人们日常使用的语言。用自然语言表示通俗易懂，但文字冗长，有歧义。在描述包含分支和循环时不方便（2）流程图 流程图是用一些图框来表示各种操作。用图形法表示算法，直观形象，易于理解。流程图包括：表示操作的框带剪头的流程线（流程线不要忘记画箭头，反应流程的先后）框内外必要的文字说明 流程图三种基本结构：顺序结构 选择结构 循环结构：当型（while）循环;直到(until)型循环 N-S流程图 表示算法：全部算法写在一个矩形框内 特点：比文字描述直观、形象、易于理解；比传统流程图紧凑易画，废除了流程线，算法由各个基本结构按顺序组成；流程图中的上下顺序就是执行时的顺序；表示的算法都是结构化的算法。

5、结构化的算法是由一些基本结构顺序组成的；在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内 （3）伪代码：介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，格式紧凑，修改方便，容易看懂，便于向计算机语言算法过渡。伪代码写算法并无固定的、严格的语法规则，可以用多种语言。只需把意思表达清楚，便于书写和阅读，书写的格式要写成清晰易读的格式 用伪代码写的算法易于修改 设计算法的目的是为了实现算法，所以不仅要考虑如何设计一个算法，也要考虑如何实现一个算法。在用流程图或伪代码描述一个算法后还要转换成 C语句。三、基本数据类型及 C语句 C语句分为以下

6、5 类 控制语句 if（）else （条件语句）for（）（循环语句）while（）（循环语句）dowhile（）（循环语句）contiune （结束本次循环语句）break （终止执行 switch 或循环语句)switch （多分支选择语句）return （从函数返回语句）goto （转向语句，在结构化程序中基本不用 goto 语句）函数调用语句。函数调用语句由一个函数加一个分号构成，如：printf（“how do you do!”）;表达式语句。在表达式语句由一个表达式加一个分号构成，最典型的是，由赋值表达式构成一个赋值语句。如：a=3 是一个赋值表达式 而 a=3;是一个赋值语句 的

7、理解一程序设计计算机语言机器语言用二进制表示的能被计算机识别接受的代码称为机器指令机器指令的集合就是计算机语言如汇编语言为客服机器语言的缺点用符号语言来表示指令英文字母数字的符号语言为符号汇编语言又称近人们习惯用的自然语言和数学语言用英语单词表示的指令及语句功能性强不依赖于具体机器对任何型号计算机都适用或做很少修改语言语言特点语言简洁紧凑使用方便灵活运算符丰富数据类型丰富具有结构化的控制语句语法限制件进行操作用语言编写的程序可移植性好生成目标代码质量高程序执行效率高运行程序的步骤及方法上机输入和编辑源程序以文件形式存档作为后缀生成源程序文件对源程序进行编译进行预处理连接其它部分组成完整的可进行

8、正式 一个表达式的最后加一个分号就成了一个语句 空语句。什么也没有。用来作为流程的转向点，也可以用来作为循环语句中的循环体 复合语句 。用“”把一些语句和声明括起来成为复合语句 四、结构化程序设计 1、顺序结构 ：各语句是按从上到下的顺序执行的，执行完上一个语句就自动执行下一个语句，是五条件的，不必作任何判断。2、选择结构：需要根据某个条件是否满足来判断是否执行指定的操作任务，或者从给定的两种或多种操作选择其一。（1）If 语句 【1】if（表达式）语句 1 明有 else 句子部分 【2】if（表达式）语句 1 Else 语句 2 【3】if（表达式）语句 1 Else if(表达式 2)语

9、句 2 Else if(表达式 3)语句 3 Else if(表达式 m)语句 m Else 语句 m+1 （2）Switch 语句（3）Switch(表达式)Case 常量 1：语句 1 Case 常量 2：语句 2 Case 常量 n：语句 n Default：语句 n+1 3、循环结构 4、模块化程序设计函数 在前面已经介绍过，源程序是由函数组成 虽然在前面各章的程序中大都只有一个主函 数 main()，但实用程序往往由多个函数组成。数是源程序的基本模块，通过对函数模块的调 用实现特定的功能。语言中的函数相当于其它 高级语言的子程序。语言不仅提供了极为丰富 的库函数(如 Turbo C，

10、MS C都提供了三百多个库 函数)，还允许用户建立自己定义的函数。把自己的算法编成一个个相对独立的函数模块，然后用调用的方法来使用函数。可以说的理解一程序设计计算机语言机器语言用二进制表示的能被计算机识别接受的代码称为机器指令机器指令的集合就是计算机语言如汇编语言为客服机器语言的缺点用符号语言来表示指令英文字母数字的符号语言为符号汇编语言又称近人们习惯用的自然语言和数学语言用英语单词表示的指令及语句功能性强不依赖于具体机器对任何型号计算机都适用或做很少修改语言语言特点语言简洁紧凑使用方便灵活运算符丰富数据类型丰富具有结构化的控制语句语法限制件进行操作用语言编写的程序可移植性好生成目标代码质量高

11、程序执行效率高运行程序的步骤及方法上机输入和编辑源程序以文件形式存档作为后缀生成源程序文件对源程序进行编译进行预处理连接其它部分组成完整的可进行正式程序的 全部工作都是由各式各样的函数完成的，所以也 把语言称为函数式语言。由于采用了函数模块式的结构，语言易于 实现结构化程序设计。使程序的层次结构清晰，便于程序的编写、阅读、调试。在语言中可从不同的角度对函数分类。从函数定义的角度看，函数可分为库函数和用 户定义函数两种。1)库函数：由系统提供，用户无须定义，也不必在程序中作类型说明，只需在程 序前包含有该函数原型的头文件即可在 程序中直接调用。在前面各章的例题中 反复用到 printf、scan

12、f、getchar、putchar、gets、puts、strcat等函数均 属此类。2)用户定义函数：由用户按需要写的函数。对于用户自定义函数，不仅要在程序中 定义函数本身，而且在主调函数模块中 还必须对该被调函数进行类型说明，然 后才能使用。语言的函数兼有其它语言中的函数和过程两 种功能，从这个角度看，又可把函数分为有返 回值函数和无返回值函数两种。1)有返回值函数：此类函数被调用执行完后 将向调用者返回一个执行结果，称为函数 返回值。如数学函数即属于此类函数。用户定义的这种要返回函数值的函数，必 须在函数定义和函数说明中明确返回值的 类型。无返回值函数：此类函数用于完成某项特定的处理任务

13、，执行完成后不向调用者返 回函数值。这类函数类似于其它语言的过 程。由于函数无须返回值，用户在定义此 类函数时可指定它的返回为“空类 型”，空类型的说明符为“void”。从主调函数和被调函数之间数据传送的角度看 又可分为无参函数和有参函数两种。1)无参函数：函数定义、函数说明及函数调 用中均不带参数。主调函数和被调函数之 间不进行参数传送。此类函数通常用来完 成一组指定的功能，可以返回或不返回函 数值。2)有参函数：也称为带参函数。在函数定义 及函数说明时都有参数，称为形式参数(简称为形参)。在函数调用时也必须给出 参数，称为实际参数(简称为实参)。进行 函数调用时，主调函数将把实参的值传送

14、给形参，供被调函数使用。语言提供了极为丰富的库函数，这些库函数 又可从功能角度作以下分类。1)字符类型分类函数：用于对字符按 ASCII 码 分类：字母，数字，控制字符，分隔符，大小写字母等。2)转换函数：用于字符或字符串的转换；在 字符量和各类数字量(整型，实型等)之间 进行转换；在大、小写之间进行转换。3)目录路径函数：用于文件目录和路径操 作。4)诊断函数：用于内部错误检测。图形函数：用于屏幕管理和各种图形功 5)能。6)输入输出函数：用于完成输入输出功能。7)接口函数：用于与 DOS，BIOS和硬件的接 口。8)字符串函数：用于字符串操作和处理。9)内存管理函数：用于内存管理。10)数

15、学函数：用于数学函数计算。11)日期和时间函数：用于日期，时间转换操 作。12)进程控制函数：用于进程管理和控制。13)其它函数：用于其它各种功能。五、派生数据类型 的理解一程序设计计算机语言机器语言用二进制表示的能被计算机识别接受的代码称为机器指令机器指令的集合就是计算机语言如汇编语言为客服机器语言的缺点用符号语言来表示指令英文字母数字的符号语言为符号汇编语言又称近人们习惯用的自然语言和数学语言用英语单词表示的指令及语句功能性强不依赖于具体机器对任何型号计算机都适用或做很少修改语言语言特点语言简洁紧凑使用方便灵活运算符丰富数据类型丰富具有结构化的控制语句语法限制件进行操作用语言编写的程序可移

16、植性好生成目标代码质量高程序执行效率高运行程序的步骤及方法上机输入和编辑源程序以文件形式存档作为后缀生成源程序文件对源程序进行编译进行预处理连接其它部分组成完整的可进行正式1、数组：一批具有同名的同属性的数据组成一个数组。一维数组 类型符 数组名 常量表达式 数组名的命名规则和变量名相同，遵循标识符命名规则在定义数组时，需要指定数组中元素的个数，中的常量表达式用来表示元素个数，即数组长度。常量表达式中可以包括常量和符号常量。如：int a 4+5 引用数组名下标定义数组时用到的数组名常量表达式和引用数组元素时用的数组名下标形式相同，但含义不同。初始化时给数组中的一部分元素赋值，系统会给其余元素

17、赋值为 0。二维数组：类型说明符，数组名常量表达式 常量表达式；行列 用矩阵行式表示二维数组，是逻辑上的概念，能形象地表示出行列关系，而在内存中，各元素是连续存放的，不是二维的，是线性的。引用数组名下标 下标。如果对所有元素赋初值（即提供全部初始数据），则定义数组时对第一组的长度可以不指定，但第二维的长度不能省。字符数组（用来存放字符数据的数组）如果初值个数小于数组长度，则只将这些字符赋给数组中前面那些元素，其余的元自动定为空字符（即 0）如果提供的初值个数与预定的数组长度相同，在定义时可以省略数组长度，系统会自动根据初值个数确定数组长度。在 C语言中，是将字符串作为字符数组来处理的。以字符

18、0作为结束标志，用字符常量可使字符数组初始化 字符数组的输入输出：.逐个字符输入输出；.将整个字符串一次输入或输出。系统把空格字符作为输入的字符串之间的的分隔符 scanf 函数中的输入项如果是字符数组名，不要再加地址符&字符串处理函数 puts（字符数组）用puts函数输出的字符串可以包含转义字符gets（字符数组）从终端输入一个字符串到字符数组，并且得到一个函数值，该涵数值是字符数组的起始地址。用 puts 和 gets函数只能输出或输入一个字符串字符串连接函数 strcat（字符数组 1，字符数组 2）把两个字符数组中的字符串连接起来，把字符串 2 接到字符串 1 的后面，结果放在字符数

19、组 1 中，函数调用后得到一个函数值字符数组 1 的地址strcpy（字符数组1，字符串2）将字符串 2 复制到字符数组 1 中去。不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。可以用 strncpy函数将字符串 2 中前几个字符复制到字符数组 1 中去，但复制的字符数 n 不应多余 str1 中原有的字符（不包括 0）strcmp（字符串，字符串2）如全部相同，则认为两个字符串相；若出现不相同的字符，则以第一对不相同的字符比较结果为准，在英文字典中位置在后面的“大”strlen（字符数组）测试字符串的长度 strlur（字符串）将字符串中大写字母换成小写字母 strupr（字符

20、串）将字符串中小写字母换成大写字母 在使用字符串处理函数时，应当在程序文件的开头用#include“”2、指针 指针是一个地址，而指针变量是存放地址的变量 “*”表示“指向”类型名 *指针变量名。指针变量中只能存放地址（指针），不要将一个整数赋给一个指针变量 指针变量作为函数参数 函数的调用可以（只可以）得到一个返回值（即函数值）而使用指针变量作参数可以得到多个变化了的值。通过指针引用数组：p+1 指向同一数组中的下一个元素；p-1 指向同一数组中的上一个元素。直接用 p2-p1 就可以知道他们所指元素的相对距离*（p-）相当于先对 p 进行“*”的理解一程序设计计算机语言机器语言用二进制表示

21、的能被计算机识别接受的代码称为机器指令机器指令的集合就是计算机语言如汇编语言为客服机器语言的缺点用符号语言来表示指令英文字母数字的符号语言为符号汇编语言又称近人们习惯用的自然语言和数学语言用英语单词表示的指令及语句功能性强不依赖于具体机器对任何型号计算机都适用或做很少修改语言语言特点语言简洁紧凑使用方便灵活运算符丰富数据类型丰富具有结构化的控制语句语法限制件进行操作用语言编写的程序可移植性好生成目标代码质量高程序执行效率高运行程序的步骤及方法上机输入和编辑源程序以文件形式存档作为后缀生成源程序文件对源程序进行编译进行预处理连接其它部分组成完整的可进行正式运算，在使 p 自减 二维数组 a 的有

22、关指针*（1+2），*（*（a+1）+2）,a 1 2表示 1 行 2 列元素的值。注意：不要把&ai 简单地理解为 ai 元素的物理地址，因为并不存在 ai 这样一个实际的数据存储单元。它只是一种地址的计算方法，能得到第 i 行的首地址。&ai 和ai 的值是一样的，但他们的含义是不相同的。&a i 或 a+i 指向行，而 ai 或*a+i 指向列。当列下标为 0 时，&ai 和 ai （即 ai+j）值相同，即他们表示同一地址，但应注意他们所指的对象是不同的，即指针的基类型是不同的，*（a+i）只是 ai 的另一种表示形式，不要简单的认为*（a+i）是“a+i”所指单元中的内容。在一维数组

23、中 a+i所指的是一个数组元素的存储单元，在该单元中有具体值。对二维数组 a+i 不是指向具体存储单元而是指向行。在二维数组中 a+i;a i;*（a+i）;&ai;&ai 0的值相同 通过指针引用字符串。在 C语言中，字符串是存放在字符数组中的。用字符数存放一个字符串，可以通过数组名和下标引用字符串一个字符，也可以通过数组名和格式声明“%s”输出该字符串 用字符指针变量指向一个字符串常量，通过字符指针变量引用字符串常量。“while（*from!=0）”和“while（*from）”是等价的 数组可以在定义时对各元素赋初值，但不能用赋值语句对字符数组中全部元素整体赋值。字符数组中各元素的值是

24、可以改变的（可以对他们再赋值），到字符指针变量指向的字符串常量中的内容是不可以被取代的 3、结构体：由不同类型数据组成的组合型的数据结构，就称为结构体。第二部分 XX程序的设计与实现（注：对所设计及实现的程序进行详细介绍，具体实现代码建议以代码文件另外提交）一、功能介绍 计算输入日期是该年的第几天 二、涉及到的数据类型 整型 三、程序算法（或流程）描述 begin a=year b=month c=day switch b=1,sum=0 b=2,sum=31 b=3,sum=59 b=4,sum=90 b=5,sum=120 b=6,sum=151 b=7,sum=181 b=8,sum=2

25、12 b=9,sum=243 b=10,sum=273 b=11,sum=304 b=12,sum=334 sum=sum+c 的理解一程序设计计算机语言机器语言用二进制表示的能被计算机识别接受的代码称为机器指令机器指令的集合就是计算机语言如汇编语言为客服机器语言的缺点用符号语言来表示指令英文字母数字的符号语言为符号汇编语言又称近人们习惯用的自然语言和数学语言用英语单词表示的指令及语句功能性强不依赖于具体机器对任何型号计算机都适用或做很少修改语言语言特点语言简洁紧凑使用方便灵活运算符丰富数据类型丰富具有结构化的控制语句语法限制件进行操作用语言编写的程序可移植性好生成目标代码质量高程序执行效率高

26、运行程序的步骤及方法上机输入和编辑源程序以文件形式存档作为后缀生成源程序文件对源程序进行编译进行预处理连接其它部分组成完整的可进行正式 if a/400=0;a/4=0,a/100!=0 printf sum else if b2 sum=sum+1 printf sum else sum=sum printf sum end 四、程序代码 见源文件 五、运行结果举例 第三部分 总结（注：设计及实现 xxx 程序的心得体会，学习C语言程序设计的心得体会、疑惑、建议等）学习 C语言需要有实践。上机不断的犯错、改正、犯错、改正，我们才能真正的学好它。设计一个程序需要有一个清晰的思路，从问题的实际出

27、发，一步一步往下走。面对复杂的问题可以采用分步法。从上到下或者从下到下，由部分到整体，逐一完成。没有实践就不会有成果。的理解一程序设计计算机语言机器语言用二进制表示的能被计算机识别接受的代码称为机器指令机器指令的集合就是计算机语言如汇编语言为客服机器语言的缺点用符号语言来表示指令英文字母数字的符号语言为符号汇编语言又称近人们习惯用的自然语言和数学语言用英语单词表示的指令及语句功能性强不依赖于具体机器对任何型号计算机都适用或做很少修改语言语言特点语言简洁紧凑使用方便灵活运算符丰富数据类型丰富具有结构化的控制语句语法限制件进行操作用语言编写的程序可移植性好生成目标代码质量高程序执行效率高运行程序的步骤及方法上机输入和编辑源程序以文件形式存档作为后缀生成源程序文件对源程序进行编译进行预处理连接其它部分组成完整的可进行正式