国际信息学奥林匹克竞赛

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

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. 猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一

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

国际奥林匹克竞赛

国际奥林匹克竞赛，是供全球各地中学生的比赛，一般指由世界各国尚未接受系统的高等教育的中学生参加的学科知识竞赛。 简介

学科奥林匹克竞赛每年举办一次，由参与竞赛各国的国家级主管教育的部门（通常为教育部）轮流举办。参加竞赛的国家每国派出1-4人不等的中学生组成代表队赴举办国参加比赛，决出金、银、铜牌及其他各种奖项若干。

全国五项学科竞赛活动包括数学、物理、化学、生物和信息学竞赛，是由中国科学技术协会所属中国数学会、中国物理学会、中国化学会、中国计算机学会、中国动物学会和中国植物学会等六个学会主办，并得到教育部及各级教育主管部门支持的，在国内具有广泛影响的面向在校高中学生的课外活动。其宗旨是：向中学生普及科学知识，激发他们学习学科知识的兴趣和积极性，为优秀学生提供相互交流和学习的机会，促进中等学校科学教育改革。通过竞赛和相关的活动培养和选拔优秀学生，为参加国际奥林匹克学科竞赛选拔参赛选手。学科竞赛学科竞赛属于课外活动，始终坚持学有余力、对学科学习有兴趣的学生自愿参加的原则，是在教师指导下学生研究性学习的重要方式。

每年，通过全国学科竞赛选拔优秀的中学生组成国家集训队，依托北大、清华、复旦大学等著名院校，由专家和领队对学生进行培

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）山东赛