上海公安学院《数据结构与算法分析实验》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

上海公安学院

《数据结构与算法分析实验》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、设计一个基于压力传感器的称重系统，能够测量较大物体的重量，并具有超载报警功能。

2、设计一个基于FPGA的高速数据通信接口，支持PCIe或以太网接口，给出硬件设计和驱动开发。

3、在数据结构的应用中，假设需要存储和操作一个学生成绩的集合，并且能够快速查找某个学生的成绩、计算平均成绩等操作。以下哪种数据结构可能是最合适的（）

A.栈

B.队列

C.二叉搜索树

D.哈希表

4、设计一个基于PLC的工业机器人控制系统，能够实现机器人的运动轨迹规划、动作控制和故障诊断功能。

5、设计一个基于FP