计算机二级复习资料.ppt

《计算机二级复习资料.ppt》由会员分享，可在线阅读，更多相关《计算机二级复习资料.ppt（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、二级二级C语言程序设计语言程序设计及同步训练及同步训练赖永培赖永培 主讲主讲第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.1 程序设计基本概念程序设计基本概念 a.程序：程序：是以计算机能执行的指令形式出现的、能完成是以计算机能执行的指令形式出现的、能完成具体工作任务的详细步骤。具体工作任务的详细步骤。人与机器对话的语言，也是我们常说的人与机器对话的语言，也是我们常说的“程序设计语言程序设计语言”b.语言的分类：语言的分类：机器语言、汇编语言、高级语言机器语言、汇编语言、高级语言 C.语言的编译语言的编译 源程序：由高级语言编写的程序源程序：由高级语言编写的程序 目标程序：二进

2、制代码表示的程序目标程序：二进制代码表示的程序 C语言源程序（语言源程序（.c）编译之后生成（编译之后生成（.obj）连连接生成（接生成（.exe）第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.1 程序设计基本概念程序设计基本概念 简单的程序设计一般包含以下几个部分：简单的程序设计一般包含以下几个部分：（1）确定数据结构。分析具体任务，确定输入数据和输出数据，确定数据）确定数据结构。分析具体任务，确定输入数据和输出数据，确定数据的逻辑结构和存储结构。的逻辑结构和存储结构。（2）确定算法。根据确定的数据结构确定解决问题的方法，即完成任务的）确定算法。根据确定的数据结构确定解决问题

3、的方法，即完成任务的一步一步的步骤。一步一步的步骤。（3）编写程序。根据确定的数据结构和算法，使用选定的计算机语言编写）编写程序。根据确定的数据结构和算法，使用选定的计算机语言编写程序代码。简称程序代码。简称“编程编程”。（4）调试程序。将编写好的程序输入到计算机内存中，对程序进行测试并）调试程序。将编写好的程序输入到计算机内存中，对程序进行测试并修正，直到程序符合任务要求。修正，直到程序符合任务要求。（5）整理文档资料。根据数据结构和程序整理编写相关的文档资料。）整理文档资料。根据数据结构和程序整理编写相关的文档资料。第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.2 算法算法

4、算法：算法：为解决某一特殊问题而采取的确定而有限的操作步骤。为解决某一特殊问题而采取的确定而有限的操作步骤。一个算法应具备以下五个基本特征：一个算法应具备以下五个基本特征：（1 1）确定性。）确定性。（2 2）可行性。）可行性。（3 3）有穷性。）有穷性。（4 4）有零个或多个输入。）有零个或多个输入。（5 5）有一个或多个输出。）有一个或多个输出。第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.2 算法算法算法有多种表示方法，常用的有算法有多种表示方法，常用的有自然语言、流程图自然语言、流程图和和伪码。伪码。下面是构成传统流程图的几种基本符号：下面是构成传统流程图的几种基本符号

5、：起止框起止框输输入入输输出框出框处处理框理框判断框判断框流程流程线线连连接点接点第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.3 结构化程序结构化程序 由三种基本结构构成的程序称为结构化程序。由三种基本结构构成的程序称为结构化程序。程序的三种基本结构：程序的三种基本结构：（1 1）顺序结构。）顺序结构。顺序结构中的语句是按书写顺序执行的，即顺序结构中的语句是按书写顺序执行的，即语句的执行顺序与书写顺序一致。语句的执行顺序与书写顺序一致。顺序结构可用流程图表示为：顺序结构可用流程图表示为：第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.3 结构化程序结构化程序 由

6、三种基本结构构成的程序称为结构化程序。由三种基本结构构成的程序称为结构化程序。程序的三种基本结构：程序的三种基本结构：（2 2）选择结构。）选择结构。基本选择结构是指当程序执行到某一条语句基本选择结构是指当程序执行到某一条语句时要根据给定的条件进行判断，根据条件是否满足从两种路径时要根据给定的条件进行判断，根据条件是否满足从两种路径中选择一条路径执行。基本选择结构可用流程图表示为：中选择一条路径执行。基本选择结构可用流程图表示为：真假第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.3 结构化程序结构化程序 由三种基本结构构成的程序称为结构化程序。由三种基本结构构成的程序称为结构化

7、程序。程序的三种基本结构：程序的三种基本结构：（3 3）循环结构。）循环结构。循环结构是根据条件是否满足，使一组语句重循环结构是根据条件是否满足，使一组语句重复执行多次或一次也不执行。循环结构可用流程图表示为：复执行多次或一次也不执行。循环结构可用流程图表示为：真假真假第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.3 结构化程序结构化程序 模块化结构：模块化结构：当计算机处理复杂任务时，所编写的程序经常很长，对一当计算机处理复杂任务时，所编写的程序经常很长，对一个程序设计者来说，工作量很大，程序结构也显得复杂。这时个程序设计者来说，工作量很大，程序结构也显得复杂。这时常常把这个

8、复杂的较大的任务分解为若干个子任务，每个子任常常把这个复杂的较大的任务分解为若干个子任务，每个子任务再继续分解，直到每个小的子任务只完成一项简单的功能。务再继续分解，直到每个小的子任务只完成一项简单的功能。程序设计时，用一个个小的模块来完成，程序设计人员分别完程序设计时，用一个个小的模块来完成，程序设计人员分别完成其中的一个或多个小模块，由若干程序设计人员共同完成程成其中的一个或多个小模块，由若干程序设计人员共同完成程序设计。这种程序设计的方法称为序设计。这种程序设计的方法称为“模块化程序设计模块化程序设计”，由一，由一个个小的功能模块构成的程序结构称为模块化结构。个个小的功能模块构成的程序结

9、构称为模块化结构。第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.4 C语言程序的编辑与运行语言程序的编辑与运行 C C语言源程序的上机运行一般包括编辑、编译、连接和执行四语言源程序的上机运行一般包括编辑、编译、连接和执行四个步骤。个步骤。（1 1）编辑。）编辑。在在VCVC环境下，将环境下，将C C语言源程序通过键盘输入到计算机中，修改源程语言源程序通过键盘输入到计算机中，修改源程序，以文件形式存盘，源程序的扩展名为序，以文件形式存盘，源程序的扩展名为.C.C。（2 2）编译。）编译。通过编辑将源程序输入到计算机后，经过通过编辑将源程序输入到计算机后，经过C C语言编译器将其生

10、成目语言编译器将其生成目标程序，得到的目标文件以标程序，得到的目标文件以.OBJ.OBJ为文件扩展名。为文件扩展名。（3 3）连接。）连接。将经过编译后生成的目标文件和库函数或其他目标程序连接成可将经过编译后生成的目标文件和库函数或其他目标程序连接成可执行的目标程序，其扩展名是执行的目标程序，其扩展名是.EXE.EXE。（4 4）执行。）执行。连接后源程序的目标程序就是可执行文件了，即最后执行的是连连接后源程序的目标程序就是可执行文件了，即最后执行的是连接后生成的接后生成的.EXE.EXE文件。文件。第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.5本章考点本章考点算法的特征。算

11、法的特征。程序的三种基本结构。程序的三种基本结构。C C语言程序的编辑与运行。语言程序的编辑与运行。第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.6典型试题详解典型试题详解1 1C C语言中用于结构化程序设计的三种基本结构是语言中用于结构化程序设计的三种基本结构是_。A A）顺序结构、选择结构、循环结构）顺序结构、选择结构、循环结构B B）ifif、switchswitch、breakbreakC C）forfor、whilewhile、do-whiledo-whileD D）ifif、forfor、continuecontinue正确答案：正确答案：A A（知识点：程序的三种

12、基本结构）（知识点：程序的三种基本结构）试题分析：试题分析：结构化程序设计的三种基本结构是顺序结构、选择结构化程序设计的三种基本结构是顺序结构、选择结构、循环结构。结构、循环结构。第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.7 典型试题详解典型试题详解2 2以下叙述中正确的是以下叙述中正确的是_。A A）C C语言比其他语言高级语言比其他语言高级B B）C C语言可以不用编译就能被计算机识别执行语言可以不用编译就能被计算机识别执行C C）C C语言以接近英国国家的自然语言和数学语言为语言的表达形式语言以接近英国国家的自然语言和数学语言为语言的表达形式D D）C C语言出现最晚

13、，具有其他语言的一切优点语言出现最晚，具有其他语言的一切优点正确答案：正确答案：C C（知识点：程序设计语言）（知识点：程序设计语言）试题分析：试题分析：C C语言是高级语言中的一种。高级语言由人们容易理解的自然语语言是高级语言中的一种。高级语言由人们容易理解的自然语言（英语）和数学语言中一些简单的符号和单词组成。计算机不能直接识别言（英语）和数学语言中一些简单的符号和单词组成。计算机不能直接识别高级语言，需要经过专用软件转换为机器语言程序才能在计算机上运行。转高级语言，需要经过专用软件转换为机器语言程序才能在计算机上运行。转换方式分解释方式和编译方式两类，换方式分解释方式和编译方式两类，C C语言采用编译方式。语言采用编译方式。第第1章章 C语言及程序设计基本知识语言及程序设计基本知识1.3 典型试题详解典型试题详解5 5算法具有五个特性，以下选项中不属于算法特性的是算法具有五个特性，以下选项中不属于算法特性的是_。A A）有穷性）有穷性B B）简洁性）简洁性C C）可行性）可行性D D）确定性）确定性正确答案：正确答案：B B（知识点：算法的特征）（知识点：算法的特征）试题分析：试题分析：算法具有有穷性、确定性、可行性、有零个或多个算法具有有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出五个特性。输入、有一个或多个输出五个特性。