当前位置:首页 >> 学科竞赛 >> 全国青少年信息学奥林匹克竞赛联赛

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


全国青少年信息学奥林匹克竞赛联赛 试题大纲 一、试题形式 每次联赛的试题分四组:普及组初赛题 A1、普及组复赛题 A2、 提高组初赛题 B1 和提高组复赛题 B2。其中,A1 和 B1 类型相同,A2 和 B2 类型相同,但题目不完全相同,提高组难度高于普及组。(一 般初中学生参加普及组,高中或中专学生参加提高组) 初赛:初赛全部为笔试,满分 100 分。试题由四部分组成: 1、

选择题:共 20 题,每题 1.5 分,共计 30 分。每题有 5 个备 选答案,前 10 个题为单选题(即每题有且只有一个正确答案,选对 得分),后 10 题为不定项选择题(即每题有 1 至 5 个正确答案,只 有全部选对才得分)。 2、问题求解题:共 2 题,每题 5 分,共计 10 分。试题给出一个 叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算 法,并推算出问题的解。考生给出的答案与标准答案相同,则得分; 否则不得分。 3、程序阅读理解题:共 4 题,每题 8 分,共计 32 分。题目给出 一段程序(不一定有关于程序功能的说明),考生通过阅读理解该段 程序给出程序的输出。输出与标准答案一致,则得分;否则不得分。 4、程序完善题:共 2 题,每题 14 分,共计 28 分。题目给出一 段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去 了若干个语句或语句的一部分并在这些位置给出空格, 要求考生根据

程序的功能说明和代码的上下文,填出被略去的语句。填对则得分; 否则不得分。 复赛:复赛的题型和考试形式与 NOI 类似,全部为上机编程题, 但难度比 NOI 低。题目包括 4 道题,每题 100 分,共计 400 分。每一 试题包括:题目、问题描述、输入输出要求、样例描述及相关说明。 测试时,测试程序为每道题提供了 5-10 组测试数据,考生程序每答 对一组得 10-20 分,累计分即为该道题的得分。 二、试题的知识范围 1.初赛内容与要求: 1.计算机和信息社会(信息社会的主要特征、计算机的主要 特征、数字通信网络的主要特征、数字化);2.信息输入输 出基本原理(信息交换环境、文字图形多媒体信息的输入输 基 本 常 识 出方式) ; 3. 信息的表示与处理 (信息编码、 微处理部件 MPU、 内存储结构、指令,程序,和存储程序原理、程序的三种基 本控制结构);4.信息的存储、组织与管理(存储介质、存 储器结构、文件管理、数据库管理);5.信息系统组成及互 连网的基本知识(计算机构成原理、槽和端口的部件间可扩 展互连方式、层次式的互连结构、互联网络、TCP/IP 协议、 HTTP 协议、WEB 应用的主要方式和特点);6.人机交互界面 的基本概念(窗口系统、人和计算机交流信息的途径(文本 及交互操作));7.信息技术的新发展、新特点、新应用等。

基 本 操 作

1. WINDOWS 和 LINUX 的基本操作知识; 2. 互联网的基本使用 常识 (网上浏览、搜索和查询等);3. 常用的工具软件使 用(文字编辑、电子邮件收发等)。

1.程序语言中基本数据类型(字符、整数、长整数、 数 浮点); 据 2. 浮点运算中的精度和数值比较;3.一维数组(串) 结 程 构 序 设 计 基 本 知 识 程 本能力;3.具有将简单问题抽象成适合计算机解决的 序 模型的基本能力;4.具有针对模型设计简单算法的基 设 本能力; 5. 程序流程描述 (自然语言/伪码/NS 图/其他) ; 计 6. 程序设计语言 (PASCAL/C/C++, 2003 仍允许 BASIC) 。 基 本 算 法 处 理 2、复赛内容与要求:在初赛的内容上增加以下内容 1.指针类型;2.多维数组;3.单链表及循环链表;4.二 数 1.初等算法(计数、统计、数学运算等); 2.排序算法(冒泡法、插入排序、合并排序、快速排 序); 3.查找(顺序查找、二分法);4.回溯算法。 4.记录类型(PASCAL)/ 结构类型(C)。 1.结构化程序设计的基本概念;2.阅读理解程序的基 与线性表;

据 结 构 程 序 设 计

叉树; 5. 文件操作 (从文本文件中读入数据, 并输出到文本文件中) 。

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

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


更多相关文档:

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

全国青少年信息学奥林匹克联赛大纲(节选)NOIP 大纲 一、 总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(NOIP)是全国信息学奥林匹克竞赛 (NOI)整个...

第十七届全国青少年信息学奥林匹克联赛初赛试题

第十七届全国青少年信息学奥林匹克联赛初赛试题_学科竞赛_高中教育_教育专区。第...第十七届全国青少年信息学奥林匹克联赛初赛试题 ( 普及组●● Pascal 语言 两...

全国青少年信息学奥林匹克联赛初赛试题2009-2015

(middle, middle), target 第 34 页共 65 页 第十八届全国青少年信息学奥林匹克联赛初赛(普及组 Pascal 语言试题) 竞赛时间:2012 年 10 月 13 日 14:30~...

2015年第二十一届全国青少年信息学奥林匹克联赛提高组初赛试题(C++)

2015年第二十一届全国青少年信息学奥林匹克联赛提高组初赛试题(C++)_学科竞赛_高中教育_教育专区。2015 年第二十一届全国青少年信息学 奥林匹克竞赛初赛 提高组一...

第二十一届(2015)全国青少年信息学奥林匹克联赛初赛试题(含答案)

第二十一届(2015)全国青少年信息学奥林匹克联赛初赛试题(含答案)_学科竞赛_高中教育_教育专区。第二十一届全国青少年信息学奥林匹克联赛初赛 普及组 Pascal 语言...

NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言试题

NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言...

第十届全国青少年信息学奥林匹克联赛初赛试题及答案

第十届全国青少年信息学奥林匹克联赛初赛试题及答案_学科竞赛_高中教育_教育专区。2004 第十届全国青少年信息学奥林匹克联赛初赛试题及答案 第十届全国青少年信息学...

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

全国青少年信息学奥林匹克联赛大纲_学科竞赛_初中教育_教育专区。全国青少年信息学奥林匹克联赛大纲 总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(...

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

全国青少年信息学奥林匹克联赛大纲发布日期: 2006-02-10 访问总次数: 954 一、...简称 NOIP)是全国信息学奥林匹克竞赛(NOI)系列活动中的一个 重要组成部分, 旨在...

第二十一届全国青少年信息学奥林匹克竞赛答案

第二十一届全国青少年信息学奥林匹克竞赛答案_学科竞赛_初中教育_教育专区。 文档贡献者 xclzl 贡献于2015-10-12 专题推荐 2014下半年教师资格...专题 2014教师...
更多相关标签:
青少年信息学奥林匹克 | 小学奥林匹克信息学 | 奥林匹克信息学竞赛 | 奥林匹克信息学有用吗 | 奥林匹克信息学 | 奥林匹克信息学 江苏 | 奥林匹克信息学试题 | 福建奥林匹克信息学 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com