全国青少年信息学奥林匹克联赛大纲
- 格式:doc
- 大小:30.50 KB
- 文档页数:6
中国科协全国五项学科竞赛条例一、总则第一条为规范全国五项学科竞赛,制定本条例。
第二条本条例的适用范围是全国五项学科竞赛(以下简称学科竞赛)。
其名称分别是:1、数学:全国高中数学联赛中国数学奥林匹克2、物理学:全国中学生物理竞赛(省级赛区)全国中学生物理竞赛决赛3、化学:全国高中学生化学竞赛(省级赛区)全国高中学生化学竞赛4、信息学:全国青少年信息学奥林匹克联赛全国青少年信息学奥林匹克竞赛5、生物学:全国中学生生物学联赛全国中学生生物学竞赛第三条学科竞赛是一项面向全国中学生的竞赛活动,其宗旨是:向中学生普及科学知识,激发他们学习科学的兴趣和积极性,为他们提供相互交流和学习的机会;促进大、中学校教学改革;通过竞赛和相关的活动培养和选拔优秀学生,为参加国际学科竞赛选拔参赛选手。
第四条学科竞赛属于课外活动,坚持学有余力、有兴趣的学生自愿参加的原则。
是在教师指导下学生研究性学习的重要方式。
二、竞赛的组织机构第五条主管单位:中国科学技术协会。
第六条主办单位:各有关全国性学会,分别是:1.中国数学会:数学竞赛;2.中国物理学会:物理学竞赛;3.中国化学会:化学竞赛;4.中国计算机学会:信息学竞赛;5.中国植物学会和中国动物学会:生物学竞赛。
第七条主办单位的职责:制定本学科竞赛的(章程)(或条例)、负责本学科竞赛的组织、命题、成绩认定、奖励和惩处、选定承办单位、工作人员聘任、上报竞赛成绩等工作。
第八条联席会议:由主管单位召集学科竞赛主办单位参加的会议,其主要任务是协调五学科竞赛、交流信息、研究在竞赛过程中遇到的问题和解决的办法。
第九条省级赛区主管机构:由各省、自治区、直辖市科协牵头,联系当地教育行政管理部门和各有关省级学会,成立省级五项学科竞赛管理委员会(以下简称省竞赛管委),负责省级赛区学科竞赛的领导和管理工作。
其主要职责为:1、监督、协调本省五项学科竞赛的各项组织工作。
2、监督赛区实施单位的工作,接受、处理与学科竞赛有关的申诉与投诉。
noip竞赛是什么意思
noip竞赛应该是什么意思呢?
noip竞赛是全国青少年信息学奥林匹克联赛。
noip竞赛由不同省市的专员在同一时间和不同地点组织。
统一的国家教学大纲和统一的考试试卷。
初中、高中或其他中等专业学校的学生可以报名参加联盟。
比赛分为两个阶段:初赛和半决赛。
计算机科学的一般和实用知识的初步考试以书面形式进行。
复赛是程序设计,必须在计算机上进行调试。
noip竞赛的目的是促进更高水平的普及。
本次比赛及其相关活动遵循公开原则,任何有资格和感兴趣的学校和个人均可在业余时间自愿参加。
该活动与当前学校教学不冲突,也不包括在教学计划中。
这是一种根据学生的能力进行教学的课外活动。
参与者可以是初中生或其他中等专业学校的青少年。
在noip竞赛中成绩突出的非高三选手可以作为省队队员参加全国总决赛和夏令营比赛。
noip优胜者也有资格走路,成绩优异者可以当场获得大学小费,不用考试就能进入名校。
作为全国总决赛的扩大比赛,夏令营本身不具备竞走资格,但如果球员此前获得过noip 一等奖,他也可以现场保送。
关于成立信息学奥赛兴趣小组的方案一、信息学奥赛简介:1、信息学奥赛概述:奥林匹克竞赛活动的宗旨,主要是激发青少年对科学的兴趣。
通过竞赛达到使大多数青少年在智力上有所发展,在能力上有所提高的目标。
并在普及活动的基础上,为少数优秀的青少年脱颖而出、成为优秀人才创造机遇和条件。
全国五项学科竞赛包括数学、物理、化学、信息学(计算机)、生物学五个学科。
全国青少年信息学奥林匹克竞赛(简称NOI)是经教育部批准、中国科协主管、中国计算机学会主办、以省为赛区组织的一项全国性青少年学科竞赛活动,这一活动在普及计算机知识的基础上,激发广大青少年队信息技术及其应用的兴趣,对青少年学生开阔眼界,扩大知识面,培养逻辑思维、创造思维及应用计算机解决实际问题的能力都有很大促进作用。
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)在同一时间、不同地点以各省市为单位由特派员组织。
全国统一大纲、统一试卷。
初、高中或其他中等专业学校的学生可报名参加联赛。
联赛分初赛和复赛两个阶段。
初赛考察通用和实用的计算机科学知识,以笔试为主。
复赛为程序设计,须在计算机上调试完成。
参加初赛者须达到一定分数线后才有资格参加复赛。
联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
2、信息学奥赛的内容:1)、计算机语言(PASCAL/C/C++)的基础知识、程序的调试;2)、数据结构和算法:栈、队列、树、图、排列与组合、高精度运算、排序、搜索、分治、动态规划。
3、针对我校实际情况成立信息学奥赛的意义有:1)、为自主招生增加门槛资格:自主招生是通往高校升学的另一道门槛,且随着我国高等学校招生制度的改革,自主招生的比重还会逐步提高。
自主招生的决定权在高校,不少高校还认可奥赛奖牌的含金量,如清华大学招办主任于涵说,对于明年起(2014年)将失去保送资格的奥赛获奖学生,比如获得全国奥赛省市级一等奖,以及进入全国奥赛总决赛但没有进入国家队集训的学生,清华大学会将其纳入到“拔尖计划”中,继续为具有学科特长和创新潜质的优秀中学生提供进入清华的通道。
少⼉编程含⾦量⾼的⽐赛少儿编程随着政策和市场的持续升温,关注度也越来越高,一时下成为家长们热宠的对象。
说到少儿编程,除了对孩子能力提升外,还有什么优势呢?。
有家⻓关⼼孩⼦学会少⼉编程能参加哪些含⾦量⾼的⽐赛呢?今天⼩编就整理了这些⽐赛 资料,以供家⻓们查阅。
一、Scratch-全国青少年创意编程与智能设计大赛适合年龄:全国中⼩学在校⽣(8~15岁)举办时间:10⽉~12⽉举办⽅:由中国科协主办,是针对低年级孩⼦举办的“国字号”⽐赛⽐赛⽅式:全国⻘少年创意编程与智能设计⼤赛注重的是学⽣们对编程语⾔的运⽤能⼒,孩⼦可以使⽤Scratch 进⾏作品创作,并将作品上传⾄⽐赛平台。
⼤赛设创意编程和智能设计两项⽐赛。
创意编程⽐赛及智能设计⽐赛均以线上形式完成。
全国各地⼩学、初中、⾼中(含中等职业学校)在校学⽣均可以个⼈或团队⽅式参加。
创意编程⽐赛设⼩学I组(1-3年级)、⼩学II组(4-6年级)和初中组;智能设计⽐赛设⼩学组(4-6年级)、初中组和⾼中组(含中等职业学校)。
该⽐赛。
相较于强调编程和逻辑能⼒,这个⽐赛更强调创意。
参与⽅式也⽐较简单,初审和终审均是⽹上的形式。
二、谷歌全国中小学生计算思维编程挑战赛参赛对象:大赛面向在校小学生、初中生和高中生,分为初中组(含小学)和高中组。
"APP Inventor 编程"赛区大赛面向在校小学生、初中生和高中生,分为初中组(含小学)、高中组和人工智能组。
在 App Inventor 平台上锻炼计算思维,把创新的点子动手实践吧。
Blocky 编程挑战赛大赛面向在校小学生、初中生和高中生,分为初中组(含小学)和高中组。
在 Google Blockly 开源可视化编程平台上锻炼计算思维,把创新的点子动手实践吧。
2018谷歌全国中小学生计算思维与编程挑战赛Scratch Blocks 编程挑战赛大赛面向在校小学生、初中生和高中生,分为初中组(含小学)和高中组。
高中数学竞赛考试大纲及必备辅导书汇总,尖子生请收好!首先,强调一点:不是所有学生都可以学数学竞赛,要想学习数学竞赛必须同时具备以下条件:•高考数学可以轻松应对;•对数学竞赛有兴趣,自发选择学习数学竞赛;•具备自主学习能力;•高考涉及的其他学科不存在太大问题,或个人的竞赛前景远优于高考前景。
数学竞赛需要的时间和精力都是很大的,并且如果因为学习竞赛受挫而导致对数学产生负情绪是得不偿失的,因此,我从不提倡“全民竞赛”。
当然,如果你恰好符合以上的四个条件,那么你一定要学习竞赛。
为什么?因为学习数学竞赛的好处很多。
与其他学科竞赛一样,学习数学竞赛除了能在升入高校方面获得保送或降分的优惠外,还能培养学生的自主学习能力,这对学生的整个大学学习乃至今后的学术研究或是社会工作是尤为重要的。
当然,对于大部分学生来说,高校的吸引力是最大的。
而2016年新发布的高校自主招生政策中,其中的变化值得深思:•取消“校荐”,考生需自己报名;•“年级排名”不再是报名条件;•门槛抬高,审核更为严格;•报考专业一定要与特长匹配;•试点高校自主招生考核统一安排在高考结束之后、高考成绩公布前进行。
我们最需要关注的点有三个:① 由于校荐被取消,年级排名也被废除,原本校内成绩突出的学生很难走自招,而自招的报名人数会上升,竞争更加激烈;② 据了解,985高校自招的初审底线是竞赛拿到省二以上,而北清更是要求拿到省一,门槛的提高导致了28万申请自招的学生只有4万余人通过初审,8千余人获得资格,初审和复审的通过率均低于20%;③ 现在的自招考试要求不超过两科,考试的科目和专业是相匹配的,而绝大多数专业的考试科目都有数学,因此数学竞赛的比重是很高的。
总的来说,新的政策直接导致的是各高中年级排名较高的学生更难上清北(难以进入博雅领军,难以获得自招资格,裸考进清北的人更少),而间接导致的是更多的学生走上了竞赛这条道路。
因此,若你有足够的实力,精力和时间,那么竞赛将是你们的不二之选。
全国信息学奥林匹克竞赛初级指导教师培训班教学大纲中国计算机学会将会定期举办全国信息学奥林匹克初级指导教师培训班,旨在提高各地中小学从事信息学奥林匹克培训指导教师的整体水平,从而更好地在中小学里开展计算机应用和程序设计的普及教育,为培养高水平的计算机专业人才奠定良好的基础。
培训班将依据《全国青少年信息学奥林匹克联赛(NOIP )大纲》确定教学内容。
鉴于培训时间较短(一般在一周左右),教学以传授相关知识为主,学员业务能力的提高主要依靠个人自身的努力。
通过培训,应使学员了解参与信息学竞赛必备的知识要点;掌握基本的程序设计方法、了解算法和数据结构的一些最基本的内容;经过继续努力,可以独立承担NOIP 普及组的培训工作。
培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台,交流和探讨各校的培训内容、方法、培训模式和成功的经验,以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。
二、教学内容(1)程序设计语言由于学员水平不一,使用的程序设计语言不同,首先用一天的时间介绍程序设计的基本概念和培训中将要使用的程序设计语言的核心内容,主要包括:(1.1 )程序设计的基本概念和方法(1. 2 )条件语句、循环语句与数组、简单的排序与查找的算法。
(1.3 )指针、结构、函数(或过程)的定义和引用、链表的实现等。
(1.4 )如何检验程序的正确性和如何设计测试数据。
建议任课教师使用C/C++语言,也可以使用Pascal语言。
程序运行环境由任课教师参照NOIP竞赛环境选定。
(2) 算法设计与数据结构基础(2.1 )简单枚举和模拟算法(2.2 )基本数值处理问题以及高精度数值处理技巧。
(2.3 )递归回溯与基本搜索方法(递归的基本思想与实现过程,深度优先搜索与广度优先搜索,n后问题、0-1背包问题、图的m着色问题等;近几年NOIP相关试题)(2.4 )贪心算法(单源最短路径、最小生成树、哈夫曼编码等)。
(2.5 )线性结构、图与树的相关问题(链表、队列、堆栈、串、哈希表、树的贮结构、树的遍历、图的存贮结构、图的遍历等;近几年NOIP相关试题)。
小学生信息学(计算机)竞赛指导及题解作者:浦丕志 pupizhi@全文用Microsoft Word97&2000生成,B5纸张。
大标题黑体二号字、索引标题黑体三号字,正文宋体五号字,资料、说明性文字用楷体五号字。
-------------------------------------------------------------------------------------前言本书通过作者几年的信息技术课教学、培养选手参加全国青少年信息学(计算机)奥林匹克分区联赛的经验,按照国家教委颁发《中小学计算机课程指导纲要(修订稿)》,及《全国青少年信息学奥林匹克联赛大纲》,结合信息技术课的教学实际,在2003年11月修订而成。
附加了大量实用的竞赛模拟测试题和试题分析,本书可以作为中小学校培养全国青少年信息学奥林匹克联赛选手的学习材料,以及信息技术课的选修教材。
通时也可作为信息技术教师的教学参考资料和青少年信息技术能力开发的科普读物。
全国青少年信息学计算机奥林匹克及其分区联赛(简称NOI),是经中国科协、国家教育部批准,由中国计算机学会主办的一项全国性的青少年学科竞赛活动,是计算机知识在青少年中普及的产物。
计算机奥林匹克竞赛激发了广大青少年对计算机及其应用的兴趣,开阔了学生的眼界,扩大了知识面,培养了他们的逻辑思维、创造思维以及应用计算机解决实际问题的能力,是广大青少年喜闻乐见的既能推动信息技术能力普及的活动形式。
因此说掌握信息技术是未来高科技人才的必备条件。
作为计算机学科普及教育成功的标志,国际NOI竞赛活动至今已连续成功地举办了十九届。
从一九九五年起NOI竞赛活动又予以延伸,组织开展了首届全国分区联赛的活动,至今已是第九届。
这项活动受到了学生、家长、学校与社会各界的普遍欢迎。
本书由三部分组成,第一部分为竞赛指导教程(内容包括:计算机基础知识、计算机应用实践、LOGO语言程序设计);第二部分为自测题及分析;第三部分历届竞赛试题及分析。
信息学奥赛初赛知识点全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)每年由中国计算机学会统一组织。
NOIP在同一时间、不同地点以各省市为单位由特派员组织。
全国统一大纲、统一试卷。
联赛分初赛和复赛两个阶段。
初赛考察通用和实用的计算机普及科学知识,以笔试为主。
复赛为程序设计,须在计算机上调试完成。
联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
信息学奥赛初赛涉及的知识点广泛,主要包括计算机基础知识、计算机结构及硬件、计算机软件系统、计算机语言、进制转换、信息编码、原码补码反码、计算机网络、因特网概述、计算机安全知识、逻辑运算、栈和队列、树和二叉树等。
计算机基础知识包括计算机发展史、世界上第一台电子计算机的介绍(ENIAC)、冯·诺依曼理论及其对计算机基本结构和工作方式的贡献。
计算机结构及硬件涉及计算机硬件设备的组成(存储器、运算器、控制器、输入设备和输出设备),以及冯·诺依曼结构的基本原则(采用二进制逻辑、程序存储执行以及计算机由五个部分组成)。
计算机软件系统包括操作系统的基本概念和功能。
计算机语言介绍不同编程语言的特性及应用场景。
进制转换讲解二进制、十进制、十六进制等数制的转换方法。
信息编码涉及字符编码、ASCII码等基础知识。
原码补码反码包括解释计算机中数的表示方法,特别是补码的概念。
计算机网络包括TCP/IP协议、路由器和交换机的工作原理等。
因特网概述要熟悉互联网的基本构成和服务。
计算机安全知识涵盖网络安全的基本概念和防护措施。
逻辑运算包含逻辑门电路的工作原理。
栈和队列包括数据结构的基本概念和应用。
树和二叉树包括树形数据结构的基本概念和操作。
此外,还包括算法设计的基本概念,如分治算法、动态规划、贪心算法等,以及程序设计的基础,如C++语言的基础语法和面向对象编程的概念。
浙江省青少年信息学奥林匹克联赛及省队选拔实施条例(征求意见稿)全国青少年信息学奥林匹克联赛(简称NOIP)是由中国科协主管、中国计算机学会(CCF)主办、以省为赛区单位组织实施的全国性竞赛,是NOI系列活动的重要组成部分。
我省赛区主办单位为浙江省科学技术协会、浙江省教育厅。
下设联赛办公室,负责具体组织实施,办公室设在省青少年科技活动中心。
各市主办单位须指定专人负责当地竞赛事宜。
为组织好这项活动,制定本条例。
一.联赛:1.竞赛组别:竞赛分两个组别,普及组和提高组。
初中学生可选择任一组参赛,高中学生只能参加提高组。
比赛分别进行两轮:初赛和复赛。
2.参赛对象:凡初、高中阶段的学生和同等年龄段中等专业学校非计算机专业的在校学生均可以报名参加。
3.大纲与命题:联赛大纲由CCF NOI科学委员会制订并颁布。
竞赛题目由CCF NOI科学委员会确定。
4.组织形式:由CCF统一大纲、统一命题、统一制卷、统一评分标准、统一竞赛时间、统一评测。
5.竞赛形式和时间:1)初赛:笔试,主要测试选手有关计算机方面的基本知识,每年10月份的第三个周六下午2:30-4:30在各赛区进行。
2)复赛:上机编程,主要测试选手算法设计编程能力,每年11月份的第三个周六在各赛区进行:提高组于上午8:30-11:30进行,普及组于下午1:30-4:30进行。
6.初赛报名及参赛资格:报名工作由各市主办单位指定的负责人负责实施,有意参赛的学生到各市指定的地点报名,确认后参加。
报名截止日期:当年的9月16日。
1)初赛:报名参赛的选手填写报名表。
各市按普及组和提高组(分语言)分别统计出报名人数,于当年的9月18日前用电子邮件或信函的方式将《NOIP报名表》、《NOIP试卷数量申请表》上报省联赛办公室。
2)复赛参加复赛人员:a.从各市上报的初赛选手中,经复审择优选择参加复赛的选手。
b.各市可按初赛人员1%的比例,推荐确有编程实力的选手参加复赛。
c.奖励名额(参见第15条)。
全国青少年信息学(计算机)奥林匹克竞赛简介经中国科协、国家教育部批准,由中国计算机学会主办的全国青少年信息学计算机奥林匹克竞赛(简称NOI)及其分区联赛(本站简称为NOI Regional,NOIR),是一项全国性的青少年学科竞赛活动,是计算机知识在青少年中普及的产物。
我国的青少年计算机普及教育起步于80年代初的青少年课外科技活动。
随着科学技术的发展,计算机技术已成为继自然语言和数学语言之后人类必须掌握的第三种通用智力工具。
计算机技术与基础教育的结合,已成为我国教育面向现代化、面向世界、面向未来的一大趋势。
邓小平同志以老一辈革命家的远见卓识,高度赞扬了在青少年中开展计算机普及活动的做法;发出了“计算机的普及要从娃娃做起”的伟大号召。
从此,有成千上万的青少年加入到学习计算机、使用计算机的行列中来,使我国的计算机普及教育掀起了一个高潮。
在邓小平同志发出号召以后,由中国科协和教育部联合委托中国计算机学会兴办了首届全国青少年计算机程序设计竞赛活动。
这个新的活动形式一出现,就受到了党和政府的关怀和支持。
王震同志在颁奖大会上发言,代表党中央肯定了"教育部和中国科协又为青少年办了一件很有意义、很有远见的好事"。
党和政府的支持、老一辈革命家的关心更加激励了广大青少年投身于NOI活动之中,使这项活动从一开始就有了相当的地位和影响,成为我国青少年计算机普及教育活动中最有代表性的形式。
2000年于北京举办的第12届国际信息学奥林匹克竞赛(IOI),江泽民主席致了贺信。
贺信中说:“在人类即将进入新世纪之际以信息科技和生命科技为核心的科技进步与创新正在深刻地改变着人类的生产和生活方式,推动着世界文明的发展。
青年是人类的未来,也是世界科技发展的未来。
国际信息学奥林匹克竞赛活动,对年轻一代了解和掌握现代科学技术,养成创新精神具有重要作用”。
作为与国际奥林匹克学科竞赛接轨的全国信息学奥林匹克竞赛,举办NOI活动的宗旨就是在青少年中普及计算机科学,通过组织信息学奥林匹克竞赛使学生开阔眼界、扩大知识面;了解计算机在现代化社会中的战略地位培养并促其能力得以发展;通过竞赛发现人才,对有才华的青少年起到激励作用。
附件2
全国青少年信息学奥林匹克联赛大纲
一、总则
由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛
(NOIP)是全国信息学奥林匹克竞赛(NOI)整个系列中的一个重
要组成部分,旨在向中学生普及计算机基础知识,培养计算机科学
和工程领域的后备人才。普及的重点是根据中学生的特点,培养学
生学习计算机的兴趣,使得他们对信息技术的一些核心内容有更多
的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养将注重以下的几个方面:
●想象力与创造力;
●对问题的理解和分析能力;
●数学能力和逻辑思维能力;
●客观问题和主观思维的口头和书面表达能力;
●人文精神:包括与人的沟通能力,团队精神与合作能力,恒心
和毅力,审美能力等。
二、命题程序和组织机构
命题是选拔过程的重要一环,同时对计算机的普及的内容起着导
向性的作用。命题应注重趣味性、新颖性、知识性、应用性和中学
生的心智特点,不直接从大学专业教材中选题。
在命题和审题工作中,坚持开放和规范的原则。在NOI科学委
员会主持下成立的联赛命题委员会负责命题工作,命题委员会成员
主要来自参加联赛的省( 包括直辖市、自治区,下同。每个省最多
派一名委员),也可来自社会计算机界。联赛命题委员会的主要职责
是提供联赛的备选题目,并承担对所提供的题目保密的责任。
1.联赛命题委员会委员应具备如下资格:
●从事一线计算机教学或信息学奥赛辅导工作两年(含)以上;
●有精力和时间从事该项工作;
●对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相
关工作。
2.联赛命题委员会委员的产生过程:
●本人提出申请(填写表格);
●中学教师需所在单位同意或省奥赛主管部门同意;
●科学委员会批准,由中国计算机学会颁发聘书(每一聘期为
两年)。
3.联赛命题委员会委员的职责:
●每年为NOIP提供备选题题目若干,在9月1日之前提交科学
委员会;
●备选试题的保密期为2年,在该段时间内不得泄密或另作他
用;
●搜集本省信息学奥赛的有关信息并向科学委员会通报;
题目一经提交,即表明同意授权中国计算机学会科学委员会全
权处理,包括使用、修改和出版。无论是委员提交的题目还是科学
委员会直接提交的题目,试题版权均归中国计算机学会所有,试题
原型一旦被正式采用,中国计算机学会将出具试题录用证明。科学
委员会确定当年的联赛试题,这些试题可能从备选题库中选取并做
适当修改后成型,也可能直接命题。
三、竞赛形式和成绩评定
联赛分两个等级组:普及组和提高组。每组竞赛分两轮:初试
和复试。
●初试形式为笔试,侧重考察学生的计算机基础知识和编程的
基本能力,并对知识面的广度进行测试。初试为资格测试,各省初
试成绩在本赛区前15%的学生进入复赛。
●复试形式为上机,着重考察学生对问题的分析理解能力,数
学抽象能力,编程语言的能力和编程技巧、想象力和创造性等。各
省联赛的等第奖在复试的优胜者中产生。
比赛中使用的程序设计语言是:
初赛:PASCAL或C/C++;
复赛:PASCAL或C/C++。
每年复赛结束后,各省必须在指定时间内将本省一等奖候选人
的有关情况、源程序和可执行程序报送科学委员会。经复审确认后,
由中国计算机学会报送中国科协和教育部备案。中国计算机学会对
各省获NOIP二等奖和三等奖的分数线或比例提出指导性意见,各省
可按照成绩确定获奖名单。
四、试题形式
每次联赛的试题分四组:普及组初赛题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.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化) 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.动态规划的思想及基本算法
六、试题保密纪律
关于保密以及考试的纪律见NOI条例。联赛主办单位中国计算
机学会负责联赛的纪律监察工作,接受投诉,加强过程监管,防止
赛题泄漏、考场舞弊、弄虚作假等现象的发生。一旦查实命题委员
会委员泄密备选试题,考场泄题或舞弊,或篡改试卷和考试成绩者,
主办单位将根据NOI条例及其有关规则予以惩罚。
七、附则
本大纲由中国计算机学会NOI科学委员会制定和修订,并由其负
责解释。
本大纲从2005年5月18日起修订执行。