高中奥林匹克信息学竞赛试题

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

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

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

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

地市 学校 考号 姓名

考试时间：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

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

第一章 回溯法

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

2003年全国高中数学联合竞赛试题

一、选择题（本题满分36分，每小题6分）

1、删去正整数数列1，2，3，??中的所有完全平方数，得到一个新数列.这个新数列的第2003项是（ ）

A．2046 B．2047 C．2048 D．2049

2、设a，b∈R，ab≠0，那么，直线ax－y＋b=0和曲线bx2＋ay2=ab的图形是（ ）

3、过抛物线y2=8（x＋2）的焦点F作倾斜角为60°的直线.若此直线与抛物线交于A、B两点，弦AB的中垂线与x轴交于P点,则线段PF的长等于( )

16168 B． C．3 D．83 3332???5??4、若x?[?,?]，则y?tan(x?)?tan(x?)?cos(x?)的最大值是（ ）.

36612312111112A．2 B．2 C．3 D．3

5665A．

5、已知x、y都在区间（－2，2）内，且xy=－1，则函数u?44?x2?99?y2的最小值是（ ）

A．

8121224 B． C．

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

高中化学奥林匹克竞赛实验试题分析

◆张瑞超

杨晓蓉胡晓璐王娜

（西安交通大学附属中学）

分析了近年来全国高中学生化学竞赛（决赛）实验试题，研究了其命题模式。化学竞赛实验，重视学生对化学知识的综合运用能

力、实验操作能力、

分析和解决问题的能力。

化学竞赛实验能力命题

化学科学是建立在实验基础上的一门学科。现代社会需要大批基础理论知识和专业技能扎实，适应能力、实践能力较强且善于进行技术创新３．基本实验知识

要会熟练使用量筒、移液管、滴定管、吸量管、容量瓶、分液漏斗、磁力的化学应用型人才，但由于在中考和高考中不涉及实验操作技能的考查，传统中学的教学模式重实验理论，轻动手实践，导致学生实验动手能力较差。现在开展的新课程改革，就是要加强实验探究，大力培养学生的创新能力和实践能力，促进学生的科学素养的全面发展。传统的中学化学实验教学模式已经不能很好地适应新课程教学的需要，尤其不能满足优秀学生化学实验技能培养的需求。化学竞赛是重要的学生课外活动，旨在普及化学知识，激励中学生接触化学发展的前沿，了解化学对科学技术、国民经济和人民生活以及社会发展的意义，学习化学家的思想方法和工作方法，以培养他们学习化学的兴趣和创造精神，是培养优秀学生的重要途径之一。

因此，不论国内的全国化学竞

高中化学奥林匹克竞赛辅导-无机元素化学习题2

氧 族 元 素

1. 写出臭氧与下列物质发生反应的化学方程式

-(1) 在酸性溶液中I到I2。

(2) S到硫酸(在水存在下)

4-3-(3) [Fe(CN)6] 到[Fe(CN)6] (在碱性介质中)

3+-2-2. 写出H2S与Fe、MnO4、Br2和Cr2O7反应的离子方程式(在酸性条件下)

3. 用化学方程式表示以下各反应

(1) 过氧化氢在酸性介质中与高锰酸钾溶液的反应

(2) CaS5与盐酸反应

(3) SO2(OH)Cl与水反应

(4) PCl5和SO2反应

(5) 二氯氧化硫（VI）慢慢地加入硫氢化钾(KHS)的水溶液内

(6) 硫代硫酸钠溶液与碘反应

(7) 亚硫酸钠溶液与碘的反应

(8) 以过量的硫代硫酸盐处理酸化的碘酸钾溶液

4. 用化学方程式表示以下各物质发生的作用

(1) 通二氧化硫于二氧化硒的稀硝酸溶液中

(2) 用盐酸酸化多硫化铵

(3) 三硫化二铬溶于水

(4) 通H2S于三氯化铁溶液中

(5) 金溶于浓热的硒酸中

5. 从标准电极电位看

－2+ －

φ?H2O2/H2O(+1.776V)> φ?MnO4/Mn(+1