《人工智能》测试题答案

6. 盲目搜索 7. 估价函数 8. 人工智能 9. 合适公式 10.W的差异集合 11. 机器学习 12. 产生式 13. 启发式搜索 14. 归结原理 15. 原子集
五、论述题
简答题
1.规则演绎系统和产生式系统有哪几种推理方式？各自的特点为何？
2.从概念结构而言，专家系统有哪些部分构成？各部分的作用是什么？
________________________。
11.人工智能研究的主要领域有 和__________。
_________、_________、_________、_________、_______
12.一阶谓词逻辑可以使用的连接词有 ______、_______、_______和_______。
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. 那么命题“所有演员都佩服 某些老师”符号化为 ( )
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)
)
A.G 是前束范式 C.G 不是一阶公式
B.G 不是前束范式 D.G 是永真式
19.与命题公式 P （Q R）等值的公式是 ( )
A.(P Q) R B.(P Q) R C.(P Q) R D. P (Q R)
20.命题公式 (P Q) P是 ( )
A.永真式 B.永假式
C.可满足式
D.合取范式
三、判断题
表示（ ）。
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.
18.世界上第一个专家系统 我国的第一个专家系统
是在
年由 是在
主持研制成功的； 年研制成功的。
19.神经网络可分为 ____________、____________、______________和广泛前向网络。 20.在框架表示法中，用若干个 ___________描述对象的属性，用若干个 _________描述属
测试题
——人工智能原理
一、填空题
1.人工智能作为一门学科，它研究的对象是 _______；远期目标是 ___________________。
______，而研究的近期目标是
____________
2.人工智能应用的主要领域有 和__________。
_________， _________，_________，_________，_______
性的各个方面。
21. 产生式系统的三个基本组成部分是 ________________________。
__________________， ________________________，
22. 知识表示方法按照控制性知识的组织方式可分为 _____________________。
___________________________ 和
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. 没有意义
二、选择题
1. 非结构化的知识的表示法是（
）。
A. 语义网络表示 C. 框架表示法中 2. 归结策略中，（ Ⅰ. 线性输入策略 略
B. 谓词逻辑表示 D. 面向对象表示
）是完备的。 Ⅱ. 支持集策略
Ⅲ. 单文字策略
Ⅳ. 祖先过滤策
A. Ⅰ, Ⅱ B.
Ⅰ, Ⅲ C. Ⅱ, Ⅳ D.
Ⅲ, Ⅳ
3. 在证据理论中，信任函数与似然函数对（ Bel （A）， Pl （A））的值为（ 0， 0）时，
→ 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
计算题
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
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)，下面三个命题为真的是 (
23. 产生式就是逻辑蕴涵式。 24. 正向推理是自底向上的综合过程，而反向推理则是自顶向下的分析过程。 25. 框架适合表达结构性的知识。 26. 语义网络是由节点和边组成的一种有向网，可用于表示事物间的关系。 27. 确定性理论是一种精确推理模型。 28. 基本概率分配函数之值是概率。 29. 黑板模型适于求解那些大型复杂且可分解为一系列层次化的子问题的问题。 30. 自然语言理解包括语音理解和文字理解。 31.在谓词逻辑中，由于子句中含有变元，所以不能直接消去互补文字，需要用最一般 合一对变元进行代换，然后才能进行归结 四、名词解释 1. 可解结点 2. 专家系统 3. 状态空间 4. 产生式系统 5. 图灵测试（ Turing Test ）
Ⅰ, Ⅳ
5. 在证据理论中，信任函数与似然函数的关系为（
D.
Ⅱ, Ⅳ
）。
A. Bel （A）≤ Pl（ A） B. Bel C. Bel （A）≥ Pl（ A） D. Bel 6. 不完备的搜索过程是（ ）
（A）＜ Pl （A） （A）＞ Pl （A）
A．广度优先搜索 B ．深度优先搜索
C．有界深度优先搜索 D．代价树广度优先搜索
_________、 _________、_________和_________。 6. 宽 度 优 先 搜 索 对 应 的 数 据 结 构 是 ___________________ ； 深 度 优 先 搜 索 是
________________。
7.不确定知识处理的基本方法有 __________、__________、__________和__________。
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. 人工智能研究的领域不包括（
）。
A. 自然语言理解 B. C. 程序设计方法 D.
自动程序设计 自动定理证明
10. 用归结反演证明定理时，若当前归结式为（
），则定理得证
A.永真式 C.原子谓词
B.包孕式（ subsumed） D. 空子句
11. 在主观 Bayes 方法中，证据 E支持结论 H时，有（
14. 公式的合一唯一。 、 15. 与或图通常称为状态图。 16. 归结原理除了能用于对已知结果的证明外，还能用于对未知结果的求解。 17. 规则演绎系统，是一种基于谓词逻辑的产生式系统。 18.OPEN表的动态数据结构，用于专门登记已经考查过的节点。 19. 在与或图中，无子节点的节点称为端节点。 20. 解树的代价就是树根的代价。 21. 模糊集合与其隶属函数是等价的。 22. 公式的 Skolem 标准型与原公式等值
）。
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 的辖域是 ( )
3.知识表示的方法主要有 _________，_________，_________，_________和________。
4.产生式系统由三个部分所组成，即 ___________，___________和___________。
Βιβλιοθήκη Baidu
5.用归结反演方法进行定理证明时，可采取的归结策略有
___________、___________、
10. 人工智能所解决的问题是一般的数值计算或数据处理问题。
11. 第一个人工智能程序设计语言是表处理语言，它于
1960 年在美国设计实现。
12. 耦合性语言意为将具有规约语义的函数语言和具有归结语义的逻辑型语言组合在一 起，并在两者间提供接口。
13. 一旦推出空子句，则说明子句集 S是可满足的。 、
8.AI 研究的主要途径有三大学派，它们是 ________学派、 ________学派和 ________学派。
9. 专 家 系 统 的 瓶 颈 是 ________________________ ； 它 来 自 于 两 个 阶 段 ， 第 一 阶 段
是
，第二阶段是
。
10. 确定因子法中函数
MB 是描述 ________________________ 、而函数 MD 是描述
f n g n h n 作为 OPEN 表中的结点排序的
依据，则该算法就是 A* 算法。（ ）
5. 在图搜索中，若与结点的后继结点并非全部不可解，则它是可解的。（
）
6. 任一表达式均可以转换成与 / 或形式。（ ）
7.
。（ ）
8. 专家系统的瓶颈是知识的获取。（
）
9. 对叶子结点进行静态估计后，为了计算非叶子结点的估计值，必须从叶子结点向上 倒推计算。（ ）
1. 与/ 或图中结点的深度必大于其父辈的深度。（
）
2. 若问题 P可以归结为与之等价的一组子问题： 全部可解时，原问题 P才可解。（ ）
P 1,P 2
P n , 当且仅当这些子问题
3. 目标公式 L 在逻辑上遵循 S，那么满足 S 的每个解释也满足 L 。（ ）
4. 在图搜索算法中，如果按估价函数
13.基于规则的演绎系统主要有 ________、_________和_________。
14.D-S 证据理论中函数 Bel 定义为 ________________________ 、而函数
Pl 定义为
________________________。
15.问题的状态空间，可以记为三元组 为________。
( y)(C(y) ∧ D(x, y)))
G: ( x)(C(x) ( x)( y)( A(x, y)
B(y)) )
求证： G 是 F的逻辑结论 7. 用海伯伦定理证明下列子句集不可满足。
S {P Q, P Q, P Q, P Q}
8． 用归结方法证明下列公式为恒真。
(H (x) M (x)) H (a) M (a)
<S, F, G >，其中 S 为________，F 为________，G
16.人工智能研究的主要内容有 ____ _____、____ _____、 ____ _____、_______和
_____________。
17.知识表示的方法主要有 _________、 _________、_________、_________和 ________。