2026年NOIP2025普及组复赛试题及答案.docVIP

2026年NOIP2025普及组复赛试题及答案

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

1.在计算机科学中，_________是一种用于表示和处理数据的逻辑结构。

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

3.在面向对象编程中，_________是类的实例，是程序执行的基本单元。

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

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

6.操作系统的_________管理计算机的硬件资源，为应用程序提供运行环境。

7.在算法设计中，_________是一种通过分治策略来解决问题的方法。

8.编译器的主要功能是将高级语言编写的程序翻译成机器语言，这个过程称为_________。

9.在数据结构中，_________是一种允许插入和删除操作的数据结构。

10.在软件工程中，_________是一种用于描述软件系统结构和行为的建模语言。

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

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

2.在面向对象编程中，类是对象的模板。（）

3.数据库中的主键可以重复。（）

4.在计算机网络中，TCP协议是一种无连接的协议。（）

5.操作系统的内核是操作系统的核心部分。（）