广东工业大学人工智能重修试卷

二、
选择题（下列各题三个选项中，只有一个选项是正确的，每题 2
分，共 24 分）
1． 人工智能是_______。 A. 用人工的方法在机器（计算机）上实现的智能。 B. 人＋机器的智能 C. 开发者的智能 2． 命题逻辑下，可以归结的子句 C1 和 C2，在某解释下 C1 和 C2 为真。则其归结 式 C 在该解释下_______。 A. 必真 B. 必假 C. 真假不能断言 3． 问题归约法的实质是_______。 A. 对问题进行归纳总结，以寻求一般的概念 B. 从目标出发的逆向推理，寻找本原问题集合 C. 将多个小问题归纳成一个大问题的求解方法 4． 在谓词逻辑知识表达法中，寻找项对变量的置换，以使两表达式一致，称为 ______。 A. 合一 B. 置换 C. 析取 5． 问题的状态空间由 构成。 A. 该问题的全部状态及可用算符构成的集合 B. 描述该问题内不同事物间的差别的一组最少变量集合 C. 对问题的初始状态及目标状态进行描述的有向图 6． 消解是一种基于子句公式的推理规则。一个子句的定义为 A. 组合多个原子公式构成的合式公式 B. 一个原子公式和原子公式的否定 C. 由文字的析取组成的公式 7． 消解反演证明定理时，若当前的消解式是______, 则定理得证。 A. 永真式 B. 矛盾式 C. 空子句
表，决定了搜索是盲目的还是有启发信息 、 两种。
4． 产生式系统由三个部分组成， 分别为____________、 ____________、 _________。 5．
装
在产生式系统中，控制策略的作用是说明下一步应该选用什么规则，通常从选 择规则到执行操作分三步：________、_________和操作。 专家系统主要由___________、 ____________ 、 ____________、 解释器和接口。 设有模糊控制器的推理输出 C ，其隶属函数表示为：
装
订
线
广东工业大学试卷用纸，共
页，第
页
8． 基于模糊理论方法中，当多个规则支持同一事实时，取各规则的可信度的 ______作为事实的可信度。 A. 最大值 B. 平均值 C. 最小值 9． 建 造 专 家 系 统 中 ， 需 要 确 定 用 来 组 织 知 识 的 数 据 结 构 形 式 ， 这 一 步 称 为 。 A. 知识化 B. 概念化 C. 形式化 10． 利用某些有关具体问题领域的特性的信息进行搜索的方法称为________。 A. 深度优先搜索 B. 等代价搜索 C. 启发式搜索 11． 依据估价函数 f(x)=g(x)+h(x)（其中，g(x)为初始节点 S0 到节点 x 已实际付出 的代价，h(x)是从节点 x 到目标节点 Sg 的最优路径的估计代价）对 OPEN 表中 的节点进行排序.并且要求启发函数满足 ，则称这种状态空间图 的搜索算法为 A*算法。 A.
广东工业大学考试试卷 (
课程名称:
姓名：
A
)
人工智能
周星期 日 ( 月 日)
考试时间: 第
题号 得分
线
一
二
三
四
五
六
七
八
九
十
总分
评分人
学号：
一． 填空题。 请把正确的内容填入下列各题的_______号处。 （每题 2 分， 共 20 分）
1 ． 常 用 的 知 识 表 示 方 法 有 __________ 、 _____________ 、
广东工业大学试卷用纸，共
页，第
页
四． 分析求解题（第 1 题 16 分，第 2 题 8 分，第 3 题 8 分，共 32 分）
1． 对下图所示的状态空间图进行：(1) 深度优先搜索； (2) 等代价搜索；(3) A* 算法搜索。 （图中 A 为初始节点，E 为目标节点，各节点的启发值标注在小括号 内） 。给出搜索过程及搜索出的最佳路径。
2．用语义网络表示下述知识： （1） 树和草都是植物。 （2） 树和草是有根、有叶的。 （3） 水草是草，且长在水中。 （4） 果树是树，且会结果。 （5） 苹果树是果树中的一种，它结苹果。
Baidu Nhomakorabea
装
3．简述简单遗传算法的学习步骤，并说明遗传操作“交叉”和“变异”所起的作用。
4．简述 BP 算法的学习过程。
~
6. 7．
学院：
C =0.2/20+0.6/30+0.8/40+0.9/50+0.5/60 若用重心法进行反模糊化， 得到的
~
结果为_________。 8. Agent 是一种通过____________感知其环境，并通过____________作用于该环 境的实体。
广东工业大学试卷用纸，共
页，第
线
h( x ) ≤ h * ( x )
B.
h( x ) ≥ h * ( x )
C.
h( x ) ≠ h * ( x )
12． _____是自然语言理解最早的研究领域。 A. 机器翻译 B. 人-机对话 C. 大规模真实文本处理
订
三.
简答题 （每题 6 分，共 24 分）
1．人工智能有哪几个主要学派？各自的特点是什么？
→ ¬woman( x))
装
3．设有模糊矩阵 R 和 S，采用 max-min 复合运算计算 R。S
0.3 0.7 0.2 R= 0 0.9 1
0.8 0.3 S = 0.1 0.8 0.5 0.6
广东工业大学试卷用纸，共
页，第
页
页
9．
根据人类思维的不同层次，可把 Agent 分为___________、___________、 ___________、___________、基于效果的 Agent 和复合式 Agent。
10． 自然语言理解过程有四个层次： _________、 ______、 __________和__________。
(14) B
4
(10) C
8 8
(2) D
3
A
线
2
E (0)
5 4
H (11)
3
G (9)
3
F (5)
(15)
2
4
2.
订
已知： 规则 1：任何人的兄弟不是女性。 规则 2：任何人的姐妹必是女性。 事实：Mary 是 Bill 的姐妹。 求证：用归结推理方法证明 Mary 不是 Tom 的兄弟。 （提示）规则 1 表示为 ∀x∀y (brother ( x, y ) 事实表示为 sister ( Mary , Bill )
____________ 、
____________等。 2． 语义网络是有向图表示的【节点 1，有向弧，节点 2】三元式联结而成的，其推 理 过 程 主 要 有 两 种 ， 一 种 是 ____________________ ， 另 一 种 是 ________________。 3．
专业：
订
在图搜索中，是否重排 的。常用的启发搜索算法有