江苏省青少年信息学奥林匹克竞赛普及组初、复赛命题大纲（试行稿）
一、总体原则
江苏省青少年信息学奥林匹克竞赛是一项经省科协、省教育厅批准、面向全省广大青少年学生的、课外性质的信息技术因材施教普及活动。其宗旨是：向在校学习的青少年普及计算机科学知识；给学校的信息技术教育课程的教育提供动力和新的思路；给那些有潜力和创新思维的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。本活动不和现行的学校教学相冲突，也不列入常规教学计划。普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，掌握和感悟学习计算机的基本思维，以及若干基本的问题处理的编程模式，使得他们对信息技术的一些核心内容有较多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养将注重以下的几个方面：
●想象力与创造力；
●对问题的理解和分析能力；
●数学能力和逻辑思维能力；
●对客观问题和主观思维的口头和书面表达能力；
●人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，
审美能力等。
由江苏省青少年信息学奥林匹克竞赛委员会负责组织的青少年信息学奥林匹克竞赛的普及组部分，是全省信息学奥林匹克竞赛整个系列中的一个重要组成部分。为了更好地推动我省青少年信息学奥林匹克竞赛活动的开展，加强竞赛的组织与管理工作，依据降低难度，增加题量，重在考察学生的逻辑思维能力、数学归纳能力和程序设计能力的原则，制定本命题大纲。
二、命题
命题是选拔过程的重要一环，同时对信息学普及教育的内容起着导向性的作用。命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点，不直接从大学专业教材中选题。
在命题和审题工作中，坚持创新和规范的原则。由省青少年信息学奥赛委科学委员会主持负责命题工作，其主要职责是提供普及组竞赛的备选题目，并承担对所提供的题目保密的责任。
基本思路
1、试题紧密结合课程改革，结合数学，物理和其他学科的相关知识。
2、强调基本的算法：如枚举方法，贪心方法，回溯算法，递归算法和简单的
动态规划等。能对算法灵活的运用，并作适当的优化处理。
3、有一定的梯度，既能反映出学生的能力，也能体现出差异。
知识范围及程序设计知识：
一．初赛内容与要求：
计算机的基本常识1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。
8．计算机软硬件基础知识
计算机的基本操作1. WINDOWS的基本操作知识
2. 互联网的基本使用常识（网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）
程序设计的基本知识数
据
结
构
1．程序语言中基本数据类型(字符、整数、长整数、浮点)
2. 浮点运算中的精度和数值比较
3．一维数组（串）与线性表
4．记录类型（PASCAL）
程
序
设
计
1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图/其他）
6．程序设计语言（PASCAL/C ）
基
本
算
法
处
理
1．初等算法（计数、统计、数学运算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）3．查找（顺序查找、二分法）
4．回溯算法
二、复赛内容与要求：
在初赛的内容上增加以下内容：
数据结构1．指针类型
2．多维数组
3．单链表及循环链表
4．二叉树
5．文件操作（从文本文件中读入数据）
程序设计1．算法的实现能力
2．程序调试基本能力
3．设计测试数据的基本能力
4．程序的时间复杂度和空间复杂度的估计
算法处理1．离散数学知识的应用（如排列组合、简单图论、数理逻辑）2．分治思想
3．模拟法
4．贪心法
5．简单搜索算法（深度优先广度优先）搜索中的剪枝
6．动态规划的思想及基本算法
三、竞赛形式
普及组竞赛分两轮进行：初试和复试。
●初赛形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并
对知识面的广度进行测试。
●复试形式为上机，着重考察学生对问题的分析理解能力，数学抽象能力，
编程语言的使用能力和编程技巧、想象力和创造性等。等第奖在复赛的优
胜者中产生。
比赛中使用的程序设计语言是：
●2004年：初赛：BASIC、PASCAL：复赛：PASCAL或C。
●2005年及之后：初赛：PASCAL：复赛：PASCAL或C。四、试题形式
初赛：初赛全部为笔试，满分100分。试题由四部分组成：一）、选择题：共20题，每题1分，共计20分。侧重于计算机的基础知识，主要指的是计算机硬件和软件的有关知识，其次是有关数据结构和程序设
计的基本知识。
二）、问题求解题：共3-4题，共计20分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。
考生给出的答案与标准答案相同，则得分；否则不得分。主要包括以下三
个方面的内容：
①逻辑表达与推理
②公式的归纳和推导
③结果及证明
三）、程序阅读理解题：共4题，每题8分，共计32分。
题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解
该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。
①基本题：指的是基本程序结构，对语言知识熟悉的同学能做出（1题）
②中等难度：包含某些数据结构，和简单的算法，要求同学能根据程序
总结出规律，并得到结果（2题）
③偏难：要求掌握较好的程序设计的能力，和分析问题、解决问题的能
力（1题）
四）、程序完善题：共3题，共计28分。
题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码
中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根
据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否
则不得分。
难易程度同程序阅读理解题部分。
复赛：复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。
一）每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。
二）测试时，测试程序为每道题提供了5-10组测试数据，选手程序每答对一组得10－20分，累计分即为该道题的得分。
2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校
强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学
全国青少年信息学奥林匹克联赛 noip 即全国青少年信息学奥林匹克联赛。 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至今已举办19次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。 目录 1加分保送 2命题宗旨 3普及内容 4竞赛形式 ?比赛形式 ?比赛时间 ?试题形式 5知识范围 1加分保送 2010年11月19日，教育部宣布取消了各项奥林匹克竞赛全国决赛一等奖以下的高校保送资格，改由所在地招生委员会决定是否给予20分及以下的加分。调整政策从2011年秋季进入高中阶段一年级的学生开始适用，2010年(含)以前已进入高中阶段学习的学生，仍可适用调整前的相关政策。 根据教育部现行《普通高校招收保送生办法》中关于保送生选拔条件的规定，获得全国青少年信息学奥林匹克联赛(NOIP)一等奖的应届高中毕业生，均具有保送进入高校就读的资格。部分地区一等奖获奖选手还享有高考加分优惠，具体情况视省招办政策而定。获奖选手可申请参加高校自主招生和保送生考试，经高校测试通过，可享受高考降分优惠或直接保送录取。
NOIP中成绩优秀的非高三选手，可以作为省代表队成员参加全国决赛(NOI)及夏令营比赛（部分省市代表队人员须经过选拔赛决出）。NOIP获奖选手同样具有保送资格，并且成绩优秀的选手能够当场获得高校点招，免试进入名牌大学。夏令营作为全国决赛的扩大赛，本身不具有保送资格，但如果选手之前已获得NOIP一等奖，则同样可以参与现场保送。2013届及以前获得提高组复赛一等奖的高中毕业生可免高考，而通过大学的保送生考试直接被录取。 2命题宗旨 全国青少年信息学奥林匹克联赛（NOIP）是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。 竞赛的目的是为了在更高层次上推动普及。本竞赛及其相关活动遵循开放性原则，任何有条件和有兴趣的学校和个人，都可以在业余时间自愿参加。本活动不和现行的学校教学相冲突，也不列入教学计划，是课外性质的因材施教活动。参加者可为初高中学生或其他中等专业学校的青少年。 3普及内容 ．计算机的基本组成； ．计算机操作系统使用（Windows，Linux等）； ．计算机工作的基本原理； ．计算机程序设计的基本方法； ．至少一门高级程序设计语言(非图形化)(Pascal/C/C++等)； ．程序设计中常用的数据结构(指针、多维数组、单链表及循环链表、二叉树等)。 普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些本质和核心的东西有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。 对学生的能力培养注重 ．想象力与创造力； ．对问题的理解和分析能力； ．数学能力和逻辑思维能力；
青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0 双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤ S≤ 100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤ n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2 NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d ? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ? 言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间： 2019 年 10 月 14 日 14:30~16:30 选手注意： ●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中， 10101011 表示的数是十进制下的（）。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是（ A. bit B. Byte C. GB ）。 D. KB 3.下列协议中与电子邮件无关的是（）。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图，存储图像信息所需的空间为（ B. 4218.75KB C. 4320KB D. 2880KB ）。 5.计算机应用的最早领域是（）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 （ A. C B. C++ C. Java D. C# ）。 7.NOI 的中文意思是（）。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日， 1999 年 10 月 1 日是（）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二 全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计、算法和数据结构的有关内容；经过继续努力，可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 （1）程序设计语言概要 由于学员水平不一，使用的程序设计语言不同，有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容（条件语句、循环语句、指针、结构、函数（或过程）的定义和引用等）。建议任课教师使用C/C++语言，也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 （2）算法设计与数据结构基础 （2.1 ）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索，n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等；近几年NOIP相关试题）。 （2.2 ）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。 （2.3 ）线性结构、图与树的相关问题（链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等；近几年NOIP相关试题） （2.4 ）分治算法（二分搜索、棋盘覆盖问题、快速排序、跳马问题） （2.5 ）动态规划（基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等；近几年NOIP相关试题） （3）历届NOIP综合性试题分析（适当选择各届联赛（提高组）的最后一题进行分析研究） 学校信息学奥林匹克竞赛培训计划 学校信息学奥林匹克竞赛培训计划 为了体现学校信息技术教育特色，丰富学生第二课堂活动，向中学生普及计算机基础知识，培养学生学习计算机的兴趣，信息科组计划举办信息学奥林匹克竞赛培训班，组织培训学生参加××年全国青少年信息学奥林匹克竞赛（），为了在竞赛中取得较好名次，特制定此培训计划。 一、培训班开设： 根据全国青少年信息学奥林匹克（）竞赛的要求，开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔，并吸收少量优秀的初中二年级学生，计划人数人左右，由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔，计划人数人左右，由××老师负责主要培训课程。 二、学生选拔工作： 培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔，组织学生召开动员大会，并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核，经过综合考虑，从参加选拔考试的名初中学生中选拔了名（更多精彩文章来自“秘书不求人”）组成初中普及组培训班，从参加考试的名高中学生中选拔了名组成了高中提高组培训班。 三、课程安排： 根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求，结合学校实际情况，对培训班的课程安排如下： 课程 主要内容 时间安排 节数 程序设计基础 ⒈程序基本结构，简单语句、表达式 月日－日 ⒉输入语句，输出语句，输出格式 月日－日 ⒊关系式、逻辑式与布尔数据，选择结构语句 月日－日 ⒋基础训练 月日－日 ⒌循环语句，循环语句，循环控制 月日－日 ⒍基础训练 月日－日 函数和过程 ⒎标准函数和过程与自定义函数和过程 月日－日 ⒏函数和过程中的参数及变量作用范围 第十五届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C++语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题分，共计15分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机只是一个理论上的计算模型。 D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 2、关于BIOS下面的说法哪个是正确的： A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为： A) 48 B) 49 C) 50 D) 以上都不是 4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为101。其对应的十进制整数应该是： A)19 B) -19 C) 18 D) -18 5、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为： A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+1 6. 表达式a*(b+c)-d的后缀表达式是： A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd 7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编 码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 A)（00，01，10，11） B)（0，1，00，11） C)（0，10，110，111） D)（1，01，000，001） 8、快速排序平均情况和最坏情况下的算法时间复杂度分别为： A) 平均情况O(nlog2n)，最坏情况O(n2) B) 平均情况O(n)，最坏情况O(n2) C) 平均情况O(n)，最坏情况O(nlog2n) D) 平均情况O(log2n)，最坏情况O(n2) 9、左图给出了一个加权无向图，从 顶点V0开始用prim算法求最小生成 树。则依次加入最小生成树的顶点 集合的顶点序列为： A) V0, V1, V2, V3, V5, V4 B) V0, V1, V5, V4, V3, V3 C) V1, V2, V3, V0, V5, V4 D) V1, V2, V3, V0, V4, V5 第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题（共10题，每题 1.5分，共计15分。每题有且仅有一个正确选项。） 1.与16进制数A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制位组成。 A.8 B.16 C.32 D.以上都有可能 3.一下逻辑表达式的值恒为真的是（ A.P∨（┐P∧Q)∨（┐P∧┐Q) C.P∨Q∨(P∧┐Q)∨(┐P∧Q) ） B.Q∨（┐P∧Q)∨(P∨┐Q) D.P∨┐Q∨(P∧┐Q)∨(┐P∧┐Q) 4.Linux下可执行文件的默认扩展名为（） A.exe https://www.doczj.com/doc/964759897.html, C.dll D.都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A.100 B.144 C.164 D.196 6.提出“存储程序”的计算机工作原理的是（）。 A.克劳德·香农 B.戈登·摩尔 C.查尔斯·巴比奇 D.冯·诺依曼 7.前缀表达式“+3*2+5 12”的值是（） A.23 B.25 C.37 D.65 8.主存储器的存取速度比中央处理器（CPU）的工作速度慢很多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（） A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第K号结点的父结点如果存在的话，应当存放在数组的（）号位置。 A.2k B.2k+1 C.k/2下取整 D.(k+1)/2下取整 10.一下竞赛活动中历史最悠久的是（） A.全国青少年信息学奥林匹克联赛（NOIP） 关于成立信息学奥赛兴趣小组的方案 一、信息学奥赛简介 1、信息学奥赛概述 奥林匹克竞赛活动的宗旨，主要是激发青少年对科学的兴趣。通过竞赛达到使大多数青少年在智力上有所发展，在能力上有所提高的目标。 并在普及活动的基础上，为少数优秀的青少年脱颖而出、成为优秀人才 创造机遇和条件。全国五项学科竞赛包括数学、物理、化学、信息学（计 算机）、生物学五个学科。 全国青少年信息学奥林匹克竞赛（简称NOI）是经教育部批准、中国科协主管、中国计算机学会主办，这一活动在普及计算机知识的基础上， 激发广大青少年对信息技术及其应用的兴趣，对青少年学生开阔眼界、 扩大知识面，培养逻辑思维、创造思维及应用计算机解决实际问题的能 力都有很大促进作用。 全国青少年信息学奥林匹克联赛（National Olympiad Informatics in Pronvinces，简称NOIP）在同一时间、不同地点以各省市为单位由特派员 组织。全国统一大纲、统一试卷。初高中或其他中等专业学校的学生可 报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计 算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。 参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提 高组两个组别，难度不同，分别面向初中和高中阶段的学生。 2、针对我校实际情况成立信息学奥赛的意义： 我校有初中部和高中部，初中部面临有三中和四中的有力竞争，我校在小升初的招生中不占优势，高中部招生又面临强大的竞争对手和县 一中，高中优质生源流失。这几年编程教育逐渐被国家重视，信息学奥 赛又成为热门项目，在大城市开展的热热烈烈。而纵观全县，几乎为空 白。本人从事信息技术一线教学超过十年，编程一线教学也有三年，积 累了很多经验，愿意为我们和县的学子普及计算机并挑选人才作出努力。 也同时使得和县二中在招生中更具竞争力。 二、兴趣小组的学生选拔 面向七年级新生，有较强的逻辑思维能力，在数学、英语等学科成绩优异的，具有良好的数学基础和英文水平，能掌握程序设计语言和算法中的一些常用的英文关键词，对编程感兴趣的学生均可以报名。由各班班主任积极在班级中宣传，学生自愿报名。 三、寻求学校支持 1、辅导课按学校相关标准给予课时补贴 有效开展课外活动促进学生个性特长发展 ——信息学奥赛课外活动经验交流 树人国际学校建立已有8年，在这8年里树人学校由弱变强、由名不经传变为南京市较有名气的学校，这一切成绩的获得来自附中集团及我校领导的正确办学理念和卓有成效的办学方法，也来自全体老师的努力。在这8年的办学过程中，校领导全面推进素质教育，开展多种形式的教育、教学活动，从而不仅促进学生的全面发展，而且也发展了学生的个性特长，实现了“让平凡者不平凡，让优秀者更优秀”的教育思想与理念。学校的学科课外活动正是这种教育理念的实践体现。下面就如何开展信息技术课外活动谈一点个人体会。 一、校领导的重视、支持使得课外活动能够顺利开展 我校领导秉承附中的教育理念，开展全面的素质教育，让每个学生在树人这块土地上能够得到卓越的全面的发展。在这样的教育理念指导下，学校开展多种形式的教育、教学活动，学生的个性、特长得到很好的发展。 校领导每年的教学计划中，都将教学活动的多样化提到非常重要的地位，在制定的教学计划中除了正常教学外，还提出开展选修课、竞赛辅导课、学科活动课的计划及实施方案，并规划各学科的课外活动时间，全面地贯彻素质教育的思想与理念，为学生的全面发展提供了良好的环境、时间与空间。 校领导常抽出时间去亲临课外活动的教学现场，了解教学情况，并能够将学生、家长对课外活动意见及时反馈给任课老师，以提高课外活动的质量。在当前这样的升学重压之下，附中——树人学校能够这样积极开展课外活动实属不多见的，学校为老师们发挥才能搭建了舞台。 除了校领导的重视、支持外，多种形式的教学活动还得到各级领导支持、班主任老师的理解、支持与协助，正是由于大家的相互理解与支持、团结协作才使得树人的课外活动开展得有声有色、形式多样，并取得斐然成果。 二、热爱事业，甘于寂寞，潜心钻研，促进课外活动开展 领导的重视与支持是课外活动正常开展的必要条件，要想课外活动开展卓有成效还需要靠老师的自身努力与辛勤耕耘。树人老师把教育当作自己的事业，他们热爱事业、热爱学生。正是由这些热爱自己的事业的人辛勤耕耘，才使我们的课外活动开展如此丰富多彩，成效卓著。 课外活动内容是课堂教学的拓展与延伸，是学生创新思维发展的重要学习基地，老师对课外活动备课量、备课的深度要远远高于课堂教学，其教学内容要靠老师寻找、挖掘、拓展，承担课外活动的老师更需要甘于寂寞、潜心钻研去搜集、研究课外活动的教学内容，撰写教材或讲义，解决一道道的问题。象信息技术课外活动还需要老师静下心来编写、调试一道道程序，潜心研究问题解决的各种算法。 江苏省青少年信息学奥林匹克2010年冬令营实施方案 一、宗旨 我省的信息学奥林匹克冬令营已组织开展多年，在全体参加教学的教练员与学校辅导老师的共同努力下,取得了非常好的效果，同时也取得了丰富的教学与组织经验。随着我省青少年信息学奥林匹克活动的不断深入,对此项活动在普及与提高两个方面的发展也提出了新的更高的要求。为了进一步贯彻国务院下发的“全民科学素质行动纲要（国发 [2006]7号）文件精神，落实其中有关“未成年人科学素质行动”重点提出的“体验科学探究活动的过程与方法，培养良好的科学态度，增强创新意识和实践能力”任务，以满足吸纳更多的我省青少年积极参与学科竞赛活动的需要，使他们在参与过程中不断增加知识、增长才干、增强能力、提高综合素质，让学生个性得到全面的、主动的发展。 冬令营由A层次、B层次及省集训队三个层次的人员组成，分别设计冬令营的教学内容、分层次开展活动。活动将普及与提高，训练与考核、选拔相结合。既开展丰富多彩、有效适当的教学活动；也安排充裕的上机时间和个别辅导，及时消化上课内容和进行针对性的实战训练；同时还会根据需要和条件，适当安排深受学生欢迎的专题讲座、学生经验交流和题目讨论、体育娱乐竞技等活动。 省集训队层次还组织二次与NOIP复赛同等要求和难度的选拔考试；也会根据需要和条件，适当安排深受学生欢迎的ACM团体赛。 二、名称： 江苏省青少年信息学奥林匹克（JSOI2010）（赞助单位冠名）冬令营 三、组织机构 主办单位：江苏省青少年科技中心、江苏省青少年信息学奥林匹克竞赛委员会 承办主管单位：泰州市教育局、泰州市科协 承办单位：江苏省泰州中学 营委会 * 名誉营长：江苏省青少年科技中心主任、 江苏省青少年信息学奥赛赛委主任 江苏省教育厅基教处 NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙 B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘 B．磁盘 C．固态硬盘 D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D.00111000 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同 B．硬盘大小不同 C．寻址空间不同 D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表 B．串的长度必须大于零 C．字符串不可以用数组来表示 D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include 2012年全国青少年信息学奥林匹克冬令营竞赛时间：2012年2月11日8:00-13:00 注意：最终测试时，所有编译命令均不打开任何优化开关。 最小生成树 【问题描述】 给定无向带权连通图G，我们希望通过修改边的权值，使它的最小生成树唯一。已知减小、增加一条边的权值的单位代价分别为a和b，且修改后的权值必须为非负整数。 例如，对某个图G，如果将一条边的权值减3、另一条边的权值加2之后，它的最小生成树唯一，则此时的代价之和是3a+2b。试计算代价之和的最小值。 【输入格式】 输入文件mst.in的第一行包含数据编号，对于第i个数据，第一行将包含字符串“mst i”。 第二行包含4个正整数n, m, a, b，分别表示图G顶点的个数、边的条数，以及对一条边的权值减1、加1的代价。 接下来m行，每行3个正整数x, y, w，表示顶点x和顶点y之间连有一条初始权值为w的边。顶点由1至n编号。 【输出格式】 输出文件mst.out仅包含一行，包含一个非负整数，即要求的最小值。如果无需修改，即图本身的最小生成树就是唯一的，则输出0。 【样例输入】 mst 0 4 5 2 3 1 2 1 1 3 1 2 3 1 2 4 2 3 4 2 【样例输出】 5 【样例说明】 将边(2, 4)的权值减1，边(2, 3)的权值加1之后，图G的最小生成树唯一，且此时的代价之和取到最小值。 【数据规模和附加文件】 记忆中的水杉树 【问题描述】 江苏省常州高级中学是一所百年名校，这里萦绕着无数人难以忘怀的回忆。 Will记得，在他小的时候，常州高级中学改建以前，学校里有一片高大的水杉林，每到水杉落叶之时，针状的叶子会像毯子一样盖在地上，走在上面浪漫而又闲适。那时，Will和同学们还喜欢用这些针叶，在水杉树下，玩“取叶子”的游戏。 游戏一开始，大家先将n片针叶平铺在地上。接着，每一轮可以有一个同学选择一片针叶，按水平或者垂直方向将针叶移走（也就是平移到无穷远处）——当然，前提是移动过程中不被任何尚未移走的针叶所阻碍。如果某一轮针叶的移动会被阻碍，那么这次移动就是非法的，是不被允许的。n轮过后，当针叶都被移走时，游戏也就结束了。 针叶并不是任何时刻都可以被移动的。当针叶很多的时候，判断每一轮中一片针叶是否可以按一个特定的方向移动是一件很麻烦的事情。 现在我们将地面抽象为平面直角坐标系，n片针叶抽象为平面上n条互不相交的线段，并将其从1到n编号，Will还将给出每一轮游戏中，他想要移动的针叶编号以及移动方向，请你帮助他： 1)找出最早的一次非法移动出现在哪一轮； 2)给出一个合法的移动方案完成这个游戏。 注意：在线段移动时仅端点接触不会造成阻碍，具体请参见样例。 【输入格式】 输入文件memory.in的第一行包含一个正整数n，表示针叶的数量。 接下来n行，每行4个整数，描述针叶的位置信息。其中第i行的整数为a i，b i，c i，d i，表示编号为i的针叶所抽象成的线段的端点为(a i, b i)和(c i, d i)。 接下来n行，每行2个整数，描述移动操作。其中第i行的整数为p i，q i，表示第i轮移动的针叶编号为p i，方向为q i。其中q i为一个0到3之间的整数，0表示向左平移（即x轴负方向），1表示向上平移（即y轴正方向），2表示向右平移，3表示向下平移。 输入数据保证： ?所有线段长度为正，两两之间没有公共点，且不存在垂直或者水平的线段; ?p1到p n恰好组成一个1到n的排列； ?Will所给出的移动操作中一定存在非法移动； ?n轮均合法的移动操作总是存在的。 江苏省青少年信息学奥林匹克（JSOI 2010） 夏令营活动报名通知 各有关学校： JSOI 2010江苏省青少年信息学奥林匹克集训队自2009年11月份组建，经第一轮的冬令营集训活动后，332名学员（A层次163人，B层次169人）参加了从3月份起开始的第一轮集训的网上函授培训活动。根据既定的培训计划，将于2010年7月15日至22日在南京市金陵中学举办JSOI 2010江苏省青少年信息学奥林匹克集训队夏令营活动。现将夏令营活动的报名事宜通知如下： 一、人员： 主要面向集训队中现在已参加函授的332名人员（没有提交作业的不再考虑）: A层次：省队第三轮选拔后流动下来的高一年级以下人员共45名(见本通知所附名单)连同参加春季函授A层次成绩前15名人员，组成一个强化班。参加函授A层次163人中，根据函授成绩取前120名，确定为有资格参加的人员（见附件），分成二个小班进行教学。 B层次：共接收180名, 参加函授的B层次169人中，将根据成绩确定前100名有资格参加（名单另行公布）。 各市可推荐少量（5名左右）非正式人员参加夏令营B层次活动。因本次活动承办地住宿容量有限，周边无住宿地，所以超出人员一律不接受。 以上人员根据夏令营活动成绩确定约120名人员（其中A层次强化班保留50名，A 批、u层次取前65名，B层次取前6名），参加2011省队组队第一轮选拔。 二、成绩计算：第一轮各次活动的成绩组成如下： ●函授活动布置的各次作业成绩占总成绩的20 %； ●夏令营成绩占总成绩的80 %； 三、报名： 报名时应交纳的相关培训费用，A层次营员共580元，B层次营员380元，学生使用的资料另行据实收取。于6月30日前以校为单位用电子版形式发邮件给：JSOI2@https://www.doczj.com/doc/964759897.html, 进行报名，过期以弃权处理，名额不再保留。相关培训费用在报到时交纳。 四、教学： 1、教学安排见附件：夏令营安排 2、要求大家在夏令营活动时，将函授作业中编程题程序及作业报告存盘后带上。 夏令营活动时，教练组将会考虑安排对本阶段函授作业中的有关题目进行专题 交流（由教练组提前另行通知作业完成优秀的学员进行准备）。 五、本通知的附件只通过相关函授教学网发布，不再另行寄发。 六、报到通知不再另行寄发，于7月8日在函授教学的网站上发布，请届时自行下载。 江苏省青少年信息学奥林匹克竞赛委员会办公室 2010年6月10日 2013年第十九届全国青少年信息学奥林匹克联赛初赛 普及组Pascal语言试题 一、单项选择题（共20题，每题 1.5分，共计30分；每题有且仅有一个正确选项） 1.一个32位整型变量占用（）个字节。 A.4B.8 C.32 D.128 2.二进制数11.01在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D.11.125 3.下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事........................’” A.枚举 B.递归 C.贪心 D.分治 4.逻辑表达式（）的值与变量A的真假无关。 A.(A?B)??A B.(A?B)??B C.(A?B)?(?A?B) D.(A?B)??A?B 5.将（2,6,10,17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x)=（），将不会产生冲突，其中a mod b表示a除以b的余数。 A.x mod11 B.x2mod11 C.2x mod11 D.[X]mod11，其中[X]表示X下取整 6.在十六进制表示法中，字母A相当于十进制中的（）。 A.9 B.10 C.15 D.16 7.下图中所使用的数据结构是（）。 8.在Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（）。 A.用剪切板中的文件替换该文件 B.在该文件所在文件夹中，将该文件克隆一份 C.将该文件复制到剪切板，并保留原文件 D.将该文件复制到剪切板，并删除原文件 9.已知一棵二叉树有10个节点，则其中至多有（）个节点有2个子节点。 A.4 B.5 C.6 D.7 10.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4个顶点、6条边的连通图。若要使它不再是连通图，至少要删去其中的（）条边。 A.1 B.2 C.3 D.4 11.二叉树的（）第一个访问的节点是根节点。 A.先序遍历 B.中序遍历 C.后序遍历 D.以上都是 12.以A0作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（）。 A.A0,A1,A2,A3 B.A0,A1,A3,A2 C.A0,A2,A1,A3 D.A0,A3,A1,A2 13.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用（）位地址的IPv6协议所取代。 A.40 B.48 C.64 D.128 14.（）的平均时间复杂度为O(n log n)，其中n是待排序的元素个数。 A.快速排序 B.插入排序 C.冒泡排序 D.基数排序 15.下面是根据欧几里得算法编写的函数，它所计算的是a和b的（）。 function euclid(a,b:longint):longint; begin if b=0then euclid:=a else euclid:=euclid(b,a mod b); 全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动。也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛，同步进行的一项竞赛活动。 宗旨：旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。 背景：1984年邓小平指出：“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛（简称：NOI），1984年参加竞赛的有8000多人。这一新的活动形式受到党和政府的关怀，得到社会各界的关注与支持。中央领导王震同志出席了首届竞赛发奖大会，并对此项活动给予了充分肯定。从此每年一次NOI活动，吸引越来越多的青少年投身其中。十几年来，通过竞赛活动培养和发现了大批计算机爱好者，选拔出了许多优秀的计算机后备人才。当年的许多选手已成为计算机硕士、博士，有的已经走上计算机科研岗位。 为了在更高层次上推动普及，培养更多的计算机技术优秀人才。竞赛及相关活动遵循开放性原则，任何有条件和兴趣的学校和个人，都可以在业余时间自愿参加。NOI系列活动包括：全国青少年信息学奥林匹克竞赛和全国青少年信息学奥林匹克网上同步赛、全国青少年信息学奥林匹克联赛、冬令营、选拔赛和出国参加IOI。 NOI：全国青少年信息学奥林匹克竞赛（简称NOI）自1984年至，在国内包括香港、澳门，已组织了20次全国性竞赛活动。每年由中国计算机学会组织全国各省市、自治区33个代表队，每队4名选手，历时7天。与此同时和NOI同步进行的还有NOI网上同步赛（99年开始）。为推动计算机普及事业的发展，NOI每年选择在计算机普及教育做的较好省市，在同一地点、同一时间内举行。每位参赛选手必须是经NOIP 选拔产生的。未经组织选拔的省和个人，没有资格参加NOI。 NOIP：全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)自1995年至今已举办8次。每年由中国计算机学会统一组织。NOIP是在同一时间、不同地点以各省市为单位由特派员组织。每年的9月10—20日报名，初赛定于每年10月的最后一个星期六下午，复赛定于每年11月的最后一个星期六举行。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛以通用和实用的计算机知识为考试内容，重在考察基础与实用的知识，以笔试为主。复赛为程序设计。参加初赛者须达到一定分数线后才有资格参加复赛。各省市、自治区都应参加联赛，参加联赛是参加NOI的必要条件。 冬令营：全国青少年信息学奥林匹克竞赛冬令营(简称冬令营)自1995已举办9次。每年寒假期间（1月）开展为期一周的培训活动。冬令营共8天，其中6天为培训和交流。参加冬令营的营员分：正式营员和非正式营员。获得NOI前20名的选手和指导教师为正式营员，非正式营员限量自愿报名参加。冬令营培训内容：包括授课、讲座、讨论、测试等。 选拔赛：选拔参加国际信息学奥林匹克竞赛的中国代表队的竞赛（简称选拔赛）IOI的选手是从获NOI 前20名选手中，经过10天的集中培训选拔赛，获得前4名的优胜者，才能代表中国参加国际IOI。 IOI：出国参加国际奥林匹克竞赛（International Olympiad in Informatics）简称（IOI）。由中国计算机学会组织代表队，代表中国参加国际每年一次的IOI。自1989年至今已参加15次国际信息学奥林匹克竞赛，其中2000年IOI在中国北京由中国计算机学会承办。 自1989年开始，我国在NOI（网上同步赛99年开始）、NOIP、冬令营、选拔赛的基础上，组织参加国际信息学奥林匹克（IOI）竞赛。十几年中选拔60人次参加了IOI，累计获金牌30块、银牌17块，铜牌12块。这些选手不仅在国际大赛中有好的表现，而且在现代的信息学科上也大展才华。中国已成为世界公认的信息学奥林匹克竞赛强国，参赛选手、领队、教练曾受到江泽民、李鹏、李岚清等党和国家领导人及著名科学家的亲切接见和赞扬。NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc
全国信息学奥林匹克竞赛中级指导教师培训班
学校信息学奥林匹克竞赛培训计划
第十五届全国青少年信息学奥林匹克联赛初赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题_提高组(c语言)
关于成立信息学奥赛兴趣小组的方案
信息学奥赛课外活动经验交流
青少年信息学奥林匹克冬令营实施方案
NOIP2016信息学奥赛普及组初赛C++精彩试题及问题详解较完美版
信息学奥林匹克冬令营2012 WC2012 试题
江苏省青少年信息学奥林匹克(JSOI 2006)
2013第十九届全国青少年信息学奥林匹克联赛普及组初赛试题
全国青少年信息学奥林匹克竞赛简介
相关主题
文本预览