2026年竞赛入学测试题及答案.docVIP

2026年竞赛入学测试题及答案

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

1.在面向对象编程中，_封装_是指将数据和相关操作封装在一个单元中，以隐藏内部实现细节。

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

3.数据库中的关系模型是由二维表格组成的，每个表格称为一个_关系_。

4.在计算机网络中，TCP协议是一种面向连接的、可靠的传输层协议，它通过三次握手建立连接。

5.操作系统的文件系统负责管理磁盘上的文件和目录，常见的文件系统有NTFS、EXT4等。

6.在数据结构中，栈是一种后进先出（LIFO）的数据结构，常见的操作有压栈和弹栈。

7.算法的时间复杂度通常分为常数时间O(1)、对数时间O(logn)、线性时间O(n)等。

8.在数据库设计中，范式理论用于减少数据冗余和提高数据一致性，第一范式（1NF）要求每个属性都是原子值。

9.在计算机网络中，IP协议是一种无连接的、不可靠的传输层协议，它负责数据包的路由。

10.在面向对象编程中，继承是指一个类可以继承另一个类的属性和方法，从而实现代码复用。

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

1.哈希表是一种通过哈希函数将键映射到数组索引的数据结构，其平均查找时间为O(1)。（正确）

2.在数据库中，事务是指一组数据库操作，它们要么全部成功，要么