2026年西附复试卷子及答案.docVIP

2026年西附复试卷子及答案

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

1.在数据库管理系统中，用于存储数据的逻辑结构是__________。

2.算法的复杂度通常用时间复杂度和空间复杂度来衡量，其中时间复杂度表示算法执行所需的时间随输入规模增长的变化趋势，通常用__________表示。

3.在面向对象编程中，封装是指将数据（属性）和操作数据的方法（行为）捆绑在一起，并对外部隐藏内部实现细节，这一特性主要通过__________来实现。

4.图灵机是理论上最通用的计算模型，它由一个有限状态控制器、一个无限长的带子以及__________组成。

5.在概率论中，事件A和事件B互斥的定义是：P(A∩B)=__________。

6.在计算机网络中，TCP协议是一种面向连接的、可靠的传输协议，它通过__________机制确保数据的有序传输。

7.在数据结构中，栈是一种后进先出（LIFO）的线性结构，其基本操作包括__________、出栈和查找。

8.在算法设计中，分治法是一种重要的策略，其核心思想是将原问题分解为若干个规模较小的子问题，分别解决后再合并，常见的应用如__________算法。

9.在数据库设计中，范式理论中，第一范式（1NF）要求关系中的每个属性都__________。

10.在操作系统内核中