全国计算机等级考试之二级公共基础知识.pptxVIP

2003.11.;１.程序设计基本概念;1.1 计算机工作原理 ;1.2 程序概念 ;1.3 程序怎样执行？怎样编写？ ;△ 为配合高级语言编程，出现了开发工具，提高效率、减轻劳动量。如VB、VC、PB、Dephi、VFP等。因此VFP不是编程语言。 △ 不管什么形式编写代码，最终都应将代码翻译成机器语言，这就是编译程序的工作。不同的语言有不同的编译器。 △ 程序控制是一种逻辑控制。因此，严谨的逻辑思维是一个程序员必备的基本素质。;1.4 程序设计语言或工具 ;△ 程序设计语言是计算机系统软件的重要组成部分。 △ 执行程序设计的语言有很多，可分高级语言和低级语言，区别在于接近自然语言的程度 △ 高级语言一般与具体的计算机硬件无关，比较接近人类自然语言的语法习惯及数学表达形式。 △ 用高级语言编写的源程序不能被机器直接执行，需通过编译成解释程序的翻译才可被机器执行（机器语言）。 ;2. 基本数据结构与算法;2.1 算法;2.1.2 算法的基本要素 1、对数据对象的运算和操作 算术运算 逻辑运算 关系运算 数据传输 2、算法的控制结构 算法中各操作之间的执行顺序 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等 一个算法一般可以用顺序、选择、循环三种基本机构组合而成。;2.1.3 算法设计基本方法 列举法 归纳法 递推 递归（以简洁的形式设计和描述算法） 减