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.

是 是一种 植物 是 是一种 草 有 水草 生长 果树 树 是一种 水中 会有 根 叶 部分有序搜索树如下： 结果 f=4 樱桃树 结 樱桃

4. f(s0)=d(n)+w(n)=0+3=3

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.

2. C(X):X 为计算机系统；I（X）：X 是智能的；E（X，Y）：X可执行Y。