信息学奥赛基础知识提纲 .pdf

信息学奥赛基础知识提纲(2014 年 9 月) 1 计算机系统 1—1 概述 一个完整的计算机系统包括硬件系统和软件系统两大部分，必须具有五大功能：数据传送功能、 数据存储功能、数据处理功能、操作控制功能、操作判断功能。它的工作特点是： 运算速度快、运算精度高、记忆能力强、通用性广、自动运算。 计算机按照规模可分为：巨型机、大型机、中型机、小型机、微型机、单片机等几种 类型。根据用途不同分为通用机和专用机。 硬件指的是计算机的设备实体；软件通常泛指各类程序和文件。软硬件的关系：硬件是 软件的基础。软件是硬件的扩充与完善。硬件与软件在逻辑上是等价的。 1946 年，世界上第一台计算机诞生于宾夕法尼亚大学，称为 ENIAC。 1949 年，第一台存储计算机 EDSAC,英国剑桥大学威尔克斯 (Wilkes)设计和制造的。 1951 年，第一台商用计算机是 UNIVACo 按照计算机采用的电子器件可划分为四代，分别是： 第二代 第三代 第四代 1946T958 1958T964 1975T 今 大规模及超大规 主要电子器件 电子管 晶体管 集成电路 模集成电路 内存 汞延迟线 磁芯存储器 半导体存储器 半导体存储器 磁盘、光盘等大容 外存储器 穿孔卡片、纸带 磁带 磁带、磁盘 量存储器 处理速度(指令 几千条 几白方条 几千万条 数亿条以上 数/秒) 1—2 硬件系统 1—2—1 冯诺伊曼 (J.vonNeumann)机：美籍匈牙利数学家 现代计算机的基本结构被称为冯 ・诺伊曼结构。它的主要特点是储存程序的概念： (1) 采用二进制形式表示数据和指令。 (2) 将程序 (包括操作指令和操作数)事先存入主存储器中，使计算机在工作时能够自 动高速地从存储器中取出指令加以执行。 冯•诺伊曼机 输入设备 fiK 输出设备 制信号_ A 控 制 , 信 号 请 求 信 号 (3) 由运算器、存储器、控制器、输入设备、输出设备五大基础部件组成计算机系统。 运算器 地 址 1-2-2 计算机的总线结构 计算机的各个部件需要以某种方式互联，进行数据交换。最常见的互联结构就是总线