信息学奥赛复赛考试介绍

童程童美少儿编程培训中心
童程童美少儿编程培训中心

人气:151 2023-10-25


复试的题型和形式向全国青少年信息学奥林匹克竞赛(NOI)靠拢,全部为上机编程题,但难度略低。侧重考察学生对问题的分析理解能力,数学抽象能力,驾驭编程语言的能力和编程技巧、想象力和创造性等。复试为决出竞赛成绩的最后一个环节。题目难度有易有难,既考虑普及面,又考虑选拔的梯度要求。每一道试题包括:题目、问题描述、样例说明(输入、输出及必要的说明)、数据范围(数据限制条件)。

 

考试题型及分数:

测试时,测试程序为每道题提供了10~20组测试数据,考生程序每答对一组得5~10分;累计分即为该道题的得分。其中普及组题目包括4道题,每题100分,共计400分;从2011年开始,提高组由一试改为两试,分由两天进行。每天竞赛试题由原来的4题改为3题。所有进入复赛的提高组选手均参加一试和二试,选手最终成绩由一试与二试成绩算术相加而得,即满分为600分。

从2016年开始,每年NOIP复赛普及组、提高组都将各有两题从NOI题库中选出。题面可能会变化,解法保持不变。

自2017年来,由于参赛人数增多,NOIP复赛规模的规则进行了调整,包括:每个省赛区可以设立多于两个的复赛考点(但必须在同一个城市),初赛进入复赛的比例和规模由各省赛区自行决定,在条件许可的情况下,鼓励更多选手参赛。同时复赛获奖比例将基本保持不变,全国一等奖获奖比例约为复赛参赛选手的20%。

复赛内容及要求:

计 算
机 软
*操作系统的使用知识
*编程语言的使用
*结构类型中的记录类型
*指针类型
*文件(提高组必须会使用文本文件输入)
*链表
*树
*图#
*程序设计能力
*设计测试数据的能力
*运行时间和占用空间的估算能力#
*算法的实现能力
*程序调试基本能力
*设计测试数据的基本能力
*程序的时间复杂度和空间复杂度的估计
*排列组合的应用
*进一步加深回溯算法、递归算法
*分治法
*搜索算法:宽度、深度优先算法
*表达式处理:计算、展开、化简等#
*动态规划#
离散数学知识的应用(如排列组合、简单图论、数理逻辑)
*分治思想 *模拟法 *贪心法
*简单搜索算法(深度优先 广度优先)搜索中的剪枝
*动态规划的思想及基本算法
更多培训课程,学习资讯,课程优惠,课程开班,学校地址等学校信息,请进入 童程童美少儿编程培训中心 童程童美少儿编程培训中心 你也可以留下你的联系方式,让课程老师跟你详细解答 400-0909-044 在线咨询
预约申请试听课程

只要一个电话,我们免费为您回电

推荐课程
同类文章

关于我们 | 联系我们 | 咨询电话:400-0909-044

路问教育合作机构 ©版权所有 版权/投诉

川公网安备 51019002004404号

 以上信息知识产权归“童程童美少儿编程培训中心”所有,并对内容的真实性和合法性负责,如有侵权或投诉,请联系我们处理。

路问培训网> 学习资料 > 童程童美少儿编程培训中心 > 信息学奥赛复赛考试介绍

首页

在线咨询

拨打电话

在线留言

还没有找到合适的课程?赶快告诉课程顾问,让我们顾问马上联系您! 靠谱的培训课程,省时又省力!