NOIP初赛复习(基础知识).pptVIP

* * 复习纲要: 1. 计算机基础知识 2. 计算机网络 3. 数据结构 4. 数据库 5. 数值数论知识 6. 阅读程序 7. 完善程序 分析试卷 计算机基础知识 知识点: 1. 计算机的应用与发展 2. 计算机系统 (软硬件系统) 3. 数据在计算机中的表示 4. 计算机的维护与使用安全 计算机的应用与发展 诞生: 1946年，在美国宾西法尼亚大学世界上第一台电子数字计算机ENIAC（Electronic Numerical Integrator And Calculator——电子数值积分和计算机）诞生了，它标志着计算机时代的来临. 计算机发展阶段 第一代计算机: 1946-20世纪50年代末 电子管时代 第二代计算机: 1958-1964年 晶体管时代 第三代计算机: 1964-1972年 集成电路 第四代计算机: 1972 至今 大规模,超大规模集成电路 (微型计算机) 计算机的应用与发展 常识: 1. ENIAC : 1946 2. 冯. 诺依曼 : 存储程序控制原理,硬件系统结构模型 3.图灵 (图灵测试) : 英国人 4. Ada Lovelace : 第一个程序员 (女) 5. 曙光服务器: 6.银河:我国自行设计和研制的第一台每秒运算速度达亿次的巨型计算机———“银河—I”。 7. 神威:代表国内CPU研制最高水平的高性能嵌入式32位微处理器———“神威Ⅰ号”. 8. 龙芯:通用64位处理器, 达国际先进水平 计算机的应用与发展 习题 以微处理器为核心组成的微型计算机属于( )计算机 A. 第一代 B.第二代 C. 第三代 D.第四代 2 . 第一代电子计算机使用的逻辑元件是( ) A. 晶体管 B. 电子管 C. 小规模集成电路 D.大规模集成电路 3.微型计算机的问世是由于( ) 的出现。 A) 中小规模集成电路 B) 晶体管电路 C) (超)大规模集成电路 D) 电子管电路 D B C 3. 美籍匈牙利数学家 冯·诺依曼 对计算机科学发展所做出的贡献是：（ ） A、提出理想计算机数学模型，成为计算机科学理论基础 B、是世界上第一个编写计算机程序的人 C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC D、采用集成电路作为计算机的主要功能部件 E、指出计算机性能将以每两年翻一番的速度向前发展 C 计算机系统 计算机系统-硬件 计算机的硬件 (五大部件) 1. CPU 运算器:进行算术运算和逻辑运算的部件 控制器:控制和协调计算机各部件自动、连 续地执行各条指令 (中央处理器) 2. 存储器: 内存储器(主存): ROM, RAM 外存储器: (辅存) 3. I/O设备 输入设备: 鼠标,键盘,扫描仪,数字化仪 输出设备:显示器,投影仪,绘图仪,打印机 CPU的主要性能指标: 字长和时钟频率(主频) 字长: 计算机一次能处理二进制的位数(单位:bit)如80486及Pentium系列的CPU一次可以处理32位二进制数据. 时钟频频: 计算机主时钟在一秒钟内发出的脉冲数,主要以MHz为单位来度量，通常时钟频率越高，其处理速度也越快。如时东芝(Toshiba)公司日前宣布推出一款高端处理器核——MeP-h1，钟频率达到1GHz 思考:微机的主要技术指标 计算机的存储系统: 主存储器(内存): ROM: 只读存储器 (read only, 不可写,断电不丢失数据) RAM: 随机读写存储器 ( access, 断电后数据丢失) 存储容量以字节（Byte）为单位，一个字节由8位二进制位(bit)组成。大部分都用KB，MB，GB，TB等表示，具体换算公式为： 辅助存储器(外存): 软盘, 硬盘, U盘, 光盘等 计算机的存储系统: 存储容量: 3寸软盘: 1.44M U盘: 32M – 1G 光盘: CD 650~700 MB 左右 DVD: 4.7GB 硬盘: G 内存: 32M – 512M 存取速度: 寄存器 cache(高速缓存) RAM内存 硬盘 U盘 光盘 软盘 寄存器:寄