(完整版)人工智能(部分习题答案及解析)

合集下载

人工智能课后答案解析

人工智能课后答案解析

第一章课后习题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这个数为二进制数,阐明其运行过程。

7、设可交换产生式系统的一条规则R可应用于综合数据库D来生成出D',试证明若R存在逆,则可应用于D'的规则集等同于可应用于D的规则集。

人工智能题库+参考答案

人工智能题库+参考答案

人工智能题库+参考答案 一、多选题(共100题,每题1分,共100分) 1.目标检测存在的挑战有() A、光照 B、多尺度 C、重叠 D、遮挡 正确答案:ABCD 2.以下哪些是属于人工智能研究领域() A、专家系统 B、机器人 C、图像识别 D、语言识别 正确答案:ABCD 3.前馈神经网络由()、()、()构成? A、隐藏层 B、输入层 C、输出层 D、中间层 正确答案:ABC 4.下列有关python自定义函数返回值的说法, 错误的是 A、不允许返回空值 B、只允许有一个返回值 C、允许返回空值 D、允许有多个返回值 正确答案:AB 5.下列陈述中哪些是描述强AI(通用AI)的正确答案? A、指的是一种机器,具有将智能应用于任何问题的能力 B、是经过适当编程的具有正确输入和输出的计算机,因此有与人类同样判断力的头脑 C、指的是一种机器,仅针对一个具体问题 D、其定义为无知觉的计算机智能,或专注于一个狭窄任务的AI 正确答案:AB 6.语音识别解决的是计算机“听得见”的问题,而语义识别解决的是 “听得懂”的问题,下列属于典型公司的有()。 A、智能360 B、出门问问 C、科大讯飞 D、百度 正确答案:ABCD 7.2021年人工智能技术趋势有()。 A、深度学习理论迎来整合与突破 B、机器学习向集中式隐私保护方向演进 C、类脑计算系统从“专用”向“通用”逐步演进 D、基于因果学习的信息检索模型与系统成为重要发展方向 正确答案:ACD 8.对于FPGA描述正确的是() A、FPGA内部是一种与或阵列结构。 B、FPGA是现场可编程门阵列的简称。 C、FPGA在断电后信息不会丢失。 D、FPGA属于高密度可编程逻辑器件。 正确答案:BD 9.降维的重要特征提取技术() A、PCA B、KPCA C、ICA D、AA 正确答案:ABC 10.关于归一化描述正确的是 A、归一化可以预防过拟合 B、归一化没有实质作用 C、归一化将所有数据样本之缩放到0-1之间 D、归一化是一种激活函数 正确答案:AC 11.计算机视觉的典型应用场景包括:()。 A、目标检测 B、图像分类 C、图像分割 正确答案:ABC 12.调度智能化的最终目标是建立一个基于广域同步信息的网络保护和紧急控制一体化的新理论与新技术,协调电力系统()等具有多道安全防线的综合防御体系 A、解列控制系统 B、区域稳定控制系统 C、紧急控制系统 D、元件保护和控制 正确答案:ABCD 13.广义不确定性可分为() A、不完全性 B、粗糙性 C、模糊性 D、时变性 正确答案:AC 14.自然语言处理的应用产品主要涉及以下() A、语义理解 B、机器翻译 C、语音识别 D、语音合成 正确答案:ABCD 15.下列属于“统计学习”的有() A、BP算法 B、支持向量机 C、一般的“核”方法习 D、决策树 正确答案:BC 16.以下哪项属于决策树分析的步骤() A、跑决策树分析 B、确定分析维度 C、修剪决策树 D、收集数据 正确答案:ABC 17.智能调度员信息收集时,要包括下列哪些内容? A、收令时间 B、设备信息 C、工作内容 D、操作票号 正确答案:ABCD 18.常见的聚类技术有() A、分层聚类 B、K平均值聚类 C、两步聚类 D、Konhonennetwork 正确答案:ABCD 19.以下属于优化器的是 A、Adam B、SGD C、Momentum D、lr 正确答案:ABC 20.人工智能特指使用机器代替人类实现()等功能,其本质是对人的意识和思想的信息过程的模拟 A、认知 B、决策 C、分析 D、识别 正确答案:ABCD 21.驱动深度学习的三驾马车是指?() A、大算力 B、大应用 C、大模型 D、大数据 正确答案:ACD 22.计算智能的主要研究领域包括()。 A、神经计算 B、进化计算 C、模糊计算 D、数字计算 正确答案:ABC 23.使用装有 Atlas300 (3000) 加速卡的服务器编译运行程序时需要检查哪些条件? A、完成 Atlas 驱动安装 B、已安装 CUD软件包 C、已安装 Cmake 编译工具 D、完成环境配置 正确答案:ACD 24.张量是TensorFlow的核心数据单位,在本质上是一个任意维的数组。可用的张量类型包括()。 A、稀疏张量 B、张量占位符 C、变量 D、常数 正确答案:ABCD 25.在系统工程的视角来看待各个项目和其中关键环节索要解决的问题,是需要 有系统思维来处理的,主要包括(),不能够一撮而就。 A、需求分析并完成概要设计(辨别真需求而不是想象中的需求) B、根据方案意见反馈进行系统详细设计(不考虑应用场景的规划设计最终都没法达到理想的技术应用效果) C、实现方案实施和效果评价(要先有冒烟的试用环节和效果评价, AI 技术是有用的工具但不是万能良药) D、交付运行并要跟踪问题(用户真心说好才是好,同时积累经验给下一个任务使用) 正确答案:ABCD 26.样本库应包括:()和()2部分。 A、样本管理 B、样本筛选 C、样本生成 D、样本标注 正确答案:AD 27.哪些技术是RCNN采用而FasterRCNN没有用?() A、SVM分类 B、使用SelectiveSearch输出候选框 C、使用MLP进行分类与回归预测 D、使用ROIpooling 正确答案:AB 28.能用来关机的命令有() A、halt B、shutdown C、logout D、init 正确答案:ABD 29.以下叙述中正确的是()。 A、一个C源程序可由一个或多个函数组成 B、一个C源程序必须包含一个main()函数 C、C源程序的基本组成单位是函数 D、在C源程序中,注释说明只能位于一条语句的最后 正确答案:ABC 30.在数据清理中,下面哪个属于处理缺失值的方法? A、成对删除 B、变量删除 C、估算 D、整例删除 正确答案:ABCD 31.下列关于极大似然估计(MaximumLikelihoodEstimate,MLE),说法正确的是? A、MLE总是存在 B、MLE可能并不存在 C、如果MLE存在,那么它的解一定是唯一的 D、如果MLE存在,那么它的解可能不是唯一的 正确答案:BD 32.关于SVM,以下描述正确的是() A、支持向量机复杂度主要与支持向量的数目有关 B、支持向量机训练完成后,大部分的训练样本都不需保留,最终模型仅与支持向量有关 C、SVM中划分超平面所产生的分类结果是最鲁棒的,对未见 示例的泛化能力最强. D、“异或”问题可能会导致空间中样本线性不可分 正确答案:ABCD 33.正则化是传统机器学习中重要且有效的减少 泛化误差的技术,以下技术属于正则化技术 的是: A、L1 正则化 B、L2 正则化 C、Dropout D、动量优化器 正确答案:ABC 34.以下对正态分布的说法正确的是() A、距离μ越进的值概率越大 B、距离μ越远的值概率越大 C、σ越小分布越集中在μ附近 D、σ越大分布越集中 正确答案:AC 35.参数学习过程中若采用梯度下降法,梯度为负:()W,梯度为正:()W A、取反 B、减小 C、取整 D、增加 正确答案:BD 36.在深度学习任务中,遇到数据不平衡问题 时,我们可以用以下哪些方法进行解诀? A、随机过采样 B、批量删除 C、合成采样 D、随机欠采样 正确答案:ACD 37.下列关于AlexNet的说法正确的是() A、更深的网络结构,5层卷积+3层全连接 B、使用ReLU激活函数替代Sigmoid C、使用Dropout抑制过拟合 D、使用数据增广方法,图像翻转、裁剪、颜色变化等 正确答案:ABCD 38.相关与线性关系,下列说法正确的是? A、相关一定是线性关系,不可能是非线性关系。 B、相关时若有相关系数r为0,说明两个变量之间不存在线性关系,仍可能存在非线性关系。 C、相关系数为0是两个变量独立的必要不充分条件。 D、相关不一定是线性关系,可能是非线性关系。 正确答案:BCD 39.下列关于随机变量X和Y的说法正确的是()。 A、若X与Y相关,则X与Y不相互独立 B、若E(XY) =E(X)E(Y),则X与Y相互独立 C、若f(x,y)=fX(x)fY(y),则X与Y不相关 D、若X与Y相互独立,则X与Y不相关 正确答案:ACD 40.机器学习中评价指标有哪些() A、Accuracy B、Precision C、Recall D、Iou 正确答案:ABC 41.以下属于图像分类技术应用的场景的有:() A、医学领域图像识别 B、人脸识别 C、交通场景识别 D、相册自动分类 E、图像检索 正确答案:ABCDE 42.关于连接主义,描述正确的是 A、基础理论是神经网络 B、又称为仿生学派 C、深度学习属于连接主义 D、产生在20实际50年代 正确答案:ABCD 43.根据整数和实数,可以将数值变量分为()。 A、连续数值变量 B、顺序变量 C、顺序数值变量 D、名词性变量 E、离散数值变量 正确答案:AE 44.机器学习标准分为()、集成学习、深度学习和强化学习等不同类型的模型、训练数据、知识库、表达和评价 A、半监督学习 B、规范监督学习 C、神经网络学习 D、无监督学习 正确答案:ABD 45.半监督学习可以进一步划分为() A、纯半监督学习 B、直推学习

人工智能复习试题和答案及解析

人工智能复习试题和答案及解析

一、单选题1. 人工智能的目的是让机器能够(D ),以实现某些脑力劳动的机械化。

A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有( C )。

A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B. 人工智能是科学技术发展的趋势。

C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。

D. 人工智能有力地促进了社会的发展。

3. 自然语言理解是人工智能的重要应用领域,下面列举中的(C)不是它要实现的目标。

A. 理解别人讲的话。

B. 对自然语言表示的信息进行分析概括或编辑。

C. 欣赏音乐。

D. 机器翻译。

4. 下列不是知识表示法的是()。

A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/或”图表示知识的叙述,错误的有(D )。

A. 用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。

B. “与/或”图表示知识时一定同时有“与节点”和“或节点”。

C. “与/或”图能方便地表示陈述性知识和过程性知识。

D. 能用“与/或”图表示的知识不适宜用其他方法表示。

6. 一般来讲,下列语言属于人工智能语言的是(D )。

A. VJB. C#C. FoxproD. LISP7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是(C )的过程。

A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指(A )知识。

A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是( B )。

A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的( A )领域作出了贡献。

人工智能复习试题和参考答案及解析

人工智能复习试题和参考答案及解析

一、单选题1.人工智能的目的是让机器能够(D),以实现某些脑力劳动的机械化.A.具有完全的智能B.和人脑一样考虑问题C.完全代替人D。

模拟、延伸和扩展人的智能2.下列关于人工智能的叙述不正确的有(C)。

A.人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B。

人工智能是科学技术发展的趋势.C。

因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。

D。

人工智能有力地促进了社会的发展。

3.自然语言理解是人工智能的重要应用领域,下面列举中的(C)不是它要实现的目标.A。

理解别人讲的话。

B.对自然语言表示的信息进行分析概括或编辑。

C.欣赏音乐。

D.机器翻译.4.下列不是知识表示法的是()。

A.计算机表示法B.谓词表示法C。

框架表示法D.产生式规则表示法5。

关于“与/或”图表示知识的叙述,错误的有(D).A.用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理.B.“与/或"图表示知识时一定同时有“与节点”和“或节点”。

C。

“与/或”图能方便地表示陈述性知识和过程性知识。

D。

能用“与/或”图表示的知识不适宜用其他方法表示。

6。

一般来讲,下列语言属于人工智能语言的是(D)。

A.VJB。

C#C.FoxproD.LISP7。

专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是(C)的过程。

A。

思考B.回溯C。

推理D.递归8。

确定性知识是指(A)知识.A.可以精确表示的B。

正确的C。

在大学中学到的知识D。

能够解决问题的9。

下列关于不精确推理过程的叙述错误的是(B).A.不精确推理过程是从不确定的事实出发B.不精确推理过程最终能够推出确定的结论C。

不精确推理过程是运用不确定的知识D.不精确推理过程最终推出不确定性的结论10。

我国学者吴文俊院士在人工智能的(A)领域作出了贡献。

A.机器证明B.模式识别C。

人工神经网络D.智能代理11。

2020年中考语文说明文阅读《人工智能》练习及答案解析

2020年中考语文说明文阅读《人工智能》练习及答案解析

阅读下面文字,完成后面小题①美国是世界上人工智能发现领域的领导者,而中国在发展人工智能方面有哪些优势呢?①首先,在速度方面,中国算是一个巨大的市场,有充足的资本和大胆的企业家,这些企业家是“精益创业”的化身,典型特征是快速失败、早期失败、经常失败。

但中国企业家往往能够迅速找到市场机会,推出产品,并在需要时进行调整。

①例如,在优步和滴滴证明了乘车共享的可行性之后,中国的创业公司便抓住了共享热潮,开始尝试各种共享方式:共享单车、共享摩托车、共享混凝土搅拌机和共享手机充电器等。

其中绝大多数很快就失败了,但也有一些成为了独角兽①,例如摩拜。

摩拜每天骑行次数达2000万次,且成立两年后,它成为唯一一家跻身2017品牌50强排行榜的因特网企业,首次上榜即高居第14位。

①在执行过程中,如果中国企业家能够帮助企业达到最终的目标,他们就不会害怕繁琐、混乱和冒险的任务。

中国的CEO通常掌握公司内部的绝对权力,这使得执行更加有效。

①例如美团。

美团非常关注用户的需求,他们发现人们想吃外卖,但必须在30分钟内送达(包括烹饪时间),为了迎合“免费配送”的需求,每次送货的成本必须控制在5块钱之内。

美团最终成功做到了30分钟内送到且配送成本不高于5块钱,这一举动甚至改变了中国人的饮食方式。

①所有的这一切都被中国庞大的市场规模所放大,成为了助力人工智能的数据宝库。

根据移动用户的比例,中国的数据优势是美国的3倍,食品交付量是美国的10倍,移动支付是美国的50倍,共享单车是美国的300倍。

因此海量的数据使得中国企业在人工智能领域占足优势。

①最后,在人工智能时代,中国政府很重视人工智能的发展,给予中国人工智能企业很多的支持。

①综上所述,。

(节选自李开复的《人工智能超级大国:中国、硅谷和新世界秩序》,2018年10月31日)【注】①独角兽:指独角兽公司,即估值高、创办时间相对较短的公司。

16. 第①段运用了哪些说明方法?有什么作用?17. 在第①段横线上补上恰当的语句。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1.什么是人类智能?它有哪些特征或特点?定义:人类所具有的智力和行为能力。

特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。

2.人工智能是何时、何地、怎样诞生的?解:人工智能于1956年夏季在美国Dartmouth大学诞生。

此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。

3.什么是人工智能?它的研究目标是?定义:用机器模拟人类智能。

研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。

4.人工智能的发展经历了哪几个阶段?解:第一阶段:孕育期(1956年以前);第二阶段:人工智能基础技术的研究和形成(1956~1970年);第三阶段:发展和实用化阶段(1971~1980年);第四阶段:知识工程和专家系统(1980年至今)。

5.人工智能研究的基本内容有哪些?解:知识的获取、表示和使用。

6.人工智能有哪些主要研究领域?解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。

7.人工智能有哪几个主要学派?各自的特点是什么?主要学派:符号主义和联结主义。

特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。

8.人工智能的近期发展趋势有哪些?解:专家系统、机器人学、人工神经网络和智能检索。

9.什么是以符号处理为核心的方法?它有什么特征?解:通过符号处理来模拟人类求解问题的心理过程。

特征:基于数学逻辑对知识进行表示和推理。

11.什么是以网络连接为主的连接机制方法?它有什么特征?解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。

特征:研究神经网络。

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)、猴子问题:2.7解:根据谓词知识表示的步骤求解问题如下:解法一:(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)从上述两种解法可以看出,只要谓词定义不同,问题的初始状态和目标状态就不同。

所以,对于同样的知识,不同的人的表示结果可能不同。

2.8解:本问题的关键就是制定一组操作,将初始状态转换为目标状态。

为了用谓词公式表示操作,可将操作分为条件(为完成相应操作所必须具备的条件)和动作两部分。

条件易于用谓词公式表示,而动作则可通过执行该动作前后的状态变化表示出来,即由于动作的执行,当前状态中删去了某些谓词公式而又增加一些谓词公式从而得到了新的状态,通过这种不同状态中谓词公式的增、减来描述动作。

定义四个操作的谓词如下,操作的条件和动作可用谓词公式的增、删表示:(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关系。

根据分析得到本题的语义网络如下:2.17. 请对下列命题分别写出它的语义网络:(1)每个学生都有多本书。

解:根据题意可得本题的语义网络如下:(2)孙老师从2月至7月给计算机应用专业讲《网络技术》课程。

解:根据题意可得本题的语义网络如下:(3)雪地上留下一串串脚印,有的大,有的小,有的深,有的浅。

解:根据题意可得本题的语义网络如下:(4)王丽萍是天发电脑公司的经理,她35岁,住在南内环街68号。

解:根据题意可得本题的语义网络如下:2.18. 请把下列命题用一个语义网络表示出来:(1)猪和羊都是动物;(2)猪和羊都是偶蹄动物和哺乳动物;(3)野猪是猪,但生长在森林中;(4)山羊是羊,且头上长着角;(5)绵羊是一种羊,它能生产羊毛。

解:本题涉及对象有猪、羊、动物、野猪、山羊和绵羊。

猪和羊的属性是偶蹄和哺乳。

野猪的属性是生长在森林中。

山羊的属性是头上长着角。

绵羊的属性是产羊毛。

根据对象之间的关系得到本题的语义网络如下:2.27有一农夫带一条狼,一只羊和一框青菜与从河的左岸乘船倒右岸,但受到下列条件的限制:(1) 船太小,农夫每次只能带一样东西过河;(2)如果没有农夫看管,则狼要吃羊,羊要吃菜。

请设计一个过河方案,使得农夫、浪、羊都能不受损失的过河,画出相应的状态空间图。

题示:(1) 用四元组(农夫,狼,羊,菜)表示状态,其中每个元素都为0或1,用0表示在左岸,用1表示在右岸。

(2) 把每次过河的一种安排作为一种操作,每次过河都必须有农夫,因为只有他可以划船。

解:第一步,定义问题的描述形式用四元组S=(f,w,s,v)表示问题状态,其中,f,w,s和v分别表示农夫,狼,羊和青菜是否在左岸,它们都可以取1或0,取1表示在左岸,取0表示在右岸。

第二步,用所定义的问题状态表示方式,把所有可能的问题状态表示出来,包括问题的初始状态和目标状态。

由于状态变量有4个,每个状态变量都有2种取值,因此有以下16种可能的状态:S0=(1,1,1,1),S1=(1,1,1,0),S2=(1,1,0,1),S3=(1,1,0,0)S4=(1,0,1,1),S5=(1,0,1,0),S6=(1,0,0,1),S7=(1,0,0,0)S8=(0,1,1,1),S9=(0,1,1,0),S10=(0,1,0,1),S11=(0,1,0,0)S12=(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是不合法状态,S0和S15分别是初始状态和目标状态。

相关文档
最新文档