第1章程序设计基本概念.pptVIP

第三十页，共五十一页。 历年真题精解 1. 以下关于算法的叙述中错误的是(1203-13)。 A) 算法可以用伪代码、流程图等多种形式来描述 B) 一个正确的算法必须有输入 C) 一个正确的算法必须有输出 D) 用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码 第三十一页，共五十一页。 答案： B 解析： 一个算法可以没有输入，因为如果变量的值全部直接指定或通过选择结构、循环结构来间接得到，就不需要调用输入函数。 第三十二页，共五十一页。 2. 在算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的(0704-11) 。 A) 正当性 B) 可行性 C) 确定性 D) 有穷性 第三十三页，共五十一页。 答案： C 解析： 算法的确定性是指算法中的每一步骤都必须有明确的定义，而不允许有模棱两可的解释，更不允许有多义性。 第三十四页，共五十一页。 3. 下列叙述中错误的是(0604-45)。 A) 算法正确的程序最终一定会结束 B) 算法正确的程序可以有零个输出 C) 算法正确的程序可以有零个输入 D) 算法正确的程序对于相同的输入一定有相同的结果 第三十五页，共五十一页。 答案： B 解析： 算法有五个特征：有穷性、确定性、可行性、输入和输出。一个算法应该有零个或多个输入、一个或多个输出。 第三十六页，共五十一页。 第一页，共五十一页。 第1章 程序设计基本概念 可以连续执行的一条条指令的集合称为“程序”。可以说，程序就是人与机器“对话”的语言，也就是我们常说的“程序设计语言”。 §1.1 程序和程序设计 考点01：C程序 第二页，共五十一页。 C语言的原型是ALGOL 60语言，由B语言演变而来，1978年正式发表。C语言是一种面向过程的语言。早期的C语言主要是用于UNIX系统，后来在各类大、中、小和微型计算机上得到了广泛的使用。VC++是面向对象的语言。 第三页，共五十一页。 C语言的主要特点 (1) 简洁紧凑、灵活方便 共有32个关键字，9种控制语句，程序书写自由，主要用小写字母表示。 (2) 运算符丰富 运算符包含的范围很广泛，共有34种运算符。C语言把括号、赋值、强制类型转换等都作为运算符处理。 (3) 数据结构丰富 整型、实型、字符型、数组类型、指针类型、结构体 类型、共用体类型等，能用来实现各种复杂的数据类型的运算。 第四页，共五十一页。 (4) 引入了指针概念，使程序效率更高。 (5) C语言是结构式语言 用函数作为程序模块，每个函数完成独立的功能来实现程序的模块化。 (6) 语法限制不太严格、程序设计自由度大。 一般的高级语言语法检查比较严，能够检查出几乎所有的语法错误，而C语言允许程序编写者有较大的自由度。 (7) C语言允许直接访问物理地址，可以直接对硬件进行操作，属于高级语言。 第五页，共五十一页。 能够像汇编语言一样对位、字节和地址进行操作, 而这三者是C语言最基本的工作单元，因此既具有高级语言的功能，又具有低级语言的许多功能，可以用来编写系统软件、应用软件。 (8) C语言程序生成代码质量高，程序执行效率高。 (9) C语言适用范围大，可移植性好。 版本： Microsoft C、Turbo C、C#、C++、Visual C++等。C是C++的基础，它们是兼容的。 第六页，共五十一页。 我们把由高级语言编写的程序称为“源程序”，把由二进制代码表示的程序称为“目标程序”。为了把源程序转换成机器能接受的目标程序，软件工作者编制了一系列软件，通过这些软件可以把用户按规定语法写出的语句一一翻译成二进制的机器指令。这种具有翻译功能的软件称为“编译程序”。 第七页，共五十一页。 由C语言构成的指令序列称为C源程序，C源程序经过C编译程序编译之后生成一个后缀为.OBJ的二进制文件(称为目标文件)，然后由称为“连接程序”(Link)的软件，把此.OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。 第八页，共五十一页。 C程序的生成过程：编辑→编译→连接→运行。 源程序 *.C 编译 目标程序 *.OBJ 连接 可执行程序 *.EXE  C编译程序 Link程序 第九页，共五十一页。 历年真题精解 1. 计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是(1103-11)。 A) C语言程序