2025年Python编程竞赛冲刺押题试卷.docxVIP

2025年Python编程竞赛冲刺押题试卷

考试时间：______分钟总分：______分姓名：______

一、基础知识与语法

1.请简述Python中不可变数据类型和可变数据类型的区别，并各举一个例子。

2.解释Python中`global`关键字的作用。编写一个函数`modifyGlobal`，该函数内部修改一个在函数外部定义的全局变量`counter`的值（例如增加1），并打印修改后的值。

3.列出三种不同的方式来交换两个变量的值，并分别说明其原理。

4.编写代码，使用列表推导式（ListComprehension）生成一个包含1到100（含）之间所有偶数的列表。

5.比较以下两种循环的执行结果和适用场景：

```python

#方式一

foriinrange(5):

print(i)

#方式二

i=0

whilei5:

print(i)

i+=1

```

二、常用标准库

6.使用`collections`模块中的`Counter`类，统计字符串`s=hellopythonprogramming`中每个字母出现的次数，并以字典形式输出结果。

7.编写一个生成器函数`yield_even_numbers`，它接收一个整数参数`n`，并依次yield从1到`n`（含）之间所有的偶数。

8.使用`datetime`模块，获取当前日期和时间，并将其格式化为字符串`YYYY-MM-DDHH:MM:SS`的形式。

9.编写代码，使用`re`模块查找字符串`s=myemailisexample@andphoneis123-456-7890`中所有的电子邮件地址。

10.假设有一个名为`data.json`的文件，内容如下：

```json

{

name:Alice,

age:30,

interests:[reading,cycling]

}

```

请编写Python代码读取该文件，并将其内容加载为一个字典，然后打印该字典。

三、算法与数据结构

11.编写一个函数`find_max_index`，它接收一个非空列表`nums`作为参数，返回列表中最大元素的索引。要求不能使用内置的`max()`函数或列表的`index()`方法。

12.使用递归的方式编写一个函数`factorial`，计算一个非负整数`n`的阶乘。

13.编写代码实现快速排序（QuickSort）算法，对一个整数列表进行升序排序。你需要定义一个`quick_sort`函数和一个辅助的`partition`函数。

14.假设有一个列表`nums=[3,1,4,1,5,9,2,6,5,3,5]`。请使用堆队列（`heapq`模块）找到这个列表中第三大的数。要求不能先对列表进行排序。

15.描述什么是递归？递归函数必须包含哪两个关键要素？并简述递归可能导致的问题及其解决方法。

四、编程实践与问题解决

16.编写一个Python脚本，它从当前目录下查找所有扩展名为`.txt`的文件，并打印出每个文件的完整路径和文件大小（单位为字节）。

17.编写一个函数`group_by_length`，它接收一个字符串列表`words`作为参数，返回一个字典。字典的键是字符串的长度，值是具有相同长度的字符串列表。例如：`group_by_length([hello,world,yes,no])`应该返回`{5:[hello,world],3:[yes,no]}`。

18.有一个简单的文本文件`numbers.txt`，每行包含一个整数。编写代码读取该文件，将所有整数累加起来，并打印最终的总和。

19.编写一个函数`is_palindrome`，它接收一个字符串参数`s`，判断该字符串是否是回文（即正读和反读都相同），忽略其中的空格和大小写。例如：`is_palindrome(AmanaplanacanalPanama)`应该返回`True`。

20.假设有一个列表`students`，其中每个元素是一个包含学生姓名和成绩的字典列表。例如：

```python

students=[

{name:Alice,score:85},

{name:Bob,score:92},

{name:Charlie,score:78}