2026年126期中考试测试卷及答案.docVIP

2026年126期中考试测试卷及答案

2026年126期中考试测试卷

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

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

2.算法的复杂度通常分为时间和空间复杂度，其中时间复杂度主要关注算法执行的______。

3.在面向对象编程中，封装是指将数据和相关操作捆绑在一起，以______。

4.操作系统的文件系统中，文件分配表（FAT）用于记录文件的______。

5.网络协议中，TCP协议是一种______传输协议，而UDP协议是一种无连接传输协议。

6.数据结构中，栈是一种后进先出（LIFO）的数据结构，其基本操作包括______、出栈和栈空判断。

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

8.程序设计中的递归算法是指函数调用自身来解决问题的算法，其基本要求包括______、递归终止条件和递归步骤。

9.在计算机网络中，IP地址用于标识网络中的设备，而MAC地址用于标识设备的______。

10.在软件工程中，需求分析是软件开发过程中的第一步，其主要任务是______。

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

1.数据库的备份是指将数据库中的数据复制到另一个存储设备上，以防止数据丢失。（）

2.快速排序算法