2026年振华分班考试题及答案.docVIP

2026年振华分班考试题及答案

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

1.在计算机科学中，_________是一种非线性的数据结构，它由节点和边组成，其中每个节点可以有多个前驱和后继。

2.算法的复杂度通常用_________和_________来衡量，其中时间复杂度描述了算法执行所需的时间，空间复杂度描述了算法执行所需的存储空间。

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

4.数据库中的_________是一种用于确保数据一致性和完整性的约束，它要求表中的每行都有唯一的标识符。

5.在计算机网络中，_________是一种协议，用于在互联网上传输电子邮件。

6.操作系统的_________是其核心组件，负责管理系统的硬件和软件资源。

7.在软件工程中，_________是一种开发模型，它强调迭代和增量式的开发过程。

8.编译器的主要功能是将_________翻译成机器代码。

9.在数据结构中，_________是一种线性数据结构，它具有“先进先出”的特性。

10.在算法设计中，_________是一种通过递归或迭代来解决复杂问题的方法。

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

1.在面向对象编程中，继承是指一个类可以继承另一个类的属性和方法。（正确）

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

3.在