国科大高级人工智能2020-2021年期末试题回顾

题型

题型没有变，仍然为选择题（20道，每道1分），简答题（3道，每道10分），综合应用题（3道，15，15，20）

选择题

题基本没变，不过新加了几道题，沈老师讲的GNN的谱方法、空间方法的关系，谱方法的实现流程等。

简答题

1、A*树搜索的最优性条件，并证明
2、证明
3、集群智能的蚁群算法、粒子群算法描述其一

应用题

1、
（1）BP
（2）描述ResNet
（3）利用RNN构建一个翻译器
2、归结原理：
（1）给了一个字句，转换成CNF，并进行归结
（2）上述可以归结出的有哪些
（3）一阶谓词逻辑：成绩好的人都很刻苦；刻苦的人，成绩一定好，并证明两者语义等价。
3、动态规划：格子问题，这次的格子有点难。

附件

在附件中有学长总结的一些复习资料，仅供参考，还有16-17，17-18的真题，18-19的复习纲要。
（在我的首页中下载）

证明
学长总结的资料