信息学竞赛辅导资料·基础知识.pdf

信息学竞赛辅导资料基础知识信息学竞赛辅导资料基础知识1.发展史（1）计算机发展代别划分：代别*年代逻辑元件第一代19461958电子管第二代19591964晶体管第三代19651970集成电路第四代1971？大规模集成电路（2）1946 年 2 月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机 eniac（electronic numerical integrator andputer），这台计算机占地 170 平方米，重 30 吨，用了_多个电子管，每秒能进行 5000 次加法运算。（3）冯诺依曼理论1944 年，美籍匈牙利数学家 冯诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯诺依曼架构。其理论要点如下：计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备 5 部分组成。存储程序思想把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。（4）我国的计算机发展情况我国从 1956 年开始计算机的科研和教学工作；1960 年我国第一台自行设计的通用电子计算机 107 机诞生；1964 年我国研制成大型通用电子计算机 119 机；1983 年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992 年研制成功每秒运行 10 亿次的“银河”巨型计算机；1997 年又研制成功每秒运行 130 亿次的“银河”巨型计算机；我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；（5）微机发展：1982 年 intel 公司发布_个人计算机微处理器芯片；1985 年_1989 年_1993 年，pentium，主频 6066 mhz；1997 年，pentium，主频 233 mhz；1999 年，pentium，主频 450mhz 以上；_年，p4，主频 1.4g 以上；2.计算机的特点：运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；计算机的应用：科学计算、自动控制、信息处理、辅助设计（教学、制造）等；3.分类巨型机大型机小型机微型机单片机2 计算机系统的基本组成计算机系统由硬件和软件两部分组成。（一）计算机硬件计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。1.中央处理器（cpucentral processing unit）由运算器、控制器和一些寄存器组成；运算器进行各种算术运算和逻辑运算；控制器是计算机的指挥系统；cpu 的主要性能指标是主频和字长。2.存储器（1）内部存储器中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。主存储器按读写功能，可分只读存储器（rom）和随机存储器（ram）两种。（2）外部存储器外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。硬盘（hard disk）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；*温氏技术的共 5 页，当前第 1 页_