第1章程序设计基本概念ppt课件

1、 第1章 程序设计根本概念 可以延续执行的一条条指令的集合称为“程序。可以说，程序就是人与机器“对话的言语，也就是我们常说的“程序设计言语。1.1 程序和程序设计 考点01：C程序 C言语的原型是ALGOL 60言语，由B言语演化而来，1978年正式发表。C言语是一种面向过程的言语。早期的C言语主要是用于UNIX系统，后来在各类大、中、小和微型计算机上得到了广泛的运用。VC+是面向对象的言语。C言语的主要特点(1) 简约紧凑、灵敏方便 共有32个关键字，9种控制语句，程序书写自在，主要用小写字母表示。(2) 运算符丰富 运算符包含的范围很广泛，共有34种运算符。C言语把括号、赋值、强迫类型转换

2、等都作为运算符处置。(3) 数据构造丰富 整型、实型、字符型、数组类型、指针类型、构造体 类型、共用体类型等，能用来实现各种复杂的数据类型的运算。(4) 引入了指针概念，使程序效率更高。(5) C言语是构造式言语 用函数作为程序模块，每个函数完成独立的功能来实现程序的模块化。(6) 语法限制不太严厉、程序设计自在度大。 普通的高级言语语法检查比较严，可以检查出几乎一切的语法错误，而C言语允许程序编写者有较大的自在度。 (7) C言语允许直接访问物理地址，可以直接对硬件进展操作，属于高级言语。 可以像汇编言语一样对位、字节和地址进展操作, 而这三者是C言语最根本的任务单元，因此既具有高级言语的功

3、能，又具有低级言语的许多功能，可以用来编写系统软件、运用软件。(8) C言语程序生成代码质量高，程序执行效率高。(9) C言语适用范围大，可移植性好。 版本： Microsoft C、Turbo C、C#、C+、Visual C+等。C是C+的根底，它们是兼容的。 我们把由高级言语编写的程序称为“源程序，把由二进制代码表示的程序称为“目的程序。为了把源程序转换成机器能接受的目的程序，软件任务者编制了一系列软件，经过这些软件可以把用户按规定语法写出的语句一一翻译成二进制的机器指令。这种具有翻译功能的软件称为“编译程序。 由C言语构成的指令序列称为C源程序，C源程序经过C编译程序编译之后生成一个后

4、缀为.OBJ的二进制文件(称为目的文件)，然后由称为“衔接程序(Link)的软件，把此.OBJ文件与C言语提供的各种库函数衔接起来生成一个后缀为.EXE的可执行文件。C程序的生成过程：编辑编译衔接运转。 源程序 *.C编译目的程序*.OBJ衔接可执行程序*.EXE C编译程序 Link程序历年真题精解1. 计算机高级言语程序的运转方法有编译执行和解释执行两种，以下表达中正确的选项是(1103-11)。A) C言语程序仅可以编译执行 B) C言语程序仅可以解释执行C) C言语程序既可以编译执行又可以解释执行 D) 以上说法都不对答案： A解析： C程序是先编译后执行的。2. 以下表达中错误的选项

5、是(1103-12)。A) C言语的可执行程序是由一系列机器指令构成的B) 用C言语编写的源程序不能直接在计算机上运转C) 经过编译得到的二进制目的程序需求衔接才可以运转D) 在没有安装C言语集成开发环境的机器上不能运转C源程序消费的.exe文件答案： D解析： .exe文件是可执行文件，是不需求TC2.0或者是VC+6.0开发环境的。3. 计算机能直接执行的程序是(0809-12)。A) 源程序 B) 目的程序 C) 汇编程序 D) 可执行程序答案： D解析： 计算机不能直接执行源程序、目的程序和汇编程序，必需经过编译器将C言语程序“翻译为可执行程序后，才可以被计算机执行。4. C源程序中不

6、能表示的数制是(0809-16)。A) 二进制 B) 八进制 C) 十进制 D) 十六进制答案： A解析： 机器言语是直接可以表示二进制的，但高级言语普通不能表示二进制。5. C言语源程序名的后缀是(0709-11)。 A) .exe B) .C C) .obj D) .cp 答案： B解析： C程序普通由多个函数组成而这些函数可以保管在一个或多个源程序中。6. 以下表达中错误的选项是(0704-12)。 A) 计算机不能直接执行用C言语编写的源程序 B) C程序经C编译程序编译后，生成后缀为.obj的文件是一个二进制文件 C) 后缀为.obj的文件，经衔接程序生成后缀为.exe的文件是一个二

7、进制文件 D) 后缀为.obj和.exe的二进制文件都可以直接运转答案： D解析： .obj文件是目的文件，是不可以直接运转的，它必需和库函数衔接成可执行文件(.exe)后方可运转。7. 以下表达中错误的选项是(0604-44)。 A) C言语源程序经编译后生成后缀为.obj的目的程序 B) C程序经过编译、衔接步骤之后才干构成一个真正可执行的二进制机器指令文件 C) 用C言语编写的程序称为源程序，它以ASCII代码方式存放在一个文本文件中 D) C言语中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令答案： D解析： 非执行语句最终是不会被转换成二进制的机器指令。考点02：程序设

8、计1. 确定数据构造。2. 确定算法。3. 编码(编程)。4. 在计算机上调试程序。5. 整理并写出文档资料。历年真题精解1. 针对简单程序设计，以下表达的实施步骤顺序正确的选项是(1203-11)。A)确定算法和数据构造、编码、调试、整理文档B)编码、确定算法和数据构造、调试、整理文档C)整理文档、确定算法和数据构造、编码、调试D)确定算法和数据构造、调试、编码、整理文档答案： A解析： 先确定所用数据构造，再确定所用算法，然后编写程序代码并上机调试,最后整理并写出文档资料。2. 以下关于简单程序设计的步骤和顺序的说法中正确的选项是(1009-12)。A) 确定算法后，整理并写出文档，最后进

9、展编码和上机调试B) 首先确定数据构造，然后确定算法，再编码，并上机调试，最后整理文档C) 先编码和上机调试，在编码过程中确定算法和数据构造，最后整理文档D) 先写好文档，再根据文档进展编码和上机调试，最后确定算法和数据构造答案： B解析： 先确定所用数据构造，再确定所用算法，然后编写程序代码并上机调试,最后整理并写出文档资料。3. 以下表达中正确的选项是(0909-11)。 A) 程序设计的义务就是编写程序代码并上机调试 B) 程序设计的义务就是确定所用数据构造 C) 程序设计的义务就是确定所用算法 D) 以上三种说法都不完好 答案： D解析： 先确定所用数据构造，再确定所用算法，然后编写程

10、序代码并上机调试,最后整理并写出文档资料。1. 概念：算法是指为处理某个特定问题而采取确实定且有限的步骤。程序数据构造+算法 考点03：算法1.2 算法 2. 简单算法例如例1-1 求1+2+3+100? S1：s=0 S2：i=1 S3：s=s+i S4：i=i+1 S5：假设i不大于100，那么反复执行步骤3，否那么算法终了。#include main() int i,s=0; for(i=1;i=100;i+) s=s+i; printf(%dn,s); 运转结果为:50503. 特点：有穷性、确定性、可行性(有效性)、有零个或多个输入、有一个或多个输出。4. 表示方法(1) 流程图：

11、开场或终止框、 输入输出框、 判别框、 处置框、 流程线、 衔接点、 注释框。(2) 伪代码(3) 计算机言语C言语历年真题精解1. 以下关于算法的表达中错误的选项是(1203-13)。A) 算法可以用伪代码、流程图等多种方式来描画B) 一个正确的算法必需有输入C) 一个正确的算法必需有输出D) 用流程图描画的算法可以用任何一种计算机高级言语编写成程序代码答案： B解析： 一个算法可以没有输入，由于假设变量的值全部直接指定或经过选择构造、循环构造来间接得到，就不需求调用输入函数。2. 在算法中,对需求执行的每一步操作,必需给出清楚、严厉的规定。这属于算法的(0704-11) 。A) 正当性 B

12、) 可行性 C) 确定性 D) 有穷性答案： C解析： 算法确实定性是指算法中的每一步骤都必需有明确的定义，而不允许有模棱两可的解释，更不允许有多义性。3. 以下表达中错误的选项是(0604-45)。 A) 算法正确的程序最终一定会终了 B) 算法正确的程序可以有零个输出 C) 算法正确的程序可以有零个输入 D) 算法正确的程序对于一样的输入一定有一样的结果答案： B解析： 算法有五个特征：有穷性、确定性、可行性、输入和输出。一个算法应该有零个或多个输入、一个或多个输出。1.3 构造化程序设计和模块化构造1. 顺序构造顺序构造是由一组顺序执行的程序块所组成的。考点04：构造化程序 2. 选择构

13、造 选择构造是根据分支条件的取值来决议程序执行的走向。3. 循环构造 循环构造是一种对某一处置块反复执行指定次数的构造。 条件语句真假 1. 仅由顺序、选择(分支)和反复(循环)构造构成的程序是【 】程序(1009-4) 。答案： 构造化历年真题精解考点05：模块化构造 C言语是一种构造化程序设计言语，它提供了三种根本构造的语句；提供了定义“函数的功能，在C言语中没有子程序的概念，它提供的函数可以完成子程序的一切功能；C言语允许对函数单独进展编译，从而可以实现模块化。 软件编制人员在进展程序设计的时候，首先该当集中思索主程序中的算法，写出主程序再动手逐渐完成子程序的调用。对于这些子程序也可用调

14、试主程序的同样方法逐渐完成其下一层子程序的调用。这就是自顶向下、逐渐细化、模块化的程序设计方法。历年真题精解1. C言语主要是借助以下哪个功能来实现程序模块化(1209-14)。A) 定义函数B) 定义常量和外部变量C) 三种根本构造语句D) 丰富的数据类型答案： A解析： C言语允许对函数单独进展编译，从而可以实现模块化。2. 以下选项中关于程序模块化的表达错误的选项是(1203-11)。A)把程序分成假设干相对独立的模块，可便于编码和调试B)把程序分成假设干相对独立、功能单一的模块，可便于反复运用这些模块C)可采用自底向上、逐渐细化的设计方法把假设干独立模块组装成所要求的程序D)可采用自顶向下、逐渐细化的设计方法把假设干独立模块组装成所要求的程序答案： C解析： 先构建主函数，再构建子函数，所以只能是自顶向下。3. 以下关于构造化程序设计的表达中正确的选项是(1009-11)。A) 一个构造化程序必需同时由顺序、分支、循环三种构造组成B) 构造化程序运用goto语句会很便利C) 在C言语中,程序的模块化是利用函数实现的D) 由三种根本构造构成的程序只能处理小规模的问题答案： B解析： A项中，三种构造均可单独出现；B项中goto语句限制运用，作用不大；D项中，程序可以处理各种问题。4. 以下