2026年奉贤二模试题及答案.docVIP

2026年奉贤二模试题及答案

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

1.算法的复杂度通常分为时间和空间复杂度，其中时间复杂度主要描述算法执行所需的______。

2.数据结构中，线性表主要有两种存储结构，分别是顺序存储结构和______。

3.在面向对象编程中，封装是指将数据和操作数据的方法______在一起。

4.SQL语言中，用于删除表中数据的命令是______。

5.网络协议中，TCP协议是一种面向连接的、可靠的传输协议，它通过______来实现数据的可靠传输。

6.操作系统中，进程和线程是两个重要的概念，其中进程是资源分配的基本单位，而______是CPU调度的基本单位。

7.数据库设计中，范式理论中的第一范式（1NF）要求关系中的每个属性都______。

8.在算法设计中，分治法是一种重要的设计策略，它将原问题分解为若干个规模较小的相同问题，分别解决后再______。

9.在计算机网络中，IP地址是用于唯一标识网络中的设备的______。

10.在软件工程中，需求分析是软件开发过程中的重要阶段，其主要任务是______。

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

1.快速排序算法的平均时间复杂度为O(n^2)。（）

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

3.在关系数据库中，外键用于保证数据的一致性。（）

4