全部知识点

以下那个不是框架的组成部分（ ） 

采用问题归约法的求解策略时，本原问题是指_______________________________；其搜索是在一张与或图中进行，图中的节点分为可解节点和不可解节点，本原问题对应的是_______节点。

采用语义网络表示知识时，图中的节点表示________________________，弧表示__________________。

BP算法中，输出层节点的误差计算与隐层节点的误差计算是不同的，输出层节点的误差计算公式为____，隐层节点的误差计算公式为____。

遗传算法的控制参数包括_______、_______和______等，用______来评价个体的优劣。

A*算法中，节点 x的估价函数 f(x)=g(x)+h(x)，其中 g(x)表示________，h(x)表示________，并且 h(x)必须满足________不等式，估价函数的作用是_________。

1、下面的图均为隐式的状态空间图，图中边上标明的数字是指边所联接的两个状态的转换代价，节点中的数字是对应状态的启发函数值，

（1）假设要在图 1 中找到一条从 H 到 G 的最短路径，对于图 1 的 a,b 两个图，请分别说明为什么两个图中的启发函数值都不符合 A*算法的要求，请注意两图中节点 F 和 E 的区别。

（2）考虑如图 2 的搜索树，请写出按照下列不同的搜索策略，下一个该扩展的节点是谁？并解释为什么。

i. 宽度优先

ii.  等代价搜索

iii. A*搜索

某人欲购买电视、冰箱和洗衣机等家用电器，由于经费有限，经考虑后决定： 

 （1）如果买电视而不买冰箱，那么就一定会买洗衣机。

 （2）如果买冰箱的话，那么一定买洗衣机。

 （3）至少会买三种电器中的一种。

求证：一定会买洗衣机。

设用 B(x)表示会买 x 这种电器，tv、ref、wash 分别表示电视、冰箱和洗衣机，将已知条件与目标用谓词

公式正确的表示出来，并用消解反演进行证明，画出消解反演树。

下列哪个不是人工智能的研究领域（ ） 

以下各式中，是表达式集{P(x, f(y), B), P(x, f(B), B)}的最一般合一者的是：（ ）

如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解，（ ）可以认为是“智能程度相对比较高”的算法。

语义网络的组成部分为（ ）

已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，

从而解决了初始问题。这种知识表示法叫（ ） 

被誉为国际“人工智能之父”的是（ ）

遗传算法中若被选择出的两个双亲个体 P1 和 P2 分别为：10001110,11011001，从右到左为最低位到最高

位共 7 位分别标记为 1-7。交叉策略采用单点交叉，产生一个随机数 4，则产生的两个后代个体分别为________和________；两个后代若都进行变异，产生两个随机数 2 和 5，则变异后的个体为________和________。

计算智能主要涉及______、_______、_______和_______等领域。

人工生命是研究能够演示出__________行为的___________系统。

主要的群智能算法包括________和________。

A*算法中，节点 x 的估价函数 f(x)=g(x)+h(x)，其中 g(x)表示___________，h(x)表示__________，并且h(x)必须满足___________不等式，估价函数的作用是____________。

模糊判决的常用方法有__________、__________、___________和___________等