2026年阳泉二模中目及答案.docVIP

2026年阳泉二模中目及答案

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

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

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

3.在面向对象编程中，封装是指将数据和方法______。

4.操作系统的文件系统中，文件目录通常采用______结构来组织文件。

5.计算机网络中，用于实现不同网络之间数据传输的设备是______。

6.数据加密技术中，对称加密算法常用的有______和______。

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

8.在软件工程中，需求分析阶段的主要任务是______。

9.计算机硬件系统中，CPU的主要功能是______。

10.在算法设计中，分治法的基本思想是将问题分解为若干个规模较小的相同问题，分别解决后再______。

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

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

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

3.在面向对象编程中，继承是指一个类可以继承另一个类的属性和方法。（）

4.操作系统的文件系统中，文件分配表（FAT）是