“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛(小学组)试题
中学生信息学奥林匹克竞赛初赛命题试题附参考答案
信息学命题（十）A 、二进制码B 、八进制码C 、十进制码D 、智能拼音码2、计算机的软件系统通常分为（A 、硬件系统和软件系统 C 、系统软件和应用软件3、关于软盘读写孔，正确的说法是（ ）。
A .从该孔读信息C.当该孔处于开状态时，不能删除盘中文件。
D .该孔没有作用4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是（）b5E2RGbCAPA 、ABCDFGHEB 、ABDGCEFHC 、ACBGDHEFD 、ACEFHBGD lEanqFDPw5、下列叙述中错误的是（）。
A.微型计算机应避免置于强磁场之中B •微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、 计算机网络最主要的优点是（ ）。
A 、运算速度快B 、共享资源C 、精度高D 、存储容量大7、 下列4个不同进制表示的数中，最大的一个数是（ ）A 、（220.1）10B 、（11011011.1）2C 、（334.1）8 &为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ）A 、1B 、0C 、-1D 、2 9、下列正确的文件名是（）。
A. comma nd 。
ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、 .一般来说，TCP/IP 的IP 提供的服务是（ A.运输层服务B.会话层服务 C 表示层服务11、 通信时，模拟信号也可以用数字信道来传输， 5PCzVD7HxAA 、D/AB 、A/DC ModemD 、 Codec12、一个栈的输入顺序为 1、 2、 3、4、5,卜列序列中可能是栈的输出序列是（）A 、 54312B 、 24135C 、 21543D 、 1253413、属于In ternet 的功能是（）A 、聊天B 、远程教育C 、查询资料D 、传送能量14、下列描述计算机病毒的特性中，（）是正确的。
合肥市青少年信息学竞赛4
2005年合肥市青少年信息学（计算机）竞赛（中学组）注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
3.测试有严格的时间限制，请尽可能优化算法。
4.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
6.选手在竞赛结束时应在软磁盘上提交所完成各题的各类文件，每位选手必须在所提交的软盘根目录下建立以本人参赛号命名的文件夹。
选手在竞赛结束时应将所完成各题的各类文件，包括源程序文件和编译所产生的可执行文件(即扩展名为.exe的文件)拷入该文件夹下，并在硬盘上留下备份。
题目1.双色球彩票（lottery）每个星期小雪都会拿出一部分自己的零花钱买双色球彩票，一来是为了支持国家的彩票发展，其次希望通过中奖来实现自己的愿望。
"双色球"每注投注号码由6个红色球号码和1个蓝色球号码组成。
红色球号码从1-33中选择；蓝色球号码从1-16中选择。
中奖规定为：一等奖：7个号码相符(6个红色球号码和1个蓝色球号码)(红色球号码顺序不限，下同)；二等奖：6个红色球号码相符；三等奖：5个红色球号码和1个蓝色球号码相符；四等奖：5个红色球号码或4个红色球号码和1个蓝色球号码相符；五等奖：4个红色球号码或3个红色球号码和1个蓝色球号码相符；六等奖：1个蓝色球号码相符(有无红色球号码相符均可)。
并且规定，每张彩票只能中其能中的最高的奖项，不计复奖。
现在已知中奖号码和小庆买的若干张彩票的号码，请你写一个程序帮助小庆判断他买的彩票的中奖情况。
AOI-安徽省信息学竞赛试题_小学组_-2014-2013-2011-2010
2014年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2014比赛时间：2014年4月18日08:00至11:00题目名称 木板面积 最大长度 奶牛家谱树源文件名 area.pas/c/cpp maxlen.pas/c/cpp cowtree.pas/c/cpp输入文件名 area.in maxlen.in cowtree.in输出文件名 area.out maxlen.out cowtree.out试题类型 传统型 传统型 传统型满分 100 100 100是否有部分分 否 否 否时限 1 秒 1 秒 1 秒内存限制 128M 128M 128M注意事项1. 务必看清题目，严格按照所要求的格式输入、输出。
2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3. 命名规则：每题都规定了该题的英文名称。
程序文件和数据文件的主文件名都是该题的英文名字。
和.out。
4. 要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5. 选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
请注意参赛号前缀AH 为大写的半角英文字符。
6. 所有的输入输出文件最后一行均无回车换行符。
题目1．木板面积（area）一年一次的夏令营又要开始了，卡卡西和小伙伴们早就做好了准备，满心期待着这趟快乐之旅。
合肥市第28届信息学竞赛第四题礼尚往来代码
合肥市第28届信息学竞赛第四题礼尚往来代码合肥市第28届信息学竞赛第四题名为“礼尚往来”，这是一道涉及动态规划的经典题目。
题目背景如下：小明和他的同学们准备参加学校举办的元旦晚会，他们需要购买一些礼物。
小明发现，他需要送给每个同学一份礼物，而每个同学也需要送给其他同学一份礼物。
于是，小明决定自己制作一部分礼物，剩下的礼物则从市场上购买。
市场上有一种特定的礼物，购买一个礼物需要花费5元，而制作一个礼物需要花费3元。
小明希望通过自己的努力，使得所有同学花费的总金额最少。
请问小明应该怎么做？接下来，我们分析这道题目的难点和解决思路。
2.题目分析a.题目要求题目要求我们求出最少的花费，这就需要我们构建一个合适的数学模型。
我们可以用动态规划（DP）的方法来解决这个问题。
b.题目难点题目的难点在于如何找到一个合适的状态转移方程，以及如何确定状态的取值范围。
3.解题思路a.算法选择根据题目分析，我们选择动态规划（DP）作为解决问题的算法。
b.代码实现接下来，我们编写代码实现这个算法。
首先，我们需要定义一个二维数组dp，用于存储不同状态下的最小花费。
dp[i][j]表示小明在前面i个同学中，花费的最少金额。
```pythondef min_cost(n, gifts):dp = [[0 for _ in range(n)] for _ in range(n)]# 初始化边界条件dp[0][0] = gifts[0]dp[0][i] = dp[0][i-1] + 5 for i in range(1, n)# 动态规划for i in range(1, n):for j in range(i, n):dp[i][j] = min(dp[i-1][j-1] + 3, dp[i][j-1])return dp[n-1][n-1]= 5gifts = [3, 2, 4, 6, 5]print(min_cost(n, gifts)) # 输出：13```c.优化策略为了优化算法，我们可以观察状态转移方程，发现每个状态dp[i][j]只与dp[i-1][j-1]和dp[i][j-1]有关。
讯飞试题1
合肥市第二十二届“讯飞”杯青少年信息学（计算机）竞赛小学组笔试试题【请将所有答案写在答题纸上】第一大题：填空题(每空1分，共12分)一、世界第一台电子计算机是（1）年研制成功的。
1946二、按冯.诺依曼的观点,计算机由五大部件组成,它们是:___ (2) ___。
控制器,运算器,存储器,输入/输出设备三、计算机软件一般包括系统软件和（3）。
应用软件四、计算机中数据的表示形式是（4）进制。
五、计算机指令一般包括: （5）。
操作码与地址码六、1MB等于（6）字节。
1024*1024七、Internet是由美国国防部的__（7）____演变而来的，这个网络上运行的通信协议统称（8）协议簇。
阿帕网或ARPANET TCP/IP八、网络中的统一资源定位器(网页地址)的英文缩写为 (9) 。
URL九、PowerPoint演示文档的扩展名是（10）。
.ppt十、在WORD中，要把插入点光标快速移到文档的头部，应按组合键（11）。
Ctrl+Home十一、结构化程序设计所规定的三种基本控制结构是（12）。
顺序、选择、循环十二、有6个数需要从大到小进行排序，如果采用选择法排序，则排序过程中比较数据的次数为（13）次。
15十三、运算2006 MOD 4的结果是: （14）。
2十四、能够产生一个[21,49]区间内的随机整数的BASIC表达式为：（15）。
INT(RND*29+21)十五、数学式写成QBASIC表达式是: (16) 。
（－b＋SQR（b^2－4*a*c））/ (2*a)第二大题：单项选择题(每空1分，共30分)一、控制器是控制计算机执行指令（）并协调各部件有效工作的装置。
（A）排序（B）顺序（C）范围（D）条件二、所谓操作系统就是能有效地管理计算机系统中的各种（）资源、合理地组织计算机的工作流程。
（A）语言和用户（B）主机和外部设备（C）软件和硬件（D）用户和计算机三、在计算机中，通常把字母、数字和符号等统称为（）。
合肥市第28届信息学竞赛第四题礼尚往来代码
合肥市第28届信息学竞赛第四题礼尚往来代码（原创版）目录1.合肥市第 28 届信息学竞赛第四题：礼尚往来2.题目概述3.题目要求4.题目解析5.代码实现正文【28 届信息学竞赛第四题：礼尚往来】合肥市第 28 届信息学竞赛第四题名为“礼尚往来”,是一道比较有意思的题目。
题目要求考生编写一个程序，实现一个简单的社交网络，其中有两种用户：普通用户和礼尚往来用户。
【题目概述】在社交网络中，普通用户可以给其他用户发送消息，而礼尚往来用户则可以给其他用户发送礼物。
当一个用户收到消息或礼物时，他会回赠一份礼物给发送者。
礼尚往来用户之间可以互相发送礼物，但是普通用户和礼尚往来用户之间只能发送消息。
【题目要求】题目要求考生实现以下功能：1.添加用户：可以添加普通用户和礼尚往来用户。
2.发送消息：普通用户可以给其他用户发送消息，礼尚往来用户可以给其他用户发送礼物。
3.回赠礼物：当一个用户收到礼物时，他会回赠一份礼物给发送者。
4.删除用户：可以删除用户。
5.查询用户：可以查询用户的信息，包括用户 ID、用户名、礼物数量等。
【题目解析】这道题目主要考察考生对数据结构的理解和应用能力，需要考生熟练掌握链表、队列等基本数据结构，并能够灵活运用它们。
【代码实现】这道题目的代码实现比较简单，主要涉及到链表和队列的操作。
具体实现过程如下：1.定义用户结构体，包括用户 ID、用户名、礼物数量等。
2.定义链表结构体，用于存储用户信息。
3.定义队列结构体，用于实现消息和礼物的发送和接收。
4.实现添加用户、发送消息、回赠礼物、删除用户、查询用户等功能。
【结语】这道题目主要考察考生对数据结构的理解和应用能力，需要考生熟练掌握链表、队列等基本数据结构，并能够灵活运用它们。
2023年合肥市青少年信息学科普日活动小学组试题
2023年合肥市青少年信息学科普日活动小学组试题注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。
4.要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5.选手在桌面上建立以选手的准考证号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
6.若无特殊说明，结果的比较方式为全文比较(过滤行末空格及文末回车)1、圆形的周长（perimeter）小可可刚刚知道了如何计算一个圆的周长，其计算公式如下：圆的周长=2 * PI * 半径在输入文件中有多个数据，每个数据对应为一个圆的半径r，请帮助小可可计算每个圆的周长以及最大周长和最小周长。
输入：输入数据共2行，其中第一行一个正整数n，表示圆的数量，第二行共有n个数，由空格分隔，每个数对应一个圆的半径r，r最多有两位小数。
输出：共n+2行，分别表示每个圆的周长、最大圆的周长和最小圆的周长，四舍五入，结果保留两位小数。
PI取值为3.14。
样例1：输入：（perimeter.in）31 2 3.3输出：（perimeter.out）6.2812.5620.7220.726.28数据范围：3≤n≤100 0≤r≤1002、特征抽取(feature)人工智能是计算机科学的一个重要分支，随着人工智能技术不断的成熟，其应用领域也不断扩大，已经广泛应用于机器人、图像识别、自然语言处理等领域，走进了普通人民的生产生活中。
小学生信息学奥赛集训试题及答案
小学生信息学奥赛集训试题及答案前言（2010年3月）信息奥赛主要题型为：选择题、阅读程序、问题求解、完善程序、编程，其中初赛主要为前四项，着重考核学生的信息基础的知识面，对程序的理解能力、分析问题解决问题的能力，决赛着重考核学生的分析问题解决问题及实际编程能力。
为此，我们****培训中心组织老师精心整理了本次集训的资料。
本期培训共十次课，各专题讲解时间分配如下：第一讲：基础知识（1）第二讲：基础知识（2）第三讲：阅读程序（1）第四讲：阅读程序（2）第五讲：问题求解（1）第六讲：问题求解（2）第七讲：完善程序（1）第八讲：完善程序（2）第九讲：综合训练（1）第十讲：综合训练（2）课程编排的思想是先了解信息学基础知识，激发学习兴趣；通过问题求解训练，提高分析问题的能力；通过阅读程序训练，实际可以学习部分示范程序；通过完善程序，解决问题，同时也是学习示范程序；最后两次综合训练相当于模拟竞赛。
希望同学们在集训期间，能认真听讲，及时复习，理解老师的解题思路，相信通过我们的一起努力，你一定能取的很大的进步。
第一章计算机基础知识1 计算机基本知识1．计算机的产生和发展1946年2月15日，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），它是为计算弹道和射击表而设计的。
这台计算机占地170平方米，重30吨，主要元件是电子管，用了18000多个，每秒能进行5000次加法运算，比当时最快的计算工具还快300多倍。
2．计算机的特点计算机的特点主要有：运算速度快、计算精度高、具有大容量记忆和高速存取能力、具有逻辑判断能力以及存储程序和自动处理能力。
3．计算机基本工作原理与冯·诺依曼计算机模型3．计算机的应用4．计算机的发展【例001】迄今电子数字式计算机都属于冯·诺依曼式，这是由于它们都建立在冯·诺依曼提出的（）核心思想基础上。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛（小学组）试题
2011年11月26日14:00-16:30
（请选手务必仔细阅读本页内容）
一、题目概况
二、注意事项
1.考试时间为150分钟。
2.务必看清题目，严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
5.命名规则：
(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手在竞赛结束时应在D盘的根目录下建立以准考证号命名的文件夹，并将所完成各题
的源程序文件和可执行文件拷贝到该文件夹中。
1.聪聪买书
（book.bas/book.pas/book.c）
【问题描述】
圣诞节快到了，聪聪准备给他的好朋友们买些小礼物。
当然，聪聪知道这些好朋友们都非常喜欢看漫画书，所以，聪聪就决定买些好看的漫画书送给他们。
经过一段时间的调查，聪聪发现有3种买书的方式：
1 .书店现场购买：10元/本，超过5本以外的，8元/本，超过10本以外的，则6.5元/本；
2.网上购买：9元/本，超过10本，全部打8折，超过50本，则全部打六折；
3.团购：10本起团购，7元/本，达到或超过30本，则6元/本，达到或超过50本，则5元/本。
聪聪想用其中一种方式购n本书，请你帮他计算应付多少元钱？
【输入文件】
输入文件只有1行为两个数k和n，中间以一个空格隔开
其中k表示选择的购买方式（k=1表示书店现场购买，k=2表示网上购买，k=3表示团购），n表示购买的本数(n<=200)。
【输出文件】
应付钱数（结果四舍五入保留到个位）
【输入输出样例】
【数据说明】
保证输入数据符合题目要求。
2.魅力镜片
（magic.bas/magic.pas/magic.c）
【问题描述】
由于聪聪一次性购买的书比较多，所以客气的书店老板免费赠送一块好玩的镜片给聪聪玩。
一段时间以后，聪聪发现这块镜片真的不简单：只要我们随便在纸上写一个整数，经过这个镜片一照，组成这个整数的各位数字顺序就会反转，得到一个新数，当然，神奇的不仅是这些，镜片产生的新数依然符合整数的常见情形，即除非给定的整数为零，否则反转得到的新数最高位数字不能为0。
好奇的聪聪大胆猜测这个镜片中肯定有些智能化的东西。
但是，这个东西到底是怎么实现的呢？聪聪想用计算机程序来模拟这一功能，于是，他就找到了擅长编程的你，请你帮助聪聪来解决这一问题。
【输入文件】
输入共一行，一个整数Ｎ。
【输出文件】
输出共一行，表示经镜片反转后得到的新数。
【输入输出样例2】
【数据范围】
-1,000,000,000≤N≤1,000,000,000。
3. 好胜的明明
（prevail.bas/prevail.pas/prevail.c）
【问题描述】
明明和聪聪是好朋友，看着聪聪整天在他面前摆弄着那块神奇的镜片，明明有点生气，总想找个机会挫挫他的锐气，但是为了不破坏他们之间的友谊，明明给聪聪出了一道难题，题目是这样的：
明明在学习英语的时候发现记单词是一件很痛苦的事，因为这些单词都杂乱无章，于是明明决定对单词进行分类。
两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等，例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。
现在有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100。
请你告诉明明这些单词会被分成几类。
【输入文件】
输入文件的第一行为单词个数N，以下N行每行一个单词。
【输出文件】
输出文件仅包含一个数，表示这N个单词分成的类数。
【样例输入输出】
【数据范围】
对于70%的数据满足N≤100；
对于100%的数据满足N≤550。
4. 礼尚往来
（gift.bas/gift.pas/gift.c）
【问题描述】
聪聪可被明明出的题目难倒了好一会，不过，经过一番思考，聪聪还是把它解决了。
作为回报，聪聪也给明明出了一个问题：平方数，或称完全平方数，是指可以写成某个整数的平方的数，即其平方根为整数的数。
例如，9 = 3 × 3，它是一个平方数。
聪聪很早就发现4=2×2,9=3×3……。
而2不可能分解为两个整数的乘积，但可以分解为1×1+1×1。
聪聪曾经遇到过对于任意给定的正整数n把它分解成几个自然数的和的问题，在了解了平方数的知识后，聪聪想知道在所有拆分方案中，满足所有加数都是平方数的方案有多少？【输入文件】
一个正整数n。
【输出文件】
满足条件的方案数。
【输入输出样例1】
5有2种分解方案，它们是：5=1×1+1×1+1×1+1×1+1×1=1×1+2×2
13有6种分解方案，它们是：
13=1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1
=1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+2×2
=1×1+1×1+1×1+1×1+1×1+2×2+2×2
=1×1+1×1+1×1+1×1+3×3
=1×1+2×2+2×2+2×2
=2×2+3×3
【数据范围】
20%的数据，1≤n≤10;
50%的数据，1≤n≤50;
80%的数据，1≤n≤800;
100%的数据，1≤n≤2000。