HNU-人工智能-甘晴void刷题备考

前言

从近年的试卷来看，主要包括如下可能的考题

• Agent
• 搜索（一般搜索，A*，博弈搜索）
• 约束满足问题（常常与搜索结合在一起考察）
• 逻辑
• 隐马尔科夫链
• 贝叶斯网络
• 朴素贝叶斯分类器
• 决策树
• 深度学习
• 人工神经网络
• AI领域的基础知识

接下来我逐个结合典型的考题做个讲解。

我选取的考题来自湖南大学2015、2017、2018、2019、2020、2024期中试卷和2017、2018、2019、2020期末试卷，以及另外4份其它专业的试卷。排序方式按照题目分类。

仅供参考。

（一）Agent

主要考察Agent基础概念以及这些概念的运用，详情参考笔记。这部分要记背。

【2024期中】Agent+PEAS

【2020期中】Agent

【2017期中】Agent

【2018期末】Agent

【2015期中】PEAS

（二）搜索

主要考察宽度优先搜索，深度优先搜索，一致代价搜索，贪婪最佳优先搜索和A*算法。

还有博弈搜索问题。

【2018期中】综合搜索

【机器智能】综合搜索

【2024期中】A*搜索

【机器智能】A*搜索

【2019期中】A*搜索

【2024期中】遗传算法

【2020期末】【2019期中】遗传算法

【2024期中】min-max+αβ剪枝

【2020期中】min-max+αβ剪枝

【2019期中】min-max+αβ剪枝

【2017期中】min-max+αβ剪枝

【2018期中】min-max+chance

【2019期末】【2020期中】综合搜索

我的过程：

【2017期末】博弈搜索

（三）约束满足问题

【2024期中】简单概念

【2018期中】有难度

【2015期中】有难度（无答案）

【2015期中】无答案

【2018期末】CSP+搜索

【2017期末】CSP+搜索

【研究生：人工智能】

（四）逻辑

【2018期中】CNF

【2017期中】CNF

【研究生：人工智能】CNF

【2020期中】归结证明

【2018期中】归结证明

【2020期末】归结证明

该题直接用归结做：

【2019期末】归结证明

我一直感觉这道题有问题，存在量词是可以这样用的吗

【2019期中】CNF+归结证明

【2017期中】CNF+归结证明

【2017期末】CNF+归结证明

【2018期末】【2015期中】一阶逻辑公理系统（非常有难度）

（五）隐马尔科夫链

【2020期末】

【2019期末】

隐马尔可夫链计算举例：

（六）贝叶斯网络

【2020期末】贝叶斯网络独立性

【该题官方答案似乎有误】正确解题方法参考如下博文

https://zhuanlan.zhihu.com/p/72011891

【我的答案】上述表达全部错误

【2020期末】贝叶斯网络计算

我的过程：

【作业】贝叶斯网络计算

【机器智能】贝叶斯网络计算

【机器智能】【2024期末】

【研究生：人工智能】

（七）朴素贝叶斯分类器

【2020期末】

过程也可以全部算出来

【机器智能】

注：极大似然方法计科21级不要求掌握

（八）决策树

【2020期末】

我的过程：

【2019期末】

这道题的官方答案我也觉得有问题

这是我的做法：

【2018期末】

【2017期末】

我的答案：

【机器智能】

【机器智能】

【机器智能】

【研究生：人工智能】

（九）深度学习

【机器智能】【2024期末】

（十）人工神经网络

基本不会考多层的，但是预防，也复习了一下。主要掌握感知机应该就差不多了。

【2019期末】

这种题目，我建议列个表格，很清晰：

（我这里参数输入顺序不一样，导致结果不一样，以上面答案为准）

【2018期末】

【2017期末】

（十一）AI领域基础知识

【机器智能】【2024期末】

2024计科人工智能期末考试题

【机器智能】【2024期末】

【机器智能】

【研究生：人工智能】【2024期末】