2015年蜀山区青少年信息学竞赛小学组试题
合肥市蜀山小学青少年信息学竞赛综合测试(16)试题
合肥市蜀山小学青少年信息学竞赛综合测试(16)试题时间:2009年11月1日下午2:00-4:30声明：本试题仅供2009-2010学年度蜀小提高班队员测试使用，每个队员都要注意保密，不能外泄，否则学校将追究个人责任，并取消培训和参赛资格。
第一题:孩子们的朋友(love )【问题描述】老国王有N 个孩子，每个孩子都有若干个心目中比较有好感的朋友，老国王希望每个孩子都能幸福，但是有的时候这种愿望并不能达成，因为有可能多个孩子喜欢上同一个朋友。
老国王对每个孩子的爱用Ai 表示。
请你寻求一种匹配方案使得满足心愿的孩子们的Ai 之和尽量大。
【输入数据】(love.in)第一行，N(1<=N<=10)，老国王的孩子数第二行，N 个数Ai(1<=Ai<=10000)，分别表示老国王对孩子的爱。
接下来N 行，每行首先为Ki(1<=Ki<=3)，表示这个孩子心目中有好感的朋友数，接下来Ki 个数，分别表示这个孩子喜欢的朋友（朋友用从1到10000的数表示）。
【输出数据】(love.out)一行，为最大可能的Ai 之和第二题:采药(medic)【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
为此，他想拜附近最有威望的医师为师。
医师为了判断他的资质，给他出了一个难题。
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。
我会给你一段时间，在这段时间里，你可以采到一些草药。
如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。
”如果你是辰辰，你能完成这个任务吗？【输入文件】输入文件medic.in 的第一行有两个整数T（1<=T <=1000）和M（1<=M <=100），用一个空格隔开，T 代表总共能够用来采药的时间，M 代表山洞里的草药的数目。
接下来的M 行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。
2015合肥市信息学真题
合肥市第三十二届青少年信息学（计算机）竞赛小学组试题一、题目概况题目名称植树植树积分园区最受欢迎指数最多奖励源文件名tree.pas/c/cpp points.pas/c/cpp best.pas/c/cpp win.pas/c/cpp 输入文件名tree.in points.in best.in win.in输出文件名tree.out points. out best. out win. out试题类型传统型传统型传统型传统型满分100 100 100 100是否有部分分否否否否时限1秒1秒1秒1秒内存限制128M 128M 128M 128M二、注意事项1.考试时间为150分钟。
2.务必看清题目，严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
5.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手应在指定位置建立参赛号命名的文件夹，并在该文件夹内为每道试题再建立一个文件夹（以试题名字命名），每道题的源程序放置于每道试题的文件夹中。
题目1．植树（tree）保护环境是大家的责任，卡卡西也很积极。
这个暑假，她约了小伙伴，去森林公园植树。
这是一个阳光明媚的清晨，卡卡西和小伙伴们早早的来到了森林公园，一眼望去，遍地碧绿，尽收眼底，时不时的还传来园艺工人爽朗的笑声。
勤快的卡卡西再也按捺不住了，她多想自己也种一棵小树啊！卡卡西跑到园艺工人面前，轻声的说：“叔叔阿姨们，可以给我种一棵小树吗？我也想为森林的绿化做贡献！”，叔叔笑呵呵的说：“好的，小朋友，只要你能帮我们解决1个问题，就可以满足你的要求。
2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
6. 现场编程 3 小时，每测试点时限 1 秒、内存限制 128M,每题 50 分,总分 300 分。 7. 各题程序及数据文件名规定:
题号
第一题
第二题
第三题
第四题
第五题
第六题
试题名称 程序文件
名 输入文件名
输出文件名
面积 area.pas/
.cpp area.in
area.out
网络信号 wifi.pas/
次数。 第二行，N 个整数。第 i 个整数 Di 表示楠楠第 i 次向左或向右移动的距离，
如果 Di 是负整数，则表示楠楠第 i 次测试是向左移动了|Di|米的距离。如果 Di 是非负整数，则表示楠楠第 i 次测试是向右移动了 Di 米距离。
输出格式： 一个整数。表示楠楠有多少次测试是可以接收到网络信号的。
个整数中找两个数 A 和 B，使得 A-B=C，问这样的方案有多少种？ 例如：N=5，C=2，5 个整数是：2 2 4 8 10。答案是 3。具体方案：第 3 个数
减第 1 个数；第 3 个数减第 2 个数；第 5 个数减第 4 个数。 输入格式：
第一行 2 个正整数：N,C。 第二行 N 个整数：已经有序。注意：可能有相同的。 输出格式： 一个整数，表示该串数中包含的所有满足 A-B=C 的数对的方案数。 输入样例 1： 41 1122 输出样例 1： 4 数据范围： 5 个数据：N 的范围是[1…1,000]。 5 个数据：N 的范围是[1…100,000]。 所有数据：
第 4 页共 6 页
NHOI2015 小学甲组题
第五题 游戏(game)
问题描述： 今天是星期天，小楠楠来找你玩“石头、剪刀、布游戏”。你正在学习信息学，
所以想了一种需要编程来玩的“石头、剪刀、布游戏”。首先，用数字 1,2,3 分 别表示出石头、剪刀、布。其次，你确定自己前 N 次“石头、剪刀、布”的出拳 方法，下面 N 次再次同样出拳，…，周而复始；也要求楠楠确定他前 M 次的出拳 方法，然后周而复始。问第 K 次后，你赢了几次？
青少年信息学奥林匹克竞赛试题与解析
青少年信息学奥林匹克竞赛试题与解析一、选择题（每题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协议栈，并说明各层的主要功能。
2015年小学组信息学奥赛试卷(正式)
2015年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)姓名________年级_________学校____________准考号________成绩_____说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C/C++语言环境；（2）以各自题目要求的名称，例如：tongji.bas/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST文件夹中。
如：D:\TESTtongji.bastuxing.basjisuan.baszfc.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的内容为：1092 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格）【样例输出】tongji.out的内容为：You 4（备注：每行数据之间有1个空格）Liang 2Zhong 2Cha 2二、打印图形（题目名称: tuxing.bas/tuxing.c/tuxing.cpp) （100分）【题目描述】由键盘输入任意一个自然数N，输出如下图：形如“沙漏”的由大写字母组成的图形。
小学信息学竞赛试题
小学信息学竞赛试题一、选择题（每题2分，共20分）1. 计算机的存储器分为哪两种类型？A. 硬盘和软盘B. 内存和外存C. 光盘和U盘D. 固态硬盘和机械硬盘2. 下列哪个选项是正确的文件扩展名？A. .exeB. .jpgC. .txtD. 所有选项都是3. 在计算机中，二进制数“1010”转换成十进制数是多少？A. 8B. 10C. 12D. 144. 以下哪个是计算机病毒的特点？A. 可以自我复制B. 可以提高计算机性能C. 总是对计算机无害的D. 总是需要用户手动激活5. 以下哪个不是操作系统的功能？A. 管理计算机硬件资源B. 提供用户界面C. 编写程序代码D. 控制程序执行二、填空题（每题2分，共20分）6. 计算机的中央处理器简称为______。
7. 计算机的输入设备包括键盘、鼠标等，输出设备包括______、打印机等。
8. 计算机编程语言中，Python是一种______语言。
9. 在Windows操作系统中，按下______键可以快速切换当前打开的窗口。
10. 计算机的IP地址由四组数字组成，每组数字的范围是0到______。
三、简答题（每题10分，共30分）11. 请简述什么是二进制，并举例说明如何将十进制数转换为二进制数。
12. 描述一下什么是算法，并解释为什么算法在编程中非常重要。
13. 解释什么是网络钓鱼攻击，并给出一些预防网络钓鱼攻击的方法。
四、编程题（每题15分，共30分）14. 编写一个简单的Python程序，输入两个整数，输出它们的和。
15. 编写一个程序，判断一个给定的年份是否为闰年。
如果是闰年，输出“闰年”，否则输出“平年”。
结束语：本次小学信息学竞赛试题涵盖了计算机基础知识、编程语言、算法理解以及网络安全等多个方面，旨在考察学生的计算机操作能力、逻辑思维能力和编程实践能力。
希望同学们通过这次竞赛能够提升自己的信息学素养，培养对计算机科学的兴趣。
同时，也希望同学们在今后的学习中不断进步，成为信息技术领域的未来之星。
2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
楠楠出拳 2 1 1 3 3 2 1 1 3 3 …
赢
√
√
√√
√…
你共赢了 5 次。
输入格式： 第一行 3 个整数 N,M,K。分别表示你出拳方式的周期长度、楠楠出拳方式的周
期长度和总共玩的次数。 第二行有 N 个整数，每个整数为 1、2、3 其中之一。 第三行有 M 个整数，每个整数为 1、2、3 其中之一。
.cpp wifi.in
wifi.out
排队 line.pas/
.cpp line.in
line.out
覆盖 cover.pas
/.cpp cover.in
cover.out
游戏 game.pas/
.cpp game.in
game.out
差 dec.pas /.cpp dec.in
dec.out
第一题 面积(area)
例如：N=4，你的前 4 次出拳方式是“石头、剪刀、布、布”，用数字表示即：”1 2 3 3”。M=5，楠楠前 5 次出拳方式是“剪刀、石头、石头、布、布” ，用 数字表示即：”2 1 1 3 3”。K=10 时，情况如下表：
轮次
1 2 3 4 5 6 7 8 9 10 …
你出拳 1 2 3 3 1 2 3 3 1 2 …
第一行 1 个整数 N，表示数列有 N 个整数。 第二行有 N 个非负整数，每个数表示一个分数，范围是[0…120]。 输出格式： 一行 N 个非负整数(中间有空格)，第 i 个数表示原数列中第 i 位前有多少比第 i 位数大。
输入样例： 5 31425
输出样例： 01020
数据范围： 8 个的数据： N 的范围是[1…1000]，每个数范围是[0…120] 2 个的数据：N 的范围是[1…1,00,000]，每个数范围是[0…120]
2015noi小学组初赛试题
第二十一届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 1MB等于（）。
A. 1000字节B. 1024字节C. 1000 X 1000字节D. 1024 X 1024字节2. 在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。
A. 生产厂家名称B. 硬盘的型号C. CPU的型号D. 显示器的型号3. 操作系统的作用是（）。
A. 把源程序译成目标程序B. 便于进行数据管理C. 控制和管理系统资源D. 实现硬件之间的连接4. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A. 二进制码B. 八进制码C. 十进制码D. 智能拼音码5. 下列说法正确的是（）。
A. CPU的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用Wifi的方式连接到Internet6. 二进制数00100100和00010100的和是（）。
A. 00101000B. 01011111C. 01000100D. 001110007. 与二进制小数0.1相等的十六进制数是（）。
A. 0.8B. 0.4C. 0.2D. 0.18. 所谓的“中断”是指（）。
A. 操作系统随意停止一个程序的运行B. 当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程C. 因停机而停止一个程序的运行D. 电脑死机9. 计算机病毒是（）。
A. 通过计算机传播的危害人体健康的一种病毒B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C. 一种由于计算机元器件老化而产生的对生态环境有害的物质D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒10. FTP可以用于（）。
A. 远程传输文件B. 发送电子邮件C. 浏览网页D. 网上聊天11. 下面哪种软件不属于即时通信软件（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015年蜀山区青少年信息学竞赛
小学组试题
一、题目概况
二、注意事项
1.考试时间为120分钟。
2.务必看清题目，严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进
行调试。
4.每题一般有5-10个测试点，测试有严格的时间限制，请尽可能优化算法。
5.命名规则：
(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输
出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手应在指定分区的根目录下建立以准考证号命名的文件夹，并将所完成各
题的源程序文件和可执行文件拷贝到该文件夹中。
第一题电话费
(cost.c/cpp/pas)
【问题描述】
每到月初，大白都会收到中国移动的扣费通知。
大白很喜欢打电话，每个月的电话费都很多，所以他去办了优惠套餐。
假设大白这个月打了n次电话，大白可以选择不交其中s 次电话的话费。
大白算术能力很差，请帮帮他算一下这个月最少要交多少话费。
【输入格式】
输入包含两行：第一行为这个月打的电话数n，可以免费的电话数s，其中0 < s,n < 100；第二行包含n个实数，为每次电话的话费。
每行中的二个数据之间均以空格间隔。
【输出格式】
输出只有一行，为大白这个月最少要交的话费（保留1位小数）。
【输入样例】
7 3
2.0 1.2
3.1 0.6
4.1 1.7 1.2
【输出样例】
4.7
第二题数字拼图
（scale.c/cpp/pas）
【问题描述】
大白手头上有0~9十个数字，他想把这些数字选出9个分成三组，组成三个三位数，这三个三位数必须要符合一定的比例关系，这个关系由你来输入，现在大白想知道这些数字到底长什么样，想请你设计一个程序帮忙找到答案。
【输入格式】
输入只有一行，有三个正整数，表示这三个三位数的比例关系
【输出格式】
输出有若干行，每行有三个数从小到大，表示符合的比例关系的数字，每行按照第一个数升序按行输出。
【输入样例】
1 2 3
【输出样例】
192 384 576
219 438 657
273 546 819
327 654 981
【数据规模】
对于全部的数据，比例值均大于等于1小于10，且保证一定有解。
第三题汉诺塔
（hanoi.c/cpp/pas）
【问题描述】
大白弄完比例之后，开始玩了一下游戏放松了一下，他找来了三个塔盘，将一批大小不等的圆盘放在其中的一个塔盘上，每次移动一个圆盘最终移到另外一个塔盘上，这样的游戏估计大家也都玩过的吧？其中的要求与原来的规则一样，就是在移动的过程中大盘子不能压在小盘子上面，现在大白想以最少的次数移动到目标盘，例如：3个圆盘最少需要7次。
现在大白手上有n个圆盘，问你能否帮助他写个程序，求一下最少需要多少步移动？
【输入格式】
输入只有一行，有一个正整数n，表示圆盘的个数；
【输出格式】
输出也只有一行，表示最少移动的步数（结果对2015求余数）。
【输入样例】
3
【输出样例】
7
【数据规模】
对于30％的数据，保证有n<=1000：
对于全部的数据，保证有n<=10^9。