2026年中山大学考研试卷及答案.docVIP

2026年中山大学考研试卷及答案

2026年中山大学考研试卷

一、填空题（每题2分，共20分）

1.算法的复杂度通常分为时间和空间复杂度，其中时间复杂度主要描述算法执行所需的__________。

2.在数据结构中，栈是一种重要的线性结构，其基本操作包括__________和__________。

3.数据库的三级模式结构包括外模式、概念模式和__________。

4.在计算机网络中，TCP协议是一种面向连接的、可靠的传输协议，它通过__________和__________机制来保证数据传输的可靠性。

5.操作系统的进程管理主要涉及进程创建、进程调度、进程__________和进程终止。

6.在面向对象编程中，封装是指将数据和方法__________在一起，并通过接口对外提供访问。

7.图是一种重要的非线性数据结构，其基本操作包括图的创建、遍历和__________。

8.在数据库设计中，范式理论主要包括第一范式（1NF）、第二范式（2NF）和__________。

9.在算法设计中，分治法是一种重要的设计策略，其基本思想是将问题分解为__________的子问题，分别解决后再合并。

10.在计算机网络中，IP协议是一种无连接的、不可靠的传输协议，它通过__________机制来处理数据包的传输。

二、判断题（每题2分，共20分）

1.