《人工智能》测试题答案

1. 与/ 或图中结点的深度必大于其父辈的深度。（
）
2. 若问题 P可以归结为与之等价的一组子问题： 全部可解时，原问题 P才可解。（ ）
P 1,P 2
P n , 当且仅当这些子问题
3. 目标公式 L 在逻辑上遵循 S，那么满足 S 的每个解释也满足 L 。（ ）
4. 在图搜索算法中，如果按估价函数
8.AI 研究的主要途径有三大学派，它们是 ________学派、 ________学派和 ________学派。
9. 专 家 系 统 的 瓶 颈 是 ________________________ ； 它 来 自 于 两 个 阶 段 ， 第 一 阶 段
是
，第二阶段是
。
10. 确定因子法中函数
MB 是描述 ________________________ 、而函数 MD 是描述
17. 谓词公式 yP(y) 取真值为 1 的充分必要条件是 (
任何类型 )
A.对任意 y，使 P(y)都取真值 1 B.存在一个 y0，使 P(y0)取真值 1
C.存在某些 y，使 P(y)都取真值 1
D.存在 y0，使 P(y0)取真值 0
18. 设 G x yP(x,y) Q(z,w)，下面三个命题为真的是 (
6. 盲目搜索 7. 估价函数 8. 人工智能 9. 合适公式 10.W的差异集合 11. 机器学习 12. 产生式 13. 启发式搜索 14. 归结原理 15. 原子集
五、论述题
简答题
1.规则演绎系统和产生式系统有哪几种推理方式？各自的特点为何？
2.从概念结构而言，专家系统有哪些部分构成？各部分的作用是什么？
18.世界上第一个专家系统 我国的第一个专家系统
是在
年由 是在
主持研制成功的； 年研制成功的。
19.神经网络可分为 ____________、____________、______________和广泛前向网络。 20.在框架表示法中，用若干个 ___________描述对象的属性，用若干个 _________描述属
）。
A. LS=0 B. LS<1
C. LS=1 D. LS>1
12. 在可信度方法中，证据 E的出现增加结论 H为真时，有（
）。
A. CF （H， E）>1 B. CF C. CF（H， E）=0 D. CF
（H ， E）>0 （H ， E）<0
13. 谓词公式 x(P(x) yR(y)) Q(x) 中量词 x 的辖域是 ( )
f n g n h n 作为 OPEN 表中的结点排序的
依据，则该算法就是 A* 算法。（ ）
5. 在图搜索中，若与结点的后继结点并非全部不可解，则它是可解的。（
）
6. 任一表达式均可以转换成与 / 或形式。（ ）
7.
。（ ）
8. 专家系统的瓶颈是知识的获取。（
）
9. 对叶子结点进行静态估计后，为了计算非叶子结点的估计值，必须从叶子结点向上 倒推计算。（ ）
二、选择题
1. 非结构化的知识的表示法是（
）。
A. 语义网络表示 C. 框架表示法中 2. 归结策略中，（ Ⅰ. 线性输入策略 略
B. 谓词逻辑表示 D. 面向对象表示
）是完备的。 Ⅱ. 支持集策略
Ⅲ. 单文字策略
Ⅳ. 祖先过滤策
A. Ⅰ, Ⅱ B.
Ⅰ, Ⅲ C. Ⅱ, Ⅳ D.
Ⅲ, Ⅳ
3. 在证据理论中，信任函数与似然函数对（ Bel （A）， Pl （A））的值为（ 0， 0）时，
A. xL(x) A(x,y)
B.
x(L(x)
y(J( y) A(x, y))
C. x y(L(x) J(y) A(x,y)) D. x y(L(x) J( y) A(x,y))
16. 谓词公式 xA(x)
xA(x) 的类型是（ ）
A.永真式
B.
矛盾式
C.非永真式的可满足式
D. 不属于 (A),(B),(C)
_________、 _________、_________和_________。 6. 宽 度 优 先 搜 索 对 应 的 数 据 结 构 是 ___________________ ； 深 度 优 先 搜 索 是
________________。
7.不确定知识处理的基本方法有 __________、__________、__________和__________。
13.基于规则的演绎系统主要有 ________、_________和_________。
14.D-S 证据理论中函数 Bel 定义为 ________________________ 、而函数
Pl 定义为
________________________。
15.问题的状态空间，可以记为三元组 为________。
7. 在主观 Bayes方法中，规则 E→H,有LS=LN=1,这意味：（
）
A.E 对H 没有影响 B. E
C. -E 支持 H
D. E
支持 H 支持 -H
8. 在可信度方法中，若证据 A的可信度 CF（F）=0, 这意味：（ ）
A. 证据 A不可信 B. 对证据 A一无所知
C. 证据 A可信 D. 没有意义
性的各个方面。
21. 产生式系统的三个基本组成部分是 ________________________。
__________________， ________________________，
22. 知识表示方法按照控制性知识的组织方式可分为 _____________________。
___________________________ 和
10. 人工智能所解决的问题是一般的数值计算或数据处理问题。
11. 第一个人工智能程序设计语言是表处理语言，它于
1960 年在美国设计实现。
12. 耦合性语言意为将具有规约语义的函数语言和具有归结语义的逻辑型语言组合在一 起，并在两者间提供接口。
13. 一旦推出空子句，则说明子句集 S是可满足的。 、
3.知识表示的方法主要有 _________，_________，_________，_________和________。
4.产生式系统由三个部分所组成，即 ___________，___________和___________。
5.用归结反演方法进行定理证明时，可采取的归结策略有
___________、___________、
表示（ ）。
A. A 为真 B. C. A 为假 D.
对A一无所知 对A为真有一定信任
4. 在主观 Bayes方法中，专家给出的 Ln和LS值，不能出现下两种情况（
）。
Ⅰ. LN<1, LS<1
Ⅱ. LN<1, LS>1
Ⅲ. LN>1, LS<1
Ⅳ . LN>1, LS>1
A. Ⅰ, Ⅱ B.
Ⅱ, Ⅲ C.ຫໍສະໝຸດ 9. 人工智能研究的领域不包括（
）。
A. 自然语言理解 B. C. 程序设计方法 D.
自动程序设计 自动定理证明
10. 用归结反演证明定理时，若当前归结式为（
），则定理得证
A.永真式 C.原子谓词
B.包孕式（ subsumed） D. 空子句
11. 在主观 Bayes 方法中，证据 E支持结论 H时，有（
→ is a equivalent to some formula whose main
connective is a ∨. （ 3） If the input to unification algorithm is a set of unifiable expressions, the output is the
A x(P(x) yR(y)) B. P(x) C.
P(x) yR(y) D. Q(x)
14. 设个体域为整数集，下列公式中其值为
1 的是 ( )
A. x y(x y 0) B. y x(x y 0)
C. x y(x y 0) D.
x y(x y 0)
15. 设 L(x) ：x 是演员， J(x) ：x 是老师， A(x,y) ：x 佩服 y. 那么命题“所有演员都佩服 某些老师”符号化为 ( )
________________________。
11.人工智能研究的主要领域有 和__________。
_________、_________、_________、_________、_______
12.一阶谓词逻辑可以使用的连接词有 ______、_______、_______和_______。
3.人工智能的基本技术有哪些？并简述各种技术。
4.不确定性推理与通常的确定性推理有哪些差别？
证明题
5. 设有子句集： S
I x R x ,I a , R y
L y ,L a
其中 I x R x 是目标公式否定后得到的子句。现要求用线性输入策略对子句集进行
归结。 6． 已知
F: ( x)(( y)( A(x, y)∧ B(y))
计算题
9．用一阶谓词逻辑表示下列的英语句子 （ 1） A computer system is intelligent if it can perform a task, which if performed by a human,
requires intelligence. （ 2） A formula whose main connective is a
Ⅰ, Ⅳ
5. 在证据理论中，信任函数与似然函数的关系为（
D.
Ⅱ, Ⅳ
）。
A. Bel （A）≤ Pl（ A） B. Bel C. Bel （A）≥ Pl（ A） D. Bel 6. 不完备的搜索过程是（ ）