发布时间 : 星期一 文章太原理工大学人工智能复习题-试题-答案汇总更新完毕开始阅读2a94fb18f424ccbff121dd36a32d7375a517c61a
并画出该八数码问题的有序搜索图，给出该搜索结束时Open表和Close表的
内容。（15分） 四．论述题（15分）
运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能？
人工智能答案A
一．填空
1. 知识表示，知识利用，知识获取 2. 基于规则，基于框架
3. Hopfield网络（Jordan网络），学习矢量量化（LVQ）或者小脑模型连接控制（CMAC）
4. 遗传算法，进化编程 5. 选择，交叉，变异
6. 可撤回策略，回溯策略，图搜索策略 二．问答
1. 广度优先搜索就是始终先在同一级节点中考查，只有当同一级节点考察
完之后，才考察下一级节点，广度优先搜索树是自顶向下一层一层逐渐生成的．广度优先搜索策略是完备的，即如果问题的解存在．那它一定能找到，且找到的解还是最优解．它的缺点是搜索效率低．算法中，扩展子节点依次放入OPEN表的尾部；深度优先搜索就是在搜索树的每一层始终只扩展一个子节点，不断向纵深前进，直到不能再前进时，才从当前节点返回到上一层节点，沿另一方向又继续前进．算法中，扩展节点依次放入OPEN表首部，由于一个有解问题可能含有无穷分支，可能找不到目标节点，所以策略不完备．
2. 前者把问题求解的知识隐含地编入程序，而后者则把其应用领域的问题
求解知识单独组成一个实体，即为知识库．知识库的处理是通过与知识分开的控制策略进行的．更明确的说，一般程序把知识组织为两级，数据级和程序级；大多数专家系统则将知识组织成三级：数据，知识库和控制．
三．解答题 1.
2.SET(x):x是一个集合。CARD(x,y):y是集合x的基数.G(x,y):x大于y.
(?x){SET(x)?(?y)(?u)(?v)[SET(y)?CARD(x,u)?CARD(y,v)?G(v,u)]}
3. 是 是一种 植物 是 是一种 草 有 根 叶 水草 生长 果树 树 是一种 水中 会有 部分有序搜索树如下：
结果 樱桃树 结 樱桃
4. f(s0)=d(n)+w(n)=0+3=3
f=4 1 8 7 2 6 3 4 5 f=3 1 8 7 =5 2 6 3 4 5 1 8 7 2 6 3 4 5 f=3 f=5 1 7 2 8 6 3 4 5 f=4 1 8 7 2 4 6 3 5 1 8 7 2 6 5 3 4 f=5 1 8 2 6 7 3 4 5 f=5 四． 论述题 略。
人工智能答案B
一．填空
1. 基于规则，基于框架
2.深度优先搜索，宽度优先搜索，等代价搜索 3.反馈网络，前馈网络 4.遗传算法，进化编程 5.选择，交叉，变异
6.可撤回策略，回溯策略，图搜索策略 二．问答题
1.在基于规则的系统中，无论是规则演绎系统还是规则产生式系统，均有两种推理方式，即正向推理和逆向推理，对于从if 向then 部分推理的过程，叫做正向推理。正向推理是从事实或状况向目标或动作进行操作的。反之从then 向if 部分推理的过程，叫做逆向推理。逆向推理是从目标或动作向事实或动作进行操作的。
2.基本特征： a.启发性 b. 透明性 c.灵活性 专家系统主要组成部分如下: (1) 知识库(knowledge base)
知识库用于存储某领域专家系统的专门知识，包括事实、可行操作与规则等。为了建立知识库，要解决知识获取和知识表示问题。知识获取涉及知识工程师(konwledge engineer)如何从专家那里获得专门知识的问题；知识表示则要解决如何用计算机能够理解的形式表达和存储知识的问题。 (2) 综合数据库(global database)
综合数据库又称全局数据库或总数据库，它用于存储领域或问题的初始数据和推理过程中得到的中间数据(信息)，即被处理对象的一些当前事实。 (3) 推理机(reasoning machine)
推理机用于记忆所采用的规则和控制策略的程序，使整个专家系统能够以逻辑方式协调地工作。推理机能够根据知识进行推理和导出结论，而不是简单地搜索现成的答案。
(4) 解释器(explanator)
解释器能够向用户解释专家系统的行为，包括解释推理结论的正确性以及系统输出其它候选解的原因。 (5) 接口(interface) 接口又称界面，它能够使系统与用户进行对话，使用户能够输入必要的数据、提出问题和了解推理过程及推理结果等。系统则通过接口，要求用户回答提问，并回答用户提出的问题，进行必要的解释。 三. 解答题 1.