人工智能试卷-8

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

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

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

4、到，从从而解决了了初始问题题。这是知知识表示法法叫（ ） AA. 状态态空间法 BB. 问题题归约法 CC. 谓词词逻辑法 D. 语义义网络法5.在公式式中yxp(xx,y)，存在量量词是在全全称量词的的辖域内，我我们允许所所存在的xx可能依赖赖于y值。令这种依依赖关系明明显地由函函数所定义义，它把每每个y值映映射到存在在的那个xx。这种函函数叫做（ ） AA. 依赖赖函数 BB. Skkolemm函数 CC. 决定定函数 D. 多元元函数6.子句PQ和PP经过消解解以后，得得到（ ） AA. P BB. Q CC. PPQ7、8.AA（AB）A 称称为（ ），（AAB）AB称称为（ ）结合律

5、 B.分配配律 CC.吸收律律 D.摩根律8、下列哪哪部分不是是专家系统统的组成部部分（ ）A.）用户户 B）综合合数据库 C）推理理机 D）知识识库9、产生式式系统的推推理不包括括（ ）A）正向推推理 B）逆向向推理 C）双向向推理 D）简单单推理10、C(B|A) 表示在在规则A-B中，证证据A为真真的作用下下结论B为为真的A)可信度度 B)信度度 C)信任任增长度 D)概率率11、AII的英文缩缩写是A)Auttomattic IIntellligeence B)Arrtifiical InteelliggenceeC)Auttomattice Infoormattion D)Arrti

6、fiical Infoormattion12、反演演归结（消消解）证明明定理时，若若当前归结结式是（ ）时，则则定理得证证。A)永真式式B)包孕孕式（suubsummed）C)空子子句13、在公公式中yxp(xx,y)，存在量量词是在全全称量词的的辖域内，我我们允许所所存在的xx可能依赖赖于y值。令这种依依赖关系明明显地由函函数所定义义，它把每每个y值映映射到存在在的那个xx。这种函函数叫做（ ） AA. 依赖赖函数 BB. Skkolemm函数 CC. 决定定函数 D. 多元元函数14、子句句PQ和和P经过消消解以后，得得到（ ） AA. P BB. Q CC. PPQ15、如果果问题存在在

7、最优解，则则下面几种种搜索算法法中，（ ）必然然可以得到到该最优解解。广度优先搜搜索深度优先搜搜索有界深度优优先搜索D. 启发发式搜索三、简答与与应用题深度优先方方法的特点点是什么？6什么是置换换？置换是是可交换的的吗？6分分 某问问题由下列列公式描述述：(1)、试试用归结法法证明(xx)R(xx)；8分分 4. 下图所示示博弈树，按按从左到右右的顺序进进行-剪枝搜索索，试标明明各生成节节点的到推推值，何处处发生剪枝枝，及应选选择的走步步。10分分 55.10分分 设设有如下关关系：（11）如果xx是y的父父亲，y又又是z的父父亲，则xx是z的祖祖父；（22）老李是是大李的父父亲；（33）大李

8、是是小李的父父亲；问上上述人员中中谁和谁是是祖孙关系系？(100分)6. 张某某被盗，公公安局派了了五个侦察察员去调查查。研究案案情时，侦侦察员说说：“赵与与钱中至少少有一人作作案”；侦侦察员说说：“钱与与孙至少有有一人作案案”；侦察察员说：“孙与李李中至少有有一个作案案”；侦察察员说“赵与孙至至少一个与与案无关”；侦察员员说“钱钱与李中至至少有一人人与此案无无关”。如如果这五个个侦察员的的话都是可可信的，试试用消解原原理推理求求出谁是盗盗窃犯。（110分）填空题修改证明树树。正向推理 Artifficall Intteliggencee搜索技术 推理技技术 知识表示示和知识库库技术、归归纳技

9、术、联想技术术框架 语语义网络 面向对对象综合数据库库 知识库库 正向推推理 反向推推理辖域 约束变变元 自由变变元深蓝制造智能机机器 实现机机器智能真空集PP或或QQ Q（a）R（y）删除策略 支持集集策略 线性归结结策略启发函数 B AAC 选择题123456789101112131415CDBBBBCADBBCBBA三、简答与与应用题解答: （11）属于图图搜索；（22）是一个个通用的搜搜索方法；（3）如如果深度限限制不合适适，有可能能找不到问问题的解；（4）不不能保证找找到最优解解。2. 回回答: 通通常用有序序对的集合合stt1/v11，t2/v2，tn/vn来来表示任一一置换，置置

10、换集的元元素ti/vi的含含义是表达达式中的变变量vi处处处以项tti来替换换，用s对对表达式EE作置换后后的例简记记为Es。一般来说说，置换是是不可交换换的，即两两个置换合合成的结果果与置换使使用的次序序有关。3.4.5. 、解解:现定义义如下谓词词F(x,yy)- x是y的的父亲;G(x,zz)- x是y的的祖父;用谓词逻辑辑表示已知知与求解:(1) F(x,y)F(y,z)G(x,z)(2) FF(L,DD)(3) FF(D,XX)(4) GG(u,vv),u=?,v=?其中,L表表示老李,D表示大大李,X表表示小李。先证存在祖祖孙关系 F(x,y)F(yy,z)G(x,z)从(11)变

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