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. 下面哪种软件不属于即时通信软件（）。
小学信息学(计算机)竞赛试题
小学信息学(计算机)竞赛试题（Pascal语言，小学组，考试时间：120分钟）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单选题（每小题2分，共40分）1. 建立了计算机最主要的结构原理的人是（）。
A. 图灵B. 比尔·盖茨C. 冯·诺伊曼D. 克拉拉·丹2. 在Windows中，一般可以从（）尝试恢复被删除文件。
A、控制面板B、 \Windows\Temp目下下C、回收站中D、电子邮箱中3. 操作系统、数据库管理系统和程序设计语言处理软件属于( )。
A．管理软件 B．系统软件 C.编辑软件 D．应用软件4. 微型计算机的性能主要取决于（）。
A.内存B.主板C.中央处理器D.硬盘5. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个 ROM 芯片上的程序。
A. 控制器B. CPUC. 主板D. 内存条6. 在 Pascal 语言中，判断 a 不等于 0 且 b 等于 0 的正确的条件表达式是（）A. (a<>0)and (b=0)B. not((a=0)and(b<>0))C. not(a=0 and b<>0)D. (a<>0)or(b<>0)7. 机器语言是用（）编写的。
A．二进制码B．ASCII码C．十六进制码D．国标码8. 计算机主机是由CPU 与（）构成的。
A．控制器 B.输入、输出设备 C．运算器 D．内存储器9. 彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿10. 2KB的内存能存储( )个汉字的机内码A.1024B.516C.2048D.21811. 微型计算机中,（）的存取速度最快。
A.高速缓存B.外存储器C.寄存器D.内存储器12. 标准ASCII码最多能表示的字符个数是( )A.8B.64C.128D.51213. 下列函数值为16的是（）。
合肥市蜀山区第二十届青少年信息学小学组竞赛试题
T1 涂色题目描述:小李喜欢写日记，为了有效区分每天记录的内容，他循环使用七种不同颜色的笔在日记本上记录每天发生的事情，循环次序为Red、Orange、Yellow、Green、Blue、Cyan、Purple。
由于近期工作繁忙，小李漏了一段日子没写，但是他想先把今天的工作记录下来，之后找时间再补写之前的日记。
现请你帮他编写一个程序，用于计算小李今天写日记应该用什么颜色的笔。
输入:第一行是一个整数N，之后N行是N组测试数据，每组由最后一次记录使用笔的颜色和漏写的天数k。
输入严格区分大小写输出:N行，每行是第k+1天时应该选用的笔的颜色。
输出严格区分大小写。
样例输入:T2 涂题目描述:小李接收到一段二进制信息，里面最重要的信息是连续0 的最大长度，为显目起见小李需要用红色涂出这些连续的0，请编写程序，帮他找到最长连续0的长度。
输入:一个只包含0和1的字符串（1<=字符数<=1000）输出:最长连续 0 子串的长度。
样例输入:题目描述:小李在玩一个智力游戏，从N个不重复的正整数中，选出不超过k个数涂上颜色，使得涂出数的和为7的倍数，请你帮小李编程求出这些数的和输出满足条件的最小值，不能满足条件则输出-1。
输入:第一行，两个整数N(N<=5000)和 k(k<=5000)第二行，N个正整数Ai (Ai<50000)输出:一个数，满足条件的最小值，不能满足条件则输出-1。
样例输入:7示例解释这里有 2+5=7，1+5+8=14，2+12=14，1+8+12=21等，但是7最小，输出7。
数据范围对于 20%的数据，N<=100 ，k=2对于 50%的数据， N<=1000 ，k=2对于 70%的数据， N<=1000 ，k=3对于 100%的数据， N<=5000 ，k<=5000题目描述:小李带领一群同学玩密室逃脱游戏，密室为一个n×m方格的迷宫房间，迷宫有若干墙壁、陷阱和出口，小李每次可以向上、下、左、右其中一个方向移动一格，正常方格用时1秒，陷阱方格用时3秒，但不能移动到墙壁方格。
2015小学生信息学竞赛试题
中山市第七届小学生信息学邀请赛试题比赛时间：2015年4月19日上午9：00-12：00题目一览试题名称连续零爱吃桃子的琳琳合法方案螺旋方阵捡石头提交文件 1.pas/cpp/c 2.pas/cpp/c 3.pas/cpp/c 4.pas/cpp/c 5.pas/cpp/c 输入文件名lxl.in peach.in hffa.in lxfz.in stone.in 输出文件名lxl.out peach.out hffa.out lxfz.out stone.out 满分100 100 100 100 100 测试点数10 10 10 10 10 时间限制1秒1秒1秒1秒1秒空间限制128M 128M 128M 128M 128M注意事项：1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。
如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下：E:\---张三 (以姓名命名的文件夹)---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话)--- 1.PAS或1.CPP或1.c (题目1的源程序)--- 2.PAS或2.CPP或2.c (题目2的源程序)--- 3.PAS或3.CPP或3.c (题目3的源程序)--- 4.PAS或4.CPP或4.c (题目4的源程序)--- 5.PAS或5.CPP或5.c (题目5的源程序)1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。
1.题目测试数据有严格的时间限制，超时不得分。
2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。
3.程序完成后，要按指定的文件名提交源文件。
全国中小学生信息学奥林匹克竞赛真题【最新】
全国中小学生信息学奥林匹克竞赛真题小学组竞赛试题(每题100分，共700分)姓名____________年级_________学校____________准考号________成绩__________说明:(1)请同学们运行QBASIC语言环境(BC7.0版本)或C/C++语言环境;(2)以各自题目要求的名称，例如:baoguo.bas/或baoguo.c/或baoguo.cpp，将源文件存盘;(3)输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST 文件夹中。
如:D:\TEST一、包裹托运(题目名称:baoguo.bas/ baoguo.c/ baoguo.cpp) (100分)【题目描述】春节快到了，小红和爸爸一起来到邮局，打算给家住外地的爷爷、奶奶家里捎点年货。
邮局的阿姨介绍，托运包裹的运费标准是:包裹重量不大于15公斤时，每公斤6元;超过15公斤后，其超过部分每公斤9元;现已知:包裹的重量为X公斤，请同学们和小红一起帮助邮局的阿姨计算一下，包裹的运费Y应为多少元?【输入文件】文件名:baoguo.in文件中只有一行，包含一个数值X(其中1≤X≤100)表示包裹的重量，单位:公斤。
【输出文件】文件名:baoguo.out文件中只有一行，包含1个整数，表示包裹的运费(要求四舍五入保留整数)，单位:元。
【要求】输出数据从第一列开始。
【样例输入1】baoguo.in的内容为:11.6【样例输出1】baoguo.out的内容为:70【样例输入2】baoguo.in的内容为:18.8【样例输出2】baoguo.out的内容为:二、字母图形(题目名称: tuxing.bas/tuxing.c/tuxing.cpp) (100分)【题目描述】由键盘输入任意的一个由大写字母组成的字符串(不需检验是否为大写字母)，要求以字符串的长度L作为图形的行数，并将输入的这个字符串作为图形的第一行进行打印输出。
2015安徽省信息学竞赛试题(小学组)
2015年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2015比赛时间：2015年4月18日08:00至11:00题目名称糖果甜度手机密码整数之和源文件名candy.pas/c/cpp phone.pas/c/cpp datasum.pas/c/cpp 输入文件名candy.in phone.in datasum.in输出文件名candy.out phone.out datasum.out试题类型传统型传统型传统型满分100 100 100是否有部分分否否否时限1秒1秒1秒内存限制128M 128M 128M注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。
4.要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5.选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
请注意参赛号前缀AH 为大写的半角英文字符。
6.所有的输入输出文件最后一行均无回车换行符。
题目1．糖果甜度（candy）卡卡西是一个奇幻小说迷，一直憧憬着自己有一天能变成超人，为正义而战。
小学生信息学奥林匹克竞赛试题
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表示这个人的数学成绩。
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
D 、（ 101）2 > （ 15）16E 、（ 121）10 =（ 79）163、关闭一个活动应用程序窗口，可按快捷键（ C 、Alt +Esc D 、Ctrl+ EscE 、Shift+ Esc4、结构化程序设计的三种结构是（A 、顺序结构、选择结构、转移结构 C 多分结构、赋值结构、等价结构 E 、循环结构、顺序结构、选择结构）B 、分支结构、等价结构、循环结构 D 、分支结构、顺序结构、选择结构5、编译程序是指（ ）A 、 将高级语言源程序翻译成机器语言程序（目标程序）B 、 将机器语言源程序翻译成高级语言程序（目标程序）C 、 对源程序边扫描边翻译执行D 、 对目标程序装配连接E 、 运行源程序并修改错误6、在pascal 语言中下列运算符（ ）的优先级别最高7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）A 、头结点B 、尾结点C 、中间的结点D 、所有结点E 、不确定 8、 具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A 、 1B 、144C 、11D 、66E 、09、有N 个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。
A 、 NB 、 2NC 、N/2D 、N*NE 、N-210、表达式 SQRT （ ABS （-100）*SQR （ ROUND （ 3.7）））的值是（ ）。
11、二叉树的后序遍历为 abcdef ，这棵二叉树可能是:信息学初赛模拟试题一、选择一个正确答案代码（ A/B/C/D ）,填入每题的括号内 （本题共20小题，每题1.5 分共30分。
1 —10小题为单选题，11— 20小题为不定项选择题，每题有一个或多个答案。
） 1、如果按字长来划分，微型机可以分为 位机是指该计算机所用的 CPU （ A 、同时能处理32位二进制数 C 只能处理32位二进制定点数 8位机、16位机、32位机和64位机。
所谓32 B 、具有32位的寄存器 D 、有32个寄存器 E 存储方式是 32位2、下列表达式正确的是（ A 、 （ 1） 10＞（ 1）2B 、（ 12）10 ＞（ 10）16C 、 （ 15）8 ＞ （ 10）16A 、 Ctrl + F4B 、Alt + F4 A 、 AND B 、 NOTC <>D 、*E 、OR A 、 30 B 40 C 30.0D 、40.0E 、40.0012、 具有4个顶点的无向完全图有()条边。
历届全国青少年信息学奥赛初赛试题答案(6-16届)
第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：4 3 0 2(2)程序的运行结果是：BBAC四、根据题意，将程序补充完整(每个点3分，共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(5+7分，两题共12分)1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ2.答：用这些点为顶点，能组成2250个不同四边形三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分)(1)程序的运行结果是：125(2)程序的运行结果是：181 110 87 76 66 62 61 60(3)程序的运行结果是：1348(4)程序的运行结果是：153四、根据题意，将程序补充完整(每个点3分，共30分)题一① SP：=SP+1② I：=I -1③ DK[I，2]+L+DK[I+1，2]④ D⑤ DK[I+1，1]题二① READLN(X，Y，W)② R[J，I]+EET[J]>MAX③ ET[N]：=EET[N]；④ ET[J]-R[I，J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K－1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一：1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二：1、P AND (B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1） AND （B[J]=1）5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题（共10题，每题1.5分，共计15分。
合肥市蜀山区信息学j竞赛试题
合肥市蜀山区信息学j竞赛试题合肥市蜀山区信息学竞赛是一项旨在提高学生计算机科学素养和编程能力的比赛。
以下是一份模拟试题，供参赛学生练习使用：一、选择题（每题2分，共20分）1. 在C++中，以下哪个关键字用于定义类？- A. struct- B. class- C. function- D. enum2. 以下哪个不是Python的内置数据类型？- A. list- B. tuple- C. dictionary- D. object3. 以下哪个算法是用于解决最短路径问题的？- A. 快速排序- B. 归并排序- C. 迪杰斯特拉算法- D. 欧几里得算法4. 在数据库中，用于删除表中所有记录的命令是：- A. DROP TABLE- B. DELETE FROM- C. TRUNCATE TABLE- D. REMOVE TABLE5. 以下哪个是面向对象编程的三大特性之一？- A. 继承- B. 封装- C. 多态- D. 所有选项都是...二、简答题（每题5分，共10分）1. 简述什么是递归算法，并举例说明其应用场景。
2. 解释什么是堆数据结构，并说明其在哪些算法中被使用。
...三、编程题（每题10分，共30分）1. 编写一个函数，实现字符串的反转。
```cppstring reverseString(string str) {// 你的代码}```2. 编写一个程序，实现简单的排序算法，如冒泡排序。
```cppvoid bubbleSort(int arr[], int n) {// 你的代码}```3. 编写一个程序，判断一个整数是否为素数。
```cppbool isPrime(int num) {// 你的代码}```...四、综合应用题（每题15分，共30分）1. 描述如何使用二分查找算法在一个已排序的数组中查找一个元素，并给出相应的C++代码实现。
2. 描述如何实现一个简单的文本编辑器，具备基本的文本输入、删除和保存功能，并给出相应的Python代码实现。
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，输出如下图：形如“沙漏”的由大写字母组成的图形。
青少年信息素养大赛题库
以下是青少年信息素养大赛题目：
01-分苹果把一堆苹果分给n个小朋友，每个人拿到的苹果数量不同，并且每个人至少有一个。
任意输入小朋友的数量n，问这堆苹果至少应该有多少个。
02-数字拼图给定一个数字n，打印出数字1到n的完整拼图。
例如，如果输入数字3，则输出为"123"。
03-字母频率给定一个字符串，统计其中每个字母出现的频率，并按照出现频率从高到低排序。
04-数字规律找出数字序列中的规律，并填入下一个数字。
例如，给定数字序列1，4，9，16，25，下一个数字应该是36。
05-字符转换将输入的字符串中的每个字符转换为其对应的ASCII码并输出。
06-计算面积给定一个矩形的长和宽，计算其面积并输出。
07-排序算法比较不同排序算法（如冒泡排序、选择排序、插入排序、快速排序等）的时间复杂度和空间复杂度。
08-进制转换将给定的十进制数转换为其他任意进制数并输出。
09-字符串操作给定两个字符串，找出它们之间的相似度（匹配的字符数占总字符数的比例）。
10-数据结构选择合适的数据结构（如数组、链表、栈、队列、树等）来解决给定的问题。
- 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。