《人工智能》--课后习题答案
人工智能课后习题第3章 参考答案
第3章确定性推理参考答案3.8 判断下列公式是否为可合一,若可合一,则求出其最一般合一。
(1) P(a, b), P(x, y)(2) P(f(x), b), P(y, z)(3) P(f(x), y), P(y, f(b))(4) P(f(y), y, x), P(x, f(a), f(b))(5) P(x, y), P(y, x)解:(1) 可合一,其最一般和一为:σ={a/x, b/y}。
(2) 可合一,其最一般和一为:σ={y/f(x), b/z}。
(3) 可合一,其最一般和一为:σ={ f(b)/y, b/x}。
(4) 不可合一。
(5) 可合一,其最一般和一为:σ={ y/x}。
3.11 把下列谓词公式化成子句集:(1)(∀x)(∀y)(P(x, y)∧Q(x, y))(2)(∀x)(∀y)(P(x, y)→Q(x, y))(3)(∀x)(∃y)(P(x, y)∨(Q(x, y)→R(x, y)))(4)(∀x) (∀y) (∃z)(P(x, y)→Q(x, y)∨R(x, z))解:(1) 由于(∀x)(∀y)(P(x, y)∧Q(x, y))已经是Skolem标准型,且P(x, y)∧Q(x, y)已经是合取范式,所以可直接消去全称量词、合取词,得{ P(x, y), Q(x, y)}再进行变元换名得子句集:S={ P(x, y), Q(u, v)}(2) 对谓词公式(∀x)(∀y)(P(x, y)→Q(x, y)),先消去连接词“→”得:(∀x)(∀y)(¬P(x, y)∨Q(x, y))此公式已为Skolem标准型。
再消去全称量词得子句集:S={¬P(x, y)∨Q(x, y)}(3) 对谓词公式(∀x)(∃y)(P(x, y)∨(Q(x, y)→R(x, y))),先消去连接词“→”得:(∀x)(∃y)(P(x, y)∨(¬Q(x, y)∨R(x, y)))此公式已为前束范式。
(完整word版)人工智能课后习题答案(清华大学出版社)
第1章1.1 解图如下:(1) 1->2(2) 1->3(3) 2->3(6) 3->2(5) 3->1(4) 2->1 8数码问题启发函数为不在位的将牌数启发函数为不在位的将牌数距离和S(4)S(5)第2章2.1 解图:第3章3。
18(1)证明:待归结的命题公式为()P Q P ∧→,合取范式为:P Q P ∧∧,求取子句集为{,,}S P Q P =,对子句集中的子句进行归结可得:① P ② Q ③ P④①③归结由上可得原公式成立。
(2)证明:待归结的命题公式为())(()())P Q R P Q P R →→∧→→→(,合取范式为:()()P Q R P Q P R ∨∨∧∨∧∧,求取子句集为{,,,}S P Q R P Q P R =∨∨∨,对子句集中的子句进行归结可得:①P Q R ∨∨ ②P Q ∨③ P④ R ⑤ Q ②③归结 ⑥P R ∨①④归结 ⑦ R ③⑥归结 ⑧④⑦归结由上可得原公式成立。
(3)证明:待归结的命题公式为()(())Q P Q P Q →∧→→,合取范式为:()()Q P Q P Q ∨∧∨∧,求取子句集为{,,}S Q P Q P Q =∨∨,对子句集中的子句进行归结可得: ①Q P ∨②Q③Q P∨④P①②归结⑤P②③归结⑥④⑤归结由上可得原公式成立。
3.19 答案(1){/,/,/}=mgu a x b y b z(2){(())/,()/}=mgu g f v x f v u(3)不可合一(4) {/,/,/}=mgu b x b y b z3.23 证明R1:所有不贫穷且聪明的人都快乐:(()()())∀∧→x Poor x Smart x Happy x R2:那些看书的人是聪明的:(()())∀→x read x Smart xR3:李明能看书且不贫穷:()()∧read Li Poor LiR4:快乐的人过着激动人心的生活:(()())∀→x Happy x Exciting x 结论李明过着激动人心的生活的否定:()Exciting Li将上述谓词公式转化为子句集并进行归结如下:由R1可得子句:①()()()∨∨Poor x Smart x Happy x由R2可得子句:②()()read y Smart y∨由R3可得子句:③()read Li④()Poor Li由R4可得子句:⑤()()∨Happy z Exciting z有结论的否定可得子句:⑥()Exciting Li根据以上6条子句,归结如下:⑦()Happy Li⑤⑥Li/z⑧()()Poor Li Smart Li∨⑦①Li/x⑨()Smart Li⑧④⑩()read Li⑨②Li/y⑪⑩③由上可得原命题成立。
人工智能——课后习题2018年12月
1.1育才新工科-人工智能简介已完成成绩:100.0分1【判断题】《人工智能》课程为理工类通选课,本课程给予学生的主要是思想而不是知识。
我的答案:√得分:100.0分1.2图灵是谁?已完成成绩:100.0分1【单选题】图灵曾协助军方破解()的著名密码系统Enigma。
•A、英国•B、美国•C、德国•D、日本我的答案:C得分:33.3分2【判断题】图灵使用博弈论的方法破解了Enigma。
我的答案:√得分:33.3分3【判断题】电影《模仿游戏》是纪念图灵诞生90周年而拍摄的电影。
我的答案:×得分:33.4分1.3为什么图灵很灵?已完成成绩:100.0分1【单选题】1950年,图灵在他的论文()中,提出了关于机器思维的问题。
•A、《论数字计算在决断难题中的应用》•B、《论可计算数及其在判定问题中的应用》•C、《可计算性与λ可定义性》•D、《计算和智能》我的答案:D得分:33.3分2【判断题】图灵测试是指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。
如果测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。
我的答案:√得分:33.3分3【判断题】存在一种人类认为的可计算系统与图灵计算不等价。
我的答案:×得分:33.4分1.4为什么图灵不灵?已完成成绩:100.0分1【单选题】在政府报告中,()的报告使用“机器智能”这个词汇。
•A、中国•B、英国•C、德国•D、美国我的答案:D得分:25.0分2【单选题】以下叙述不正确的是()。
•A、图灵测试混淆了智能和人类的关系•B、机器智能的机制必须与人类智能相同•C、机器智能可以完全在特定的领域中超越人类智能•D、机器智能可以有人类智能的创造力我的答案:B得分:25.0分3【多选题】机器智能可以有自己的“人格”体现主要表现在()。
•A、模型间的对抗—智能进化的方式•B、机器智能的协作—机器智能的社会组织•C、机器智能是社会的实际生产者•D、机器智能可以有人类智能的创造力我的答案:ABC得分:25.0分4【判断题】图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。
人工智能课后习题答案
可采用批量梯度下降、随机梯度下降、小批量梯度下降等优化算法,以及动量 法、AdaGrad、RMSProp、Adam等自适应学习率优化方法。
课后习题解答与讨论
• 习题一解答:详细阐述感知器模型的原理及算法实现过程,包括模型结构、激 活函数选择、损失函数定义、权重和偏置项更新方法等。
• 习题二解答:分析多层前馈神经网络的结构特点,讨论隐藏层数量、神经元个 数等超参数对网络性能的影响,并给出一种合适的超参数选择方法。
发展历程
人工智能的发展大致经历了符号主义、连接主义和深度学习三个阶段。符号主义认为人工智能源于对人类思 维的研究,尤其是对语言和逻辑的研究;连接主义主张通过训练大量神经元之间的连接关系来模拟人脑的思 维;深度学习则通过组合低层特征形成更加抽象的高层表示属性类别或特征,以发现数据的分布式特征表示。
机器学习原理及分类
深度学习框架与应用领域
深度学习框架
深度学习框架是一种用于构建、训练和部署深度学习模型的开发工具。目前流行的深度学习框架包括 TensorFlow、PyTorch、Keras等。
应用领域
深度学习已广泛应用于图像识别、语音识别、自然语言处理、推荐系统等多个领域,并取得了显著的 成果。
课后习题解答与讨论
习题四解答
讨论人工智能的伦理问题,如数据隐私、算法偏见等,并 提出可能的解决方案。
02 感知器与神经网络
感知器模型及算法实现
感知器模型
感知器是一种简单的二分类线性模型 ,由输入层、权重和偏置项、激活函 数(通常为阶跃函数)以及输出层组 成。
感知器算法实现
通过训练数据集,采用梯度下降法更 新权重和偏置项,使得感知器对训练 样本的分类误差最小化。
时序差分方法
《人工智能》--课后习题答案
《人工智能》课后习题答案第一章绪论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)语义网络是一种采用网络形式表示人类知识的方法。
人工智能课后习题第2章 参考答案
第2章知识表示方法参考答案2.8设有如下语句,请用相应的谓词公式分别把他们表示出来:(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。
解:定义谓词P(x):x是人L(x,y):x喜欢y其中,y的个体域是{梅花,菊花}。
将知识用谓词表示为:(∃x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))(2) 有人每天下午都去打篮球。
解:定义谓词P(x):x是人B(x):x打篮球A(y):y是下午将知识用谓词表示为:(∃x )(∀y) (A(y)→B(x)∧P(x))(3)新型计算机速度又快,存储容量又大。
解:定义谓词NC(x):x是新型计算机F(x):x速度快B(x):x容量大将知识用谓词表示为:(∀x) (NC(x)→F(x)∧B(x))(4) 不是每个计算机系的学生都喜欢在计算机上编程序。
解:定义谓词S(x):x是计算机系学生L(x, pragramming):x喜欢编程序U(x,computer):x使用计算机将知识用谓词表示为:¬(∀x) (S(x)→L(x, pragramming)∧U(x,computer))(5)凡是喜欢编程序的人都喜欢计算机。
解:定义谓词P(x):x是人L(x, y):x喜欢y将知识用谓词表示为:(∀x) (P(x)∧L(x,pragramming)→L(x, computer))2.9用谓词表示法求解机器人摞积木问题。
设机器人有一只机械手,要处理的世界有一张桌子,桌上可堆放若干相同的方积木块。
机械手有4个操作积木的典型动作:从桌上拣起一块积木;将手中的积木放到桌之上;在积木上再摞上一块积木;从积木上面拣起一块积木。
积木世界的布局如下图所示。
图机器人摞积木问题解:(1) 先定义描述状态的谓词CLEAR(x):积木x上面是空的。
ON(x, y):积木x在积木y的上面。
ONTABLE(x):积木x在桌子上。
HOLDING(x):机械手抓住x。
人工智能课后习题第2章 参考答案
第2章知识表示方法参考答案2.8设有如下语句,请用相应的谓词公式分别把他们表示出来:(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。
解:定义谓词P(x):x是人L(x,y):x喜欢y其中,y的个体域是{梅花,菊花}。
将知识用谓词表示为:(∃x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))(2) 有人每天下午都去打篮球。
解:定义谓词P(x):x是人B(x):x打篮球A(y):y是下午将知识用谓词表示为:(∃x )(∀y) (A(y)→B(x)∧P(x))(3)新型计算机速度又快,存储容量又大。
解:定义谓词NC(x):x是新型计算机F(x):x速度快B(x):x容量大将知识用谓词表示为:(∀x) (NC(x)→F(x)∧B(x))(4) 不是每个计算机系的学生都喜欢在计算机上编程序。
解:定义谓词S(x):x是计算机系学生L(x, pragramming):x喜欢编程序U(x,computer):x使用计算机将知识用谓词表示为:¬(∀x) (S(x)→L(x, pragramming)∧U(x,computer))(5)凡是喜欢编程序的人都喜欢计算机。
解:定义谓词P(x):x是人L(x, y):x喜欢y将知识用谓词表示为:(∀x) (P(x)∧L(x,pragramming)→L(x, computer))2.9用谓词表示法求解机器人摞积木问题。
设机器人有一只机械手,要处理的世界有一张桌子,桌上可堆放若干相同的方积木块。
机械手有4个操作积木的典型动作:从桌上拣起一块积木;将手中的积木放到桌之上;在积木上再摞上一块积木;从积木上面拣起一块积木。
积木世界的布局如下图所示。
图机器人摞积木问题解:(1) 先定义描述状态的谓词CLEAR(x):积木x上面是空的。
ON(x, y):积木x在积木y的上面。
ONTABLE(x):积木x在桌子上。
HOLDING(x):机械手抓住x。
(完整word版)人工智能课后答案
第一章课后习题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的规则集。
《人工智能基础》课后习题及答案
1.什么是智能?智能有什么特征?答:智能可以理解为知识与智力的总和。
其中,知识是一切智能行为的基础,而智力是获取知识并运用知识求解问题的能力,即在任意给定的环境和目标的条件下,正确制订决策和实现目标的能力,它来自于人脑的思维活动。
智能具有下述特征:(1)具有感知能力(系统输入)。
(2)具有记忆与思维的能力。
(3)具有学习及自适应能力。
(4)具有行为能力(系统输出)。
2.人工智能有哪些学派?他们各自核心的观点有哪些?答:根据研究的理论、方法及侧重点的不同,目前人工智能主要有符号主义、联结主义和行为主义三个学派。
符号主义认为知识可用逻辑符号表达,认知过程是符号运算过程。
人和计算机都是物理符号系统,且可以用计算机的符号来模拟人的认知过程。
他们认为人工智能的核心问题是知识表示和知识推理,都可用符号来实现,所有认知活动都基于一个统一的体系结构。
联结主义原理主要是神经网络及神经网络间的连接机制与学习算法。
他们认为人的思维基元是神经元,而不是符号运算。
认为人脑不同于电脑,不能用符号运算来模拟大脑的工作模式。
行为主义原理为控制论及“感知—动作”型控制系统。
该学派认为智能取决于感知和行动,提出智能行为的“感知—动作”模式,他们认为知识不需要表示,不需要推理。
智能研究采用一种可增长的方式,它依赖于通过感知和行动来与外部世界联系和作用。
3.人工智能研究的近期目标和远期目标是什么?它们之间有什么样的关系?答:人工智能的近期目标是实现机器智能,即主要研究如何使现有的计算机更聪明,使它能够运用知识去处理问题,能够模拟人类的智能行为。
人工智能的远期目标是要制造智能机器。
即揭示人类智能的根本机理,用智能机器去模拟、延伸和扩展人类的智能。
人工智能的近期目标与远期目标之间并无严格的界限,二者相辅相成。
远期目标为近期目标指明了方向,近期目标则为远期目标奠定了理论和技术基础。
4.人工智能的研究途径有哪些?答:人工智能的研究途径主要有:(1)心理模拟,符号推演;(2)生理模拟,神经计算;(3)行为模拟,控制进化论。
人工智能课后练习题
上海大学《人工智能》网络课课后习题答案1。
1育才新工科-人工智能简介1【判断题】《人工智能》课程为理工类通选课,本课程给予学生的主要是思想而不是知识.对1。
2图灵是谁?1【单选题】图灵曾协助军方破解()的著名密码系统Enigma.A、英国B、美国C、德国D、日本2【判断题】电影《模仿游戏》是纪念图灵诞生90周年而拍摄的电影.X3【判断题】图灵使用博弈论的方法破解了Enigma.对1.3为什么图灵很灵?1【单选题】1937年,图灵在发表的论文()中,首次提出图灵机的概念。
A、《左右周期性的等价》B、《论可计算数及其在判定问题中的应用》C、《可计算性与λ可定义性》D、《论高斯误差函数》2【单选题】1950年,图灵在他的论文()中,提出了关于机器思维的问题。
A、《论数字计算在决断难题中的应用》B、《论可计算数及其在判定问题中的应用》C、《可计算性与λ可定义性》D、《计算和智能》3【判断题】存在一种人类认为的可计算系统与图灵计算不等价。
X4【判断题】图灵测试是指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。
如果测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。
对1。
4为什么图灵不灵?1【单选题】以下叙述不正确的是().A、图灵测试混淆了智能和人类的关系B、机器智能的机制必须与人类智能相同C、机器智能可以完全在特定的领域中超越人类智能D、机器智能可以有人类智能的创造力2【单选题】在政府报告中,()的报告使用“机器智能”这个词汇.A、中国B、英国C、德国D、美国3【多选题】机器智能可以有自己的“人格"体现主要表现在().A、模型间的对抗—智能进化的方式B、机器智能的协作—机器智能的社会组织C、机器智能是社会的实际生产者D、机器智能可以有人类智能的创造力4【判断题】图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟.X1。
人工智能课后练习题文件【新版】(可打印修改) (2)
3【判断题】图灵使用博弈论的方法破解了 Enigma。对
1.3 为什么图灵很灵?
1【单选题】1937 年,图灵在发表的论文()中,首次提出图灵机的概念。
A、《左右周期性的等价》B、《论可计算数及其在判定问题中的应用》
C、《可计算性与 λ 可定义性》D、《论高斯误差函数》
2【单选题】1950 年,图灵在他的论文()中,提出了关于机器思维的问题。
精
A、Word AppleB、SophiaC、Word SaladD、Sara 2【单选题】下面选项中关于毕加索描述错误的是()。 A、现代艺术创始人 B、西方现代派绘画主要代表 C、19 世纪最伟大艺术天才 D、当代西方最有创造性的艺术家 3【多选题】机器学习的两个任务是()。 A、分析 B、判别 C、编码 D、生成 4【判断题】规划模型是基于 encoder-decoder 框架。()X 5【判断题】基于模板和模式方法生成的诗歌灵活性比较差。()对 6【判断题】目前人工智能在创作文艺作品时已慢慢具有情感了。()X 4.3 生活与情感是诗意的最终命题 1【判断题】一般优秀的诗词基本都是从真情实感出发。()对 2【判断题】创作与情感是诗意的最终命题。()X 4.4 互动问答 1【单选题】下面关于机器人目前发展进化说法错误的是()。 A、无法做到“顿悟”B、无法实现从“量变”到“质变” C、仍旧标准化程序的学习 D、具有自我意识 2【判断题】目前机器人无法解决情感连贯的问题。()对 5.1 医生如何读片? 1【单选题】影像科医师诊断的决定要素是()。 A、知识储备 B、经验积累 C、分析判读 D、以上都是 2【单选题】目前临床上为避免影像诊断误诊的方法称为()。 A、层级制度 B、双签字制度 C、审核报告 D、反检制度 3【多选题】下面关于影像学诊断的价值说法正确的是()。
人工智能课后习题答案
人工智能课后习题答案第一章课后习题答案说明:由于人工智能的很多题目都很灵活,以下解答仅供参考。
第1题答: 1,综合数据库定义三元组:(m, c, b)其中:,表示传教士在河左岸的人数。
,表示野人在河左岸的认输。
,b=1,表示船在左岸,b=0,表示船在右岸。
2,规则集规则集可以用两种方式表示,两种方法均可。
第一种方法: 按每次渡河的人数分别写出每一个规则,共(3 0)、(0 3)、(2 1)、(1 1)、(1 0)、(0 1)、(2 0)、(0 2)八种渡河的可能(其中(x y)表示x个传教士和y个野人上船渡河),因此共有16个规则(从左岸到右岸、右岸到左岸各八个)。
注意:这里没有(1 2),因为该组合在船上的传教士人数少于野人人数。
规则集如下:r1:IF (m, c, 1) THEN (m-3, c, 0) r2:IF (m, c, 1) THEN (m, c-3, 0)r3:IF (m, c, 1) THEN (m-2, c-1, 0) r4:IF (m, c, 1) THEN (m-1, c-1, 0)r5:IF (m, c, 1) THEN (m-1, c, 0) r6:IF (m, c, 1) THEN (m, c-1, 0) r7:IF (m, c, 1) THEN (m-2, c, 0) r8:IF (m, c, 1) THEN (m, c-2, 0) r9 :IF (m, c, 0) THEN (m+3, c, 1) r10:IF (m, c, 0) THEN (m, c+3, 1) r11:IF (m, c, 0) THEN (m+2, c+1, 1) r12:IF (m, c, 0) THEN (m+1, c+1, 1) r13:IF (m, c, 0) THEN (m+1, c, 1) r14:IF (m, c, 0) THEN (m, c+1, 1) r15:IF (m, c, 0) THEN (m+2, c, 1) r16:IF (m, c, 0) THEN (m, c+2, 1)1第二种方法: 将规则集综合在一起,简化表示。
人工智能课后习题答案(清华大学)
4
765
K(7) 123 784
65
6
3
3
4
2
2
1
2
1
3
1
2
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
第 3章
3.18 (1)证明:待归结的命题公式为 P (Q P ) ,合取范式为: P Q 为 S { P ,Q, P} ,对子句集中的子句进行归结可得:
①P ②Q
③P ④
①③归结
由上可得原公式成立。
P ,求取子句集
有结论的否定可得子句: ⑥ Exciting ( Li )
根据以上 6 条子句,归结如下: ⑦ Happy ( Li ) ⑧ Poor (Li ) Smart ( Li )
⑤⑥ Li /z ⑦① Li /x
⑨ Smart (Li ) ⑩ read ( Li )
⑧④ ⑨② Li /y
?
⑩③
由上可得原命题成立。
R2:那些看书的人是聪明的: x( read (x) Smart ( x))
R3:李明能看书且不贫穷: read ( Li ) Poor ( Li )
Happy (x ))
R4:快乐的人过着激动人心的生活: 结论李明过着激动人心的生活的否定:
x(Happy ( x) Exciting ( x)) Exciting ( Li )
S(5)
283
164
7
5
A(7) 283 164 75
B(5)
283
1
4
765
C(7) 283 164
75
人工智能课后练习题
上海大学《人工智能》网络课课后习题答案1.1育才新工科-人工智能简介1【判断题】《人工智能》课程为理工类通选课,本课程给予学生的主要是思想而不是知识。
对1.2图灵是谁?1【单选题】图灵曾协助军方破解()的著名密码系统Enigma。
A、英国B、美国C、德国D、日本2【判断题】电影《模仿游戏》是纪念图灵诞生90周年而拍摄的电影。
X3【判断题】图灵使用博弈论的方法破解了Enigma。
对1.3为什么图灵很灵?1【单选题】1937年,图灵在发表的论文()中,首次提出图灵机的概念。
A、《左右周期性的等价》B、《论可计算数及其在判定问题中的应用》C、《可计算性与λ可定义性》D、《论高斯误差函数》2【单选题】1950年,图灵在他的论文()中,提出了关于机器思维的问题。
A、《论数字计算在决断难题中的应用》B、《论可计算数及其在判定问题中的应用》C、《可计算性与λ可定义性》D、《计算和智能》3【判断题】存在一种人类认为的可计算系统与图灵计算不等价。
X4【判断题】图灵测试是指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。
如果测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。
对1.4为什么图灵不灵?1【单选题】以下叙述不正确的是()。
A、图灵测试混淆了智能和人类的关系B、机器智能的机制必须与人类智能相同C、机器智能可以完全在特定的领域中超越人类智能D、机器智能可以有人类智能的创造力2【单选题】在政府报告中,()的报告使用“机器智能”这个词汇。
A、中国B、英国C、德国D、美国3【多选题】机器智能可以有自己的“人格”体现主要表现在()。
A、模型间的对抗—智能进化的方式B、机器智能的协作—机器智能的社会组织C、机器智能是社会的实际生产者D、机器智能可以有人类智能的创造力4【判断题】图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。
人工智能课后练习题
上海大学《人工智能》网络课课后习题答案1。
1育才新工科—人工智能简介1【判断题】《人工智能》课程为理工类通选课,本课程给予学生的主要是思想而不是知识。
对1。
2图灵是谁?1【单选题】图灵曾协助军方破解()的著名密码系统Enigma。
A、英国B、美国C、德国D、日本2【判断题】电影《模仿游戏》是纪念图灵诞生90周年而拍摄的电影.X3【判断题】图灵使用博弈论的方法破解了Enigma。
对1.3为什么图灵很灵?1【单选题】1937年,图灵在发表的论文()中,首次提出图灵机的概念。
A、《左右周期性的等价》B、《论可计算数及其在判定问题中的应用》C、《可计算性与λ可定义性》D、《论高斯误差函数》2【单选题】1950年,图灵在他的论文()中,提出了关于机器思维的问题。
A、《论数字计算在决断难题中的应用》B、《论可计算数及其在判定问题中的应用》C、《可计算性与λ可定义性》D、《计算和智能》3【判断题】存在一种人类认为的可计算系统与图灵计算不等价.X4【判断题】图灵测试是指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。
如果测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。
对1.4为什么图灵不灵?1【单选题】以下叙述不正确的是()。
A、图灵测试混淆了智能和人类的关系B、机器智能的机制必须与人类智能相同C、机器智能可以完全在特定的领域中超越人类智能D、机器智能可以有人类智能的创造力2【单选题】在政府报告中,()的报告使用“机器智能"这个词汇。
A、中国B、英国C、德国D、美国3【多选题】机器智能可以有自己的“人格”体现主要表现在().A、模型间的对抗—智能进化的方式B、机器智能的协作—机器智能的社会组织C、机器智能是社会的实际生产者D、机器智能可以有人类智能的创造力4【判断题】图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《人工智能》课后习题答案第一章绪论答:人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。
人工智能是相对于人的自然智能而言,即用人工的方法和技术,研制智能机器或智能系统来模仿延伸和扩展人的智能,实现智能行为和“机器思维”,解决需要人类专家才能处理的问题。
答:“智能”一词源于拉丁“Legere”,意思是收集、汇集,智能通常用来表示从中进行选择、理解和感觉。
所谓自然智能就是人类和一些动物所具有的智力和行为能力。
智力是针对具体情况的,根据不同的情况有不同的含义。
“智力”是指学会某种技能的能力,而不是指技能本身。
答:专家系统是一个智能的计算机程序,他运用知识和推理步骤来解决只有专家才能解决的复杂问题。
即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。
答:自然语言处理—语言翻译系统,金山词霸系列机器人—足球机器人模式识别—Microsoft Cartoon Maker博弈—围棋和跳棋第二章知识表达技术解答:(1)状态空间(State Space)是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S,O,S0,G):S—状态集合;O—操作算子集合;S0—初始状态,S0S;G—目的状态,G S,(G可若干具体状态,也可满足某些性质的路径信息描述)从S0结点到G结点的路径被称为求解路径。
状态空间一解是一有限操作算子序列,它使初始状态转换为目标状态:O1 O2 O3 Ok S0S1S2……G 其中O1,…,Ok即为状态空间的一个解(解往往不是唯一的)(2)谓词逻辑是命题逻辑的扩充和发展,它将原子命题分解成客体和谓词两个部分。
与命题逻辑中命题公式相对应,谓词逻辑中也有谓词(命题函数)公式、原子谓词公式、复合谓词公式等概念。
一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。
(3)语义网络是一种采用网络形式表示人类知识的方法。
即用一个有向图表示概念和概念之间的关系,其中节点代表概念,节点之间的连接弧(也称联想弧)代表概念之间的关系。
常见的语义网络形式有命题语义网络、数据语义网络:E-R图(实体-关系图)、语言语义网络等。
解答:(1)(2)(3)解答:设有如下四个谓词:HUMAN(X) X是人LAWED(X) X受法律管制COMMIT(X) X犯法PUNISHED(X) X受法律制裁前两个谓词可以变为:HUMAN(X) LAWED(X),表示:人人都要受法律的管制;后两个谓词可以变为:COMMIT(X) PUNISHED(X),表示只要X犯了罪,X就要受到惩罚;进一步,还可以把上述两个谓词联结成如下形式:[HUMAN(X) LAWED(X)] [COMMIT(X) PUNISHED(X)]本公式的含义是:如果由于某个X是人而受到法律管制,则这个人犯了罪就一定要受到惩罚。
晁盖是人,受法律的管制(老百姓受法律的管制);所以晁盖劫了生辰纲,违反了宋王朝的法律,一定要受到官府的追究。
高衙内是人,却不受法律的管制(达官贵人和恶少不受法律的管制);所以高衙内强抢民女,同样是违反了宋王朝的法律,却可以横行无忌。
解答:如下结果:推得:陈与钱是(1)条件②:周和钱是同一性别;条件⑤:李、徐、周是同一性别;条件③:李的爱人是陈的爱人的表哥,则李的爱人性别是男,而李的性别是女这样可以初步推出:李、徐、周、钱均是女的,对应的王、陈、孙、吴均是男的。
(2)条件④:陈与徐、周俊不构成夫妻,则陈选择的余地为钱或李; 条件③:李与陈不构成夫妻;条件④:吴与徐、周均不构成夫妻,则吴选择的余地为李;推得:吴与李是夫妻条件①:王与周不构成夫妻,则王选择的余地为徐;推得:王与徐是夫妻排除上述已经成立的条件,显然可推得:孙与周是夫妻。
解答:符号微积分基本公式为b a ba x F a Fb F x f |)()()()(⎰=-=用产生式表示为:If f(x) and (a,b) Then F(b)-F(a)解答:题中描述的情况用谓词形式可表达如下:DOG(X) X是狗SOUND(X) X会吠叫BIT(X,Y) X咬YANIMAL(X) X是动物题中各条推理则可以表示为:P1: x DOG(X) yBIT(X,Y)∨SOUND(X)P2: :x(ANIMAL(X) ∧SOUND(X))yBIT(X,Y)P3: 猎犬是狗,即DOG(X)种X的谓词样品是猎犬,同时也可得ANIMAL(猎犬)将P3带入P1可得SOUND(猎犬),再将SOUND(猎犬)和ANIMAL(猎犬)带入P2可得yBIT(猎犬,Y),即可以得到结果:猎犬是咬人的。
解答:题中的三条规则侧重点不同:R1规则的重点在于我师的任务;R2规则的重点在于敌团的配置;R3规则的重点在于我师的任务和敌团的配置同时满足。
它们之间的关系为R1 R2 R3。
所以根据冲突解决规则中的规模排序,可知首先应该选择规则R3,系统执行才最有效。
解答:解答:(1)(2)解答:解答:在产生式系统中,随着产生式规则的数量的增加,系统设计者难以理解规则间的相互作用,究其原因,在于每条规则的自含性使得知识表示的力度过于细微。
因此要提高产生式系统的可理解性,就应当按照软件工程的思想,通过对规则的适当划分,将规则组织诚易于管理的功能模块。
由于框架系统具有组织成块知识的良好特性,因此将两者进行有机结合,可以为产生式系统的开发、调试和管理提供有益的帮助。
基于框架的表示机制可以用作产生式语言和推理机制设计的一个重要构件。
另外,框架可以直接用于表示规则,如果将每一个规则作为一个框架处理,一组用于解决特定问题的规则可组织成一类,且在这一类框架中表示这组规则的各种特性。
解答:略解答:(1)题目描述可转换为如下问题(N阶汉诺塔问题)有编号为A、B、C 的三个柱子和标识为1、2、…、N的尺寸依次从小到大的N个有中心孔的金片;初始状态下N个金片按1、2、…、N 顺序堆放在A号柱子上,目标状态下N个金片以同样次序顺序堆放在B 号柱子上,金片的搬移须遵守以下规则:每次只能搬一个金片,且较大金片不能压放在较小金片之上,可以借助于C针。
(2)假设基本操作为move(x,A,C,B),表示将x个金片从A移到B 上,中间可借助于C。
当N=1时,则无需借助中间的C针,就可以直接实现将1个金片从A移到B上,这也是问题的最简操作,可表示为move-one(1,A,B);当N>1时,需要用中间的C针作辅助。
其操作又可分为以下三步:将N-1个金片从A移到C上,中间可借助于B,转换为基本操作就是move(N-1,A, B, C);将1个金片直接从A移到B上,转换为基本操作就是move-one(1,A,B);将N-1个金片从C移到B上,中间可借助于A,转换为基本操作就是move(N-1, C, A, B);这样,就将问题的规模减小为N-1,依次递归求解就可以得到相应的结果。
(3)设M(x)表示移动x个金片所需要的操作次数,则上述N阶汉诺塔问题可以表示成如下形式:M(1)=1M(N)=2M(N-1)+1最后可以解得M(N)=2N-1下面给出对梵塔问题给出产生式系统描述,并讨论N为任意时状态空间的规模。
(1)综合数据库定义三元组:(A, B, C),其中A, B, C分别表示三根立柱,均为表,表的元素为1~N之间的整数,表示N个不同大小的盘子,数值小的数表示小盘子,数值大的数表示大盘子。
表的第一个元素表示立柱最上面的柱子,其余类推。
(2)规则集为了方便表示规则集,引入以下几个函数:first(L):取表的第一个元素,对于空表,first得到一个很大的大于N的数值。
tail(L):取表除了第一个元素以外,其余元素组成的表。
cons(x, L):将x加入到表L的最前面。
规则集:r1: IF (A, B, C) and (first(A) < first(B)) THEN (tail(A), cons(first(A), B), C)r2: IF (A, B, C) and (first(A) < first(C)) THEN (tail(A), B, cons(first(A), C))r3: IF (A, B, C) and (first(B) < first(C)) THEN (A, tail(B), cons(first(B), C))r4: IF (A, B, C) and (first(B) < first(A)) THEN (cons(first(B), A), tail(B), C)r5: IF (A, B, C) and (first(C) < first(A)) THEN (cons(first(C), A), B, tail(C))r6: IF (A, B, C) and (first(C) < first(B)) THEN (A, cons(first(C), B), tail(C))(3)初始状态:((1,2,...,N),(),())(4)结束状态:((),(),(1,2,...,N))问题的状态规模:每一个盘子都有三种选择:在A上、或者在B上、或者在C上,共N个盘子,所以共有种可能。
即问题的状态规模为。
解答:(1)定义谓词G(x,y):x比y大,个体有张三(zhang)、李四(li),将这些个体带入谓词中,得到G(zhang,li)和⌝G(zhang,li),根据语义用逻辑连接词将它们联结起来就得到表示上述知识的谓词公式:G(zhang,li) ⌝G(zhang,li)。
(2) 定义谓词Marry(x,y):x和y结婚,Male(x):x是男的,Female(x):x是女的。
个体有甲(A)、乙(B),将这些个体带入谓词中,得到Marry(A,B)、Male(A)、Female(B)以及Male(A)、Female(B),根据语义用逻辑连接词将它们联结起来就得到表示上述知识的谓词公式:Marry(A,B) (Male(A)∧Female(B))∨(Male(B)∧Female(A))(3) 定义谓词Honest(x):x是诚实的,Lying(x):x会说谎。
个体有张三(zhang),将这些个体带入谓词中,得到Honest(x)、⌝Lying(x)、Lying(zhang)、⌝Honest(zhang),根据语义用逻辑连接词将它们联结起来就得到表示上述知识的谓词公式:x (Honest(x) ⌝Lying(x)) (Lying(zhang) ⌝Honest(zhang))第三章问题求解方法答:深度优先搜索与广度优先搜索的区别在于:在对节点n进行扩展时,其后继节点在OPEN表中的存放位置不同。
广度优先搜索是将后继节点放入OPEN表的末端,而深度优先搜索则是将后继节点放入OPEN表的前端。