人工智能导论复习题.docVIP

人工智能导论复习题 1、人工智能有哪些研究领域？你能列举出一些与汽车相关的研究领域吗？ 自然语言理解，数据库的智能检索，专家咨询系统，定理证明，博弈，机器人学，自动程序设计，组合调度问题，感知问题。 无人驾驶，安全驾驶辅助系统，环境识别与感知，GPS导航，人工智能换挡 互联网 2、对于农夫过河问题，分析其中的产生式规则，组成规则库，并给出初始事实数据和目标条件，建立一个小型产生式系统并运行之。 农夫每次只能带一样东西过河(2)如果没有农夫看管，狼吃羊，羊吃菜要求：设计一个过河方案，使得农夫、狼、羊、菜都能过河，画出相应的状态空间图。 四元组S表示状态，即S＝(农夫，狼，羊，菜)用0表示在左岸，1表示在右岸 初始S=(0，0，0，0) 目标G=(1，1，1，1)定义操作符L(i)表示农夫带东西到右岸：i=0 农夫自己到右岸；i=1 农夫带狼到右岸；i=2 农夫带羊到右岸； i=3 农夫带菜到右岸； 定义操作符R(i)表示农夫带东西到左岸： i=0 农夫自己到左岸； i=1 农夫带狼到左岸；i=2 农夫带羊到左岸； i=3 农夫带菜到左岸；约束状态如下：(1，0，0，X)狼、羊在左岸；(1，X，0，0)羊、菜在左岸；(0，1，1，X)狼、羊在右岸；(0，X，1，1)羊、菜在右岸； ? (0，0，0，0) ??? ????????????? / L(2) ???????? ??? (1，0，1，0) ??? ???????? / R(0) ?????????(0，0，1，0) ???????? / L(1)???? \ R(3) (1，1，1，0)?? (1，0，1，1) ???? / R(2)????????????? \ R(2) (0，1，0，0)?????? (0，0，0，1) ???????? \ L(3)??? / L(1) ???????? (1，1，0，1) ??????????????? \ R(0) ?????????????(0，1，0，1) ????????????????? \ L(2) ???????????????? (1，1，1，1)解一： 解二：1.带羊过河??? (1，0，1，0) 1.带羊过河??? (1，0，1，0)2.农夫回来??? (0，0，1，0) 2.农夫回来??? (0，0，1，0)3.带狼过河??? (1，1，1，0) 3.带菜过河??? (1，0，1，1)4.带羊回来??? (0，1，0，0) 4.带羊回来??? (0，0，0，1)5.带菜过河??? (1，1，0，1) 5.带狼过河??? (1，1，0，1)6.农夫回来??? (0，1，0，1) 6.农夫回来??? (0，1，0，1)7.带羊过河??? (1，1，1，1) 7.带羊过河??? (1，1，1，1)4、书上P158—4.10、4.13、4.17 人工智能导论复习题全文共5页，当前为第1页。4.10 用语义网络表示：动物能运动，会吃；鸟是一种动物，鸟有翅膀，会飞；鱼是一种动物，鱼生活在水里，会游泳。 人工智能导论复习题全文共5页，当前为第1页。 4.13 请把下列命题用一个语义网络表示出来： 1.树和草都是植物2.树和草都有叶和根3.水草是草，且生长在水中 4.果树是树，且会结果5.梨树是果树中的一种，它会结梨 (1) 树和草都是植物； 植物解： 植物 AKOAKO AKO AKO 草树 草 树 (2) 树和草都有叶和根； 根叶 解： 根 叶 HaveHave Have Have 植物 植物 是一种是一种 是一种 是一种 草树 草 树 (3) 水草是草，且生长在水中； 解：LiveAKOAKO水草 Live AKO AKO 水草 水中植物草 水中 植物 草 (4) 果树是树，且会结果； 解：CanAKOAKO果树 Can AKO AKO 果树 结果植物树 结果 植物 树 (5) 梨树是果树中的一种，它会结梨。 解：CanAKOAKO梨树 Can AKO AKO 梨树 人工智能导论复习题全文共5页，当前为第2页。树果树结梨 人工智能导论复习题全文共5页，当前为第2页。 树 果树 结梨 H Have Have 植物 叶 梨树 果树 水草 树 草 根 结梨 水中 AKO AKO Live AKO AKO AKO Can 4.17 给出多边形的层次框架体系 框架名多边形 类属：二维多边形 类型：平面封闭多边形 约束条件：1.封闭 2.凹凸多边形 3角和边 6、对于函数f(x)=xsin(1/x),