2026年东北宿舍测试题及答案.docVIP

2026年东北宿舍测试题及答案

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

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

2.算法的复杂度通常分为时间和空间复杂度，其中时间复杂度用_________表示。

3.数据结构中的_________是一种非线性的数据组织方式，它由节点和边组成。

4.在面向对象编程中，_________是类的实例，它具有特定的属性和方法。

5.SQL语言中，用于查询数据的语句是_________。

6.操作系统中，_________是负责管理内存资源的一种机制。

7.网络传输中，_________是一种协议，用于在互联网上传输数据包。

8.在HTML中，_________标签用于定义文档的标题。

9.编程语言中的_________是一种控制结构，用于根据条件执行不同的代码块。

10.数据库中的_________是一种数据完整性约束，用于确保列中的值唯一。

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

1.快速排序算法的平均时间复杂度是O(n^2)。（）

2.栈是一种先进先出（FIFO）的数据结构。（）

3.SQL语言中，`INSERT`语句用于更新数据。（）

4.操作系统中的进程是一种资源分配的基本单位。（）

5.TCP协议是一种无连接的传输协议。（）

6.HTML中的`div`标签用于定