计算机二级复习资料.ppt
二级C语言程序设计及同步训练,赖永培 主讲,第1章 C语言及程序设计基本知识,1.1 程序设计基本概念,a.程序：是以计算机能执行的指令形式出现的、能完成具体工作任务的详细步骤。人与机器对话的语言，也是我们常说的“程序设计语言”,b.语言的分类：机器语言、汇编语言、高级语言,C.语言的编译 源程序：由高级语言编写的程序 目标程序：二进制代码表示的程序 C语言源程序（.c）编译之后生成（.obj）连接生成（.exe）,第1章 C语言及程序设计基本知识,1.1 程序设计基本概念,简单的程序设计一般包含以下几个部分：（1）确定数据结构。分析具体任务，确定输入数据和输出数据，确定数据的逻辑结构和存储结构。（2）确定算法。根据确定的数据结构确定解决问题的方法，即完成任务的一步一步的步骤。（3）编写程序。根据确定的数据结构和算法，使用选定的计算机语言编写程序代码。简称“编程”。（4）调试程序。将编写好的程序输入到计算机内存中，对程序进行测试并修正，直到程序符合任务要求。（5）整理文档资料。根据数据结构和程序整理编写相关的文档资料。,第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语言源程序的上机运行一般包括编辑、编译、连接和执行四个步骤。（1）编辑。在VC环境下，将C语言源程序通过键盘输入到计算机中，修改源程序，以文件形式存盘，源程序的扩展名为.C。（2）编译。通过编辑将源程序输入到计算机后，经过C语言编译器将其生成目标程序，得到的目标文件以.OBJ为文件扩展名。（3）连接。将经过编译后生成的目标文件和库函数或其他目标程序连接成可执行的目标程序，其扩展名是.EXE。（4）执行。连接后源程序的目标程序就是可执行文件了，即最后执行的是连接后生成的.EXE文件。,第1章 C语言及程序设计基本知识,1.5本章考点,算法的特征。程序的三种基本结构。C语言程序的编辑与运行。,第1章 C语言及程序设计基本知识,1.6典型试题详解,1C语言中用于结构化程序设计的三种基本结构是_。A）顺序结构、选择结构、循环结构B）if、switch、breakC）for、while、do-whileD）if、for、continue,正确答案：A（知识点：程序的三种基本结构）试题分析：结构化程序设计的三种基本结构是顺序结构、选择结构、循环结构。,第1章 C语言及程序设计基本知识,1.7 典型试题详解,2以下叙述中正确的是_。A）C语言比其他语言高级B）C语言可以不用编译就能被计算机识别执行C）C语言以接近英国国家的自然语言和数学语言为语言的表达形式D）C语言出现最晚，具有其他语言的一切优点,正确答案：C（知识点：程序设计语言）试题分析：C语言是高级语言中的一种。高级语言由人们容易理解的自然语言（英语）和数学语言中一些简单的符号和单词组成。计算机不能直接识别高级语言，需要经过专用软件转换为机器语言程序才能在计算机上运行。转换方式分解释方式和编译方式两类，C语言采用编译方式。,第1章 C语言及程序设计基本知识,1.3 典型试题详解,5算法具有五个特性，以下选项中不属于算法特性的是_。A）有穷性B）简洁性C）可行性D）确定性,正确答案：B（知识点：算法的特征）试题分析：算法具有有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出五个特性。,
