2026年计算机编程基础与算法应用模拟试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程基础与算法应用模拟试题

一、单选题（共10题，每题2分，共20分）

考察点：编程基础概念、数据结构、算法基础

1.下列哪个选项不是算法的基本特性？

A.有穷性

B.确定性

C.可行性

D.逻辑性

2.在Python中，列表和元组的区别之一是：

A.列表可修改，元组不可修改

B.列表存储效率更高

C.元组支持迭代，列表不支持

D.列表内存占用更大

3.快速排序的平均时间复杂度为：

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(logn)

4.以下哪个数据结构适合实现LRU（最近最少使用）缓存？

A.队列

B.哈希表

C.堆

D.双向链表

5.在C++中，`intptr=nullptr;`语句的作用是：

A.定义一个指向空内存的指针

B.抛出运行时错误

C.定义一个常量指针

D.无效代码

6.哈希函数的冲突解决方法不包括：

A.开放定址法

B.链地址法

C.二分查找法

D.哈希链法

7.以下哪个是递归算法的缺点？

A.代码简洁

B.可能导致栈溢出

C.时间效率高

D.容易理解

8.在SQL中，`SELECTDISTINCT`语句的作用是：

A.查询所有记录

B.查询重复记录

C.去除重复记录

D.排序记录

9