合肥市第二十七届青少年信息学(计算机)竞赛小学试题

青少年信息学奥林匹克竞赛试题与解析一、选择题（每题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协议栈，并说明各层的主要功能。

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分，共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、顺序将50名职工的工资输入及输出。

FOR I=1 TO 50INPUT SPRINT SNEXT IEND2、将1到100之间的奇数顺序累加，直到其和等于或大于100为止。

要求输出其和在100范围内的各个奇数，已离加的项数以及累加和。

Sum=0I=1N=0DoSum=sum+iPrint “+”;I;I=i+2N=n+1Loop until sum >=100Print “sum=”;sum,”n=”;nEnd3、给出两个正整数，求它们的最大公约数。

Input m,nR=m mod nDoM=nN=4R=m mod nLoop until r=0Print n4、求斐波那契1,1,2,3,5,8,13……数列前20项之和。

F1=1F2=1Print f1,f2For i=3 to 20F3=f1+f2Print f3,F1=f2F2=f3Next iPrintEnd5、求2000-2050年之间的所有闰年。

闰年的条件是：1、能被4整除，但不能被100整除的年份都是闰年；2、能被100整除，又能被400整除的年份是闰年。

Year=2000DoIf year mod 4=0 thenIf (year mod 100)<>0 thenLeap=1Elseif(year mod 400)=0 thenLeap=1ElseLeap=0End ifElseLeap=0End ifIf leap=1 then print year,Year=year+1Loop until year>2050End。

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

第十七届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共 20 题，每题 1.5 分，共计30 分。

每题有且仅有一个正确选项。

）1、在二进制下，1101001 + （ B ）= 1110110。

A、1011B、1101C、1010D、11112、字符“0”的 ASCII 码为48，则字符“9”的 ASCII 码为（ B ）。

A、39B、57C、120D、视具体的计算机而定3、一片容量为8GB 的SD 卡能存储大约（ C ）张大小为2MB 的数码照片。

A、1600B、2000C、4000D、160001 KB=1024 B1 MB=1024KB= 1024 * 1024 B1 GB=1024 MB=1024 * 1024 KB=1024 * 1024 * 1024 B4、摩尔定律（Moore's law）是由英特尔创始人之一戈登·摩尔（Gordon Moore）提出来的。

根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每（ C ）个月翻一番。

A、1B、6C、18D、365、无向完全图是图中每对顶点之间都恰有一条边的简单图。

已知无向完全图G 有7 个顶点，则它共有（B）条边。

A、7B、21C、42D、496、寄存器是（ D ）的重要组成部分。

A、硬盘B、高速缓存C、内存D、中央处理器（CPU）7、如果根结点的深度记为1，则一棵恰有2011 个叶结点的二叉树的深度最少是（ C ）。

A、10B、11C、12D、138、体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。

每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。

这种站队的方法类似于（ B ）算法。

A、快速排序B、插入排序C、冒泡排序D、归并排序9、一个正整数在二进制下有100 位，则它在十六进制下有（C）位。

第27届中小学生程序设计竞赛小学组初赛试题• •所有答案都必须写在答题纸上，写在试卷上无效••一.选择题（每题2分,共30分。

每小题只有唯一一个正确答案）1）乐乐在记事本里打了“ Happy Birthday !”，则它们在计算机内存储时采用的编码是：（）。

A）区位码 B ）ASCII码C ）字形码D）条形码2）乐乐经常听MP3由此他也学到了一些有关MP3的知识。

下列有关MP3的信息中不正确的是：（）。

A）表达同一首乐曲时，MP3格式的文件大小比WAVE格式要小得多。

B）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。

C）MP3音乐所采用的声音数据压缩编码的标准是JPEG。

D）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。

3）下图所示是一个16X16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是:A）8ByteB）32ByteC）8KBD）32KB4）在计算机系统中，数值一律用补码来表示（存储）。

主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。

那么在PASCAL系统中，-15用byte 变量类型存储在计算机内，其二进制编码为：（）。

A ） 10001111B ） 00001111C ） 11110000D ） 111100015）十进制数2012.25用二进制数表示的结果是：（）。

A ）（ 11111010101.1）2 B ）（ 11111011100.01）2 C ）（ 1111001000.01）2D）（ 11111001000.1）26）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、 交流，则下列工具中最适合的是：（）。

A ） E-mail （电子邮件）B ） BBS （电子公告栏）C ） QQD ）博客（Weblog ）7）下列不属于程序设计三种基本控制结构的是：（ A ）顺序结构B ）递归结构 C环结构8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败最有可能的原因是：（）oA ）主题错误B ）没有附件C ）收件人地址错误D ）邮件正文太少李平，你好：李乎同学好，你的作业完成得不错，希望下次作业能更 加出色出9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）①对下载的文件马上杀毒②打开QQ 上陌生人信息中的链接补丁）0）分支结构 D ）循B 收件人:罔抄送： 主题:10）设A=B=D=true, C=false ，以下逻辑运算表达式值为真的是：（） A ) ( not A and B ) or ( C and D ) B C ) not A and ( B or C or D )D11）下列文件扩展名为图片格式的是：（）12 ）高度为n 的均衡二叉树是指：如果去掉最低层叶结点及相应的树枝， 它的每 一层都将达到“满”的状态，即除了最底下一层的节点，其它各层所有节点都有 两个儿子。

2023合肥市信息学竞赛题解本文将对2023年合肥市信息学竞赛的题目进行解析，通过逐个题目的讲解、分析与解答，帮助读者更好地理解和掌握比赛中的相关知识和技巧。

一、第一题：编程基础这个题目要求参赛者编写一个简单的程序，实现对一组数据的排序。

参赛者需要使用合适的算法来解决这个问题，比如快速排序、冒泡排序等。

在解答这个题目时，我们可以讲解不同排序算法的优缺点，以及它们适用的场景。

还可以讲解如何编写高效的排序算法，比如使用递归、迭代等技巧。

二、第二题：数据结构这个题目要求参赛者使用栈或队列的数据结构来解决一个特定的问题。

在解答这个题目时，我们可以讲解栈和队列的特点、使用场景和实现方法。

也可以通过具体的例子来说明如何使用这两种数据结构来解决实际的问题，比如括号匹配、迷宫求解等。

三、第三题：动态规划这个题目要求参赛者使用动态规划的思想来解决一个稍复杂的问题。

在解答这个题目时，我们可以讲解动态规划的基本原理和应用场景，以及动态规划算法的设计与实现。

也可以通过具体的实例来说明如何使用动态规划来解决实际的问题，比如最长递增子序列、背包问题等。

四、第四题：图论算法这个题目要求参赛者使用图论算法来解决一个与路径搜索相关的问题。

在解答这个题目时，我们可以讲解图的基本概念和表示方法，以及常见的图论算法，比如深度优先搜索、广度优先搜索、Dijkstra算法、Floyd算法等。

还可以通过具体的案例来说明如何使用这些算法来解决实际的路径搜索问题，比如最短路径、最小生成树等。

五、总结与展望通过对以上四个题目的解析，我们不仅可以帮助参赛者更好地理解和掌握相关知识和技巧，还可以激发他们对编程竞赛的兴趣和热情。

也可以指出参赛者在解决这些问题时可能会遇到的常见困难和挑战，为他们提供一些思路和方法。

希望本文可以对参赛者有所帮助，让他们能在2023年合肥市信息学竞赛中取得优异的成绩。

在2023年合肥市信息学竞赛中，学生们将面临各种编程问题。

、
2
月 6 日至
7
日 在 {!矛 少 年宫 举 行
。
。
参
,
高中 组 有 n 个 队
,
。
,
初 中组 有 n 个 队
6
,
小 学组 有 9 个 队
竟 赛共 举 行
。 。
7
场
:
高
初 中 组 预 赛 各两 场
、
各 选 出前
,
名 进 入 决赛
,
,
小 学 组 只一 场决 赛
, ,
侮 场 竞 赛均 分 必 答
和 抢 答两 个 阶段 进 行 一
C
C
+
1 : N EX T
I
P R IN T
(二= C
:
,
C
七
1
.
、
程序 跟 踪 和 分 析
给 出 下 而 程 序 的 运 行行 号 顺序
10
R E
:
M M A IN
尸产
100
` 产
〕 1 R IN T
产 `
C
产 ,
20 30 40 50
P R IN T
A
110 120 130
G O SU B 2 00 PR IN T
。
三种转向
3
.
掷
3
枚硬 币
,
如果
3
枚 全 都 为 正 l颐则算 获 胜 一 次
1`
这些 内 容
,
试 JI J 语 句 表 达 出来 或 5
。
4
5
。
: ( L 机 ) 用 打 印语 句 显 示 下 面 字 样
5 3
` 产

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表示这个人的数学成绩。

2023小学二年级信息技术竞赛试题选择题
1. 计算机的发明者是谁？
A. 李笑来
B. 乔布斯
C. 查尔斯·巴贝奇
D. 马克·扎克伯格
2. 下列哪个不是计算机的主要部件？
A. 鼠标
B. 显示器
C. 主板
D. CPU
3. 在 Windows 操作系统中，键盘上用于输入字母和数字的区域称为什么？
A. 前缀键盘
B. 数字键盘
C. 字母键盘
D. 功能键盘
4. 在 Excel 中，下列哪个是用来计算简单的数学公式的符号？
A. $*
B. %+
C. #=
D. $=
填空题
1. 在计算机中，信息的最小单位是位(bit)。

位(bit)。

2. Windows 操作系统的默认字体是 Segoe UI。

Segoe UI。

3. 在 Excel 中，求和公式的函数名是 SUM。

SUM。

实践题
在 Scratch 3.0 编程环境中，编写一个程序，实现以下功能：
1. 在舞台中央显示一个“Hello”的文字。

3. 当点击舞台时，将文字改为“Goodbye”，并持续 1 秒钟后退出程序。

思考题
1. 你如何理解“计算机只能做人类指定的、可计算的那些问题”这句话？
2. 除了上述提到的计算机的主要部件，你还知道哪些部件？。