２．２ 何谓知识表示？陈述性知识表示与过程性知识表示的区别是什么？ ２．３ 在选择知识的表示方法时，应该考虑哪些主要因素？ ２．４ 一阶谓词逻辑表示法适合于表示哪种类型的知识？它有哪些特点？ ２．５ 写出用一阶谓词逻辑表示法全自动氮吹仪表示知识的步骤。 ２．６ 设有下列语句，请用相应的谓词公式把它们表示出来： （１） 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花； （２） 李明每天下午都去玩足球； ７８ 第二章 知识表示方法  （３） 太原市的夏天既干燥又炎热； （４） 所有人都有饭吃； （５） 喜欢玩篮球的人必喜欢玩排球； （６） 要想出国留学，必须通过外语考试。 ２．７ 房内有一只猴子、一个箱子，天花板上挂了一串香蕉，其位 置关系如图 ２．３３所示，猴子为 了拿到 香蕉，它必 须把箱 子推到 香蕉下 面，然 后再爬 到箱子 上。请定义 必要的 谓词，写出 问题的 初始状 态（即图 ２．３３所示的状态）、目标状态（猴子拿到了香蕉，站在箱子上，箱子位于位置 ｂ）。 图２．３３ 猴子摘香蕉问题 ２．８ 对习题 ２．７ 中的猴子摘 香蕉问题，利用一阶 谓词逻辑表 述一个行动 规划，使 问题从初始 状态变 化到目标状态。 ２．９ 产生式的基本形式是什么？它与谓词逻辑中的蕴涵式有什么共同处及不同处？ ２．１０ 何谓产生式系统？它由哪几部分组成？ ２．１１ 产生式系统中，推理机的推理方 式有哪 几种？在产 生式推 理过程 中，如 果发生 策略冲 突，如何 图２．３４ 习题２．１２

的图 解决？ ２．１２ 设有下列八数码难题： 在一个３×３的方框内放有８个编号的小方 块，紧邻 空位的 小方块可以移入到空位 上，通过平 移小方 块可将 某一布 局变 换 为另一布局（如图 ２．３４所 示）。请 用产 生式 规则 表示移 动小 方 块的操作。 ２．１３ 推销员旅行问题： 设有５个相互可直达且距离已知的城市 Ａ、Ｂ、Ｃ、Ｄ、Ｅ，如图 ２．３５所 示，推 销员从 城市 Ａ 出发，去其 他４城市各旅行一次，最后再回到城市 Ａ，请找出一条最短的旅行路线。用产生式规则表示旅行过程。 ２．１４ 何谓语义网络？语义网络表示法的特点是什么？ ２．１５ 语义网络表示法与产生式表示法、谓词逻辑表示法之间的关系如何？ ２．１６ 用语义网络表示下列知识： 习 题 二 ７９  图２．３５ 习题２．１３的图 （１） 所有的鸽子都是鸟； （２） 所有的鸽子都有翅膀； （３） 信鸽是一种鸽子，它有翅膀，能识途。 ２．１７ 对下列命题分别写出它的语义网络： （１） 每个学生都有多本书； （２） 孙老师从２月至７月给计算机应用专业讲“网络技术”课程； （３） 雪地上留下一串串脚印，有的大，有的小，有的深，有的

浅； （４） 王丽萍是天发电脑公司的经理，她３５岁，住在南内环街６８号。 ２．１８ 请把下列命题用一个语义网络表示出来： （１） 猪和羊都是动物； （２） 猪和羊都是偶蹄动物和哺乳动物； （３） 野猪是猪，但生长在森林中； （４） 山羊是羊，且头上长着角； （５） 绵羊是一种羊，它能生产羊毛。 ２．１９ 何谓框架？框架的一般表示形式是什么？ ２．２０ 框架表示法有何特点？叙述用框架表示法表示知识的步骤。 ２．２１ 试写出“学生框架”的描述。 ２．２２ 框架系统中求解问题的一般过程是什么？ ２．２３ 何谓对象？何谓类？封装及继承的含义是什么？ ２．２４ 什么是状态空间？状态空间是怎样构成的？ ２．２５ 写出用状态空间表示法表示问题的一般步骤。 ２．２６ 修道 士和野人问题。设 有３个修 道士和３个 野人来到河 边，打 算用一条船 从河的左岸 渡到河 的右岸。但该船每次只能装载两个人，在任何岸边野人的数目都不得超过修 道士的人数，否则修道 士就会 被野人吃掉。假设野人服从任何一种过河安排，请问如何规划过河计划才能把所有人都安全地渡过河去。 ２．２７ 农夫、狐狸、鸡和小米过河问题。农夫、狐狸、鸡、小米都 在一条河的 左岸，现 在要把它们 全部送