当前位置:首页 >> 一年级英语 >>

全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲


附件 1: 全国青少年信息学(计算机)奥林匹克分区联赛

竞 赛
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++) 1.初等算法(计数、统计、数学运 等) 2.排序算法(冒泡法、插 、 并 、 3.查 (顺 查 、 ) 4.回溯算法

)



基本算法 处 理



二、 复赛内容与要求:在初赛的内容上增加以下内容:
数 据 结 构 程 序 设 计 1.指针类 2.多维数组 3.单链 及 环链 4.二叉树 5.文件操作(从

件 读 数据,并输 到

件 )

1.算法的实现能 2.程序调试基 能 3.设计测试数据 基 能 4.程序的时间复杂度 空间复杂度 1.离散数学 识 应 ( 2.分治思想 3.模拟 4.贪 5.简单 ( 度优 6.动态规划 及基

计 逻辑)

组 、简单图论、数

算 法 处 理

广度优 )

三、竞赛试题类型:
(一) 初赛: 初赛全部为笔试,满分 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、人们在谈论计算机的时候,...
第六届全国青少年信息学(计算机)奥林匹克分区联赛试题
第六届全国青少年信息学(计算机)奥林匹克分区联赛试题_学科竞赛_小学教育_教育专区。第六届全国青少年信息学(计算机)奥林匹克分区联赛试题 (普通组初赛 PASCAL 语言二...
第七届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题
第七届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题 (普及组二类试卷 三小时完成) ●●存盘文件名分别为 C21.HTM、C22、C23、C24、C25,存到软盘上,存错 ...
...十七届全国青少年信息学(计算机)奥林区克分区联赛》...
关于参加《第十七届全国青少年信息学(计算机)奥林区克分区联赛》的通知 - 陕西省青少年信息学(计算机 陕西省青少年信息学(计算机))奥林匹克竞赛委员会文件 陕计竞字...
第12届全国青少年信息学奥林匹克分区联赛江西赛区初级...
第12届全国青少年信息学奥林匹克分区联赛江西赛区初级组上机试题(2006年)QBASIC_学科竞赛_小学教育_教育专区。第十二届全国青少年信息学(计算机)奥林匹克分区联赛 江西...
全国青少年信息学(计算机)奥林匹克分区联赛复赛模拟试题一
全国青少年信息学(计算机)奥林匹克分区联赛复赛模拟试题一 - 复赛模拟试题一 (3 小时,满分 400 分) 说明: 1.严格按照题目所要求的格式进行输入、输出,否则严重...
第七届全国青少年信息学(计算机)奥林匹克分区联赛——...
第七届全国青少年信息学(计算机)奥林匹克分区联赛——辽宁赛区小学组复赛试题_其它课程_小学教育_教育专区。第七届全国青少年信息学(计算机)奥林匹克分区联赛——辽宁...
第十五届全国青少年信息学奥林匹克分区联赛
附件: 第十五届全国青少年信息学奥林匹克分区联赛 龙岩市初赛评奖结果初中组 一等奖(4 人) 姓名 康文泳 彭永德 吴建民 林恣 学校 长汀龙山中学 长汀龙山中学 长汀...
第11届全国青少年信息学奥林匹克分区联赛江西赛区初级...
第11届全国青少年信息学奥林匹克分区联赛江西赛区初级组初赛笔试试题(2005年)QBASIC_学科竞赛_小学教育_教育专区。第十一届全国青少年信息学奥林匹克竞赛 (2005 年)(...
全国信息学分区联赛模拟试题(一)
全国信息学分区联赛模拟试题(一) - 全国信息学分区联赛模拟试题(一) 题目名称 文件名 输入文件名 输出文件名 时间时限 每个测试点分值 内存限制 本题分值 题目...
更多相关标签: