奥林匹克信息学竞赛试题

青少年奥林匹克信息学竞赛初级篇题库

1. 输入10个正整数，计算它们的和，平方和； 2. 输入20个整数，统计其中正、负和零的个数；

3. 在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数； 4. 输出1——999中能被3整除，且至少有一位数字是5的数； 5. 输入20个数，求出它们的最大值、最小值和平均值。

6. 甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的

书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。编程求甲、乙、丙三人原各有书多少本？

7. 某养金鱼爱好者，决定出售他的金鱼。第一次卖出了全部金鱼的一半加2分之一条金

鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。问原来有多少条金鱼？（每次卖的金鱼都是整数条）

8. 猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一

个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子

2012年海淀区初中信息学奥林匹克

竞赛试题

竞赛时间：2.5小时

题目名称 Name 输入文件名 输出文件名 每个测试点时限 是否有部分分 题目类型

统计数字 count count.in count.out 1 无 传统型 计算余数 remainder remainder.in 奇妙的数 fan fan.in remainder.out fan.out 1 1 无 传统型 四个国王 king king.in king.out 1 无 传统型 无 传统型 提交源程序须加后缀 .pas 对于Pascal语言 .c 对于C 语言 .cpp 对于C++ 语言 .pas .c .cpp .pas .c .cpp

注意：最终测试时，所有编译命令均不打开任何优化开关。

格式说明

统计数字（count）

【问题描述】

请你编一个程序，求出在[a,b]中（包含所有不小于a且不大于b的整数）有多少个数能同时满足下面两个条件：

1. 此数至少有一位数字是c。 2. 此树是c的倍数。

【输入格式】

输入的第一行包含三个整数，分别表示a、b、c。

【输出格式】

一个整数，即指定范围内所有满足要求的整数个数。

【样例输入】

27 50 2

【样例输出】

2014年义乌市小学信息学奥林匹克竞赛试题

（小学组 pascal语言 二小时完成）姓名：一、 单选（每题1.5分共30分）

1、与十进制数29等值的二进制数是（A ）

A． 11101 B.11001 C.10111 D.11011 2、右图是一张黑白两色位图，假如使用0表示白色，1表示黑色那么

这幅黑白两色位置对应的二进制编码为（B ）

A．0100011 B.1011100 C.1000011 D.0100001

3、上题中的黑白两色位置如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要多少存储空间（C）

A． 8Byte B. 8KB C. 8bit D.8MB

4、下列计算机设备中，属于存储设备的是（B）

A．键盘 B.RAM C.显示器 D.CPU

5、下列选项中，对计算机运行速度的快慢没有影响的是：（D）

A．CPU B.内在 C.硬盘缓存 D.显示器的屏幕尺寸

6、下面是计算机操作系统的是（D）

A．Free Pascal B.Adobe Photoshop C.Microsoft Word D.Linux

7、下列关于计算机病毒的描述中，正确的是（C）

A．如果某人有感冒病毒，那么他使用的计算机就有可能感染病毒，并最终发展

全国青少年信息学奥林匹克联赛培训习题与解答（中学高级本）

第一章 回溯法

1.1 马拦过河卒 1.2 出栈序列统计 1.3 算24点 1.4 冗余依赖 1.5 走迷宫 1.6 单向双轨道 1.7 组合的输出 1.8 售货员的难题 1.9 驾车旅游 1.10关路灯 第二章 递规与递推

2.1 遍历问题 2.2 产生数

2.3 出栈序列统计 2.4 计数器 2.5 诸侯安置 2.6 括号序列 2.7 新汉诺塔 2.8 排序集合 2.9 青蛙过河 2.10电话号码 2.11编码 第三章 贪心法

3.1 排队接水 3.2 智力大冲浪 3.3 取火柴游戏 3.4 加工生产调度 3.5 最大乘积 3.6 种树 3.7 餐巾

3.8 马拉松接力赛 3.9 线性存储问题 3.10扇区填数 第四章 分治

4.1 取余运算 4.2 地毯填补问题

4.3 平面上的最接近点对 4.4 求方程的根

电子版目录

习 题 篇

- 1 -

4.5 小车问题

4.6 黑白棋子的移动 4.7 麦森数（NOIP2003）

4.8 旅行家的预算（NOIP1999） 4.9 飞行计划 第五章 图

5.1 医院设置 5.2 工程规划

5.3 服务器储存信息问题 5.4 间谍

成都树德实验中学Pascal程序设计 - 1 -

第一章 计算机基础知识

1、我国先后自行研制成功“银河”系列的巨型计算机，其中： “银河”于1983年问世，其运算速度为每秒 1亿 次； ―银河Ⅱ‖于1992年诞生，其运算速度为每秒 10亿 次；

“银河Ⅲ”于1997年通过国家鉴定，其运算速度为每秒 130亿 次。

2、计算机的特点： 运算速度快 、 计算精度高，可靠性好 、 有记忆和逻辑判断能力 、 有自动招待程序的能力 、 可处理各种类型的数据与信息 。

3、计算机应用于： 数字计算 、 信息处理 、辅助设计（CAD）和辅助教学（CAI） 、工业控制 、多媒体应用 、 网络技术 。

4、下列软件均属于操作系统的是： B （因为WPS、WORD、FOXBASE是应用软件） （A）WPS与PC DOS （B）WINDOWS与MS DOS （C）WORD与WINDOWS （C）FOXBASE与OS/2

5、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是 C （A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS95

6、M

成都树德实验中学Pascal程序设计 - 1 -

第一章 计算机基础知识

1、我国先后自行研制成功“银河”系列的巨型计算机，其中： “银河”于1983年问世，其运算速度为每秒 1亿 次； ―银河Ⅱ‖于1992年诞生，其运算速度为每秒 10亿 次；

“银河Ⅲ”于1997年通过国家鉴定，其运算速度为每秒 130亿 次。

2、计算机的特点： 运算速度快 、 计算精度高，可靠性好 、 有记忆和逻辑判断能力 、 有自动招待程序的能力 、 可处理各种类型的数据与信息 。

3、计算机应用于： 数字计算 、 信息处理 、辅助设计（CAD）和辅助教学（CAI） 、工业控制 、多媒体应用 、 网络技术 。

4、下列软件均属于操作系统的是： B （因为WPS、WORD、FOXBASE是应用软件） （A）WPS与PC DOS （B）WINDOWS与MS DOS （C）WORD与WINDOWS （C）FOXBASE与OS/2

5、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是 C （A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS95

6、M

第七届绍兴市少儿信息学奥林匹克竞赛 小 学 组 参 考 答 案 及 评 分 标 准

一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分，共30分） 题 号 1 2 3 4 5 6 答 案 题 号 答 案

D 9 B

7

8

C B A A B D A 10 11 12 13 14 15 C A C C D D

二．问题求解：（5＋5＝10分） 1．（5分）：21

2．（5分）：242

三．阅读程序并写出运行结果（8＋8＋8＋8＝32分）： 1．程序的运行结果是：7 12

评分标准：每错一个数值扣4分；没有空格分隔扣1分。

2．程序的运行结果是：S=55

评分标准：数值55正确而少“s=”扣2分；数值错而只有“S=”正确只给1分。

3．程序的运行结果是：3 0

评分标准：每错一个数值扣4分；没有空格分隔扣1分。

4．程序的运行结果是：

4000 3000 2000 1000 400 300 200 100 4 4 3 3 2 2 1 1 评分标准：每错一个数值扣0.5分；空格没有请阅卷老师讨论后酌情扣分。 四．完善程序（10＋18＝28分）

1. 国

审定：绍兴市青少年信息学奥林匹克竞赛科学委员会 （参考答案及评分标准）

第一届绍兴市少儿信息学奥林匹克竞赛

小 学 组 参 考 答 案 及 评 分 标 准

一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分，共30分）

1．最短线路长度是（5分）：5 2．拆分方法数（3分）：4

各种拆分方法分别是（4分，写对一个给1分）：

1＋1＋5 1＋2＋4 1＋3＋3 2

＋2＋3

三．阅读程序并写出运行结果（7＋8＋9＋9＝33分）： 1．程序的运行结果是：52 34

2．程序的运行结果是（各个数字位置必须正确，错一个扣1分）：

2 3 4 5 6 7 8 9 10 11

3．程序的运行结果是(不写“S=”扣3分)：S=153 4．程序的运行结果是：4

四．完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。12＋13＝25分）

【PASCAL程序部分】 【BASIC程序部分】

1. 元旦摆花（3＋3＋3＋3＝12分） 1. 元旦摆花（3＋3＋3＋3＝12分） ① 0

全国青少年信息学奥林匹克竞赛山东赛区竞赛委员会文件 鲁青计竞字[2007] 5号

第十三届全国青少年信息学奥林匹克联赛

山东赛区获奖情况通报

全国青少年信息学奥林匹克竞赛及其联赛是国家教育部批准，中国科协主管、中国计算机学会主办的一项全国性中学生学科竞赛，山东赛区的竞赛是这项赛事的一部分，同时又作为山东省省级比赛。

根据中国计算机学会及青少年信息学奥赛山东赛区竞赛委员会的有关通知，我省各地有关部门及广大中学师生积极组织参与了第十三届全国青少年信息学奥林匹克联赛（NOIP2007），共计有14个市地200多所中学的13073名初、高中学生报名参赛。经过分组初赛、复赛和省级评测及全国统一评测，评出提高组一等奖63（省级72名），二等奖128名、三等奖172名；普及组一等奖61名，二等奖94名，三等奖119名。现予以通报公布。

附件：第十三届全国青少年信息奥林区克联赛山东赛区获奖名单。

全国青少年信息学奥赛 山东赛区竞委会 2008年1月8日

主题词：青少年 信息学 获奖 通报

全国青少年信息学奥赛山东赛区办公室 （共印100份）

1

附件

第十三届全国青少年信息学奥林匹克联赛（NOIP2007）山东赛

河南省高中组选拔赛试题（一试）

河南省信息学奥林匹克竞赛试题（高中组选拔赛一试）

地市 学校 考号 姓名

考试时间：210分钟（3小时半） 文件命名：文件名为标题英文文件名 所有测试点时限：1s 存放位置：由机房负责人确定程序存放的地方。

第一题 数字序列(sequence)

现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。

【输入文件sequence.in 】

第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。

【输出文件sequence.out 】

第一行一个整数表示最少需要改变多少个数。

第二行一个整数，表示在改变的数最少的情况下，每个数改变的绝对值之和的最小值。

【样例输入】 4 5 2 3 5 【样例输出】 1 4

河南省高中组选拔赛试题（一试）

【数据范围】 90%的数据n<=6000。 100%的数据n<=35000。 保证所有数列是随机的。

第二题 旅行(comf)

Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M