人工智能试卷-.pdf
一、填空题（共 30 分）1.归结法中，可以通过-的方法得到问题的解答。2.化成子句形式为：。3.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 4.AI 是是的英文缩写 5.人工智能的基本技术包括、。6.目前所用的知识表示形式有、等。7.产生式系统有三部分组成，和推理机。其中推理可分为和。8.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的，而在一个量词的辖域中与该量词的指导变元相同的变元称为，其他变元称为 9、1997 年月，著名的“人机大战”，最终名为“”的计算机以 3.5 比 2.5 的总比分将世界国际象棋棋王卡斯帕罗夫击败。10、人工智能的远期目标是，近期目标是。11、谓词逻辑中，重言式（tautlogy）的值是。12、利用归结原理证明定理时，若得到的归结式为，则结论成立。13、若 C1=PQ，C2=PQ，则 C1 和 C2 的归结式 R（C1，C2）=。14、若 C1=P(x)Q(x)，C2=P(a)R(y)，则 C1 和 C2 的归结式 R（C1，C2）=。15、在归结原理中，几种常见的归结策略并且具有完备性的是，。16、在启发式搜索当中，通常用来表示启发性信息。17、假言推理（AB）A，假言三段论（AB）（BC）.二、选择题（15 小题，共 15 分 1.人工智能是一门 A)数学和生理学 B)心理学和生理学 C)语言学 D)综合性的交叉学科和边缘学科 2、下列哪个不是人工智能的研究领域（）A.机器证明 B.模式识别 C.人工生命 D.编译原理 3.神经网络研究属于下列（）学派 A.符号主义 B.连接主义 C.行为主义 D.都不是 4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（）A.状态空间法 B.问题归约法 C.谓词逻辑法 D.语义网络法 5.在公式中yxp(x,y)，存在量词是在全称量词的辖域内，我们允许所存在的 x 可能依赖于 y 值。令这种依赖关系明显地由函数所定义，它把每个 y 值映射到存在的那个 x。这种函数叫做（）A.依赖函数 B.Skolem 函数 C.决定函数 D.多元函数 6.子句PQ 和 P 经过消解以后，得到（）A.P B.Q C.P D.PQ 7、8.A（AB）A 称为（），（AB）AB 称为（）A.结合律 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、在公式中yxp(x,y)，存在量词是在全称量词的辖域内，我们允许所存在的 x 可能依赖于 y 值。令这种依赖关系明显地由函数所定义，它把每个 y 值映射到存在的那个 x。这种函数叫做（）A.依赖函数 B.Skolem 函数 C.决定函数 D.多元函数 14、子句PQ 和 P 经过消解以后，得到（）A.P B.Q C.P E.PQ 15、如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。A.广度优先搜索 B.深度优先搜索 C.有界深度优先搜索 D.启发式搜索 三、简答与应用题 1.深度优先方法的特点是什么？6 2.什么是置换？置换是可交换的吗？6 分 某问题由下列公式描述：(1)、试用归结法证明(x)R(x)；8 分 4.下图所示博弈树，按从左到右的顺序进行-剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，及应选择的走步。10 分 5.10 分 设有如下关系：（1）如果 x 是 y 的父亲，y 又是 z 的父亲，则 x 是 z 的祖父；（2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？(10 分)6.X 某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员说：“赵与钱中至少有一人作案”；侦察员说：“钱与孙至少有一人作案”；侦察员说：“孙与李中至少有一个作案”；侦察员说“赵与孙至少一个与案无关”；侦察员说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。（10 分）填空题 1、修改证明树 2、。3、正向推理 4、Artifical Inteligence 5、搜索技术推理技术知识表示和知识库技术、归纳技术、联想技术 6、框架语义网络面向对象 7、综合数据库知识库正向推理反向推理 8、辖域 约束变元 自由变元 9、深蓝 10、制造智能机器实现机器智能 11、真 12、空集 13、PP 或QQ 14、Q（a）R（y）15、删除策略支持集策略线性归结策略 16、启发函数 17、B AC 选择题 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 C D B B B B C A D B B C B B A 三、简答与应用题 1.解答:（1）属于图搜索；（2）是一个通用的搜索方法；（3）如果深度限制不合适，有可能找不到问题的解；（4）不能保证找到最优解。2.回答:通常用有序对的集合 st1/v1，t2/v2，tn/vn来表示任一置换，置换集的元素 ti/vi的含义是表达式中的变量vi 处处以项 ti 来替换，用 s 对表达式 E 作置换后的例简记为 Es。一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。3.4.5.、解:现定义如下谓词 F(x,y)-x 是 y 的父亲;G(x,z)-x 是 y 的祖父;用谓词逻辑表示已知与求解:(1)F(x,y)F(y,z)G(x,z)(2)F(L,D)(3)F(D,X)(4)G(u,v),u=?,v=?其中,L 表示老李,D 表示大李,X 表示小李。先证存在祖孙关系 F(x,y)F(y,z)G(x,z)从(1)变换 F(L,D)从(2)变换 F(D,X)从(3)变换 G(u,v)结论的否定 F(D,z)G(L,z)归结,置换L/x,D/y G(L,X)归结,置换X/z 归结,置换L/u,X/v 得证,说明存在祖孙关系。为了求解用一个重言式 G(u,v)G(u,v)用重言式代替结论的否定,重言式恒为真 F(D,z)G(L,z)归结,置换L/x,D/y G(L,X)归结,置换X/z G(L,X)归结,置换L/u,X/v 得结果:L 是 X 的祖父，即老李是小李的祖父。6.解：设用 T(x)表示 x 是作案者，则 侦察员 A 的话可表示：T(赵)T(钱)侦察员 B 的话可表示：T(钱)T(孙)侦察员 C 的话可表示：T(孙)T(李)侦察员 D 的话可表示：T(赵)T(孙)侦察员 E 的话可表示：T(钱)T(李)上面五个组成子句集 S，求谁是作案者，把 T(x)ANSWER(x)并入 S1得到。即比 S1多出如下一个子句：T(x)ANSWER(x)然后利用消解原理对 S1进行消解可得答案：钱和孙是作案者。
