全国青少年奥林匹克信息学竞赛

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

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

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

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

第十四届全国青少年信息学奥林匹克联赛初赛试题及答案

第十四届全国青少年信息学奥林匹克联赛初赛试题

（ 普及组 Pascal语言 二小时完成 ）

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

一、单项选择题（共20题，每题1.5分。每题有且仅有一个正确答案。）

1．微型计算机中，控制器的基本功能是（ ）。

A．控制机器各个部件协调工作 B．实现算术运算和逻辑运算

C．获取外部信息 D．存放程序和数据

2．设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（ ）。

A．(A∧B)∨(C∧D∨﹁A) B．((﹁A∧B) ∨C)∧﹁D

C．(B∨C∨D) ∧D∧A D．A∧（D∨﹁C）∧B

3．在下列关于图灵奖的说法中，不正确的是（ ）。

A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人

B．图灵奖有“计算机界诺贝尔奖”之称

C．迄今为止，还没有华裔计算机科学家获此殊荣

D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰 图灵

4．计算机在工作过程中，若突然停电，（ ）中的信息不会丢失。

A．ROM 和 RAM B．CPU C．ROM D．RAM

5．完全二叉树共有2*N-1个结点，则

第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题

一、单项选择题（每题1.5分，共22.5分）。 1. 以下哪个是面向对象的高级语言( ).

A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ).

A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( ).

A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ).

A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ).

A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4

7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序

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

第一章 回溯法

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

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

（浙江赛区）获奖名单

一等奖：

1. 唐文斌 2. 俞华程 3. 戴鑫通 4. 谢文磊 5. 刘雨辰 6. 黄劲松 7. 魏越闽 8. 吴越 9. 王远轩 10. 许怿文 11. 应圣钢 12. 朱晟 13. 周金龙 14. 陈天奇 15. 陈思渝 16. 张路 17. 谢天 18. 谢玮峰 19. 徐丹枫 20. 刘盛琪 21. 张金利 22. 俞晨光 23. 张宇 24. 赖陆航 25. 方戈 26. 李锡峰 27. 胡关亮 28. 任政 29. 盛达敏 30. 胡建丰 31. 孟俊毅 32. 唐科尔 33. 龚逸伦 34. 王旻 35. 李涛 36. 谢峰 37. 傅锴铭 38. 徐源 39. 张弘毅

ZJ-001 ZJ-004 ZJ-042 ZJ-012 ZJ-024 ZJ-014 ZJ-011 ZJ-049 ZJ-077 ZJ-155 ZJ-030 ZJ-059 ZJ-032 ZJ-041 ZJ-017 ZJ-053 ZJ-201

第十一届全国青少年信息学奥林匹克联赛（NOIP2005）

复赛提高组解题报告

题一 谁拿了最多奖学金

【问题描述】

某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：

1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或

1篇以上论文的学生均可获得；

2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80

分（>80）的学生均可获得；

3) 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得； 4) 西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得； 5) 班级贡献奖，每人850元，班级评议成绩高于80分（>80）的学生干部均可获得；

只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。

现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。 【输入