9512.net
甜梦文库
当前位置:首页 >> 学科竞赛 >>

全国青少年信息学奥林匹克联赛大纲


全国青少年信息学奥林匹克联赛大纲
竞赛形式和成绩评定 NOIP分两个等级组:普及组和提?组。每组竞赛分两轮: 初试和复试。 初试形式为笔试,侧重考察学?的计算机基础知识和编程的 基本能?,并对知识?的?度进?测试。初试为资格测试, 获本省初试成绩在本赛区前15%的学?进?复赛。 复试形式为上机编程,着重考察学?对问题的分析理解能?, 数学抽象能?,编程语?的能?和编程技巧、想象?和创造 性等。各省NOIP的等第奖在复试的优胜者中产?。 ?赛中使?的程序设计语?是: 初赛:PASCAL或C/C++: 复赛:PASCAL或C/C++。 每年复赛结束后,各省必须在指定时间内将本省?等奖候选 ?的有关情况、源程序和可执?程序报送科学委员会。经复 审和评测后,由中国计算机学会报送中国科协和教育部备案。 中国计算机学会对各省获NOIP?等奖和三等奖的分数线或 ?例提出指导性意见,各省可按照成绩确定获奖名单。 四、试题形式 每次NOIP的试题分四组:普及组初赛题A1、普及组复赛题 A2、提?组初赛题B1和提?组复赛题B2。其中,A1和B1类

型基本相同,A2和B2类型基本相同,但题?不完全相同,提 ?组难度?于普及组。 (?)初赛 初赛全部为笔试,满分100分。试题由四部分组成:

1、选择题:共20题,每题1.5分,共计30分。每题有5个备选 答案,前10个题为单选题(即每题有且只有?个正确答案, 选对得分),后10题为不定项选择题(即每题有1?5个正确 答案,只有全部选对才得分)。普及组20个都是单选题。

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

3、程序阅读理解题:共4题,每题8分,共计32分。题?给出 ?段程序(不?定有关于程序功能的说明),考?通过阅读 理解该段程序给出程序的输出。输出与标准答案?致,则得 分;否则不得分。

4、程序完善题:共2题,每题14分,共计28分。题?给出? 段关于程序功能的?字说明,然后给出?段程序代码,在代

码中略去了若?个语句或语句的?部分并在这些位置给出 空格,要求考?根据程序的功能说明和代码的上下?,填出 被略去的语句。填对则得分;否则不得分。

(?)复赛

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

五、试题的知识范围

(?)初赛内容与要求:

1.计算机和信息社会(信息社会的主要特征、计算机 的主要特征、数字通信?络的主要特征、数字化) 2.信息输?输出基本原理(信息交换环境、?字图形 多媒体信息的输?输出?式)

3.信息的表?与处理(信息编码、微处理部件MPU、
计算 机 的 基 本 操 作 知 识

内存储结构、指令,程序,和存储程序原理、程序的 三种基本控制结构) 4.信息的存储、组织与管理(存储介质、存储器结构、 ?件管理、数据库管理) 5.信息系统组成及互连?的基本知识(计算机构成原 理、槽和端?的部件间可扩展互连?式、层次式的互 连结构、互联?络、TCP/IP协议、HTTP协议、WEB 应?的主要?式和特点) 6.?机交互界?的基本概念(窗?系统、?和计算机 交流信息的途径(?本及交互操作)) 7.信息技术的新发展、新特点、新应?等。

计算 机 的 基 本 操 作

1. Windows和LINUX的基本操作知识 2. 互联?的基本使?常识 (?上浏览、 搜索和查询等) 3. 常?的?具软件使?(?字编辑、电?邮件收发等)

数 据 结 构 程 序 设 计 的 基 本 知 识 基 程 序 设 计

1.程序语?中基本数据类型(字符、整数、长整、 浮点) 2. 浮点运算中的精度和数值?较 3.?维数组(串)与线性表 4.记录类型(PASCAL)/ 结构类型(C) 1.结构化程序设计的基本概念 2.阅读理解程序的基本能? 3.具有将简单问题抽象成适合计算机解决的模型 的基本能? 4.具有针对模型设计简单算法的基本能? 5.程序流程描述(?然语?/伪码/NS图/其他) 6.程序设计语?(PASCAL/C/C++)- 2003仍允 许BASIC 1.初等算法(计数、统计、数学运算等)

本 2.排序算法(冒泡法、插?排序、合并排序、快 算 速排序)

法 3.查找(顺序查找、?分法) 处 4.回溯算法



(?)复赛内容与要求:

在初赛内容的基础上增加以下内容:

数 据 结 构

1.指针类型 2.多维数组 3.单链表及循环链表 4.?叉树 5.?件操作(从?本?件中读?数据,并输出到?本 ?件中)

程 序 设 计

1.算法的实现能? 2.程序调试基本能? 3.设计测试数据的基本能? 4.程序的时间复杂度和空间复杂度的估计

1.离散数学知识的应?(如排列组合、简单图论、数 理逻辑) 算 法 处 理 2.分治思想 3.模拟法 4.贪?法 5.简单搜索算法(深度优先 ?度优先)搜索中的剪 枝 6.动态规划的思想及基本算法




赞助商链接

更多相关文章:
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛(NOIP)大纲全国青少年信息学奥林匹克联赛(NOIP)大纲 一、总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛( National Olympiad...
全国青少年信息学奥林匹克竞赛
全国青少年信息学奥林匹克竞赛 - 全国青少年信息学奥林匹克竞赛 竞赛规则 为保证 NOI 竞赛的科学性和公正性,保证竞赛环境的一致性和稳定性,并为竞赛的承 办单位...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces, 简称 NOIP)是全国信息...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲 一、总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces, 简称 NOIP)是全...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲 总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces, 简称 NOIP)是全国...
全国青少年信息学奥林匹克竞赛联赛-大纲
全国青少年信息学奥林匹克竞赛联赛 试题大纲一、试题形式每次联赛的试题分四组:普及组初赛题 A1、普及组复赛题 A2、提高组初赛题 B1 和提高组复赛题 B2。其中,A1...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲全国青少年信息学奥林匹克联赛大纲隐藏>> 全国青少年信息学奥林匹克联赛大纲 (一)初赛 初赛全部为笔试,满分 100 分。试题由四部分组...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲一、 总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联 赛(NOIP)是全国信息学奥林匹克竞赛(NOI)整个系列中的一个 重要...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲全国青少年信息学奥林匹克联赛大纲隐藏>> 全国青少年信息学奥林匹克联赛大纲发布日期: 2006-02-10 访问总次数: 954 一,总则由中国计...
全国青少年信息学奥林匹克联赛(NOIP)大纲
全国青少年信息学奥林匹克联赛(NOIP)大纲 一、总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛 (National Olympiad in Informatics in Provinces, 简称 NO...
更多相关标签:

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图