2021冬季学习考试情报.md

# 2021冬季考试情报
（趁着还没忘，赶紧写下来）
## 简答题（70分）
1. 概念题（10分）
1. 智能是什么？
2. 无人机集群作战是什么？
* 这是概念定义题，和往年的不一样，也不确定未来考什么，因此**建议后人整理一下这些基础概念合集**，该背的背起来
2. Vicsek模型（10分）
1. 主要公式有哪些？
* 就是序参量、收敛时间、平均邻居个数和稳态统计序参量这几个
2. 对应的物理意义是什么？
* 同上，PPT上都有
* 看来**这是一个必考题**，这几个概念、公式和意义不建议硬背，**建议自己去琢磨琢磨，推导一下数学意义**，这样便于理解
3. 生物群体智能模型（10分）
1. 鸽群、雁群、狼群三种模型的相同点和不同点？
2. 对群体智能研究与应用有哪些借鉴意义？
* 考的是对三种生物模型的理解，**死背没用，还是得琢磨明白咋回事**
4. 匹配算法相关（10分）
1. 说说拍卖算法是怎么回事，机制是怎样的？
2. 说说匈牙利算法是怎么回事，和拍卖算法有何异同？
* 考的匹配算法，首先得**搞明白匹配问题解决了什么问题**，记得去**看看相关的算法讲解**，网上都有，这里推荐两个写的比较好的
* [最优分配问题——拍卖算法](https://blog.csdn.net/Anker_Evans/article/details/106539488)
* [趣解-匈牙利算法](https://blog.csdn.net/m0_38087936/article/details/85298331)
5. 考虑一个无人机和无人车智能协同的案例，四轴无人机在天上飞，配备了下视摄像头与定位系统，无人车在地上走。在规划路径的时候采用了A*算法（10分）
1. 请简述无人机与无人车协同的机制
2. 请简述A*算法与DFS、BFS的异同
* 又是个**算法基础问题**，网上百度一下吧，都有的，实在不行PPT上也都说清楚了
6. 给定一个拓扑结构（20分）
1. 画邻接矩阵
2. 写出一致性协议
3. 画出拉普拉斯矩阵
4. 分析最终是否收敛
5. 给你另一个拓扑结构，分析上述问题，并对其与之前的结构收敛状况进行对比
* 一致性分析计算题，看来属于**重点内容**，建议**认真看看PPT上的完整推导过程**，最起码**一致性部分PPT前半段都得好好看**
## 分析题（30分）
给你一大段某种鸟类的习性概述文字（2020年是鹰，2021年是欧洲椋鸟），已经给你划出了需要重点关注的部分。然后让你基于上述信息映射至智能自主系统，给出图给出映射公式。
显然，**群体智能与集群控制间映射部分是重点，几乎必考**。
（说实在的我也没完全整明白这部分，得靠后人来提供一份样板答案了，各位加油