2026年泰州二附期末考试题目及答案.docVIP

2026年泰州二附期末考试题目及答案

---

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

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

2.在数据结构中，线性表的基本操作包括插入、删除、查找和______。

3.栈是一种特殊的线性表，它遵循______原则。

4.二叉树的遍历方式主要有前序遍历、中序遍历和______。

5.图是一种基本的非线性数据结构，它可以表示为邻接矩阵或______。

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

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

8.算法的复杂度通常用时间复杂度和______来衡量。

9.在面向对象编程中，封装、继承和多态是三大基本原则，其中______原则强调将数据和操作数据的方法绑定在一起。

10.计算机网络的基本拓扑结构包括总线型、环型、星型和______。

---

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

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

2.在线性表中，每个元素都有且只有一个前驱和后继。（）

3.栈和队列都是线性数据结构。（）

4.二叉树的叶子节点是没有子节点的节点。（）

5.图的邻接矩阵表示法适用于稀疏图。（）

6.关系数据库中的关系必须满足实体完整性和参照完整性。（）

7.SQL语言中，`IN