信息学奥赛基础知识提纲VIP专享

信 息 学 竞 赛 知 识 梳 理 第 1 页 共 1 2 页 信息学奥赛基础知识提纲 （2014 年9 月） 1 计 算 机 系 统 1－1 概述 一 个 完 整 的 计 算 机 系 统 包 括 硬 件 系 统 和 软 件 系 统 两 大 部 分 ， 必 须 具 有 五 大 功 能 ： 数 据 传送 功 能 、 数 据 存 储 功 能 、 数 据 处 理 功 能 、 操 作 控 制 功 能 、 操 作 判 断 功 能 。 它 的 工 作 特 点 是 ：运 算 速 度 快 、 运 算 精 度 高 、 记 忆 能 力 强 、 通 用 性 广 、 自 动 运 算 。 计 算 机 按 照 规 模 可 分 为 ： 巨 型 机 、 大 型 机 、 中 型 机 、 小 型 机 、 微 型 机 、 单 片 机 等 几 种类 型 。 根 据 用 途 不 同 分 为 通 用 机 和 专 用 机 。 硬 件 指 的 是 计 算 机 的 设 备 实 体 ； 软 件 通 常 泛 指 各 类 程 序 和 文 件 。 软 硬 件 的 关 系 ： 硬 件 是软 件 的 基 础 。 软 件 是 硬 件 的 扩 充 与 完 善 。 硬 件 与 软 件 在 逻 辑 上 是 等 价 的 。 1946 年 ， 世 界 上 第 一 台 计 算 机 诞 生于宾夕法尼亚大 学 ， 称为 ENIAC。 1949 年 ,第 一 台 存 储 计 算 机 EDSAC,英国剑桥大 学 威尔克斯（Wilkes）设 计 和 制 造的 。 1951 年 ， 第 一 台 商用 计 算 机 是 UNIVAC。 按 照 计 算 机 采用 的 电子器件 可 划分 为 四代， 分 别是 ： 第 一 代 1946—1958 第 二代 1958—1964 第 三代 1964---1975 第 四代 1975—至今 主要电子器件 电子管 晶体 管 集成电路 大 规 模 及超大规 模 集成电路 内存 汞延迟线 磁芯存 储 器 半导体 存 储 器 半导体 存 储 器 外存 储 器 穿孔卡片 、 纸带 磁带 磁带、 磁盘 磁盘、 光盘等 大容量存 储 器 处 理 速 度 （指令数 /秒） 几 千条 几 百万条 几 千万条 数 亿条以上 1－2 硬件系统 1－2－1 冯·诺伊曼（J.von Neumann）机 ： 美籍匈牙利数 学 家 现代计 算 机 的 基 本结构被称为 冯·诺伊曼结构。 它 的 主要特 点 是 储 存 程 序 的 概念：...