2026年研究生入学考试计算机专业基础理论题库.docxVIP

第PAGE页共NUMPAGES页

2026年研究生入学考试计算机专业基础理论题库

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

1.题干：在面向对象的编程语言中，封装的目的是什么？

选项：

A.提高代码的可读性

B.减少代码量

C.隐藏对象的内部实现细节

D.增强代码的运行效率

答案：C

解析：封装的核心思想是隐藏对象的内部实现，仅对外暴露必要的接口，从而提高代码的安全性和可维护性。

2.题干：以下哪种数据结构适合用于实现LRU（最近最少使用）缓存？

选项：

A.队列（Queue）

B.哈希表（HashTable）

C.双向链表（DoublyLinkedList）

D.堆（Heap）

答案：C

解析：双向链表结合哈希表可以实现O(1)时间复杂度的LRU缓存，其中链表维护元素的访问顺序，哈希表实现快速查找。

3.题干：快速排序的平均时间复杂度是多少？

选项：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，但在最坏情况下（如已排序数组）会退化到O(n2)。

4.题干：以下哪种算法适用于求解最小生成树（MST）？

选项：

A.Dijkstra算法

B.Floyd-Warshall算法

C.Prim算法

D.快速排序

答案：C

解析：Prim算