第一章节程序设计基本概念0330.ppt

第一章程序设计基本概念 1.1程序和程序设计 知识点1：C语言概述 C语言是目前广泛流行的一种计算机高级语言，所谓“高级”是指它的代码形式接近英语国家的自然语言和数学语言，易于被人们学习和掌握。 典型题 1-1以下叙述中正确的是 A.C语言比其他语言高级 B.C语言可以不用编译就能被计算机识别执行 C.C语言以接近英语国家的自然语言和数学语言作为语言的表达形式 D.C语言出现得最晚，具有其他语言的一切优点 知识点2：了解C源程序的编译、连接、执行过程。 （1）用C语言编写的代码程序称为源程序，它以ASCII代码形式存放在一个文本文件中，称为C的源程序文件，通常文件名的后缀用“.C”来表示，它不是一个可执行的机器指令文件，因此不可能用执行命令直接执行。 （2）用户必须调用C编译程序对C源程序进行编译处理，把C源程序中的语句“翻译”成二进制的机器指令，自动形成一个后缀名为“.OBJ”的二进制文件，通常称此文件为目标文件。 （3）形成的目标文件虽是二进制文件，但仍不能运行，因为在人们编写的C程序中包含有头文件，调用了库函数等，这些都存放在由C编译程序提供的“库”中，因此必须调用连接程序把这些 “库” 连接到目标文件中，连接之后，将自动形成一个后缀名为“.EXE”的可执行文件。 （4）一个C程序经过以上编译、连接步骤之后才能形成一个可执行文件，进行运算输出运行结果。 典型题 1-2以下叙述中正确的是 A. C语言的源程序不必通过编译就可直接运行 B. C语言中的每条执行语句最终都将被转换成二进制的机器指令 C. C源程序经编译形成的二进制代码可以直接运行 D. C语言中的函数不可以单独进行编译 典型题 1-3用C语言编写的代码程序 A.可立即执行 B.是一个源程序 C.经过编译即可执行 D.经过编译解释才能执行 知识点3：简单程序设计包含几个部分 1.确定数据结构。 2.确定算法。 3.编码。即编程。 4.在计算机上调试程序。 5.整理并写出文档资料。 1.2算法 知识点4：算法的概念与特性 概念：为解决某个特定问题而采取的确定且有限的步骤。 特性:1.可行性;解决问题的步骤必定是可行的。 2.有穷性;解决了问题，程序就应当结束。 3.有零个或多个输入;在程序设计中，有些程序并不要求用户输入任何数据。 main() { int i; for(i=1;i=100;i++) if(i%2==0) printf(%d\n,i);} 4.有一个或多个输出。 5.确定性。算法中每条指令必须有确切含义。 典型题 1-4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是 A.有零个或多个输入 B.有零个或多个输出 C.有穷性 D.可行性 1.3结构化程序设计和模块化结构 知识点5：了解结构化程序设计的3种基本结构及其一般、N-S流程图。 1.顺序结构。 2.选择结构。 3.循环结构。 由以上3种基本结构组成的程序可以完成任何复杂的任务。 典型题 1-5C语言中用于结构化程序设计的3种基本结构是 A.顺序结构、选择结构、循环结构 B.if、switch、break C.for、while、do-while D.if、for、continue 典型题 1-6结构化程序由3种基本结构组成，3种基本结构组成的算法 A.可以完成任何复杂的任务 B.只能完成部分复杂的任务 C.只能完成符合结构化的任务 D.只能完成一些简单的任务 模块化结构 把一个复杂的大任务分解为若干个子任务，每个子任务又分成很多个小子任务，每个小子任务只完成一项简单的功能。在程序设计时，用一个个小模块来实现这些功能。这样的程序设计方法为“模块化”的方法，由一个个功能模块构成的程序结构为模块化结构。 总结 知识点1：C语言概述。 知识点2：了解C源程序的编译、连接、执行过程。 知识点3：简单程序设计包含几个部分。 知识点4：算法的概念与特性。 知识点5：了解结构化程序设计的3种基本结构及其一般、N-S流程图。 第二章C程序设计的初步知识 2.1简单C语言程序的构成和格式 知识点1：了解C程序的组成特点。 1.在一个C程序中必须有一个main函数，且仅有一个main函数。 2.一个C程序的执行总是从main函数开始，与main函数所在位置无关。 3.构成C程序的基本单位是函数，但C提供了大量的库函数供用户调用，它们有特定的函数名，不能由用户命名。 4.C语句中使用花括号“{”和“}”作为函数体的定界符，除此之外，花括号还可以作为复合语句的定界符；当给数组元素赋初值时，也用花括号作为初值的定界符。 5.C程序由语句构成，C中规定，用分号作为一个语句的结束标志，分号是语句的一部分而不是语句之间的分隔符。 6.C中规定注释部分可以出现在程序中的