青少年电子信息智能创新大赛编程题通关必备卷（2025）.pdfVIP

青少年电子信息智能创新大赛编程题通关必

备卷（2025）

一、编程基础题

要求：运用所学的编程知识，完成以下编程任务。请使用Python语言编写代

码。

1.编写一个函数，实现计算两个数的和，并返回结果。

```python

defcalculate_sum(num1,num2):

#请在此处编写代码

```

2.编写一个函数，实现判断一个数是否为素数，并返回判断结果。

```python

defis_prime(number):

#请在此处编写代码

```

3.编写一个函数，实现将一个整数转换为二进制字符串，并返回结果。

```python

defto_binary_string(number):

#请在此处编写代码

```

4.编写一个函数，实现计算斐波那契数列的前n项和，并返回结果。

```python

deffibonacci_sum(n):

#请在此处编写代码

```

5.编写一个函数，实现将一个字符串中的所有字母转换为小写，并返回结果。

```python

defto_lowercase(str):

#请在此处编写代码

```

二、算法设计题

要求：运用所学的算法知识，完成以下算法设计任务。请使用Python语言编

写代码。

1.编写一个函数，实现冒泡排序算法，对给定的一组数据进行排序。

```python

defbubble_sort(arr):

#请在此处编写代码

```

2.编写一个函数，实现选择排序算法，对给定的一组数据进行排序。

```python

defselection_sort(arr):

#请在此处编写代码

```

3.编写一个函数，实现插入排序算法，对给定的一组数据进行排序。

```python

definsertion_sort(arr):

#请在此处编写代码

```

4.编写一个函数，实现快速排序算法，对给定的一组数据进行排序。

```python

defquick_sort(arr):

#请在此处编写代码

```

5.编写一个函数，实现归并排序算法，对给定的一组数据进行排序。

```python

defmerge_sort(arr):

#请在此处编写代码

```

三、数据结构题

要求：运用所学的数据结构知识，完成以下数据结构设计任务。请使用

Python语言编写代码。

1.编写一个栈结构，实现入栈、出栈、判断栈空和获取栈顶元素的功能。

```python

classStack:

#请在此处编写代码

```

2.编写一个队列结构，实现入队、出队、判断队列空和获取队头元素的功能。

```python

classQueue:

#请在此处编写代码

```

3.编写一个链表结构，实现插入、删除、查找和反转链表的功能。

```python

classLinkedList:

#请在此处编写代码

```

4.编写一个二叉树结构，实现插入、查找、删除和遍历二叉树的功能。

```python

classBinaryTree:

#请在此处编写代码

```

5.编写一个图结构，实现图的创建、添加边、删除边、查找顶点和遍历图的

功能。

```python

classGraph:

#请在此处编写代码

```

四、面向对象编程题

要求：运用面向对象编程的思想，完成以下编程任务。请使用Python语言编

写代码。

1.设计一个`Animal`类，包含属性`name`和`age`，以及方法`make_sound()`，

该