景德镇艺术职业大学《物联网技术导论》2024-2025学年第二学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

景德镇艺术职业大学《物联网技术导论》

2024-2025学年第二学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

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

1、设计一个基于PLC的自动化包装生产线控制系统，能够完成产品的包装、封口、贴标等操作。

2、在一个用数组实现的小顶堆中，删除堆顶元素后，为了保持堆的性质，需要进行的调整操作的时间复杂度为？（）

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3、在动态数组的实现中，当数组容量不足时需要进行扩容。关于动态数组的扩容策略，以下描述哪一项是不正确的？（）

A.常见的扩容策略是按照一定的比例增加数组的容量，如扩大为原来的两倍

B.扩容操作会涉及到数据的复制，可能会影响性能

C.为了避免频繁扩容，可以在创建动态数组时预留一定的额外空间

D.扩容操作的时间复杂度总是O(n)，其中n是数组中的元素数量

4、哈希表是一种用于快速查找的数据结构。对于哈希表的性