AI课后习的题目Word文档下载推荐.docx
《AI课后习的题目Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《AI课后习的题目Word文档下载推荐.docx(24页珍藏版)》请在冰豆网上搜索。
9.什么是以符号处理为核心的方法?
它有什么特征?
通过符号处理来模拟人类求解问题的心理过程。
特征:
基于数学逻辑对知识进行表示和推理。
10.什么是以网络连接为主的连接机制方法?
用硬件模拟人类神经网络,实现人类智能在机器上的模拟。
研究神经网络。
习题二
1.什么是知识?
它有哪些特性?
有哪几种分类方法?
人们对自然现象的认识和从中总结出来的规律、经验。
特性:
相对正确性、不确定性、可表示性和可利用性。
分类方法:
(1)按知识的作用范围分为:
常识性知识和领域性知识;
(2)按知识的作用及表示分为:
事实性知识、规则性知识、控制性知识和元知识;
(3)按知识的确定性分为:
确定知识和不确定知识;
(4)按人类思维及认识方法分为:
逻辑性知识和形象性知识。
2.何谓知识表示?
陈述性知识表示法与过程性知识表示法的区别是什么?
研究用机器表示知识的可行性、有效性的一般方法,是一种数据结构与控制结构的统一体,考虑知识的存储与使用。
区别:
陈述性知识表示法主要用来描述事实性知识,将知识表示与应用分开处理,是一种表态的描述方法;
过程性知识表示法主要用来描述规则性知识和控制结构知识,将知识的表示与应用相结合,是一种动态的描述方法。
3.在选择知识的表示方法时,应该考虑哪些主要因素?
可行性、有效性、易理解性、模块性和灵活性。
4.一阶谓词逻辑表示法适合于表示哪种类型的知识?
它有哪些特点?
可以表示事物的状态、属性、概念等事实性的知识,也可以表示事物间具有确定关系的规则性知识。
(1)自然性,表示问题易于理解和接受;
(2)适用于精确性知识的表示,不适用不确定性知识的表示;
(3)易实现
性;
(4)会产生组合爆炸,效率低。
5.请写出用一阶谓词逻辑表示法表示知识的步骤。
步骤:
(1)定义谓词及个体,确定每个谓词及个体的确切含义;
(2)根据所要表达的事物或概念,为每个谓词中的变元赋
予特定的值;
(3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来,形成谓词公式。
6.设有下列语句,请用相应的谓词公式把它们表示出来:
(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。
定义谓词如下:
Like(x,y):
x喜欢y。
Club(x):
x是梅花
Human(x):
x是人。
Mum(x)
:
x是菊花。
有的人喜欢梅花”可表达为:
(
x)(Human(x)
Like(x,Club(x)))
有的人喜欢菊花”可表达为:
Like(x,Mum(x)))
有的人既喜欢梅花又喜欢菊花”
可表达为:
(
x)(Human(x)Like(x,Club(x))
(2)他每天下午都去玩足球。
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))(4)所有人都有饭吃。
Eat(x):
x有饭吃。
(x)(Human(x)Eat(x))(5)喜欢玩篮球的人必喜欢玩排球。
x喜欢y。
Human(x):
(x)((Human(x)Like(x,basketball))Like(x,volleyball))(6)要想出国留学,必须通过外语考试。
Abroad(x):
x出国留学。
Pass(x):
x通过外语考试。
Abroad(x)Pass(x)
10.产生式的基本形式是什么?
它与谓词逻辑中的蕴含式有什么共同处及不同处?
基本形式:
PQ或者IFPTHENQ其中,P是产生式的前提,用于指出该产生式是否可用的条件;
Q是一组
结论或操作,用于指出前提P所指示的条件被满足时应该得出的结论或应该执行的操作。
产生式与谓词逻辑中蕴含式的区别:
(1)蕴含式只能表示精确性知识,而产生式可以表示精确性知识,也可以表示不精确性知识。
(2)产生式前提条件的匹配可以是精确匹配,也可以是不精确匹配,而蕴含式前提条件的匹配问题要求精确匹配。
11.何谓产生式系统?
它由哪几部分组成?
一组产生式一起相互配合,协同作用,一个产生式生成的结论可以供另一个产生式作为已知事实使用,以解决问题,这样的系统称为产生式系统。
组成:
规则库、综合数据库和推理机。
12.试述产生式系统求解问题的一般步骤。
(1)事实库初始化;
(2)若存在未用规则前提能与事实库相匹配则转(3),否则转(5);
(3)使用规则,更新事实库,
标记所用规则;
(4)事实库是否包含解,若是,则终止求解过程,否则转
(2);
(5)要求更多的关于问题的信息,若不能
提供所要信息,则求解失败,否则更新事实库并转
(2)。
13.产生式系统中,推理的推理方式有哪几种?
在产生式推理过程中,如果发生策略冲突,如何解决?
推理方式有正向,反向和双向推理三种。
在产生式推理过程中,如果发生策略冲突,常见的解决策略有专一性排序、规则排序、规模排序和就近排序。
16.何谓语义网络?
语义网络表示法的特点是什么?
通过概念及其语义关系来表示知识的一种带有标注的有向图。
结构性、自然性、联想性和非严格性。
17.语义网络表示法与产生式表示法、谓词逻辑表示法之间的关系如何?
产生式表示法是以一条产生式规则作为知识的单位,各条产生式规则之间没有直接的联系。
语义网络将基本网元视作一种知识的单位,各个网元之间相互联系。
从谓词逻辑表示法来看,一个基本网元相当于一组一阶二元谓词。
18.请写出用语义网络表示法表示知识的步骤。
(1)确定问题中的所有对象以及各对象的属性;
(2)确定所论对象间的关系;
(3)语义网络中,如果节点间的联系是ISA/AKO,则下层节点对上层节点的属性具有继承性。
整理同一层节点的共同属性,并抽出这些属性,加入上层节点中,以免造成属性信息的冗余。
(4)将各对象作为语义网络的一个节点,而各对象间的关系作为网络中各节点间的弧,连接形成语义网络。
20.用语义网络表示下列知识:
(1)所有的鸽子都是鸟;
(2)所有的鸽子都有翅膀;
(3)信鸽是一种鸽子,它有翅膀。
本题涉及对象有信鸽、鸽子和鸟。
鸽子和信鸽的属性是有翅膀。
鸽子和鸟是ISA关系,信鸽和鸽子是AKO关系。
根据分析得到本题的语义网络如下:
21.请对下列命题分别写出它的语义网络:
1)每个学生都有多本书。
根据题意可得本题的语义网络如下:
2)孙老师从2月至7月给计算机应用专业讲《网络技术》课程
(3)雪地上留下一串串脚印,有的大,有的小,有的深,有的浅。
(4)王丽萍是天发电脑公司的经理,她35岁,住在南内环街68号
22.请把下列命题用一个语义网络表示出来:
(1)猪和羊都是动物;
(2)猪和羊都是偶蹄动物和哺乳动物;
(3)野猪是猪,但生长在森林中;
(4)山羊是羊,且头上长着角;
(5)绵羊是一种羊,它能生产羊毛。
本题涉及对象有猪、羊、动物、野猪、山羊和绵羊。
猪和羊的属性是偶蹄和哺乳。
野猪的属性是生长在森林中。
山羊的属性是头上长着角。
绵羊的属性是产羊毛。
根据对象之间的关系得到本题的语义网络如下:
23.在基于语义网络的推理系统中,一般有几种推理方法,简述它们的推理过程。
推理方法一般有两种:
匹配和继承。
匹配推理过程:
(1)根据提出的待求解问题,构造一个局部网络;
(2)根据局部网络到知识库中寻找可匹配的语义网络;
(3)匹配成功时,与未知处相匹配的事实就是问题的解。
继承推理过程:
下层节点从上层节点继承一些属性。
24.何谓框架?
框架的一般表示形式是什么?
一种描述所论对象属性的数据结构。
一个框架可以由框架名、槽、侧面和值四部分组成。
一般可表示为:
框架名
<槽名>
<侧面>
<值>
25.框架表示法有何特点?
请叙述用框架表示法表示知识的步骤。
特点:
结构性、继承性和自然性。
框架表示知识的步骤:
(1)分析等表达知识中的对象及其属性,对框架中的槽进行合理设置。
(2)对各对象间的各种联系
进行考察。
使用一些常用的或根据具体需要定义一些表达联系的槽名,来描述上下层框架间的联系。
(3)对各层对象的“槽”
及“侧面”进行合理的组织安排,避免信息描述的重复。
26.试构造一个描述你的办公室或卧室的框架系统。
框架名:
<卧室>
墙数:
4
窗数:
1门数:
1电脑数:
3前墙:
<前墙>
门数:
1
插座数:
2
后墙:
<后墙>
书架数:
暖气片数:
左墙:
<左墙>
3
右墙:
<右墙>
门:
<门>
门前:
锁:
1把室员表:
1张
门后:
值日表:
1张课程表:
1张窗:
<窗>
扇数:
窗帘:
1副
天花板:
<天花板>
日光灯:
1座
蚊帐:
4张
地板:
<地板>
性质:
水泥地
地面:
书桌:
1张电脑桌:
1张凳子:
3张床:
27.试写出“学生框架”的描述。
<学生>
姓名:
温安平
班级:
学号:
14性别:
男年龄:
22职务:
无
籍贯:
福建龙岩
民族:
汉
政治面貌:
团员
28.框架系统中求解问题的一般过程是什么?
(1)把待求解问题用一个框架表示出来,其中有的槽是空的,表示待求解的问题,称作未知处。
(2)通过与知识库中
已有的框架进行匹配。
(3)使用一种评价方法对预先框架进行评价,以便决定是否接受它。
(4)若可接受,则与问题框架
的未知处相匹配的事实就是问题的解。
29.何谓对象?
何谓类?
封装及继承的含义是什么?
对象就是由一组数据和与该组数据相关的操作构成的封装体或实体。
类是一种抽象机制,是对一组相似对象的抽象。
继承就是一个类拥有另一个类的全部变量和属性。
封装就是把一切局部于对象的信息及操作都局限于对象之内。
30.面向对象的基本特征是什么?
抽象性、封装性、继承性和多态性。
31.请写出用面向对象表示法表示知识的步骤。
(1)定义类名,在系统中唯一标识该类。
(2)指出当前定义类的父类(可省略)。
(3)定义全局变量。
(4)定义该类对象的构成方法。
(5)定义对类元素可施行的操作。
(6)指出该类元素所应满足的限制条件。
32.什么是状态空间?
状态空间是怎样构成的?
如何表示状态空间?
表示一个问题的全部状态及一切可用算符构成的集合。
构成:
问题的所有可能初始状态构成的集合S;
算符集合F;
目标状态集合G。
状态空间用一个三元组(S,F,G)来表示。
33.请写出用状态空间表示法表示问题的一般步骤。
(1)定义状态的描述形式。
(2)用所定义的状态描述形式把问题的所有可能的状态都表示出来,并确定出问题的初始状态集合描述和目标状态集合描述。
(3)定义一组算符,使得利用这组算符可把问题由一种状态转变为另一种状态。
习题三
1.什么是命题?
请写出3个真值为T及真值为F的命题。
能够分辨真假的语句。
3个真值为T的命题:
太阳从东边升起;
地球绕着太阳转;
人是高级动物。
3个真值为F的命题:
太阳从西边升起;
瞎子看得见;
太阳绕着地球转。
2.什么是谓词?
什么是谓词个体及个体域?
函数与谓词的区别是什么?
谓词是用于刻画个体的性质、状态或个体间关系语句片断。
谓词个体是可以独立存在的物体。
个体域是谓词个体的集合。
区别:
谓词具有逻辑值“真”或“假”,而函数是自变量到因变量之间的一个映射。
3.谓词逻辑和命题逻辑的关系如何?
有何异同?
谓词逻辑是命题逻辑的扩充与发展,它将一个原子命题分解成谓词与个体两部分。
命题逻辑是谓词逻辑的基础,是谓词逻辑的一种特殊形式。
不同点:
命题逻辑不能描述不同事物的共同特征,而谓词逻辑可以。
命题逻辑中可以直接通过真值指派给出解释,而谓词逻辑不行。
相同点:
归结原理都是完备的,都可以用来表示事实性知识。
4.什么是谓词的项?
什么是谓词的阶?
请写出谓词的一般形式。
项是个体常数、变量和函数的统称。
若谓词个体是常量、变元或函数,则为一阶谓词,若谓词个体是一阶谓词,则为二阶谓词,依此类推是为谓词的阶。
谓词的一般形式:
P(x1,x2,⋯,xn),其中P是谓词,x1,x2,⋯,xn是个体。
5.什么是谓词公式?
什么是谓词公式的解释?
设D={1,2},试给出谓词公式(x)(y)(P(x,y)Q(x,y))的所有解释,并
且对每一种解释指出该谓词公式的真值。
谓词公式是按照下述五个规则由原子公式、连接词、量词及圆括号所组成的字符串。
(1)原子谓词公式是合式公式。
(2)若A是合式公式,则A也是合式公式。
(3)若A和B都是合式公式,则AB、AB、AB、AB也都是合式公式。
(4)若A是合式公式,x是任一个体变元,则(x)A和(x)A也都是合式公式。
(5)只有按
(1)(4)所得的公式才是合式公式。
谓词公式的解释:
设D为谓词公式P的个体域,若对P中的个体常量、函数和谓词按照如下规定赋值:
(1)为每个个体常量指派D中的一个元素;
(2)为每个n元函数指派一个从Dn到D的映射,其中Dn={(x1,x2,⋯,xn)|x1,x2,⋯,xnD}(3)为每个n元谓词指派一个从Dn到{F,T}的映射;
则这些指派称为公式P在D上的解释。
下面给出本题的所有解释:
1.对谓词指派的真值为:
P(1,1)=T,P(1,2)=F,P(2,1)=T,P(2,2)=F,Q(1,1)=T,Q(1,2)=F,Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)Q(1,1)为T,P(1,2)Q(1,2)为T;
x=2时,P(2,1)Q(2,1)为T,P(2,2)Q(2,2)为T。
所以在此解释下,本题谓词公式的真值为T。
2.对谓词指派的真值为:
P(1,1)=T,P(1,2)=F,P(2,1)=F,P(2,2)=T,Q(1,1)=T,Q(1,2)=F,Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)Q(1,1)为T,P(1,2)Q(1,2)为T;
x=2时,P(2,1)Q(2,1)为T,P(2,2)Q(2,2)为F。
3.对谓词指派的真值为:
P(1,1)=F,P(1,2)=T,P(2,1)=T,P(2,2)=F,Q(1,1)=T,Q(1,2)=F,Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)Q(1,1)为T,P(1,2)Q(1,2)为F;
4.对谓词指派的真值为:
P(1,1)=F,P(1,2)=T,P(2,1)=F,P(2,2)=T,Q(1,1)=T,Q(1,2)=F,Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)Q(1,1)为T,P(1,2)Q(1,2)为F;
所以在此解释下,本题谓词公式的真值为F。
5.对谓词指派的真值为:
P(1,1)=T,P(1,2)=F,P(2,1)=T,P(2,2)=F,Q(1,1)=T,Q(1,2)=F,Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)Q(1,1)为T,P(1,2)Q(1,2)为T;
x=2时,P(2,1)Q(2,1)为F,P(2,2)Q(2,2)为T。
6.对谓词指派的真值为:
P(1,1)=T,P(1,2)=F,P(2,1)=T,P(2,2)=F,Q(1,1)=F,Q(1,2)=T,Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)Q(1,1)为F,P(1,2)Q(1,2)为T;
7.对谓词指派的真值为:
P(1,1)=T,P(1,2)=F,P(2,1)=T,P(2,2)=F,Q(1,1)=F,Q(1,2)=T,Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)Q(1,1)为F,P(1,2)Q(1,2)为T;
8.对谓词指派的真值为:
P(1,1)=T,P(1,2)=F,P(2,1)=F,P(2,2)=T,Q(1,1)=T,Q(1,2)=F,Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)Q(1,1)为T,P(1,2)Q(1,2)为T;
9.对谓词指派的真值为:
P(1,1)=T,P(1,2)=F,P(2,1)=F,P(2,2)=T,Q(1,1)=F,Q(1,2)=T,Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)Q(1,1)为F,P(1,2)Q(1,2)为T;
10.对谓词指派的真值为:
P(1,1)=T,P(1,2)=F,P(2,1)=F,P(2,2)=T,Q(1,1)=F,Q(1,2)=T,Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)Q(1,1)为F,P(1,2)Q(1,2)为T;
11.对谓词指派的真值为:
P(1,1)=F,P(1,2)=T,P(2,1)=T,P(2,2)=F,Q(1,1)=T,Q(1,2)=F,Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)Q(1,1)为T,P(1,2)Q(1,2)为F;
12.对谓词指派的真值为:
P(1,1)=F,P(1,2)=T,P(2,1)=T,P(2,2)=F,Q(1,1)=F,Q(1,2)=T,Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)Q(1,1)为T,P(1,2)Q(1,2)为T;
13.对谓词指派的真值为:
P(1,1)=F,P(1,2)=T,P(2,1)=T,P(2,2)=F,Q(1,1)=F,Q(1,2)=T,Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)Q(1,1)为T,P(1,2)Q(1,2)为T;
14.对谓词指派的真值为:
P(1,1)=F,P(1,2)=T,P(2,1)=F,P(2,2)=T,Q(1,1)=T,Q(1,2)=F,Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)Q(1,1)为T,P(1,2)Q(1,2)为F;
15.对谓词指派的真值为:
P(1,1)=F,P(1,2)=T,P(2,1)=F,P(2,2)=T,Q(1,1)=F,Q(1,2)=T,Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)Q(1,1)为T,P(1,2)Q(1,2)为T;
x=2时,P(2,1)Q(2,1)为T,P(2,