51龙凤茶楼论坛网_2024凤楼威客信息网,51龙凤茶楼论坛网北京,100元三小时约

有考网有考网合作机构>长沙培训学校>长沙科大童程童美少儿编程培训
长沙科大童程童美少儿编程培训
全国统一学习专线 8:30-21:00
位置:有考网 > 兴趣爱好>信奥赛C++> 备考信息学奥赛初赛有什么学习方法?  正文

备考信息学奥赛初赛有什么学习方法?

发布时间:2022-04-11 15:17:24来源:转载

备考信息学奥赛初赛有什么学习方法?一般称为信息学奥赛,就是强基计划(基础学科招生改革试点)里所指的五大奥赛之一。跟我们熟知的数学、物理奥赛同一个级别。是由国家认可的放心性比赛。

一、初赛内容

初赛偏重于基础知识。

1. 一部分是计算机的基础知识。

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

2. 另一部分是数学内容

范围很广,永远不知道会考到哪一部分的知识点,但试卷包括两道数学题,所以不能忽视。比较重要的大概包括排列、组合、辗转相除法、容斥原理等。

3. 数据结构

数据结构会考基本类型(整型、长整型、浮点型、字符等)和数组。比较容易在初赛中出现的数据类型有树、栈、队列等。树:二叉树、完全树等;栈:先进后出特点;队列:先进先出特点。

4. 较后一部分是程序完成(也就是算法)。

这部分完全是靠你的做题基础,没有捷径,只能靠你平时多做题,掌握简单算法。

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

1. 模拟算法 2. 贪心方法 3. 数论算法 4. 图论算法

5. 动态规划(分析:背包问题) 6. 分治算法

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

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

二、初赛试卷形式

1、选择题:共20题,每题1.5分,共30分。每题有4个备选答案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。(普及组为20道单选题,提高组为10道单选题和10道不定项选择题,不定项选择题与答案完全一致才得分,多选或少选均不得分)

2、问题求解题:共2题,每题5分,共10分。试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。答案以字符串方式给出,考生给出的答案与标准答案的字符串相同,则得分;否则不得分。

3、程序阅读理解题:共4题,每题8分,共32分。题目给出一段程序(没有关于程序功能的说明),有时也会给出程序的输入,要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出,如果与标准答案一致,则得分;否则不得分。

4、程序完善题:共2题,每题14分,共28分。题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。填对的,则得分;否则不得分。

相关内容: 信息学奥赛 信息学奥赛备考方法 童程童美教育

同类文章
最新文章
相关热词
导航

雅思 托福 GRE SSAT SAT GMAT ACT 个人提升英语 英语四六级 多邻国英语测试 词库 IB 英语口语 商务英语 公共英语 考研英语 青少儿英语 成人英语 A-Level 学生英语 初高中英语 OSSD AP课程 AEAS个性化定制课程 一级建造师 二级建造师 消防工程师 消防设施操作员 BIM 造价工程师 环评师 监理工程师 咨询工程师 安全工程师 建筑八大员 公路水运检测 通信工程 装配式工程师 注册电气工程师 二级注册建筑师 一级注册建筑师 智慧消防工程师 智慧建造工程师 全过程工程咨询师 EPC 碳排放管理师 ACCA CFA 注册会计师 会计证 初中级经济师 初级会计师 中级会计师 基金从业 证券从业 税务师 薪税师 企业合规师 会计就业实操 期货从业 FRM CMA CQF 教师资格 人力资源管理 导游考试 心理咨询师 健康管理师 社会工作师 普通话 育婴员 物流师 家庭教育指导师 专利代理师 教师招聘 儿童专注力 儿童情绪管理 法律职业资格 少儿编程 书法培训 国画 茶艺 乐器音乐 舞蹈 棋类 机器人编程 戏曲培训 信奥赛C++ 少儿小主播 口才培训 篮球培训 商务办公 影视后期 剪辑包装 游戏设计 游戏程序 UI设计 室内设计 photoshop CAD制图 视觉设计 商业空间设计 平面设计