西工大计算智能试题解析.docVIP

一、选择题（10小题，共10分） 6、产生式系统的推理不包括（ ） A）正向推理 B）逆向推理 C）双向推理 D）简单推理 8、在公式中(y(xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（ ） A) 依赖函数 B) Skolem函数 C) 决定函数 D) 多元函数 9、子句~P(Q和P经过消解以后，得到（ ） A) P B) ~P C) Q D) P(Q 10、如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。 A) 宽度（广度）优先搜索 B) 深度优先搜索 C) 有界深度优先搜索 D) 启发式搜索 二、填空题（10个空，共10分） 1、化成子句形式为：。 7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生 组合爆炸。 8、产生式系统是由___综合数据库 知识库___和_推理机________三部分组成的.