2026年程序设计基础与算法分析能力测试.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计基础与算法分析能力测试

一、选择题（每题2分，共20题，合计40分）

说明：下列每题只有一个正确选项，请将正确选项的字母填入括号内。

1.在C++中，以下哪个关键字用于声明一个常量？

A.`static`

B.`const`

C.`volatile`

D.`final`

2.以下哪种数据结构是先进先出（FIFO）的？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

3.在Python中，用于打开并读取文件的模式是？

A.`w`

B.`r`

C.`a`

D.`x`

4.以下哪个算法的时间复杂度为O(n2)？

A.快速排序（QuickSort）

B.插入排序（InsertionSort）

C.二分查找（BinarySearch）

D.堆排序（HeapSort）

5.在Java中，以下哪个集合类不允许重复元素？

A.`ArrayList`

B.`HashSet`

C.`LinkedList`

D.`HashMap`

6.在SQL中，用于筛选数据的语句是？

A.`INSERT`

B.`UPDATE`

C.`SELECT`

D.`DELETE`

7.以下哪个逻辑运算符表示“或”？

A.``