人工智能教程张仰森部分习题答案
《人工智能》课后答案

《人工智能》课后答案第一章课后习题1、对N=5、k≤3时,求解传教士和野人问题的产生式系统各组成部分进行描述(给出综合数据库、规则集合的形式化描述,给出初始状态和目标条件的描述),并画出状态空间图。
2、对量水问题给出产生式系统描述,并画出状态空间图。
有两个无刻度标志的水壶,分别可装5升和2升的水。
设另有一水缸,可用来向水壶灌水或倒出水,两个水壶之间,水也可以相互倾灌。
已知5升壶为满壶,2升壶为空壶,问如何通过倒水或灌水操作,使能在2升的壶中量出一升的水来。
3、对梵塔问题给出产生式系统描述,并讨论N为任意时状态空间的规模。
相传古代某处一庙宇中,有三根立柱,柱子上可套放直径不等的N个圆盘,开始时所有圆盘都放在第一根柱子上,且小盘处在大盘之上,即从下向上直径是递减的。
和尚们的任务是把所有圆盘一次一个地搬到另一个柱子上去(不许暂搁地上等),且小盘只许在大盘之上。
问和尚们如何搬法最后能完成将所有的盘子都移到第三根柱子上(其余两根柱子,有一根可作过渡盘子使用)。
求N=2时,求解该问题的产生式系统描述,给出其状态空间图。
讨论N为任意时,状态空间的规模。
4、对猴子摘香蕉问题,给出产生式系统描述。
一个房间里,天花板上挂有一串香蕉,有一只猴子可在房间里任意活动(到处走动,推移箱子,攀登箱子等)。
设房间里还有一只可被猴子移动的箱子,且猴子登上箱子时才能摘到香蕉,问猴子在某一状态下(设猴子位置为a,箱子位置为b,香蕉位置为c),如何行动可摘取到香蕉。
5、对三枚钱币问题给出产生式系统描述及状态空间图。
设有三枚钱币,其排列处在"正、正、反"状态,现允许每次可翻动其中任意一个钱币,问只许操作三次的情况下,如何翻动钱币使其变成"正、正、正"或"反、反、反"状态。
6、说明怎样才能用一个产生式系统把十进制数转换为二进制数,并通过转换141.125这个数为二进制数,阐明其运行过程。
人工智能习题库含参考答案

人工智能习题库含参考答案一、单选题(共103题,每题1分,共103分)1.表达式 3 and not 5 的值为_______。
A、FALSEB、3C、TRUED、$2正确答案:A2.预测分析过程包括:数据的准备、预测模型开发、模型验收和评估、使用PMML实现大数据预测的有效部署。
()是指对数据的采集和整理A、评估B、预测模型开发C、模型验收D、数据的准备正确答案:D3.关于级联相关网络描述错误的是(___)A、属于结构自适应网络,网络结构也是其优化目标;B、主要成分为级联、相关、归约;C、无需设置网络层数、隐层神经元数目;D、训练速度快,但数据较小时容易陷入过拟合;正确答案:B4.下面()不是有效的变量名。
A、NumbrB、my-scoreC、bananaD、_demo正确答案:B5.下面关于随机森林和集成学习的说法,正确的是()A、随机森林只能用于解决分类问题B、集成学习通过构建多个模型,并将各个模型的结果使用求平均数的方法集成起来,作为最终的预测结果,提高分类问题的准确率C、随机森林由随机数量的决策树组成D、随机森林的弱分类器(基分类器)的特征选择不是随机的正确答案:B6.某超市研究销售纪录数据后发现,买啤酒的人很大概率也会购买尿布,这种属于数据挖掘的哪类问题()A、关联规则发现B、自然语言处理C、分类D、聚类正确答案:A7.批规范化(Batch Normalization)的好处都有啥?A、让每一层的输入的范围都大致固定B、它将权重的归一化平均值和标准差C、它是一种非常有效的反向传播(BP)方法D、这些均不是正确答案:A8.C(B|A) 表示在规则A->B中,证据A为真的作用下结论B为真的A、可信度B、信度C、信任增长度D、概率正确答案:B9.以下()的说法是正确。
A、术语NoSQL是“No!SQL”的缩写B、术语NoSQL可以理解为“NotOnlySQL”的缩写C、NoSQL数据库始终遵循ACID原则D、NoSQL数据库属于关系数据库技术正确答案:B10.关于贝叶斯网的学习描述错误的为(___)A、网络结构为已知;B、贝叶斯的学习过程为对训练样本计数;C、评分搜索为求解的常用办法;D、估计出每个结点的条件概率;正确答案:A11.下面算法中哪个不是回归算法A、岭回归B、随机森林C、线性回归D、逻辑回归正确答案:D12.TensorFlow程序开发时经常会使用到placeholder,placeholder是指?A、张量B、常量C、占位符D、变量正确答案:C13.考虑某个具体问题时,你可能只有少量数据来解决这个问题。
人工智能试题与答案

人工智能试题与答案一、单选题(共103题,每题1分,共103分)1.如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A、启发式搜索B、深度优先搜索C、有界深度优先搜索D、广度优先搜索正确答案:D2.关于python程序设计语言,下列说法不正确的是( )A、python源文件以***.py为扩展名B、python只能在文件模式中编写代码C、python的默认交互提示符是:>>>D、python具有丰富和强大的模块正确答案:B3.贝叶斯网络是基于概率推理的()模型。
A、图形B、数学C、数据D、判断正确答案:B4.根据边的性质不同,概率图模型可大致分为两类:第一类是使用有向无环图表示变量间的依赖关系,称为有向图模型或贝叶斯网(Bayesiannetwork);第二类是使用无向图表示变量间的相关关系,称为(___)。
A、赫布网B、拉普拉斯网C、马尔科夫网D、塞缪尔网正确答案:C5.要想让机器具有智能,必须让机器具有知识。
因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫()。
A、模式识别B、神经网络C、专家系统D、机器学习正确答案:D6.使用似然函数的目的是什么()A、改变目标函数分布B、求解目标函数C、得到最优数据样本D、找到最合适数据的参数正确答案:D7.关于Python的分支结构,以下选项中描述错误的是A、Python中if-elif-else语句描述多分支结构B、分支结构使用if保留字C、分支结构可以向已经执行过的语句部分跳转D、Python中if-else语句用来形成二分支结构正确答案:C8.若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是A、前序序列B、中序序列C、后序序列D、以上说法均不正确正确答案:B9.机器学习中,模型需要输入什么来训练自身,预测未知?A、人工程序B、历史数据C、神经网络D、训练算法正确答案:B10.操作系统主要是对计算机系统的全部()进行管理,以方便用户、提高计算机使用效率的一种系统软件。
人工智能教程答案

第一章绪论1.1答:人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。
人工智能是相对于人的自然智能而言,即用人工的方法和技术,研制智能机器或智能系统来模仿延伸和扩展人的智能,实现智能行为和“机器思维”,解决需要人类专家才能处理的问题。
1.2答:“智能”一词源于拉丁“Legere”,意思是收集、汇集,智能通常用来表示从中进行选择、理解和感觉。
所谓自然智能就是人类和一些动物所具有的智力和行为能力。
智力是针对具体情况的,根据不同的情况有不同的含义。
“智力”是指学会某种技能的能力,而不是指技能本身。
1.3答:专家系统是一个智能的计算机程序,他运用知识和推理步骤来解决只有专家才能解决的复杂问题。
即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。
1.4答:自然语言处理—语言翻译系统,金山词霸系列机器人—足球机器人模式识别—Microsoft Cartoon Maker博弈—围棋和跳棋第二章知识表达技术2.1解答:(1)状态空间(State Space)是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S,O,S0,G):S—状态集合;O—操作算子集合;S0—初始状态,S0⊂S;G—目的状态,G⊂S,(G可若干具体状态,也可满足某些性质的路径信息描述)从S0结点到G结点的路径被称为求解路径。
状态空间一解是一有限操作算子序列,它使初始状态转换为目标状态:O1 O2 O3 OkS0→−−−S1→−−−S2→−−−……→−−−G其中O1,…,Ok即为状态空间的一个解(解往往不是唯一的)(2)谓词逻辑是命题逻辑的扩充和发展,它将原子命题分解成客体和谓词两个部分。
与命题逻辑中命题公式相对应,谓词逻辑中也有谓词(命题函数)公式、原子谓词公式、复合谓词公式等概念。
一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。
(3)语义网络是一种采用网络形式表示人类知识的方法。
即用一个有向图表示概念和概念之间的关系,其中节点代表概念,节点之间的连接弧(也称联想弧)代表概念之间的关系。
人工智能习题库与参考答案

人工智能习题库与参考答案一、单选题(共103题,每题1分,共103分)1.下面是一段将图像转换为向量的函数img2vector。
该函数创建1×1024的NumPy数组,然后打开给定的文件,循环读出文件的前32行,并将每行的头32个字符值存储在NumPy数组中,最后返回数组。
请问填充在空白处的代码应该是哪个。
def img2vector(filename): returnVect = zeros((1,1024)) fr = open(filename) for i in range(32): ______________________________ for j in range(32): returnVect[0, 32*i+j] = int(lineStr[j]) return returnVectA、lineStr = fr.readlines()B、lineStr = fr.readline()C、lineStr = readline()D、lineStr = fr.read_line()正确答案:B2.()学派认为未知参数与其他变量一样,都是随机变量,因此参数估计和变量推断能统一在推断框架下进行。
A、贝叶斯B、马尔可夫C、切比雪夫D、珀尔正确答案:A3.强化学习在每个时刻环境和个体都会产生相应的交互。
个体可以采取一定的(),这样的行动是施加在环境中的。
A、rewardB、agentC、actionD、state正确答案:C4.根据机器智能水平由低到高,正确的是()A、计算智能、感知智能、认知智能B、机器智能、感应智能、认知智能C、机器智能、感知智能、认知智能D、计算智能、感应智能、认知智能正确答案:A5.PCA的步骤不包括()A、构建协方差矩阵B、矩阵分解得到特征值和特征向量C、特征值排序D、特征值归一化正确答案:D6.一种将数据转换成信息的分析过程叫做()。
A、预测性分析B、规范性分析C、描述性分析D、诊断性分析正确答案:C7.全局梯度下降算法、随机梯度下降算法和批量梯度下降算法均属于梯度下降算法,以下关于其有优缺点说法错误的是:A、全局梯度算法可以找到损失函数的最小值B、随机梯度算法可以找到损失函数的最小值C、全局梯度算法收敛过程比较耗时D、批量梯度算法可以解决局部最小值问题正确答案:B8.()是一个具有大量的专门知识与经验的程序系统,它应用人工智能技术和计算机技术,根据某领域一个或多个专家提供的知识和经验,进行推理和判断,模拟人类专家的决策过程,以便解决那些需要人类专家处理的复杂问题。
人工智能教程 张仰森(部分习题答案)

1.什么是人类智能?它有哪些特征或特点?定义:人类所具有的智力和行为能力。
特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的?解:人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。
3.什么是人工智能?它的研究目标是?定义:用机器模拟人类智能。
研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。
4.人工智能有哪些主要研究领域?解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
5.人工智能有哪几个主要学派?各自的特点是什么?主要学派:符号主义和联结主义。
特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。
6.什么是以符号处理为核心的方法?它有什么特征?解:通过符号处理来模拟人类求解问题的心理过程。
特征:基于数学逻辑对知识进行表示和推理。
7.什么是以网络连接为主的连接机制方法?它有什么特征?解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。
特征:研究神经网络。
8.人工智能的发展经历了哪几个阶段?解:第一阶段:孕育期(1956年以前);第二阶段:人工智能基础技术的研究和形成(1956~1970年);第三阶段:发展和实用化阶段(1971~1980年);第四阶段:知识工程和专家系统(1980年至今)。
9.人工智能研究的基本内容有哪些?解:知识的获取、表示和使用。
10.人工智能的近期发展趋势有哪些?解:专家系统、机器人学、人工神经网络和智能检索。
人工智能教程习题及答案第5章习题参考解答
⼈⼯智能教程习题及答案第5章习题参考解答第五章搜索策略习题参考解答5.1 练习题5.1 什么是搜索?有哪两⼤类不同的搜索⽅法?两者的区别是什么?5.2 ⽤状态空间法表⽰问题时,什么是问题的解?求解过程的本质是什么?什么是最优解?最优解唯⼀吗?5.3 请写出状态空间图的⼀般搜索过程。
在搜索过程中OPEN表和CLOSE表的作⽤分别是什么?有何区别?5.4 什么是盲⽬搜索?主要有⼏种盲⽬搜索策略?5.5 宽度优先搜索与深度优先搜索有何不同?在何种情况下,宽度优先搜索优于深度优先搜索?在何种情况下,深度优先搜索优于宽度优先搜索?5.6 ⽤深度优先搜索和宽度优先搜索分别求图5.10所⽰的迷宫出路。
图5.10 习题5.6的图5.7 修道⼠和野⼈问题。
设有3个修道⼠和3个野⼈来到河边,打算⽤⼀条船从河的左岸渡到河的右岸去。
但该船每次只能装载两个⼈,在任何岸边野⼈的数⽬都不得超过修道⼠的⼈数,否则修道⼠就会被野⼈吃掉。
假设野⼈服从任何⼀种过河安排,请使⽤状态空间搜索法,规划⼀使全部6⼈安全过河的⽅案。
(提⽰:应⽤状态空间表⽰和搜索⽅法时,可⽤(N m,N c)来表⽰状态描述,其中N m和N c分别为传教⼠和野⼈的⼈数。
初始状态为(3,3),⽽可能的中间状态为(0,1),(0,2),(0,3), (1,1),(2,1),(2,2),(3,0),(3,1),(3,2)等。
)5.8 ⽤状态空间搜索法求解农夫、狐狸、鸡、⼩⽶问题。
农夫、狐狸、鸡、⼩⽶都在⼀条河的左岸,现在要把它们全部送到右岸去。
农夫有⼀条船,过河时,除农夫外,船上⾄多能载狐狸、鸡和⼩⽶中的⼀样。
狐狸要吃鸡,鸡要吃⼩⽶,除⾮农夫在那⾥。
试规划出⼀个确保全部安全的过河计划。
(提⽰:a.⽤四元组(农夫,狐狸,鸡,⽶)表⽰状态,其中每个元素都可为0或1,0表⽰在左岸,1表⽰在右岸;b.把每次过河的⼀种安排作为⼀个算符,每次过河都必须有农夫,因为只有他可以划船。
《人工智能》--课后习题答案
《人工智能》课后习题答案第一章绪论1.1答:人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。
人工智能是相对于人的自然智能而言,即用人工的方法和技术,研制智能机器或智能系统来模仿延伸和扩展人的智能,实现智能行为和“机器思维”,解决需要人类专家才能处理的问题。
1.2答:“智能”一词源于拉丁“Legere”,意思是收集、汇集,智能通常用来表示从中进行选择、理解和感觉。
所谓自然智能就是人类和一些动物所具有的智力和行为能力。
智力是针对具体情况的,根据不同的情况有不同的含义。
“智力”是指学会某种技能的能力,而不是指技能本身。
1.3答:专家系统是一个智能的计算机程序,他运用知识和推理步骤来解决只有专家才能解决的复杂问题。
即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。
1.4答:自然语言处理—语言翻译系统,金山词霸系列机器人—足球机器人模式识别—Microsoft Cartoon Maker博弈—围棋和跳棋第二章知识表达技术2.1解答:(1)状态空间(State Space)是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S,O,S0,G):S—状态集合;O—操作算子集合;S0—初始状态,S0⊂S;G—目的状态,G⊂S,(G可若干具体状态,也可满足某些性质的路径信息描述)从S0结点到G结点的路径被称为求解路径。
状态空间一解是一有限操作算子序列,它使初始状态转换为目标状态:O1 O2 O3 OkS0→−−−S1→−−−S2→−−−……→−−−G其中O1,…,Ok即为状态空间的一个解(解往往不是唯一的)(2)谓词逻辑是命题逻辑的扩充和发展,它将原子命题分解成客体和谓词两个部分。
与命题逻辑中命题公式相对应,谓词逻辑中也有谓词(命题函数)公式、原子谓词公式、复合谓词公式等概念。
一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。
(3)语义网络是一种采用网络形式表示人类知识的方法。
人工智能教程习题及答案第4章习题参考解答
第四章不确定性推理习题参考解答4.1 练习题4.1什么是不确定性推理?有哪几类不确定性推理方法?不确定性推理中需要解决的基本问题有哪些?4.2什么是可信度?由可信度因子CF(H,E)的定义说明它的含义。
4.3什么是信任增长度?什么是不信任增长度?根据定义说明它们的含义。
4.4当有多条证据支持一个结论时,什么情况下使用合成法求取结论的可信度?什么情况下使用更新法求取结论可信度?试说明这两种方法实际是一致的。
4.5设有如下一组推理规则:r1:IF E1THEN E2(0.6)r2:IF E2AND E3THEN E4 (0.8)r3:IF E4THEN H (0.7)r4:IF E5THEN H (0.9)且已知CF(E1)=0.5,CF(E3)=0.6,CF(E5)=0.4,结论H的初始可信度一无所知。
求CF(H)=?4.6已知:规则可信度为r1:IF E1THEN H1(0.7)r2:IF E2THEN H1(0.6)r3:IF E3THEN H1(0.4)r4:IF (H1 AND E4) THEN H2(0.2)证据可信度为CF(E1)=CF(E2)=CF(E3)=CF(E4)=CF(E5)=0.5H1的初始可信度一无所知,H2的初始可信度CF0(H2)=0.3计算结论H2的可信度CF(H2)。
4.7设有三个独立的结论H1,H2,H3及两个独立的证据E1与E2,它们的先验概率和条件概率分别为P(H1)=0.4,P(H2)=0.3,P(H3)=0.3P(E1/H1)=0.5,P(E1/H2)=0.6,P(E1/H3)=0.3P(E2/H1)=0.7,P(E2/H2)=0.9,P(E2/H3)=0.1利用基本Bayes方法分别求出:(1)当只有证据E1出现时,P(H1/E1),P(H2/E1),P(H3/E1)的值各为多少?这说明了什么?(2)当E1和E2同时出现时,P(H1/E1E2),P(H2/E1E2),P(H3/E1E2)的值各是多少?这说明了什么?4.8在主观Bayes方法中,请说明LS与LN的意义。
(完整版)人工智能习题解答
人工智能第1部分绪论1-1.什么是人工智能?试从学科和能力两方面加以说明。
答:从学科方面定义:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。
它的近期目标在于研究用机器来模拟和执行人脑的某些智力功能,并开发相关理论和技术从能力方面定义:人工智能是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。
1-2.在人工智能的发展过程中,有哪些思想和思潮起了重要作用?答:1)数理逻辑和关于计算本质的新思想,提供了形式推理概念与即将发明的计算机之间的联系;2)1956年第一次人工智能研讨会召开,标志着人工智能学科的诞生;3)控制论思想把神经系统的工作原理与信息理论、控制理论、逻辑以及计算联系起来,影响了许多早期人工智能工作者,并成为他们的指导思想;4)计算机的发明与发展;5)专家系统与知识工程;6)机器学习、计算智能、人工神经网络和行为主义研究,推动人工智能研究的近一步发展。
1-3.为什么能够用机器(计算机)模仿人的智能?答:物理符号系统的假设:任何一个系统,如果它能够表现出智能,那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件迁移6种功能。
反之,任何系统如果具有这6种功能,那么它就能够表现出智能(人类所具有的智能)。
物理符号系统的假设伴随有3个推论。
推论一:既然人具有智能,那么他(她)就一定是各物理符号系统;推论二:既然计算机是一个物理符号系统,它就一定能够表现出智能;推论三:既然人是一个物理符号系统,计算机也是一个物理符号系统,那么我们就能够用计算机来模拟人的活动。
1-4.人工智能的主要研究内容和应用领域是什么?其中,哪些是新的研究热点?答:研究和应用领域:问题求解(下棋程序),逻辑推理与定理证明(四色定理证明),自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学(星际探索机器人),模式识别(手写识别,汽车牌照识别,指纹识别),机器视觉(机器装配,卫星图像处理),智能控制,智能检索,智能调度与指挥(汽车运输高度,列车编组指挥),系统与语言工具。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
人工智能教程张仰森部分习题答案The document was prepared on January 2, 20211.什么是人类智能它有哪些特征或特点定义:人类所具有的智力和行为能力。
特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的解:人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。
3.什么是人工智能它的研究目标是定义:用机器模拟人类智能。
研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。
4.人工智能有哪些主要研究领域解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
5.人工智能有哪几个主要学派各自的特点是什么主要学派:符号主义和联结主义。
特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。
6.什么是以符号处理为核心的方法它有什么特征解:通过符号处理来模拟人类求解问题的心理过程。
特征:基于数学逻辑对知识进行表示和推理。
7.什么是以网络连接为主的连接机制方法它有什么特征解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。
特征:研究神经网络。
8.人工智能的发展经历了哪几个阶段解:第一阶段:孕育期(1956年以前);第二阶段:人工智能基础技术的研究和形成(1956~1970年);第三阶段:发展和实用化阶段(1971~1980年);第四阶段:知识工程和专家系统(1980年至今)。
9.人工智能研究的基本内容有哪些解:知识的获取、表示和使用。
10.人工智能的近期发展趋势有哪些解:专家系统、机器人学、人工神经网络和智能检索。
1.请写出用一阶谓词逻辑表示法表示知识的步骤。
步骤:(1)定义谓词及个体,确定每个谓词及个体的确切含义;(2)根据所要表达的事物或概念,为每个谓词中的变元赋予特定的值;(3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来,形成谓词公式。
2.设有下列语句,请用相应的谓词公式把它们表示出来:(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)))(1)他每天下午都去玩足球。
解:定义谓词如下:PlayFootball(x):x玩足球。
Day(x):x是某一天。
则语句可表达为:(x)(D(x)PlayFootball(Ta))(2)太原市的夏天既干燥又炎热。
解:定义谓词如下:Summer(x):x的夏天。
Dry(x):x是干燥的。
Hot(x):x是炎热的。
则语句可表达为:Dry(Summer(Taiyuan))Hot(Summer(Taiyuan))(3)所有人都有饭吃。
解:定义谓词如下:Human(x):x是人。
Eat(x):x有饭吃。
则语句可表达为:(x)(Human(x)Eat(x))(4)喜欢玩篮球的人必喜欢玩排球。
解:定义谓词如下:Like(x,y):x喜欢y。
Human(x):x是人。
则语句可表达为:(x)((Human(x)Like(x,basketball))Like(x,volleyball))(5)要想出国留学,必须通过外语考试。
解:定义谓词如下:Abroad(x):x出国留学。
Pass(x):x通过外语考试。
则语句可表达为:Abroad(x)Pass(x)、猴子问题:解:根据谓词知识表示的步骤求解问题如下:解法一:(1)本问题涉及的常量定义为:猴子:Monkey,箱子:Box,香蕉:Banana,位置:a,b,c(2)定义谓词如下:SITE(x,y):表示x在y处;HANG(x,y):表示x悬挂在y处;ON(x,y):表示x站在y上;HOLDS(y,w):表示y手里拿着w。
(3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下:问题的初始状态表示:SITE(Monkey,a)∧HANG(Banana,b)∧SITE(Box,c)∧~ON(Monkey,Box)∧~HOLDS(Monkey,Banana) 问题的目标状态表示:SITE(Monkey,b)∧~HANG(Banana,b)∧SITE(Box,b)∧ON(Monkey,Box)∧HOLDS(Monkey,Banana)解法二:本问题涉及的常量定义为:猴子:Monkey,箱子:Box,香蕉:Banana,位置:a,b,c定义谓词如下:SITE(x,y):表示x在y处;ONBOX(x):表示x站在箱子顶上;HOLDS(x):表示x摘到了香蕉。
(3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下:问题的初始状态表示:SITE(Monkey,a)∧SITE(Box,c)∧~ONBOX(Monkey)∧~HOLDS(Monkey)问题的目标状态表示:SITE(Box,b)∧SITE(Monkey,b)∧ONBOX(Monkey)∧HOLDS(Monkey)从上述两种解法可以看出,只要谓词定义不同,问题的初始状态和目标状态就不同。
所以,对于同样的知识,不同的人的表示结果可能不同。
解:本问题的关键就是制定一组操作,将初始状态转换为目标状态。
为了用谓词公式表示操作,可将操作分为条件(为完成相应操作所必须具备的条件)和动作两部分。
条件易于用谓词公式表示,而动作则可通过执行该动作前后的状态变化表示出来,即由于动作的执行,当前状态中删去了某些谓词公式而又增加一些谓词公式从而得到了新的状态,通过这种不同状态中谓词公式的增、减来描述动作。
定义四个操作的谓词如下,操作的条件和动作可用谓词公式的增、删表示:(1)goto<x,y):从x处走到y处。
条件:SITE(Monkey,x)动作:删除SITE(Monkey,x);增加SITE(Monkey,y)(2)pushbox (x,y):将箱子从x处推到y处。
条件:SITE(Monkey,x)∧SITE(Box,x)∧~ONBOX(Monkey)动作:删除SITE(Monkey,x),SITE(Box,x);增加SITE(Monkey,y),SITE(Box,y)(3)climbbox:爬到箱子顶上。
条件:~ONBOX(Monkey)动作:删除~ONBOX(Monkey);增加ONBOX(Monkey)(4)grasp:摘下香蕉。
条件:~HOLDS(Monkey) ∧ONBOX(Monkey) ∧SITE(Monkey,b)动作:删除~HOLDS(Monkey);增加HOLDS(Monkey)在执行某一操作前,先检查当前状态是否满足其前提条件。
若满足,则执行该操作。
否则,检查另一操作的条件是否被满足。
检查的方法就是当前的状态中是否蕴含了操作所要求的条件。
在定义了操作谓词后,就可以给出从初始状态到目标状态的求解过程。
在求解过程中,当进行条件检查时,要进行适当的变量代换。
SITE(Monkey,a)SITE(Box,c)~ONBOX(Monkey)~HOLDS(Monkey)goto(x,y),用a代x,用c代ySITE(Monkey,c)SITE(Box,c)~ONBOX(Monkey)~HOLDS(Monkey)pushbox(x,y),用c代x,用b代ySITE(Monkey,b)SITE(Box,b)~ONBOX(Monkey)~HOLDS(Monkey)climbboxSITE(Monkey,b)SITE(Box,b)ONBOX(Monkey)~HOLDS(Monkey)graspSITE(Monkey,b)SITE(Box,b)ONBOX(Monkey)HOLDS(Monkey)2.16. 用语义网络表示下列知识:(1)所有的鸽子都是鸟;(2)所有的鸽子都有翅膀;(3)信鸽是一种鸽子,它有翅膀。
解:本题涉及对象有信鸽、鸽子和鸟。
鸽子和信鸽的属性是有翅膀。
鸽子和鸟是ISA关系,信鸽和鸽子是AKO关系。
根据分析得到本题的语义网络如下:. 请对下列命题分别写出它的语义网络:(1)每个学生都有多本书。
解:根据题意可得本题的语义网络如下:(2)孙老师从2月至7月给计算机应用专业讲《网络技术》课程。
解:根据题意可得本题的语义网络如下:(3)雪地上留下一串串脚印,有的大,有的小,有的深,有的浅。
解:根据题意可得本题的语义网络如下:(4)王丽萍是天发电脑公司的经理,她35岁,住在南内环街68号。
解:根据题意可得本题的语义网络如下:. 请把下列命题用一个语义网络表示出来:(1)猪和羊都是动物;(2)猪和羊都是偶蹄动物和哺乳动物;(3)野猪是猪,但生长在森林中;(4)山羊是羊,且头上长着角;(5)绵羊是一种羊,它能生产羊毛。
解:本题涉及对象有猪、羊、动物、野猪、山羊和绵羊。
猪和羊的属性是偶蹄和哺乳。
野猪的属性是生长在森林中。
山羊的属性是头上长着角。
绵羊的属性是产羊毛。
根据对象之间的关系得到本题的语义网络如下:有一农夫带一条狼,一只羊和一框青菜与从河的左岸乘船倒右岸,但受到下列条件的限制:(1) 船太小,农夫每次只能带一样东西过河;(2)如果没有农夫看管,则狼要吃羊,羊要吃菜。
请设计一个过河方案,使得农夫、浪、羊都能不受损失的过河,画出相应的状态空间图。
题示:(1) 用四元组(农夫,狼,羊,菜)表示状态,其中每个元素都为0或1,用0表示在左岸,用1表示在右岸。
(2) 把每次过河的一种安排作为一种操作,每次过河都必须有农夫,因为只有他可以划船。
解:第一步,定义问题的描述形式用四元组S=(f,w,s,v)表示问题状态,其中,f,w,s和v分别表示农夫,狼,羊和青菜是否在左岸,它们都可以取1或0,取1表示在左岸,取0表示在右岸。
第二步,用所定义的问题状态表示方式,把所有可能的问题状态表示出来,包括问题的初始状态和目标状态。
由于状态变量有4个,每个状态变量都有2种取值,因此有以下16种可能的状态:S 0=(1,1,1,1),S1=(1,1,1,0),S2=(1,1,0,1),S3=(1,1,0,0)S 4=(1,0,1,1),S5=(1,0,1,0),S6=(1,0,0,1),S7=(1,0,0,0)S 8=(0,1,1,1),S9=(0,1,1,0),S10=(0,1,0,1),S11=(0,1,0,0)S 12=(0,0,1,1),S13=(0,0,1,0),S14=(0,0,0,1),S15=(0,0,0,0)其中,状态S3,S6,S7,S8,S9,S12是不合法状态,S和S15分别是初始状态和目标状态。