高一信息学竞赛班NOIP赛前冲刺培训课件：基础理论知识.pptVIP

汕头金山中学信息竞赛班 信息学竞赛相关活动介绍 IOI：国际信息学奥林匹克竞赛 （International Olympiad in Informatics） 信息学竞赛相关活动介绍 NOI：全国青少年信息学奥林匹克竞赛 信息学竞赛相关活动介绍 NOIP：全国青少年信息学奥林匹克联赛 (National Olympiad in Informatics in Provinces 简称NOIP) 信息学竞赛相关活动介绍 冬令营 信息学竞赛相关活动介绍 CTSC ——参加国际信息学奥林匹克竞赛的中国代表队的选拔赛 信息学竞赛相关活动介绍 信息学竞赛相关活动介绍 1984年邓小平说：“计算机的普及要从娃娃做起。” 计算机简史 计算机发展代别划分 计算机简史 1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机 ENIAC ，这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算，其输入设备和输出设备分别为开关和指示灯。 计算机简史 计算机简史 1944年，美籍匈牙利数学家 冯·诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。 计算机简史 其理论要点如下： 计算机简史 Ada Lovelace ——世界上第一个写程序的人 著名英国诗人拜伦之女 计算机简史 图灵（Alan Mathison Turing）：英国数学家，被称为“人工智能之父” 他提出有限状态自动机，即著名的图灵机模型，提出了重要的衡量标准“图灵测试”，对人工智能的发展作出诸多贡献。曾协助军方破解德国的著名密码系 统Enigma，帮助盟军取得了二战的胜利。 计算机简史 图灵奖：由美国计算机协会于1966年设立，专门奖励对计算机事业有重要贡献的个人，有“计算机界的诺贝尔奖”之称。 计算机简史 姚期智 计算机简史 我国的计算机发展情况 计算机简史 “天河2号”计算机，2013年底入驻广州的国家超级计算机中心 计算机简史 计算机分类 计算机系统的基本组成 计算机硬件由五大部分组成： 运算器、控制器、存储器、 输入设备、输出设备 计算机系统的基本组成 中央处理器 CPU——Central Processing Unit 计算机系统的基本组成 计算机系统的基本组成 运算器进行各种算术运算和逻辑运算； 控制器是计算机的指挥系统， 它的操作过程是： 取指令——分析指令——执行指令； 计算机系统的基本组成 CPU的主要性能指标： 主频：即计算机CPU的主时钟频率，主频越高，速度越快。 字长：一次性能并行处理的二进制数码位数； 计算机系统的基本组成 存储器的分级结构 计算机系统的基本组成 计算机系统的基本组成 内部存储器：中央处理器能直接访问的存储器，它包括快速缓冲存储器和主存储器。内存也常泛指主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。 外部存储器：中央处理器不能直接访问的存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。 计算机系统的基本组成 存储器速度比较： 内存外存 快存主存辅存 计算机系统的基本组成 快速缓冲存储器（Cache）： 简称快存或缓存，速度比主存储器快，但容量较小，位于CPU与主存之间，用以加快机器速度。 计算机系统的基本组成 主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。 ·只读存储器（ROM——Read Only Memory）：只能读出，不能写，且原来所存信息不会因断电而丢失。 * PROM 可编程的只读存储器：可改写一次。 * EPROM 可擦可编程的只读存储器：可多次改写。 ·随机存储器（RAM——Random Access Memory）：可以读出和写入信息，RAM中存储的信息将因断电或机器重新启动而丢失。 计算机系统的基本组成 外部存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。 ·硬盘（Hard disk）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”； ·软盘（Floppy Disk）：常见的是3.5英寸1.44 MB ·光盘存储器（CD-ROM）：只能读，不能写； CD盘片的存储量大约是650 MB，DVD盘片容量大约是4.7GB。 * CD－RW： 可读写光驱，能读又能写。 · 移动存储：主要有移动硬盘和移动闪存盘。 计算机系统的基本组成 输入设备 键盘（Keyboard） 、鼠标（Mouse）、 手写笔、 触摸屏 、麦克风 扫描仪（Scanner） 、视频输入设备、 条形码扫描器 输出设备 ·显示器（Monitor