1-3绪论 算法-顺序结构.ppt

1、1.第一章程序设计和C语言，1.1什么是计算机程序1.2什么是计算机语言、机器语言和汇编语言；高级语言知识点1:C语言概述C语言是一种广泛流行的计算机高级语言。所谓“高级”是指它的代码形式接近英语国家的自然语言和数学语言，并且易于人们学习和掌握。典型问题在下面的陈述中，正确的是A.C语言优于其他语言，B.C语言不用编译就能被计算机识别和执行，而C.C语言最迟出现在与英语国家相近的自然语言和数学语言中，它具有其他语言的所有优点，1.3C语言发展及其特点(1)语言简洁、紧凑、使用方便灵活。(2)操作丰富。(3)丰富的数据类型。(4)结构化控制报表。(5)语法限制不严格，编程自由度大。(6)允许直接

2、访问物理地址进行位操作。(7)程序具有良好的可移植性。(8)生成的目标代码质量高，程序执行效率高。最简单的C语言程序例子是main() int a，b，suma=123b=456总和=a b。printf(“sum=d %”，sum)；4，1 . 4 . 2C C语言程序结构简单。C语言程序的组成和格式。知识点：了解C程序的组成特点。1.在c程序中，必须有一个主函数，并且只有一个主函数。2.一个C程序的执行总是从主函数开始，不管主函数在哪里。3.C程序的基本单元是函数，但是C提供了大量的库函数供用户调用，这些库函数有特定的函数名，不能被用户命名。在5，4.C语句中，花括号“”和“”用作函数体的

3、分隔符，此外，花括号还可以用作复合语句的分隔符。将初始值分配给数组元素时，大括号也用作初始值的分隔符。5.C程序由语句组成，C规定分号用作语句的结束符号，分号是语句的一部分，而不是语句之间的分隔符。6.C语言中指定的注释可以出现在程序中任何合适的位置，以/*开头，以*/结尾。这两个人必须成对出现。主函数必须出现在所有函数之前。主函数可以出现在任何地方。大括号 和 只能用作函数体的分隔符。C . C程序的基本单元是函数，所有的函数名都可以由用户来命名。分号是C语句之间的分隔符，不是语句的一部分。9.1.5运行C程序的步骤和方法知识点：了解C源程序的编译、连接和执行过程。(1)用c语言编写的代码程

4、序称为源程序，它以ASCII码的形式存储在一个文本文件中，称为c语言的源程序文件。通常，文件名的后缀用“.”表示。c ”,它不是一个可执行的机器指令文件，所以不可能用执行命令直接执行它。(2)用户必须调用C编译器编译C源程序，“将C源程序中的语句翻译成二进制机器指令，并自动形成带后缀的二进制文件”。OBJ”，这通常被称为目标文件。10、(3)都是二进制文件，但它们仍然不能运行，因为人们编写的C程序包含头文件和调用库函数，它们存储在C编译器提供的“库中”。因此，必须调用链接器将这些“库”连接到目标文件。连接后，出现一个带有后缀“.”的可执行文件。将自动形成。(4)C程序只有经过上述编译和连接步骤

5、才能形成可执行文件，然后才能计算并输出运行结果。，11，典型问题在下面的语句中，正确的是，C语言的源程序可以直接运行而不需要编译，而C语言的每个执行语句最终都会被转换成二进制机器指令。由C. C源程序形成的二进制代码可以直接运行，而用D. C语言编写的函数不能单独编译。12、用C语言编写的典型代码程序。它可以立即执行。它是一个源程序。它可以在编译后执行。它可以在编译和解释后执行。13.1.6编程的任务知识点：简单编程包括几个部分1。确定数据结构。2.确定算法。3.编码。也就是编程。4.在计算机上调试程序。5.组织和编写文档。14，第2章算法的知识点：算法的概念和特征2.1什么是算法的概念：为解

6、决特定问题而采取的明确而有限的步骤。2.2简单算法示例1。找到矩形区域；2.求阶乘，5！2.3算法1的特征。可行性；解决问题的步骤必须是可行的。2.贫穷；一旦问题解决了，程序就应该结束了。3.有零个或多个输入；在编程中，有些程序不要求用户输入任何数据。main()int I；对于(I=1；i=100I)如果(i%2=0) printf(%dn，I)；15，16，4。有一个或多个输出。5.确定性。算法中的每条指令都必须有确切的含义。典型问题一个算法应该有五个特征，比如“确定性”。以下对其他四个特征的描述是错误的：a .有零个或更多的输入，b .有零个或更多的输出，c .有限的d .可行性，2.4

7、如何表示算法2.4.1用自然语言表示算法的日常语言2.4.2用流程图表示算法寻找矩形区域；总结。17，18，2.4.3三个基本结构知识点：理解结构化程序设计的三个基本结构及其一般流程图。1.序列结构。19，2。选择结构。20，3。循环结构。由上述三种基本结构组成的程序可以完成任何复杂的任务。典型问题的C语言结构化程序设计的三个基本结构是：a .序列结构，选择结构，循环结构B.if，开关，中断C.for，while，do-while D.if，for和continue，22。典型问题的结构化程序由三个基本结构组成。由三个基本结构组成的算法可以完成任何复杂的任务，b只能完成一些复杂的任务，c只能完

8、成结构化的任务，d只能完成一些简单的任务，23，2.5结构化编程方法将一个复杂的大任务分解成几个子任务，每个子任务又分成许多子任务，每个子任务只完成一个简单的功能。在编程中，这些功能由小模块实现。这种程序设计方法是一种“模块化”方法，由功能模块组成的程序结构是一种模块化结构。24，第3章顺序编程，3.1顺序编程示例：输入矩形两边的长度并计算矩形的面积。#包括“stdio.h”主()浮动a、b、区域；a=1.2/*为矩形的两侧赋值*/b=3.6；面积=a * b；/*找到矩形区域，并将其放入可变区域*/printf(“a=% f，b=% f，面积=% fn”，a，b，面积)；25，3.2数据表示

9、及其操作3.2.1常量、变量和标识符的知识点：理解C程序中标识符的语法，理解“关键字”、“预定义标识符”和“用户标识符”的含义和功能。标识符可以用作变量名、符号名、函数名、数组名、文件名等。它们由字母、数字和下划线组成，第一个字符必须是字母或下划线。合法标识符是区域、ini、s1234和数组。非法标识符是456p、cade-y、w.w和a r=5.0。s=* r * r；printf(“s=% fn”，s)；程序运行结果为：s=78.539749，35，例如：#包含 stdio.h #定义价格30主()整数，合计；num=10total=num * PRICEprintf(“总计=%dn”，总

10、计)；变量1。变量：其值可以改变的量，称为变量。2.c语言规定程序中使用的变量应该先定义后使用。根据定义，系统会为其分配相应的内存空间。例如：int a，b；浮动e，g；char c；37，3.2.2数据类型基本类型，枚举类型，空类型，派生类型。基本类型：整数类型，浮点类型派生类型：指针，数组，函数，结构，公共体。3.2.3整数数据知识点：在C语言中，整数常量可以用十进制、八进制和十六进制表示。1.十进制：常用的整数，如0，32767，-32768等。2.八进制：数字以0开始(不是字母o！)，由数字07组成。例如010，017等。注意：018是非法的八进制。3.十六进制系统：它以0 x(或大写

11、x)开头，由数字09和字母A，B，C，D，E，f(A，B，C，D，E，F)组成。例如0 x10、0 xF等。38，39，在下列选项中，()a . 10110 b . 0386 c . 0 xffa d . x2 a 2，40，在下列两组整数中，不正确的八进制或十六进制常数是()()1 . a .0x 16 b . 016 c-16d . 0，例如123L，345l等。漫长的一年；a=123升或a=123升；42，下列选项不属于c语言的整数数据类型：()a .有符号短整型b .无符号长整型c .无符号长整型d .长整型短整型43，长整型常量表示在整数常量后添加后缀l(小写l)或l。例如123升、

12、345升等。漫长的一年；a=123升或a=123升；在正整数C语言中，当一个整数存储在两个字节中时，例如，内存中整数5的二进制代码是00000000000000101，这种正整数的存储形式称为“原始代码形式”。内存中整数10的二进制代码为：000000000001010，45，负整数存储在内存中。在表单转换过程中，返回绝对值加1。例如，内存中-5的二进制代码为：取绝对值为5，内存中的二进制代码为0000000000000101返回111111111010加1，111111111011 (-5表示)，绝对值为46，-10表示10。内存中的二进制代码为0000000000001010，返回1111

13、111110101加1，1111111111110110 (-10表示)，47，3.2.4字符数据知识点：正确写入字符常量，包括各种转义字符。1.字符常量在C语言中，字符常量代表ASCII字符集的一个字符，单引号用作字符常量。例如，a，a，c，t！48，描述：1。单引号中的大写字母和小写字母代表不同的字符常量，如b和b. 2。单引号中的空格字符也是字符常量。但是它不能写(两个连续的单引号)。3.字符常量只能包含一个字符。Abc是非法的。4.字符只能用单引号括起来，不能用双引号括起来。例如，“a”不是字符常量，而是字符串。49，字符常量在内存中占据一个字节，并存储字符的ASCII码值。c语言规定

14、所有字符常量都被视为整数，它们对应的整数值是ASCII字符集中字符的序号(即ASCII码值)。例如：a的值是65(八进制数101)，a的值是97(八进制数141)，数字0的值是48(八进制数60)，空格字符的值是32(八进制数40)。转义字符常量转义字符，也称为反斜杠字符，以反斜杠开头，后跟一个特定的字符来表示特定的ASCII字符，这些字符常量还必须用一对单引号括起来。例如，n代表换行符和单引号。1.n，101，141只代表一个字符。2.反斜杠后的八进制数不能以0开头。例如101代表字符a.3.反斜杠后的十六进制数字只能以x开头。X41代表字符a.51，3。字符变量在C语言中，字符变量由关键字

15、char定义；可以在定义的同时分配初始值。例如：char ch1=*，ch2=A，ch3字符变量可以被视为整数变量，并且可以参与整数变量允许的任何操作。char c1，c2，C3；int k=5；C1=1；C1；C2=A；C3=(C2 32k)%；52，main() char c1，C2；c1=97c2=98printf(%c%cn ，c1，C2)；printf(%d%dn ，c1，C2)；53，main() char c1，C2；C1=a；C2=b；C1=C1-32；C2=C2-32；printf(%c%c ，c1，C2)；54，3.2.5浮点数据知识点：正确书写实数常量，包括以指数形式表示

16、的实数，定义变量和赋值初始值。实数常数(也称为实数)1。十进制形式由数字和小数点组成(小数点是必需的)，例如：0.123、 123、123。0.0等。是合法的真实常数。指数形式类似于数学中的指数形式。例如，2.3026可以表示为0.23026101、2.3026100、23.02610-1。在C语言中，“E”或“E”后面跟一个整数，表示基于10的幂。2.3026可以表示为0.23026E1、2.3026e0和23.026e-1。c语言语法规定字母e(或e)前必须有一个数字，其后的索引必须是整数。非法表达：e3，5e3.6，56，下列选项中的合法实数常量是a.5e2.0b.e-3c.2e0d.1.3e，57，符合c语言语法的下列实数常量是a . 1.2e 05 b . 3.15159 e c . 5e-3d . e15，58。c语言中的实变量分为单精度定义形式：浮点a、b、c；七个有效位a=2.55555568，有效位2.555556。双精度定义形式：双x，y，z；15-16位有效