2026年辽宁五校联考试题及答案.docVIP

2026年辽宁五校联考试题及答案

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

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

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

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

4.图灵机是理论计算机科学中的一种抽象计算模型，由英国数学家__________在1936年提出，它是现代计算机的理论基础。

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

6.在算法设计中，分治法是一种重要的策略，其核心思想是将原问题分解为若干个规模较小的相同子问题，分别解决后再合并结果，典型的分治算法包括__________和快速排序。

7.在关系数据库中，SQL语言中的__________语句用于查询满足特定条件的数据。

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

9.在操作系统内核中，进程调度算法用于决定哪个进程在何时获得CPU的使