全国统一服务热线

173-5346-7304

新闻中心

当前位置:首页>新闻中心

信息学竞赛初赛内容

初赛偏重于基础知识

一部分是计算机的基础知识。计算机基础部分,内容多而杂,多以选择题形式出现,所以不必要花太多时间去背,而是平时多积累,有意识地去记忆,留下印象。内容会包括计算机的特征(硬件和软件)、网络的特征和基本概念、信息的输入输出、信息的表示和处理、新兴应用等。

另一部分是数学内容。范围很广,永远不知道会考到哪一部分的知识点,但试卷包括两道数学题,所以不能忽视。比较重要的大概包括排列、组合、辗转相除法、容斥原理等;数据结构会考基本类型(整型、长整型、浮点型、字符等)和数组。比较容易在初赛中出现的数据类型有树、栈、队列等。树:二叉树、完全树等;栈:先进后出特点;队列:先进先出特点。

较后一部分是程序完成(也就是算法)。这部分完全是靠你的做题基础,没有捷径,只能靠你平时多做题,掌握简单算法。

下面是小编整理的比较常见的使用算法:

①模拟算法

②贪心方法

③数论算法

④图论算法

⑤动态规划(分析:背包问题)

⑥分治算法

⑦搜索算法(fx:暴搜——枚举、打表、加剪枝(剪枝以排序、可行性剪枝和暴力剪枝为主。))

更具体的算法总结,还是去买相关算法书籍来看,再有就是多刷题练手。


QQ咨询
在线咨询
在线报名
173-5346-7304
173-5346-7304
返回顶部