2026年9月开学考试题及答案.docVIP

2026年9月开学考试题及答案

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

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

2.数据结构中，栈是一种后进先出（LIFO）的线性结构，其基本操作包括_________和_________。

3.在面向对象编程中，封装是指将数据（属性）和操作（方法）捆绑在一起，并限制外部直接访问，通过_________来实现。

4.SQL语言中，用于检索数据的语句是_________，用于更新数据的语句是_________。

5.网络协议中，TCP协议是一种面向连接的、可靠的传输协议，其工作原理基于_________和_________。

6.操作系统中，进程是系统资源分配的基本单位，而线程是进程内的执行单元，线程的主要优势在于_________。

7.二叉树的遍历方式包括前序遍历、中序遍历和_________，其中中序遍历对于二叉搜索树具有特殊意义。

8.在算法设计中，分治法的基本思想是将原问题分解为若干个规模较小的子问题，分别解决后再合并，其典型应用包括_________和_________。

9.数据库设计中，关系模型的三大基本操作是_________、_________和_________。

10.在计算机网络中，IP地址分为