程序设计基础 教学课件 作者 C语言 教学课件 作者 杨俊清 1 3章 第1章.pptVIP

第1章 程序设计概述 　1.1 程序工作原理1.1.1 冯·诺伊曼原理　　一台计算机由硬件系统和软件系统两大部分组成，硬件是计算机的物质基础，而软件是计算机的灵魂。没有软件，计算机只是一台“裸机”，有了软件，计算机才能成为一台真正的“电脑”。而所有的软件，都是用计算机程序设计语言编写的。程序是指计算机可以直接或间接执行的指令的集合。计算机系统通过运行程序来实现各种不同的应用。程序设计语言(Programming Language)是一组用来定义计算机程序的语法规则。一种程序设计语言能够准确地定义计算机所需要使用的数据，并精确地定义在不同情况下所应当采取的行动。 　　当今的计算机模型是由数学家冯·诺依曼(von Neumann)提出来的，我们称其为冯·诺依曼模型(von Neumann Model)或冯·诺依曼机(von Neumann Machine)。直到今天，几乎所有的计算机都是沿用这一模型设计的。冯·诺依曼机概念基于一个存储器(用来存储指令和数据)、一个控制器(负责从存储器中逐条取出指令)和一个处理器(通过算术或逻辑操作来处理数据)，最后的结果必须送回存储器中。可以把这些特点归结为以下几条：　　(1) 数据或指令以二进制形式存储(数据和指令在外形上没有什么区别，但每一位二进制数字有不同的含义)。 　　(2) “存储程序”的工作方式(事先要编好程序，执行之前先将程序存放到存储器某个可知的地方)。 　　(3) 程序顺序执行(可强行改变执行顺序)。　　(4) 存储器的内容可以被修改(存储器的某个单元一旦进入新的数据，则该单元原来的数据立即消失，被新数据代替)。 　　冯·诺依曼体系结构的作用体现在命令式语言的下述三大特性上： 　　(1) 变量 存储器由大量的存储单元(Memory Cell，Memory Location)组成，数据就存放在这些单元中。汇编语言通过对存储单元的命名来访问数据。在命令式语言中，存储单元及它的名称由变量(Variable)的概念代替。变量代表一个(或一组)命名的存储单元，单元可存放值，值可以被修改。　　(2) 赋值 使用存储概念的另一个后果是每一计算结果必须存储，即赋值于某个存储单元，从而改变该单元的值。 　　(3) 重复 语句按顺序执行，指令存储在有限的存储器中，要完成任何复杂的计算，唯一的办法是重复执行某些指令序列。　　冯·诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。具体地说，在上述计算机中，要实现机器的自动计算，必须先根据题目的要求，编制出求解该问题的计算程序，并通过输入设备将该程序存入计算机的存储器中，称之为“程序存储”。在计算机中，计算程序及数据是用二进制代码表示的，计算机只能存储并识别二进制代码表示的计算程序和数据，称之为“采用二进制”。　　冯·诺伊曼思想实际上是电子计算机设计的基本思想，奠定了现代电子计算机的基本结构，开创了程序设计的时代。 1.1.2 计算机的构成原理　　电子计算机硬件通常由5大功能部件组成：存储器、运算器、控制器、输入设备和输出设备，5大部件通过总线有机地连接在一起组成计算机的硬件系统。　　运算器用来实现算术、逻辑等各种运算。　　存储器用来存放计算程序及参与运算的各种数据。存储器可以分为内存储器(内存)和外存储器(外存)。　　控制器实现对整个运算过程的有规律的控制。　　输入设备实现计算程序和原始数据的输入。　　输出设备实现计算结果的输出。 　　随着制造计算机的器件的发展，特别是微机的发展，产生了中央处理器(CPU)。CPU中包括运算器和控制器。　　计算机工作时要预先把指挥计算机如何进行操作的指令序列(通常称为程序)和原始数据通过输入设备输入到计算机的内部存储器中。每一条指令中明确规定了计算机从哪个地址取数，进行什么操作，然后送到什么地址等步骤。 　　计算机在运行时，先从内存中取出第一条指令，通过控制器的译码，按指令的要求，从存储器中取出数据进行指定的运算和逻辑操作，然后再按地址把结果送到内存中去。接下来，再取出第二条指令，在控制器的指挥下完成规定的操作。依此进行下去，直至遇到停止指令。简而言之，即将程序与数据一样存储，按程序编排的顺序，一步一步地取出指令，自动地完成指令规定的操作。　　我们把按照冯·诺依曼原理构造的计算机叫冯·诺依曼计算机，其体系结构称为冯·诺依曼结构。目前计算机已发展到了第五代，基本上仍然遵循着冯·诺依曼原理和结构。 　1.2 程序设计语言1.2.1 程序设计语言的发展　　语言是人们交流思想的工具。人类在长期的历史发展过程中，为了交流思想、表达感情和交换信息，逐步形成了语言。这类语言，如汉语和英语，通常称为自然语言。另一方面，人们为了某种专门用途，创造出种种不同的语