2026年ymo预赛试题及答案.docVIP

2026年ymo预赛试题及答案

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

1.在计算机科学中，_________是一种非形式化的描述方法，用于表达算法和程序设计语言的结构。

2.数据结构中的_________是一种非线性的数据组织方式，其中的数据元素之间存在一对多的关系。

3.算法的_________是指算法在执行过程中所需的存储空间，不包括输入数据所占的空间。

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

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

6.计算机网络中的_________是指网络中的设备之间传输数据的能力。

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

8.在算法分析中，_________是指算法在最坏情况下的执行时间。

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

10.数据压缩中的_________是一种无损压缩算法，它通过消除冗余数据来减小数据的存储空间。

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

1.算法的复杂度只与时间复杂度有关，与空间复杂度无关。（×）

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

3.在面向对象编程中，继承是指一个类