【精品】第十三届全国信息学奥林匹克联赛复赛试题(普及组
CCF全国信息学奥林匹克联赛NOIP普及组复赛试题
CCF全国信息学奥林匹克联赛NOIP普及组复赛试题CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：Intel(R) Core(TM) i7-****************，内存32GB。
上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。
1. 标题统计(title.cpp/c/pas)【问题描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
统计标题字符数时，空格和换行符不计算在内。
【输入格式】输入文件名为title.in。
输入文件只有一行，一个字符串s。
【输出格式】输出文件名为title.out。
输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。
见选手目录下的title/title1.in和title/title1.ans。
【输入输出样例1说明】标题中共有3个字符，这3个字符都是数字字符。
见选手目录下的title/title2.in和title/title2.ans。
【输入输出样例2说明】标题中共有5个字符，包括1个大写英文字母，1个小写英文字母和2个数字字符，还有1个空格。
由于空格不计入结果中，故标题的有效字符数为4个。
【数据规模与约定】规定|s|表示字符串s的长度（即字符串中的字符和空格数）。
对于40%的数据，1≤|s|≤5，保证输入为数字字符及行末换行符。
对于80%的数据，1≤|s|≤5，输入只可能包含大、小写英文字母、数字字符及行末换行符。
对于100%的数据，1≤|s|≤5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。
最新全国青少年信息学奥林匹克竞赛联赛试题大纲
全国青少年信息学奥林匹克竞赛联赛试题大纲一、试题形式每次联赛的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。
其中，A1和B1类型相同，A2和B2类型相同，但题目不完全相同，提高组难度高于普及组。
（一般初中学生参加普及组，高中或中专学生参加提高组）初赛：初赛全部为笔试，满分100分。
试题由四部分组成：1、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
2、问题求解题：共2题，每题5分，共计10分。
试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。
考生给出的答案与标准答案相同，则得分；否则不得分。
3、程序阅读理解题：共4题，每题8分，共计32分。
题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。
输出与标准答案一致，则得分；否则不得分。
4、程序完善题：共2题，每题14分，共计28分。
题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。
填对则得分；否则不得分。
复赛：复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI 低。
题目包括4道题，每题100分，共计400分。
每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。
测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。
二、试题的知识范围1．初赛内容与要求：基本常识1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）；2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）；3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）；4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）；5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP 协议、HTTP协议、WEB应用的主要方式和特点）；6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））；7．信息技术的新发展、新特点、新应用等。
信息奥赛题目
信息奥赛题目
信息奥赛题目通常包括选择题、填空题和编程题等多种类型，考察内容包括算法与数据结构、计算机组成结构、操作系统原理和计算机网络等基础知识。
以下是一些可能的题目示例：
1. 在信息学奥林匹克竞赛中，选手需要掌握哪些基础知识？
2. 下列哪个算法的时间复杂度为O(n^2)？
3. 请描述一下C++语言的基本语法和特性。
4. 什么是顺序结构程序设计，并给出一些相关的编程题目。
5. 请解释一下什么是计算机网络，并给出一些相关的知识点。
以上题目只是示例，实际的竞赛题目可能会更加深入和复杂。
NOIP第十三届天下青少年信息学奥林匹克联赛复赛试题普及组
全国信息学奥林匹克联赛（NOIP2007 ）复赛普及组全国信息学奥林匹克联赛（NOIP 2007）复赛普及组题目一览题目名称奖学金纪念品分组守望者的逃离Hanoi 双塔问题代号scholar group escape hanoi 输入文件输出文件时限 1 秒 1 秒 1 秒 1 秒(2007 年 11 月 17 日 3 小时达成 )说明：1.文件名（程序名和输入输出文件名）一定使用小写2. C/C++ 中函数 main() 的返回值种类一定是int ，程序正常结束时的返回值一定是0。
3. 全国一致评测时采纳的机器参照配置为：CPU 2.0GHz ，内存 256M 。
1．奖学金(scholar.pas/c/cpp)【问题描绘】某小学近来获取了一笔资助，打算取出此中一部分为学习成绩优异的前 5 名学生发奖学金。
期末，每个学生都有 3 门课的成绩：语文、数学、英语。
先按总分从高到低排序，假如两个同学总分同样，再按语文成绩从高到低排序，假如两个同学总分和语文成绩都同样，那么规定学号小的同学排在前方，这样，每个学生的排序是独一确立的。
任务：先依据输入的 3 门课的成绩计算总分，而后按上述规则排序，最后按排名次序输出前5 名学生的学号和总分。
注意，在前 5 名同学中，每一个人的奖学金都不同样，所以，你一定严格按上述规则排序。
比如，在某个正确答案中，假如前两行的输出数据（每行输出两个数：学号、总分）是：7 2795 279这两行数据的含义是：总分最高的两个同学的学号挨次是7 号、 5 号。
这两名同学的总分都是 279（总分等于输入的语文、数学、英语三科成绩之和），但学号为7 的学生语文成绩更高一些。
假如你的前两名的输出数据是：5 2797 279则按输犯错误办理，不可以得分。
【输入】输入文件包含n+1行：第 1 行为一个正整数n，表示该校参加评比的学生人数。
第 2 到 n+1 行，每行有 3 个用空格分开的数字，每个数字都在0 到 100 之间。
信息学奥林匹克联赛初赛模拟试题一(普及组)模拟试题及参考答案
信息学奥林匹克联赛初赛模拟试题一（普及组）(本试题全部为笔试，满分100分)试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。
NOIP2007试题+答案+解析(学生版)
第十三届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1．在以下各项中，（）不是CPU的组成部分。
A．控制器B．运算器C．寄存器D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树B．多叉树C．哈希表D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。
A．二→十进制转换码 B．美国信息交换标准代码C．数字的二进制编码D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。
A．系统硬件和系统软件B．硬件系统和软件系统C．主机和外部设备D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。
A．通信技术B．信息技术C．网络技术D．信息学7．LAN的含义是（）。
A．因特网B．局域网C．广域网D．城域网8．冗余数据是指可以由其它数据导出的数据。
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A．gcc B．g++ C．Turbo C D．Free Pascal10．以下断电后仍能保存数据的有（）。
信息学奥林匹克联赛初赛试题(C 普及组) 推理题
※在平面内任取n个整点（横纵坐标都是整数），其中一定存在两个点，它们连线的中点也是整点，那么n至少是？＃建立直角坐标系来解决这个问题设所取得n个点的坐标为（X1，Y1），（X2，Y2），……，（Xn，Yn）1）当有三个点时显然，三个点可以保证存在两个点使其中点的横坐标为整数（这是因为任意三个数肯定存在同奇或同偶两个数）但是不能保证这两个点中点的纵坐标也是偶数比如取（奇，偶），（奇，奇），（偶，奇）这三个点就是一个反例2）当有四个点时接着用上面的方法进行分析，可知，如下情况是一个反例（其中“奇”代表奇数；“偶”代表“偶数”）（奇，奇），（奇，偶），（偶，奇），（偶，偶）3）当有五个点时当有五个点时，至少存在三个点，其横坐标同奇或同偶，而这三个点中，至少存在两个点是同奇或同偶的，那么可以判定，这两个点的横纵坐标的奇偶性完全一样，因此这两个点的中点是个整点综上所述，平面上任取五个整点,可以保证其中存在两个点，其中点为整点＃想象横纵交错的网格纸，就像棋盘那样的，每个横纵线交点就是一个整点。
如下图向左转|向右转任意三个点如果共线，即处在水平，竖直，或者对角线上，则其中定存在两个点满足连线中点是整点。
点共如果n=2，取两个连续的整点，那么连线中点不是整点。
如果n=3，取水平两个连续的点，垂直也两个连续的点，组成三角形。
那么连线中点不是整点。
如果n=4，取四个整点组成一个正方形，则连线中点不是整点。
而取5个点的话，必然有两个点的连线中点是整点。
※在NOI期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。
在第十八桌，有五名大陆选手和五名港澳选手共同进膳。
为了增进交流，他们决定相隔就做，即每个大陆选手左右相邻都是港澳选手、每个港澳选手左右相邻的都是大陆选手。
那么，这一桌共有多少种不同的坐做方案？（注意：如果在两个方案中，每个选手左右相邻的选手均相同，则视为同一个方案。
）＃这是个排列着组合问题啊。
就是我没明白5个大陆人算是一种人还是分别不同的人、港澳的也是如果分别为不同的人。
信息学命题(01)(02)及参考答案
信息学奥林匹克联赛初赛模拟试题一（普及组）(本试题全部为笔试，满分100分)试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。
NOIP2021复赛普及组试题
2
5
6
三元组：(x,
y, z)，其中 x，y，z 都代表纸带上格子的编号，那个地址的三元组要求知足以下两个条件：
1. , , 都是整数, < < , − = −
2. =
知足上述条件的三元组的分数规定为(x + z) ∗ ( + )。整个纸带的分
纸带如题目描述中的图所示。
所有知足条件的三元组为：(1,3, 5), (4, 5, 6)。
因此纸带的分数为(1 + 5) ∗ (5 + 2) + (4 + 6) ∗ (2 + 2) = 42 + 40 = 82。
【输入输出样例 2】
15 4
1388
5 10 8 2 2 2 9 9 7 7 5 6 4 2 4
该格将会显现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出
任何地雷格的条件下，找出所有的非地雷格。
此刻给出 n 行 m 列的雷区中的地雷散布，要求计算出每一个非地雷格周围的地雷格
数。
注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方
向上与之直接相邻的格子。
【输入格式】
S1≤S2≤…≤Sn<108。
接下来的一行有 N 个正整数，其中第 i 个整数 Ai 表示向第 i 户住户推销产品会积存的疲劳
值。数据保证 Ai<103。
【输出格式】
输出文件名为 。
输出 N 行，每行一个正整数，第 i 行整数表示当 X=i 时，阿明最多积存的疲劳值。
【输入输出样例 1】
5
15
12345
19
12345
22
第十三届青少年信息学奥林匹克联赛初赛试题
一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1．在以下各项中，（）不是CPU的组成部分。
A．控制器 B．运算器 C．寄存器 D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树 B．多叉树 C．哈希表 D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。
A．二→十进制转换码 B．美国信息交换标准代码C．数字的二进制编码 D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。
A．系统硬件和系统软件 B．硬件系统和软件系统C．主机和外部设备 D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。
A．通信技术 B．信息技术 C．网络技术 D．信息学7．LAN的含义是（）。
A．因特网 B．局域网 C．广域网 D．城域网10．以下断电后仍能保存数据的有（）。
A．硬盘 B．高速缓存 C．显存 D．RAM11．在下列关于计算机语言的说法中，正确的有（）。
A．高级语言比汇编语言更高级，是因为它的程序的运行效率更高B．随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台C．高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上D．C是一种面向对象的高级计算机语言17．与十进制数1770对应的八进制数是（）。
A．3350 B．3351 C．3352 D．354018．设A=B=True，C=D=False，一下逻辑运算表达式值为假的有（）。
A．(﹁A∧B)∨(C∧D∨A) B．﹁(((A∧B)∨C)∧D)C．A∧(B∨C∨D)∨D D．(A∧(D∨C))∧B19．(2070)16 + (34)8 的结果是（）。
A．（8332）10 B．（208A）16 C．（100000000110）2 D．(20212)81．微型计算机中，控制器的基本功能是（）。
信息学奥林匹克联赛辅导组选拔赛试题及答案.doc
6、 Menu ( )7、 Microsoft Windows XP ( )8、 Media Player ( )9、 Hardware ( ) 10、 Keyboard ( ) 信息学奥林匹克联赛辅导组选拔赛试题 考试时间：45分钟 卷面总分：100分 班级________ 姓名 分数第Ⅰ卷（ 共55分）一、 按要求把每小题的最佳答案，填在题目中的相应括号中。
（共40分） 1、微型计算机的问世是由于( ) 的出现。
A 、小规模集成电路B 、晶体管电路C 、(超)大规模集成电路D 、电子管电路 2、在计算机内部，一切信息存取、处理和传递的形式是( )A 、 ascii 码B 、 bcd 码C 、 二进制D 、 十六进制 3、下列存储器中，存取速度最快的是（ ）。
A 、硬盘B 、光盘C 、软盘D 、内存 4、多媒体计算机是指( ) 计算机。
A 、专供家庭使用的 B 、装有光驱的 C 、连接在网络上的高级D 、具有处理文字、图形、声音、影像等信息的5、E-mail 地址中用户名和邮件所在服务器名之间的分隔符号是( ) 。
A 、# B 、@ C 、& D 、$6、下列设备中，（1___）不是微型计算机的输出设备，（2____）不是微型计算机的输入设备，计算机能同外部环境进行信息交换的设备是（3____）。
（1）：A 、打印机 B 、显示器 C 、绘图仪 D 、键盘 （2）：A 、显示器 B 、鼠标 C 、键盘 D 、手写板 （3）：A 、输入、输出设备 B 、磁盘 C 、显示器 D 、打印机7、下列类型的文件中，不是图片文件的是（ ） A 、*.bmp B 、*.jpg C 、*.ttf D 、*.wmv8、（多选题）下列不是计算机的存储设备的是（ ）。
A 、文件管理器B 、内存C 、显卡D 、硬盘E 、U 盘9、在树形目录结构中，不允许两个文件名相同主要是指（ ）。
A 、同一个磁盘的不同目录下 B 、不同磁盘的同一个目录下 C 、不同磁盘的不同目录下 D 、同一个磁盘的同一个目录下10、资源管理器的目录前图标中增加“＋”号，这个符号的意思是（ ）。
NOIP2013普及组,复赛试题
CCF全国信息学奥林匹克联赛（NOIP2013）复赛普及组（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+，2.71GHz，内存2G，上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、特别提醒：评测在NOI Linux下进行。
1．记数问题(count.cpp/c/pas)【问题描述】试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。
【输入】输入文件名为count.in。
输入共1行，包含2个整数n、x，之间用一个空格隔开。
【输出】输出文件名为count.out。
输出共1行，包含一个整数，表示x出现的次数。
【数据说明】对于100%的数据，1≤n≤1,000,000，0≤x≤9。
2．表达式求值(expr.cpp/c/pas)【问题描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。
【输入】输入文件为expr.in。
输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到231-1之间的整数。
输入数据保证这一行只有0~ 9、+、*这12种字符。
【输出】输出文件名为expr.out。
输出只有一行，包含一个整数，表示这个表达式的值。
注意：当答案长度多于4位时，请只输出最后4位，前导0不输出。
【输入输出样例1】【输入输出样例2】【输入输出样例说明】样例1计算的结果为8，直接输出8。
样例2计算的结果为1234567891，输出后4位，即7891。
样例3计算的结果为1000000004，输出后4位，即4。
学科竞赛-CCF全国信息学奥林匹克联赛(NOIP2018)普及组复赛试题
CCF全国信息学奥林匹克联赛(NOIP2018)普及组复赛试题CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz，内存32GB。
上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。
1. 标题统计(title.cpp/c/pas)【问题描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
统计标题字符数时，空格和换行符不计算在内。
【输入格式】输入文件名为title.in。
输入文件只有一行，一个字符串s。
【输出格式】输出文件名为title.out。
输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。
见选手目录下的title/title1.in和title/title1.ans。
【输入输出样例1说明】标题中共有3个字符，这3个字符都是数字字符。
见选手目录下的title/title2.in和title/title2.ans。
【输入输出样例2说明】标题中共有5个字符，包括1个大写英文字母，1个小写英文字母和2个数字字符，还有1个空格。
由于空格不计入结果中，故标题的有效字符数为4个。
【数据规模与约定】规定|s|表示字符串s的长度（即字符串中的字符和空格数）。
对于40%的数据，1≤|s|≤5，保证输入为数字字符及行末换行符。
对于80%的数据，1≤|s|≤5，输入只可能包含大、小写英文字母、数字字符及行末换行符。
对于100%的数据，1≤|s|≤5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。
07普及组试题
第十三届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10 题，每题1.5 分，共计15 分。
每题有且仅有一个正确答案.）。
1. 在以下各项中。
（）不是CPU 的组成部分。
A. 控制器B. 运算器C. 寄存器D. 主板2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以( )为主。
A. 二叉树B. 多叉树C. 哈希表D. 二维表3.在下列各项中，只有（）不是计算机存储容量的常用单位。
A. ByteB. KBC. UBD. TB4．ASCII码的含义是（）。
A.二—十进制转换码B.美国信息交换标准代码C.数字的二进制数码D.计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）A.系统硬件和系统软件B.硬件系统和软件系统C.主机和外部设备D.主机、键盘、显示器和辅助存储器6．IT的含义是（）A．通信技术 B. 信息技术 C. 网络技术 D. 信息学7. LAN的含义是（）。
A. 因特网B. 局域网C. 广域网D. 城域网8. 冗余数据是指可以由以他数据导出的数据，例如，数据库中已存放了学生的数学、语文、和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看做冗余数据。
冗余数据往往会造成数据的不一致，例如上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A. 应该在数据库中消除一切冗余数据B.用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C. 为了提高查询效率，在数据库中可以适当保留一些冗余数据，但更新时要做相容性检验D. 做相容性检验会降低效率，可以不理睬数据库中的冗余数据9. 在下列各软件中，不属于NOIP 竞赛（复赛）推荐使用的语言环境有（）。
A. gccB. g++C. Turbo CD. free pascal10. 以下断电之后将仍能保存数据的有（）。
精品CCF全国信息学奥林匹克联赛（NOIP2015）复赛普及组
CCF全国信息学奥林匹克联赛（NOIP2015）复赛普及组（请选手务必仔细阅读本页内容）四、注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz，内存4G，上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。
6、本文档的OnlineJudge是洛谷的，请在评测时登录你的洛谷账号。
顺带一下，普及组洛谷网址/contest/show?tid=303；提高组/contest/show?tid=302。
7、本文档的所有资料都来自互联网。
如有错误请自行修改。
1. 金币(coin.cpp/c/pas) 【Online judge】【问题描述】国王将金币作为工资，发放给忠诚的骑士。
第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。
请计算在前K天里，骑士一共获得了多少金币。
【输入格式】输入文件名为coin.in。
输入文件只有1行，包含一个正整数K，表示发放金币的天数。
【输出格式】输出文件名为coin.out。
输出文件只有1行，包含一个正整数，即骑士收到的金币数。
【输入输出样例1说明】骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。
因此一共收到1+2+2+3+3+3=14枚金币。
【数据说明】对于100%的数据，1 ≤ K ≤ 10,000。
第十三届全国青少年信息学奥林匹克联赛初赛
一、问题的提出 图论起源于18世纪，1736年瑞士数学家欧拉 发表
了图论的第一篇论文“哥尼斯堡七桥问题”。在当时的 哥尼斯堡城有一条横贯全市的普雷格尔河，河中的两个 岛与两岸用七座桥联结起来，见图(1)。当时那里的居 民热衷于一个难题：游人怎样不重复地走遍七桥，最后 回到出发点。
为了解决这个问题，欧拉用个字母代替陆地，作为 个顶点，将联结两块陆地的桥用相应的线段表示， 如图(2)，于是哥尼斯堡七桥问题就变成了图(2)中， 是否存在经过每条边一次且仅一次，经过所有的顶 点的回路问题了。欧拉在论文中指出，这样的回路 是不存在的。
false false true true
false true false true
true true false false
false false false true
false true true true
false true true false
运算的优先顺序为：
括号
＞ 函数 ＞ NOT＞*、/、div、mod、and ＞+、－、or、xor ＞关系运算（>、=、<、<=、>=、<>）
19. 在下列关于算法复杂性的说法中， 正确的有（ BC ）。 A. 算法的时间复杂度，是指它在某台计算机上具体实现时的运行时间 B. 算法的时间复杂度，是指对于该算法的一种或几种主要的运算， 运 算的次数与问题的规模之间的函数关系 C. 一个问题如果是NPC类的， 就意味着在解决该问题时， 不存在一 个具有多项式时间复杂度的算法. 但这一点还没有得到理论上证实，也 没有被否定 D. 一个问题如果是NP类的，与C有相同的结论
9. 欧拉图G是指可以构成一个闭回路的图，且图G的每一条边恰好在 这个闭回路上出现一次（即一笔画成）。在以下各个描述中, 不一定 是欧拉图的是：（ D ）。 A. 图G中没有度为奇数的顶点 B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径) C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径) D. 存在一条回路, 通过每个顶点恰好一次 E. 本身为闭迹的图
信息学奥赛普及组1-18届问题求解题解析
历届“问题求解”解析（2013竞赛辅导）问题求解是信息学竞赛初赛中常见题型，它共两题，每题5分，共10分，十六届增加了比重，有三题，占15分。
诸如寻找假币、博弈原理、抽屉原理、容斥问题、排列组合、逻辑推理、递推关系等问题出现在问题求解中。
（相关问题的具体讲解根据需要考虑发讲义） 第一届（逻辑推理问题）1. 有标号为A 、B 、C 、D 和1、2、3、4的8个球，每两个球装一盒，分装4盒。
标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件： ① 匹配的两个球不能在一个盒子内。
② 2号匹配的球与1号球在一个盒子里。
③ A 号和2号球在一个盒子里。
④ B 匹配的球和C 号球在一个盒子里。
⑤ 3号匹配的球与A 号匹配的球在一个盒子里。
⑥ 4号是A 或B 号球的匹配球。
⑦ D 号与1号或2号球匹配。
请写出这四对球匹配的情况。
第四届（递推、树、图）1. 已知一个数列U 1，U 2，U 3，…，U N ，… 往往可以找到一个最小的K 值和K 个数a 1，a 2，…,a n 使得数列从某项开始都满足： U N+K =a 1U N+K-1+a 2U N+K-2+……+a k U N (A)例如对斐波拉契数列1，1，2，3，5，…可以发现：当K=2，a 1 =1，a 2 =1时，从第3项起（即N>=1）都满足U n+2 =U n+1+U n 。
试对数列13，23，33，…，n 3,…求K 和a 1,a 2, …,a K 使得（A ）式成立。
当K= 4，a 1,a 2,…,a k 为a 1=4, a 2=6, a 3=4，a 4=-1对数列132333,…,n 3,…（A ）成立。
2．给出一棵二叉树的中序遍历：DBGEACHFI 与后序遍历：DGEBHIFCA 画出此二叉树。
3．用邻接矩阵表示下面的无向图：表示该无向图的邻接矩阵为 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 1 0第五届（递推）将Ln 定义为求在一个平面中用n 条直线所能确定的最大区域数目。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十三届全国信息学奥林匹克联赛复赛试题（普及组）第十三届全国信息学奥林匹克联赛(NOIP2007)复赛普及组试题1.奖学金(scholar.pas/c/cpp)【问题描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。
期末，每个学生都有3门课的成绩:语文、数学、英语。
先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。
任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。
注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。
例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是:7 2795 279这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。
这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为7的学生语文成绩更高一些。
如果你的前两名的输出数据是:5 2797 279则按输出错误处理，不能得分。
【输入】输入文件scholar.in包含n+1行:第1行为一个正整数n，表示该校参加评选的学生人数。
第2到n+1行，每行有3个用空格隔开的数字，每个数字都在O到100之间z第1行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。
每个学生的学号按照输入顺序编号为l~n (恰好是输入数据的行号减1)。
所给的数据都是正确的，不必检验。
【输出】输出文件scholar.out共有5行，每行是两个用空格隔开的正整数，依次表示前5名学生的学号和总分。
【输入输出样例1】scholar.in scholar.out690 67 8087 66 9178 89 9188 99 7767 89 6478 89 98 6 2654 2643 2582 2441 237【输入输出样例2】scholar. in scholar. out 880 89 8988 98 7890 67 8087 66 9178 89 9188 99 7767 89 6478 89 98 8 2652 2646 2641 2585 258【限制】50%的数据满足:各学生的总成绩各不相同100%的数据满足: 6<=n<=3002.纪念品分组(group.pas/c/cpp)【题目描述】元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。
为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。
你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。
【输入】输入文件group.in包含n+2行:第1行包括一个整数w，为每组纪念品价格之和的上眼= 第2行为一个整数n，表示购来的纪念品的总件数G第3-n+2行每行包含一个正整数Pi (5 <= Pi <= w3)w表示所对应纪念品的价格。
【输出】输出文件group.out仅→行，包含一个整数， ep最少的分组数目合【输入输出样例】group.in group. out1009902020305060708090 6【限制】50%的数据满足: 1 <=n <= 15100%的数据满足: 1 <= n <= 30000， 80 <= W <= 2003. 守望者的逃离(escape.pas/c/cpp)【问题描述】恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。
为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。
庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。
守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。
现在已知守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。
你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。
注意:守望者跑步、闪烁或休息活动均以秒(s)为单位。
且每次活动的持续时间为整数秒。
距离的单位为米(m)。
【输入】输入文件escape.in仅一行，包括空格隔开的三个非负整数M，S，T。
【输出】输出文件escape.out包含两行:第1行为字符串"Yes"或"No" (区分大小写)，即守望者是否能逃离荒岛。
第2行包含一个整数，第一行为"Yes" (区分大小写）时表示守望着逃离荒岛的最短时间第一行为"No" (区分大小写) 时表示守望者能走的最远距离。
【输入输出样例1】escape.in escape.out39 200 4 No197【输入输出样例2】escape.in escape.out36 255 10 Yes6【限制】30%的数据满足: 1 <= T<= 10， 1 <=S<= 10050%的数据满足: 1 <= T <= 1000， 1 <= S <= 10000 100%的数据满足: 1 <= T <= 300000， 0 <= M<=1000 1 <=S <= 10^84.Hanoi双塔问题hanoi.pas/c/cpp【问题描述】给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。
现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。
要求:(1)每次只能移动一个圆盘；(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。
【输入】输入文件hanoi.in为一个正整数n，表示在A柱上放有2n 个圆盘。
【输出】输出文件hanoi.out仅一行，包含一个正整数，为完成上述任务所需的最少移动次数An。
【输入输出样例1】hanoi.in hanoi.out1 2【输入输出样例2】hanoi.in hanoi.out2 6【限制】对于50%的数据， 1<=n<=25对于100% 数据， 1<=n<=200【提示】设法建立An与An-1的递推关系式。
1.八月十五又称什么节？（B）A.月饼节B.团圆节C.故乡节D.诗人节2.元宵节和端午节与下面哪个节日并称中国三大传统佳节（C）A.春节B.重阳节C.中秋节D.圣诞节3.中秋节的时候，月亮的形状是（C）A.方形B.半圆形C.圆形4. 传说中的嫦娥是吃了谁送的灵药才飞进广寒宫的？(A)A、西王母B、东王母C、玉帝D、太白金星5、传说中的嫦娥，是谁的妻子？（B）A. 黄帝B. 后羿C. 大禹8、月饼最初是用来做什么的？（B）A．馈赠亲友的礼物B．祭奉月神的祭品C．节日食品D．地方小吃9、以下哪个不是跟中秋节有关的传说？（A）A．精卫填海B．吴刚伐桂C．玉兔捣药D．嫦娥奔月__________________________________________________ 10、在古代月圆和月缺一般形容什么？(B)A．天气好坏 B．悲欢离合C．凶吉象征D．身体是否健康11、和潮汐有关的是（C）A.太阳B.星星C.月亮D.风12.在典故中，吴刚伐的是什么树？（B）A.槐树B.桂树C.柳树D.杨树13.在哪个朝代中秋节才开始成为固定的节日 AA.唐朝B.宋朝C.元朝D.明朝14.“春风又绿江南岸，明月何时照我还”是谁的佳作？AA.王安石B.李白C.杜甫 D白居易15.中秋节又可以称为什么节？（A）A.仲秋 B月夕 C重阳节 D 追月节16.以下哪个不是月饼的别称：（C）A.胡饼B.月饼C.贡饼 D团圆饼17.广寒宫陪嫦娥的动物是（B）__________________________________________________。