2023年信息学奥林匹克竞赛培训教案.pdfVIP

信息学奥林匹克竞赛培训教案

(PASCAL语言)

授课：陈浩

Email:QQ:

第1章计算机的发展与应用

1.1计算机发展简史

M.1第一台电子计算机的诞生

1946年，世界上第一台数字电子计算机由美国宾夕法尼亚大学的物理学家约翰•莫

克利(JohnMauchly)和工程师普雷斯伯•埃克特(PrcspcrEckert)领导研制成功.取名为

ENIAC(ElectronicNumericalInteratorAndCalculator).它可以在1秒进行5000次加减运

算,3亳秒便可以进行一次乘法运算，能存储20个字长为10位的十进制数。

1.1.2计算机发展的几个阶段

第一代第二代第三代第四代

(1946^1958)(1958-1964)(1964-1975)(1975~至今)

重要电子器件电子管晶体管中小规模集成电大规模/超大规

路模集成电路

内存汞延迟线磁芯存储器半导体存储器半导体存储器

外存储器穿孔卡片、纸带磁带磁带、磁盘磁盘、光盘等大

容量存储器

解决速度(指令几千条几百万条几千万条数亿条以上

数/秒)

第四代计算机以大规模集成电路VLSI为计算机的重要功能部件，用I6K、64K或集成度更

高的半导体存储器作为主存储器。

新机器要继承原有机器指令系统中的所有指令，使得同一系列计算机的指令系统越来越复

杂，这些计算机被称为“复杂指令系记录算机”，简称CISC。

日趋庞大的指令系统减少了系统性能，而机器中最经常的是一些简朴指令，这些指令仅占指

令系统中指令总数的20%,1975年提出了精简指令系统，洵称RISC。

冯•诺依曼型计算机是采用存储程序方进行工作。

研制中的第五代计算机，是一种智能计算机，具有自动辨认自然语言、图形、图像有能力，具

有理解和推理能力，具有知识获取、知识更新能力。研制朝两个方向努力：①创建非冯•诺

依曼语言,LISP、PROLOGF.P.；②创建以人脑神经系统解决信息的原理为基础的非冯•诺

依曼的计算机模型，生物计算机、光子计算机、量子计算机。

1.2计算机对现代社会的影响

1.2.1计算机应用概述

1.科学计算：运用计算机解决科学研究和工程技术中所提出的复杂的数学问题。

2.数据解决：运用计算机对所获取的信息进行记、整理、加工、存储和传输等。

3.人工智能：运用计算机来模仿人类的智力活动。

4、自动控制：运用计算机对动态的过程进行控制、指挥和协调。

、计算机辅助设计和制造：运用计算机来辅助工程师们设计和制造产品。

1.2.2由信息高速公路热引发的全球信息化浪潮

在现代，能源、材料与信息是社会发展的三大支柱。

以蒸汽机为中心的动力革命，使人类的体力劳动大大得到了解放；以电子信息技术为先导、

以计兜机和现代通信产业为代表的信息革命使人类的脑力劳动得到解放。

社会发展到每一阶段，都需要有相应的基础设施作支持。在农业社会，田地是社会的基础设

施；19世纪进行的工业革命时代，很多国家通过建设高速公路和铁路等交通运送方面的基础

设施取得了经济飞速发展；而在信息化时代，信息高速公路就自然成为国家重要的基砒设施。

1993年美国国家信息