少儿信息学奥林匹克竞赛
- 格式:doc
- 大小:115.50 KB
- 文档页数:9
noi全国青少年信息学奥林匹克竞赛NOI全国青少年信息学奥林匹克竞赛引言:NOI全国青少年信息学奥林匹克竞赛(以下简称NOI)是中国的一项全国性信息学竞赛,旨在培养和选拔优秀的青少年信息学人才。
自1984年首届NOI举办以来,它成为了中国信息学领域最负盛名的竞赛之一,吸引了全国各地众多热爱信息学的学子参与。
第一部分:NOI的历史和背景1.1 起源和发展NOI的起初可以追溯到上世纪80年代早期,当时中国信息学教育刚起步,国内还没有开设信息学相关的高中课程。
由于当时信息学教材和教师资源的稀缺,信息学爱好者们纷纷组织自己学习和交流,从而形成了最早的信息学竞赛。
1.2 第一届NOI1984年,第一届NOI在北京举办,共有12位学生参赛。
当时的比赛题目主要涉及算法和计算机程序设计。
由于NOI的顺利举办,得到了广大信息学教育工作者和学生的积极响应,使得NOI逐渐发展成为一项全国范围的大型竞赛,影响力逐渐扩大。
1.3 NOI的现状多年来,NOI已经成为我国高中阶段信息学教育的重要组成部分,并对我国信息学人才的培养起到了积极的推动作用。
如今,每年都有数以万计的学生参与NOI的选拔和比赛。
第二部分:NOI的组织和管理2.1 组织机构NOI由中国计算机学会主办,旨在加强信息学教育和科学创新,培养青少年创新思维和信息化技术能力。
2.2 比赛规则NOI的比赛规则通常包括两个阶段:省级选拔赛和全国总决赛。
每个省份会举办自己的选拔赛,选拔出本省优秀的选手参加全国总决赛。
全国总决赛通常在暑假期间举行,比赛时间为2-3天。
比赛的题目主要围绕算法和程序设计展开,要求参赛选手在有限的时间内编写出高效的算法解决问题。
2.3 选拔和培训NOI不仅仅是一项比赛,还是一个选拔和培养优秀信息学人才的平台。
在NOI的比赛过程中,顶级教育机构和大学会为优秀的选手提供培训和指导,以进一步提高他们的信息学水平和解题能力。
第三部分:NOI的影响和意义3.1 培养创新思维NOI注重培养学生的创新思维和解决问题的能力。
全国青少年信息学计算机奥林匹克竞赛及其分区联赛一、简介经中国科协、国家教育部批准,由中国计算机学会主办的全国青少年信息学计算机奥林匹克竞赛(简称NOI)(NOI in Provinces),是一项全国性的青少年学科竞赛活动,是计算机知识在青少年中普及的产物。
我国的青少年计算机普及教育起步于80年代初的青少年课外科技活动。
随着科学技术的发展,计算机技术已成为继自然语言和数学语言之后人类必须掌握的第三种通用智力工具。
计算机技术与基础教育的结合,已成为我国教育面向现代化、面向世界、面向未来的一大趋势。
邓小平同志以老一辈革命家的远见卓识,高度赞扬了在青少年中开展计算机普及活动的做法;发出了“计算机的普及要从娃娃做起”的伟大号召。
从此,有成千上万的青少年加入到学习计算机、使用计算机的行列中来,使我国的计算机普及教育掀起了一个高潮。
在邓小平同志发出号召以后,由中国科协和教育部联合委托中国计算机学会兴办了首届全国青少年计算机程序设计竞赛活动。
这个新的活动形式一出现,就受到了党和政府的关怀和支持。
王震同志在颁奖大会上发言,代表党中央肯定了"教育部和中国科协又为青少年办了一件很有意义、很有远见的好事"。
党和政府的支持、老一辈革命家的关心更加激励了广大青少年投身于NOI活动之中,使这项活动从一开始就有了相当的地位和影响,成为我国青少年计算机普及教育活动中最有代表性的形式。
2000年于北京举办的第12届国际信息学奥林匹克竞赛(IOI),江泽民主席致了贺信。
贺信中说:“在人类即将进入新世纪之际以信息科技和生命科技为核心的科技进步与创新正在深刻地改变着人类的生产和生活方式,推动着世界文明的发展。
青年是人类的未来,也是世界科技发展的未来。
国际信息学奥林匹克竞赛活动,对年轻一代了解和掌握现代科学技术,养成创新精神具有重要作用”。
作为与国际奥林匹克学科竞赛接轨的全国信息学奥林匹克竞赛,举办NOI 活动的宗旨就是在青少年中普及计算机科学,通过组织信息学奥林匹克竞赛使学生开阔眼界、扩大知识面;了解计算机在现代化社会中的战略地位培养并促其能力得以发展;通过竞赛发现人才,对有才华的青少年起到激励作用。
第二届绍兴市少儿信息学奥林匹克竞赛试题(小学组PASCAL语言二小时完成)●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选或错选都无分。
共30分)1)PASCAL程序设计语言的命名,是为了纪念()这位伟大的数学家。
A) 巴赫B) 冯.诺依曼C) 帕斯卡D) 图灵2)一般来说,一台计算机的CPU速度越快,那么这台计算机的运行速度也越快,下列CPU 型号中,运行速度最快的是()。
A) 奔腾4 B) 奔腾2 C) 奔腾3 D) 5863)美元的标识符是$,它和数字4同在一个键上,而且$在上面,数字4在下面,为了输入$这个符号,应配合使用其他的()键。
4)一般计算机开机后总会自动启动Windows操作系统,那么这个操作系统软件安装在计算机的哪个硬件中()?A) 软盘B) 主板芯片C) 硬盘D) ROM5)二进制数(1011)2对应的十进制数是()。
A) 1011 B) 15 C) 10 D) 116)下列对于计算机病毒的认识中,错误的是()。
A) 只要不从因特网上下载文件,而只在网上浏览网页、收发电子邮件是不会感染病毒的。
B) 要定期升级杀毒软件,并利用杀毒软件对计算机进行查、杀毒处理。
C) 一台接入网络的计算机,即使不进行网络的相关操作(浏览网页、收发邮件、下载文件等),也有可能被病毒感染。
D) 安装病毒防火墙可以从一定程度上有效地预防病毒的感染。
7)按照网站域名的一般约定,下列网站地址中,描述错误的是()。
A) B) www@C) D) 8)现实生活中我们只要配备相关的硬件和软件,就可以直接通过因特网完成很多的工作,下列功能中,目前在因特网上还不能直接实现的是()。
A) 看到对方当前的实时摄像B) 像使用电话机一样通过声音和对方聊天C) 护士通过网络往患者体内注射药水D) 通过文字和对方进行实时交流(聊天)9)下列关于计算机的说法中,错误的是()。
青少年信息学奥林匹克竞赛试题与解析一、选择题(每题3分,共30分)以下关于二进制数的描述,哪一项是错误的?A. 二进制数只有0和1两个数字B. 二进制数的每一位称为比特(bit)C. 二进制数可以直接在计算机中存储和运算D. 二进制数的每一位都代表一个十进制的2的幂次方下列哪个算法的时间复杂度是O(n^2)?A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序(在平均和最坏情况下)在关系型数据库中,以下哪个术语用于描述表与表之间的关系?A. 实体B. 属性C. 关键字D. 外键以下哪项不是计算机网络的基本功能?A. 数据通信B. 资源共享C. 分布式处理D. 数据加密以下哪个算法用于查找无序列表中的元素?A. 二分查找B. 顺序查找C. 插入排序D. 快速排序在面向对象编程中,以下哪个术语用于描述对象的行为?A. 属性B. 方法C. 继承D. 封装以下哪个协议用于在互联网上传输电子邮件?A. FTPB. SMTPC. HTTPD. DNS以下哪个数据结构适用于实现栈?A. 数组B. 链表C. 哈希表D. 二叉树以下哪个术语用于描述计算机程序的指令集合?A. 代码B. 程序C. 算法D. 数据结构以下哪个术语用于描述计算机网络中数据传输的速率?A. 带宽B. 延迟C. 吞吐量D. 丢包率二、填空题(每题4分,共16分)在计算机科学中,__________ 是一种特殊类型的循环,其中循环的每次迭代都依赖于前一次迭代的结果。
在关系型数据库中,__________ 是用于唯一标识表中每一行数据的字段或字段组合。
在计算机网络中,__________ 是指从一个节点发送数据到另一个节点所需的总时间。
在面向对象编程中,__________ 是一种机制,允许一个类继承另一个类的属性和方法。
三、简答题(每题12分,共24分)描述算法的基本组成部分,并解释它们的作用。
解释计算机网络中的TCP/IP协议栈,并说明各层的主要功能。
全国青少年信息学奥林匹克联赛组织指南第一条NOIP是由中国计算机学会(CCF)主办的以省为赛区单位组织实施的全国性竞赛,是全国青少年信息学奥林匹克竞赛(NOI)系列活动的重要组成部分。
第二条为规范全国青少年信息学奥林匹克联赛(简称NOIP),制定本指南。
竞赛形式和时间第三条竞赛分普及组和提高组两个组别,各分初赛和复赛两轮进行。
第四条初赛为笔试,主要测试选手有关计算机方面的基本知识,每年10月份的第三个周六下午2:30-4:30在各赛区进行。
第五条复赛为上机编程,主要测试选手算法设计编程能力,每年11月份的第三个周六在各赛区进行:提高组于上午8:30-11:30进行,普及组于下午1:30-4:30进行。
参赛对象及报名第六条凡初、高中阶段的学生和同等年龄段中等专业学校的在校生均可以报名参加。
第七条参赛选手到NOI网站报名,由所在学校老师确认后统一提交学会。
第八条初赛报名截止时间为当年9月20日。
第九条复赛各赛区根据初赛成绩从高到低依次确定参加复赛的选手,不参加初赛的选手不具有参加复赛的资格。
参加复赛的人数不高于参加初赛人数的20%。
特派员应于初赛后10天内,按普及组和提高组(分语言)统计出参加复赛的选手和人数以及复赛试卷申请数量,用电子邮件或网络方式上报主办单位。
主办单位第十条主办单位(简称CCF)负责统一大纲、统一命题、统一制卷、统一评分标准、统一竞赛时间、统一评测。
第十一条NOIP竞赛时间、报名方式、收费标准需由CCF于赛前3个月发布,试卷邮寄方式需由CCF于赛前1个月确定。
初赛纸质试卷需由CCF于赛前10日寄至各赛区管委会保密员保管并确认收到;复赛电子版加密试卷需由CCF于赛前12小时邮件形式发至各省特派员,密码于赛前半小时以短信及邮件形式告知各省特派员。
第十二条CCF于复赛前15日组织NOI科学委员会、竞赛委员会确定各省一等奖获奖名额。
第十三条CCF需于初、复赛前10日聘任NOIP巡视员,并制作巡视员指南、胸卡及聘书,CCF将给予每位巡视员200元补助,可邮寄本人也可作为下年度会费。
全国青少年信息学奥林匹克竞赛(NOI)是由国家教育部、中国科协批准,中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动。
也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛,同步进行的一项竞赛活动。
宗旨:旨在向那些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀计算机人才。
背景:1984年邓小平指出:“计算机的普及要从娃娃做起。
”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛(简称:NOI),1984年参加竞赛的有8000多人。
这一新的活动形式受到党和政府的关怀,得到社会各界的关注与支持。
中央领导王震同志出席了首届竞赛发奖大会,并对此项活动给予了充分肯定。
从此每年一次NOI活动,吸引越来越多的青少年投身其中。
十几年来,通过竞赛活动培养和发现了大批计算机爱好者,选拔出了许多优秀的计算机后备人才。
当年的许多选手已成为计算机硕士、博士,有的已经走上计算机科研岗位。
为了在更高层次上推动普及,培养更多的计算机技术优秀人才。
竞赛及相关活动遵循开放性原则,任何有条件和兴趣的学校和个人,都可以在业余时间自愿参加。
NOI系列活动包括:全国青少年信息学奥林匹克竞赛和全国青少年信息学奥林匹克网上同步赛、全国青少年信息学奥林匹克联赛、冬令营、选拔赛和出国参加IOI。
NOI:全国青少年信息学奥林匹克竞赛(简称NOI)自1984年至,在国内包括香港、澳门,已组织了20次全国性竞赛活动。
每年由中国计算机学会组织全国各省市、自治区33个代表队,每队4名选手,历时7天。
与此同时和NOI同步进行的还有NOI网上同步赛(99年开始)。
为推动计算机普及事业的发展,NOI每年选择在计算机普及教育做的较好省市,在同一地点、同一时间内举行。
每位参赛选手必须是经NOIP 选拔产生的。
未经组织选拔的省和个人,没有资格参加NOI。
noi 全国青少年信息学奥林匹克竞赛NOI 全国青少年信息学奥林匹克竞赛引言:NOI(全国青少年信息学奥林匹克竞赛)是中国最具影响力和威望的信息学竞赛之一。
该竞赛由中国信息处理学会主办,旨在选拔和培养青少年学生在信息学领域的创新能力和竞技水平。
NOI不仅对参赛者进行理论考核,还注重学生的实际编程能力以及解决问题的实际能力的培养。
本文将介绍NOI竞赛的背景、组织、参赛者要求以及对学生的影响。
一、背景NOI(全国青少年信息学奥林匹克竞赛)始于1984年,是中国最早的信息学竞赛之一。
随着计算机技术的快速发展,信息学在现代社会中的作用也越来越重要。
NOI的设立旨在发掘具有信息学天赋的青少年学生,培养他们在计算机科学和相关技术方面的创新能力,为中国信息产业的发展做出贡献。
二、组织NOI由中国信息处理学会主办,全国各省级赛事进行预选拔,然后将优胜者送往全国总决赛。
总决赛由一系列测试项目组成,旨在全面评估参赛者的信息学知识、技能和应用能力。
竞赛涵盖编程、算法设计、数据结构和计算机基础知识等方面的内容。
三、参赛者要求NOI是面向全国青少年学生的竞赛,对参赛者有一定的要求。
一般来说,参赛学生应具备以下基本条件:1. 对信息学领域感兴趣:参赛者应对信息学科学有浓厚兴趣,愿意积极学习相关知识和技能,且对解决复杂问题的能力有强烈的追求。
2. 具备基本的计算机知识:参赛者需要对计算机科学的概念和基本知识有一定的了解,包括数据结构、算法设计和编程语言等内容。
3. 编程能力:参赛者应具备一定的编程能力,能够使用编程语言解决实际问题。
熟练运用常见的编程语言,如C++、Python等,可以为参赛者在竞赛中取得好成绩提供有力支持。
四、对学生的影响NOI竞赛对参赛学生有着深远的影响。
首先,竞赛能够提高学生的信息学素养和解决问题的能力。
通过参与竞赛,学生将面对各种复杂的信息学问题,培养他们分析问题、设计算法和编写代码的能力,提高他们的创新能力和解决实际问题的实际能力。
武进区小学生信息学奥林匹克竞赛试题BASIC 语言二小时完成.选择一个正确答案代码(A/B/C/D ),填入每题的括号内(每题1分,共20分) 1 .在计算机内部,一切信息存取、处理和传递的形式是()A )ASCII 码B )BCD 码C )二进制D )十六进制2 .在树型目录结构中,不允许两个文件名相同主要指的是()A )同一个磁盘的不同目录下B )不同磁盘的同一个目录下C )不同磁盘的不同目录下D )同一个磁盘的同一个目录下3 .WORD 是一种()A )操作系统B )文字处理软件C )多媒体制作软件浏览器4.计算机病毒传染的必要条件是:()。
A )在内存中运行病毒程序盘进行读写操作C )在内存中运行含有病毒的可执行程序D )复制文件5 .在Windows98中,通过查找命令查找文件时,若输入F*.?,则下列文件()可以被查到。
A )F.BASB )FABC.BASC )F.CD )EF.C6 .断电后计算机信息依然存在的部件为()A )寄存器B )RAM 存储器C )ROM 存储D )运算器7 .2KB 的内存能存储()个汉字的机内码A )1024B )516C )2048D )2188 .若我们说一个微机的CPU 是用的PII300,此处的300确切指的是()A )CPU 的主时钟频率B )CPU 产品的系列号C )每秒执行300百万条指令D )此种CPU 允许最大内存容量9 .资源管理器的目录前图标中增加“+”号,这个符号的意思是()。
B )该目录下还有子目录未展D )该目录为空目录 C )电话D )传真那么128MB=()字节。
C )128*1024*1024D )128 3,…,n ,其输出序列为P1,P2,P3,…,Pn,若P1是n,则Pi 是() D )网络 B )对磁 A )该目录下的子目录已经展开开C )该目录下没有子目录10 .E-mail 邮件本质上是一个()A )文件B )电报 11 .一台计算机的内存容量是128MB , 12 .若已知一个栈的入栈顺序是1,2,A)iB)n-1C)n-i+1D)不确定13.下列分辨率的显示器所显示出的图像,最清晰的是()。
全国青少年信息学奥林匹克竞赛百科小伙伴们!今天咱们来唠唠这个超酷的全国青少年信息学奥林匹克竞赛,简称NOI。
一、这是个啥竞赛呢?这就像是信息学领域里青少年的“武林大会”。
它主要是针对那些对计算机编程、算法设计等信息学知识特别感兴趣,而且有一定天赋的青少年举办的。
在这个竞赛里,大家可不是比谁打游戏打得好哦,而是比谁能更巧妙地用计算机语言解决各种复杂的问题。
二、竞赛都考啥呢?那考的东西可就相当有技术含量啦。
它会涉及到算法,比如说怎么让计算机用最快的速度在一堆数字里找到特定的数字,这就像在一个巨大的迷宫里找宝藏一样,要设计出最佳的路线(算法)才行。
还有数据结构,就好比你要给计算机里的各种信息安排合理的“房子”(存储方式),这样计算机找东西的时候才不会晕头转向。
编程语言也是重点,像C、C++ 这些编程语言就像是参赛选手的魔法棒,选手们用它们来施展各种神奇的操作,让计算机乖乖听话,按照自己的想法去解决问题。
三、这个竞赛有啥好处呢?那可是相当长脸的事儿。
如果你能在这个竞赛里取得好成绩,就像你在学校里考了第一名一样光荣,而且是在全国范围内哦。
这会让你在同学中脱颖而出,成为大家眼中的“小天才”。
其次呢,对未来发展超级有帮助。
要是你以后想从事计算机相关的工作,像软件开发、人工智能这些超级酷的领域,这个竞赛的经历就像一张闪闪发光的名片。
大学招生的时候也特别喜欢这样的学生呢,有些厉害的大学会因为你在这个竞赛中的出色表现,就对你伸出橄榄枝,可能会给你一些特殊的录取优惠政策。
四、怎么参加这个竞赛呢?参加这个竞赛可不是拍拍脑袋就可以的。
一般来说,你得先在学校里好好地学习信息学知识,学校可能会有相关的兴趣小组或者培训课程。
然后要通过层层选拔,从学校到市里,再到省里,一路过关斩将,最后才能站在全国赛的舞台上。
五、比赛的那些难忘瞬间。
在比赛的现场,那气氛可是相当紧张又刺激的。
每个选手都坐在电脑前,眼睛紧紧盯着屏幕,手指在键盘上飞快地敲击着,就像钢琴家在弹奏高难度的曲子一样。
noi c类申请条件
NOI(全国青少年信息学奥林匹克竞赛)是中国面向高中生的计算机科学竞赛,分为A、B、C三个类别。
在此我将介绍NOI C类的申请条件。
NOI C类是NOI竞赛的最高级别,要求参赛者具备较高的计算机科学知识和编程能力。
以下是NOI C类的申请条件:
1. 年龄要求:申请者必须是中国公民,并且年龄在高中阶段,一般为15至18
岁之间。
2. 学历要求:申请者必须是在校高中生,已完成初中学业并成功升入高中阶段。
3. 学科要求:申请者需具备扎实的计算机科学基础知识,包括但不限于算法、
数据结构、编程语言等。
4. 成绩要求:申请者需要在初中阶段表现出色,在NOI B类或其他相关计算机科学竞赛中获得过奖项或有优秀成绩。
5. 推荐信:申请者需要提供至少一封来自计算机科学老师或相关专业教师的推
荐信,以证明其在计算机科学方面的能力和潜力。
6. 选拔赛:申请者需要参加NOI C类的选拔赛。
选拔赛将测试申请者的计算机科学知识和编程能力,根据表现进行选拔。
请注意,以上条件仅为参考,具体申请条件可能根据NOI组委会的规定而有所不同。
如果你有兴趣参加NOI C类竞赛,请及时了解和确认最新的申请条件,并
积极准备。
NOI C类竞赛是一个展示和锻炼你的计算机科学才能的绝佳平台,希望你能在竞赛中取得优异的成绩。
加油!。
第二届绍兴市少儿信息学奥林匹克竞赛(参考答案及评分标准)
第二届绍兴市少儿信息学奥林匹克竞赛
小学组参考答案及评分标准
一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选或错选都无分,共30分)
1.交换次数(5分):45
2.兑换硬币:写出表达式(3分):1×8+2×6=20 写出硬币个数(2分):3个硬币
三.阅读程序并写出运行结果(6+7+8+9=30分):
1.程序的运行结果是:6
2.程序的运行结果是:10
3.程序的运行结果是:92
4.程序的运行结果是:a678954321
四.完善程序(根据问题要求和已有程序,在空格处填入适当的语句或符号,使程序完整。
12+18=30分)
1. 圣诞礼物(3+2+2+3+2=12分)
①a[k]=y
② 0
③a[j1]:=i1 (或a[1]:=i1)
④s:=s+1 (或inc(s))
⑤ S
2.华容道(3+3+3+3+3+3=18分)
①No Answer
②a[i,j]=' '
③k (或 length(b))
④(j1=1) and (b[i]='L') (或 (b[i]='L') and (j1=1))
⑤ i1+1
⑥ j1+1
主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆2004年12月- 1 -。
青少年信息学奥林匹克竞赛情况简介信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动,重在培养学生能力,使得有潜质有才华的学生在竞赛活动中锻炼和发展。
近年来,信息学竞赛活动组织逐步趋于规范和完善,基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。
现把有关赛事情况简介如下:全国青少年信息学(计算机)奥林匹克分区联赛(简称NOIP):在举办1995年NOI活动之前,为了扩大普及的面,并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛,1995年举办了首届全国青少年信息学(计算机)奥林匹克分区联赛。
考虑到不同年级学生的知识层次,也为了鼓励更多的学生积极参与,竞赛设提高组、普及组,并分初、复赛进行,这样可以形成一个梯队,确保每年的竞赛活动有比较广泛扎实的基础。
从1995年起,至2001年共举办了七届全国青少年信息学奥林匹克分区联赛,每年举办一次,有选手个人奖项(省、国家级)、选手等级证书、优秀参赛学校奖项。
广东省青少年信息学(计算机)奥林匹克决赛(简称GDOI):省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。
由各市组织代表队参赛,参赛名额实行动态分配制度,每年举办一次。
从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。
奖项有个人一、二、三等奖,女选手第一、二、三名,奖励学校团体总分1-8名、市团体总分1-8名。
全国青少年信息学(计算机)奥林匹克竞赛(简称NOI):由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。
1984年举办首届全国计算机竞赛。
由各省市组织参赛,每年举办一次。
奖项有个人一、二、三等奖,女选手第一、二、三名,各省队团体总分名次排队。
国际青少年信息学(计算机)奥林匹克竞赛(简称IOI):每年举办一次,由各参赛国家组队参赛。
CCF关于NOI系列赛事程序设计语言变更的公告根据国际信息学奥林匹克竞赛(IOI)的相关决议并考虑到我国目前程序设计语言的具体情况,CCF决定:1.2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营、CTSC、APIO、NOI)将不再支持Pascal语言和C语言;2.从2022年开始,NOIP竞赛也将不再支持Pascal语言。
2小学生信息学奥林匹克竞赛试题一、选择(每题1分,多选无分,共20分)1、在八进制中,数773244556除以4的余数是()A 2B 4C 6D 02、一个无符号二进制整数的第五位是1(从右边开始),则这个数的十进制值最小是()A 25B 24C 105D 1043、在计算机内部,一切信息存取、处理和传递的形式是()A ASCII码B BCD码C 二进制 D 十六进制4、微型计算机的主机一般包括()A CPU、内存B CPU、外存储器C 主板、CPUD 存储器、寄存器5、用计算机进行图形制作时,正在绘制的图形是存放在()中A CPUB ROMC RAMD 外存6、在WINDOWS中,能够打开对话框的菜单项中一般含有()符号标志A … B√ C • D ▲7、在WORD中,将一段文字移到整个文档最后,正确的操作步骤的顺序是()(1)打开编辑菜单,选择粘贴命令(2)选择要移动的一段文字使其反黑(3)打开编辑菜单,单击复制命令(3)把光标移到文档的最后A (1)(2)(3)(4)B (3)(2)(4)(1)C (2)(3)(4)(1)D (3)(1)(2)(4)8、第三代计算机的主要制造材料是()A ROMB 中小规模集成电路C 大规模集成电路 D ROM与RAM9、一个无符号二进制整数的右边加上二个0,形成的新数是原数的()倍A 2B 4C 10D 1610、中的“cn”代表了()A 国家(中国)B 省市C 用户 D 服务器11、64K存储器含()个字节A 64000B 65536C 64536D 3276812、计算机病毒一般寄生在()中A 中央处理器B 存储器C 输入设备 D 输出设备13、启动WINDOWS后,不是桌面上常见的图标是()A 我的电脑B 回收站C 控制面板 D 我的文档14、在WINDOWS中,使用鼠标打开某个对象快捷菜单的操作方法是()A 单击对象B 双击对象C 右击对象 D 拖动对象15、在WINDOWS中,可以由用户设置的文件属性为()A 存档、系统和隐藏B 只读、系统和隐藏C 只读、存档和隐藏D 系统、只读和存档16、下列选项中,不属于程序流程控制结构的是()A 循环B 逻辑表达式C 双分支 D 分支嵌套17、用A表示某个人的总成绩,用B表示这个人的语文成绩,用C表示这个人的数学成绩。
什么是信息学奥林匹克竞赛省小学信息学奥林匹克竞赛以“信息与未来”夏令营为载体,通过上机编程着重考察学生对问题的分析理解能力,数学抽象思维能力,编程语言的应用能力和编程技巧、想象力和创造力等。
在信息学奥赛的辅导教学过程中,作为教练员应依据“体验科学探究活动的过程与方法,培养良好的科学态度,增强创新意识和实践能力”的指导思想,摸索出一条比较新颖的适合小学生的教学方式。
信息学奥赛所涉及的内容广,程度深,从计算机QB语言教学,到基本算法、相关知识点包含许多专业知识。
就教学常态而言,至少要2-3年左右的时间,才能培养出一名好的选手。
但是要提高学生的程序设计能力,并不是人们想象中那么高不可攀,只要方法得当,持之以恒,是可以取得良好效果的。
现状分析就本校现状来看,信息学竞赛与其它学科竞赛之间存在着明显差异,大致存在以下几点:(1)学生不了解学习的内容信息学程序设计是全新的课程项目,学生从来未接触过,并不了解其中奥秘,缺乏兴趣。
启蒙将花费较大精力。
加上主要学科老师及学生家长存在着种种误解,不是很支持,参加人数少。
(2)学生参加活动时间有限信息学竞赛不同于其它学科竞赛,难以安排专门时间,辅导只能利用周末和节假日。
而学生空余时间本来有限,能支配的时间少之又少,时间安排相当困难。
(3)学生对学习方式不适应计算机程序设计是一门与实践操作结合非常紧密的学科,学生如果采用传统的学习方式来对待,必是学得累,学习兴趣受挫,最终可能会选择放弃。
辅导方式面对现状,结合小学生的认知规律及思维发展规律。
通过几年的教学实践,我们摸索出了“引导+创新”的教学指导模式,呈现出较高的效率和良好的效果。
一、引导,教师竞赛辅导的基础引导指采用一定的手段,把其中一种本来就潜藏于受教者身上的潜力挖掘出来,从一种潜质转变为现实。
对于信息学竞赛辅导教学来说引导的目的就是为了少教,不教。
通过启发、激发让学生能在主动学习、主动探求、主动沟通、主动应用、主动完善的一种学习活动过程中,"自我"得到充分发展。
信息学奥赛指南ll家长篇〈一〉信息学竞赛介绍信息学竞赛是由教育部批准的,由中国计算机协会举办的一系列比赛,我们统称“NOI”系列比赛。
是五大学科竞赛之一,也是唯一允许初中生,小学生的学科竞赛。
竞赛成绩是升学的重要依据。
这些比赛的时间报名范围、难度和含金量都有所不同。
现在我给大家详细介绍。
一、全国青少年信息学奥林匹克联赛(NOIP)亦称省赛NOIP以前分为普及组和提高组两个组别。
2019年3月7号改为A组(提高组)高中生为主,B组(普及组)初中生为主,C组小学生为主。
低年级选手可以报名参加高年级的比赛,高年级选手不能参加低年级组的比赛,低年级组选手可以同时报名参加两个组别的比赛。
分初赛和复赛。
报名时间为每年九月初,原则上NOIP报名要以学生所在学校为单位报名,由学校的信息学老师报给省特派员。
初赛(亦称市赛)每年十月份,一般是十月的第二个周六下午,初赛一般在各个城市举行,以前是笔试,2019年开始改为上机测试。
题目由全国统一命题。
三个级别考试时间一样。
同时报名两个组的学生参加高年级组的比赛。
初赛由各省按照报名人数的比例,确定分数线和进入复赛的名单。
报两个组别的学生,如果达到了高年级组别的分数线,可以同时参加两个组的复赛赛,如果没有达到高年级组的分数线,会根据低年级学生参加高年级组分数,确定是否能参加低年级组的比赛。
往年湖南的选手只要初赛答对40%的题,就可以进入复赛。
复赛(亦称省赛)时间一般是11月的第二个周末,全国统一时间,统一命题,在不同的省举行。
一般每个省只有一两个考点。
A组是周六周日上午八点半到12点,两场考试,每次三道题,每题100分。
B 组为周六下午两点到五点半,C组为周日下午两点到五点半,考试一次,四道题,每题100分。
各省由ccf划线,确定获奖分数线和获奖名单,不同省份分数线和获奖人数相差很大,浙江江苏湖南福建广东等省分数线会比较高,获奖的人数比较多。
复赛的优胜者(一般是前20%)可以获得省级一等奖,前20%一60%可以获得省级二等奖。
“讯飞杯”合肥市第二十九届信息学奥林匹克竞赛小学组“讯飞杯”合肥市第二十九届青少年信息学奥林匹克竞赛(小学组)试题及部分答案(请选手务必仔细阅读本页内容)一、题目概况中文题目名称源程序名输入文件名输出文件名满分测试点数目是否有部分分内存限制每个测试点时限素数numbernumber.innumber.out10010否128M1秒换座位shuffleshuffle.inshuffle.out10010否128M1秒楼梯stairstair.instair.out10010否128M1秒二、注意事项1. 考试时间为150 分钟。
2. 务必看清题目,严格按照所要求的格式输入、输出。
3. 在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行调试。
4. 每题有10 个测试点,测试有严格的时间限制,请尽可能优化算法。
5. 命名规则:(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件,输入和输出文件的扩展名分别是.in 和.out。
6. 程序应从输入文件读取数据,并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中,由于程序所在目录是不确定的,因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7. 选手在竞赛结束时应在D 盘的根目录下建立以准考证号命名的文件夹,并将所完成各题的源程序文件和可执行文件拷贝到该文件夹中。
“讯飞杯”合肥市第二十九届信息学奥林匹克竞赛小学组1.素数(number)【问题描述】期中考试刚刚结束,聪聪是班上的学习委员,可是这次数学成绩班上好多同学都考了满分,聪聪只考了98 分,就错在一道求素数的题目上,题目是这样的:已知N 和M 两个正整数,求N 至M 之间(包括N 和M)有多少个素数。
聪聪觉得很懊恼,他决定必须研究清楚这个问题。
宁波市第27届中小学生程序设计竞赛小学组初赛试题●●所有答案都必须写在答题纸上,写在试卷上无效●●一.选择题(每题2分,共30分。
每小题只有唯一一个正确答案)1)乐乐在记事本里打了“Happy Birthday!”,则它们在计算机内存储时采用的编码是:()。
A)区位码 B)ASCII码 C)字形码D)条形码2)乐乐经常听MP3,由此他也学到了一些有关MP3的知识。
下列有关MP3的信息中不正确的是:()。
A)表达同一首乐曲时,MP3格式的文件大小比 WAVE 格式要小得多。
B)MP3 声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。
C)MP3 音乐所采用的声音数据压缩编码的标准是 JPEG 。
D)MP3 之所以得以流行,是因为 MP3 声音的质量好,存储容量小,便于传输与存储。
3)下图所示是一个16×16点阵的发光LED字幕模块,假如使用1表示点发光、0表示点熄灭,那么这个发光LED字幕模块如果要在计算机内部完整地保存,在不进行压缩的前提下,最少需要的存储空间是:()。
A)8ByteB)32ByteC)8KBD)32KB4)在计算机系统中,数值一律用补码来表示(存储)。
主要原因:使用补码,可以将符号位和其它位统一处理;同时,减法也可按加法来处理。
那么在PASCAL系统中,-15用byte变量类型存储在计算机内,其二进制编码为:()。
A)10001111 B)00001111 C)11110000 D)111100015)十进制数2012.25用二进制数表示的结果是:()。
A)(11111010101.1)2 B)(11111011100.01)2C)(1111001000.01)2 D)(11111001000.1)26)乐乐在参加信息学奥赛的学习过程中,想在因特网上与他人进行即时讨论、交流,则下列工具中最适合的是:()。
A)E-mail(电子邮件) B)BBS(电子公告栏) C)QQ D)博客(Weblog)7)下列不属于程序设计三种基本控制结构的是:()。
A)顺序结构 B)递归结构 C)分支结构 D)循环结构8)胡老师发送电子邮件时失败了,根据下图所示信息,导致发送失败最有可能的原因是:()。
A)主题错误 B)没有附件 C)收件人地址错误 D)邮件正文太少9)下面是乐乐对计算机的一些操作,能有效预防计算机病毒侵入的是:()。
①对下载的文件马上杀毒②打开QQ上陌生人信息中的链接补丁③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件A)①②③B)①③④C)②③⑤D)③④⑤10)设A=B=D=true,C=false,以下逻辑运算表达式值为真的是:()。
A)( not A and B ) or ( C and D ) B)( A or B or D ) and CC)not A and ( B or C or D ) D)( A and B and C ) or D11)下列文件扩展名为图片格式的是:()。
A).doc B).jpg C).txt D).swf12)高度为n的均衡二叉树是指:如果去掉最低层叶结点及相应的树枝,它的每一层都将达到“满”的状态,即除了最底下一层的节点,其它各层所有节点都有两个儿子。
在这里,树高等于叶结点的最大深度(根结点的深度为0)。
下图为一棵深度为2的均衡二叉树。
如果某均衡的二叉树共有256个结点,则该树的树高为:()。
A) 6 B) 7 C)8 D) 913)已知队列中依次存在下列元素(13,2,11,34,41,77,5,7,18,26,15),若第一个出队列的元素是13,则第五个出队列的元素是:()。
A) 5 B) 41 C) 77 D) 1314)在一次运动会上,某组 6 位选手的百米成绩(单位:秒)分别是“ 14.1 、 12.3 、 11.2 、14.8 、 13.9 、 11.0 ”,若使用冒泡排序法将该组的成绩按第一名、第二名、第三名……的顺序排序,则第一趟冒泡后的顺序是:()。
A) 12.3 11.2 14.1 11.0 13.9 14.8B) 12.3 11.2 14.8 13.9 11.0 14.1C) 14.1 12.3 11.2 14.8 13.9 11.0D) 11.0 14.1 12.3 11.2 14.8 13.915)上题中的六位选手成绩,通过纯粹的冒泡排序进行处理,则6个成绩排序结束,数据进行两两交换的总次数为()次。
A) 8 B) 10 C)12 D)14二.问题求解(每题5分,共10分)1、乐乐邀请了班上15位同学参加他的生日派对,他买了一些棒棒糖分给同学吃,这些棒棒糖正好平分给15位同学。
生日那天有3位同学临时有事没来。
这样,这些棒棒糖就被12位同学平分了,因此这些同学比原来计划多分了1颗棒棒糖。
问:乐乐买的棒棒糖数量是颗。
2、有一次,韩信带领1500名将士与楚王大将李锋交战。
苦战一场,楚军不敌,败退回营,韩信部下也死伤将近五百人。
在韩信整顿兵马返回大本营路上,忽有后军来报,说有楚军骑兵追来。
韩信见来敌不足五百骑,便急速点兵迎敌。
他命令将士3人一排,结果多出2名;接着命令将士5人一排,结果多出4名;他又命令将士7人一排,结果又多出5名。
韩信马上向将士们宣布:我军至少有名勇士,以众击寡,一定能打败敌人。
三.阅读程序并写出运行结果(6+8+8+10=32分):1.program test1;var a,b,n:longint;beginreadln(n);a:=0;b:=0;repeata:=a+1;b:=b+a;until b>=n;writeln(a);end.输入1:5输出1:输入2:50输出2:2.program test2;var a,b,f:integer;function gd(m,n:integer):integer; beginif n=0 then gd:=melse gd:=gd(n,m mod n); end;beginreadln(a,b);f:=gd(a,b);writeln(f)end.输入1:6 27输出1:输入2:56 72输出2:3.program test3;vari,j,k,n:integer;a:array[1..100]of boolean;beginread(n);for i:=1 to n do a[i]:=true;for i:=1 to n dobeginj:=i;while j<=n dobegina[j]:=not(a[j]);j:=j+i;end;end;for i:=1 to n doif a[i]=true then write('0',' ')else write('1',' '); end.输入:8输出:4.program test4;var a,b:array[1..1000] of integer;i,j,t,h,n,e:integer;beginreadln(n);for i:=1 to n do a[i]:=i;a[1]:=1;h:=2;t:=n;b[1]:=1;e:=n;for i:=2 to n dobeginfor j:=1 to 2 dobeginif h=e+1 thenbegine:=e-i+1;breakend;inc(t);a[t]:=a[h];inc(h);end;b[a[h]]:=i;inc(h);end;for i:=1 to n dowrite(b[i],' ');end.输入:10输出:四.程序填空(前5空每空2分,后6空每空3分,共28分)神舟九号飞船(以下简称神九)(计划发射中)是一艘载人宇宙飞船,是中国“神舟”号系列飞船之一。
担负此次任务的飞行乘组将由3名航天员组成。
神舟九号是中国的第一个宇宙实验室项目921-2计划的组成部分。
根据任务计划,神舟九号飞船将于今年6月至8月择机发射,与在轨运行的天宫一号目标飞行器进行载人交会对接。
航天员将进入天宫一号工作和生活,开展相关空间科学实验,在完成预定任务后返回地面。
对接过程中,将实现航天员手控交会对接,全面验证交会对接技术。
神舟九号主要有以下职能:第一,用做货运飞船。
用于搭载水,食物,推进剂和试验设备。
第二,用做紧急逃生飞船(救生船)。
第三,进行载人空间对接。
神舟九号将搭载大量的物品进入太空进行空间实验,其中有两大问题需要同学们帮忙解决。
1.【物品身份识别】为了提高装载物品的效率与准确性,科学家们采用了人工智能装载技术——机器通过对物品上的条码扫描来确定物品的身份,然后来确定是否需要装载。
为了确保读入条码的无误,在条码后面增设了一位作为校验位。
通过一系列计算之后若计算结果与末尾校验位上的数值相同即为读入条码准确,反之重读。
校验位计算公式方法如下:(1)代码位置序号代码位置序号是指包括校验码在内的,由右至左的顺序号(校验码的代码位置序号为1)。
(2)计算步骤校验码的计算步骤如下:a、从代码位置序号2开始,所有偶数位上的数字代码求和。
b、将步骤a的和乘以3。
c、从代码位置序号3开始,所有奇数位的数字代码求和。
d、将步骤b与步骤c的结果相加。
e、用大于或等于步骤d所得结果且为10的最小整数倍的数减去步骤d所得结果即为所求校验码的值。
步骤举例说明(其中的x表示校验位数字)(1)自右向左顺序编号位置序号 13 12 11 10 9 8 7 6 5 4 3 2 1代码 9 7 8 7 5 6 4 0 0 1 4 5 X(2)从序号2开始求出偶数位数字之和 5+1+0+6+7+7=26 ①(3)①式中的结果26乘以3 26×3=78 ②(4)从序号3开始求出奇数位数字之和4+0+4+5+8+9=30 ③(5)将②式和③式中的结果相加 78+30=108 ④(6)用大于或等于④式中108且为10最小整数倍的数减去④式结果。
即:110-108=2,其差即为所求校验码的值校验码X=2输入说明,输入13个数,为商品扫描器读入值,中间用空格隔开。
输出说明,第一行包含一个整数,表示校验位计算值。
第二行输出true或false,表示商品扫描器读入是否正确。
【输入样例1】9 7 8 7 5 6 4 0 0 1 4 5 2【输出样例1】2true【输入样例2】9 7 8 7 5 6 4 0 0 1 4 5 3【输出样例2】2false请按上述说明将下列程序补充完整。
var d:array[1..13] of 0..9;i,s:integer;beginfor i:=13 downto 1 do read(d[i]);readln;for ①doif i mod 2=0 then s:=②;s:= ③;for i:=3 to 13 do if ④then s:=s+d[i];s:=s mod 10;if s<>0 then s:=10-s;writeln(s);if ⑤then write('true')else write('false');end.2.【物品选择】神舟九号将搭载三名航天员进入天宫一号进行为期十几天的空间科学实验和生活,这在我国航天史上是前所未有的。