高频考点2025版全国青少年电子信息智能创新大赛编程题解析试卷.pdfVIP

高频考点2025版全国青少年电子信息智能创

新大赛编程题解析试卷

一、编程基础

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

并按照要求完成以下题目。

1.编写一个程序，实现计算两个数的和、差、积、商，并打印结果。

```python

defcalculate(a,b):

#请在此处编写代码

#测试代码

print(请输入两个数：)

a=float(input())

b=float(input())

calculate(a,b)

```

2.编写一个程序，实现判断一个整数是否为素数，并打印结果。

```python

defis_prime(num):

#请在此处编写代码

#测试代码

num=int(input(请输入一个整数：))

ifis_prime(num):

print(f{num}是素数)

else:

print(f{num}不是素数)

```

二、算法应用

要求：运用所学算法知识，完成以下算法应用题目。

1.编写一个程序，实现冒泡排序算法，对一组数据进行排序，并打印排序结

果。

```python

defbubble_sort(arr):

#请在此处编写代码

#测试代码

arr=[5,3,8,6,2]

bubble_sort(arr)

print(排序后的数组：,arr)

```

2.编写一个程序，实现快速排序算法，对一组数据进行排序，并打印排序结

果。

```python

defquick_sort(arr):

#请在此处编写代码

#测试代码

arr=[5,3,8,6,2]

quick_sort(arr)

print(排序后的数组：,arr)

```

三、数据结构

要求：运用所学数据结构知识，完成以下数据结构题目。

1.编写一个程序，实现链表的基本操作，包括创建链表、插入节点、删除节

点、遍历链表等。

```python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defcreate_list(arr):

#请在此处编写代码

definsert_node(head,val):

#请在此处编写代码

defdelete_node(head,val):

#请在此处编写代码

deftraverse_list(head):

#请在此处编写代码

#测试代码

arr=[1,2,3,4,5]

head=create_list(arr)

insert_node(head,6)

delete_node(head,3)

print(链表遍历结果：)

traverse_list(head)

```

2.编写一个程序，实现栈和队列的基本操作，包括创建栈/队列、入栈/入队、

出栈/出队等。

```python

classStack:

def__init__(self):

self.items=[]

defis_empty(self):

#请在此处编写代码

defpush(self,item):

#请在此处编写代码

defpop(self):

#请在此处编写代码

defpeek(self):

#请在此处编写代码

classQueue: