一、填空题（共30分）
1、 1. 归结法中，可以通过--修改证明树 -------的方法得到问题的解答。 2.
化成子句形式为： On(x，y)vAbove（x,y） 。
3.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 正向推理 2、 4.AI是是 Artifical Inteligence 的英文缩写 3、 5. 人工智能的基本技术包括(搜索技术 推理技术 知识表示和知识库技术、归纳技术、联想技术 )。
6.目前所用的知识表示形式有(框架 语义网络 面向对象)等。 4、 7.产生式系统有三部分组成 综合数据库 知识库
， 和推理机。其中推理可分为 正向推理 和 反向推理 。
8.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的 辖域 ，而在一
个量词的辖域中与该量词的指导变元相同的变元称为 约束变元 ，其他变元称为 自由变元
5、 9、1997年５月，著名的“人机大战”，最终名为“ 深蓝 ”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。 10、人工智能的远期目标是 ，近期目标是 。
11、谓词逻辑中，重言式（tautlogy）的值是 真 。
12、利用归结原理证明定理时，若得到的归结式为 空集 ，则结论成立。
6、 13、若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= ┐P∨P或┐Q∨Q 。
7、 14、若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式R（C1，C2）= Q（a）∨R（y） 。
15、在归结原理中，几种常见的归结策略并且具有完备性的是（删除策略 支持集策略 线性归结策略）。
8、 16、在启发式搜索当中，通常用 启发函数 来表示启发性信息。
17、假言推理（A?B）?A? B ，假言三段论（A?B）?（B?C）? A?C . 二、选择题（15小题，共15分 1.人工智能是一门C A)数学和生理学 B)心理学和生理学 C)语言学 D)综合性的交叉学科和边缘学科
2、下列哪个不是人工智能的研究领域（ D） A. 机器证明 B. 模式识别 C. 人工生命
D. 编译原理
3.神经网络研究属于下列（B）学派 A. 符号主义 B. 连接主义 C. 行为主义
D. 都不是
4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（ B） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法
D. 语义网络法
5.在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（ B）
A. 依赖函数 B. Skolem函数 C. 决定函数
D. 多元函数
6.子句~P?Q和P经过消解以后，得到（B ） A. P B. Q C. ~P
D. P?Q
7、8.A?（A?B）?A 称为（ ），~（A?B）?~A?~B称为（ C ） A. 结合律 B.分配律 C.吸收律 D.摩根律
8、下列哪部分不是专家系统的组成部分（A ） A.）用户 B）综合数据库 C）推理机 D）知识库 9、产生式系统的推理不包括（D ） A）正向推理 B）逆向推理 C）双向推理 D）简单推理 10、C(B|A) 表示在规则A->B中，证据A为真的作用下结论B为真的B A)可信度 B)信度 C)信任增长度 D)概率 11、AI的英文缩写是B
A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information
12、反演归结（消解）证明定理时，若当前归结式是（ C）时，则定理得证。 A)永真式 B)包孕式（subsumed） C)空子句
13、在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（ B） A. 依赖函数 B. Skolem函数 C. 决定函数
D. 多元函数
14、子句~P?Q和P经过消解以后，得到（B ）
A. P B. Q C. ~P
E. P?Q
15、如果问题存在最优解，则下面几种搜索算法中，（ A）必然可以得到该最优解。 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. 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与
李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。（10分）
填空题
9、 修改证明树 10、 11、 12、 13、 14、 15、 16、 17、 18、 19、 20、 21、 22、 23、 24、 25、 选择题 1 C 2 D 。
正向推理 Artifical Inteligence 搜索技术 推理技术 知识表示和知识库技术、归纳技术、联想技术 框架 语义网络 面向对象
综合数据库 知识库 正向推理 反向推理 辖域 约束变元 自由变元 深蓝 制造智能机器 实现机器智能 真 空集 ┐P∨P或┐Q∨Q Q（a）∨R（y） 删除策略 支持集策略 线性归结策略 启发函数
B A?C 3 B 4 B 5 B 6 B 7 C 8 A 9 D 10 B 11 B 12 C 13 B 14 B 15 A 三、简答与应用题
1. 解答: （1）属于图搜索；（2）是一个通用的搜索方法；（3）如果深度限制不合适，有可
能找不到问题的解；（4）不能保证找到最优解。
2. 回答: 通常用有序对的集合s＝{t1/v1，t2/v2，?，tn/vn}来表示任一置换，置换集的元素ti/vi的含义
是表达式中的变量vi处处以项ti来替换，用s对表达式E作置换后的例简记为Es。 一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。
相关推荐：
loading