研究计算机中知识表示的意义,人工智能习题

《人工智能》考试内容及范围：

以王万良编著的《人工智能及其应用》这本参考书为准，涉及内容为第1章～第5章。

考试题型：填空题、简答题、计算题、综合题

复习题

人工智能复习题

一、填空题

1、思维可分为逻辑思维、形象思维、及顿悟思维

等。

2、人工智能研究的基本内容包括知识表示、机

器感知、机器思维、机器学习、及机器行为。

3、按知识的作用及表示可把知识划分为事实性

知识、过程性知识、控制性知识。

4、一个谓词可分为谓词名和个体两部分。

5、为了刻画谓词与个体的关系，在谓词逻辑中引

入了两个量词：全称量词和存在量词。

6、一般来说，一个产生式系统通常由规则库、综

合数据库、控制系统(推理机)三部分组成。

7、在语义网络知识表示中，结点一般划分为实例

结点和类结点两种。

8、若从推出结论的途径来划分，推理可分为演绎

推理、归纳推理、默认推理。

9、谓词公式不可满足的充要条件是其子句集不

可满足。

10、在不确定推理中，“不确定性”一般分为两类：一是知识的不确定性；二是证据的不确定性。

二、简答题

1、一阶谓词逻辑表示法适合于表示哪种类型的知识，它有哪些特点？

答：一阶谓词逻辑表示法适合于表示事实性知识和逻辑性知识，它的特点有：

一阶谓词逻辑表示法的优点：

(1)、自然性；(2)、精确性；(3)、严密性；(4)、容易实现

一阶谓词逻辑表示法的局限性：

(1)、不能表示不确定性的知识；(2)、组合爆炸；(3)、效率低。

2、产生式系统有哪几部分组成？各部分的作用是什么？

答：产生式系统由规则库、综合数据库、控制系统(推理机)三部分组成，其中：

(1)、规则库是用于描述相应领域内知识的产生式集合；(2)、综合数据库是用于存放问题求解过程中各种当前信息的数据结构；

(3)、控制系统是负责整个产生式系统的运行，实现对问题的求解。

3、什么是子句？什么是子句集？请写出求谓词公式子句集的步骤。

答：任何文字的析取式称为子句；由子句构成的集合称为子句集；

求谓词公式子句集的步骤：

(1)、消去谓词公式中的“→”和“?”符号；

(2)、把否定符号移到紧靠谓词的位置上；

(3)、变量标准化；

(4)、消去存在量词；

(5)、化为前束形；

(6)、化为Skolem标准形；

(7)、略去全称量词；

(8)、消去合取词，把母式用子句集表示；

(9)、子句变量标准化，即使每一个子句中的变量符号不同。

4、说明主观Beyes方法中LS和LN的含义。

答：(LS,LN)为规则强度，其值有领域专家给出。LS、LN相当于知识德尔静态强度。其中LS称为规则成立的充分性度量，用于指出E对H的支持程度，取值范围为[0,+∞),其定义为：

)

/

P(

)

/

P(

LS

H

E

H

E

?

=;

LN为规则成立的必要性度量，用于指出E

?对H 的支持程度，即E对H为真的必要性程度，取值范

围为[0,+∞),其定义为：

)

/

P(

-1

)

/

P(

-1

)

/

P(

)

/

P(

LN

H

E

H

E

H

E

H

E

?

=

?

?

?

=

三、计算题

1、下列知识是一些规则性知识：

人人爱劳动。

所有整数不是偶数就是奇数。

自然数都是大于零的整数。

用谓词公式表示这些知识。

解：(1)定义谓词如下：

MAN(x)：x是人；

LOVE(x, y)：x爱y；

N(x)：x是自然数；

I(x)：x是整数；

E(x)：x是偶数；

O(x)：x是奇数；