全国奥林匹克信息学竞赛试题

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

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

【样例输出】

成都树德实验中学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

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

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

山东赛区获奖情况通报

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

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

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

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

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

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

1

附件

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

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．如果某人有感冒病毒，那么他使用的计算机就有可能感染病毒，并最终发展

全国信息学奥林匹克联赛(NOIP2007)复赛 普及组 1.奖学金

(scholar.pas/c/cpp)

【问题描述】

某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。

任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是:

7 279

5 279

这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:

5 279

7 279

则按输出错误处理，不能

全国青少年信息学奥林匹克联赛初赛练习卷（三）

(普及组PASCAL语言 二小时完成)

●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●

一、单项选择题（20题，每题1.5分，共30分）

1. 下列哪个程序设计语言不支持面向对象的程序设计方法（ ） A、C++

B、Object Pascal C、C

D、Smalltalk E、Java

2. 由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个 A、20 B、8 C、16 D、12 E、24

3. 二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，其后序

遍历序列为 1 A、4 2 5 7 6 3 1

2 B、4 2 7 5 6 3 1 3 C、4 2 7 5 3 6 1

4 D、4 7 2 3 5 6 1 5 6 E、4 5 2 6 3 7 1

7

4. 满二叉树的叶节点数为N，则它的节点总数为（ ）。 A、N B、2N C、2N-1 D、2N+1 E、2^N-1

5. （2004）10 +

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

第一章 回溯法

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 间谍

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

一．选择一个正确答案代码（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. 国