蓝桥杯STEMA计算思维组U10级模拟练习试卷及答案.docxVIP

蓝桥杯STEMA计算思维组U10级模拟练习试卷及答案

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

一、选择题

1.下列关于算法复杂度的说法，正确的是（）。

A.算法的时间复杂度与空间复杂度总是一一对应关系。

B.任何算法的时间复杂度都至少是O(1)。

C.提高算法的时间复杂度一定能提高算法的空间复杂度。

D.算法的最优解一定是其时间复杂度最低的解法。

2.下列哪个数据结构适合用来快速插入和删除元素？（）

A.数组

B.链表

C.堆

D.哈希表

3.在不使用额外数据结构的情况下，以下哪个操作在最坏情况下时间复杂度是O(n)？（）

A.在有序数组中查找特定元素

B.在无序数组中查找特定元素

C.将数组元素逆序

D.对数组元素进行快速排序

4.下列代码片段的输出结果是（）。

```python

deff(x):

ifx==0:

return1

else:

returnf(x-1)+2

print(f(3))

```

A.9

B.8

C.6

D.5

5.下列关于递归的说法，错误的是（）。

A.递归函数必须有一个明确的基准情况（BaseCase）。

B.递归函数会消耗比迭代函数更多的内存。

C.递归是解决分治问题的关键策略。

D.任何递归函数都可以被重写为迭代函数。

二、填空题

1.在Python中，用于去除列表中重复元素的集合（set）数据结构的特性是________和________。

2.将一个n个元素的数组排序，在最坏情况下，快速排序（QuickSort）算法的时间复杂度是________。

3.已知一个算术级数（等差数列）的首项为3，公差为5，第10项的值是________。

4.对于一个包含n个顶点和m条边的无向图，使用深度优先搜索（DFS）算法遍历该图，在最坏情况下，算法的时间复杂度是________。

5.字符串`hello`的子串`ell`的索引范围（从0开始）是________到________。

三、编程题

1.编写一个Python函数`calculate_score`，接收一个表示学生成绩列表的列表（列表中的每个元素也是一个列表，包含两个整数，第一个表示学生ID，第二个表示该学生的分数）。函数需要计算所有学生的平均分，并返回一个包含两个元素的列表：第一个元素是平均分（保留两位小数），第二个元素是高于平均分的学生人数。如果成绩列表为空，则返回`[0.00,0]`。

```python

#示例输入:

#scores=[[1,85],[2,92],[3,78],[4,90]]

#示例输出:

#[86.50,3]

```

2.编写一个Python函数`find_largest_prime_factors`，接收一个正整数n作为参数。函数需要找到n的所有质因数，并返回其中最大的一个质因数。如果n是质数，则返回n本身。

```python

#示例输入:

#n=84

#示例输出:

#7

#示例输入:

#n=29

#示例输出:

#29

```

3.编写一个Python函数`generate_pattern`，接收两个正整数m和n作为参数。函数需要生成一个m行n列的图案。图案的规则如下：第1行和第1列填充字符`*`，其余位置的填充字符为`+`。如果m或n为1，则整个图案只有一行或一列，全部填充字符`*`。

```python

#示例输入:

#m=4,n=5

#示例输出:

#*++++

#*+*+

#*+*+*+

#*+++++

#示例输入:

#m=1,n=3

#示例输出:

#*

#示例输入:

#m=3,n=1

#示例输出:

#*

#*

#*

```

试卷答案

一、选择题

1.D

2.B

3