2026年贾汪二模试卷及答案.docVIP

2026年贾汪二模试卷及答案

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

1.算法的核心特征包括确定性、有穷性、输入、输出和______。

2.在数据结构中，线性表的主要存储方式有顺序存储和______。

3.栈是一种______结构，其操作遵循______原则。

4.二叉树的遍历方式包括前序遍历、______遍历和后序遍历。

5.图的两种基本表示方法分别是邻接矩阵和______。

6.在数据库中，关系模型的基本单位是______。

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

8.算法的复杂度通常用时间和空间两个维度来衡量，其中时间复杂度常用______表示。

9.在面向对象编程中，封装、继承和多态是三大基本原则，其中______原则实现了代码复用。

10.计算机网络中的OSI七层模型中，最底层是______层。

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

1.算法的效率只与时间复杂度有关，与空间复杂度无关。（×）

2.队列是一种先进先出（FIFO）的线性结构。（√）

3.完全二叉树的所有叶子节点都在同一层。（√）

4.图的遍历算法包括深度优先搜索和广度优先搜索。（√）

5.关系数据库中的主键可以重复。（×）

6.SQL语言中，删除数据的语句是DELETE。（