西安交通大学城市学院《数据结构》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE2页，共NUMPAGES2页

西安交通大学城市学院

《数据结构》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在一个长度为n的顺序表中，删除第i个元素（1=i=n），需要移动的元素个数为（）

A.iB.n-iC.n-i+1D.n-i-1

2、设计一个基于ARM的工业自动化控制系统，实现对生产设备的监控和控制，描述系统架构和软件界面。

3、设计一个基于D/A转换器的三角波信号发生器电路，输出频率范围为100Hz-1kHz，幅度可调。

4、设计一个基于ZigBee技术的智能电表抄表系统，实现远程自动抄表和数据统计分析。

5、AVL树是一种平衡二叉