2026年四大名校题目及答案.docVIP

2026年四大名校题目及答案

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

1.在数据库管理系统中，用于存储和管理数据的逻辑结构是______。

2.算法的时间复杂度通常用大O表示法来描述，其中O(1)表示______。

3.在计算机网络中，TCP协议是一种______传输协议，而UDP协议是一种______传输协议。

4.操作系统中，进程调度算法的目的是为了提高______和______。

5.数据结构中的栈是一种______数据结构，它遵循______原则。

6.在面向对象编程中，封装是指将数据和方法______一起，以保护数据不被外部直接访问。

7.在数据库设计中，范式理论中的第一范式（1NF）要求每个表的每一列都是______。

8.在算法设计中，分治法是一种重要的设计策略，它将问题分解为______个较小的子问题。

9.在计算机网络中，IP地址分为______类和______类。

10.在操作系统中，内存管理的主要目的是为了______。

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

1.快速排序算法在最坏情况下的时间复杂度是O(n^2)。（）

2.在数据库中，事务必须满足ACID特性。（）

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

4.操作系统中，进程和线程是同一个概念。（）