公务员-计算机类《程序设计基础》复习要点.doc

《程序设计基础》复习要点： 导论 1．计算机系统 （1）硬件(Hardware)：组成计算机系统的所有电子和机械装置。 （2）软件(software)：计算机系统的所有程序及相关的文档。 （3）计算机硬件与软件的关系：互相依存、无严格界面、相互促进。 2．存储器： 功能：按地址存放信息(数据和程序)。 （2）分类：主存储器（简称主存，又称内存）和外存储器（简称外存，又称辅存）。主存储器中存放当前要用的数据和程序，而暂时不用的数据和程序以文件的形式存放在外存储器中。外存储器具有容量大、价格低的优点，但速度较慢。目前外存储器主要有磁盘(软盘和硬盘)、磁带和光盘存储器等。 3．中央处理器： 中央处理器简称CPU，CPU是计算机硬件系统中最重要的部件之一，它的性能高低直接决定了计算机主要性能的优劣，它是整个计算机的核心，计算机发生的所有动作都是受CPU控制的。CPU主要包括运算器、控制器和寄存器三个部分。 4．系统软件： 作用：为有效利用计算机系统的资源、充分发挥计算机系统的工作潜力、正常运行、尽可能方便用户使用计算机而编制的软件。如汇编程序、编译程序、操作系统、数据库管理系统及计算机网络软件等。没有这些软件，计算机将难以发挥其功能，甚至无法工作。 （2）特点：一是通用性、二是基础性。 （3）提供者：计算机厂家。 （4）操作系统： 系统软件的核心是操作系统。操作系统(Operating System，简称OS)是由指挥与管理计算机系统运行的程序模块和数据结构组成的一种大型软件系统，其功能是管理计算机的全部硬件资源和软件资源，为用户提供高效、方便的服务界面。例如，Windows 2000，UNIX ，Windows XP 等。 5．从图灵机到冯·诺伊曼机： （1）冯·诺伊曼方案的基本内容： 1）用二进制形式表示数据和指令； 2）将程序(数据和指令序列)预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点； 3）确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。见教材第21页图1.8所示。 （2）冯·诺依曼型计算机的两大特征：“程序存储”和“采用二进制”。 （3）图灵机和冯·诺伊曼机对比： “图灵机” ，是计算机的“粗框图”，是计算机的概念模型，奠了现代计算机的理论基础。冯·诺伊曼机，是计算机的“细框图”，是计算机的结构模型，奠了现代计算机的设计基础。 第二章 解题要有程序 1、（1）计算机程序：按照工作步骤事先编排好的、具有特殊功能的指令序列 （2）程序=数据结构+算法 2、 计算机语言: 计算机语言有三种类型：机器语言、汇编语言和高级语言。 (1) 机器语言: 由二进制代码组成，可以直接访问和使用计算机的硬件资源。计算机能直接识别并执行这种程序，其指令的执行效率高。 (2) 汇编语言：将每一条机器语言指令用一串符号来代替，然后用符号进行程序设计，这样的语言称为符号语言或汇编语言，其符号常常用英语的动词或动词的缩写表示。用汇编语言编写的程序称为汇编语言源程序。 汇编程序的任务是自动地将用汇编语言编写的源程序翻译成计算机能够直接理解并执行的机器语言程序，即目标程序。再通过连接程序将目标程序中所需要的一些系统程序片段(如标准库函数等)连接到目标程序中，形成可执行文件才能执行，获得所希望的结果。 （3）高级语言：高级语言的表示形式近似于人们的自然语言，对各种公式的表示也近似于数学公式。 用高级语言编写的程序称为高级语言源程序。同汇编语言源程序一样，计算机也不能理解和执行高级语言源程序，于是，人们设计了各种编译程序和解释程序，用于将高级语言源程序翻译成计算机能直接理解并执行的二进制代码的目标程序 3、高级语言源程序的翻译有两种方式：一种是解释方式，另一种是编译方式。 （1）编译程序的工作原理 1）词法分析； 2）语法分析； 3）语义分析； 4）中间代码生成； 5）代码优化； 6）目标代码生成。 （2）解释执行需要有一个解释程序，它将源代码程序逐句读入，通过一边分析源程序，一边执行程序。 4、微机中常用的高级语言主要有3类：面向过程的程序设计语言、面向问题的程序设计语言和面向对象的程序设计语言。 (1)面向过程的程序设计语言 传统的程序设计高级语言几乎都是面向过程的程序设计语言，在程序设计中需要将任务的每个步骤逐一编写出来，对问题的描述接近于对问题求解过程，易于掌握和书写。微机中经常用到的这类高级语言有BASIC、FORTRAN、PASCAL、C等。 (2)数据库语言 面向过程的高级语言要仔细告诉计算机每步“怎么做”，而面向问题的数据库语言就只需告诉计算机“做什么”，不需要告诉它“怎么做”