2026年计算机编程测试题编程语言与算法应用.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程测试题：编程语言与算法应用

一、选择题（共10题，每题2分，总计20分）

考察方向：编程语言基础、数据结构、算法原理

1.在Python中，以下哪个语句可以正确地创建一个空字典？

A.`dict()`

B.`{}`

C.`new_dict=()`

D.`dict=[]`

2.下列哪种排序算法的平均时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.在C++中，`std::vector`的动态扩容机制是基于什么策略？

A.固定大小扩容

B.每次扩容增加1个元素

C.每次扩容翻倍

D.每次扩容增加50%

4.以下哪个是Java中的异常处理关键字？

A.`catch`

B.`finally`

C.`throw`

D.全部都是

5.在JavaScript中，以下哪个方法用于去除数组中的重复元素？

A.`Atotype.filter()`

B.`Atotype.map()`

C.`Set()`

D.`Atotype.reduce()`

6.在Go语言中，`chan`关键字用于定义什么类型？

A.字符串

B.整数

C.通道（Channel）

D.切片

7.以下哪种数据结构适用于实现LRU（LeastRecentlyUsed