《人工智能导论》试卷库-8

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。 一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。

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进行消解可得答案：钱和孙是作案者。