2026年985名校二次选拔试题及答案.docVIP

2026年985名校二次选拔试题及答案

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

1.在计算机科学中，_________是一种用于描述算法的流程图。

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

3.算法的时间复杂度通常用_________和_________两种表示方法。

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

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

6.网络协议中，_________是一种用于在互联网上进行文件传输的协议。

7.操作系统中，_________是一种用于管理内存资源的机制。

8.在软件工程中，_________是一种用于描述软件需求的文档。

9.计算机网络中，_________是一种用于将多个网络连接在一起的设备。

10.编译原理中，_________是将高级语言程序转换为机器语言程序的软件。

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

1.算法的空间复杂度是指算法执行时所需的内存空间。

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

3.在面向对象编程中，继承是一种实现代码复用的机制。

4.数据库中的主键可以重复。

5.HTTP协议是一种无连接的协议。

6.操作系统中的进程是一种正在运行的程序。

7.软件需求规格说明书是软件开发过程中的重要文档。

8.路由