2026年抚赣四校联考试卷及答案.docVIP

2026年抚赣四校联考试卷及答案

2026年抚赣四校联考试卷

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

1.在数据库管理系统中，用于定义和修改数据库结构的语言是________。

2.算法的复杂度通常从时间和空间两个维度来衡量，其中时间复杂度主要关注算法执行的________。

3.在面向对象编程中，封装是指将数据和方法________在一个单元中，以隐藏内部实现细节。

4.操作系统的文件系统中，文件分配表（FAT）用于记录每个文件在磁盘上的________。

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

6.数据库的规范化理论中，第一范式（1NF）要求关系中的每个属性都________。

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

8.算法的递归实现通常需要借助________栈来保存中间状态，以避免栈溢出。

9.在数据库索引中，B树索引是一种常用的索引结构，它通过________来提高查询效率。

10.在计算机网络中，IP地址是用于标识网络中设备的唯一地址，它分为________和私有地址两类。

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

1.算法的复杂度分析中，大O表示法主要用于描