计算机编程2025冲刺押题.docxVIP

计算机编程2025冲刺押题

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

一、选择题（本大题共5小题，每小题2分，共10分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将正确选项字母填在题后的括号内。）

1.下列关于Python变量的描述，正确的是（）。

A.变量必须在使用前声明类型

B.变量名区分大小写，且不能以数字开头

C.一行代码中可以定义多个变量，以分号分隔

D.变量的值和类型可以随时改变

2.执行以下Python代码段后，变量`c`的值是（）。

```python

a=5

b=3

c=a//b

```

A.1.6667

B.1.8

C.1

D.2

3.在下面的Python代码中，选择能正确执行且输出结果为`HelloWorld`的一项（）。

```python

#选项A

print(Hello,World)

#选项B

print(Hello++World)

#选项C

print([Hello,World])

#选项D

print(Hello,end=)

print(World)

```

4.下列数据结构中，适合用来实现先进先出（FIFO）队列的是（）。

A.栈（Stack）

B.队列（Queue）

C.堆（Heap）

D.链表（LinkedList，特指链式存储）

5.对于线性表，下列说法错误的是（）。

A.可以通过索引随机访问任何一个元素

B.在列表中间插入或删除元素的时间复杂度通常为O(n)

C.列表的内存空间通常是连续分配的

D.列表的插入和删除操作比栈和队列更高效

二、填空题（本大题共5小题，每小题2分，共10分。请将答案填写在答题卡对应位置。）

6.Python中，用于表示无穷大的浮点数值是`______`。

7.选择合适的算法（写出算法名称即可）解决“找到一组数据中的最大值”问题，其平均时间复杂度通常为`______`。

8.在面向对象编程中，一个类定义了对象的`______`和行为。

9.假设有一个栈，初始状态为空。执行入栈操作`Push(1)`，再执行入栈操作`Push(2)`，然后执行一次出栈操作`Pop()`，此时栈顶元素的值是`______`。

10.将十进制数`123`转换为二进制数的结果是`______`。

三、读代码写结果题（本大题共2小题，每小题4分，共8分。请仔细阅读下列代码段，写出程序执行后的输出结果或变量值。）

11.读取以下Python代码：

```python

list_a=[10,20,[30,40]]

list_b=list_a.copy()

list_a[2][0]=999

print(list_b)

```

上述代码执行后的输出结果是`______`。

12.读取以下Python代码：

```python

deffactorial(n):

ifn==0:

return1

else:

returnn*factorial(n-1)

result=factorial(3)

print(result)

```

上述代码执行后的输出结果是`______`。

四、代码填空题（本大题共1小题，共6分。请将缺失的部分代码写在答题卡对应位置。）

13.读取以下Python代码，并补充缺失的部分以实现功能：该函数接收一个列表`lst`和一个整数`target`，返回列表中所有相加等于`target`的两个数（返回第一个找到的即可），如果找不到则返回`None`。

```python

deffind_two_sum(lst,target):

foriinrange(len(lst)):

forjinrange(i+1,len(lst)):

iflst[i]+lst[j]==target:

return______