人工智能试卷-8.doc

一、填空题（共30分） 1. 归结法中，可以通过的方法得到问题的解答。化成子句形式为：。(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式R（C1，C2）= 。 15、在归结原理中，几种常见的归结策略并且具有完备性的是 ， ， 。 16、在启发式搜索当中，通常用 来表示启发性信息。 17、假言推理（A(B）(A( ，假言三段论（A(B）(（B(C）( . 二、选择题（15小题，共15分 1.人工智能是一门 A)数学和生理学 B)心理学和生理学 C)语言学 D)综合性的交叉学科和边缘学科 2、下列哪个不是人工智能的研究领域（ ） A.　机器证明 B.　模式识别 C. 人工生命 D. 编译原理 3.神经网络研究属于下列（ ）学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是 4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（ ） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法 5.在公式中(y(xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（ ） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数 6.子句~P(Q和P经过消解以后，得到（ ） A. P B. Q C. ~P P(Q 7、8.A(（A(B）(A 称为（ ），~（A(B）(~A(~B称为（ ） 结合律 B.分配律 C.吸收律 D.摩根律 8、下列哪部分不是专家系统的组成部分（　 ） A.）用户 B）综合数据库 C）推理机 D）知识库 9、产生式系统的推理不包括（ ） A）正向推理 B）逆向推理 C）双向推理 D）简单推理 10、C(B|A) 表示在规则A-B中，证据A为真的作用下结论B为真的 A)可信度 B)信度 C)信任增长度 D)概率 11、AI的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 12、反演归结（消解）证明定理时，若当前归结式是（ ）时，则定理得证。 A)永真式 B)包孕式（subsumed） C)空子句 13、在公式中(y(xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（ ） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数 14、子句~P(Q和P经过消解以后，得到（ ） A. P B. Q C. ~P P(Q 15、如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。 广度优先搜索 深度优先搜索 有界深度优先搜索 D. 启发式搜索 三、简答与应用题 深度优先方法的特点是什么？6　 什么是置换？置换是可交换的吗？6分　 某问题由下列公式描述： (1)、试用归结法证明(x)R(x)；下图所示博弈树，按从左到右的顺序进行α-β剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，及应选择的走步。 5.10分 设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父；（2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？(10分) 6. 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。（1分）。 3. 4. 5. 、解:现定义如下谓词 F(x,y)------ x是y的父亲; G(x,z)------ x是y的祖父; 用谓词逻辑表示已知与求解: (1) F(x,y)∧F(y,z)→G(x,z)