2026年灯塔结营测试题及答案.docVIP

2026年灯塔结营测试题及答案

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

1.在计算机科学中，_________是一种抽象数据类型，它支持两种主要操作：插入和删除。

2.算法的复杂度通常用_________和_________来衡量。

3.在面向对象编程中，_________是类的实例。

4.数据库中的_________是一种用于确保数据一致性和完整性的约束。

5.网络协议_________是互联网的基础协议，负责数据包的传输。

6.在操作系统内核中，_________是负责管理内存分配的组件。

7.在软件工程中，_________是一种通过迭代和增量开发来构建软件的方法。

8.机器学习中的_________是一种监督学习算法，通过最小化误差来拟合数据。

9.在计算机网络中，_________是一种用于在两个节点之间建立安全通信的协议。

10.在数据库设计中，_________是一种用于描述实体及其之间关系的模型。

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

1.快速排序算法在最坏情况下的时间复杂度是O(n^2)。（）

2.在面向对象编程中，继承是多态的一种实现方式。（）

3.数据库中的事务必须满足原子性、一致性、隔离性和持久性。（）

4.TCP协议是一种无连接的协议。（）

5.在操作系统内核中，中断处理程序是抢占式执行的。（）

6.软件工程中的敏捷开发