惠州精选好的学习少儿编程培训机构地址电话出炉-地址-电话
信息学竞赛如何学习及准备攻略！
信息学的学习须具备的能力：
一是观察、分析问题的能力；
二是数学建模的能力；
三是灵活运用算法的能力；
四是编写代码并且调试的能力；
五是检测程序是否正确的能力。
除此之外，调试能力比编程能力更重要。很多学生之所以参加信息学竞赛但拿不了奖，很大部分原因就在于调试环节出了差错。具备算法功底、编程能力之外，还需要具备创造性思维以及团队合作的能力。信息学与各个都密切相关，尤其是数学，信息学的本质就是利用计算机来解决数学问题。
信息学竞赛的比赛时间
每年10-11月份：奥林匹克信息学竞赛联赛NOIP，初赛和复赛；
来年7月份：奥林匹克信息学竞赛NOI，信息竞赛国决；
翻年1月份：队选拔赛；
8月份：参加国际奥林匹克信息学竞赛IOI。
信息学竞赛考什么？考试的形式及流程
联赛分两个等级组：普及组和提高组。每组竞赛分两轮：初试和复试。
初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区5％的学生进入复赛。
复试形式为上机，着重考察学生对问题的分析理解力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。
初赛：初赛全部为笔试，100分。试题由四部分组成：
1、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，个题为单选题(即每题有且只有一个正确答案，选对得分)，后10题为不定项选择题(即每题有1至5个正确答案，只有全部选对才得分)。
2、问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分：否则不得分。
3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序(不一定有关于程序功能的说明)，考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。
4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。
复赛：自2011年开始，提高组复赛分为一试和二试，各3题，每题100分，共计600分。
每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10—20分，累计分即为该道题的得分。
测试的知识范围
(一)初赛内容与要求
1、计算机的基本常识
计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)
信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)
信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构)
信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)
信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP／IP协议、HTTP协议、WEB应用的主要方式和特点)
人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作))
信息技术的新发展、新特点、新应用等。
2、计算机的基本操作
WINDOWS和LINUX的基本操作知识
联网的基本使用常识(网上浏览、搜索和查询等)
常用的工具软件使用(文字编辑、电子邮件收发等)
3、程序设计的基本知识
数据结构
程序语言中基本数据类型(字符、整数、长整数、浮点)
浮点运算中的精度和数值比较
一维数组(串)与线性表
记录类型(PASCAL)／结构类型(C)
程序设计
结构化程序设计的基本概念
阅读理解程序的基本能力
具有将简单问题抽象成适合计算机解决的模型的基本能力
具有针对模型设计简单算法的基本能力
程序流程描述(自然语言／伪码／NS图／其他)
基本算法处理
初等算法(计数、统计、数学运算等)
排序算法(冒泡法、插入排序、合并排序、排序)
查找(顺序查找、二分法)
回溯算法
(二)复赛内容与要求
在初赛的内容上增加以下内容
1、数据结构
指针类型
多维数组
单链表及循环链表
二叉树
文件操作(从文本文件中读入数据，并输出到文本文件中)
2、程序设计
算法的实现能力
程序调试基本能力
设计测试数据的基本能力
程序的时间复杂度和空间复杂度的估计
3、算法处理
离散数学知识的应用(如排列组合、简单图论、数理逻辑)
分治思想
模拟法
贪心法
简单搜索算法(深度广度)搜索中的剪枝
动态规划的思想及基本算法
惠州童程童美少儿编程培训机构
