2015年合肥市庐阳区信息学竞赛试题(小学组)
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个问题，就可以满足你的要求。
小学组上机模拟试卷(4)
2008年合肥市青少年信息学(计算机)竞赛小学组上机模拟试卷(4) 注意事项考试时间为120分钟。
编程时，务必看清题目。
手工推算，直接打印结果不给分。
题目1．给出一个自然数N （1<=N<=15，且N 为奇数），要求找出这样的N 个连续的正整数，使得前(N+1)/2个正整数的平方和，等于后（N-1）/2个正整数的平方和。
（20%）例如：当N=5时满足条件的5个正整数为：10，11，12，13，14且102+112+122=132+142 输入：Ｎ输出：满足条件的Ｎ个正整数2．给出一个正整数N （N<=32767)，要求将其分解成质因子的连乘积。
（20%）例如：当N=24时结果为：24=2*2*2*3（A ）又如；当N=13时输出结果为：13=13 （B ）输入：N输出：如（A ）或（B ）格式的结果3．现代数学的著名证明之一是Georg Cantor 证明了有理数是可枚举的。
他是用下面这一张表来证明这一命题的：（20%）我们以Z 字形给上表的每一项编号。
第1项是1/1，然后是1/2，2/1，3/1，2/2，...输入：整数N （1<=N<=107）输出：表中的第N 项。
样例：INPUTN=7OUT PUT1/44．给出二个任意的正整数N ，K （1<=N<=10000，0<=K<N ），然后进行如下操作：（20%）（1）从N 中连续减去2R （R=0，1，2，3，...）（2）当剩余的数不够减时，则将其加上K ，再重复（1）的操作过程。
（3）若剩余的数为0时，则结束操作并输出进行减法的次数。
（4）若存在永远不能减完的情况，则输出信息“ERROR ！”。
例如：当N=4，K=2时，操作过程如下：1）4-1=3 减202）3-2=1 减21… … … 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 …3/1 3/2 3/3 … 4/1 4/2 … 5/1 … …由于不够减，所以加K的值2，得：N=1+2＝33）3-1=2 减204）2-2=0 减21此时结果为0，则输出：STEP=4（表示进行了4次减法操作运算）又如：当N=2，Ｋ＝1时，操作过程如下：1）2-1=1 减20由于不够下次减，所以加K的值1，得：N=1+1=22）2-1=1 减20…………在这种情况下，永远不能减完，则输出信息“ERROR！”5、级数求和[问题描述]: （20%）已知：Sn= 1＋1／2＋1／3＋…＋1／n。
2015年信息学奥赛NOIP普及组初赛试题及参考答案
│ 20
一、选择题
⒛在 NOI 系列赛事中参赛选手必须使用累承办单位统一提供的设备。下列物品中不允 许选手自带的是( )。 A.鼠标 B.笔 C.身份证 D.准考证
│ 21
二、问题解答
⒈重新排列 1234 使得每一个数字都不在原来的位置上，一 共有________种排法。
│ 22
二、问题解答
⒉一棵结点数为 2015 的二叉树最多有______个叶子结点。
│ 18
一、选择题
⒙下列选项中不属于视频文件格式的是( )。 A.TXT B.AVI C.MOV D.RMVB
│ 19
一、选择题
⒚设某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n(n 为正整数)及 T(0)=1，则该算法的时间复 杂度为( )。 A.O(logn) B.O(nlogn) C.O(n) D.O(n2)
⒌下列说法正确的是( )。 A.CPU 的主要任务是执行数据运算和程序控制 B.存储器具有记忆能力，其中信息任何时候都不会丢失 C.两个显示 Wifi 的方式连接到 Internet
│6
一、选择题
⒍二进制数 00100100 和 00010100 的和是( )。 A.00101000 B.01100111 C.01000100 D.00111000
│ 14
一、选择题
⒕线性表若采用链表存储结构，要求内存中可用存储单元地址( )。 A.必须连续 B.部分地址必须连续 C.一定不连续 D.连续不连续均可
│ 15
一、选择题
⒖今有一空栈 S，对下列待进栈的数据元素序列 a，b，c，d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作 完成后，栈 S 的栈顶元素为 A.f B.c C.a D.b
安徽省青少年信息学奥林匹克竞赛中学组试题
2010年安联杯安徽省青少年信息学奥林匹克竞赛中学组试卷AOI 2010比赛时间：2010年4月27日8:00至12:00注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
3.测试有严格的时间限制，请尽可能优化算法。
4.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。
6.选手在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，并将所完成各题的源程序文件放到该文件夹中。
测试以评测系统编译的可执行文件为准，测试系统使用的是规范的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。
题目1.搬砖头（rock）小可可一直对中国五千年的古老文明非常感兴趣，学习历史知识之余，他报名参加了少年考古队，跟随正式的考古队进行考古发掘，通过实践来更好的领会书本知识。
这次考古队发现了一个非常巨大的古墓，具有非常高的考古价值，小可可随队来到了考古现场。
经过紧张的发掘，古墓的墓道终于显露出来，但是它被一块块方砖封住了，现在小可可的任务就是帮助考古队将这些方砖移走，打通墓道。
由于这些保存完好的古代方砖也是珍贵的文物，所以规定一次最多只能搬三块砖。
小可可在搬砖的过程中一直在思考一个问题，他很想知道将这些砖头搬走共有多少种不同的搬法。
例如，现在总共有4个砖头，那么可以选择的方法有以下7种：1，1，1，1（分4次搬完，每次搬一个砖头）1，2，1（分3次搬完，第一次搬一个，第二次搬两个，第三次搬一个）1，1，2（分3次搬完，第一次搬一个，第二次搬一个，第三次搬两个）2，1，1（分3次搬完，第一次搬两个，第二次搬一个，第三次搬一个）2，2（分2次搬完，第一次搬两个，第二次搬两个）1，3（分2次搬完，第一次搬一个，第二次搬三个）3，1（分2次搬完，第一次搬三个，第二次搬一个）你能不能帮助小可可解决这个问题呢？输入：共一行。
2014合肥市三十一届信息竞赛题
合肥市第三十一届青少年信息学（计算机）竞赛小学组试题一、题目概况题目名称短信计费数据分析地图测绘积木搭建文件名 message median map block输入文件名message.in median.in map.in block.in输出文件名message.out median.out map.out block.out满分 100 100 100 100时间限制 1s 1s 1s 1s空间限制128MB 128MB 128MB 128MB二、注意事项1. 考试时间为150分钟。
2. 务必看清题目，严格按照所要求的格式输入、输出。
3. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
4. 每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
5. 命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7. 选手应在D盘的根目录下建立以准考证号命名的文件夹，并将所完成各题的源程序文件和可执行文件拷贝到该文件夹中。
第一题短信计费(message.pas/c/cpp)【问题描述】用手机发短信，一般在不同运营商之间，一条短信资费为0.1元，但限定每条短信的内容在70个字以内（包括70个字）。
如果你所发送的一条短信超过了70个字，则大多数手机会按照每70个字一条短信的限制把它分割成多条短信发送。
假设已经知道你当月所发送的每条短信的字数，试统计一下你当月短信的总费用。
【输入格式】message.in第一行是一个不超过500的正整数n，表示当月短信总条数。
小学信息技术基本功竞赛练习题
小学信息技术基本功竞赛练习题一、单项选择题1.方舟小学机房中有一台电脑无法上网，经检查后发现是TCP/IP属性设置有错误，如下图所示。
改正的方法是（）。
A．IP地址改为192.168.10.8，其他不变B．默认网关改为255.255.255.0，其他不变C．子网掩码改为192.168.10.1，其他不变D．IP地址改为192.168.10.8，子网掩码改为255.255.255.0 ，其他不变2．梁洪与同事使用FTP存储、交流文件，在用CutFTP软件创建站点，以下可以随意设置的参数是（）A．主机地址 B．用户名C．密码 D．标签3. 程浩制作了一个课件向学生介绍计算机硬件知识，下列部件标注正确的是（）A．①显卡插槽②CPU散热器③内存插槽④PCI扩展槽B．①CPU插槽②北桥芯片散热器③内存插槽④PCI扩展槽C．①内存插槽②CPU散热器③PCI扩展槽④显卡插槽D．①CPU插槽②南桥芯片散热器③内存插槽④PCI扩展槽4．岑坎明计划购买一台笔记本电脑应用于教学，其预算为5000元，下表中可以选择的是（）编号品牌型号配置A. 联想Y560A-IFI Core i5 430M /4GB/500GB/15.6B. 华硕K40IN Core2 T6500/2GB/320GB/14C. 惠普Mini 110-1021TU Atom N280/1GB/160GB/10.1D. 惠普VT180PA Core2 SP9300/2GB/250GB/13.35.对“第二十八届夏季奥运会金牌榜”按右图进行排序，排序完成后，以下说法错误的是（）A.总奖牌数列数据肯定是从高到低的顺序。
B.当总奖牌数相等时按金牌降序排列。
C.匈牙利将排在罗马尼亚之前。
D.美国排第一位。
6．汪蔷右击一个音频文件，选择“属性”命令，打开下图所示对话框，就此判断下列说法正确的是（）①④③②A．文件名为“voice.mp3”B．只有一个声道C．量化位数为2 D．采样频率为22kHz7．陈强在用Photoshop软件编辑某图像文件时，发现“物品”图层的内容无法显示，“图层”面板如下图所示，可能的原因是（）A．“物品”图层被隐藏B．“物品”图层中的内容被“景色”图层的内容遮挡C．“景色”图层被隐藏D．“物品”图层被锁定8．以下VB程序的功能是“从键盘上输入一个三位整数，然后将它反向输出”，程序中的横线处应填写（）语句。
2015第二十一届全国青少年信息学奥林匹克联赛初赛试题
2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题竞赛时间:2015年10月11日14:30-16:30一、单项选择题(共20题，每题1.5分,共计30分;每题有且仅有一个正确选项)1. 1MB等于（）。
A．1000字节 B. 1024字节C. 1000×1000字节D. 1024×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.01011101C.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可以作为( )。
合肥市青少年信息学竞赛3
2003年合肥市青少年信息学(计算机)竞赛注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
3.测试有时间限制，请尽可能优化算法。
4.程序文件的命名规则：程序文件的扩展名采用所用的语言环境的默认扩展名。
程序文件的主文件名为03XXXX-N，其中03XXXX为参赛号（不足四位的在前面补‘0’）‘-’为减号，而N为题号。
5.数据文件的命名规则：输入数据文件的扩展名为.in，输出数据文件的扩展名为.out。
输入、输出数据文件的主文件名为HF03TN，其中N为题号。
所有程序的运行结果请直接输出到文件中。
6.程序应从输入文件中读取数据，然后把结果严格地按照规定的格式输出到文件中。
读写的文件都与程序在同一个目录中，由于程序的运行目录的不确定性，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手在竞赛结束时应在软盘上提交所完成各题的各类文件,包括原文件和编译所产生的可执行文件（即扩展名为.exe的文件）。
题目1.求素数计算机发明之前，数学家们需要手工进行数学计算。
遇到复杂计算往往要花去大量时间，而且正确率也不高。
现在可不一样了，有了计算机人们能快速而正确地求解数学问题。
小雪是个中学生，可已经能熟练的运用计算机编写程序了。
为了提高自己的计算机水平，小学经常将数学老师布置的题目用计算机加以求解。
有一次，数学老师提出这样一个问题：对于给定的一对自然数m与n)m 在m与n之间（包含m和n）有多少素数呢？小雪很(n快得出了答案。
现在请你也编写程序实现。
（1不为素数）输入：文件的第一行为一个数k，表示有k对自然数。
以后k行每行有两个自然数，第一个自然数为m，第二个自然数为n。
输出：依次输出每一对数之间的素数个数。
每个结果占一行。
例如：输入21 510 20输出342.航海游戏小雪喜欢玩电脑游戏，尤其喜欢玩航海游戏。
在游戏里小雪是一名海盗。
2015年合肥市瑶海区信息学竞赛(小学组)试题
2015年合肥市瑶海区信息学竞赛小学组（请选手务必仔细阅读本页内容）一、题目概况中文题目名称子集问题祭祀打鼹鼠分糖游戏英文题目与子目录名subset sac mole candy 可执行文件名subset sac mole candy 输入文件名subset.in sac.in mole.in candy.in 输出文件名subset.out sac.out mole.out candy.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10 每个测试点分值10 10 10 10附加样例文件有有有有结果比较方式全文比较（过滤行末空格及文本回车）题目类型传统传统传统传统二、提交源程序文件名对于C++语言subset.cpp sac.cpp mole.cpp candy.cpp 对于C语言subset.c sac.c mole.c candy.c 对于pascal语言subset.pas sac.pas mole.pas candy.pas 三、运行内存限制内存上限128M 128M 128M 128M注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
1.子集问题(subset.cpp/c/pas)【问题描述】设集合S n={1,2,…,n}.它的子集就是不重复地取其中任意个数所构成的集合.空集∅={}和S n本身也都是S n的子集.（事实上空集是任意集合的子集.）若X是S n的子集,把X中所有数的和称为子集X的”容量”.（规定空集的容量为0.)若X的容量为奇数,则称X为S n的奇子集.现在我们需要对某个特定的n求出S n的奇子集的个数.【输入】输入文件名为subset.in.输入仅有一行,包括一个正整数n.【输出】输出文件名为subset.out.输出也仅有一行,只有一个正整数,代表S n的奇子集的个数.由于这个数可能比较大,你只要输出该数模32749的结果作为答案即可.【输入输出样例1】subset.in subset.out2 2【输入输出样例2】subset.in subset.out3 4【数据范围】30%的输入数据满足15≤n.1≤100%的输入数据满足10000≤n.1≤2.祭祀(sac.cpp/c/pas)【问题描述】遥远的西方有一个神秘国家叫作巫人国.巫人国的神庙里供奉着天空神、大地神和山岳神三位神明.这个国家的人祭祀方式很奇特,他们不用拿牲口去献祭.他们的祭品是巫人国特产的一种珍贵的宝珠.为了表现对神明的虔诚,他们必须将祭品按价值等分为三份献给三位神明.由于献祭的人数和祭品数量都相当庞大,因此仅靠人力很难去进行平分祭品的工作.国师发明了一台机器,可以对每个人的每颗祭品宝珠进行价值衡量,但却无法完成平分工作.因此他希望请你帮忙改进机器使其能判断祭品能否平分,如果可以机器会自动对祭品按价值分为三等份.【输入】输入文件名为sac.in.输入第一行是一个正整数n,表示本次献祭的人数.接下来n行是这n个人献祭的信息.每行开始有一个正整数m,表示这个人献祭的宝珠数目.之后有m个正整数表示每颗宝珠的价值.【输出】输出文件名为sac.out.输出文件共有m行,每行为一个判断信息”Yes”或者”No”,按先后顺序对应于m个人.如果那个人的宝珠是可以被平分献祭的,那么就输出”Yes”,否则输出”No”.【输入输出样例1】sac.in sac.out33 1 1 14 1 2 4 39 3 3 1 1 1 2 2 2 3 Yes No Yes【数据范围】30%的输入数据满足101≤≤n,123≤≤m.100%的输入数据满足2001≤≤n,213≤≤m.且保证每颗宝珠价值不超过1000.3.打鼹鼠 (mole.cpp/c/pas)【问题描述】鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿Q 编写了一个打鼹鼠的游戏:在一个n*n 的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气.你可以控制一个机器人来打鼹鼠,如果i 时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死.而机器人每一时刻只能够移动一格或停留在原地不动。
庐阳2014试题分析
XX1306 孟玮佶
男
上城国际
六年级
WWWWWWWAAA
XX1312 黄沛晗
女
上城国际
五年级
AAAAAAAWWW
XX1330 丁浩正
男
栢景湾
六年级
---------210
AAAAAAAAAA AAAAAAAAAA WWWAWWWWWW
第二题 分组
建模 穷举 数组 朴素算法与优化算法
女
栢景湾
六年级
AAAAAAAAAA AAAAAAAAAA AWAWWWWAWW AAAAAWWAAA 310
XX1302 王昊宇
男
上城国际
六年级
AAWAAAWWAW
第四题 编码（code）
子程序 递归 回水 搜索
XX1326 廖睿欣
男
栢景湾
六年级
XX1347 沈鸿杰
男
XX1315 闫林茂
男
六小 六年级
AAAAAAAAWW AAAAAAWWAW AAAAAAAAAA ?????????? 250
XX1309 孙皓宇
男
六小 六年级
AAAAAAAAAT 300
第三题 魔法（magic）
建模 算法设计 算法实现 细节处理
XX1332 吴乃博
2014年庐阳区信息学奥林匹克竞赛 小学赛后分析 张金苗
概述
程序结构
基本结构 子程序结构
程序设计方法
穷举 搜索
算法
排序 递归
建模
各题得分情况
满分情况
2015合肥市信息学竞赛试题(小学组)x
合肥市第三十二届青少年信息学（计算机）竞赛小学组试题一、题目概况二、注意事项1.考试时间为150分钟。
2.务必看清题目，严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
5.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手应在指定位置建立参赛号命名的文件夹，并在该文件夹内为每道试题再建立一个文件夹（以试题名字命名），每道题的源程序放置于每道试题的文件夹中。
题目1．植树（tree）保护环境是大家的责任，卡卡西也很积极。
这个暑假，她约了小伙伴，去森林公园植树。
这是一个阳光明媚的清晨，卡卡西和小伙伴们早早的来到了森林公园，一眼望去，遍地碧绿，尽收眼底，时不时的还传来园艺工人爽朗的笑声。
勤快的卡卡西再也按捺不住了，她多想自己也种一棵小树啊！卡卡西跑到园艺工人面前，轻声的说：“叔叔阿姨们，可以给我种一棵小树吗？我也想为森林的绿化做贡献！”，叔叔笑呵呵的说：“好的，小朋友，只要你能帮我们解决1个问题，就可以满足你的要求。
问题是这样的：一个园丁植3棵树，三个小朋友植1棵树，若分别给出园丁人数n和小朋友的人数k，求总植树的数量。
”小朋友们，你们能解出问题，满足卡卡西种植小树的愿望吗？输入：输入数据只有1行，有两个用空格分开的数，分别表示园丁的人数n和小朋友的人数k，测试数据能保证小朋友数量刚好是3的倍数。
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）卡卡西是一个奇幻小说迷，一直憧憬着自己有一天能变成超人，为正义而战。
讯飞试题1
合肥市第二十二届“讯飞”杯青少年信息学（计算机）竞赛小学组笔试试题【请将所有答案写在答题纸上】第一大题：填空题(每空1分，共12分)一、世界第一台电子计算机是（1）年研制成功的。
1946二、按冯.诺依曼的观点,计算机由五大部件组成,它们是:___ (2) ___。
控制器,运算器,存储器,输入/输出设备三、计算机软件一般包括系统软件和（3）。
应用软件四、计算机中数据的表示形式是（4）进制。
五、计算机指令一般包括: （5）。
操作码与地址码六、1MB等于（6）字节。
1024*1024七、Internet是由美国国防部的__（7）____演变而来的，这个网络上运行的通信协议统称（8）协议簇。
阿帕网或ARPANET TCP/IP八、网络中的统一资源定位器(网页地址)的英文缩写为 (9) 。
URL九、PowerPoint演示文档的扩展名是（10）。
.ppt十、在WORD中，要把插入点光标快速移到文档的头部，应按组合键（11）。
Ctrl+Home十一、结构化程序设计所规定的三种基本控制结构是（12）。
顺序、选择、循环十二、有6个数需要从大到小进行排序，如果采用选择法排序，则排序过程中比较数据的次数为（13）次。
15十三、运算2006 MOD 4的结果是: （14）。
2十四、能够产生一个[21,49]区间内的随机整数的BASIC表达式为：（15）。
INT(RND*29+21)十五、数学式写成QBASIC表达式是: (16) 。
（－b＋SQR（b^2－4*a*c））/ (2*a)第二大题：单项选择题(每空1分，共30分)一、控制器是控制计算机执行指令（）并协调各部件有效工作的装置。
（A）排序（B）顺序（C）范围（D）条件二、所谓操作系统就是能有效地管理计算机系统中的各种（）资源、合理地组织计算机的工作流程。
（A）语言和用户（B）主机和外部设备（C）软件和硬件（D）用户和计算机三、在计算机中，通常把字母、数字和符号等统称为（）。
2015合肥市信息学竞赛试题c++植树问题
2015合肥市信息学竞赛试题c++植树问题
2015合肥市信息学竞赛试题c++植树问题是一道经典的编程问题，问题描述如下：
有一片长度为n（n>=1）的地面，每次可以在地面上种一棵树，相邻两棵树的距离为1。
现在要求计算在地面上种树的最大数量。
解决方案如下：
cpp
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
if (n == 1)
cout << 0 << endl;
else if (n % 2 == 0)
cout << n / 2 << endl;
else
cout << n * 2 - 1 << endl;
return 0;
}
代码解释：
1. 输入一个整数n，表示地面长度。
2. 如果n为1，说明地面长度小于等于1，无法种植树木，输出0。
3. 如果n为奇数，可以直接种植n-1棵树，然后n-1个相邻的空位，总共为n-1+n-1=2*(n-1)-1。
4. 如果n为偶数，可以种植n/2棵树，然后n/2个相邻的空位，总共为n/2+n/2=n。
合肥市中小学生计算机知识智力竞赛试题选
2
月 6 日至
7
日 在 {!矛 少 年宫 举 行
。
。
参
,
高中 组 有 n 个 队
,
。
,
初 中组 有 n 个 队
6
,
小 学组 有 9 个 队
竟 赛共 举 行
。 。
7
场
:
高
初 中 组 预 赛 各两 场
、
各 选 出前
,
名 进 入 决赛
,
,
小 学 组 只一 场决 赛
, ,
侮 场 竞 赛均 分 必 答
和 抢 答两 个 阶段 进 行 一
C
C
+
1 : N EX T
I
P R IN T
(二= C
:
,
C
七
1
.
、
程序 跟 踪 和 分 析
给 出 下 而 程 序 的 运 行行 号 顺序
10
R E
:
M M A IN
尸产
100
` 产
〕 1 R IN T
产 `
C
产 ,
20 30 40 50
P R IN T
A
110 120 130
G O SU B 2 00 PR IN T
。
三种转向
3
.
掷
3
枚硬 币
,
如果
3
枚 全 都 为 正 l颐则算 获 胜 一 次
1`
这些 内 容
,
试 JI J 语 句 表 达 出来 或 5
。
4
5
。
: ( L 机 ) 用 打 印语 句 显 示 下 面 字 样
5 3
` 产
2015年信息学奥赛NOIP普及组初赛试题及参考答案
一、选择题
⒎与二进制小数 0.1 相等的十六进制数是( )。 A.0.8 1000 B.0.4 C.0.2 D.0.1
│8
一、选择题
⒏所谓的“中断”是指( )。 A.操作系统随意停止一个程序的运行 B.当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程 C.因停机而停止一个程序的运行 D.电脑死机
│ 26
│3
一、选择题
⒊操作系统的作用是( )。 A.把源程序译成目标程序 B.便于进行数据管理 C.控制和管理系统资源 D.实现硬件之间的连接
│4
一、选择题
⒋在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。 A.二进制码 B.八进制码 C.十进制码 D.智能拼音码
│5
一、选择题
⒌下列说法正确的是( )。 A.CPU 的主要任务是执行数据运算和程序控制 B.存储器具有记忆能力，其中信息任何时候都不会丢失 C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D.个人用户只能使用 Wifi 的方式连接到 Internet
│6
一、选择题
⒍二进制数 00100100 和 00010100 的和是( )。 A.00101000 B.01100111 C.01000100 D.00111000
│ 14
一、选择题
⒕线性表若采用链表存储结构，要求内存中可用存储单元地址( )。 A.必须连续 B.部分地址必须连续 C.一定不连续 D.连续不连续均可
│ 15
一、选择题
⒖今有一空栈 S，对下列待进栈的数据元素序列 a，b，c，d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作 完成后，栈 S 的栈顶元素为 A.f B.c C.a D.b
小学信息技术优质课评选暨基本功竞赛基础知识考试试题(含答案)
小学信息技术优质课评选暨基本功竞赛基础知识考试试题一、单项选择题（每题1分，共10分）1.方舟小学机房中有一台电脑无法上网，经检查后发现是TCP/IP属性设置有错误，如下图所示。
改正的方法是（）。
A．IP地址改为192.168.10.8，其他不变B．默认网关改为255.255.255.0，其他不变C．子网掩码改为192.168.10.1，其他不变D．IP地址改为192.168.10.8，子网掩码改为255.255.255.0 ，其他不变2．梁洪与同事使用FTP存储、交流文件，在用CutFTP软件创建站点，以下可以随意设置的参数是（）A．主机地址 B．用户名 C．密码 D．标签3. 程浩制作了一个课件向学生介绍计算机硬件知识，下列部件标注正确的是（）A．①显卡插槽②CPU散热器③内存插槽④PCI扩展槽B．①CPU插槽②北桥芯片散热器③内存插槽④PCI扩展槽C．①内存插槽②CPU散热器③PCI扩展槽④显卡插槽D．①CPU插槽②南桥芯片散热器③内存插槽④PCI扩展槽4．岑坎明计划购买一台笔记本电脑应用于教学，其预算为5000元，下表中可以选择的是（）5.对“第二十八届夏季奥运会金牌榜”按右图进行排序，排序完成后，以下说法错误的是（）A.总奖牌数列数据肯定是从高到低的顺序。
B.当总奖牌数相等时按金牌降序排列。
C.匈牙利将排在罗马尼亚之前。
D.美国排第一位。
6．汪蔷右击一个音频文件，选择“属性”命令，打开下图所示对话框，就此判断下列说法正确的是（）A.文件名为“voice.mp3”B.有一个声道C.化位数为2D.采样频率为22kHz7．陈强在用Photoshop软件编辑某图像文件时，发现“物品”图层的内容无法显示，“图层”面板如下图所示，可能的原因是（）A．“物品”图层被隐藏 B．“物品”图层中的内容被“景色”图层的内容遮挡C．“景色”图层被隐藏 D．“物品”图层被锁定8．以下VB程序的功能是“从键盘上输入一个三位整数，然后将它反向输出”，程序中的横线处应填写（）语句。
2012年合肥市庐阳区第十一届信息学竞赛试题
庐阳区第十一届“联想杯”信息学竞赛第一题吉祥数（luckynumber）问题描述自从上次身穿3号球衣上演“帽子戏法”，打进3个球，乐乐不仅将“3”当成自己的吉祥数，并将所有3 的倍数都当成自己的吉祥数。
有一天他突发奇想，想知道一个连续的自然数区间，有多少个吉祥数。
为了能够在1秒钟就可以知道答案，现在乐乐请你帮助他编写这个程序，统计某一个自然数区间，到底有多少个吉祥数。
输入格式两个自然数m、n，保证m<n，表示m到n的区间，包含m及n。
输出格式一个自然数x，表示m到n之间是3倍数的个数。
输入样例29输出样例3第二题计价器（taximrter）问题描述根据合肥市物价局公布的合肥出租车运价新方案，取消征收临时燃油附加费，起步基价分别调为8元∕2.5公里（排量2.0升以下），9元∕2.5公里（排量2.0升及以上）。
同时，公里租价提高到1.40元每公里，空贴费启动标准从现在的10公里以上提高到15公里以上，即超过15公里以上，即超过15公里，每公里按2.1元计算。
不考虑等时费等因素。
请你为出租车的计价器编写计费程序。
输入格式：两个数X，S，X为1表示出租车的排量在2.0以下，X为2表示出租车的排量2.0及以上；S为小数，表示行驶里程。
输出格式：一个整数，表示费用，四舍五入取整。
输入样例1 10.0输出样例19第三题选票统计（pollvote）问题描述“全国好少年”评选活动，经过网上投票，数据现已汇总。
此次评选共有N个候选人，分别用1到N的编号。
组织者想知道N个候选人的得票数，请你写一个程序来统计各候选人的得票数。
输入格式共两行：第一行，一个正整数N，表示N（1﹤＝N﹤＝1000）个候选人第二行，为一组用空格隔开的选票信息，该信息为一个1到N之间的一个整数X（1﹤＝X﹤＝N），表示投票者投给候选人X，以0为数据结束标志。
选票数量不出超过100万张。
输出格式N行，每个两各整数，按候选人编号分行输出其编号和得票数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
11:0 11:0 2:1
拼接（connect） 问题描述
有一天阳阳摆弄着他最钟爱的木棒，他突发奇想，如果从中任意选取确定数量木棒， 然后拼接成一根，可以得到多少长度不一的木棒呢？ 输入格式
两行。 第 1 行，2 个正整数 N 和 M，分别表示阳阳共拥有木棒数和选出木棒的数量。 第 2 行，N 个 500 以内的正整数，表示各木棒的长度。 输出格式 一个整数，表示可以拼接出不同长度木棒的数量。 输入样例 43 1357 输出样例 4 数据范围 M<=N<=20
5. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。 输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定 的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
6. 选手在竞赛结束时应在指定分区的根目录下建立以参赛号命名的文件夹，并将所完成各 题的源程序文件放入到该文件夹中。测试系统使用标准的编译指令处理源文件，没有附 加任何编译选项，请选手按照考试机器上语言环境的默认配置编译调试自己的程序。由 于测试的需要，Pascal 源程序不．得．使．用．user math。
2015 年庐阳区信息学奥林匹克竞赛
LYOI 2015
一、题目概况
（小学组）
比赛时间：2015 年 10 月 25 日 13:30-16:00
题目名称
源程序名
输入文件名 输出文件名
满分
等边三角形
equ.pas equ.c equ.cpp equ.in
最大三角形
max.pas max.c max.cpp max.in
equ.out
max.out
100
100
比分
score.pas score.c score.cpp score.in
score.out
100
内存限制
128M
128M
128M
时间限制
1s
1s
1s
拼接
connect.pas connect.c connect.cpp connect.in connect.out
比如，WWWWWWWWWWWWWWWWWWWWWWLWW，其中 W 表示阳阳获得一分，L 表示阳阳 对手获得一分。此时游戏的结果是阳阳第一局 11 比 0 获胜，第二局 11 比 0 获胜，正 在进行第三局，当前比分 2 比 1。 输入格式
一行，由 W、L 组成的胜负表。 输出格式
若干行，有若干行，按比赛顺序，每一行对应一局比赛的比分。 输入样例
等边三角形(equ) 问题描述
等边三角形（又称正三角形），为三边相等的三角形，其三个内角相等，均为 60°， 它是三角形的锐角三角形的一种。等边三角形也是最稳定的结构。
阳阳有很多木棒，随机抽出三根木棒，他想知道是否可以构成等边三角形。 输入格式
一行，三个整数，表示表示三根木棒的长度。 输出格式
若能构成等边三角形，输出“Can”，否则输出“No”。 输入样例
12
比分（score） 问题描述
阳阳同他的小伙伴两人玩一种木棒游戏，将每一次输赢结果记录下来，得到了一个 胜负表。你的程序就是要对于给定的胜负表，输出正确的结果，包括尚未结束、正在进 行中的游戏比分。
这个游戏是 11 分制的，所谓 11 分制，就是某一局中，有一方已经获得 11 分及以 上得分，同时双方得分差值要大于等于 2，本局游戏结束。
555 输出样例
Can
最大三角形（max） 问题描述
三角形的周长即三条边长度之和。设三角形三条边的长度分别为 a、b、c，用 C 表 示周长，则三角形的周长公式为：C＝a+b+c。
阳阳想从众多的木棒中，挑选出其中的三根，构成周长最大的三角形。 输入格式
两行。 第 1 行，1 个正整数 n，表示有 N 根木棒。 第 2 行，N 个正整数，两数之间有一个空格隔开，表示 N 根木棒的长度。 输出格式 一个整数，为可以获得的最大的周长，若无法组成三角形则输出 0。 输入样例 5 23459 输出样例
100
128M
1s
二、注意事项
1. 务必看清题目，严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 3. 每题一般有 10 个测试点，测试有严格的时间限制，注意数据规模，请尽可能优化算法。
测试机主频为 2GHz。 4. 命名规则：
(1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。