高级语言程序设计一版自考课程代码一章概述.pdfVIP

第01讲计算机发展及计算机语言

了解课程

[讲义编号NODE01：针对本讲义提问]

[讲义编号NODE02：针对本讲义提问]

第一章概述

01计算机发展

ENIAC

1946年世界上第一台电子计算机电子数字积分计算机（ENIAC）诞生了，主要被军方用于计算曲线。

在ENIAC问世的同时，冯?诺伊曼提出了程序的概念，在计算机的体系结构中增加结构，可以预先将计算指令序列输入到计算机中

，以自动执行一个计算任务。冯?诺伊曼体系结构确立了现代计算机的体系结构，至今没有改变。

冯?诺伊曼体系结构的特点可以概括如下：

1）指令和数据采用二进制表示。

2）指令和数据在器中。

3）计算机由输入设备、输出设备、器、运算部件和控制部件五大部分组成。

[讲义编号NODE03：针对本讲义提问]

电子计算机

根据组成电子计算机的电子器件，电子计算机已经历了四个发展时代：

第一代真空电子管

主要用于科学计算，人们用机器语言编写程序，此时的计算机仅仅是计算机专家手中的工具。

第二代晶体管

在体积、耗电量和等方面都有了很大改进。同时，随着高级语言和系统软件的出现，对计算机的操作和使用不再专属于少数的计算机专

家。

第三代

采用技术，在一片硅晶片上集成数目众多的晶体管。此时小型计算机的体积通常在一立方米以下，运算速度可达每秒十万次以上。

第四代大规模和微处理器

微处理器就是一片，计算机的控制和运算功能都在这一上实现。

[讲义编号NODE04：针对本讲义提问]

02计算机语言

机器语言是用二进制代码表示的能被计算机识别和执行的指令集合。机器语言的每一条语句实际上是一条指令。机器语言的通用性差，程序的可

移植性差。机器语言的优点是编写的程序不需要翻译，可以直接执行，因此占用内存空间小，执行速度快且运行效率高。

为了克服机器语言的不足，人们利用助记符代替机器语言，因此产生了汇编语言。汇编语言在一定程度上克服了机器语言难以编写和阅读的

缺点，同时具有占用空间较少，执行效率高的优点。

[讲义编号NODE05：针对本讲义提问]

高级语言

使用高级语言编写的程序称为“源程序”，源程序无法在计算机上直接运行，必须将其翻译为二进制程序后才能执行。

世界上第一个高级语言是FORTRAN，后来陆续出现很多种高级语言，目前广泛应用的高级语言有C/C++、Java和C#等。

[讲义编号NODE06：针对本讲义提问]

第02讲计算法及其描述方法、程序和程序设计方法

03算法及其描述方法

算法

解决问题的步骤序列就是算法。

[讲义编号NODE01：针对本讲义提问]

算法的措施

为了获得易读、易懂、易修改和扩充的算法，人们经过长期的实践认为必须采取以下三种措施：

1.利用自顶向下的方法设计算法。

2.只利用顺序、选择和循环三种基本结构构造算法。

3.具有优美的算法表达风格。

[讲义编号NODE02：针对本讲义提问]

算法举例

【例1-1】计算1×2×……×9×10。

算法一：

分析：可以采用最原始的方法计算，即：

步骤1先计算1×2，得到结果2;

步骤2将步骤1得到的乘积2再乘以3，得6;

步骤3将6再乘以4，得24;

步骤4将24再乘以5,得120;

……

步骤9将362880乘以10,得3628800，即是最后结果。

通过分析可发现规律：乘数是前一个数加1。利用这一规律，得到第二种算法。

[讲义编号NODE03：针对本讲义提问]

算法二：

分析：设两个变量，一个变量代表被乘数，一个变量代表乘数。不另设变量存放乘积结果，而直接将每一步骤的乘积存放在被乘数的变量

中。例如，设t为被乘数，i为乘数，利用循环算法进行计算，则算法可