- 1、本文档共83页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
1
1
人工智能教程
人工智能教程
习题及答案
第一章 绪论
1.1练习题
什么是人类智能?它有哪些特征或特点?
人工智能是何时、何地、怎样诞生的?
什么是人工智能?它的研究目标是什么?
人工智能有哪些主要研究领域?
人工智能有哪几个主要学派?各自的特点是什么?
什么是以符号处理为核心的方法?
什么是以网络连接为主的连接机制方法?
1.2习题参考解答
(略)
第二章 知识表示 习题参考解答
2.3 练习题
什么是知识?它有哪些特性?有哪几种分类方法?
何谓知识表示?陈述性知识表示法与过程性知识表示法的区别是什么?
在选择知识的表示方法时,应该考虑哪些主要因素?
一阶谓词逻辑表示法适合于表示哪种类型的知识?它有哪些特点?
请写出用一阶谓词逻辑表示法表示知识的步骤。
设有下列语句,请用相应的谓词公式把它们表示出来:
有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。
他每天下午都去玩足球。
太原市的夏天既干燥又炎热。
所有人都有饭吃。
喜欢玩篮球的人必喜欢玩排球。
要想出国留学,必须通过外语考试。
房内有一只猴子、一个箱子,天花板上挂了一串香蕉,其位置关系如图2.11所示,猴子为了拿到香蕉,它必须把箱子推到香蕉下面,然后再爬到箱子上。请定义必要的谓词,写出问题的初始状态(即图2.16所示的状态)、目标状态(猴子拿到了香蕉,站在箱子上,箱子位于位置b)。
图2.11 猴子摘香蕉问题
对习题2.7中的猴子摘香蕉问题,利用一阶谓词逻辑表述一个行动规划,使问题从初始状态变化到目标状态。
产生式的基本形式是什么?它与谓词逻辑中的蕴含式有什么共同处及不同处?
何谓产生式系统?它由哪几部分组成?
产生式系统中,推理机的推理方式有哪几种?在产生式推理过程中,如果发生策略冲突,如何解决?
设有下列八数码难题:
在一个3×3的方框内放有8个编号的小方块,紧邻空位的小方块可以移入到空位上,通过平移小方块可将某一布局变换为另一布局(如图2.12所示)。请用产生式规则表示移动小方块的操作。
2
8
3
1
2
3
1
6
8
4
7
5
S
0
4
7
6
S
g
5
2
PAGE
PAGE3
图2.12 习题2.12的图 图2.13 习题2.13的图
推销员旅行问题:
设有五个相互可直达且距离已知的城市A、B、C、D、E,如图2.13所示,推销员从城市A出发,去其它四城市各旅行一次,最后再回到城市A,请找出一条最短的旅行路线。用产生式规则表示旅行过程。
何谓语义网络?语义网络表示法的特点是什么?
语义网络表示法与产生式表示法、谓词逻辑表示法之间的关系如何?
用语义网络表示下列知识:
所有的鸽子都是鸟;
所有的鸽子都有翅膀;
信鸽是一种鸽子,它有翅膀,能识途。
请对下列命题分别写出它的语义网络:
每个学生都有多本书。
孙老师从2月至7月给计算机应用专业讲《网络技术》课程。
雪地上留下一串串脚印,有的大,有的小,有的深,有的浅。
王丽萍是天发电脑公司的经理,她35岁,住在南内环街68号。
请把下列命题用一个语义网络表示出来:
猪和羊都是动物;
猪和羊都是偶蹄动物和哺乳动物;
野猪是猪,但生长在森林中;
山羊是羊,且头上长着角;
绵羊是一种羊,它能生产羊毛。
何谓框架?框架的一般表示形式是什么?
框架表示法有何特点?请叙述用框架表示法表示知识的步骤。
试写出“学生框架”的描述。
框架系统中求解问题的一般过程是什么?
何谓对象?何谓类?封装及继承的含义是什么?
什么是状态空间?状态空间是怎样构成的?
请写出用状态空间表示法表示问题的一般步骤。
修道士和野人问题。设有3个修道士和3个野人来到河边,打算用一条船从河的左岸渡到河的右岸。但该船每次只能装载两个人,在任何岸边野人的数目都不得超过修道士的人数,否则修道士就会被野人吃掉。假设野人服从任何一种过河安排,请问如何规划过河计划才能把所有人都安全地渡过河去。
农夫、狐狸、鸡和小米过河问题。农夫、狐狸、鸡、小米都在一条河的左岸,现在要把它们全部送到右岸去,农夫有一条船,过河时,除农夫外,船上至多能载狐狸、鸡和小米中的一样。狐狸要吃鸡,鸡要吃小米,除非农夫在那里。试规划出一个确保全部安全的过河计划。(提示:a.用四元组(农夫,狐狸,鸡,小米)表示状态,其中每个元素都可为0或1。1表示在左岸,0表示在右岸。b.把每次过河的一种安排作为一个算符,每次过河都必须有农夫,因为只有他可以划船。)
用状态空间表示法表示2.7题的“猴子摘香蕉问题”。
2.2习题参考解答
2.1答:(略)
2.2答:(略)
2.3答:(略)
2.4答:(略)
答:用一阶谓词逻辑法表示知识的步骤如下:
定义谓词及个体
文档评论(0)