2026年四省联考题目及答案.docVIP

2026年四省联考题目及答案

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

1.算法的复杂度通常用________和________来衡量。

2.数据结构中的线性表通常有________和________两种存储方式。

3.在面向对象编程中，________是类的核心特征，用于封装数据和行为。

4.SQL语言中，用于查询数据的语句是________。

5.网络协议中，TCP协议是一种________协议，UDP协议是一种________协议。

6.操作系统的进程管理主要涉及________、________和________三个方面。

7.数据库的三大范式是________、________和________。

8.在算法设计中，________是一种通过分治思想将问题分解为子问题并递归求解的方法。

9.计算机网络的拓扑结构主要有________、________和________三种。

10.编译型语言和解释型语言的主要区别在于________。

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

1.快速排序算法的平均时间复杂度是O(n2)。

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

3.在数据库中，主键可以重复。

4.TCP协议提供可靠的、面向连接的服务。

5.二叉树的遍历方式