哈工大2023春人工智能导论期末试题

讲的全考了，包括深度学习，老师说不考蒙特卡洛树搜索的节点选择过程，但是考了一道选择。

选择2分*10

        包括一道问蒙特卡洛树搜索的四步是什么

填空2分*5

        激活函数relu(x)=？

        mother(x,y)：x是y的妈妈， girl(x)：x是女孩，用谓词逻辑表示“所有女孩都有一个妈妈”“不是所有女孩都是一个妈妈”

简答题5分*2

        人工智能三大学派及其主要技术

        简述监督学习KNN的思想和步骤

大题

1.迷宫中有一只怪兽，如下，已知a：怪兽周围格子有腥臭气味；b：(1,2)(2,1)两个格子有腥臭味；c：你在(1,1)没腥臭没怪兽 （迷宫外默认没怪兽）。用归结原理证明怪兽在(2,2)   10分

腥臭(1,2)	怪兽(2,2)
你(1,1)	腥臭(2,1)

2.你的目标是拿到宝藏，移动一格基础代价为1，路过腥臭代价为基础代价+1，路过怪兽代价为基础代价+3，坑不能过。用贪心算法和A*算法，画出搜索树，写出路径及其代价。 15分

怪兽	宝藏 腥臭
腥臭	坑
你

3.怪兽在中间时，向上下左右移动和不动的概率均为0.2；怪兽在周围8格时顺时针移动概率为0.8，不动概率为0.2。贝叶斯网络如下：X1 -> X2-> X3->...... Xi表示怪兽的第i步（不动也算一步）

写出Xi的条件概率，写出i=1和i=2时的概率分布

	怪兽

4.搜索树极大极小过程，给了叶子节点的值，写倒推值和剪枝 10分

5.问反向传播算法中是怎么更新的。