人工智能打印版.docx

1、人工智能打印版1. 什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。 特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2. 人工智能是何时、何地、怎样诞生的？解：人工智能于 1956 年夏季在美国 Dartmouth 大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。 3. 什么是人工智能？它的研究目标是什么？定义：用机器模拟人类智能。 研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。 4. 人

2、工智能的发展经历了哪几个阶段？解：第一阶段：孕育期（1956 年以前）；第二阶段：人工智能基础技术的研究和形成（19561970 年） ；第三阶段：发展和实用化阶段（19711980 年）；第四阶段：知识工程和专家系统（1980 年至今） 。 5. 人工智能研究的基本内容有哪些？ 解：知识的获取、表示和使用。6. 人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 7 什么是知识？有哪几种分类方法？ 答：知识是人们对客观事物（包括自然的和人造的）及其规律的认识，知识还包括人们利用客观规律解决实际

3、问题的方法和策略等。 分类方法： 1) 按知识的确定性分为：确定知识和不确定知识； 2) 按知识的内容分：（客观）原理性知识和（主观）方法性知识两大类。 3) 按知识的表示形式分：显式的知识和隐式的知识等。 8、何谓知识表示？ 研究知识表示时需要考虑那些问题？ 答：知识表示是指面向计算机的知识描述或表达形式和方法。 研究知识表示时需要考虑知识的存储与使用等方面的问题。 9. 何谓语义网络？语义网络表示法的特点是什么？ 定义：通过概念及其语义关系来表示知识的一种带有标注的有向图。 特点：结构性、自然性、联想性和非严格性。 10. 语义网络表示法与产生式表示法、谓词逻辑表示法之间的关系如何？ 解：

4、产生式表示法是以一条产生式规则作为知识的单位，各条产生式规则之间没有直接的联系。 语义网络将基本网元视作一种知识的单位，各个网元之间相互联系。 从谓词逻辑表示法来看，一个基本网元相当于一组一阶二元谓词。 11. 请写出用语义网络表示法表示知识的步骤。 解： （1）确定问题中的所有对象以及各对象的属性； （2）确定所论对象间的关系； （3）语义网络中，如果节点间的联系是 ISA/AKO，则下层节点对上层节点的属性具有继承性。整理同一层节点的共同属性，并抽出这些属性，加入上层节点中，以免造成属性信息的冗余。 （4）将各对象作为语义网络的一个节点，而各对象间的关系作为网络中各节点间的弧，连接形成语义

5、网络。 12. 在基于语义网络的推理系统中，一般有几种推理方法，简述它们的推理过程。 解：推理方法一般有两种：匹配和继承。 匹配推理过程： （1）根据提出的待求解问题，构造一个局部网络； （2）根据局部网络到知识库中寻找可匹配的语义网络；（3）匹配成功时，与未知处相匹配的事实就是问题的解。 继承推理过程：下层节点从上层节点继承一些属性。 13. 何谓框架？框架的一般表示形式是什么？ 定义：一种描述所论对象属性的数据结构。 一个框架可以由框架名、槽、侧面和值四部分组成。一般可表示为： 框架名 槽名 侧面 值 侧面 值 槽名 侧面 值 侧面 值 14. 框架表示法有何特点？请叙述用框架表示法表示知

6、识的步骤。 解：特点：结构性、继承性和自然性。 框架表示知识的步骤： （1）分析等表达知识中的对象及其属性，对框架中的槽进行合理设置。 （2）对各对象间的各种联系进行考察。使用一些常用的或根据具体需要定义一些表达联系的槽名，来描述上下层框架间的联系。 （3）对各层对象的“槽”及“侧面”进行合理的组织安排，避免信息描述的重复。17. 请写出用状态空间表示法表示问题的一般步骤。 解： （1）定义状态的描述形式。 （2）用所定义的状态描述形式把问题的所有可能的状态都表示出来，并确定出问题的初始状态集合描述和目标状态集合描述。 （3）定义一组算符，使得利用这组算符可把问题由一种状态转变为另一种状态。

7、15. 试写出“学生框架”的描述。 解：框架名： 姓名：温安平 班级：24020102 学号：2402010214 性别：男 年龄：22 职务：无 籍贯：福建龙岩 民族：汉 政治面貌：团员 16. 什么是状态空间？状态空间是怎样构成的?如何表示状态空间？ 定义：表示一个问题的全部状态及一切可用算符构成的集合。 构成：问题的所有可能初始状态构成的集合 S；算符集合 F；目标状态集合 G。 状态空间用一个三元组（S，F，G）来表示。 18简述用A*算法求解问题时为什么会出现重复扩展节点问题，解决的方法有哪些？ 答：当问题有解时，A*算法总是找到问题的最优解结束。如果 h 函数定义的不合理，则当扩展

8、一个节点时，不一定就找到了从初始节点到该节点的最优路径，对于这样的节点，就有可能被多次扩展。特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。解决的方法一是对 h 函数的定义给出限制，使得 h 满足单调性。对于满足单调性条件的 h，则一定不会出现重复扩展节点问题。二是对 A*算法加以改进，使用修正的 A*算法进行搜索，则可以减少重复扩展节点问题。 19、简述回溯策略与深度优先策略的不同点。 答：回溯搜索策略与深度有限搜索策略最大的不同是深度有限搜索策略属于图搜索，而回溯搜索则不是图搜索。在回溯搜索中，只保留了从初始节点到当前节点的搜索路径。而深度优先搜索，则保留了所有的已经搜索

9、过的路径。 20农夫过河问题 解：设用四元组（FARMER，FOX，SHEEP，CABBAGE ）表示状态，0 表示在左岸，1 表示在右岸。（0，0，0，0）（1，1，1，0）（1，0，1，0）（0，0，1，0）P（sheep）Q（fox）Q（sheep）P（）Q（）P（cabbage）P（fox）（1，0，1，1）Q（cabbage）（0，0，1，0）（0，1，0，0）P（sheep）Q（sheep）（0，0，1，0）（0，0，0，1）P（sheep）Q（sheep）（1，1，0，1）Q（cabbage）P（cabbage）（0，0，1，0）（0，1，0，1）P（）Q（）（0，0，1，0）（

10、1，1，1，1）P（sheep）Q（sheep）P（fox）Q（fox）则初始状态为： （0，0，0，0） ，目标状态为： （1，1，1，1） 。 状态转换规则：（农夫和船始终在一起） 设用 P（X）表示将 X 从左岸运到右岸，X（FOX，SHEEP，CABBAGE） ； P（）表示农夫将船从左岸运到右岸 Q（X）表示将 X 从右岸运到左岸，X（FOX，SHEEP，CABBAGE） ； Q（）表示农夫将船从右岸运到左岸 6修道士与野人问题 设在左岸上的修道士人数和野人数及船数用下式表示： S= (m, c, b) 其中, m表示左岸的修道士人数, c表示左岸的野人数, b表示左岸的船数. 则：

11、 初始状态: S0=(3, 3, 1) 目标状态: S15=(0, 0, 0)用符号Pij表示从左岸到右岸运i个修道士,j个野人; 用符号Qij表示从右岸到左岸运i个修道士,j个野人.考虑到船每次最多只能载两人,则所有操作集合:F= P01 , P10 , P11 , P02 , P20, Q01, Q10, Q11 , Q02 , Q20 操作的条件:1.当前状态满足可执行条件.2.操作不能产生非法状态则状态空间图如右：规则集： S(3,3,1) :-S(3,2,0). 22某问题的状态空间图如下图所示，其中括号内标明的是各节点的 h 值，弧线边的数字是该弧线的耗散值，试用 A 算法求解从初

12、始节点 S到目标节点 T 的路径。要求给出搜索图，标明各节点的 f 值，及各节点的扩展次序，并给出求得的解路径。 解：搜索图如图所示，其中括号内标出的是节点的f值，圆圈内的数字是扩展的次序。F(16)得到的解路径为：S-B-F-J-T 23设有如下结构的移动将牌游戏：BBWWE其中，B 表示黑色将牌，W表是白色将牌，E 表示空格。游戏的规定走法是： (1) 任意一个将牌可移入相邻的空格，规定其代价为 1； (2) 任何一个将牌可相隔 1 个其它的将牌跳入空格，其代价为跳过将牌的数目加 1。 游戏要达到的目标什是把所有 W 都移到 B 的左边。对这个问题，请定义一个启发函数h(n)，并给出用这个

13、启发函数产生的搜索树。你能否判别这个启发函数是否满足下解要求？再求出的搜索树中，对所有节点是否满足单调限制？ 解：设h(x)=每个W左边的B的个数，f(x)=d(x)+3*h(x)，其搜索树如下：24 谓词逻辑和命题逻辑的关系如何？有何异同？ 解：谓词逻辑是命题逻辑的扩充与发展，它将一个原子命题分解成谓词与个体两部分。命题逻辑是谓词逻辑的基础，是谓词逻辑的一种特殊形式。 不同点：命题逻辑不能描述不同事物的共同特征，而谓词逻辑可以。命题逻辑中可以直接通过真值指派给出解释，而谓词逻辑不行。 相同点：归结原理都是完备的，都可以用来表示事实性知识。 25 什么是谓词的项？什么是谓词的阶？请写出谓词的一

14、般形式。 解：项是个体常数、变量和函数的统称。若谓词个体是常量、变元或函数，则为一阶谓词，若谓词个体是一阶谓词，则为二阶谓词，依此类推是为谓词的阶。 谓词的一般形式：P（x1，x2，xn） ，其中P是谓词，x1，x2，xn 是个体。 26 请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤： （1）定义谓词及个体，确定每个谓词及个体的确切含义； （2）根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值； （3）根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。 34请写出应用归结原理进行定理证明的步骤。 解：1 消去蕴涵符号2 减少否定符号的辖域3 对变量标准化4

15、消去存在量词5 化为前束形6 把母式化为合取范式7 消去全称量词8 消去连词符号9 更换变量名称 27 对下列谓词公式分别指出哪些是约束变元？哪些是自由变元？并指出各量词的辖域。 （1）(x)(P(x,y)(y)(Q(x,y)R(x,y) 解：(x)的辖域是(P(x,y)(y)(Q(x,y)R(x,y)，x 是受(x)约束的变元；(y)的辖域的(Q(x,y)R(x,y)，y 是受(y)约束的变元；没有自由变元。 （2）(z)(y)(P(z,y)Q(z,x)R(u,v) 解：(z)的辖域是(y)(P(z,y)Q(z,x)，z 是受(z)约束的变元；(y)的辖域是 (P(z,y)Q(z,x)，y

16、是受(y)约束的变元；u、v是自由变元。 （3）(x)(P(x,f(x)(z)(Q(x,z)R(x,z) 解：(x)的辖域是(P(x,f(x)(z)(Q(x,z)R(x,z)， x是受(x)约束的变元； (z)的辖域是(Q(x,z) R(x,z)，z 是受(z)约束的变元；没有自由变元。 28 谓词的永假性和不可满足性等价吗？ 解：根据永假性和不可满足性的定义可知，两者是等价的。 29 什么是置换？什么是合一？什么是最一般的合一？ 解：置换是形如t1/x1，t2/x2，tn/xn的一个有限集。其中 xi 是变量，ti 是不同于 xi 的项（常量，变量，函数） ，且 xixj（ij） ，i，j=

17、1，2，n。 设有公式集E1，E2，En和置换，使 E1E2En，便称 E1，E2，En是可合一的，用称为合一置换。 若 E1，E2，En 有合一置换，且对 E1，E2，En 的任一置换都存在一个置换，使得，则称是 E1，E2，En 的最一般合一置换。 30 什么是范式？请写出前束范式与 SKOLEM 范式的形式。 答：定义：量词按照一定的规则出现的谓词公式。 前束范式形式：(x)(y)(z)(P(x)F(y,z)Q(y,z) SKOLEM 范式形式：(x1) (x2) (xn)M(x1，x2，xn） 31 什么是子句？什么是子句集？请写出谓词公式子句集的步骤。 解：子句就是由一些文字组成的析

18、取式。由子句构成的集合称为子句集。 步骤： （1）消去谓词公式中的蕴涵和等值符号，以AB代替AB，以(AB)( AB)替换 AB。 （2）减少否定符号的辖域，使否定符号最多只作用到一个谓词上。 （3）重新命名变元名，使所有的变元的名字均不同，并且自由变元及约束变元亦不同。 （4）消去存在量词。 （5）把全称量词全部移到公式的左边，并使每个量词的辖域包括这个量词后面公式的整个部分。 （6）公式化为合取范式，得到与其对应的子句集。32谓词公式与它的子句集等值吗？在什么情况下它们才会等价？ 解：不等值。在不可满足的意义下是等价的。 33 引入Robinson 的归结原理有何意义？什么是归结推理？什么

19、是归结式？请写出它的推理规则。 解：Robinson 归结原理是一种证明子句集不可满足性，从而实现定理证明的方法，是对自动推理的重大突破，使机器定理证明变为现实。 设 C1 与C2 是子句集中的任意两个子句，如果 C1 中的文字 L1 与 C2中的文字 L2互补，则从 C1 和 C2 中可以分别消去 L1 和 L2，并将二子句中余下的部分做析取构成一个新的子句 C12，这一过程称为归结，所得到的子句 C12 称为C1和C2 的归结式。 推理规则：消去互补对。 35什么是完备的归结控制策略？有哪些归结控制策略是完备的？ 解：若子句集是不可满足的，则必存在一个从该子句集到空子句的归结推理过程的归结

20、控制策略是完备的归结控制策略。 完备的归结控制策略有：删除策略、线性归结策略、支持集策略，祖先过滤形策略。 36. 把下列谓词公式分别化为相应的子句集： （1）(z)(y)(P(z,y)Q(z,y) 解：所求子句集为 S=P(z,y)，(z,y) （2）(x)(y)(P(x,y)Q(x,y) 解：原式(x)(y)(P(x,y)Q(x,y) 所求子句集为 S=P(x,y)Q(x,y) （3）(x)(y)(P(x,y)(Q(x,y)R(x,y) 解：原式(x)(y)(P(x,y)(Q(x,y)R(x,y) (x)(P(x,f(x)(Q(x,f(x)R(x,f(x) 所求子句集为 S= P(x,f(

21、x)(Q(x,f(x)R(x,f(x) 37设有下列语句，请用相应的谓词公式把它们表示出来： （1） 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词如下： Like(x,y)：x 喜欢y。 Club(x)：x 是梅花。 Human(x)：x 是人。 Mum(x)：x是菊花。 “有的人喜欢梅花”可表达为：(x)(Human(x)Like(x,Club(x) “有的人喜欢菊花”可表达为：(x)(Human(x)Like(x,Mum(x) “有的人既喜欢梅花又喜欢菊花”可表达为： (x)(Human(x)Like(x,Club(x) Like(x,Mum(x) （2） 他

22、每天下午都去玩足球。 解：定义谓词如下： PlayFootball(x)：x玩足球。 Day(x)：x 是某一天。 则语句可表达为：(x)(D(x)PlayFootball(Ta) （3） 太原市的夏天既干燥又炎热。 解：定义谓词如下： Summer(x)：x 的夏天。 Dry(x)：x 是干燥的。 Hot(x)：x 是炎热的。 则语句可表达为：Dry(Summer(Taiyuan)Hot(Summer(Taiyuan) 38判断下列子句集中哪些是不可满足的： （1）S=PQ, Q,P, P 解：使用归结推理： (1) PQ (2) Q (3)P (4) P (3)与(4)归结得到 NIL，因

23、此S 是不可满足的。 （2）S=PQ, PQ,PQ, PQ 解：使用归结推理： (1) PQ (2) PQ (3) PQ (4) PQ (1)与(2)归结得 (5)Q (3)与(5)归结得 (6)P (4)与(6)归结得 (7) Q (5)与(7)归结得 NIL，因此 S 是不可满足的。 （3）S=P(y)Q(y), P(f(x) R(a) 解：使用归结推理： 设C1= P(y)Q(y)，C2=P(f(x) R(a)，选L1= P(y)，L2=P(f(x)，则 L1与L2的mgu是=f(x)/y，C1 与C2 的二元归结式 C12=Q(f(x)R(a)，因此 S 是可满足的。 （4）S=P(x

24、)Q(x), P(y)R(y),P(a), S(a), S(z)R(z) 解：使用归结推理： (1) P(x)Q(x) (2) P(y)R(y) (3) P(a) (4) S(a) (5) S(z)R(z) (2)与(3)归结得到 (6)R(a) (4)与(5)归结得到 (7) R(a) (6)与(7)归结得到 NIL，因此S 是不可满足的。（5）S=P(x) Q(y) L(x,y), P(a), R(z) L(a,z) ,R(b),Q(b) 解：使用归结推理： (1) P(x) Q(y) L(x,y) (2) P(a) (3) R(z) L(a,z) (4) R(b) (5) Q(b) (1

25、)与(2)归结得到 (6) Q(y) L(a,y) (5)与(6)归结得到 (7) L(a,b) (3)与(4)归结得到 (8) L(a,b) (7)与(8)归结得到 NIL， 因此 S 是不可满足的。 （6）S=P(x)Q(f(x),a), P(h(y)Q(f(h(y),a) P(z) 解：使用归结推理： 令C1= P(x)Q(f(x),a)， C2= P(h(y)Q(f(h(y),a)P(z) 则： C2 内部的 mgu 是=h(y)/z，合一后C2=P(h(y)Q(f(h(y),a) 选L1=P(x)，L2=P(h(y) 则 L1与L2的mgu是=h(y)/x， C1 与 C2的二元归结

26、式 C12=P(h(y)Q(f(h(y),a)，因此S是可满足的。 （7）S=P(x) Q(x) R(x), P(y) R(y) , Q(a), R(b) 解：使用归结推理： (1) P(x) Q(x) R(x) (2) P(y) R(y) (3) Q(a) (4) R(b) (1)与(3)归结得到 (5) P(a) R(a) (2)与(4)归结得到 (6) P(b) (5)与(6)归结得到 (7) R(b) (4)与(7)归结得到 NIL，因此 S 是不可满足的。 （8）S=P(x)Q(x), Q(y)R(y), P(z)Q(z) , R(u) 解：使用归结推理： (1) P(x)Q(x)

27、(2) Q(y)R(y) (3) P(z)Q(z) (4) R(u) (2)与(4)归结得到 (5) Q(u) (1)与(5)归结得到 (6) P(u) (3)与(6)归结得到 (7)Q(u) (5)与(7)归结得到 NIL，因此 S 是不可满足的。39 对下列各题分别证明 G 是否为F1，F2，Fn 的逻辑结论。 （1）F1：(x)(y)P(x,y) G：(y)(x)P(x,y) 解：首先将 F1 和G 化为子句集： (1)P(a,b) (2)P(x,b) (1)与(2)归结得到 NIL，=a/x， 因此 G 是F1的逻辑结论。 （2）F1：(x)(P(x)(Q(a)Q(b) G：(x)(P

28、(x)Q(x) 解：首先将 F1 和G 化为子句集： (1)P(x) (2)Q(a)Q(b) (3) P(x) Q(x) (2)自身合一得到 (4)Q(a)，=a/b (1)与(3)归结得到 (5) Q(x) (4)与(5)归结得到 NIL，=a/ x， 因此 G 是F1的逻辑结论。 （3）F1：(x)(y)(P(f(x)Q(f(b) G：P(f(a)P(y)Q(y) 解：首先将 F1 和G 化为子句集： (1)P(f(a) (2)Q(f(b) (3)P(f(a)P(y)Q(y) (3)自身合一得到 (4) P(f(a)Q(f(a)，=f(a)/y (1)与(4)归结得到 (5) Q(f(a)

29、 (2)与(5)归结得到 NIL，=f(a)/ f(b)， 因此 G 是F1的逻辑结论。 （4）F1：(x)(P(x)(y)(Q(y)L(x,y) F2：(x)(P(x)(y)(R(y)L(x,y) G：(x)(R(x)Q(x) 解：首先将 F1、F2 和G化为子句集： (1) P(x) Q(y)L(x,y) (2) P(a) (3)R(y)L(a,y) (4)R(a) (5)Q(a) (1)与(2)归结得到 (6) Q(y)L(a,y)，=a/ x (3)与(6)归结得到 (7) R(y) Q(y) (4)与(7)归结得到 (8) Q(a)，=a/ y (5)与(8)归结得到 NIL， 因此