南宁师范大学师园学院《数据结构与算法分析》2021-2022学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

南宁师范大学师园学院

《数据结构与算法分析》2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共25个小题，每小题1分，共25分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、设计一个基于物联网技术的智能仓储管理系统，能够实现货物的自动入库、出库和库存盘点。

2、假设正在开发一个文件压缩软件，需要对文件中的重复数据进行识别和压缩。为了有效地查找和处理重复的数据段，以下哪种数据结构可能是最关键的？（）

A.并查集，用于合并重复的数据段

B.线段树，统计数据段的出现频率

C.字典，存储已经出现过的数据段

D.拓扑排序，确定数据段的处理顺序

3、在一个实时操作系统中，任务调度是一个关键问题，需要根据任务的优先级、截止时间等因素进行快速的调度决策。以下哪种数据结构和算法常用于实时任务调度？（）

A.优先