人工智能

宽度优先算法中，新生成的节点会怎样处理（    ）

有如下图的一个单个神经元组成的神经网络，阈值为 0，令权向量为[w0, w1, w2],则以下哪个权向量可让其

完 成 “ 或 ” 逻 辑 （ ）

以下表达式中，不是子句~PQVR 与 PV~QV~R 的消解式的是：()

利用启发式搜索求解八数码难题时，在有解的情况下，以下哪种启发函数定义不能保证找到最优解：（）

关于 Holland 的简单遗传算法，以下哪个说法是正确的（ ）

已知两个置换 s1={f(z)/x,A/y}, s2={C/x,B/y,g(C)/z}，则两者做结合运算后的结果为（ ）

规则演绎系统中，关于正向推理中的 F 规则以下哪个说法是正确的（ ）

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

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

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

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)}的最一般合一者的是：（ ）

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

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

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

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