人工智能章节练习(2020.05.17)

来源：考试资料网

1.判断题同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。

2.判断题基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。

3.问答题什么是问题的解？什么是最优解？

能够解决问题的方法或具体做法。其中最好的解决方法即代价最小的解称为最优解。

4.问答题α－β剪枝的条件是什么？

参考答案：α剪枝：若任一极小值层节点的β值小于或等于它任一先辈极大值节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中...

5.填空题产生式系统有三部分组成综合数据库，知识库和推理机。其中推理可分为（）和反向推理。

6.问答题 设有如图所示的博弈树，其中最下面的数字是假设的估值，请对该博弈树作如下工作：
（1）计算各节点的倒推值；
（2）利用α-β剪枝技术剪去不必要的分枝。

7 以下关于滤镜和效果的描述正确的是（）

8.填空题归结过程的控制策略包括：删除策略、采用支撑集策略、（）、（）、（）、输入归结策略等。

参考答案：语义归结策略；线性归结策略；单元归结策略

9.判断题方阵A的行列式就是一个标量。

10 python数字类型有哪些（）