NOIP 初赛理论知识复习资料1.docVIP

NOIP 初赛理论知识复习资料 计算机的诞生与发展，及其特点 计算机基本常识 一、计算机的概念： 是一种能迅速而高效的自动完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。 二、计算机的诞生与发展 1、诞生：1946年2月，美国为计算弹道轨迹在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机采用十进制，占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。 2、发展： 阶段 时间 逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究 第二代 1959——1964 晶体管数据处理、事物处理 第三代 1965——1970 集成电路包括工业控制的各个领域 第四代 1971—— 大规模集成电路应用到了各个领域 三、冯·诺依曼理论： 1944年，美籍匈牙利数学家 冯·诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。其理论要点如下： 1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。 2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。 EDVAC（离散变量自动电子计算机Electronic Discrete Variable Automatic Computer），是一台冯·诺伊曼结构的电子计算机。与它的前任ENIAC不同，EDVAC采用二进制。ENIAC和EDVAC的建造者均为宾夕法尼亚大学的电气工程师约翰·莫奇利和普雷斯波·艾克特。1944年8月，EDVAC的建造计划就被提出；在ENIAC充分运行之前，其设计工作就已经开始。和ENIAC一样，EDVAC也是为美国陆军阿伯丁试验场的弹道研究实验室研制。 冯·诺伊曼以技术顾问形式加入，总结和详细说明了EDVAC的逻辑设计，1945年6月发表了一份长达101页的报告，这就是著名的关于EDVAC的报告草案，报告提出的体系结构一直延续至今，即冯·诺伊曼结构。 四、图灵机： 艾伦·麦席森·图灵（Alan Mathison Turing，1912年6月23日 - 1954年6月7日），英国数学家 图灵机由三部分组成，包括一条 带子、一个读写头和一个控制装置。 图灵对于人工智能的发展有诸多贡献，例如：图灵曾写过一篇名为《机器会思考吗？》（Can Machine Think?）的论文，其中提出了一种用于判定机器是否具有智能的试验方法，即图灵试验。 图灵奖是美国计算机协会于1966年设立的，又叫A.M.图灵奖，专门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家艾伦·图灵，这个奖设立目的之一是纪念这位科学家。 五、计算机的主要应用： 1、数值计算：弹道轨迹、天气预报、高能物理等等 2、信息管理：企业管理、物资管理、电算化等 3、过程控制：工业自动化控制，卫星飞行方向控制 4、辅助工程：CAD(计算机辅助设计)、CAM(计算机辅助制造)、CAT(计算机辅助翻译)、CAI(计算机辅助教学) 等 六、计算机分类： 1、按规模分：巨、中、小、微 2、按用途分：专用机、通用机 七、微型机的主要技术指标 1、字长：计算机(CPU) 在同一时间中处理二进制数的位数叫字长 2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。 3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（Byte）。8bit=1Byte 1024B=1KB 1024KB=1MB 1024MB=1GB 1024GB=1TB 4、外存容量：一般指软盘、硬盘、光盘。 八、计算机的特点 计算机的运算速度快、计算精度高、存储功能强、具有逻辑判断能力和自动运行能力。 计算机在现代社会中的应用 在现代社会，计算机已广泛应用到军事、科研、经济、文化等各个领域，成为人们一个不可缺少的好帮手。 在科研领域，人们使用计算机进行各种复杂的运算及大量数据的处理，如卫星飞行的轨迹、天气预报中的数据处理等。由于计算机能高速、准确地进行运算，因此，人们往往需要花费数天、数年时间甚至一辈子才能完成的计算任务，计算机只需很短时间就能完成。在学校和政府机关，每天都涉及大量数据的统计与分析，有了计算机，工作效率就大大提高了。 在工厂，计算机为工程师们在设计产品时，提供了有效的辅助手段，现在，人们在进行建筑设计时，只要输入有关的原始