当前位置:首页 >> 四年级数学 >>

全国青少年信息学奥林匹克竞赛命题大纲


全国青少年信息学奥林匹克竞赛命题大纲

2004 全国青少年信息学奥林匹克竞赛
普及组初、复赛命题大纲(试行稿) 普及组初、复赛命题大纲(试行稿)

一、

总体原则

江苏省青少年信息学奥林匹克竞赛是一项经省科协、省教育厅批准、面向全省广大青 少年学生的、课外性质的信息技术因材施教普及活动。其宗旨是:向在校学习的青少年普 及计算机科学知识;给学校的信息技术教育课程的教育提供动力和新的思路;给那些有潜 力和创新思维的学生提供相互交流和学习的机会; 通过竞赛和相关的活动培养和选拔优秀 的计算机人才。本活动不和现行的学校教学相冲突,也不列入常规教学计划。普及的重点 是根据中学生的特点,培养学生学习计算机的兴趣,掌握和感悟学习计算机的基本思维, 以及若干基本的问题处理的编程模式,使得他们对信息技术的一些核心内容有较多的了 解,提高他们创造性地运用程序设计知识解决实际问题的能力。 对学生的能力培养将注重以下的几个方面: 想象力与创造力; 对问题的理解和分析能力; 数学能力和逻辑思维能力; 对客观问题和主观思维的口头和书面表达能力; 人文精神:包括与人的沟通能力,团队精神与合作能力,恒心和毅力,审美能 力等。 由江苏省青少年信息学奥林匹克竞赛委员会负责组织的青少年信息学奥林匹克竞赛 的普及组部分,是全省信息学奥林匹克竞赛整个系列中的一个重要组成部分。为了更好地 推动我省青少年信息学奥林匹克竞赛活动的开展,加强竞赛的组织与管理工作,依据降低 难度,增加题量,重在考察学生的逻辑思维能力、数学归纳能力和程序设计能力的原则, 制定本命题大纲。 二、命题 命题是选拔过程的重要一环,同时对信息学普及教育的内容起着导向性的作用。命题 应注重趣味性、新颖性、知识性、应用性和中学生的心智特点,不直接从大学专业教材中 选题。 在命题和审题工作中,坚持创新和规范的原则。由省青少年信息学奥赛委科学委员会 主持负责命题工作,其主要职责是提供普及组竞赛的备选题目,并承担对所提供的题目保 密的责任。 基本思路

1、 试题紧密结合课程改革,结合数学,物理和其他学科的相关知识。 2、 强调基本的算法:如枚举方法,贪心方法,回溯算法,递归算法和简单的动态规 划等。能对算法灵活的运用,并作适当的优化处理。 3、 有一定的梯度,既能反映出学生的能力,也能体现出差异。 知识范围及程序设计知识: 知识范围及程序设计知识: 一.初赛内容与要求: 计 1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、 数字通信网络的主要特征、数字化) 2.信息输入输出基本原理(信息交换环境、文字图形多媒体信息 的输入输出方式) 3.信息的表示与处理(信息编码、内存储结构、指令,程序,和 存储程序原理、程序的三种基本控制结构) 4.信息的存储、组织与管理(存储介质、存储器结构、文件管理、 数据库管理) 5.信息系统组成及互连网的基本知识(计算机构成原理、层次式 的互连结构、互联网络、TCP/IP 协议、HTTP 协议、WEB 应用的 主要方式和特点) 6.人机交互界面的基本概念(窗口系统、人和计算机交流信息的 途径(文本及交互操作) ) 7.信息技术的新发展、新特点、新应用等。 8.计算机软硬件基础知识 1. WINDOWS 的基本操作知识 2. 互联网的基本使用常识 (网上浏览、搜索和查询等) 3. 常用的工具软件使用(文字编辑、电子邮件收发等) 数 据 结 构
程 序 设 计 的 基













识 计 算 机 的 基 本 操 作

1.程序 基本数据 (字 、 数、 2. 点 算 的 和数 3. 数组( )与 表 4. (PASCAL)

数、 点)

程 序


本 知 识

1.结构化程序 计的基本概念 2. 理 程序的基本 3.具 成 计算机 的 的基本 4.具 计 算 的基本 5.程序流程 ( / 码/NS 图/ ) 6.程序 计 (PASCAL/C ) 1. 等算 (计数、统计、数 算等) 2. 序算 ( 、 入 序、 序、 3.查 ( 序查 、 ) 4. 算

基 本 算

序)

处 理

二、复赛内容与要求: 在初赛的内容上增加以下内容: 数 据 结 构 程 序 设 计 1.指针类型 2.多维数组 3.单链表及循环链表 4.二叉树 5.文件操作(从文本文件中读入数据) 1.算法的实现能力 2.程序调试基本能力 3.设计测试数据的基本能力 4.程序的时间复杂度和空间复杂度的估计 1.离散数学知识的应用(如排列组合、简单图论、数理逻辑) 2.分治思想 3.模拟法 4.贪心法 5.简单搜索算法(深度优先 广度优先)搜索中的剪枝 6.动态规划的思想及基本算法

算 法 处 理

三、竞赛形式 普及组竞赛分两轮进行:初试和复试。 初赛形式为笔试, 侧重考察学生的计算机基础知识和编程的基本能力, 并对知识 面的广度进行测试。 复试形式为上机,着重考察学生对问题的分析理解能力,数学抽象能力,编程语 言的使用能力和编程技巧、想象力和创造性等。等第奖在复赛的优胜者中产生。 比赛中使用的程序设计语言是: 2004 年: 初赛:BASIC、PASCAL:复赛:PASCAL 或 C。 复赛:PASCAL 或 C。 2005 年及之后:初赛:PASCAL: 四、试题形式

初赛:初赛全部为笔试,满分 100 分。试题由四部分组成:
一) 、选择题:共 20 题,每题 1 分,共计 20 分。侧重于计算机的基础知识,主要指的是 计算机硬件和软件的有关知识,其次是有关数据结构和程序设计的基本知识。 二) 、问题求解题:共 3-4 题,共计 20 分。试题给出一个叙述较为简单的问题,要求学 生对问题进行分析,找到一个合适的算法,并推算出问题的解。考生给出的答案与标 准答案相同,则得分;否则不得分。主要包括以下三个方面的内容: ① 逻辑表达与推理 ② 公式的归纳和推导 ③ 结果及证明 三) 、程序阅读理解题:共 4 题,每题 8 分,共计 32 分。

题目给出一段程序(不一定有关于程序功能的说明) ,考生通过阅读理解该段程序给出程 序的输出。输出与标准答案一致,则得分;否则不得分。 ① 基本题:指的是基本程序结构,对语言知识熟悉的同学能做出(1 题) ② 中等难度:包含某些数据结构,和简单的算法,要求同学能根据程序总结出 规律,并得到结果(2 题) ③ 偏难:要求掌握较好的程序设计的能力,和分析问题、解决问题的能力(1 题) 四) 、程序完善题:共 3 题,共计 28 分。 题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个 语句或语句的一部分并在这些位置给出空格, 要求考生根据程序的功能说明和代码的上下 文,填出被略去的语句。填对则得分;否则不得分。 难易程度同程序阅读理解题部分。

复赛:复赛的题型和考试形式与 NOI 类似,全部为上机编程题,但 难度比 NOI 低。题目包括 4 道题,每题 100 分,共计 400 分。
一)每一试题包括:题目、问题描述、输入输出要求、样例描述及相关说明。 二)测试时,测试程序为每道题提供了 5-10 组测试数据,选手程序每答对一组得 10- 20 分,累计分即为该道题的得分。


相关文章:
全国青少年信息学奥林匹克联赛大纲.doc
全国青少年信息学奥林匹克联赛大纲_学科竞赛_高中教育_教育专区。全国青少年信息学...联赛命题委员会委员的职责: 联赛分两个等级组:普及组和提高组。每组竞赛分两轮...
全国青少年信息学奥林匹克联赛大纲.doc
全国青少年信息学奥林匹克联赛大纲_学科竞赛_初中教育_教育专区。全国青少年信息学...命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点,不直接从大 学...
全国青少年信息学奥林匹克联赛大纲.doc
全国青少年信息学奥林匹克联赛大纲_学科竞赛_高中教育_教育专区。全国青少年信息学...3. NOIP 命题委员会委员的职责: 每年为 NOIP 提供备选题题目若干,在 9 月 ...
全国青少年信息学奥林匹克联赛大纲.doc
全国青少年信息学奥林匹克联赛大纲 - 全国青少年信息学奥林匹克联赛大纲 发布日期
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲.doc
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲_IT认证_资格考试/认证_教育专区。By skyRolly 全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲一、初赛内容与...
全国青少年信息学奥林匹克联赛大纲.pdf
全国青少年信息学奥林匹克联赛大纲_学科竞赛_高中教育_教育专区。全国青少年信息学奥林匹克联赛大纲竞赛形式和成绩评定 NOIP分两个等级组:普及组和提?组。每组竞赛分...
高中信息学奥林匹克竞赛大纲.doc
高中信息学奥林匹克竞赛大纲 全国青少年信息学奥林匹克联赛命题评测大纲一、总则 全国青少年信息学奥林匹克联赛(NOIP)旨在向中学生普及计算机基础知识,培养计算机 科学和...
全国青少年信息学奥林匹克竞赛.doc
全国青少年信息学奥林匹克竞赛 - 全国青少年信息学奥林匹克竞赛 中文名 外文名 简称 全国青少年信息学奥林匹克竞赛 National Olympiad in Informatics NOI ...
全国青少年信息学奥林匹克联赛大纲.doc
全国青少年信息学奥林匹克联赛大纲_学科竞赛_高中教育_教育专区。全国青少年信息学奥林匹克联赛(NOIP) 大纲 全国青少年信息学奥林匹克联赛大纲总则 由中国计算机学会负责...
青少年信息学奥赛大纲.doc
青少年信息学奥赛大纲 - 全国青少年信息学奥林匹克联赛大纲 总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in...
全国青少年信息学奥林匹克联赛大纲.txt
全国青少年信息学奥林匹克联赛大纲 - 全国青少年信息学奥林匹克联赛大纲 一、总则...... 全国青少年信息学奥林匹克联赛大纲_其它考试_资格考试/认证_教育专区。 全国...
全国青少年信息学奥林匹克竞赛联赛 大纲.doc
全国青少年信息学奥林匹克竞赛联赛 大纲_人力资源管理_经管营销_专业资料。全国青少年...题目给出一段程序(不一定有关于程序功能的说明),考生 通过阅读理解该段程序给...
全国青少年信息学奥林匹克联赛命题评测大纲.doc
全国青少年信息学奥林匹克联赛命题评测大纲_学科竞赛_小学教育_教育专区。全国青少年信息学奥林匹克联赛命题评测大纲一、总则 全国青少年信息学奥林匹克联赛(NOIP)旨在向...
第十七届全国青少年信息学奥林匹克联赛初赛试题.doc
第十七届全国青少年信息学奥林匹克联赛初赛试题_学科竞赛_高中教育_教育专区。第...第十七届全国青少年信息学奥林匹克联赛初赛试题 ( 普及组●● Pascal 语言 两...
全国青少年信息学奥林匹克联赛大纲.doc
全国青少年信息学奥林匹克联赛大纲_学科竞赛_初中教育_教育专区。全国青少年信息学...题目一经提交,即表明同意授权中国计算机学会科学委员会全权处理, 包括使用、修改...
全国青少年信息学奥林匹克联赛命题评测大纲.doc
[ 作者:匿名 来源:湘潭县第五中学 ] 全国青少年信息学奥林匹克联赛命题评测大纲 一、总则 全国青少年信息学奥林匹克联赛(NOIP)旨在向中学生普及计算机基础知识,培养 ...
全国青少年信息学奥林匹克竞赛(NOI)2010_试题.pdf
全国青少年信息学奥林匹克竞赛(NOI)2010_试题_IT/计算机_专业资料。全国青少年奥...当你的输出文件格式与题目要求相符时: 1. 如果仅第一行正确,获得对应测试点 ...
全国青少年信息学奥林匹克联赛大纲.doc
全国青少年信息学奥林匹克联赛大纲_学科竞赛_高中教育_教育专区。全国青少年信息学...题目一经提交,即表明同意授权中国计算机学会科学委员会全权处理, 包括使用、修改...
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言....doc
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)_学科竞赛_高中教育_教育专区。第二十届全国青少年信息学奥林匹克竞赛初赛 提高组 C 语言试题 ...
noip大纲.doc
noip大纲 - 全国青少年信息学奥林匹克联赛大纲 一、竞赛形式和成绩评定 1. 联赛分两个等级组:普及组和提高组。每组竞赛分两轮:初试和复试。 ? 初试形式为笔试, ...
更多相关标签: