2015年安庆市青少年信息学奥林匹克竞赛小学组试题
NOIP2015普及组复赛试题
第 8页 共 8页。
【输入输出样例 2】 sum.in 15 4 5 10 8 2 2 2 9 9 7 7 5 6 4 2 4 223343324444111
sum.out 1388
第 5页 共 8页。
CCF 全国信息学奥林匹克联赛（NOIP2015）复赛
见选手目录下的 sum/sum2.in 和 sum/sum2.ans。 【输入输出样例 3】
的分数规定为所有满足条件的三元组的分数的和。这个分数可能会很大，你只要 输出整个纸带的分数除以 10,007 所得的余数即可。 【输入格式】
输入文件名为 sum.in。
第 4页 共 8页。
CCF 全国信息学奥林匹克联赛（NOIP2015）复赛
第一行是用一个空格隔开的两个正整数 和 ， 代表纸带上格子的个数，
【输入输出样例 2】
salesman.in
salesman.out
5
12
12245
17
54341
21
24
27
见选手目录下的 salesman/salesman2.in 和 salesman/salesman2.ans。
【输入输出样例 2 说明】 X=1：向住户 4 推销，往返走路的疲劳值为 4+4，推销的疲劳值为 4，总疲劳
【输出格式】
输出文件名为 salesman.out。 输出 N 行，每行一个正整数，第 i 行整数表示当 X=i 时，阿明最多积累的疲 劳值。
2015小学组初赛试题
2015年全国青少年信息学（计算机）奥林匹克分区联赛（江西赛区）初级组初赛试题试题说明：本试卷中包含QBASIC和Pascal两种语言的程序，是为不同参赛语言的选手设计的。
请选手注意，第一大题和第二大题是所有选手必须完成的，而在做第三大题和第四大题时，请选手根据自己报名时的参赛语言，只需要完成那种语言的试题。
所有试题的答案要求全部写在答题纸上，否则比赛没有成绩。
一、基础知识单项选择题（共10个小题，每小题3分，共计30分）1.计算机应用能力的不同，主要体现在( )的不同上。
A) 数据B) 软件C) 硬件D) 外部设备2. 计算机中最基本的存储单元是( )。
A) 字节B) 机器字C) 位D) 字长3. 下列四种设备中，属于计算机网络所特有的设备是( )。
A) 鼠标B) 打印机C) 服务器D) 显示器4. 与十六进制整数29相等的八进制整数是( )。
A) 53 B) 52 C) 51 D) 505.在Windows中，各个应用程序之间的信息交换是通过( )来进行的。
A) 剪贴板B) 记事本C) Word D) 滚动条6. 在Windows中搜索文件时，若输入“*.*”（注：不含双引号）,则将搜索 ( )。
A) 所有包含*的文件B) 所有扩展名中包含*的文件C) 所有Word格式的文件D) 所有文件7. 文字处理、电子表格、演示文稿制作，这三款软件主要应用于( )。
A) 计算机游戏B) 办公自动化C) 工程计算D) 计算机辅助设计8. 计算机网络中WAN的含义是( )。
A) 因特网B) 局域网C) 广域网D) 城域网9. 《计算机软件保护法》是用来保护软件( )的。
A) 著作权B) 销售权C) 复制权D) 使用权10. 能够实现先进先出操作（简称FIFO）的数据结构是( )。
A) 栈B) 队列C) 无向图D) 二叉树二、问题求解（共2个小题，每小题5分，共计10分）（请选手注意：本大题不用编程，也不用写分析过程，直接将答案写在答题纸上）1. 有一个全部由正整数组成的数列，它的第一个数为15，第二个数为40，已知从第三个数开始，每个数恰好是它前面相邻两个数的和。
全国青少年信息学奥林匹克联赛初赛练习卷(二)答案
全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B. 3C. 5D. 2E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个）2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。
以下哪条边不是图G的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是（）。
A.8088B.80386C.80486D.8086E.Pentium（The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.）4.下列活动中不属于信息学奥赛的系列活动的是（）。
A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是（）。
A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用（）协议接收邮件。
2015年安庆市迎江区青少年信息学奥林匹克竞赛解题报告
说数字黑洞最多只有 10 次左右。
第二题 谁是冠军
题目描述 本次运动会项目众多，其中就包括古老的项目跳远。跳远比赛的
规则是每位运动员可以试跳 6 次，但是以最好成绩为该运动员的最 后成绩（单位为厘米）。比赛过程中可能有多名运动员并列冠军。如 何从众多的优秀运动员中快速找到谁是最后的冠军呢？
作为编程高手的你，请编写一个程序，实现自动找出谁是冠军。 输入格式
共 n+1 行;第 1 行一个正整数 n，表示参加的运动员数目; 接下来的 n 行每行描述了运动员的编号和 6 次试跳的成绩，每行 共有 7 个用空格隔 开的正整数，第一个正整数是运动员的编号，剩
4/9
2015 年安庆市迎江区青少年信息学奥林匹克竞赛 解题报告
a:array[1..1000,1..7] of longint; bs:array[1..1000,1..2] of longint; begin assign(input,'champion.in');reset(input); assign(output,'champion.out');rewrite(output); readln(n); for i:=1 to n do
by陈硕
结果，就是循环小数。 算法基本过程：
先开一个 100（3 位最小数）~9999（4 位最大数）的布 尔型数组（Hush），全赋为 false（假） 先把 t[m]设为 true（真），表示 M 已经用过，再进来就是黑 洞了。循环，弄一个累加器（次数），每次加 1，再拆分，排 成最大和最小数，然后再通过秦九韶方法组合起来再相减， 再赋给 M。 IF a[m]=true then 停止，输出次数
2011安徽省信息学竞赛试题(小学组)
2011年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2011比赛时间：2011年4月16日08:00至11:00题目名称三次方求和最高得分字母项链源文件名cubsum.pas/c/cpp maxvalue.pas/c/cpp necklace.pas/c/cpp 输入文件名cubsum.in maxvalue.in necklace.in输出文件名cubsum.out maxvalue.out necklace.out试题类型传统型传统型传统型满分100 100 100是否有部分分否否否时限1秒1秒1秒内存限制128M 128M 128M注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
3.测试有严格的时间限制，请尽可能优化算法。
4.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。
6.选手在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，并将所完成各题的源程序文件放到该文件夹中。
测试以评测组编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。
题目1.三次方求和（cubsum）卡卡西要过10岁生日啦！今年，她特别想要一份与众不同的礼物，那就是一条能在阳光下发出五光十色耀眼光芒的水晶项链。
她把这个想法告诉了妈妈。
妈妈对卡卡西神秘的一笑，透露道：“邻居芭比阿姨家有个后花园。
第十五届全国青少年信息学奥林匹克联赛初赛试题答案
第十五届全国青少年信息学奥林匹克联赛初赛试题答案第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 C语言二小时完成）● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●3 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：DA) 图灵机是世界上最早的电子计算机。
B) 由于大量使用磁带操作，C) 图灵机运行速度很慢。
D) 图灵机是英国人图灵发明的，E) 在二战中为破译德军的密码发挥了重要作用。
F) 图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：BD) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
E) 1MB内存通常是指1024*1024字节大小的内存。
F) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
G) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的：AA) BIOS是计算机基本输入输出系统软件的简称。
B) BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C) BIOS一般由操作系统厂商来开发完成。
D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的：AA) CPU全称为中央处理器（或中央处理单元）。
B) CPU可以直接运行汇编语言。
C) 同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D) CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：BA) ASCII码就是键盘上所有键的唯一编码。
B) 一个ASCII码使用一个字节的内存空间就能够存放。
C) 最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D) ASCII码是英国人主持制定并推广使用的。
AOI-安徽省信息学竞赛试题_小学组_-2014-2013-2011-2010
2014年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2014比赛时间：2014年4月18日08:00至11:00题目名称 木板面积 最大长度 奶牛家谱树源文件名 area.pas/c/cpp maxlen.pas/c/cpp cowtree.pas/c/cpp输入文件名 area.in maxlen.in cowtree.in输出文件名 area.out maxlen.out cowtree.out试题类型 传统型 传统型 传统型满分 100 100 100是否有部分分 否 否 否时限 1 秒 1 秒 1 秒内存限制 128M 128M 128M注意事项1. 务必看清题目，严格按照所要求的格式输入、输出。
2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3. 命名规则：每题都规定了该题的英文名称。
程序文件和数据文件的主文件名都是该题的英文名字。
和.out。
4. 要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5. 选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
请注意参赛号前缀AH 为大写的半角英文字符。
6. 所有的输入输出文件最后一行均无回车换行符。
题目1．木板面积（area）一年一次的夏令营又要开始了，卡卡西和小伙伴们早就做好了准备，满心期待着这趟快乐之旅。
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可以作为( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
传统型 100 否 256M 1s
游玩计划 plan.pas/c/cpp
plan.in
能量链 chain.pas/c/cpp
chain.in
plan.out
chain.out
传统型
传统型
100
100
否
否
256M
256M
1s
1s
二、注意事项
1. 务必看清题目，严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调
试。 3. 每题一般有 10 个测试点，测试有严格的时间限制，注意数据规模，请尽可能优化
算法。 4. 命名规则：
(1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。 5. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件 中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是 不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
2015 年安庆市青少年信息学奥林匹克竞赛
第一题 最小圆锥(cone)
问题描述 安安的科学课上做实验，需要用到一个特殊圆锥体，学校实验室有许多圆锥，由于
数量众多，要从这么多圆锥中，选择出符合条件圆锥，也不是一件容易的事情。 请你帮助安安挑选出符合如下条件的圆锥体。 1. 底面半径最小。 2. 多个底面半径都是最小的圆锥，选择高度最小的。 3. 符合前面两个条件的选择序号最小的。
一个整数，表示的最长稳定能量链的宝石数。 输入样例
GRGGRG 输出样例
4 数据范围
能量链宝石数目可达 1000000
2015/3/28 安庆
第 8页 共 8页
第四题 能量链(chain)
问题描述 有一种能量链，由正能量宝石和负能量宝石串成，仅当正能量宝石和负能量宝石数
目相同的时候，能量链才最为稳定，不易断裂。
安安想知道从给定的能量链中，可以截取一段最长的稳定的能量链，有多少颗宝石 组成。请你帮助他。 输入描述
一行，由字符 R 和 G 组成的串，表示能量链的组成。R（红宝石）表示正能量宝石、 G（绿宝石）表示负能量宝石。 输出描述
6. 选手在竞赛结束时应在指定分区的根目录下建立以参赛号命名的文件夹，并将所完
成各题的源程序文件放入到该文件夹中。测试系统使用标准的编译指令处理源文 件，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置编译调试 自己的程序。由于测试的需要，Pascal 源程序不．得．使．用．user math。
2015/3/28 安庆
第 3页 共 8页
2015 年安庆市青少年信息学奥林匹克竞赛
第二题 噪音监测(noise)
问题描述 安安参加研究性学习，他们小组研究噪音对于人们生活和学习影响的课题。课题需
要分析某一天噪音强度的最大值和最小值，以及最小值与最大值发生的时刻。安安已经 拿到这一天每一秒的噪音强度信息，一共有 86400 条信息，这可是“大数据”。现在请 你用计算机程序挖掘出他们需要的信息。
输入描述 第一行，一个整数 N，表示待选圆锥体的数目。 以下 N 行，依次表示序号为 1~n 的圆锥信息，每行 2 个整数，分别表示底面半径
和高。
输出描述 一个整数，表示选中圆锥体的序号。
输入样例 4 34 32
2015/3/28 安庆
第 2页 共 8页
2015 年安庆市青少年信息学奥林匹克竞赛
32 53 输出样例 2 数据范围 N<=1000000
//0:00:00 //0:00:01
//23:59:58 //23:59:59
输出样例 20 2:00:30 20 3:30:21
78 18:29:03
共 24*60*60 行,此处略。
2015/3/28 安庆
第 5页 共 8页
2015 年安庆市青少年信息学奥林匹克竞赛
第三题 游玩计划(plan)
如果在某一时刻，一个项目结束、另外一个项目开始，也只能选择一个项目参与， 因为从一个项目到另一个项目尽管可以很快切换，但是毕竟需要那么一点点时间。
你的任务是帮助安安制定一个游玩的计划，让安安可以尽可能多的参与各种游玩项 目，那么安安最多可以参与多少个游玩项目呢？
输入格式 第一行，一个正整数 N，表示游乐场项目数。 以下 N 行，每行两个整数，分别表示某个项目开始的时刻和结束的时刻。
除中间的空行外，其他各行都有两部分组成，中间有一个空格隔开。第一部分为一 个整数，为最小/大噪音强度，第二部分为该噪音发生的时刻。
时间格式要符合如图所示规范：分秒都是两位表示。
2015/3/28 安庆
第 4页 共 8页
2015 年安庆市青少年信息学奥林匹克竞赛
输入样例 37 36 。 。 。 65 35
2015 年安庆市青少年信息学奥林匹克竞赛
小学组试题
2015 年 3 月 28 日 8:30-11:30
一、题目概况
题目名称 源程序名 输入文件名
最小圆锥 cone.pas/c/cpp
cone.in
输出文件名
cone.out
试题类型
传统型
满
分
100
是否有部分分
否
内Байду номын сангаас限制
256M
时间限制
1s
噪音监测 noise.pas/c/cpp
给定一整天各时刻的噪音强度，分析出全天噪音强度的最大值和最小值，以及最小 值与最大值发生的时刻。 输入格式
共 24*60*60 行，每行一个整数，为按照时间先后顺序，各时刻噪音强度。 输出格式
若干行，前面的若干行，为最小值及发生的时刻；紧接着一个空行，后面还有若干 行，为最大值及发生的时刻。
无论是噪音最小值还是最大值，都有可能在多个不同的时刻发生，若出现这样情况， 按照时间先后输出。
问题描述 游乐场有很多游玩的项目：过山车、摩天轮、旋转木马、海盗船……。安安手头上，
有游乐场各游乐项目的时间安排表，即每个项目开始的时刻和结束的时刻，安安想尽可 能多的参与各种游乐项目。
对于每个项目，都可以选择参与与否，但是，如果参与了某个项目，那么自始至终 都必须全程参与，中途不可以退出，因为中途退出既不安全也不经济。
2015/3/28 安庆
第 6页 共 8页
2015 年安庆市青少年信息学奥林匹克竞赛
输出格式 一个整数，表示最多可以参与的游玩项目数。
输入样例 5 13 25 8 10 47 69
输出样例 3
数据范围 1<=N<=1000
2015/3/28 安庆
第 7页 共 8页
2015 年安庆市青少年信息学奥林匹克竞赛