2026年计算机专业四级考试编程与算法题库.docxVIP

第PAGE页共NUMPAGES页

2026年计算机专业四级考试编程与算法题库

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

题型说明：本题型考查基础编程知识和算法理解，涉及Python语言基础、数据结构、算法复杂度分析等内容。题目结合实际应用场景，注重对基础概念的掌握。

1.【Python基础】

在Python中，以下哪个语句可以正确地定义一个空字典？

A.`dict()`

B.`{}`

C.`[]`

D.`defdict():`

答案：B

解析：在Python中，空字典的创建可以通过`dict()`或`{}`两种方式，其中`{}`是最简洁的语法。`[]`用于创建空列表，`defdict():`是函数定义，不符合字典创建语法。

2.【数据结构】

以下哪种数据结构最适合实现“先进先出”（FIFO）的操作？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

答案：B

解析：队列（Queue）遵循FIFO原则，最先插入的元素最先被移除；栈（Stack）遵循LIFO原则；链表和堆是更通用的数据结构，不特指FIFO或LIFO。

3.【算法复杂度】

以下哪个算法的平均时间复杂度是O(nlogn)？

A.冒泡排序（BubbleSort）

B.插入排序（InsertionSort）

C.快速