当前位置:文档之家› 信息学奥赛简介重点

信息学奥赛简介重点

青少年信息学奥林匹克竞赛 情况简介
地级市——省(直辖市)——全国——国际
全国青少年信息学(计算机)奥林匹克联赛(NOIP)
全国青少年信息学(计算机)奥林匹克竞赛(NOI)
全国青少年信息学(计算机)奥林匹克竞赛冬令营
(NOI冬令营)
国际信息学奥林匹克竞赛(IOI)中国队选拔赛 国际信息学奥林匹克竞赛(IOI)
五、国际信息学奥林匹克竞赛(IOI)

时间:每年8月左右 形式:国家队代表中国参加国际竞赛。
NOIP题型——初赛
满分100分
一、单项选择题(共20题,每题1.5分) 二、问题求解(填空)(共2题,每题5分) 三、阅读程序写结果(共4题,每题8分) 四、完善程序(共2题)
NOIP题型——复赛
• 复赛的题型和考试形式与NOI类似,全部为 上机编程题,但难度比NOI低。 • 题目包括4道题,每题100分,共计400分。
程 序 设 计 基 本 知 识
数据结构的类型
程序设计
基本算法处理
一、全国青少年信息学(计算机)奥林匹克 分区联赛(NOIP)
首届:1995年 编程语言:Pascal、C、C++ 阶段:初赛(卷面答题)和复赛(一人一机编程) 组别:普及组(初中组)、提高组(高中组)
二、全国青少年信息学(计算机)奥林匹克 竞赛(NOI)
编程语言:Pascal、C、C++
对象:通过分区联赛选拔的优秀选手
程序的表示
* 自然语言的描述 * PASCAL或BASIC语言 * 简单数据的类型 * 构造类型:数组、字符串 * 了解基本数据结构(线性表、队列与栈) * 结构化程序的基本概念 * 阅读理解程序的基本能力 * 具有完成下列过程的能力: 现实世界(指知识范畴的问题) —>信息世界(表达解法) —>计算机世界(将解法用计算机能实现的数据结构和算法描述出 来) * 简单搜索 * 字串处理 * 排序 * 查找 * 统计 * 分类 * 合并 * 简单的回溯算法 * 简单的递归算法
全国青少年信息学(计算机)奥林匹克分区联赛初赛内容
计算机基本常识
* 诞生与发展 *特点 * 计算机系统的基本组成 * 计算机的工作原理# * 计算机信息安全基础知识 *在现代社会中的应用 *计算机中的数的表示 *计算机网络
计算机基本操作
* MS DOS与Windows的使用基础 * 常用输入/输出设备的种类、功能、使用 * 汉字输入/输出方法 * 常用计算机屏示信息
时间:每年8月、为期两天 奖项:有个人一、二、三等奖, 女选手第一、二、三名, 各省队团体总分名次排队
三、全国青少年信息学奥林匹克竞赛冬令营 (NOI冬令营)
时间:每年冬季、为期一周 对象:NOI一等奖、部分二等奖得主
四、国际信息学奥林匹克竞赛中国队选拔赛 (IOI选拔赛)
时间:每年5月 内容:结合冬令营的情况,选拔其中最优 秀的选手组成国家队。
相关主题