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

通关必备！全国青少年电子信息智能创新大

赛编程题《押题》卷（2025年）

一、编程基础题

要求：运用你所学的编程知识，完成以下程序填空题。请注意，本部分将考察

你对编程基本语法、控制结构和函数调用的理解。

1.请补全以下Python代码，使其能够打印出1到10的整数序列（包括1和

10）。

```python

foriinrange(____):

print(i)

```

2.以下Java代码中，`sum`变量应该如何初始化，才能使程序计算1到100

的整数之和？

```java

intsum=0;

for(inti=1;i=______;i++){

sum+=i;

}

```

3.在C++中，以下函数的目的是计算并返回两个整数的最大公约数，请补全

函数定义。

```cpp

intgcd(inta,intb){

//请在此处编写代码

}

```

二、逻辑思维题

要求：运用逻辑推理能力，完成以下题目。

1.小明、小红、小刚三位同学参加了一场数学竞赛，已知小明得了第一名，

小红得了第二名，而小刚没有得奖。请问以下哪个结论是正确的？

A.小明得了100分，小红得了90分，小刚得了80分。

B.小明得了100分，小红得了90分，小刚得了70分。

C.小明得了100分，小红得了80分，小刚得了70分。

D.小明得了90分，小红得了80分，小刚得了70分。

2.以下四个数中，哪一个是质数？

A.25

B.49

C.37

D.81

三、算法设计与分析题

要求：根据题目要求，设计合适的算法，并分析其时间复杂度和空间复杂度。

1.编写一个函数，用于计算一个正整数的阶乘。例如，5的阶乘是

5×4×3×2×1=120。请分析你设计的算法的时间复杂度和空间复杂度。

2.设计一个算法，用于找出一个整数数组中的最大值和最小值。例如，对于

数组[3,8,2,5,9]，算法应该返回最大值9和最小值2。请分析你设计的算法

的时间复杂度和空间复杂度。

四、数据结构与算法应用题

要求：运用所学的数据结构和算法知识，解决以下问题。

1.请设计一个队列结构，实现以下功能：

-入队（enqueue）：将元素添加到队列的末尾。

-出队（dequeue）：移除队列的头部元素。

-判断队列是否为空。

-返回队列的长度。

-打印队列中的所有元素。

请使用Python实现上述功能。

2.编写一个递归函数，用于计算斐波那契数列的第n项。斐波那契数列定义

为：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)对所有n1。请分析该函

数的时间复杂度和空间复杂度。

五、编程实战题

要求：根据题目要求，完成以下编程任务。

1.编写一个Python函数，实现以下功能：

-接收一个整数数组作为输入。

-使用冒泡排序算法对数组进行排序。

-返回排序后的数组。

-分析冒泡排序算法的时间复杂度和空间复杂度。

2.编写一个Java程序，实现以下功能：

-使用二分查找算法在有序数组中查找一个特定的元素。

-如果找到该元素，返回其在数组中的索引。

-如果未找到该元素，返回-1。

-分析二分查找算法的时间复杂度和空间复杂度。

六、综合应用题

要求：综合运用所学知识，解决以下问题。

1.编写一个C++程序，实现以下功能：

-使用链表结构存储一组学生信息，包括学生的姓名、年龄和成绩。

-实现添加、删除和查找学生的功能。

-分析链表结构的特点及其适用场景。

2.设计一个算法，用于解决以下问题：