人工智能人工智能重修试卷1

1、 广东工业大学试卷用纸，共页，第页学院： 专业： 学号： 姓名：装订线广东工业大学考试试卷 (A)课程名称: 人工智能 考试时间: 第周星期 日 (月日) 一填空题。请把正确的内容填入下列各题的 号处。（每题 2 分， 共 20 分）1 常用的知识表示方法有 、 、 、 等。 2. 语义网络是有向图表示的【节点 1，有向弧，节点 2】三元式联结而成的，其推理 过 程 主 要 有 两 种 ， 一 种 是 ， 另 一 种 是 。 3. 在图搜索中，是否重排 表，决定了搜索是盲目的还是有启发信息的。常用的启发搜索算法有 、 两种。 4. 产生式系统由三个部分组成，分别为 、 、 。 5. 在产生式系

2、统中，控制策略的作用是说明下一步应该选用什么规则，通常从选择规则到执行操作分三步： 、 和操作。 6. 专家系统主要由 、 、 、解释器和接口。 7. 设有模糊控制器的推理输出C ，其隶属函数表示为： C =0.2/20+0.6/30+0.8/40+0.9/50+0.5/60 若用重心法进行反模糊化，得到的结果为。 8. Agent 是一种通过感知其环境，并通过 作用于该环境的实体。 题号 一 二 三 四 五 六 七 十 总分 得分 评分人 广东工业大学试卷用纸，共页，第页装订线9. 根据人类思维的不同层次，可把 Agent 分为 、 、 、 、基于效果的 Agent 和复合式 Agent。

3、10. 自然语言理解过程有四个层次： 、 、 和 。 二、 选择题（下列各题三个选项中，只有一个选项是正确的，每题 2分，共 24 分） 1. 人工智能是 。 A. 用人工的方法在机器（计算机）上实现的智能。 B. 人机器的智能 C. 开发者的智能 2. 命题逻辑下，可以归结的子句 C1 和 C2，在某解释下 C1 和 C2 为真。则其归结式 C 在该解释下 。 A. 必真B. 必假C. 真假不能断言 3. 问题归约法的实质是 。 A. 对问题进行归纳总结，以寻求一般的概念 B. 从目标出发的逆向推理，寻找本原问题集合 C. 将多个小问题归纳成一个大问题的求解方法 4. 在谓词逻辑知识表达法中

4、，寻找项对变量的置换，以使两表达式一致，称为 。 A. 合一 B. 置换 C. 析取 5. 问题的状态空间由 构成。 A. 该问题的全部状态及可用算符构成的集合 B. 描述该问题内不同事物间的差别的一组最少变量集合 C. 对问题的初始状态及目标状态进行描述的有向图 6. 消解是一种基于子句公式的推理规则。一个子句的定义为 A. 组合多个原子公式构成的合式公式 B. 一个原子公式和原子公式的 C. 由文字的析取组成的公式 7. 消解反演证明定理时，若当前的消解式是 , 则定理得证。 A. 永真式B. 矛盾式C. 空子句 广东工业大学试卷用纸，共页，第页装订线8. 基于模糊理论方法中，当多个规则支

5、持同一事实时，取各规则的可信度的 作为事实的可信度。 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.h(x) h

6、 *(x)B. h(x) h *(x)C. h(x) h *(x)12. 是自然语言理解最早的研究领域。A. 机器翻译B. 人-机对话C. 大规模真实文本处理 三.简答题 （每题 6 分，共 24 分） 1. 人工智能有哪几个主要学派？各自的特点是什么？ 2. 用语义网络表示下述知识： （1） 树和草都是植物。 （2） 树和草是有根、有叶的。 （3） 水草是草，且长在水中。 （4） 果树是树，且会结果。 （5） 苹果树是果树中的一种，它结苹果。 3. 简述简单遗传算法的学习步骤，并说明遗传操作“交叉”和“变异”所起的作用。 4. 简述 BP 算法的学习过程。 广东工业大学试卷用纸，共页，第页装

7、订线四 分析求解题（第 1 题 16 分，第 2 题 8 分，第 3 题 8 分，共 32 分） 1.对下图所示的状态空间图进行：(1) 深度优先搜索； (2) 等代价搜索；(3) A* 算法搜索。（图中 A 为初始节点，E 为目标节点，各节点的启发值标注在小括号内）。给出搜索过程及搜索出的最佳路径。 (14)(10)(2)B4C8D32A5383E(15) 4(0)HGF24(11)(9)(5)2. 已知：规则 1：任何人的兄弟不是女性。规则 2：任何人的姐妹必是女性。事实：Mary 是 Bill 的姐妹。 求证：用归结推理方法证明 Mary 不是 Tom 的兄弟。 （提示）规则 1 表示为xy(brother(x, y) wom