内蒙古财经大学《数据结构与算法（基于Python）》2023-2024学年第二学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

内蒙古财经大学《数据结构与算法（基于Python）》

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

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

题号

一

二

三

四

总分

得分

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

1、设计一个数字通信中的码间干扰补偿电路，分析补偿效果和对系统性能的影响。

2、设计一个简单的数字时钟电路，要求能够显示小时、分钟和秒，并且具有设置时间和闹钟功能。

3、设计一个计算机网络拓扑结构，满足特定的网络规模、性能和可靠性要求，进行网络性能分析和优化。

4、考虑归并排序算法，它将数组不断分成两半进行排序，然后合并。假设在合并两个已排序的子数组时，需要额外的辅助空间来存储元素。以下关于归并排序的空间复杂度，哪个说法是准确的（）

A.空间复杂度为O(1)

B.空间复杂度为O(logn)

C.空间复杂度为O(n)

D.空间复杂度为O(n^2)

5、运用通信网络原理，设计一个智能仓储物流的无线定位系统，实现货物和搬运设备的精确定位。

6、设计一个基于FPGA的视频图像加密系统，对输入的视频图像进行加密处理，保证图像传