人工智能习题.doc

《人工智能》考试内容及范围:以王万良编著的《人工智能及其应用》这本参考书为准,涉及内容为第1章~第5章。考试题型:填空题、简答题、计算题、综合题复习题人工智能复习题填空题思维可分为逻辑思维、形象思维、及顿悟思维等。人工智能研究的基本内容包括知识表示、机器感知、机器思维、机器学习、及机器行为。按知识的作用及表示可把知识划分为事实性知识、过程性知识、控制性知识。一个谓词可分为谓词名与个体两部分。为了刻画谓词与个体的关系,在谓词逻辑中引入了两个量词:全称量词与存在量词。一般来说,一个产生式系统通常由规则库、综合数据库、控制系统(推理机)三部分组成。在语义网络知识表示中,结点一般划分为实例结点与类结点两种。若从推出结论的途径来划分,推理可分为演绎推理、归纳推理、默认推理。谓词公式不可满足的充要条件就是其子句集不可满足。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,+∞),其定义为:;LN为规则成立的必要性度量,用于指出对H的支持程度,即E对H为真的必要性程度,取值范围为[0,+∞),其定义为:三、计算题1、下列知识就是一些规则性知识:人人爱劳动。所有整数不就是偶数就就是奇数。自然数都就是大于零的整数。用谓词公式表示这些知识。解:(1)定义谓词如下:MAN(x):x就是人;LOVE(x,y):x爱y;N(x):x就是自然数;I(x):x就是整数;E(x):x就是偶数;O(x):x就是奇数;GZ(x):x大于零。(2)根据已知条件定义谓词公式:“人人爱劳动”用谓词公式表示为:("x)(MAN(x)→LOVE(x,labour))“所有整数不就是偶数就就是奇数”用谓词公式表示为:("x)(I(x)→E(x)∨O(x))“自然数都就是大于零的整数”用谓词公式表示为:(