信息学竞赛基础知识.docxVIP

1.1计算机的产生与发展 世界上的第一台计算机（ENTAC）于1946年诞生在美国宾夕法尼亚大学，到目前为止， 计算机的发展大致经历了四代： 第一代电子管计算机，始于1946年，结构上以CPU为中心，使用计算机语言, 速度慢，存储量小，主要用于数值计算； 第二代晶体管计算机，始于1958年，结构上以存储器为中心，使用高级语言, 应用范围扩大到数据处理和工业控制； 第三代中小规模集成电路计算机，始于1964年，结构上仍以存储器为中心， 增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强； 第四代大规模和超大规模集成电路计算机，始于1971年，应用更广泛，很多 核心部件可集成在一个或多个芯片上，从而出现了微型计算机。 我国从1956年开始电子计算机的科研和教学工作，1983年研制成功1亿/秒运算速 度的“银河”巨型计算机，1992年11月研制成功10亿/秒运算速度的“银河II”巨型 计算机，1997年研制了每秒130亿运算速度的“银河III”巨型计算机。 目前计算机的发展向微型化和巨型化、多媒体化和网络化方向发展。计算机的通信 产业已经成为新型的高科技产业。计算机网络的出现，改变了人们的工作方式、学习方 式、思维方式和生活方式 2计算机系统及工作原理 计算机的系统组成 计算机系统由软件和硬件两部分组成。硬件即构成计算机的电子元器件；软件即程序和 有关文档资料。 输入设备：键盘、鼠标、打描仪等。 输出设备：显示器、打印机、绘图仪等。 中央处理器(CPU):包括控制器和运算器运算器，可以进行算术运算和逻辑运算；控制 器是计算机的指挥系统，它的操作过程是取指令一一分析指令一一执行指令。是计算机 的核心部件 CPU的型号决定了整机的型号和基本性能(速度) CPU的工作频率(主频)是计算机性能好坏的标志之一 存储器：具有记忆功能的物理器件，用于存储信息。存储器分为内存和外存 内存：分为只读存储器(ROM)和随机存储器(RAM)和高速缓冲存储器(Cache)； ROM:只能读，不能用普通方法写入，通常由厂家生产时写入，写入后数据不容易丢失, 也可以用特殊方法(如紫外线擦除(EPROM)或电擦除(EEPROMJ存储器)； RAM:可读可写，断电后内容全部丢失； Cache:因为CPU读写RAM的时间需要等待,为了减少等待时间,在RAM和CPU间需要 设置高速缓存Cache,断电后其内容丢失。 外存：磁性存储器一一软盘和硬盘；光电存储器一一光盘、U盘，它们可以作为永久存器 存储器的两个重要技术指标：存取速度和存储容量。 内存的存取速度最快(与CPU速度相匹配)，软盘存取速度最慢。存储容量是指存储的信 息量，存储容量：最小单位：位(bit) :字节(Byte) 1字节二8位 1汉字二2字节 1字符二1字节 其它存储单位：TB, GB, MB, KB 1TB=1024GB 1GB二1024MB 1MB=1024KB 1KB=1O24B, 计算机的软件 计算机的软件主要分为系统软件和应用软件两类： 系统软件：为了使用和管理计算机的软件，主要有操作系统软件如，WINDOWS 95 / 98 / 2000 /NT4. O/VISTA, UNIX/LNIX/ Solaris 等多任务可视化图形 界面，而 DOS 是 字符命令形式的单任务的操作系统。 应用软件：为了某个应用目的而编写的软件，主要有辅助教学软件(CAI)、辅助设 计软件(CAD) ＞文字处理软件、工具软件以及其他的应用软件。 计算机的工作原理 到目前为止，电子计算机的工作原理均采用冯?诺依曼的存储程序方式，即把稈序存 储在计算机内，由计算机自动存取指令(计算机可执行的命令二操作码+操作数)并执行它。 冯诺依曼理论的要点是:数字计算机的数制采用二进制;计算机应该按照程序顺序执行。 人们把冯诺依曼的这个理论称为冯诺依曼体系结构。从ENIAC到当前最先进的计算机都 采用的是冯诺依曼体系结构。所以冯诺依曼是当之无愧的数字计算机之父。 附加知识： 图灵奖(A. M. Turing Award),是美国计算机协会(ACM)于1966年设立的，又 叫“A?M?图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人。其名称取自 计算机科学的先驱、英国科学家阿兰?图灵，这个奖设立目的之一是纪念这位科学家。 获奖者的贡献必须是在计算机领域具有持久而重大的技术先进性的。大多数获奖者是 计算机科学家。 图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称。图灵奖对获 奖者的要求极高，评奖程序也极严，一般每年只奖励一名计算机科学家，只有极少数 年度有两名以上在同一方向上做出贡献的科学家同时获奖。目前图灵奖由英特尔公司 和google公司赞助,奖金为250, 000美元。 截止至2005年，获此殊荣的华人仅