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

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

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

1.以下哪种数据结构适合用于实现“先进先出”的操作？（）

A.栈

B.队列

C.数组

D.链表

答案：B

详细解答：栈是“后进先出”的数据结构，A选项错误；队列是“先进先出”的数据结构，符合要求，B选项正确；数组是一种基本的数据存储结构，本身不具有“先进先出”的特性，C选项错误；链表是一种线性数据结构，它可以实现多种操作，但不是专门用于“先进先出”的，D选项错误。

2.在Python中，以下哪个语句可以用来导入一个模块？（）

A.include

B.import

C.use

D.require

答案：B

详细解答：在Python中，使用“import”语句来导入模块，B选项正确；“include”一般在C、C++中用于包含头文件，A选项错误；“use”在Python中不是用于导入模块的关键字，C选项错误；“require”在Ruby等语言中用于加载文件，D选项错误。

3.已知变量a=5，b=3，那么表达式a%b的结果是（）

A.1

B.2

C.3

D.5

答案：B

详细解答：“%”是取模运算符，用于计算两个数相除的余数。5除以3商1余2，所以5%3的结果是2，B选项正确。

4.下列哪种排序算法的平均时间复杂度是$O(nlogn)$？（）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

详细解答：冒泡排序、选择排序和插入排序的平均时间复杂度都是$O(n^2)$，A、B、C选项错误；快速排序的平均时间复杂度是$O(nlogn)$，D选项正确。

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

A.list={}

B.list=[]

C.list=()

D.list=set()

答案：B

详细解答：在Python中，“{}”用于创建空字典，A选项错误；“[]”用于创建空列表，B选项正确；“()”用于创建空元组，C选项错误；“set()”用于创建空集合，D选项错误。

6.一个直角三角形的两条直角边分别为3和4，那么它的斜边长度是（）

A.5

B.6

C.7

D.8

答案：A

详细解答：根据勾股定理，直角三角形的两条直角边的平方和等于斜边的平方。$3^2+4^2=9+16=25$，25的平方根是5，所以斜边长度是5，A选项正确。

7.以下哪种图形的内角和是360°？（）

A.三角形

B.四边形

C.五边形

D.六边形

答案：B

详细解答：三角形内角和是180°，A选项错误；四边形内角和是360°，B选项正确；五边形内角和是$(52)×180°=540°$，C选项错误；六边形内角和是$(62)×180°=720°$，D选项错误。

8.在Python中，字符串hello可以通过以下哪种方式获取第3个字符（索引从0开始）？（）

A.hello[2]

B.hello[3]

C.hello.get(2)

D.hello.get(3)

答案：A

详细解答：在Python中，字符串可以通过索引来访问其中的字符，索引从0开始。所以要获取第3个字符，索引应该是2，即hello[2]，A选项正确；hello[3]获取的是第4个字符，B选项错误；字符串没有“get”方法，C、D选项错误。

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

A.显示器

B.打印机

C.键盘

D.音箱

答案：C

详细解答：显示器和音箱是输出设备，用于将计算机处理的结果展示给用户，A、D选项错误；打印机也是输出设备，用于打印文档等，B选项错误；键盘是输入设备，用于向计算机输入信息，C选项正确。

10.已知一个等差数列的首项是2，公差是3，那么它的第5项是（）

A.14

B.15

C.16

D.17

答案：A

详细解答：等差数列的通项公式为$a_n=a_1+(n1)d$，其中$a_n$表示第$n$项，$a_1$表示首项，$d$表示公差。将$a_1=2$，$d=3$，$n=5$代入公式，可得$a_5=2+(51)×3=2+12=14$，A选项正确。

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

1.计算：$2+4+6+8+10=$（）

答案：30

详细解答：可以使用等差数列求和公式$S_n=\frac