2026年新学期新生测试题及答案.docVIP

2026年新学期新生测试题及答案

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

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

2.算法的复杂度通常分为时间和空间复杂度，其中时间复杂度主要关注算法执行所需的_________。

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

4.数据库管理系统（DBMS）中，_________是一种用于确保数据库一致性和完整性的机制。

5.计算机网络中，_________是一种用于在网络设备之间传输数据的协议。

6.操作系统中，_________是一种用于管理内存资源的机制，它将内存划分为多个部分，每个部分分配给不同的进程。

7.在软件开发中，_________是一种将大型软件系统划分为多个较小、更易于管理的模块的方法。

8.算法分析中，_________是一种用于描述算法执行步骤的图形表示方法。

9.在数据结构中，_________是一种允许元素以特定顺序插入和删除的线性结构。

10.计算机编程中，_________是一种用于控制程序执行流程的结构，它根据条件选择不同的执行路径。

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

1.算法的复杂度只关注时间复杂度，不考虑空间复杂度。（×）

2.在面向对象编程中，类是对象的实例。（×）

3.数据库管理