信息学奥林匹克竞赛基础知识

《信息学奥林匹克竞赛基础知识》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息学奥林匹克竞赛简介1.全国青少年信息学奥林匹克分区联赛（简称NOIP）。它又分为初赛（笔试），初赛在东营市称为东营市信息学奥林匹克竞赛，在每年10月份举行，获市一等奖的初中学生中考时加10分。在初赛中成绩突出的学生，将被选拔参加同年11月份举行的复赛（上机编程）。在复赛中获得国家级一等奖的高中学生，就获得了保送到全国重点大学的资格；在复赛中获得国家级二等奖的学生，就获得了参加重点大学自主招生考试的资格。在复赛中获得国家级一、二等奖的初中学生中考时加20分。（中考加分情况每年可能有变化，具体情况请咨询相关主管部门）2.全国青少年信息学奥林匹克竞赛（简称

2、NOI）。在上一年联赛（NOIP）中成绩突出的同学，将于第二年5月份参加山东省队选拔赛，被选拔上的同学参加第二年8月份举行的NOI比赛。在NOI比赛中获得前20名（一等奖）的高中学生，获得免试保送到清华、北大等名牌大学的资格，获前50名左右（二等奖）的高中学生，获得免试保送到复旦、南开等重点大学的资格，只要是三等奖以上的学生都可以获得免试保送到上海交通大学的资格。3．国际青少年信息学奥林匹克竞赛（简称IOI）。在全国信息学奥赛（NOI）突出的学生将被选拔参加第二年8月份举行的国际比赛（IOI），它轮流在世界各国举行。在比赛中成绩优异的学生，不仅有丰厚的奖

3、品和国内大学任意选择，而且国际上有名的大学也非常愿意接收这样的学生。计算机的基础知识一.计算机的发展和应用二.计算机概述三.多媒体技术应用四.计算机网络使用基础第一台电子计算机的诞生1946年世界上第一台数字式电子计算机是由美国宾夕法尼亚大学的物理学家约翰·莫克利和工程师普雷斯伯·埃克特领导研制的取名为ENIAC的计算机。由于这台计算机使用了电子器——电子管和电子线路，因此其功能在当时确实是出类拔萃，例如，它可以在一秒钟内进行5000次加减法运算，3毫秒便可以进行一次乘法运算，与手工计算相比速度大大加快。但是，它也明显地存在着缺点，它体积庞大，机器中约有

4、18800只电子管，1500个继电器，70000只电阻及其他各类电气元件，重30吨，占地170平方米，运行时耗电量很大；存储容量很小，只能存储20个字长为10位的十进制数；另外，它采用线路连接的方法来编排程序，因此每次解题都要靠人工改接连线，准备时间大大超过实际计算时间；它没有存储程序的能力，不具备自动计算功能。一.计算机的发展和应用计算机发展的几个阶段第一代1946~1958第二代1958~1964第三代1964~1975第四代1975~至今主要电子器件电子管晶体管中小规模集成电器大规模/超大规模集成电路内存汞延迟线磁芯存储器半导体存储器半导体存储器外

5、存穿孔卡片和纸带磁带磁带、磁盘磁盘、光盘等大容易存储器处理速度（指令数/秒）几千条几百万条几千万条数亿条以上研制中的第五代计算机至目前为止，各种类型的计算机都属于冯·诺依曼型计算机，即采用存储程序方式进行工作。随着计算机应用领域的扩大，冯·诺依曼型的工作方式逐渐显露出其局限性，所以科学家提出了制造非冯·诺依曼式计算机。正在开发研制中的第五代智能计算机，将具有自动识别自然语言、图形、图像的能力，具有理解和推理的能力，具有知识获取、知识更新的能力，可望能够突破当前的计算机的结构模式。研制朝两个方向努力：1、创建非冯·诺依曼式语言2、创建以人脑神经系统处理信息

6、原理为基础的非冯·诺依曼的计算机模型，如：生物计算机、光子计算机、量子计算机计算机的应用（1）科学计算（数值计算）（2）数据处理（信息处理）（3）人工智能（4）自动控制（5）计算机辅助设计（CAD）和制造，计算机辅助教育（CAI）信息高速公路能源、材料（物质）、信息是社会发展的三大支柱。1993年美国宣布了国家信息基础设施（NII）计划，正式提出了建设全国性信息高速度公路的设想。二十多年来逐步演变和发展的Internet网络，已为信息高速公路勾画出一个雏形，并为整个信息基础设施打下了一定的基础。在美国政府提出信息高速公路发展计划之后，全球许多国家纷纷制订

7、了本国的信息计划，以期在新世纪来临之际，占领有利位置，谋求国家的长远利益，一时间信息高速公路热席卷全球。我国的“三金”工程1、金桥工程。即国家公用经济信息通信网络工程，晚国信息化建设的基础设施之一。其目标是建立一个覆盖全国各省市、自治区、500个中心城市，与各部门、地方专用计算机网相联，与男家综合管理部门信息中心的计算机网相联，并实行与国际计算机联网的公用基干网和网中网。2、金关工程。它是金桥工程的起步工程之一，将为海关、外贸、外汇管理和税务等部门的业务系统专用网络实行计算机联网。3、金卡工程。即电子货币工程，是金融电子化和商业流通现代化的重要组成部分。

8、分类标准一：大型通用机、巨型机、小型机、工作站、微型机（PC机）、网络计算机（N