2011年小学生信息学奥林匹克竞赛决赛试题（共5篇）
篇1：2011年小学生信息学奥林匹克竞赛决赛试题
2011年小学生信息学奥林匹克竞赛决赛试题
（时间：120分钟）
一、购买文具：
“六·一”儿童节“文具套装”优惠销售，三种购买方式如下：
1、现购：10元/套，超过2套以外的，9元/套，超过10套以外的，则7.5元/套；
2、网购：9元/套，超过10套，全部打8折；超过50套，则全部打6折；
3、团购：10套起团购，6元/套，达到或超过50套，则5元/套，达到或超过100套，则4元/套。小明想用其中一种方式购n套文具，请帮他计算应付多少元钱？ [输入]购买方式号（1、2、3）套数n（n<=200）[输出]应付钱数（保留2位小数）[样例]输入：1 11 输出：99.50
二、爱心捐赠：
小明和小朋友们共同献爱心捐赠的图书共n类，每类m本。现在要将这些书全部分给各个希望小学，规定：分给每个希望小学的书数量相同，种类K尽量多，并且每类书数量＝k。小明请你算算共能捐赠多少个希望小学？
[输入]n m（n，m<＝10000）[输出]xuexiao=学校数 [样例]输入：12 54 输出：xuexiao=18
三、梦幻王国：
梦幻王国钱币面值有五种1、7、49、343、2401（即：7、7、7、7、7）。某人买东西要用现金支付n元，买卖双方可以相互找钱（假设双方各种钱币数量都足够多）。
0
234 1 问：买卖双方最少总共需用多少张钱币？ [输入]n(n<=3000)[输出]最少钱币数 [样例]输入：12 输出：4（即：买方用2张7元；卖方找2张1元）
四、长跑接力：
长跑接力赛全程m公里，规定：每个队5人，每个人都必须跑而且只能跑一次，并且至少跑1公里、最多跑n公里，接力点必须在整公里处。刘教练挑选了5名队员，测试后得到每个人连续跑1、2、3、„„、n公里的最短时间。他准备精心安排每个队员跑的公里数，使全队完成接力赛用时最短。你能帮教练做一个最佳方案吗？（数据保证最佳方案唯一）（设：每人连续跑的路程越长速度越慢，若有保持速度的，也绝不会变快。）[输入]m n(m<＝5000，n<＝1000)下接5行，每行n个整数（表示每人连续跑1-n公里的最短时间，以空格相隔）[输出]第一行：最短时间（时间<=maxlongint）
第二行：五个整数（表示安排1~5号队员各自连续跑的公里数，以空格相隔）[样例]输入：25 10 333 700 1200 1710 2240 2613 3245 3956 4778 5899 300 610 960 1370 1800 2712 3834 4834 5998 7682 298 612 990 1560 2109 2896 3790 4747 5996 7654 289 577 890 1381 1976 2734 3876 5678 6890 9876 312 633 995 1467 1845 2634 3636 4812 5999 8123 输出：9748 6 5 5 4 5 2
篇2：2011年小学生信息学奥林匹克竞赛决赛试题
（时间：150分钟）
一、整数处理（100分）（存盘程序名：T1）
电脑老师让小慧编程做一道题：输入一个正整数Ａ（Ａ≤100000000），如果Ａ的个位数字是５，则统计Ａ能被５整除多少次？否则，统计Ａ当中含有多少个“０”？你能做吗？
例如：输入：125输入：305160
输出：3输出：2
二、新年同庆（100分）（存盘程序名：T2）
过年了，小慧与邻居邻居的小伙伴共n人相约一起放花炮：他们同时放响了第一个，随后n个人分别以a1、a2、a3、„„、an秒的间隔继续放花炮，每人都放了b个。问：总共可听到多少声花炮响？
输入：n（n≤10）
a1a2„„an（每个数≤100，以空格相隔）
b（b≤100）
输出：一个整数（听到的花炮响声数）
例如：输入：3输出：7
123
三、文档编辑（100分）（存盘程序名：T3）
暑假当中，妈妈让小慧帮忙修改英文资料，英文中还有一些统计数据（统计数据都是正整数，而且其前、后都有空格）。妈妈说：如果文档结尾处有“end”，则应当删除，文中所有的统计数据都要加上一个正整数m。你能编程序完成小慧的任务吗？
输入：m
待修改的文档（字符串）
输出：修改后的文档（字符串）
例如：输入：13
There are 45 students in 32class.end
输出：There are 58 students in 32class.四、智力冲浪（100分）（存盘程序名：T4）
小慧准备参加湖南电视台举办的智力冲浪节目。规则如下：
冲浪者首先拥有m个快乐金球。冲浪当中设有n个游戏项目，每个游戏项目都必须在整分钟时开始，限时１分钟，而且都规定了最后完成期限（即：冲浪开始t分钟内必须完成）。如果一个游戏项目没按规定完成，则从冲浪者的快乐金球中扣掉一部分，不同游戏项目扣掉的金球数也不同。游戏项目的顺序自己安排。最终，赢得快乐金球数最多的选手胜出。
小慧非常想夺得冠军，请你计算出小慧最多能赢得多少个快乐金球？
输入：mn（m≤10000，n≤50）
n个整数（以空格相隔），分别表示每个游戏项目规定的完成期限（≤n）n个整数（以空格相隔），分别表示每个游戏项目未完成时扣掉的金球数 输出：一个整数（最多能赢得快乐金球的个数）
例如：输入：10000 7
4243146
20607040305010
篇3：2011年小学生信息学奥林匹克竞赛决赛试题
doi：10.3９６９／ｊ．ｉｓｓｎ．１００８－０５４６．２０１１．０６．０４０
经江苏省教育厅批准，从2011年起，在第二十三届江苏省“金钥匙”科技竞赛系列活动基础上，尝试增设初三年级学生CESL活动，CESL活动即化学实验（Chemistry Experiment）、环境（Environment）、社会（Social）、生活（Life）。2011年“金钥匙”科技竞赛（初三学生CESL活动）决赛试题，对在初中化学日常教学中，如何提高我省初三年级学生的综合动手能力、实验能力及探究技能起了很好的导向作用。
一、试题赏析
1．试题结构及内容特点
2011年“金钥匙”科技竞赛（初三学生CESL活动）决赛试题，全卷共六大题，共100分，包括选择题、判断题、综合应用题、发散思维题、研究性学习题、科技英语题。传统纸笔测试，包括竞赛试题，基本为“从书本来，到书本去”。新课程改革提倡在真实情景中考查学生，2011年“金钥匙”科技竞赛决赛试题作了很好的探究，试题的编制给人耳目一新的感觉，竞赛试题把知识和真实问题情景有机融合，体现了科技竞赛的主旨，学生最终要走向社会，他们遇到的问题绝大数和环境（Environment）、社会（Social）、生活（Life）有关。
2．注重基础知识检测
“义务教育阶段的化学课程应该体现启蒙性、基础性。一方面提供给学生未来发展所需要的最基础的化学知识和技能，培养学生运用化学知识和科学方法分析和解决简单问题的能力；另一方面使学生从化学的角度逐步认识自然与环境的关系，分析有关的社会现象。”如：第一大题4小题，凸显了基础知识的检测，同时更体现试题的教育功能。再如：第一大题5、9小题考查了学生的营养素、化学合成材料知识；第一大题6小题考查了学生对基本反应类型的认识；第三大题1小题考查了学生的化学方程式的书写……
3．强调实验能力考查
新课标指出：“义务教育阶段化学课程中的科学探究，是学生积极主动地获取化学知识、认识和解决化学问题的重要实践活动”。决赛试题强化了对学生实验能力的考查，体现了三维课程目标的要求。如第三大题第3小题关于光照强度影响黑藻光合作用速度的实验的相关问题。试题考查了学生对实验装置图的观察并获取信息、对实验步骤的分析和理解、对实验现象阐述的理解、对实验结果的分析、合理控制实验条件的探究能力。
4．彰显社会关注
“注意用大量具体的真实事件引导学生体会化学与社会发展的关系，认识学习化学的重要性”，是化学启蒙教育的落脚点。2011年“金钥匙”科技竞赛决赛试题，编制了大量的联系生产、生活和社会发展的试题，使试卷考查内容生动活泼。如：第一大题，第1小题考查了国际化学年会标；第2小题考查了“低碳理念”及行为；第5小题考查了上海世博会“PVC膜”的知识；第7小题考查了“可燃冰”的相关知识；第12小题涉及食品添加剂知识；第16小题涉及“燃料电池”知识；第20小题涉及“洗洁精”、“绿茶”、“二次污染”等知识。第二大题中还涉及了“加碘食品”、“温室效应”、“糖尿病”、“加酶洗衣粉”、“维生素”等，引导学生关注环境（Environment）、社会（Social）、生活（Life）。
5．渗透化学学科素养的考查
北京师范大学郁波教授是这样给科学素养定义的：“科学素养有三个层面的解释：一是培养学生必备的基础学科知识，二是培养学生具有科学的思维方式，三是培养学生具有科学的生活方式。”也就是说科学素养即人类运用科学基本知识理解自然世界，运用科学技术解决实际问题的能力，不断提高科学的思考及对科学的自觉意识的能力，是一个动态的过程。2011年“金钥匙”科技竞赛决赛试题的编制，着力于培养学生的科学观、科学知识、科学精神和态度、科学行为、科学实践能力。如第五大题：现代社会需要人们不断提高科学素养，同学们更应该主动培养自己的研究意识和研究能力。在老师的指导下，某课外活动小组对自来水和蒸馏水进行了以下研究：
1．分别向盛有少量自来水和蒸馏水的试管中滴加数滴酚酞，加热至沸。发现自来水变成粉红色。而蒸馏水仍为无色。对此现象的如下解释中，肯定错误的是_________。
A．酚酞试剂变质了
B．自来水是碱性的
C．加热时，自来水中的钙离子发生了如下反应：Ca2+ + 2H2O = Ca(OH)2 + 2H+
D．加热后，自来水的碱性增强了
2．若用pH试纸测试加热后的自来水和蒸馏水，试纸的颜色应依次为_______和________。
3．为了解释滴加数滴酚酞的自来水加热变红的原因，同学们用电导率传感器测量了自来水和蒸馏水的电导率，发现自来水的电导率远大于蒸馏水，这说明：_______________。
于是推测可能是自来水中的某些离子加热时发生了化学反应，导致碱性增强。经查阅高中和大学教材，发现了如下一些可以发生的反应：
⑴Cl2 + H2O = HClO + HCl
⑵ClO- + H2O = HClO + OH-
⑶CO32- + H2O = HCO3- + OH-
⑷HCO3- + H2O = H2CO3 + OH-
⑸Fe3+ + 3H2O = Fe(OH)3 + 3H+
根据以上信息，你对滴加数滴酚酞的自来水加热变红现象的解释是：____________。
二、对化学教学的启示
1．夯实基础知识
无论是竞赛还是中考，基础知识一定是化学学习的基石。教学中，教师要夯实初中化学核心知识，并有意识地将知识进行迁移和整合，创造性得使用好教材，重建核心知识系统，突显知识间的内在规律。整合并非简单的拼凑，而是重新调整和重新组合，整合时要注意内容的连续性、顺序性和合理性，整合同时更是对初中化学知识的提升，能帮助学生对核心知识的深化理解。如：初中教材中所讲氧化还原反应是“得氧失氧”的反应，只是一种现象的不完全正确的表观认识，教学中可引导学生通过对常见氧化还原反应中元素化合价的变化规律的发现，帮助学生认识化合价的升降才是氧化还原反应的实质。通过教师的这种引导让学生认识到要善于挖掘课本中的知识，学会“扬弃”，同时要养成善于总结归纳知识的习惯，逐步提高自学能力。再如：酸碱盐的教学中要有意识地用离子观引导学生理解复分解反应的条件，为了学生理解化学反应的本质和学习离子反应、原电池知识打下基础。
2．重视教材实验
实验教学要不忘追本溯源，要针对教材上的每个实验做到融会贯通，对实验中所涉及的一般思路、实验原理、基本仪器、基本技能注重理解深化，并以此为载体，积极寻找挖掘生活素材，引导学生自选课题、设计实验、创新实验，并通过合作探究，对实验进行评价和分析，提升灵活运用知识的能力。实验教学的目的不仅是使学生获取知识，更重要的是在获取知识过程中，体现知识形成和发展的过程，同时提高分析问题解决问题的能力，学会探究的科学方法。在实验教学过程中，要设计有益于学生探究的环节。如在教材的“活动与探究”基础上精心设计增设一些后续实验，提高学生的探究热情：人教版义务教育课程标准实验教科书九年级下册有“金属的腐蚀和防护”的活动与探究，可在学生持续了一周后探究成功的基础上，强化学生的继续探究意识，有意识地引导学生说：“同学们还想知道厨房里的菜刀在哪些情况下易生锈呢？”因势利导让学生设计实验、提交探究实验报告，通过这样的挖掘，能有效训练学生获取知识的能力。
3．关注社会热点
篇4：2011年小学生信息学奥林匹克竞赛决赛试题
（一）1、输入一个三位整数，要求把这个数的百位数与个位数对调，输出对调后的数。
[分析]先求出自然数的个位、十位、百位，然后个位与百位对调。
2、歌手大赛上6位评委给一名参赛选手打分，6人打分的平均分为9.6分；如果去掉一个最高分，这名选手的平均分为9.4分；如果去掉一个最低分，这名选手的平均分为9.8分；那么如果去掉一个最高分和一个最低分，这名选手的平均分是多少？
[分析]首先求出6位评委的总分，然后根据去掉最高分的总分和去掉最低分的总分，求出最高分的分值和最低分的分值，最后总分减去最高分和最低分除以4即是答案。
3、传说古代的叙拉古国王海伦二世发现了利用三角形的三条边长来求三角形面积公式。已知△ABC中的三边长分别为a,b,c，求△ABC 的面积。（提示：海伦公式S= ,其中p=(a+b+c)/2）。
[分析]公式中p是三角形周长的一半，求出p后直接代入海伦公式中求得面积。
4、某幼儿园里，有5个小朋友编号分别为1，2，3，4，5，他们按各自的编号顺序围坐在一张圆桌旁。他们身上都有若干糖果（键盘输入），现在要做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分为三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给与他相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮之后，每个小朋友手上分别有多少颗糖果？
[分析]题目中有5个小朋友，他们初始时糖果的数目不确定，用a,b,c,d,e分别存储5个小朋友的糖果数，初始值由键盘输入。
5、分钱游戏。甲、乙、丙三人共有24元钱，先由甲分钱给乙、丙两人，所分给的数与已有数相同；接着由乙分给甲、丙，分法相同；再由丙分钱给甲、乙，分法也同前。经上述三次分钱之后，每个人的钱数恰好一样多。求原先各人的钱数分别是多少？
[分析]设甲、乙、丙三人的钱数分别为A、B、C。用倒推（逆序）算法，从最后结果入手，按反相顺序，分步骤推算出每次各人当时的钱数。
6、求一元二次方程X2+3X+2=0的两个实数根。
[分析]方程的系数是常量，分别用a,b,c表示，可运用数学上现成的求根公式求方程的根。
①先求出d=b2-4ac；
②再用求根公式算出X1，X2；
篇5：2011年小学生信息学奥林匹克竞赛决赛试题
信息学奥林匹克竞赛辅导计划
一、培养目标：
（1）知识目标：程序语言、数据结构、算法设计、离散数学基本知识
（2）能力目标：分析问题与程序设计解决问题的基本能力，问题意识，表达能力，协作学习能力
二、培训内容：
1、高级数据结构基础及应用
(1)动态型序列化数据的组织与应用(堆、堆排序)(2)集合型数据的组织与应用(并查集)• 什么是并查集 • 并查集的求解适用性 • 并查集方法的基本程序思想与框架解析 • 并查集方法的应用(3)区间型数据的组织与应用(线段树)• 什么是线段树 • 线段树的求解适用性 • 线段树方法的基本程序思想与框架解析 • 线段树方法的应用
2、数学与程序设计
(1)组合数学基础及其应用• 排列与组合 • 母函数与递推 • 容斥原理与鸽巢原理(2)常用公式及方法解析• Catelan • 统计 • 加、乘 • 其他
(3)思维迁移与拓展(与递推、动规的联系等)(4)数学建模基本方法
3、实战技巧
