附件1：
青少年科技创新人才早期培养计划第一次集训名单
中小学信息学竞赛活动开展工作总结 中小学信息学竞赛活动开展工作总结 今年10月下旬，局领导明确中小学生的信息学竞赛由我站负责。我们当时觉得接受这个任务压力重大，这是因为我区的这一块工作与其他县（市、区）相比，差距较大，而且离开明年市赛只有四个多月的时间。当时的情况是邱隘中心小学有一定基础，华泰小学刚刚起步，其余小学都没有开展，就连前几年在这方面开展相对较好的咸祥镇中心小学也正处在停顿状态。我们设想如果经过100分的努力，也只能是刚刚接近三等奖，这在明年竞赛中还是反映不出成绩来。针对上述情况，我们确定了小学突破、初中紧跟的工作措施。具体小结如下： 一、小学生竞赛辅导起动快，成效显著。 1：统一认识、落实措施 我们迅速分别召开了愿意加入本项活动的小学正职校长及负责教学的校级领导会议。会上大家统一了认识，树立了信心，校长们表示一定会按排好工作，落实好切实可行的措施。 2：师生同学、共同进步
我区小学信息学老师多数是中师毕业，在校没有系统学过PASCAL 语言，带学生参加竞赛有较大难度，如果按常规先办教师培训班，学成后再去辅导学生，至少是一年以后的事情了。为了早出成绩，我们采取了师生同学的办法，教师现学现教，一边教一边学。自1月3日将举行***区小学生信息学竞赛，想利用这次比赛，进一步提高我区小学生信息学竞赛水平，赛后还将全区前30名学生集中起来，举办冬令营。 二、初中生竞赛工作方向确定，措施落实。 1：组织比武，了解师能 为了解掌握我区初中信息学教师的知识水平和教学能力，经教育局同意，组织了初中信息学教师信息学竞赛辅导水平比武活动，比武分初赛和复赛（初赛为笔试，笔试成绩不理想），月底将评出一、二、三等奖。 2：确定训点，强力推动 在了解掌握初中信息学教师师能的基础上，并给合小学竞赛活动开展情况，确定初中信息学竞赛培训点，同时出台相关政策，推
2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校
强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学
2017年南海区青少年信息学奥林匹克竞赛试题 (小学甲组) 注意事项： 1.本次测试为上机闭卷考试，考生不能带任何相关资料，要遵守考试纪律独立作答。 2.测试开始前考生要先完成以下的操作： （1）在监考老师指定的盘上建立自己的程序文件夹，并按“<考号><姓名>”的规则命名（如“XJ432张大海”）。 （2）将随试题下发的“XX程序清单.txt”文件复制到个人程序文件夹中，并将其中的“XX”改为自己的考号及姓名（如“XJ432张大海程序清单.txt”）。 3.本次测试由软件对cpp程序或pas程序评分，因此考生要按规范要求参加测试，程序要编写完整、正确，否则该题可能得不到任何分。 4.所有文件按试卷指定的文件名命名，每题要利用文件严格按题目要求的格式进行输入输出，否则将被判为错误而不得分。 5.在每个程序代码的开头要用注释写清楚参赛选手的考号。如考号为“XJ432”的选手C++程序加注释为“//XJ432”，pascal程序加注释为“｛XJ432｝” 6.在比赛结束交卷前，选手要确保： （1）所有要上交的程序均已在个人程序文件夹中，个人文件夹下不再含子文件夹； （2）在程序清单文件（.txt）中输入你要上交的程序文件名（含扩展名），每个文件名占一行，左端不留空格。 7. 现场编程150分钟，每测评点时限1 秒、内存限制256M,每题50 分,总分300 分。 8. 各题程序及数据文件名规定如下: 题号第一题第二题第三题第四题第五题第六题试题名称吃西瓜最小的球比分吃鱼折纸分萝卜 程序文件名watermelon.cpp /pas ball.cpp /pas score.cpp /pas fish.cpp /pas paper.cpp /pas eat.cpp/ pas 输入文件名watermelon.in ball.in score.in fish.in paper.in eat.in 输出文件名watermelon.out ball.out score.out fish.out paper.out eat.out 第一题吃西瓜（watermelon） 问题描述: 炎热的夏天来的可真快，小花猫和编程兔决定去买一个又大又甜的西瓜。可是小花和编程兔是两只非常奇怪的动物，都是偶数的爱好者，它们希望把西瓜切成两半后，每一部分的重量都是2的倍数公斤（大于0）。当然有编程兔在，它们很快就决定了买哪个瓜。小朋友你知道要不要买这个瓜吗？ 输入格式： 第一行只有一个正整数，表示西瓜的重量w（单位是公斤）。 输出格式： 如果能达到要求，就输出YES，否则就输出NO。(注意区分大小写)
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 ?
中小学信息学程序设计竞赛细则 一、竞赛组织 1．由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作，竞赛由全市统一命题，各区按全市统一要求负责考务工作。 2．活动分为二个阶段，第一阶段为初赛阶段，竞赛以笔试闭卷形式，按小学组、初中组和高中组三个学段同时进行，由各区具体负责实施。第二阶段为复赛阶段，竞赛以上机形式，按小学组、初中组和高中组三个学段进行。复赛由市统一命题，统一安排考场，地点待定。 二、竞赛的报名和办法 1．报名费每生20元。 2．竞赛报名以区为单位，统一组织学生报名。 3．3月20日（星期五）前各区、系统集中到市教科院信息技术教育中心（6012室）报名，过时不再补报。 4．各区、系统向市报名时，只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表，以及缴纳相应的报名费，无须交具体参赛名单。初赛报名表如下： 三、竞赛日期和时间 1．初赛时间：待定 2．复赛时间：待定 四、竞赛形式及试题类型 小学组（LOGO或BASIC）中学组（C或PASCAL） 复赛：全卷满分100分，考试时间小学80分钟、中学120分钟。中学采用的程序设计语言：C和PASCAL。小学采用的程序设计语言：LOGO或BASIC。 竞赛分组：小学组，BASIC、LOGO任选。中学分初中组和高中组，C、PASCAL任选。
附件：武汉市青少年信息学（计算机）奥林匹克竞赛内容及要求： A、小学组 一、初赛内容与要求 1．计算机的基本知识 ★诞生与发展★特点★计算机网络、病毒等基本常识 ★在现代社会中的应用★计算机的基本组成及其相互联系 ★计算机软件知识★计算机中的数的表示 2．计算机的基本操作 ★MS—DOS与Windos98操作系统使用基础知识（启动、命令格式、常用格式） ★常用输入/输出设备的种类、功能、特性、使用和维护 ★汉字输入/输出方法和设备★常用计算机屏幕信息 3．程序设计基本知识 （1）程序的表示 ★自然语言的描述★QBASIC和LOGO4. 0语言描述 （2）数据结构的类型 ★简单数据的类型；整型、实型、字符型 ★构造类型；数组、字符串 （3）程序设计 ★结构化程序设计的基本概念★阅读程序的能力 ★具有完成下列过程的能力 现实世界（问题）：指知识范畴的问题—信息世界（表述解法）—计算机世界（将解法用计算机能够实现的数据结构和算法述出来） （4）基本算法处理 ★字串处理★排序★查找 二、复赛内容与要求 在初赛的内容上增加以下一些内容： （1）计算机软件： ★操作系统的基本知识 （2）程序设计： ★设计测试数据的能力★编写文档资料的能力 （3）算法处理 ★简单搜索★统计★分类★递归算法 三、有关分组内容及难度的说明 （1）LOGO语言 A．熟练掌握尾归和多层递归，对中间递归有一定的了解，熟练掌握字表处理基本命令。 B．掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。 （2）BASIC语言 A．BASIC语言的一维数组：正确定义一个数组，掌握数组中各元素间的相互关系，熟练掌握对数组中各元素的赋值和引用，其中包括对数组所进行的几种基本处理，如选数列中最大、最小数，对有序数列的插入，对数列进行排序、查找等。 B．BASIC语言的函数：熟练地掌握数值函数的运用（如取整函数、随机函数、绝对值函数等）。 B、中学组
2017年海淀区中小学生信息学奥林匹克竞赛 小学组竞赛试题（每题100分，共700分) 答题注意事项： （1）请使用QBASIC（BC7.0版本）或C/C++（DEVC++5.11版本）语言编程环境；（2）以各自题目要求的名称（如：isbn.bas/或isbn.c/或isbn.cpp）命名保存源文件； （3）输入输出均采用文件读写，将写好的源文件保存入D:\TEST文件夹中按要求提交。 如：D:\TEST isbn.cpp number.cpp id.cpp stick.cpp ……… 1、ISBN码（100分） （源文件名称：isbn.cpp/isbn.c/isbn.bas） 【题目描述】 每一本正式出版的图书都有一个ISBN码与之对应，ISBN码包括9位数字、1位识别码和3个分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码的计算方法如下：首位数字乘以1，加上次位数字乘以2，……，以此类推，第九位数字乘以9，最后用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，...,9,再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。 你的任务是编写程序判断输入的ISBN码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN码。 【输入文件】文件名为：isbn.in 仅一行，一个字符串，表示一本书的ISBN码（输入保证符合ISBN码的格式要求）。 【输出文件】文件名为：isbn.out 共一行，假如输入的ISBN码的识别码正确，就输出“Right”，否则，按照规定的格式，输出正确的ISBN码（包括分隔符“-”）。 【样例输入】0-670-82162-0 【样例输出】0-670-82162-4
第十五届全国青少年信息学奥林匹克联赛初赛试题 （提高组 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
2016年嘉兴市青少年信息学（计算机）竞赛（小学组）试卷 （90分钟内完成第五大题请注意选做相应模块） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1．二进制是计算技术中广泛采用的一种数制，进位规则是“逢二进一”。已知十进制数5所对应的二进制数是101，那么十进制数6所对应的二进制数为（▲ ）。 A．1011B．110C．100D．102 2．通常，计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。请问下列设备中属于输出设备 ．．．．的是（▲ ）。 ①手写笔②蓝牙耳机③投影仪④扫描仪⑤打印机 A．②③⑤B．①③④C．②③④⑤D．①②③④ 3．在WIN7中，使用“开始菜单”打开PowerPoint 2010软件，正确的步骤是（▲ ）。 ①单击“Microsoft Office”②单击“PowerPoint 2010” ③单击“开始按钮” ④单击“所有程序” A．④③②①B．③④①②C．③②④①D．①②③④ 4．某同学新购入计算机一台，它的主要硬件配置如下：Intel 酷睿i7 4790K /金士顿骇客神条8GB DDR3 1600/华硕圣骑士R9 290X-DC2OC-4GD5/三星SSD 850 EVO（500GB），请问上述配置中提到的Intel 酷睿i7 4790K和三星SSD 850 EVO（500GB）分别是（▲）。 A．CPU，硬盘B．CPU，内存C．硬盘，内存D．硬盘，U盘5．Word 2010中可以插入图片、剪贴画等图形对象，当插入图片后，如右图， 图片上方的绿圆点可以使图片（▲ ）。 A．扩大B．缩小C．翻转D．旋转 6．计算机软件总体分为系统软件与应用软件两大类，以下几款软件中属于应用软件 ．．．．分类的有（▲ ）。 ① Android（安卓）②金山画王③ Windows 7 ④美图秀秀⑤ ACDSee A．①③⑤B．②④⑤C．②③⑤D．①②④ 7．某同学在网易免费邮网站（https://www.doczj.com/doc/b414867676.html,）申请了一个电子邮箱，他的邮箱地址有可能是（▲ ）。 A．qbcde123@163com B．https://www.doczj.com/doc/b414867676.html, C．qbcde123@https://www.doczj.com/doc/b414867676.html, D．qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中，下列图标的名称为（▲ ）。 A．裁剪、曝光、调整大小、打印B．曝光、裁剪、调整大小、打印 C．曝光、裁剪、打印、调整大小D．调整大小、裁剪、曝光、打印 9．在Word 2010中，工具栏上可以（▲ ）。 A．在文字上加个上标B．增大字体 C．缩小字体D．在文字上加个下标
07年北京市信息学奥林匹克竞赛小学组试题 2008-06-18 11:00:00 来源：巨人科技教育中心作者：佚名 [打印] [评论] 建立文件夹 请你在指定位置用自己的考号建立一个文件夹,并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹,这些子文件夹的名字分别是:CHANGE 、FAST、QUEUE、HOME、ORCHARD。 每建立一个正确的文件夹可以得到2分。本部分共12分（包括考号文件夹） 提交答案时，请将每个题目的程序分别放入各自的文件夹中，放在其它位置不计分。 本次竞赛每个题目有10个测试点，每个测试点2分，每个题满分20分。本次竞赛满分112分 单位换算 CHANGE。BAS 【问题描述】 目前最常用的长度单位有英制（例如英里、英寸）和公制（例如公里、米）两种。你肯定对公制的单位更熟悉一些。 英制的长度单位其实也是经常会遇到的。比如，你听大人们说：“这辆自行车是二八的。。。。。。”这句话的意思其实就是指那辆自行车的轮子的直径是28英寸。 已知1英寸==25。4毫米，请你写出一个方便的小工具，可以将英寸数换算成厘米数。 【输入文件】 文件名：CHANGE。IN 文件中只有一个整数，表示英寸数，已经这个数字不超过10000000。
【输出文件】 文件名：CHANGE。OUT 文件中只有一个整数，表示相应的厘米数，由精确数四舍五入得来。 【样例输入】 28 【样例输出】 71 谁是跑得最快的兔子 FAST。BAS 【问题描述】 几只兔子正在讨论谁跑得最快的问题。一个说：“我跑10米只用了4秒钟！够快吧？”另一个说：“我跑17米才用 6秒还是我快！”旁边的一个说话了：“上次，有只狼赶我，我跑100米也只用了22秒钟!就是这样你一句我一句地争个不停，可是，谁也说服不了谁 一只灰兔说：“你们都别争啦。这样，把你们的名字和最好纪录都告诉我，我输入电脑，一下子就知道谁是最快的了。”然后，她就写了一个可以完成这个功能的程序。。。。。。作为一个出色的小学生，你是不是也可以完成这个程序呢？不要输给灰免啊。。。。。。【输入文件】 文件名：FAST。IN 文件第一行是一个整数n(1<=n<=100),表示参与讨论的兔子个数.后面3n行,每3行是一只
江苏省青少年信息学奥林匹克2010年冬令营实施方案 一、宗旨 我省的信息学奥林匹克冬令营已组织开展多年，在全体参加教学的教练员与学校辅导老师的共同努力下,取得了非常好的效果，同时也取得了丰富的教学与组织经验。随着我省青少年信息学奥林匹克活动的不断深入,对此项活动在普及与提高两个方面的发展也提出了新的更高的要求。为了进一步贯彻国务院下发的“全民科学素质行动纲要（国发 [2006]7号）文件精神，落实其中有关“未成年人科学素质行动”重点提出的“体验科学探究活动的过程与方法，培养良好的科学态度，增强创新意识和实践能力”任务，以满足吸纳更多的我省青少年积极参与学科竞赛活动的需要，使他们在参与过程中不断增加知识、增长才干、增强能力、提高综合素质，让学生个性得到全面的、主动的发展。 冬令营由A层次、B层次及省集训队三个层次的人员组成，分别设计冬令营的教学内容、分层次开展活动。活动将普及与提高，训练与考核、选拔相结合。既开展丰富多彩、有效适当的教学活动；也安排充裕的上机时间和个别辅导，及时消化上课内容和进行针对性的实战训练；同时还会根据需要和条件，适当安排深受学生欢迎的专题讲座、学生经验交流和题目讨论、体育娱乐竞技等活动。 省集训队层次还组织二次与NOIP复赛同等要求和难度的选拔考试；也会根据需要和条件，适当安排深受学生欢迎的ACM团体赛。 二、名称： 江苏省青少年信息学奥林匹克（JSOI2010）（赞助单位冠名）冬令营 三、组织机构 主办单位：江苏省青少年科技中心、江苏省青少年信息学奥林匹克竞赛委员会 承办主管单位：泰州市教育局、泰州市科协 承办单位：江苏省泰州中学 营委会 * 名誉营长：江苏省青少年科技中心主任、 江苏省青少年信息学奥赛赛委主任 江苏省教育厅基教处
青少年信息学（计算机）竞赛（小学组）模拟试卷 一、单项选择题（共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1.在Windowsxp中，窗口最大化后不能进行的操作是（）。 （A）恢复（B）最小化（C）移动（D）关闭 2.计算机硬件系统中最核心的部件是（）。 （A）主板（B）CPU（C）内存储器（D）I/O设备 3.在Internet Explorer浏览器中，下列关于“主页设置”的描述不正确的是（）。（A）可以设置任何的网页作为主页 （B）只能将网站的首页设置为主页 （C）可以使用“空白页”作为主页 （D）单击“主页”按钮，就可以打开所设置的主页 4.要使微型计算机成功运行，必须安装的软件是（）。 （A）操作系统（B）辅助设计系统（C）财务分析系统（D）文字处理系统 5.下列不属于字处理软件的是（）。 （A）记事本（B）写字板（C）Word（D）画图 6.在系统默认的情况下，输入法的转换除了用鼠标外，还可以用的方法是（）。 （A）Ctrl+Shift（B）Ctrl+Alt（C）Alt+Shift（D）Tab+Shift 7.下列关于“剪贴板”的叙述错误的是（）。 （A）凡是进行“剪切”或“复制”操作时，都可以把选取的信息送到剪贴板中 （B）剪贴板中的信息关机后会自动消失 （C）剪贴板不仅能存入文字，还能存放图片等 （D）剪贴板中的信息可以自动保存成磁盘文件并长期保存 8.计算机病毒是指（）。 （A）一种可传染的细菌 （B）一种人为制造的破坏计算机系统的程序 （C）一种由操作者传染给计算机的病毒 （D）一种由计算机本身产生的破坏程序 9.在WORD中，由样式、字体、字号、粗体、下划线等按钮组成的是（）。 （A）菜单栏（B）格式工具栏（C）绘图工具栏（D）常用工具栏 10.要输入数字键“8”上面的“*”号，必须首先按住下列哪个键，再按此数字键（）。（A）Ctrl键（B）Alt键（C）Shift键（D）ESC键 11.在Windows中，默认的切换中英文输入的方法是（）。 （A）CTRL+空格（B）CTRL+SHIFT（C）SHIFT+ALT+CTRL（D）ALT+空格 12.第一台电脑ENIAC诞生在（）。 （A）英国（B）美国（C）德国（D）中国 13 .PowerPoint演示稿的扩展名是( ) 。 A．xls B．ppt C．doc D．htm 14.一个完整的计算机系统包括（）。 （A）硬件和软件（B）主机和外部设备（C）主机和实用程序（D）运算器、存储器和控制器15. 、幻灯片中插入的图片有八个控点，那是用来（） A．控制色彩的 B．调节色彩的 C．调节画面尺寸和旋转的 D．什么也不是 16.在Internet Explorer浏览器，“收藏夹”收藏的是（）。
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轮均合法的移动操作总是存在的。
2015年海淀区中小学生信息学奥林匹克竞赛 小学组竞赛试题（每题100分，共700分) 姓名________年级_________学校____________准考号________成绩_____ 说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C/C++语言环境； （2）以各自题目要求的名称，例如：tongji.bas/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST文件夹中。 如：D:\TEST tongji.bas tuxing.bas jisuan.bas zfc.bas ……… 一、成绩统计（题目名称:tongji.bas/ tongji.c/ tongji.cpp）(100分) 【题目描述】六年级一班举办数学小竞赛。考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类 别的人数。 要求：分数为整数，用变量F表示，以百分制作为记分标准。成绩在（90 ≤F≤100）分数之间,用“you”来标识; 成绩在（80≤F≤89）分数之间,用 “liang”来标识; 成绩在（60≤F≤79）分数之间，用“zhong”来标识;成绩在 60分以下，则用“cha”来标识。 【输入文件】文件名：tongji.in 文件中共有两行： 第一行：包含一个整数N，表示学生的数量（其中1≤N≤30）; 第二行：是N个用1个空格隔开的学生的分数（分数为整数）。 【输出文件】文件名：tongji.out 文件中共有四行：每行包括两项，第一项是标识符，第二项是统计该类别人 数的数量，两项之间用1个空格隔开。 【要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。 【样例输入】tongji.in的内容为： 10 92 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格） 【样例输出】tongji.out的内容为： You 4（备注：每行数据之间有1个空格） Liang 2 Zhong 2 Cha 2
暨无锡市第三十届中小学“江溪多友杯”科技模型竞赛 主办：无锡市教育局 无锡市科学技术协会 共青团无锡市委员会 承办：无锡市少年宫 协办：无锡市新区江溪小学 2014年5月24日
暨无锡市第三十届中小学“江溪多友杯”科技模型竞赛 参赛学校名单 小学 江阴市北国中心小学 江阴市长泾实验小学 江阴市长山中心小学 江阴市长寿实验小学 江阴市大桥小学 江阴市顾山实验小学 江阴市华士实验小学 江阴市临港实验学校 江阴市夏港实验小学 江阴市周庄实验小学 江阴英桥国际学校 无锡市安镇实验小学 无锡市查桥实验小学 无锡市长安中心小学 无锡市荡口实验小学 无锡市东北塘实验小学 无锡市东绛实验学校小学部 无锡市东林小学 无锡市胡埭中心小学 无锡市花园实验小学 无锡市积余实验学校（小学部）无锡市夹城里中心小学 无锡市江南实验小学 无锡市蠡园中心小学 江苏省无锡连元街小学 无锡市芦庄第二小学 无锡市芦庄实验小学无锡市南长街小学 无锡市南湖小学 无锡市钱桥中心小学 无锡市侨谊实验小学 江苏省无锡沁园实验小学 无锡市双河新村小学 江苏省无锡通德桥实验小学 无锡市新安实验小学 无锡市新区江溪小学 无锡市新区实验小学锡梅分校 无锡市堰桥实验小学 无锡市扬名中心小学 无锡市阳山中心小学 无锡市杨市中心小学 无锡市玉祁中心小学 无锡市张泾实验小学 无锡金桥双语实验学校 宜兴市丁山实验小学 宜兴市广汇实验小学 宜兴市培源实验小学 宜兴市洋溪小学 省汾湖高新技术产业开发区实验小学江苏省吴江实验小学 金坛市华城实验小学 苏州市吴江区盛泽小学 太仓市朱棣文小学 中学 江阴第一初级中学江阴市长山中学 江阴市顾山中学 江阴市华士实验中学江阴市璜土中学江阴市利港中学 江阴市南闸实验学校江阴市要塞中学 江阴周庄中学 无锡市东湖塘中学
江苏省青少年信息学奥林匹克（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/b414867676.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);
2013年海淀区中小学生信息学奥林匹克竞赛 小学组竞赛试题（每题100分，共700分) 姓名________年级______学校_________准考号________成绩__________ 说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C语言环境； （2）以各自题目的名称，例如：shulie.bas/或shulie.c/或shulie.cpp，将源文件存盘； （3）建立文件读写，将最后写好的源文件，存入D:\TEST文件夹中。 如：D:\TEST feiyong.bas shulie.bas tuxing.bas pfang.bas ………. ………. 一、乘车费用（题目名称:feiyong.bas/ feiyong.c/ feiyong.cpp） (100分) 【题目描述】星期天上午小红乘出租车去本市的奶奶家。出租车计价方案为：3公里以内（包括3公里）起步价是13元，超过3公里之后按2.3元/公里计价， 整个乘车途中另加1元钱的燃油费。已知：小红到奶奶家的路程为N公里， 请你计算一下小红到奶奶家的出租车费用是多少元? 【输入文件】文件名：feiyong.in 文件中只有一行，包含1个整数N(其中1<=N<=30)表示路程， 单位：公里。 【输出文件】文件名：feiyong.out 文件中只有一行，包含1个整数，表示乘车N公里后，出租车的费用（要 求四舍五入保留整数），单位：元。 【要求】输出数据从第一列开始。 【样例输入1】 feiyong.in的内容为： 2 【样例输出1】 feiyong.out的内容为： 14 【样例输入2】 feiyong.in的内容为： 15 【样例输出2】 feiyong.out的内容为： 42 #include