2025合肥市第二十九届青少年信息学奥林匹克竞赛(小学组)试题及部分答案.docxVIP

2025合肥市第二十九届青少年信息学奥林匹克竞赛(小学组)试题及部分答案

以下是一份模拟的2025合肥市第二十九届青少年信息学奥林匹克竞赛（小学组）试题及答案：

一、选择题（每题3分，共30分）

1.以下哪个是计算机的输入设备？（）

A.打印机

B.显示器

C.键盘

D.音箱

答案：C

解析：输入设备是向计算机输入数据和信息的设备。键盘可以让用户向计算机输入文字、数字等信息，属于输入设备；打印机是将计算机中的信息打印到纸张等介质上，是输出设备；显示器用于显示计算机处理后的结果，是输出设备；音箱用于播放声音，也是输出设备。

2.在编程中，“=”符号通常表示（）。

A.相等判断

B.赋值

C.加法运算

D.减法运算

答案：B

解析：在大多数编程语言中，“=”用于将右边的值赋给左边的变量。而相等判断一般用“==”（不同语言可能有差异）；加法运算用“+”，减法运算用“”。

3.以下哪种数据结构可以实现先进先出（FIFO）的功能？（）

A.栈

B.队列

C.数组

D.链表

答案：B

解析：队列是一种先进先出的数据结构，就像排队一样，先进入队列的元素先出队。栈是后进先出（LIFO）的数据结构；数组是一种存储多个相同类型元素的集合，本身不具备先进先出或后进先出的特性；链表是一种线性数据结构，可用于实现多种功能，但先进先出是队列的典型特性。

4.二进制数101转换为十进制数是（）。

A.3

B.4

C.5

D.6

答案：C

解析：二进制转换为十进制的方法是按位权展开相加。二进制数101从右往左每位的位权分别是\(2^0\)、\(2^1\)、\(2^2\)，则\(1\times2^2+0\times2^1+1\times2^0=4+0+1=5\)。

5.以下哪个不是Python语言的保留字？（）

A.if

B.else

C.then

D.while

答案：C

解析：“if”“else”“while”都是Python语言的保留字，用于实现条件判断和循环等功能。而“then”在Python中不是保留字，在一些其他编程语言（如Pascal）中有“then”用于条件语句。

6.一个算法的时间复杂度为\(O(n)\)，表示该算法的执行时间（）。

A.与输入规模\(n\)成正比

B.与输入规模\(n\)的平方成正比

C.与输入规模\(n\)无关

D.与输入规模\(n\)成反比

答案：A

解析：时间复杂度\(O(n)\)表示算法的执行时间随着输入规模\(n\)的增大而线性增长，即与输入规模\(n\)成正比。\(O(n^2)\)表示与输入规模\(n\)的平方成正比；\(O(1)\)表示与输入规模\(n\)无关。

7.以下哪个图形最适合用来表示数据的比例关系？（）

A.折线图

B.柱状图

C.饼图

D.散点图

答案：C

解析：饼图是用整个圆表示总数，用圆内各个扇形的大小表示各部分数量占总数的百分数，所以最适合用来表示数据的比例关系。折线图主要用于展示数据的变化趋势；柱状图用于比较不同类别数据的大小；散点图用于展示两个变量之间的关系。

8.在Python中，要创建一个空列表，正确的写法是（）。

A.list={}

B.list=[]

C.list=()

D.list=0

答案：B

解析：在Python中，方括号“[]”用于创建列表，空列表可以用“[]”表示。花括号“{}”用于创建字典；圆括号“()”用于创建元组；“0”是一个整数，不是列表。

9.以下哪种排序算法的平均时间复杂度最低？（）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

解析：冒泡排序、选择排序和插入排序的平均时间复杂度都是\(O(n^2)\)，而快速排序的平均时间复杂度是\(O(nlogn)\)，所以快速排序的平均时间复杂度最低。

10.在编程中，变量的作用是（）。

A.存储数据

B.执行运算

C.显示结果

D.控制程序流程

答案：A

解析：变量是存储数据的容器，用于在程序中存储和操作数据。执行运算需要使用运算符和相应的函数；显示结果一般通过输出语句实现；控制程序流程则通过条件语句、循环语句等实现。

二、填空题（每题4分，共20分）

1.十进制数10转换为二进制数是______。

答案：1010

解析：将十进制数转换为二进制数可以用除2取余的方法。10除以2商5余0，5除以2商2余1，2除以2商1余0，1除以2商0余1，从下往上取余数得到1010。

2.在Python中，要获取用户