备战初赛-浙江教育资源公共服务平台

《备战初赛-浙江教育资源公共服务平台》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、备战初赛(2013NOIP)1初赛内容及分值分布初赛：初赛全部为笔试，满分100分。试题由四部分组成：1、选择题：共20题，每题1.5分，共计30分。(普及组全为单选题;提高组10个单选，10个不定项选择)2、问题求解题：共2题，每题5分,共计10分3、程序阅读理解题:共4题，每题8分,共计32分。4、程序完善题：共2题，每题14分，共计28分。2选择题知识范围计算机基本常识：IT文化、微机原理信息安全、基本应用数据结构(串、栈、队、树、图)程序语言及算法基础与奥赛活动有关的知识离散数学：排列组合、数理逻辑1、IT文化重点考查：在IT领域中的杰出人物及

2、重要事项范围较广，准备较困难关注IT界发展动态杰出人物及重大科技研究计算机之父：冯·诺依曼（美国）数学家：阿兰·图灵（英国）冯·诺依曼体系图灵奖计算机之父：冯.诺依曼美籍匈牙利数学家冯·诺依曼被称为“计算机之父。他提出的原理：“计算机其基本工作原理是存储程序和程序控制”，是至目前为止计算机的工作原理，称为“冯.诺依曼结构”。他参与了世界上第一台计算机的研制开发。数学家：阿兰.图灵图灵是英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念。人们为纪念其在计算机领域的卓越贡献而设立“

3、图灵奖”。“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算装置，用来计算所有能想象得到的可计算函数。为表彰他的贡献，专门设有一个一年一度的“图灵奖”，颁发给最优秀的电脑科学家。这枚奖章就像“诺贝尔奖”一样，为计算机界的获奖者带来至高无上的荣誉。华人姚期智2000年获得图灵奖计算机发展史：根据电子元件划分第一代电子管计算机（1946-1958）第二代晶体管计算机（1959-1964）第三代集成电路计算机（1965-1970）第四代超大规模集成电路计算机（1971至今）第一台计算机的诞生！1946年2月，在美国宾夕法尼

4、亚大学诞生了世界上第一台电子计算机ENIAC（ElectronicNumericalIntegratorAndComputer）（中文：埃尼阿克），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。中国巨型机发展中国在超级计算机方面发展迅速，跃升到国际先进水平国家当中。中国是第一个以发展中国家的身份制造了超级计算机的国家，2011年中国拥有世界最快的500个超级计算机中的74个。(1)中国在1983年就研制出第一台超级计算机银河一号(每秒1亿次），使中国成为继美国、日本之后第三个能独立设计和研制超级计算机的国

5、家;(2)中国以国产微处理器为基础制造出本国第一台超级计算机名为“神威蓝光”，部署于天津滨海新区的国家超级计算天津中心的业务主机天河一号和曙光计算机天津产业基地生产的曙光星云，分别为世界超级计算机运算速度排名的第二和第四名。（3）2014研制的天河二号每秒5.49亿亿次杰出人物；慈云桂主持研制了我国第一台亿次级巨型计算机系统。在我国计算机从电子管、晶体管、集成电路到大规模集成电路的研制开发历程中，作出了重要贡献。计算机网络新概念：1、物联网（TheInternetofthings）的定义是：通过射频识别（RFID）、红外感应器、全球定位系统、激光扫描器

6、等信息传感设备，按约定的协议，把任何物品与互联网连接起来，进行信息交换和通讯，以实现智能化识别、定位、跟踪、监控和管理的一种网络。物联网的概念是在1999年提出的。物联网就是“物物相连的互联网”。这有两层意思：第一，物联网的核心和基础仍然是互联网，是在互联网基础上的延伸和扩展的网络；第二，其用户端延伸和扩展到了任何物品与物品之间，进行信息交换和通讯。2.云计算（cloudcomputing），分布式计算技术的一种，其最基本的概念，是透过网络将庞大的计算处理程序自动分拆成无数个较小的子程序，再交由多部服务器所组成的庞大系统经搜寻、计算分析之后将处理结果回

7、传给用户。透过这项技术，网络服务提供者可以在数秒之内，达成处理数以千万计甚至亿计的信息，达到和“超级计算机”同样强大效能的网络服务。最简单的云计算技术在网络服务中已经随处可见，例如搜寻引擎、网络信箱等，使用者只要输入简单指令即能得到大量信息。未来如手机、GPS等行动装置都可以透过云计算技术，发展出更多的应用服务。进一步的云计算不仅只做资料搜寻、分析的功能，未来如分析DNA结构、基因图定序、解析癌症细胞等，都可以透过这项技术轻易达成。稍早之前的大规模分布式计算技术即为“云计算”的概念起源1、光子计算机通过光编码数据并不奇怪，目前全球通讯系统是基于光纤技术

8、。但是使用光信号实际处理数据资料，并进行计算处理却并没有实际应用。光子计算机是一个值得努力实现