景德镇艺术职业大学《数据结构与算法分析（创业基础）》2023-2024学年第二学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

景德镇艺术职业大学《数据结构与算法分析（创业基础）》

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

题号

一

二

三

四

总分

得分

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

1、设计一个基于PLC的自动化灌溉系统，能够根据土壤湿度自动控制灌溉设备的启停。

2、若要对n个不同的关键字进行冒泡排序，在最坏情况下，其比较次数为？（）

A.n(n-1)/2

B.nlog2n

C.n^2

D.n

3、设计一个基于FPGA的数字频率合成器，能够产生高精度、高稳定度的频率信号，阐述硬件实现和性能优化。

4、在实际应用中，常常需要对数据结构进行优化。以下关于数据结构优化的描述，错误的是：（）

A.可以通过选择合适的存储结构来提高性能

B.可以通过改