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

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

选择题（每题5分，共25分）

1.计算机中存储信息的基本单位是（）。

A.字节（Byte）

B.位（bit）

C.字（Word）

D.双字（DoubleWord）

答案：A

解析：字节（Byte）是计算机中存储信息的基本单位，位（bit）是最小单位，一个字节由8位组成。字和双字是根据不同计算机系统有不同长度的存储单位。所以本题选A。

2.以下哪种算法是用于排序的（）。

A.二分查找

B.冒泡排序

C.深度优先搜索

D.广度优先搜索

答案：B

解析：二分查找是用于在有序数组中查找特定元素的算法；冒泡排序是经典的排序算法，通过多次比较和交换相邻元素来将数组排序；深度优先搜索和广度优先搜索主要用于图和树的遍历。所以本题选B。

3.在Python中，以下哪个语句可以用来定义一个函数（）。

A.if

B.while

C.def

D.for

答案：C

解析：在Python中，`def`关键字用于定义函数，格式为`def函数名(参数列表):`。`if`用于条件判断，`while`和`for`用于循环。所以本题选C。

4.以下哪个数据结构是先进先出（FIFO）的（）。

A.栈

B.队列

C.堆

D.哈希表

答案：B

解析：栈是后进先出（LIFO）的数据结构；队列是先进先出（FIFO）的数据结构，就像排队一样，先进入队列的元素先出队；堆是一种特殊的树形数据结构，常用于优先队列；哈希表用于快速查找和存储数据。所以本题选B。

5.一个边长为5的正方形，它的面积用Python计算的表达式是（）。

A.5+5

B.52

C.52

D.5/2

答案：C

解析：在Python中，``表示幂运算，计算正方形面积需要边长的平方，即`52`。`5+5`是加法运算结果为10；`52`是乘法运算结果为10；`5/2`是除法运算结果为2.5。所以本题选C。

填空题（每题5分，共25分）

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

答案：1010

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

2.在Python中，列表`a=[1,2,3]`，要在列表末尾添加元素4，使用的方法是______。

答案：a.append(4)

解析：在Python中，列表的`append()`方法用于在列表末尾添加一个元素。所以要在列表`a`末尾添加元素4，使用`a.append(4)`。

3.有一个等差数列：2，5，8，11，…，它的第10项是______。

答案：29

解析：等差数列的通项公式为\(a_n=a_1+(n1)d\)，其中\(a_n\)是第\(n\)项的值，\(a_1\)是首项，\(n\)是项数，\(d\)是公差。在这个数列中，\(a_1=2\)，\(d=3\)，\(n=10\)，代入公式可得\(a_{10}=2+(101)\times3=2+27=29\)。

4.一个循环队列的最大容量为10，队头指针front指向3，队尾指针rear指向7，此时队列中的元素个数是______。

答案：4

解析：循环队列中元素个数的计算公式为\((rearfront+最大容量)\%最大容量\)。将最大容量10，front=3，rear=7代入公式，\((73+10)\%10=4\)。

5.在Python中，`range(5)`生成的序列是______。

答案：0,1,2,3,4

解析：`range()`函数用于生成一个不可变的整数序列。`range(5)`表示从0开始（默认起始值为0），到5结束（不包含5），步长为1的序列，即0,1,2,3,4。

判断题（每题5分，共25分）

1.计算机只能处理数字信息。（）

答案：错误

解析：计算机不仅可以处理数字信息，还可以处理文字、图像、音频、视频等各种类型的信息，这些信息在计算机中通常以二进制形式存储和处理。

2.在Python中，变量在使用前必须先声明其数据类型。（）

答案：错误

解析：Python是一种动态类型语言，变量在使用前不需要显式声明数据类型，解释器会根据赋值自动确定变量的数据类型。

3.排序算法的时间复杂度一