佛山顺德排名靠前的信息学奥赛培训机构
2021/8/14 15:37:23发布者:童程童美少儿编程培训机构
信息学竞赛考什么?考试的形式及流程
联赛分两个等级组:普及组和提高组。每组竞赛分两轮:初试和复试。
初试形式为笔试,侧重考察学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。初试为资格测试,各省初试成绩在本赛区5%的学生进入复赛。
复试形式为上机,着重考察学生对问题的分析理解力,数学抽象能力,编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。
测试的知识范围
)复赛内容与要求
在初赛的内容上增加以下内容
1、数据结构
指针类型
多维数组
单链表及循环链表
二叉树
文件操作(从文本文件中读入数据,并输出到文本文件中)
2、程序设计
算法的实现能力
程序调试基本能力
设计测试数据的基本能力
程序的时间复杂度和空间复杂度的估计
3、算法处理
离散数学知识的应用(如排列组合、简单图论、数理逻辑)
分治思想
模拟法
贪心法
简单搜索算法(深度广度)搜索中的剪枝
动态规划的思想及基本算法