“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛(小学组)试题

20XX年小学组信息学奥赛试卷(正式)20XX年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)姓名________年级_________学校____________准考号________成绩_____说明：（1）请同学们运行QBSIC语言环境（BC7.0版本）或C/C++语言环境；（2）以各自题目要求的名称，例如：tongji.bs/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采纳文件读写，将最后写好的源文件，存入D:\TEST文件夹中。

如：D:\TESTtongji.bstuxing.bsjisun.bszfc.bs………一、成绩统计（题目名称:tongji.bs/ tongji.c/ tongji.cpp）(100分)题目描述】六年级一班举办数学小竞赛。

考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类别的人数。

要求：分数为整数，用变量F表示，以百分制作为记分标准。

成绩在（90≤F≤100）分数之间,用“you”来标识; 成绩在（80≤F≤89）分数之间,用“ling”来标识; 成绩在（60≤F≤79）分数之间，用“zhong”来标识;成绩在60分以下，则用“ch”来标识。

输入文件】文件名：tongji.in文件ZG有两行：第一行：包含一个整数N，表示学生的数量（其中1≤N≤30）;第二行：是N个用1个空格隔开的学生的分数（分数为整数）。

输出文件】文件名：tongji.out文件ZG有四行：每行包括两项，第一项是标识符，第二项是统计该类别人数的数量，两项之间用1个空格隔开。

要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。

样例输入】tongji.in的内容为：1092 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格）样例输出】tongji.out的内容为：You 4（备注：每行数据之间有1个空格）Ling 2Zhong 2Ch 2二、打印图形（题目名称: tuxing.bs/tuxing.c/tuxing.cpp) （100分）题目描述】由键盘输入任意一个自然数N，输出如下图：形如“沙漏”的由大写字母组成的图形。

信息学命题（十）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、下列描述计算机病毒的特性中，（）是正确的。

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个蓝色球号码相符(有无红色球号码相符均可)。

并且规定，每张彩票只能中其能中的最高的奖项，不计复奖。

现在已知中奖号码和小庆买的若干张彩票的号码，请你写一个程序帮助小庆判断他买的彩票的中奖情况。

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届信息学竞赛第四题名为“礼尚往来”，这是一道涉及动态规划的经典题目。

题目背景如下：小明和他的同学们准备参加学校举办的元旦晚会，他们需要购买一些礼物。

小明发现，他需要送给每个同学一份礼物，而每个同学也需要送给其他同学一份礼物。

于是，小明决定自己制作一部分礼物，剩下的礼物则从市场上购买。

市场上有一种特定的礼物，购买一个礼物需要花费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分，共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）用户和计算机三、在计算机中，通常把字母、数字和符号等统称为（）。

合肥市第二十三届“讯飞”杯青少年信息学（计算机）竞赛中学组笔试试题第一大题：填空题(每空1分，共16分)一、中国的第一枚高性能通用CPU二、在计算机行业中，MIS是指：（2），是指：（3）。

三、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（4）色混合而成的。

四、英文字母在计算机中是以编码形式表示的，通用的编码是ASCII码，字母A的ASCII码为65，字母E的ASCII码是 5）。

五、网络中DNS是指：（6）。

六、国际标准化组织ISO提出的“开放系统互连参考模型(OSI)”从低到高第3层是（7）层。

七、N为i位二进制无符号数，其数值表示范围为（8）≤N≤（9）_。

八、表示一个四位十进制数至少需要（10）位二进制数。

九、64KB存储器含（11）个字节。

十、设A1=ture,A2=False,A3=True表达式A1 OR A2 AND A3的值为：__（12）__ 。

十一、广义表（a，（a，b），d，e，（（i，j），k））的长度是（13），深度是（14）_。

十二、某班有30名同学报名参加100、400、800m三个运动项目的比赛。

已知有10人获100m参赛资格，12人获400m参赛资格，15人获800m参赛资格，且其中有6人获100、400m2个运动项目参赛资格，有5人获400、800m2个运动项目参赛资格，有4人获100、800m2个运动项目参赛资格，有2人获全部3项参赛资格。

则至少有__（15）__人没有获得任何项目参赛资格。

十三、用A表示某个人的总成绩，用B表示这个人的语文成绩，用C表示这个人的数学成绩。

那么，用来表达总分不低于170分，同时数学成绩不低于90分、或者语文成绩不低于86分的逻辑表达式是：__（16）__ 。

第二大题：单项选择题(每空1分，共30分)、利用计算机来模拟人类的某些思维活动，如医疗诊断、定理证明等，这一类计算机应用属于( )。

（A）数值计算（B）自动控制（C）人工智能（D）辅助教育二、在主存和CPU之间增加Cache的目的是（）。

合肥市第28届信息学竞赛第四题礼尚往来代码（原创版）目录1.合肥市第 28 届信息学竞赛第四题：礼尚往来2.题目概述3.题目要求4.题目解析5.代码实现正文【28 届信息学竞赛第四题：礼尚往来】合肥市第 28 届信息学竞赛第四题名为“礼尚往来”,是一道比较有意思的题目。

题目要求考生编写一个程序，实现一个简单的社交网络，其中有两种用户：普通用户和礼尚往来用户。

【题目概述】在社交网络中，普通用户可以给其他用户发送消息，而礼尚往来用户则可以给其他用户发送礼物。

当一个用户收到消息或礼物时，他会回赠一份礼物给发送者。

礼尚往来用户之间可以互相发送礼物，但是普通用户和礼尚往来用户之间只能发送消息。

【题目要求】题目要求考生实现以下功能：1.添加用户：可以添加普通用户和礼尚往来用户。

2.发送消息：普通用户可以给其他用户发送消息，礼尚往来用户可以给其他用户发送礼物。

3.回赠礼物：当一个用户收到礼物时，他会回赠一份礼物给发送者。

4.删除用户：可以删除用户。

5.查询用户：可以查询用户的信息，包括用户 ID、用户名、礼物数量等。

【题目解析】这道题目主要考察考生对数据结构的理解和应用能力，需要考生熟练掌握链表、队列等基本数据结构，并能够灵活运用它们。

【代码实现】这道题目的代码实现比较简单，主要涉及到链表和队列的操作。

具体实现过程如下：1.定义用户结构体，包括用户 ID、用户名、礼物数量等。

2.定义链表结构体，用于存储用户信息。

3.定义队列结构体，用于实现消息和礼物的发送和接收。

4.实现添加用户、发送消息、回赠礼物、删除用户、查询用户等功能。

【结语】这道题目主要考察考生对数据结构的理解和应用能力，需要考生熟练掌握链表、队列等基本数据结构，并能够灵活运用它们。

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)人工智能是计算机科学的一个重要分支，随着人工智能技术不断的成熟，其应用领域也不断扩大，已经广泛应用于机器人、图像识别、自然语言处理等领域，走进了普通人民的生产生活中。

信息学兴趣小组选拔试题班级： 姓名： 学号： 成绩1、有红、黄、黑、白四色球各一个，放置在一个内存编号为1、2、3、4四个格子的盒中，每个格子放置一只球，它们的顺序不知。

甲、乙、丙三人猜测放置顺序如下： 甲：黑编号1，黄编号2； 乙：黑编号2，白编号3； 丙：红编号2，白编号4 。

结果证明甲乙丙三人各猜中了一半。

写出四色球在盒子中放置情况及推理过程。

2、 列举一个算法，使算法的解能对应相应的问题。

例如，设问题为：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M ）与答错的题数（N ），求最后得分（S ）是多少？ 列举出相应算法为：X ：=10； Y ：=5；READ （M ，N ）； S ：=X*M-Y*N ；现有以下问题：用五角钱换成5分、2分与1分的硬币，可有多少种换法？ 请列出该问题的算法。

3、下图中用点表示城市，点与点之间的联系表示城市间的道路：D CA B试问：① 能否找出一条从A 城市出发，经过图中所有道路一次后又回到出发点的通路来？② 能否从A 出发，找出去每个城市且只去一次的通路来？ 若能，则写出通路，否则说明理由。

4、一个将角编了号的正三角形可以绕着外心O （中心）逆时针旋转1200，如下图所示： 1 30 02 3 1 2 如果将这一旋转用字母a 来表示，看作运算对象，同时用aa 或a 2 表示旋转1200EFa后再旋转1200，也就是说将连续运动看作乘法运算，那么三角形状态（可简称为元素）即可与运动表达式关联起来，请回答：①如果将图一的原始三角形连续旋转1200N次，简单地表示为a n（N为任意自然数），试求a n的值（指三角形旋转后的结果状态）；②如果将下面的旋转看作是a的逆元素，记为a-1，则有a-1= a2试求：a-n3 10 0aa1 2 2 3图三5、已知一个数列U1，U2，U3，…，U N，…往往可以找到一个最小的K值和K个数a1，a2，…，a k使得数列从某项开始都满足：U N+K=a1U N+K-1+a2U N+K-2+……+a k U N(A) 例如对斐波拉契数列1，1，2，3，5，…可以发现：当K=2，a1 =1，a2 =1时，从第3项起（即N>=1）都满足U n+2 =U n+1+U n 。

附件1：合肥市信息学竞赛大纲（小学组）1、合肥市小学生信息学竞赛旨在提高小学生的信息学编程素质，形成用计算机程序解决实际问题的思想方法，为学生将来参加NOIP、NOI、IOI与社会实践活动打下良好的基础；2、竞赛统一使用Windows平台下的Quick BASIC 7.1、Windows版Lazarus和Dev-C++语言环境，题目全部为上机题；3、题目的输入数据与输出数据全部采用文本文件的形式；4、具体的知识点包括：（1）变量与常量的使用与理解，会用DIM定义变量；（2）各种常用数据类型的使用；（3）运算符：+，-，*，/，MOD，以及字符串的运算和基本的函数；（4）分支、循环语句的熟练使用；（5）三种程序结构（顺序、分支、循环）的嵌套；（6）针对文本文件的输入与输出；（7）一维数组与二维数组的理解与运用；（8）简单的子程序与函数的编写与运用；（9）基本算法的运用（排序与查找、枚举法、递推、递归、回溯、高精度运算等）。

－1－附件2：合肥市青少年信息学竞赛规则（小学组）一、竞赛报名参赛选手必须由所在区县统一组织报名参赛。

报名表一旦递交，不得更改。

二、命题与试卷的组织1、竞赛目的本次竞赛目的是为了推动信息学（计算机）教育的开展、促进我市学生信息学知识的普及与提高。

本次竞赛的命题思路是，合理设置不同难度和不同的知识面的试题，尽可能使水平较高的选手都能考出好成绩。

2、编程语言Windows平台下的Quick BASIC 7.1、Windows版Lazarus 和Dev-C++语言环境。

3、试卷组成及计分本次竞赛按照一试进行。

竞赛时间为150分钟。

每题的满分是100分。

竞赛成绩唯一由上机测试成绩决定；如总分相同，按倒数第一题得分定名次；如倒数第一题得分仍相同，按倒数第二题得分定名次；如此类推。

各参赛学校的成绩以该校女生第一名的成绩加另四名成绩居前－2－的选手分数之和构成学校的团体分。

4、竞赛注意事项（1）务必看清题目要求，严格按照要求从输入文件中读取数据，然后把结果严格地按照规定的输出格式输出到输出文件中。

第一题(p236)问题描述：将键盘输入的字符串中所有的十进制数找出来，并求它们的和。

输入：APPLE 25, PEAR 125屏幕输出：25+125=150输入：THIS IS A BOOK屏幕输出：0第二题(p236)问题描述：求n!（n!=l×2×3×4×5×…×n）的精确值（n≤25 ）。

输入：n=11屏幕输出：n!=39916800第三题(p236)问题描述；当输入正整数N时（0<N≤10）,输出下列形状的图形。

输入：N=3屏幕输出：6 3 10 5 200 4输入：N=5屏幕输出：15 10 6 3 10 14 9 5 20 0 13 8 40 0 0 12 70 0 0 0 111．编-程序，由计算机随机产生十道10以内整数四则运算题，运算符由计算机随机产生，每做对-题加10分，并输出“GOOD"。

做完后，输出对几题、错几题以及总分是多少。

(p233) 说明：变量A, B为运算数，变量C为运算符代码。

2．输入一个正整数X，然后与它的倒序排列的数相加，求其结果。

(p234) 例如：正整数238，其倒序排列的数为832，其结果为238+832=1070。

P28练习［例2］报数游戏（NOIP-TJ-2006小学组复赛题）。

（p30）小朋友都喜欢做游戏，今天就教大家一个游戏。

游戏规则非常简单，基本描述如下：假设有n个小朋友玩这个游戏，那么我们把所有的人从1到n都逐一编好号码，以便游戏的开始。

n个同学根据自己的编号按照顺时针顺序站成一个圈。

如下图（以10人为例）：110 29 38 47 56现在从编号1的小朋友开始按照顺时针的方向报数，报数的规则是，我们只做1﹀2报数，也就是报完1再报2，然后再报1，再报2......。

当有人报数报到2时，此人就输掉了游戏，必须离开，当某个人离开游戏后，大家仍然保持相对的位置继续报数，直到只有1个人剩下时才停止，这个人就是游戏的胜利者。

小学生信息学奥赛集训试题及答案前言（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】迄今电子数字式计算机都属于冯·诺依曼式，这是由于它们都建立在冯·诺依曼提出的（）核心思想基础上。

合肥市第28届信息学竞赛第四题礼尚往来代码摘要：一、合肥市信息学竞赛背景介绍1.合肥市第28 届信息学竞赛2.第四题“礼尚往来”概述二、礼尚往来代码解析1.题目要求与难度分析2.代码思路与实现步骤三、代码具体实现1.代码框架与关键函数2.函数功能详解四、代码优化与拓展1.代码性能优化2.功能拓展与实际应用五、总结与展望1.礼尚往来代码总结2.对合肥市信息学竞赛的展望正文：合肥市第28 届信息学竞赛作为一项面向全市中学生的信息学科竞赛，旨在选拔和培养具有优秀信息素养和创新能力的青少年。

其中，第四题“礼尚往来”以其较高的难度和实际应用价值，吸引了众多选手的关注。

本文将详细解析礼尚往来代码，并对其进行深入分析。

礼尚往来代码作为第四题的解决方案，主要涉及了图论、动态规划和字符串处理等多个方面的知识。

在解题过程中，选手需要分析题目要求，将复杂问题抽象为可以用计算机解决的形式，并通过编写代码实现解决方案。

首先，我们来解析礼尚往来代码的实现过程。

代码分为以下几个部分：1.数据结构定义：定义图、边、状态等所需的数据结构。

2.输入处理：读取题目给出的图、边信息，构建图的数据结构。

3.初始化状态：根据题目要求，初始化动态规划所需的状态。

4.状态转移：根据状态转移方程，实现状态之间的转移。

5.计算答案：根据最终状态，计算出题目所求的答案。

6.输出处理：将答案格式化为字符串，并输出。

接下来，我们来详细分析代码中各个部分的功能和实现方法：1.数据结构定义：使用邻接表表示图，用哈希表存储边信息。

2.输入处理：通过读取文件，解析出图的顶点数和边数，构建邻接表和边信息哈希表。

3.初始化状态：根据题目要求，初始化动态规划所需的状态数组。

4.状态转移：根据状态转移方程，实现状态之间的转移。

这里采用了广度优先搜索（BFS）算法，遍历所有可能的顶点组合，更新状态数组。

5.计算答案：根据最终状态，计算出题目所求的答案。

这里需要对状态数组进行一定的处理，以得到最终答案。

合肥市包河区小学信息学竞赛试题程序调试成功后，请选手将源文件（.bas）制作成可执行文件（.exe）。

提交时将源文件和可执行文件存放在准考证号的文件夹中。

第一题基础题 base.bas【问题描述】请你编写一个计算a+b的程序。

【输入文件】文件名：base.in文件中只有两个整数 a、b 。

【输出文件】文件名：base.out文件中只有一个整数，表示a+b的和。

【输入样例】2 9【输出样例】11第二题查找单词 find.bas【问题描述】输入一个英文句子，例如：“This is a book.”，可以看到句子是以“.”来作为结束符号的，并且单词之间以一个空格来分隔。

接着再输入一个单词a$，请找出首次在句子中出现的与a$相同的单词，是句子中的第几个单词，若不存在，则输出该句子中单词字符的总个数。

例如对上句子而言，若输入单词“is”，则应输出:2若输入单词“isa”，则应输出:11【输入文件】文件名：find.in文件中有一句英文句子。

【输出文件】文件名：find.out文件中只有一个整数，表示最小的m。

【输入样例】This is a book.is【输出样例】2第三题阿基米德数字arch.bas【问题描述】所谓“阿基米德特性”是这样的一条性质：对任意两个整数 a、b，保证0<a<b ，总存在整数m ，使得 a×m>b。

请编写一个程序，对输入的 a、b ，输出最小的 m。

【输入文件】文件名：arch.in文件中只有两个整数 a、b ，且0<a<b 。

【输出文件】文件名：arch.out文件中只有一个整数，表示最小的m。

【输入样例】2 9【输出样例】5第四题回文素数 hwshsh.bas【问题描述】我们将左右对称的自然数成为回文数，例如：121，4114等；将只能被1与其本身整除的自然数称为素数，例如：7，353等。

输入n,m，求出n至m(含n和m)之间既是回文数又是素数的自然数共有多少个？【输入文件】文件名：hwshsh.in文件中只有两个整数 n、m ，且0<n<m 。

D 、（ 101）2 > （ 15）16E 、（ 121）10 =（ 79）163、关闭一个活动应用程序窗口，可按快捷键（ C 、Alt +Esc D 、Ctrl+ EscE 、Shift+ Esc4、结构化程序设计的三种结构是（A 、顺序结构、选择结构、转移结构 C 多分结构、赋值结构、等价结构 E 、循环结构、顺序结构、选择结构）B 、分支结构、等价结构、循环结构 D 、分支结构、顺序结构、选择结构5、编译程序是指（ ）A 、 将高级语言源程序翻译成机器语言程序（目标程序）B 、 将机器语言源程序翻译成高级语言程序（目标程序）C 、 对源程序边扫描边翻译执行D 、 对目标程序装配连接E 、 运行源程序并修改错误6、在pascal 语言中下列运算符（ ）的优先级别最高7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）A 、头结点B 、尾结点C 、中间的结点D 、所有结点E 、不确定 8、 具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A 、 1B 、144C 、11D 、66E 、09、有N 个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。

A 、 NB 、 2NC 、N/2D 、N*NE 、N-210、表达式 SQRT （ ABS （-100）*SQR （ ROUND （ 3.7）））的值是（ ）。

11、二叉树的后序遍历为 abcdef ，这棵二叉树可能是:信息学初赛模拟试题一、选择一个正确答案代码（ A/B/C/D ）,填入每题的括号内 （本题共20小题，每题1.5 分共30分。

1 —10小题为单选题，11— 20小题为不定项选择题，每题有一个或多个答案。

） 1、如果按字长来划分，微型机可以分为 位机是指该计算机所用的 CPU （ A 、同时能处理32位二进制数 C 只能处理32位二进制定点数 8位机、16位机、32位机和64位机。

所谓32 B 、具有32位的寄存器 D 、有32个寄存器 E 存储方式是 32位2、下列表达式正确的是（ A 、 （ 1） 10＞（ 1）2B 、（ 12）10 ＞（ 10）16C 、 （ 15）8 ＞ （ 10）16A 、 Ctrl + F4B 、Alt + F4 A 、 AND B 、 NOTC <>D 、*E 、OR A 、 30 B 40 C 30.0D 、40.0E 、40.0012、 具有4个顶点的无向完全图有()条边。

1. #include<bits/stdc++.h>2. using namespace std;3. int n,a,b,c;4. int main(){5. freopen("triangle.in","r",stdin);6. freopen("triangle.out","w",stdout);7. scanf("%d",&n);8. while(n--){9. scanf("%d%d%d",&a,&b,&c);10. if(a+b>c && a+c>b && b+c>a)11. printf("1\n");12. else13. printf("0\n");14. }15. return0;16. }1. #include<bits/stdc++.h>2. using namespace std;3. int n,k,x;4. int ans[110],b[110];5. int main(){6. freopen("score.in","r",stdin);7. freopen("score.out","w",stdout);8. scanf("%d%d",&n,&k);9. while(n--){10. scanf("%d",&x);11. ans[x]++;12. }14. scanf("%d",&b[i]);15. for(int i=1;i<=k;++i)16. printf("%d ",ans[b[i]]);17. return0;18. }T3 卡拉兹猜想1. #include<bits/stdc++.h>2. using namespace std;3. int n,ans;4. int main(){5. freopen("callatz.in","r",stdin);6. freopen("callatz.out","w",stdout);7. scanf("%d",&n);8. while(n!=1){9. if(n%2==0)10. n=n/2;11. else12. n=(3*n+1)/2;13. ans++;14. }15. printf("%d\n",ans);16. return0;17. }T4 力量对比1. #include<bits/stdc++.h>2. using namespace std;3. int n,ans;4. int a[1010];5. int main(){6. freopen("power.in","r",stdin);7. freopen("power.out","w",stdout);8. scanf("%d",&n);9. for(int i=1;i<=n;++i)10. scanf("%d",&a[i]);11. sort(a+1,a+1+n);13. bool flag=false;//标记当前这个人是否计算过14. for(int j=1;j<i;j++){15. for(int k=j+1;k<i;k++)16. if(a[i]==a[j]+a[k]){17. ans++;18. flag=true;19. break;20. }21. if(flag==true)break;22. }23. }24. printf("%d\n",ans);25. return0;26. }。

第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：4 3 0 2(2)程序的运行结果是：BBAC四、根据题意，将程序补充完整(每个点3分，共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(5+7分，两题共12分)1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ2.答：用这些点为顶点，能组成2250个不同四边形三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分)(1)程序的运行结果是：125(2)程序的运行结果是：181 110 87 76 66 62 61 60(3)程序的运行结果是：1348(4)程序的运行结果是：153四、根据题意，将程序补充完整(每个点3分，共30分)题一① SP：=SP+1② I：=I -1③ DK[I，2]+L+DK[I+1，2]④ D⑤ DK[I+1，1]题二① READLN(X，Y，W)② R[J，I]+EET[J]>MAX③ ET[N]：=EET[N]；④ ET[J]-R[I，J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K－1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一：1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二：1、P AND (B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1） AND （B[J]=1）5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题（共10题，每题1.5分，共计15分。