C语言及程序设计基本知识

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,全国计算机等级考试二级教程,教育部考试中心 组编,高等教育出版社,C语言程序设计,主讲：韦绍杰,2010版,第1章 C语言及程序设计基本知识,1.1 程序设计基本概念,程序：,是以计算机能执行的指令形式出现的、能完成具体工作任务的详细步骤。,程序设计：,是用户根据具体的工作任务编写出能让计算机高效地完成该任务的程序的过程。,#include,stdio.h,main(),int,a,b,sum;,a=3;,b=5;,sum=a+b,printf,(sum=%d,sum);,一段程序,第1章 C语言及程序设计基本知识,1.1 程序设计基本概念,简单的程序设计一般包含以下几个部分：,（1）,确定数据结构,。分析具体任务，确定输入数据和输出数据，确定数据的逻辑结构和存储结构。,（2）,确定算法,。根据确定的数据结构确定解决问题的方法，即完成任务的一步一步的步骤。,（3）,编写程序,。根据确定的数据结构和算法，使用选定的计算机语言编写程序代码。简称“编程”。,（4）,调试程序,。将编写好的程序输入到计算机内存中，对程序进行测试并修正，直到程序符合任务要求。,（5）,整理文档资料,。根据数据结构和程序整理编写相关的文档资料。,第1章 C语言及程序设计基本知识,1.1 程序设计基本概念,程序设计语言：,是用户与计算机交流时需要使用计算机能理解的语言。,分为如下三大类：,（1）机器语言。,所有的指令都由二进制数字0或1编码组成。,（2）汇编语言。,采用人们容易记忆的符号和标记来表示机器语言指令，使程序具有一定的可读性。,（3）高级语言。,由人们容易理解的自然语言和数学语言中一些简单的符号和单词组成，语句功能强大、可读性好、编程效率最高。,第1章 C语言及程序设计基本知识,1.2 算法,为解决某一特殊问题而采取的确定而有限的操作步骤，,称为算法。,一个算法应具备以下五个基本特征：,（1）,确定性,。,（2）,可行性,。,（3）,有穷性,。,（4）,有零个,或,多个输入,。,（5）,有一个,或,多个输出,。,第1章 C语言及程序设计基本知识,1.2 算法,算法有多种表示方法，常用的有,自然语言、流程图,和,伪码。,下面是构成传统流程图的几种基本符号：,起止框,输入输出框,处理框,判断框,流程线,连接点,第1章 C语言及程序设计基本知识,1.3 结构化程序,由三种基本结构构成的程序称为结构化程序。,程序的三种基本结构：,（1）顺序结构。,顺序结构中的语句是按书写顺序执行的，即语句的执行顺序与书写顺序一致。顺序结构可用流程图表示为：,第1章 C语言及程序设计基本知识,1.3 结构化程序,由三种基本结构构成的程序称为结构化程序。,程序的三种基本结构：,（2）选择结构。,基本选择结构是指当程序执行到某一条语句时要根据给定的条件进行判断，根据条件是否满足从两种路径中选择一条路径执行。基本选择结构可用流程图表示为：,真,假,第1章 C语言及程序设计基本知识,1.3 结构化程序,由三种基本结构构成的程序称为结构化程序。,程序的三种基本结构：,（3）循环结构。,循环结构是根据条件是否满足，使一组语句重复执行多次或一次也不执行。循环结构可用流程图表示为：,真,假,真,假,第1章 C语言及程序设计基本知识,1.3 结构化程序,模块化结构：,当计算机处理复杂任务时，所编写的程序经常很长，对一个程序设计者来说，工作量很大，程序结构也显得复杂。这时常常把这个复杂的较大的任务分解为若干个子任务，每个子任务再继续分解，直到每个小的子任务只完成一项简单的功能。程序设计时，用一个个小的模块来完成，程序设计人员分别完成其中的一个或多个小模块，由若干程序设计人员共同完成程序设计。这种程序设计的方法称为“模块化程序设计”，由一个个小的功能模块构成的程序结构称为模块化结构。,第1章 C语言及程序设计基本知识,1.4 C语言的发展及特点,C语言由早期的编程语言BCPL（Basic Combind Programming Language）发展演变而来。,C语言特点：,（1）C语言功能齐全。,（2）C语言是结构化程序设计语言。,（3）C语言是中级语言。,（4）C语言适用范围广、通用性强。,第1章 C语言及程序设计基本知识,1.5 C语言程序的构成及格式,例1.1 计算长为a，宽为b的长方形面积s的C程序。,#include,main(),/*主函数*/,int,a,b,s;,/*定义a，b，s三个变量*/,printf,(a,b=?);,scanf,(%d,%d,/*读入两个整数，存入a和b*/,s=a*b;,/*计算长方形的面积s的值*/,printf,(s=%dn,s);,/*输出面积s的值*/,第1章 C语言及程序设计基本知识,1.5 C语言程序的构成及格式,例1.2 求两个整数中最大数的C程序。,#include,main(),/*主函数*/,int,a,b,c;,/*定义a，b，c三个整型变量*/,printf,(a,b=?);,scanf,(%d,%d,/*读入两个整数，存入变量a和b中*/,c=,max,(a,b);,/*调用max函数求a，b中的最大数*/,printf,(c=%dn,c);,/*输出最大数c的值*/,int,max,(,int,x,int,y),/*定义max 函数*/,int,z;,/*定义整型变量z*/,if,(xy)z=x;,else,z=y;,/*求x，y两个数中的最大数z*/,return,(z);,/*返回z的值*/,第1章 C语言及程序设计基本知识,1.5 C语言程序的构成及格式,C语言程序具有以下结构：,（1）C程序由函数构成。,（2）函数包括函数首部和函数体。,（3）每个函数体必须用一对花括号“和”括起来，包括声明部分和执行部分。,（4）声明部分用来对函数中使用的变量和函数作说明。,（5）执行部分由基本语句组成，确定完成函数功能的操作。,第1章 C语言及程序设计基本知识,1.5 C语言程序的构成及格式,C语言程序格式说明：,（1）每个基本语句的结尾必须要用“;”作为终止符。,（2）每个程序必须有一个而且只能有一个称为主函数的main()函数。,（3）main()函数没有固定的位置。,（4）程序一般用小写字母书写。,（5）注释部分包含在“/*”和“*/”之间，可以出现在程序的任何地方，在编译时忽略。,第1章 C语言及程序设计基本知识,1.6 C语言程序的编辑与运行,C语言源程序的上机运行一般包括编辑、编译、连接和执行四个步骤。,（1）编辑。,在Turbo C环境下，将C语言源程序通过键盘输入到计算机中，修改源程序，以文件形式存盘，源程序的扩展名为.C。,（2）编译。,通过编辑将源程序输入到计算机后，经过C语言编译器将其生成目标程序，得到的目标文件以.OBJ为文件扩展名。,（3）连接。,将经过编译后生成的目标文件和库函数或其他目标程序连接成可执行的目标程序，其扩展名是.EXE。,（4）执行。,连接后源程序的目标程序就是可执行文件了。在DOS系统下，只要键入可执行文件名，按回车键即可。即最后执行的是连接后生成的.EXE文件。,第1章 C语言及程序设计基本知识,1.7 本章考点,算法的特征。,程序的三种基本结构。,C,语言程序的构成及格式。,C,语言程序的编辑与运行。,第1章 C语言及程序设计基本知识,1.8 典型试题详解,1,以下叙述正确的是_。,A）构成C程序的基本单位是函数,B）可以在函数中定义另一个函数,C）main()函数必须放在其他函数之前,D）所有被调用的函数一定要在调用之前进行定义,正确答案：,A（知识点：C语言程序的构成及格式）,试题分析：,构成C程序的基本单位是函数，一个C程序中有且只有一个main函数，main函数在程序中没有固定的位置。,第1章 C语言及程序设计基本知识,1.8 典型试题详解,2,一个C程序中_。,A）main函数必须出现在所有函数之前,B）main函数可以在任何地方出现,C）main函数必须出现在所有函数之后,D）main函数必须出现在固定位置,正确答案：,B（知识点：C语言程序的构成及格式）,试题分析：,构成C程序的基本单位是函数，一个C程序中有且只有一个main函数，main函数在程序中没有固定的位置。,第1章 C语言及程序设计基本知识,1.8 典型试题详解,3,C语言中用于结构化程序设计的三种基本结构是_。,A）顺序结构、选择结构、循环结构,B）if、switch、break,C）for、while、do-while,D）if、for、continue,正确答案：,A（知识点：程序的三种基本结构）,试题分析：,结构化程序设计的三种基本结构是顺序结构、选择结构、循环结构。,第1章 C语言及程序设计基本知识,1.8 典型试题详解,4,以下叙述中正确的是_。,A）C语言比其他语言高级,B）C语言可以不用编译就能被计算机识别执行,C）C语言以接近英国国家的自然语言和数学语言为语言的表达形式,D）C语言出现最晚，具有其他语言的一切优点,正确答案：,C（知识点：程序设计语言）,试题分析：,C语言是高级语言中的一种。高级语言由人们容易理解的自然语言（英语）和数学语言中一些简单的符号和单词组成。计算机不能直接识别高级语言，需要经过专用软件转换为机器语言程序才能在计算机上运行。转换方式分解释方式和编译方式两类，C语言采用编译方式。,第1章 C语言及程序设计基本知识,1.8 典型试题详解,5,算法具有五个特性，以下选项中不属于算法特性的是_。,A）有穷性,B）简洁性,C）可行性,D）确定性,正确答案：,B（知识点：算法的特征）,试题分析：,算法具有有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出五个特性。,