2013年长沙市小学生信息学奥林匹克竞赛决赛试题

合集下载

第十九届2013全国青少年信息学奥林匹克联赛初赛试题C++及解析

第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：●试题纸共有12页，答题纸共有2页，满分100分。

请在答题纸上作答，写在试题纸上的一律无效。

●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。

A.4B.8C.32D.1282.二进制数11.01在十进制下是（）。

A.3.25B.4.125C.6.25D.11.1253.下面的故事与（）算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。

A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。

A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。

右图是一个有5个顶点、8条边的连通图。

若要使它不再是连通图，至少要删去其中的（）条边。

A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。

如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。

int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);}A.O(1)B.O(n)C.O(n2)D.O(F n)8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。

长沙市小学生计算机奥林匹克竞赛决赛试题(6题)

长沙市小学生计算机奥林匹克竞赛决赛试题（6题）一、整数处理电脑老师让小慧编程做一道题：输入一个正整数Ａ（Ａ≤100000000），如果Ａ的个位数字是５，则统计Ａ能被５整除多少次？否则，统计Ａ当中含有多少个“０”？你能做吗？例如：输入：125 输入：305160输出：3 输出：2二、新年同庆过年了，小慧与邻居邻居的小伙伴共n人相约一起放花炮：他们同时放响了第一个，随后n个人分别以a1、a2、a3、……、an秒的间隔继续放花炮，每人都放了b个。

问：总共可听到多少声花炮响？输入：n（n≤10）a1 a2 …… an（每个数≤100，以空格相隔）b（b≤100）输出：一个整数（听到的花炮响声数）例如：输入：3 输出：71 2 34三、文档编辑暑假当中，妈妈让小慧帮忙修改英文资料，英文中还有一些统计数据（统计数据都是正整数，而且其前、后都有空格）。

妈妈说：如果文档结尾处有“end”，则应当删除，文中所有的统计数据都要加上一个正整数m。

你能编程序完成小慧的任务吗？输入：m待修改的文档（字符串）输出：修改后的文档（字符串）例如：输入：13There are 45 students in 32class.end输出：There are 58 students in 32class.四、智力冲浪小慧准备参加湖南电视台举办的智力冲浪节目。

规则如下：冲浪者首先拥有m个快乐金球。

冲浪当中设有n个游戏项目，每个游戏项目都必须在整分钟时开始，限时１分钟，而且都规定了最后完成期限（即：冲浪开始t分钟内必须完成）。

如果一个游戏项目没按规定完成，则从冲浪者的快乐金球中扣掉一部分，不同游戏项目扣掉的金球数也不同。

游戏项目的顺序自己安排。

最终，赢得快乐金球数最多的选手胜出。

小慧非常想夺得冠军，请你计算出小慧最多能赢得多少个快乐金球？输入：m n（m≤10000，n≤50）n个整数（以空格相隔），分别表示每个游戏项目规定的完成期限（≤n）n个整数（以空格相隔），分别表示每个游戏项目未完成时扣掉的金球数输出：一个整数（最多能赢得快乐金球的个数）例如：输入：10000 74 2 4 3 1 4 620 60 70 40 30 50 10输出：9950五、判奇偶求和输入一个正整数n，如果n 是奇数，则求1～n 之间所有的偶数之和；如果n 是偶数，则求n 所有的约数之和。

2009年信息学奥赛长沙市小学决赛题

２００9年长沙市计算机奥林匹克竞赛决赛试题（时间：120分钟）一、乘车费用（100分）（存盘程序名：T1）星期天上午小明乘出租车去本市的外婆家。

出租车计价方案为：2公里以内起步价是6元，超过2公里之后按1.8元/公里计价，超过10公里之后在1.8元/公里的基础上加价50%，另外，停车等候则按时间计费：1元/3分（注：不满3分钟不计费）。

已知：小明到外婆家路程为N公里，中间停车等候时间总共M分钟，请计算小明到外婆家的出租车费用是多少元?输入：N M（N，M都是整数）输出：一个实数（表示车费，精确到0.1元）例如：输入：8 7输出：18.8二、报数游戏（100分）（存盘程序名：T2）小明和小红一起玩报数游戏：小明按1-A1循环报数，小红按1-A2循环报数。

两人同时开始，并以同样的速度报数，当两人都报了N个数时，统计出两人同时报相同数的次数，先算对者获胜。

请你算出正确答案，当他俩的裁判。

输入：N（N<=100）A1 A2 （A1、A2取值范围：2..10）输出：一个整数例如：输入：102 3出：4三、单词恢复（100分）（存盘程序名：T3）小明已学会了N个英语单词，妈妈常帮助他加强记忆：她从这N个单词中挑出一个，并将该单词中的字母顺序变乱，例如：boy变为ybo,再让小明恢复单词的原样。

你能编程完成小的任务吗？输入：N（1<=N<=50）单词1 单词2 ……单词N（单词中字母都是小写，单词之间以一个空格分隔）一个变乱字母顺序的单词输出：恢复的正确的单词（注：若正确单词不止一个，则每行输出一个单词）例如：输入：4School boy student treeybo输出：boy四、摘红苹果（100分）（存盘程序名：T4）小明爷爷家有棵苹果树，树上高低不一的长了N个苹果。

一天，M个小朋友到爷爷家做客，爷爷说：你们每人最多可以摘两个苹果，而且只许伸手摘，不允许借助其它工具，摘下的苹果大家分享。

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

全国青少年信息学奥林匹克竞赛题目
全国青少年信息学奥林匹克竞赛题目
第一题：计算机编程
编写一个程序，接受用户输入的一个正整数n，并输出从1到n之间所有奇数的平方和。

示例输入：
7
示例输出：
奇数的平方和为: 1+9+25+49 = 84
第二题：算法设计
给定一个由n个整数组成的数组a，设计一个算法找到其中第k大的数。

要求：
- 保证数组a中的元素互不相同；
- 数组a中的元素个数n和待查找的第k大的数保证合法范围。

示例输入：
n = 7, k = 3
a = [5, 9, 2, 7, 4, 1, 8]
示例输出：
第3大的数是: 7
第三题：数据结构
设计一个数据结构，实现以下两种功能：
- 将一个整数x插入到数据结构中；
- 寻找数据结构中第k小的数。

要求：
- 数据结构的插入和查找操作的时间复杂度均为O(log n)，其中n 为数据结构中元素的个数。

示例输入：
插入数据：7, 5, 9, 2, 4
第3小的数
示例输出：
第3小的数为: 5
第四题：网络安全
近期，某公司的网络系统遭受了黑客攻击，你被聘请为该公司的网络安全顾问。

请你设计一种能够检测并阻止恶意攻击的算法。

要求：
- 算法能够实时监测网络流量，并分析流量中的威胁；
- 算法能够根据威胁等级，自动阻止恶意攻击。

示例输入：
网络流量数据包
示例输出：
阻止恶意攻击
以上是全国青少年信息学奥林匹克竞赛的一些题目，希望参赛选手能够通过这些题目展示自己在编程、算法设计、数据结构和网络安全等方面的才能和技能。

第十九届全国青少年信息学奥林匹克联赛初赛提高组(C++)精编版

2013第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：试题纸共有12页，答题纸共有2页，满分100分。

请在答题纸上作答，写在试题纸上的一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。

A.4 B.8 C.32 D.1282.二进制数11.01在十进制下是（）。

A.3.25 B.4.125 C.6.25D.11.1253.下面的故事与（）算法有着异曲同工之妙。

A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。

右图是一个有5个顶点、8条边的连通图。

若要使它不再是连通图，至少要删去其中的（）条边。

A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。

如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。

int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);})A.O(1)B.O(n)C.O(n2)D.O(Fn8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题BASIC 语言二小时完成.选择一个正确答案代码（A/B/C/D ），填入每题的括号内（每题1分，共20分） 1 .在计算机内部，一切信息存取、处理和传递的形式是（）A ）ASCII 码B ）BCD 码C ）二进制D ）十六进制2 .在树型目录结构中，不允许两个文件名相同主要指的是（）A ）同一个磁盘的不同目录下B ）不同磁盘的同一个目录下C ）不同磁盘的不同目录下D ）同一个磁盘的同一个目录下3 .WORD 是一种（）A ）操作系统B ）文字处理软件C ）多媒体制作软件浏览器4.计算机病毒传染的必要条件是：（）。

A ）在内存中运行病毒程序盘进行读写操作C ）在内存中运行含有病毒的可执行程序D ）复制文件5 .在Windows98中，通过查找命令查找文件时，若输入F*.？，则下列文件（）可以被查到。

A ）F.BASB ）FABC.BASC ）F.CD ）EF.C6 .断电后计算机信息依然存在的部件为（）A ）寄存器B ）RAM 存储器C ）ROM 存储D ）运算器7 .2KB 的内存能存储（）个汉字的机内码A ）1024B ）516C ）2048D ）2188 .若我们说一个微机的CPU 是用的PII300，此处的300确切指的是（）A ）CPU 的主时钟频率B ）CPU 产品的系列号C ）每秒执行300百万条指令D ）此种CPU 允许最大内存容量9 .资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。

B ）该目录下还有子目录未展D ）该目录为空目录 C ）电话D ）传真那么128MB=（）字节。

C ）128*1024*1024D ）128 3，…，n ，其输出序列为P1,P2,P3,…，Pn,若P1是n,则Pi 是() D ）网络 B ）对磁 A ）该目录下的子目录已经展开开C ）该目录下没有子目录10 .E-mail 邮件本质上是一个（）A ）文件B ）电报 11 .一台计算机的内存容量是128MB , 12 .若已知一个栈的入栈顺序是1，2，A)iB)n-1C)n-i+1D)不确定13．下列分辨率的显示器所显示出的图像,最清晰的是()。

noip2013 模拟试题

noip2013 模拟试题[title]: NOIP2013 模拟试题[introduction]:NOIP（全国青少年信息学奥林匹克竞赛）是中国信息学竞赛中最具影响力的比赛之一。

NOIP2013 模拟试题是该年度参赛选手备战竞赛的重要资料。

本篇文章将重点分析并解答该模拟试题中的关键问题，旨在帮助读者更好地理解和应对类似题型。

[body]:一、题目一题目描述：在一个长度为 n（n<=1000）的字符串中，求出最长的回文子串。

解析与思路：1. 回文子串：指正序和倒序读都是一样的字符串，例如"aba"；2. 暴力法：遍历所有子串，判断是否为回文子串，记录最长长度；3. 动态规划法：利用之前判断好的回文子串信息，通过状态转移方程进行计算；4. Manacher 算法：利用回文串的对称性，减少重复计算的次数。

二、题目二题目描述：给定两个字符串 s 和 t，找出它们的最长公共子序列。

如果不存在公共子序列，则返回 0。

解析与思路：1. 公共子序列：指两个字符串中都存在的一个子序列；2. 动态规划法：利用之前计算好的最长公共子序列信息，通过状态转移方程进行计算；3. 二维数组法：使用二维数组记录两个字符串的最长公共子序列信息；4. 降维优化：使用一维数组记录最长公共子序列信息，减少空间复杂度。

三、题目三题目描述：给定一个非负整数数组，选择两个元素使它们的和最大，且两个元素不能相邻。

解析与思路：1. 最大和问题：求解元素之和的最大值；2. 动态规划法：通过状态转移方程求得最优解；3. 状态压缩：使用两个变量保存之前两个状态，减少存储空间；4. 考虑边界条件：数组为空、数组长度为1等情况需要特殊处理。

四、题目四题目描述：给定一个二维矩阵，找出矩阵中的最大连续子矩阵的和。

解析与思路：1. 最大子矩阵和问题：求解满足条件的最大连续子矩阵的和；2. 动态规划法：通过状态转移方程逐步计算最大子矩阵和；3. 二维前缀和优化：通过计算二维前缀和矩阵，避免重复计算；4. 记录子矩阵位置：通过记录起始位置和终止位置，可以输出最大连续子矩阵。

小学生信息学奥赛决赛题xx年决赛答案

小学生信息学奥赛决赛题xx年决赛答案xx年长沙市小学生计算机奥林匹克竞赛决赛试题一、整数处理电脑老师让小慧编程做一道题：输入一个正整数Ａ，如果Ａ的个位数字是５，则统计Ａ能被５整除多少次？否则，统计Ａ当中含有多少个“０”？你能做吗？例如：输入：125 输入：305160 输出：3 输出：2 程序：program csxx年同庆过年了，小慧与邻居邻居的小伙伴共n人相约一起放花炮：他们同时放响了第一个，随后n个人分别以a1、a2、a3、??、an秒的间隔继续放花炮，每人都放了b个。

问：总共可听到多少声花炮响？输入：na1 a2 ?? an b输出：一个整数例如：输入：3 输出：7 1 2 3 4 解题思路：用数组的下标表示时间，元素的值不为0表示听到花炮响。

用同一个数组来标示所有人放花炮的过程，同时响的花炮在数组中会被记录在同一元素中。

最后统计数组中有数据的元素个数，就能得出共听到了多少声花炮响。

这一方法还可以求出在某一时刻，同时有多少个花炮一起响。

程序：program CS200802; varn,b,i,j,k,s:integer;a:array[1..100] of integer;c:array[1..10000] of integer;｛用于记录花炮响。

最多100个，间隔最大100，下标范围到10000可满足条件｝beginreadln(n);for i:=1 to n do read(a[i]);{为保证输入格式，此处用read()，不用readln()} readln(b);c[1]:=n;{第一个花炮同时放响}for i:=1 to n do begin{1至n代表放花炮的每个人} k:=1;{第一个花炮响的时间}for j:=2 to b do begin{２至b代表从第２个到第b个花炮} k:=k+a[i];｛依次得到花炮响的时间｝c[k]:=c[k]+1;{将花炮响时间记录到数组c中} end; end; s:=0;for i:=1 to 10000 do if c[i]0 then s:=s+1;{求一共听到多少次花炮响} writeln(s);{for i:=1 to 10000 do if c[i]0 then write(i:3); writeln;for i:=1 to 10000 do if c[i]0 then write(c[i]:3);}{输出所有花炮响的时刻及有多少花炮同时响}readln end.三、文档编辑暑假当中，妈妈让小慧帮忙修改英文资料，英文中还有一些统计数据。

小学生信息学奥赛决赛题2008年决赛答案

2008年长沙市小学生计算机奥林匹克竞赛决赛试题（时间：150分钟）一、整数处理（100分）（存盘程序名：T1）电脑老师让小慧编程做一道题：输入一个正整数Ａ（Ａ≤100000000），如果Ａ的个位数字是５，则统计Ａ能被５整除多少次？否则，统计Ａ当中含有多少个“０”？你能做吗？例如：输入：125 输入：305160 输出：3 输出：2程序：program cs200801;vara:longint;{根据A的取值范围，采用长整型}n:integer;beginreadln(a);n:=0;if a mod 10=5 thenrepeata:=a div 5;n:=n+1;until a mod 5<>0{统计A能被5带除多少次}else beginrepeatif a mod 10=0 then n:=n+1;a:=a div 10;until a<10;{统计Ａ当中含有多少个0}end;{采用if……then……else……结构，以符合题目的逻辑关系}writeln(n);readlnend.二、新年同庆（100分）（存盘程序名：T2）过年了，小慧与邻居邻居的小伙伴共n人相约一起放花炮：他们同时放响了第一个，随后n个人分别以a1、a2、a3、……、an秒的间隔继续放花炮，每人都放了b个。

问：总共可听到多少声花炮响？输入：n（n≤10）a1 a2 …… an（每个数≤100，以空格相隔）b（b≤100）输出：一个整数（听到的花炮响声数）例如：输入：3 输出：7 1 2 3 4解题思路：用数组的下标表示时间，元素的值不为0表示听到花炮响。

用同一个数组来标示所有人放花炮的过程，同时响的花炮在数组中会被记录在同一元素中。

最后统计数组中有数据的元素个数，就能得出共听到了多少声花炮响。

这一方法还可以求出在某一时刻，同时有多少个花炮一起响。

程序：program CS200802;varn,b,i,j,k,s:integer;a:array[1..100] of integer;c:array[1..10000] of integer;｛用于记录花炮响。

2012年长沙市小学生信息学奥林匹克竞赛决赛试题

2012年长沙市小学生信息学奥林匹克竞赛决赛试题一、富裕农家（100分存盘程序名：TA）小贝的爷爷家是有名的养禽大户，养了n只鸡、m只鸭，今天到市场上卖掉了a只鸡、b只鸭。

现在要把鸡鸭平均分进那些禽舍，而且鸡鸭不同舍。

爷爷给小贝两个计算任务：1、目前鸡鸭总共还有多少？2、每个禽舍最多有多少只鸡鸭？输入：k n m a b (其中：k为任务编号1或2）输出：k=1时，输出目前鸡鸭总数（数据保证<=40000）k=2时，输出每个禽舍最多有鸡鸭只数【样例1】输入：1 68 52 20 10输出：90【样例2】输入：2 68 52 20 10输出：6二、璀璨烟花（100分存盘程序名：TB）六·一儿童节时，小贝负责会场烟花。

烟花分两类：一类是单响的，有三种；另一类是双响的，有四种。

在规定会场烟花为n响（无论是否同时响）的情况下，请帮小贝计算共有多少种烟花方案？输入：n（n<=10000）输出：方案总数（n较大时，方案总数太多，要求：对10007取余数）【样例】输入：2输出：13三、篮球比赛（100分存盘程序名：TC）学校举行“两分球”篮球比赛（即：进球都是记2分），每场比赛48分钟，小贝担任赛况记录员。

一场比完后，他要迅速报告两个队各自领先的总时间。

输入：n （进球数n<=100）下接n行，每行：进球队号（1、2），进球时间（xx分：xx秒）输出：一队领先的总时间（xx分：xx秒）二队领先的总时间（xx分：xx秒）【样例】输入：5 1 01:10 1 02:20 2 45:30 2 46:40 2 47:50输出：45：30 （即：从01:10到46:46）四、排队打水（100分存盘程序名：TD）小贝是寄宿生，学校水房有r个水龙头，这天有n个人同时去打水，他们接水的时间是整数，且各不相等：T1、T2、……、Tn，怎样安排他们打水的顺序才能使打水的总时间最少？（注意：没人打水的时间包含等待的时间）。

2012年长沙市小学生信息学奥林匹克竞赛初赛试题与答案

2012年长沙市小学生信息学奥林匹克竞赛初赛试题（时间：90分钟）参赛证号：姓名：学校：总分：一、单项选择题（每小题2分，共40分）1.目前获得世界计算机科学最高奖——“图灵奖”唯一的华人是（）A、袁隆平B、冯.诺依曼C、华罗庚D、姚期智2.现在学校、家庭使用的台式电脑都是微型计算机，微型机的核心部件是（）A、主板B、中央处理器C、硬盘D、显示器3.有效预防病毒入侵的方法是（）①用可移动存储设备时先行杀毒软件②及时修复系统漏洞③随意打开来路不明的邮件④安装并及时升级杀毒软件A、①②③B、①③④C、①②④D、②③④4.以下关于计算机语言的说法中，错误的是（）A、机器语言具有直接执行和速度快等特点。

B、高级程序员用计算机高级语言编程，而我们小学生学的是计算机低级语言。

C、汇编语言有着高级语言不可替代的用途。

D、机器语言和汇编语言都是计算机低级语言。

5.若E=0，则（（（E*2+1）*2+1）*2+25 div 3 mod 3-trunc(2.5)值为（）A、10B、8C、26D、06.执行a:=0.123456;writeln(‘a=’,a:0:4)的输出结果是（）A、‘a=’,0.4B、a=0.1234C、0.123456E+4D、a=0.12357.设A、B为boolean型变量，下列逻辑表达式的值恒为TRUE的是（）A、A or B or not A and not BB、A or B and not A or BC、B and A or not A and not BD、B or not A and B and A8.用for i:=1 to 3 do for j:=1 to 3 do read(a[i,j]);读入数据...*.....之后，表示‘*’的是（）A、a[1,4]B、a[1,2]C、a[2,1]D、a[3,1]9.a:=’a’; b:=’c’;a:=c+b;writeln(a)的输出结果是（）A、accB、acaC、ccaD、cac10.将变量ch1中大写字母变成相应的小写字母给变量ch2，正确的语句是（）A、ch2:=upcase(ch1)B、ch2:=chr(ord(‘A’-ord(‘a’)+ord(ch1))C、ch2:=chr(ord(ch1)+32)D、ch2:=chr(ord(ch1)-32)11.下列有关数制的等式正确的是（）A、（10.75）10=（1010.011）2B、（2）8*（6）8=（14）8C、（110010）2+（16）10=（100100）2D、（1000）2=（8）812.由1个a和3个b构成的所有字符串中，包含子串’ab’的共有（）个。

第30届全国青少年信息学奥林匹克竞赛NOI2013获奖名单

第30届全国青少年信息学奥林匹克竞赛NOI2013获奖名单
7月14日——20日在成都电子科技大学举行的第30届全国青少年信息学奥林匹克竞赛NOI2013已降下帷幕，本届NOI共决出一等奖52名（分数线373）、二等奖48名（分数线339）、三等奖114名（分数线245）。

按有关规则：获得一等奖的52名选手将进入新一届信息学国家集训队，向他们表示祝贺！
在新一届信息国家集训队中，浙江13人，江苏7人，湖南、福建各5人，安徽、广东各4人，天津、四川各3人，辽宁、山东各2人，湖北、北京、重庆、河北各1人。

目前NOI2013获奖名单已公布，详情如下：
CCF NOI2013获奖名单。

第十九届2013全国青少年信息学奥林匹克联赛初赛试题C++及解析

请在答题纸上作答，写在试题纸上的一律无效。

●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（a）个字节。

A.4B.8C.32D.1282.二进制数11.01在十进制下是（d）。

A.3.25B.4.125C.6.25D.11.1253.下面的故事与（a）算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（d）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。

A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（c）个节点有2个子节点。

A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。

右图是一个有5个顶点、8条边的连通图。

若要使它不再是连通图，至少要删去其中的（a）条边。

A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。

如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（d）。

小学生信息学奥林匹克竞赛试题

2小学生信息学奥林匹克竞赛试题一、选择（每题1分，多选无分，共20分）1、在八进制中，数773244556除以4的余数是（）A 2B 4C 6D 02、一个无符号二进制整数的第五位是1（从右边开始），则这个数的十进制值最小是（）A 25B 24C 105D 1043、在计算机内部，一切信息存取、处理和传递的形式是（）A ASCII码B BCD码C 二进制 D 十六进制4、微型计算机的主机一般包括（）A CPU、内存B CPU、外存储器C 主板、CPUD 存储器、寄存器5、用计算机进行图形制作时，正在绘制的图形是存放在（）中A CPUB ROMC RAMD 外存6、在WINDOWS中，能够打开对话框的菜单项中一般含有（）符号标志A … B√ C • D ▲7、在WORD中，将一段文字移到整个文档最后，正确的操作步骤的顺序是（）（1）打开编辑菜单，选择粘贴命令（2）选择要移动的一段文字使其反黑（3）打开编辑菜单，单击复制命令（3）把光标移到文档的最后A （1）（2）（3）（4）B （3）（2）（4）（1）C （2）（3）（4）（1）D （3）（1）（2）（4）8、第三代计算机的主要制造材料是（）A ROMB 中小规模集成电路C 大规模集成电路 D ROM与RAM9、一个无符号二进制整数的右边加上二个0，形成的新数是原数的（）倍A 2B 4C 10D 1610、中的“cn”代表了（）A 国家（中国）B 省市C 用户 D 服务器11、64K存储器含（）个字节A 64000B 65536C 64536D 3276812、计算机病毒一般寄生在（）中A 中央处理器B 存储器C 输入设备 D 输出设备13、启动WINDOWS后，不是桌面上常见的图标是（）A 我的电脑B 回收站C 控制面板 D 我的文档14、在WINDOWS中，使用鼠标打开某个对象快捷菜单的操作方法是（）A 单击对象B 双击对象C 右击对象 D 拖动对象15、在WINDOWS中，可以由用户设置的文件属性为（）A 存档、系统和隐藏B 只读、系统和隐藏C 只读、存档和隐藏D 系统、只读和存档16、下列选项中，不属于程序流程控制结构的是（）A 循环B 逻辑表达式C 双分支 D 分支嵌套17、用A表示某个人的总成绩，用B表示这个人的语文成绩，用C表示这个人的数学成绩。

2011年长沙市小学生信息学奥林匹克竞赛决赛试题

2011年长沙市小学生信息学奥林匹克竞赛决赛试题（时间：120分钟）一、购买文具（１００分存盘名称：TA）“六一”节“文具套餐”优惠销售，三各上购买方式如下：１：现购：１０元/套，超过2套之外的，9元/套，超过10套之外的，则7.5元/套；2：网购：9元/套，超过10套，全部打8折，超过50套，则全部打6折；3：团购：10套起团购，6元/套，达到或超过50套，则5元/套，达到或超过100套，则4元/套。

小明想用其中一种方式购买n套文具，衣帮他计算应付多少元钱？【输入】购买方式号（1、2、3）套数n (n<=200)【输出】应付钱数（保留2位小数）【样例】输入：1 11 输出：99.50二、爱心捐赠（１００分存盘名称：TB）小明和小朋友们共同南爱心捐赠的图书共n类，每类m本，现在要将这些书全部分给各个希望小学，规定：分给每个希望小学的书数量相同，种类k尽量多，并且每类书数量=K.。

小明请你算算检能捐赠多少个希望小学？【输入】n m (n , m<=10000) 【输出】XueXiao=学校数【样例】输入：12 54输出：XueXiao=18三、梦幻王国（１００分存盘名称：TC）梦幻王国钱币面值有五种：1、7、49、343、2401（即70、71、72、73、74）。

某人买东西要用现金支付n元，买卖双方可以相互找钱（假设双方各种钱币数量都跢多）。

问：买卖双方最少总共需用多少张钱币？【输入】n (n<=30000) 【输出】最少钱币数【样例】输入：12输出:：4（即买方用2张7元，卖方找2张1元）四、长跑接力（１００分存盘名称：TD）长跑接力赛全程m公里，规定：每个队5人，每个人都必须跑而且只能跑一次，并且至少跑1公里、最多跑n公里，接力点必须在整公里处，刘教练挑选了5名队员，测试后得到每个人连续跑1、2、3、……、n公里的最短时间。

他准备精心安排每个队员跑的公里数，使全队完成接力赛用时最短。

2001-2013年长沙市决赛试题

２００１年长沙市计算机奥林匹克竞赛决赛试题（时间：120分钟）一、（40分）键入一个字符串（串长不超过20），输出相应字符组成的等边三角形。

如：输入：“CHINA”输出：二、（50分）一光滑墙壁高X尺，有一个小虫从墙底部向上爬，每分钟爬Y尺。

但每爬一分钟后都要休息一分钟，在休息期间又下滑一尺。

编程：输入X和Y，计算该小虫最少几分钟可爬到顶端。

如：输入：X，Y＝4,2输出：5三、（50分）科学家在热带森林中发现了一种特殊的小动物，取名为“吱吱”。

“吱吱”的生长繁殖过程很有规律，每对小“吱吱”经过X个月就长成一对大“吱吱”，每对大“吱吱”每个月都产下Y对小“吱吱”。

假设开始时有一对小“吱吱”，并且每对“吱吱”都不死，问：过Z个月后，共有多少对“吱吱”？（X≥1，Y≥1,1≤Z≤24）（注：若当前是1月，则“过”2个月，是表示到3月的时候）输入：X，Y，Z的值输出：“吱吱”的总对数如：输入：X，Y，Z＝2，2，4输出：11四、（60分）如下图所示，键入A，B，C，D，E的值，然后从A出发，顺次经过每个数字分岔路口，选择＋、－、＊、/四种运算符之一进行运算，达到目的地E时，运算结果恰好等于E，请你将所有符合上述条件的道路全部找出来。

输入：A、B、C、D和E的值（其中A、B、C、D都是1～9的数字，E是正整数）输出：从A能到达E的所有道路代表的运算式（注意：前两步运算要加括号）最后打印出道路的总数。

如：输入：A，B，C，D，E＝1,2,3,4,10输出：（（1＋2）＋3）＋4＝10（（1＊2）＊3）＋4＝10TOTAL＝2※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※２００２年长沙市计算机奥林匹克竞赛决赛试题（时间：120分钟）一、填信息（20分）小明对信息学很感兴趣，他报名参加今年的小学生电脑奥赛，报名时老师要求他填写自己的相关信息。

现在，请你将自己的相关信息打印出来。

显示格式要求如下：My number is X1 My name is X2 My sex is X3 My school is X4二、找字符（60分）有一天，小明编了一个程序，能很快找出一个字符串中出现次数最多的字符，你能做到吗？输入：一个字符串（长度不超过50）输出：按字符在字符串中出现的先后顺序，显示出现次数最多的字符样例输入：ACABBCCDDB输出：CB三、拼三角（60分）有一次，老师给小明N 根小木棒，要他从中选出K 根，使这K 根当中的任意三根都能拼成一个三角形。

2013年长沙市小学生信息学奥林匹克竞赛决赛试题

第十九届2013全国青少年信息学奥林匹克联赛初赛试题C++及解析

长沙市小学生计算机奥林匹克竞赛决赛试题(6题)

2009年信息学奥赛长沙市小学决赛题

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

第十九届全国青少年信息学奥林匹克联赛初赛提高组(C++)精编版

小学生信息学奥林匹克竞赛试题

noip2013 模拟试题

小学生信息学奥赛决赛题xx年决赛答案

小学生信息学奥赛决赛题2008年 决赛答案

2012年长沙市小学生信息学奥林匹克竞赛决赛试题

2012年长沙市小学生信息学奥林匹克竞赛初赛试题与答案

第30届全国青少年信息学奥林匹克竞赛NOI2013获奖名单

第十九届2013全国青少年信息学奥林匹克联赛初赛试题C++及解析

小学生信息学奥林匹克竞赛试题

2011年长沙市小学生信息学奥林匹克竞赛决赛试题

2001-2013年长沙市决赛试题

小学生信息学奥赛决赛题2008年决赛答案