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

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


附件 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 分,累计分即为该道题的得分。

四、推荐读物:
分区联赛辅导丛书? 学生计算机世界报

相关信息学(计算机)奥林匹克竞赛辅导丛书


相关文章:
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大...
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲 - 全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲 一、考试题型 初试全部为笔试,满分 100 分。试题由四部分...
第九届全国青少年信息学奥林匹克分区联赛普及组初...
第九届全国青少年信息学奥林匹克分区联赛普及组初赛试题(精) - 第九届分区联赛普及组初赛试题 ●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●●...
全国青少年信息学(计算机)奥林匹克分区联赛模拟试...
全国青少年信息学(计算机)奥林匹克分区联赛模拟试题附参考答案 - 全国青少年信息学(计算机)奥林匹克分区联赛模拟试题 一、单项选择题: 1、人们在谈论计算机的时候,...
1999年全国青少年信息学(计算机)奥林匹克分区联赛...
1999年全国青少年信息学(计算机)奥林匹克分区联赛复赛试题_学科竞赛_高中教育_教育专区。第十届全国青少年信息学奥林匹克联赛初赛试题( 提高组 Pascal 语言 二小时完成...
第六届全国青少年信息学(计算机)奥林匹克分区提高...
第六届全国青少年信息学(计算机)奥林匹克分区提高组初赛联赛试要点_中职中专_职业教育_教育专区。第六届全国青少年信息学(计算机)奥林匹克分区提高组初赛联赛试要点 ...
第五届全国青少年信息学(计算机)奥林匹克分区联赛...
第五届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组) (BASIC 语言 竞赛用时:2 小时) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●...
第三届全国青少年信息学(计算机)奥林匹克分区联赛...
第三届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(初中组)_学科竞赛_初中教育_教育专区。第三届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(初中组) ...
第12届全国青少年信息学奥林匹克分区联赛江西赛区...
第12届全国青少年信息学奥林匹克分区联赛江西赛区初级组上机试题(2006年)QBASIC - 第十二届全国青少年信息学(计算机)奥林匹克分区联赛 江西赛区初级组复赛试题(2006 ...
2002年全国青少年信息学(计算机)奥林匹克分区联赛...
2002 年全国青少年信息学(计算机)奥林匹克分区联赛复赛试题 (提高组 竞赛用时:3 小时) 题一 均分纸牌(存盘名 NOIPG1) [问题描述] 有 N 堆纸牌,编号分别为 ...
全国青少年信息学(计算机)奥林匹克分区联赛初赛模...
全国青少年信息学(计算机)奥林匹克分区联赛初赛模拟试题 (普及组 PASCAL 语言 二小时完成) 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题 1.5 ...
更多相关标签: