内蒙古师范大学《数据可视化》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE2页，共NUMPAGES2页

内蒙古师范大学

《数据可视化》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、利用数字电路技术，设计一个自动售货机的控制系统，实现商品选择、支付和出货功能。

2、在图的存储结构中，邻接多重表主要用于无向图的存储。对于邻接多重表的特点，以下描述哪一项是不正确的？（）

A.邻接多重表能够减少在无向图中存储边时的冗余信息

B.便于对边进行删除和插入操作

C.邻接多重表的空间复杂度比邻接表低

D.邻接多重表在查找边的信息时效率比邻接矩阵高

3、设计一个基于单片机的智能电表，能够测量电能参数并进行显示和通信，给出电表的硬件电路和软件程序。

4、考虑到一个算法的时间复杂度分析，假设有