知识点全覆盖！2025年青少年电子信息智能创新大赛编程题解析试卷.pdfVIP

知识点全覆盖！2025年青少年电子信息智能

创新大赛编程题解析试卷

一、编程基础与应用

要求：通过编程实践，加深对编程基础知识的理解，并能将所学知识应用于解

决实际问题。

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

-输入一个整数n，计算并输出从1到n的所有整数之和。

-输入一个字符串，统计并输出该字符串中每个字符出现的次数。

2.编写一个JavaScript函数，实现以下功能：

-输入一个数组，返回该数组中所有正数的平均值。

-输入一个字符串，返回该字符串中所有小写字母的个数。

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

-输入两个整数a和b，判断它们是否互质（即它们的最大公约数为1）。

-输入一个整数n，输出从1到n的所有素数。

二、算法设计与分析

要求：掌握常见算法的设计思想，并能对算法进行时间复杂度和空间复杂度的

分析。

1.编写一个冒泡排序算法，实现以下功能：

-输入一个整数数组，对该数组进行冒泡排序。

-输出排序后的数组。

2.编写一个二分查找算法，实现以下功能：