人工智能试卷-8

1、一、填空题（共30分）1. 归结法中，可以通过-的方法得到问题的解答。2.化成子句形式为： 。3.从已知事实实出发，通过过规则库求得得结论的产生生式系统的推推理方式是 4.AI是是 的英文缩写写 5. 人工智能能的基本技术术包括 、 、 、。6.目前所用的的知识表示形形式有 、 、 等。7.产生式系统统有三部分组组成 ， 和推理机机。其中推理理可分为 和和 。8.在谓词公式式中，紧接于于量词之后被被量词作用的的谓词公式称称为该量词的的 ，而而在一个量词词的辖域中与与该量词的指指导变元相同同的变元称为为 ，其他变变元称为 9、1997年年月，著名名的“人机大战”，最终名为为“”的计算机以以3.5

2、比22.5的总比比分将世界国国际象棋棋王王卡斯帕罗夫夫击败。10、人工智能能的远期目标标是，近近期目标是。11、谓词逻辑辑中，重言式式（tauttlogy）的的值是 。12、利用归结结原理证明定定理时，若得得到的归结式式为 ，则结论论成立。13、若C1=PQ，C2=PQ，则CC1和C2的的归结式R（CC1，C2）= 。14、若C1=P(x) Q(x)，CC2=P(a) R(y)，则CC1和C2的的归结式R（CC1，C2）= 。15、在归结原原理中，几种种常见的归结结策略并且具具有完备性的的是 ， ， 。16、在启发式式搜索当中，通通常用 来来表示启发性性信息。17、假言推理理（AB）A ，假假

3、言三段论（AAB）（BC） .二、选择题（115小题，共共15分1.人工智能是是一门A)数学和生理理学 B)心理学学和生理学 C)语言学学D)综合性的交交叉学科和边边缘学科 2、下列哪个不不是人工智能能的研究领域域（ ） A.机器证明 B.模式识别 C. 人工生命 D. 编译原理理3.神经网络研研究属于下列列（ ）学派派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是4.已知初始问问题的描述，通通过一系列变变换把此问题题最终变为一一个子问题集集合；这些子子问题的解可可以直接得到到，从而解决决了初始问题题。这是知识识表示法叫（ ） A. 状态空间法法 B. 问题归约法法 C. 谓词

4、逻辑法法 D. 语义网络络法5.在公式中yyxp(x,y)，存存在量词是在在全称量词的的辖域内，我我们允许所存存在的x可能能依赖于y值值。令这种依依赖关系明显显地由函数所所定义，它把把每个y值映映射到存在的的那个x。这这种函数叫做做（ ） A. 依赖函数 B. Skoleem函数 C. 决定函数 D. 多元函数数6.子句PQQ和P经过消消解以后，得得到（ ） A. P B. Q C. PPQ7、8.A（AAB）A 称为为（ ），（AB）AB称为为（ ）结合律 B.分配律 C.吸收律律 D.摩摩根律8、下列哪部分分不是专家系系统的组成部部分（ ）A.）用户 B）综合数数据库 C）推理机机 D）知

5、识库库9、产生式系统统的推理不包包括（ ）A）正向推理 B）逆向推推理 C）双向推推理 D）简单推推理10、C(B|A) 表示示在规则A-B中，证证据A为真的的作用下结论论B为真的A)可信度 B)信度 C)信任增增长度 D)概率11、AI的英英文缩写是A)Autommatic Intellligennce B)Arttificaal InttelliggenceC)Autommaticee Infoormatiion DD)Artiificall Infoormatiion12、反演归结结（消解）证证明定理时，若若当前归结式式是（ ）时时，则定理得得证。A)永真式B)包孕式式（subssume

6、d）C)空子句13、在公式中中yxp(x,y)，存存在量词是在在全称量词的的辖域内，我我们允许所存存在的x可能能依赖于y值值。令这种依依赖关系明显显地由函数所所定义，它把把每个y值映映射到存在的的那个x。这这种函数叫做做（ ） A. 依赖函数 B. Skoleem函数 C. 决定函数 D. 多元函数数14、子句PPQ和P经过过消解以后，得得到（ ） A. P B. Q C. PPQ15、如果问题题存在最优解解，则下面几几种搜索算法法中，（ ）必然可以以得到该最优优解。广度优先搜索深度优先搜索有界深度优先搜搜索D. 启发式搜搜索三、简答与应用用题深度优先方法的的特点是什么么？6什么是置换？置置换

7、是可交换换的吗？6分分 某问题题由下列公式式描述：(1)、试用归归结法证明(x)R(xx)；8分 44. 下图所示博博弈树，按从从左到右的顺顺序进行-剪枝搜索索，试标明各各生成节点的的到推值，何何处发生剪枝枝，及应选择择的走步。110分 5.100分 设设有如下关系系：（1）如如果x是y的的父亲，y又又是z的父亲亲，则x是zz的祖父；（22）老李是大大李的父亲；（3）大李李是小李的父父亲；问上述述人员中谁和和谁是祖孙关关系？(100分)6. 张某被盗盗，公安局派派了五个侦察察员去调查。研研究案情时，侦侦察员说：“赵与钱中中至少有一人人作案”；侦侦察员说：“钱与孙至至少有一人作作案”；侦察察员说

8、：“孙孙与李中至少少有一个作案案”；侦察员员说“赵与与孙至少一个个与案无关”；侦察员说说“钱与李中中至少有一人人与此案无关关”。如果这这五个侦察员员的话都是可可信的，试用用消解原理推推理求出谁是是盗窃犯。（110分）填空题修改证明树。正向推理 Artificcal Innteliggence搜索技术 推推理技术 知识表示和和知识库技术术、归纳技术术、联想技术术框架 语义网网络 面向对象象综合数据库 知识库 正向推理理 反向推理理辖域 约束变元 自由变元元深蓝制造智能机器 实现机器器智能真空集PP或QQQ Q（a）R（yy）删除策略 支支持集策略 线性归结结策略启发函数 B AC 选择题1234

9、56789101112131415CDBBBBCADBBCBBA三、简答与应用用题解答: （1）属属于图搜索；（2）是一一个通用的搜搜索方法；（33）如果深度度限制不合适适，有可能找找不到问题的的解；（4）不不能保证找到到最优解。2. 回答: 通常用有有序对的集合合st11/v1，tt2/v2，tn/vn来表示任一置换，置换集的元素ti/vi的含义是表达式中的变量vi处处以项ti来替换，用s对表达式E作置换后的例简记为Es。一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。3.4.5. 、解:现现定义如下谓谓词F(x,y)- x是y的的父亲;G(x,z)- x是y的的祖父;

10、用谓词逻辑表示示已知与求解解:(1) F(x,y)F(y,zz)G(x,zz)(2) F(LL,D)(3) F(DD,X)(4) G(uu,v),uu=?,v=?其中,L表示老老李,D表示示大李,X表表示小李。先证存在祖孙关关系 F(x,y)F(y,z)G(x,zz)从从(1)变换换 F(L,DD)从(2)变换 F(D,XX)从(3)变换 G(u,v)结论论的否定 F(D,z)G(L,zz)归结,置置换L/xx,D/y G(L,XX)归结,置换X/z 归结,置置换L/uu,X/v得证,说明存在在祖孙关系。为了求解用一个个重言式 G(u,v)G(u,vv) 用重言式代代替结论的否否定,重言式式恒为真 F(D,z)G(L,zz)归结,置置换L/xx,D/y G(L,XX)归结,置置换X/zz G(L,XX)归结,置置换L/uu,X/v得结果:L是XX的祖父，即即老李是小李李的祖父。6. 解：设用用T(x)表表示x是作案案者，则侦察员员A的话可表表示：T(赵赵)T(钱)侦察员员B的话可表表示：T(钱钱)T(孙)侦察员员C的