2026年玉田期末考试试卷及答案.docVIP

2026年玉田期末考试试卷及答案

2026年玉田期末考试试卷

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

1.在数据库管理系统中，用于存储数据的逻辑结构是______。

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

3.在面向对象编程中，封装是指将数据和方法______在一起，以保护数据不被外部直接访问。

4.数据结构中的栈是一种______结构，它遵循______原则。

5.操作系统中，进程和线程的区别在于______和______。

6.网络协议中，TCP协议是一种______连接协议，而UDP协议是一种______连接协议。

7.在数据库设计中，范式理论中第一范式（1NF）要求每个表的每一列都是______的。

8.在算法设计中，分治法是一种重要的设计策略，它将问题分解为______个较小的子问题。

9.在计算机网络中，IP地址分为______和______两种。

10.在软件开发中，敏捷开发方法强调______和______。

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

1.数据库中的事务必须满足原子性、一致性、隔离性和持久性（ACID）四个特性。（）

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

3.在面向对象编程中，继承是指