合肥市第二十七届青少年信息学(计算机)竞赛小学试题
青少年信息学奥林匹克竞赛试题与解析
青少年信息学奥林匹克竞赛试题与解析一、选择题（每题3分，共30分）以下关于二进制数的描述，哪一项是错误的？A. 二进制数只有0和1两个数字B. 二进制数的每一位称为比特（bit）C. 二进制数可以直接在计算机中存储和运算D. 二进制数的每一位都代表一个十进制的2的幂次方下列哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序（在平均和最坏情况下）在关系型数据库中，以下哪个术语用于描述表与表之间的关系？A. 实体B. 属性C. 关键字D. 外键以下哪项不是计算机网络的基本功能？A. 数据通信B. 资源共享C. 分布式处理D. 数据加密以下哪个算法用于查找无序列表中的元素？A. 二分查找B. 顺序查找C. 插入排序D. 快速排序在面向对象编程中，以下哪个术语用于描述对象的行为？A. 属性B. 方法C. 继承D. 封装以下哪个协议用于在互联网上传输电子邮件？A. FTPB. SMTPC. HTTPD. DNS以下哪个数据结构适用于实现栈？A. 数组B. 链表C. 哈希表D. 二叉树以下哪个术语用于描述计算机程序的指令集合？A. 代码B. 程序C. 算法D. 数据结构以下哪个术语用于描述计算机网络中数据传输的速率？A. 带宽B. 延迟C. 吞吐量D. 丢包率二、填空题（每题4分，共16分）在计算机科学中，__________ 是一种特殊类型的循环，其中循环的每次迭代都依赖于前一次迭代的结果。
在关系型数据库中，__________ 是用于唯一标识表中每一行数据的字段或字段组合。
在计算机网络中，__________ 是指从一个节点发送数据到另一个节点所需的总时间。
在面向对象编程中，__________ 是一种机制，允许一个类继承另一个类的属性和方法。
三、简答题（每题12分，共24分）描述算法的基本组成部分，并解释它们的作用。
解释计算机网络中的TCP/IP协议栈，并说明各层的主要功能。
小学组上机模拟试卷(4)
2008年合肥市青少年信息学(计算机)竞赛小学组上机模拟试卷(4) 注意事项考试时间为120分钟。
编程时，务必看清题目。
手工推算，直接打印结果不给分。
题目1．给出一个自然数N （1<=N<=15，且N 为奇数），要求找出这样的N 个连续的正整数，使得前(N+1)/2个正整数的平方和，等于后（N-1）/2个正整数的平方和。
（20%）例如：当N=5时满足条件的5个正整数为：10，11，12，13，14且102+112+122=132+142 输入：Ｎ输出：满足条件的Ｎ个正整数2．给出一个正整数N （N<=32767)，要求将其分解成质因子的连乘积。
（20%）例如：当N=24时结果为：24=2*2*2*3（A ）又如；当N=13时输出结果为：13=13 （B ）输入：N输出：如（A ）或（B ）格式的结果3．现代数学的著名证明之一是Georg Cantor 证明了有理数是可枚举的。
他是用下面这一张表来证明这一命题的：（20%）我们以Z 字形给上表的每一项编号。
第1项是1/1，然后是1/2，2/1，3/1，2/2，...输入：整数N （1<=N<=107）输出：表中的第N 项。
样例：INPUTN=7OUT PUT1/44．给出二个任意的正整数N ，K （1<=N<=10000，0<=K<N ），然后进行如下操作：（20%）（1）从N 中连续减去2R （R=0，1，2，3，...）（2）当剩余的数不够减时，则将其加上K ，再重复（1）的操作过程。
（3）若剩余的数为0时，则结束操作并输出进行减法的次数。
（4）若存在永远不能减完的情况，则输出信息“ERROR ！”。
例如：当N=4，K=2时，操作过程如下：1）4-1=3 减202）3-2=1 减21… … … 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 …3/1 3/2 3/3 … 4/1 4/2 … 5/1 … …由于不够减，所以加K的值2，得：N=1+2＝33）3-1=2 减204）2-2=0 减21此时结果为0，则输出：STEP=4（表示进行了4次减法操作运算）又如：当N=2，Ｋ＝1时，操作过程如下：1）2-1=1 减20由于不够下次减，所以加K的值1，得：N=1+1=22）2-1=1 减20…………在这种情况下，永远不能减完，则输出信息“ERROR！”5、级数求和[问题描述]: （20%）已知：Sn= 1＋1／2＋1／3＋…＋1／n。
中小学生计算机奥赛测试题及答案
中小学生计算机奥赛测试题及答案中小学生计算机奥林匹克竞赛试题（时间：90分钟）参赛证号姓名学校总分一、单项选择题（每小题 2 分，共40分）1、操作系统是对（）进行管理的系统软件。
A、软件B、硬件C、应用程序D、计算机资源2、一般小学生计算机奥赛中使用的计算机语言仍是（）。
A、Free PascalB、C++C、Turbo PascalD、Turbo C3、2008年中科院研制成功的“曙光5000”超级计算机，又刷新了我国计算机的最高运算速度，它每秒运算超过了（）。
A、100亿次B、1000亿次C、100万亿次D、1000万亿次4、执行b:=10; for i:=0 to b do b:=b+1; 之后，变量i、b的值分别为（）A、20，20B、10，21C、21，21D、10，205、与二进制数100110101相等的十六进制数是（）A、135B、465C、9A1D、5316、根据条件判断的结果，来选择程序执行方向的程序结构称为（）A、顺序结构B、分枝结构C、树形结构D、菜单结构7、若Var A:Array[0..10] Of Integer; 定义了数组A，则A数组需要的这内存空间为（）。
A、22ByteB、20KBC、22KBD、20Bit8、中央处理器每执行一个（），就可完成一次基本运算或判断。
A、语句B、指令C、程序D、软件9、表达式Trunc(sqrt(18236 div 100 mod 100))的值为（）A、9B、6C、82 Ｄ、010、内存储器的每一个存储单元，都对应一个唯一的序号，作为它的（）。
A、内容B、标号C、容量D、地址11、描述网络数据传输速率的单位是BPS，其含义是（）A、每秒传输数据多少公里B、每秒传输数据多少万公里C、每秒传输多少二进制位D、每秒传输多少个数据12、对10个按大小排列的数，用二分法查找其中某个数的位置，最多只需查找（）次。
A、1B、4C、10D、513、下列表达式的值为true的是（）A、chr(ord(‘B‘)+1>‘b’B、(‘123’>‘23’) and (123>23)C、’2’>’1000’D、not(‘A’<>‘a’)14、产生10～30之间(包括10、30)的随机整数表达式为（）A、random(10)+20B、random(20)+10C、random(30)+10D、random(21)+1015、下列pascal表达式当中正确的是（）A、(x+y)(x-y)B、(b>c)*(a+2)C、m/2+2nD、(((b+1)*2+1)*2+1)*2+116、执行i:=0; while i<2009 do begin n:=n+ord(odd(i)); i:=i+1 end 之后，n值为（）A、1004B、2009C、1005D、200817、执行语句writeln(‘12*3=’,12*3)的结果为（）A、36=36B、12*3=36C、‘12*3=’36D、‘12*3=’,12*318、在完成编程后，为了有效检测程序的正确性，应该（）A、随便选取一个数据进行测试B、取一切可能的数据进行测试C、选择最可能发现错误的数据进行测试D、自己不测试，交给老师测试19、对二维数组A:Array[1..5,1..7] of integer，现在要存入数据，若按行顺序存储，其中有一个数在[3,5]的位置，而若改为按列顺序存储，则这个数应该位于( )A、[4,4]B、 [5,3]C、[2,5]D、[3,5]20、下面描述错误的是（）A、双核处理器是指在一个处理器上集成两个运算核心，从而提高运行速度和计算能力B、计算机在工作时突然停电，保存在内存ROM中的信息会全部丢失。
“讯飞”杯合肥市第二十七届青少年信息学竞赛试题
“讯飞”杯合肥市第二十七届青少年信息学竞赛试题一、题目概况二、注意事项1.考试时间为150分钟。
2.务必看清题目，严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
5.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手应在D盘的根目录下建立以准考证号命名的文件夹，并将所完成各题的源程序文件和可执行文件拷贝到该文件夹中。
1.a+b（sum.bas/ sum.pas/ sum.c）【问题描述】相信a+b问题对大家来说，应该不陌生了吧。
给出两个整数a和b，求a和b的和。
【输入文件】第一行一个整数N（N<100），表示求和的数字对数；接下来N行，每行两个整数a和b。
【输出文件】N行，每行一个数表示两个数a，b的和。
【样例输入】13 5【样例输出】8【数据范围】对于70%的数据，0<=a,b<=1000；对于100%的数据，0<=a,b<=10100。
2.作息时间（times.bas/ times.pas/ times.c）【问题描述】小K告诉了小新自己一天的安排：“8：30：30去超市”、“9：10：10去朋友家”、“10：20：10去…”、…。
小新看着复杂的安排表，晕了头，因为时间太混乱了，小K没有按照时间先后告诉他。
于是他需要你帮助他把这些时间按照先后顺序输出。
【输入文件】第一行一个整数N表示有多少个时间；之后N行，每行空格隔开3个数字，依次分别表示时，分，秒。
小学信息学竞赛试题
小学信息学竞赛试题一、选择题（每题2分，共20分）1. 计算机的存储器分为哪两种类型？A. 硬盘和软盘B. 内存和外存C. 光盘和U盘D. 固态硬盘和机械硬盘2. 下列哪个选项是正确的文件扩展名？A. .exeB. .jpgC. .txtD. 所有选项都是3. 在计算机中，二进制数“1010”转换成十进制数是多少？A. 8B. 10C. 12D. 144. 以下哪个是计算机病毒的特点？A. 可以自我复制B. 可以提高计算机性能C. 总是对计算机无害的D. 总是需要用户手动激活5. 以下哪个不是操作系统的功能？A. 管理计算机硬件资源B. 提供用户界面C. 编写程序代码D. 控制程序执行二、填空题（每题2分，共20分）6. 计算机的中央处理器简称为______。
7. 计算机的输入设备包括键盘、鼠标等，输出设备包括______、打印机等。
8. 计算机编程语言中，Python是一种______语言。
9. 在Windows操作系统中，按下______键可以快速切换当前打开的窗口。
10. 计算机的IP地址由四组数字组成，每组数字的范围是0到______。
三、简答题（每题10分，共30分）11. 请简述什么是二进制，并举例说明如何将十进制数转换为二进制数。
12. 描述一下什么是算法，并解释为什么算法在编程中非常重要。
13. 解释什么是网络钓鱼攻击，并给出一些预防网络钓鱼攻击的方法。
四、编程题（每题15分，共30分）14. 编写一个简单的Python程序，输入两个整数，输出它们的和。
15. 编写一个程序，判断一个给定的年份是否为闰年。
如果是闰年，输出“闰年”，否则输出“平年”。
结束语：本次小学信息学竞赛试题涵盖了计算机基础知识、编程语言、算法理解以及网络安全等多个方面，旨在考察学生的计算机操作能力、逻辑思维能力和编程实践能力。
希望同学们通过这次竞赛能够提升自己的信息学素养，培养对计算机科学的兴趣。
同时，也希望同学们在今后的学习中不断进步，成为信息技术领域的未来之星。
青少年奥林匹克信息学竞赛初级篇题库(完整资料)
此文档下载后即可编辑青少年奥林匹克信息学竞赛初级篇题库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.猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。
到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？9.从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。
10.输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步判断它们构的是：锐角三角形或直角三角形或钝角三角形。
11.1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。
12.任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。
13.一个整数的立方可以表示为两个整数的平方差，如19853=19711052-19691202。
编程：输入一个整数N，自动将其写成N3=X2-Y2。
14.求100以内的所有素数。
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。
信息学竞赛试题小学
信息学竞赛试题小学一、选择题（每题2分，共20分）1. 计算机程序设计中最基本的结构是什么？- A. 顺序结构- B. 选择结构- C. 循环结构- D. 所有选项都是2. 下列哪个不是计算机编程语言？- A. Python- B. Java- C. English- D. C++3. 在编程中，以下哪个符号用于表示“不等于”？ - A. <- B. >- C. ==- D. !=4. 以下哪种排序算法是最简单的排序方法？- A. 冒泡排序- B. 快速排序- C. 归并排序- D. 堆排序5. 在编程中，变量的命名应该遵循什么原则？- A. 随意命名- B. 使用数字开头- C. 描述性命名- D. 以上都不对二、填空题（每空2分，共20分）6. 在编程中，我们使用_________语句来实现程序的分支选择。
7. 一个简单的循环结构通常由_________、循环体和_________三部分组成。
8. 在Python中，我们可以使用_________函数来实现数据的输入。
9. 一个程序的执行流程图通常由_________、流程线、处理框和_________组成。
10. 在编程中，我们使用_________来存储数据，以便后续使用。
三、简答题（每题10分，共20分）11. 请简述什么是算法，并给出一个简单的例子。
12. 请解释什么是函数，并说明为什么在编程中使用函数。
四、编程题（每题15分，共40分）13. 编写一个简单的Python程序，要求用户输入两个数，然后输出这两个数的和。
14. 编写一个程序，实现一个简单的猜数字游戏。
程序随机生成一个1到10之间的整数，然后提示用户猜测这个数字。
如果用户猜对了，输出“恭喜你猜对了！”，否则输出“猜错了，请再试一次！”。
结束语信息学竞赛不仅能锻炼学生的逻辑思维能力，还能激发他们对计算机科学的兴趣。
希望这份试题能为小学阶段的学生提供一个学习编程和算法的起点。
小学信息学(计算机)竞赛试题
小学信息学(计算机)竞赛试题（Pascal语言，小学组，考试时间：120分钟）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单选题（每小题2分，共40分）1. 建立了计算机最主要的结构原理的人是（）。
A. 图灵B. 比尔·盖茨C. 冯·诺伊曼D. 克拉拉·丹2. 在Windows中，一般可以从（）尝试恢复被删除文件。
A、控制面板B、 \Windows\Temp目下下C、回收站中D、电子邮箱中3. 操作系统、数据库管理系统和程序设计语言处理软件属于( )。
A．管理软件 B．系统软件 C.编辑软件 D．应用软件4. 微型计算机的性能主要取决于（）。
A.内存B.主板C.中央处理器D.硬盘5. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个 ROM 芯片上的程序。
A. 控制器B. CPUC. 主板D. 内存条6. 在 Pascal 语言中，判断 a 不等于 0 且 b 等于 0 的正确的条件表达式是（）A. (a<>0)and (b=0)B. not((a=0)and(b<>0))C. not(a=0 and b<>0)D. (a<>0)or(b<>0)7. 机器语言是用（）编写的。
A．二进制码B．ASCII码C．十六进制码D．国标码8. 计算机主机是由CPU 与（）构成的。
A．控制器 B.输入、输出设备 C．运算器 D．内存储器9. 彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿10. 2KB的内存能存储( )个汉字的机内码A.1024B.516C.2048D.21811. 微型计算机中,（）的存取速度最快。
A.高速缓存B.外存储器C.寄存器D.内存储器12. 标准ASCII码最多能表示的字符个数是( )A.8B.64C.128D.51213. 下列函数值为16的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
“讯飞”杯合肥市第二十七届青少年信息学
（计算机）竞赛小学组试卷
一、题目概况
二、注意事项
1.考试时间为150分钟。
2.务必看清题目，严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调
试。
4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
5.命名规则：
(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文
件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手应在D盘的根目录下建立以准考证号命名的文件夹，并将所完成各题的源程
序文件和可执行文件拷贝到该文件夹中。
1.a+b（sum.bas/ sum.pas/ sum.c）
【问题描述】
相信a+b问题对大家来说，应该不陌生了吧。
给出两个整数a和b，求a和b的和。
【输入文件】
第一行一个整数N（N<100），表示求和的数字对数；
接下来N行，每行两个整数a和b。
【输出文件】
N行，每行一个数表示两个数a，b的和。
【样例输入】
1
3 5
【样例输出】
8
【数据范围】
对于70%的数据，0<=a,b<=1000；
对于100%的数据，0<=a,b<=10100。
2.作息时间（times.bas/ times.pas/ times.c）
【问题描述】
小K告诉了小新自己一天的安排：“8：30：30去超市”、“9：10：10去朋友家”、“10：20：10去…”、…。
小新看着复杂的安排表，晕了头，因为时间太混乱了，小K没有按照时间先后告诉他。
于是他需要你帮助他把这些时间按照先后顺序输出。
【输入文件】
第一行一个整数N表示有多少个时间；
之后N行，每行空格隔开3个数字，依次分别表示时，分，秒。
【输出文件】
输出有N行，按照时间先后顺序输出所有的时间，输出的时候依然是每行3个空格隔开的数字，分别表示时，分，秒。
如果有2个时间是相同的，你仍然需要输出两次。
【样例输入】
4
3 22 21
3 21 22
3 22 22
3 21 21
3 21 21
3 21 22
3 22 21
3 22 22
【数据范围】
对于70%的数据 N <= 1000；
对于100%的数据 N <= 15000；
保证输入格式为正常时间表示法，即时，分，秒都在[0,59]的范围内。
3.双胞胎的烦恼(twins.bas/ twins.pas/ twins.c)
【问题描述】
有一对双胞胎（哥哥和妹妹），关系特别好，什么事都相互谦让。
唯独每年到他们生日的那天，他们就会或多或少的有一些不愉快，渐渐的，成了他们的烦恼。
事情是这样的。
每年到他们过生日的时候，亲朋好友都会给他们送来礼物，表示祝贺。
有的人给他们买同样的礼物，有的人买不一样的礼物。
每件礼物都有相应的价值。
送礼物的人都没有明确说哪个礼物给谁，作为两个双胞胎，他们都希望自己收到的礼物价值高些。
这不，今年生日所有的朋友送的礼物都是2本书（可能是希望他们好好读书吧），一本给哥哥，一本给妹妹。
为了减少矛盾，双胞胎的妈妈让你来帮忙分配，要求使得两人所获得书本的价值和之间的差距尽可能的小（差距越小，双胞胎之间的不愉快程度越低）。
例如，有4个人送礼物，每个人的礼物价值（两个数）用一对括号括起来表示，如：(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配给妹妹，其余的给哥哥，价值差为：5+11+8+9-3-7-8-2=13；也可以把3，7，8，9给妹妹，其余的给哥哥，价值差为：3+7+8+9-5-11-8-2=1，这是最好的方案。
【输入文件】
第一行包含一个整数N(1≤N≤30),表示礼物的数量，接下来N行，每行两个整数，表示每份礼物两本书的价值(价值范围在1到30之间)。
【输出文件】
输出一个非负整数，表示最小的价值差。
【样例输入】
4
3 5
7 11
8 8
2 9
1
4.蚂蚁(ant.bas/ ant.pas/ ant.c)
【问题描述】
蚂蚁在回家路上，他的任务自然是回家。
蚂蚁在一个w*h个方格的地图上。
每秒钟他能向上下左右四个方向移动一格，但不能离开地图。
由于蚂蚁体能有限，每秒钟他要消耗1点HP, 刚开始时他有满HP6点。
他可以沿路通过进食来补满HP（即6点），只要他走到有食物的格子，他不需要任何时间即可进食完毕。
一个格子上的食物量对于小蚂蚁来说是庞大的，只要他愿意，每次经过这个格子都有吃不完的食物。
一旦蚂蚁的HP降到0，他将死去，就算到了某个有食物的格子才死去，他也不能通过进食补满HP。
即使再家门口死去，他也不能算完成任务回到家中。
地图上有5种格子：
数字0：表示障碍物，蚂蚁不能走到这个格子上，更不能跨越。
数字1：表示空地，蚂蚁可以自由行走
数字2：表示蚂蚁出发点，他也是一片空地。
数字3：表示蚂蚁的家。
数字4：表示有食物在上面的空地。
你能告诉蚂蚁先生他能否安全回家，如果能，最短需要多长时间呢？【输入格式】
第一行，表示宽w和长h。
下面h行，每行w个数字来描述地图。
【输出格式】
一行，若蚂蚁不能回家，输出-1,否则输出蚂蚁回家所需最短时间。
【输入样例】
3 3
2 1 1
1 1 0
1 1 3
【样例输出】
4
【数据规模】
0<w,h<9。