《人工智能》课后习题答案
蔡自兴_人工智能课后答案

人工智能作业题1 - 1 什么是人工智能?试从学科和能力两方面加以说明。
1 - 4 现在人工智能有哪些学派?它们的任知观是什么?1 - 6 人工智能的主要研究和应用领域是什么?其中,哪些是新的研究热点?2 - 6 用谓词演算公式表示下列英文句子 ( 多用而不是省用不同谓词和项。
例如不要用单一的谓词字母来表示每个句子 ) 。
A computer system is intelligent if it can perform a task which,if performed by a human, requires intelligence.2 - 7 把下列语句表示成语义网络描述:(1) All man are mortal.(2) Every cloud has a silver liming.(3) All branch managers of DEC participate in a profit-sharing plan.2 - 9 试构造一个描述你的寝室或办公室的框架系统。
补充题:1 、张某被盗,公安局派出五个侦察员去调查。
研究案情时,侦察员 A 说“赵与钱中至少有一人作案”;侦察员 B 说“钱与孙中至少有一人作案”;侦察员 C 说“孙与李中至少有一人作案”;侦察员 D 说“赵与孙中至少有一人与此案无关”;侦察员 E 说“钱与李中至少有一人与此案无关”。
如果这五个侦察员的话都是可信的,试用归结演绎推理求出谁是盗窃犯。
3 -4 如何通过消解反演求取问题的答案?3 - 11 规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何?3 - 6 下列语句是一些几何定理,把这些语句表示为基于规则的几何证明系统的产生式规则:(1) 两个全等三角形的各对应角相等。
(2) 两个全等三角形的各对应边相等。
3 - 17 把下列句子变换成子句形式:4 - 1 计算智能的含义是什么?它涉及哪些研究分支?4 - 6 构作一个神经网络,用于计算含有两个输入的 XOP 函数。
上海大学《人工智能》网络课课后习题答案

上海大学《人工智能》网络课课后习题答案上海大学《人工智能》网络课课后习题答案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【判断题】图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。
人工智能习题库与参考答案

人工智能习题库与参考答案一、多选题(共100题,每题1分,共100分)1.字典a={'k1':'v1','k2':'v2','k3':'v3'},执行完a.setdefault('k1','v99')语句后,a的值为();执行完a.setdefault('k4','v4')语句后,a的值为()。
A、{'k1':'v4','k2':'v4','k3':'v4'}B、{'k1': 'v99', 'k2': 'v2', 'k3': 'v3'}C、{'k1': 'v1', 'k2': 'v2', 'k3': 'v3', 'k4': 'v4'}D、{'k1': 'v1', 'k2': 'v2', 'k3': 'v3'}正确答案:CD2.公司级人工智能平台应集成()、()、()、模型管理、模型验证、基础模型服务及部分实时性要求不高的业务模型服务模块A、样本管理B、数据训练C、语音识别D、推理计算正确答案:ABD3.基因遗传算法的组成部分包括()。
A、初始化编码B、交叉和变异C、适应度函数D、选择正确答案:ABCD4.为加强人工智能领域标准化顶层设计,推动人工智能产业技术研发和标准制定,促进产业健康可持续发展,国家标准化管理委员会、中央网信办、国家发展改革委、()等部门近日联合印发《国家新一代人工智能标准体系建设指南》A、教育部B、科技部C、商务部D、工业和信息化部正确答案:BD5.机器学习的要素有哪些?A、泛化能力B、样本空间划分C、一致性假设正确答案:ABC6.关于OLAP和OLTP的区别描述,正确的是?A、OLAP主要是关于如何理解聚集的大量不同的数据.它与OTAP应用程序不同B、与OLAP应用程序不同,OLTP应用程序包含大量相对简单的事务.C、OLAP的特点在于事务量大,但事务内容比较简单且重复率高.D、OLAP是以数据仓库为基础的,但其最终数据来源与OLTP一样均来自底层的数据库系统,两者面对的用户是相同的.正确答案:ABD7.常用的数据归约方法有()。
人工智能课后习题答案

可采用批量梯度下降、随机梯度下降、小批量梯度下降等优化算法,以及动量 法、AdaGrad、RMSProp、Adam等自适应学习率优化方法。
课后习题解答与讨论
• 习题一解答:详细阐述感知器模型的原理及算法实现过程,包括模型结构、激 活函数选择、损失函数定义、权重和偏置项更新方法等。
• 习题二解答:分析多层前馈神经网络的结构特点,讨论隐藏层数量、神经元个 数等超参数对网络性能的影响,并给出一种合适的超参数选择方法。
发展历程
人工智能的发展大致经历了符号主义、连接主义和深度学习三个阶段。符号主义认为人工智能源于对人类思 维的研究,尤其是对语言和逻辑的研究;连接主义主张通过训练大量神经元之间的连接关系来模拟人脑的思 维;深度学习则通过组合低层特征形成更加抽象的高层表示属性类别或特征,以发现数据的分布式特征表示。
机器学习原理及分类
深度学习框架与应用领域
深度学习框架
深度学习框架是一种用于构建、训练和部署深度学习模型的开发工具。目前流行的深度学习框架包括 TensorFlow、PyTorch、Keras等。
应用领域
深度学习已广泛应用于图像识别、语音识别、自然语言处理、推荐系统等多个领域,并取得了显著的 成果。
课后习题解答与讨论
习题四解答
讨论人工智能的伦理问题,如数据隐私、算法偏见等,并 提出可能的解决方案。
02 感知器与神经网络
感知器模型及算法实现
感知器模型
感知器是一种简单的二分类线性模型 ,由输入层、权重和偏置项、激活函 数(通常为阶跃函数)以及输出层组 成。
感知器算法实现
通过训练数据集,采用梯度下降法更 新权重和偏置项,使得感知器对训练 样本的分类误差最小化。
时序差分方法
人工智能课后答案

人工智能课后答案第一章课后习题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这个数为二进制数,阐明其运行过程。
人工智能习题参考答案

• 神经网络主要通过指导式(有师)学习算法和非指导式(无师)学习 算法。此外,还存在第三种学习算法,即强化学习算法;可把它看做 有师学习的一种特例。 • (1)有师学习 • 有师学习算法能够根据期望的和实际的网络输出(对应于给定输入) 间的差来调整神经元间连接的强度或权。因此,有师学习需要有个老 师或导师来提供期望或目标输出信号。有师学习算法的例子包括 Delta规则、广义Delta规则或反向传播算法以及LVQ算法等。 • (2)无师学习 • 无师学习算法不需要知道期望输出。在训练过程中,只要向神经网络 提供输入模式,神经网络就能够自动地适应连接权,以便按相似特征 把输入模式分组聚集。无师学习算法的例子包括Kohonen算法和 Carpenter-Grossberg自适应谐振理论(ART)等。 • (3)强化学习 • 强化(增强)学习是有师学习的特例。它不需要老师给出目标输出。 强化学习算法采用一个“评论员”来评价与给定输入相对应的神经网 络输出的优度(质量因数)。强化学习算法的一个例子是遗传算法 (GA)。
• • • • • • • • • •
• 6-2专家系统由哪些部分构成?各部分的作用为何? • 答: •
• 5-7遗传算法、进化策略和进化编程的关系如何?有何区别? • 遗传算法是一种基于空间搜索的算法,它通过自然选择、遗传、变异 等操作以及达尔文适者生存的理论,模拟自然进化过程来寻找所求问 题的解答。 • 进化策略(Evolution Strategies,ES)是一类模仿自然进化原理以求 解参数优化问题的算法。 • 进化编程根据正确预测的符号数来度量适应值。通过变异,为父代群 体中的每个机器状态产生一个子代。父代和子代中最好的部分被选择 生存下来。 • 进化计算的三种算法即遗传算法、进化策略和进化编程都是模拟生物 界自然进化过程而建立的鲁棒性计算机算法。在统一框架下对三种算 法进行比较,可以发现它们有许多相似之处,同时也存在较大的差别。 • 进化策略和进化编程都把变异作为主要搜索算子,而在标准的遗传算 法中,变异只处于次要位置。交叉在遗传算法中起着重要作用,而在 进化编程中却被完全省去,在进化策略中与自适应结合使用,起了很 重要的作用。 • 标准遗传算法和进化编程都强调随机选择机制的重要性,而从进化策 略的角度看,选择(复制)是完全确定的。进化策略和进化编程确定 地把某些个体排除在被选择(复制)之外,而标准遗传算法一般都对 每个个体指定一个非零的选择概率。
大学课程《人工智能》课后习题及答案

大学课程《人工智能》课后答案第一章课后习题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这个数为二进制数,阐明其运行过程。
《人工智能》--课后习题答案

《人工智能》课后习题答案第一章绪论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)语义网络是一种采用网络形式表示人类知识的方法。
人工智能课后习题答案

1.1 解图如下:(1) 1->2(2) 1->3(3) 2->3(6) 3->2(5) 3->1(4) 2->11.2h(n)=∑每个W 左边B 的个数;h(n)满足A*条件;h(n)满足单调限制(大家分析)。
1.3h1(n)= c ij ,一般情况不满足A*条件,但此题满足;ACDEBA=34; h2(n)=|c ij -AVG{(c ij )|,不满足A*条件;ACBDEA=42; 1.4此题最优步数已定,具有A*特征的启发函数对搜索无引导作用。
1.5此题启发式函数见P41。
1.10规定每次一个圆盘按固定方向(如逆时针)转动45°;可用盲目搜索算法构造搜索树;也可构造启发式函数如:h(n)=8个径向数字和与12的方差。
1.11状态空间数:9!=362880;有用的启发信息:1)平方数为3位数的数字:10~31;2)平方的结果数字各位不能重复:13,14,16,17,18,19,23,24,25,27,28,29,31; 只需校验313C =286种状态。
2.1 解图:2.5后手只要拿走余下棋子-1的个数即可。
第3章 3.18以下符号中□表示⌝(1)证明:待归结的命题公式为)(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 ②③归结 ⑥ ④⑤归结由上可得原公式成立。
(完整版)人工智能(部分习题答案及解析)

1.什么是人类智能?它有哪些特征或特点?定义:人类所具有的智力和行为能力。
特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的?解:人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。
3.什么是人工智能?它的研究目标是?定义:用机器模拟人类智能。
研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段?解:第一阶段:孕育期(1956年以前);第二阶段:人工智能基础技术的研究和形成(1956~1970年);第三阶段:发展和实用化阶段(1971~1980年);第四阶段:知识工程和专家系统(1980年至今)。
5.人工智能研究的基本内容有哪些?解:知识的获取、表示和使用。
6.人工智能有哪些主要研究领域?解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派?各自的特点是什么?主要学派:符号主义和联结主义。
特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些?解:专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法?它有什么特征?解:通过符号处理来模拟人类求解问题的心理过程。
特征:基于数学逻辑对知识进行表示和推理。
11.什么是以网络连接为主的连接机制方法?它有什么特征?解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。
特征:研究神经网络。
(完整版)人工智能习题解答

人工智能第1部分绪论1-1.什么是人工智能?试从学科和能力两方面加以说明。
答:从学科方面定义:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。
它的近期目标在于研究用机器来模拟和执行人脑的某些智力功能,并开发相关理论和技术从能力方面定义:人工智能是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。
1-2.在人工智能的发展过程中,有哪些思想和思潮起了重要作用?答:1)数理逻辑和关于计算本质的新思想,提供了形式推理概念与即将发明的计算机之间的联系;2)1956年第一次人工智能研讨会召开,标志着人工智能学科的诞生;3)控制论思想把神经系统的工作原理与信息理论、控制理论、逻辑以及计算联系起来,影响了许多早期人工智能工作者,并成为他们的指导思想;4)计算机的发明与发展;5)专家系统与知识工程;6)机器学习、计算智能、人工神经网络和行为主义研究,推动人工智能研究的近一步发展。
1-3.为什么能够用机器(计算机)模仿人的智能?答:物理符号系统的假设:任何一个系统,如果它能够表现出智能,那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件迁移6种功能。
反之,任何系统如果具有这6种功能,那么它就能够表现出智能(人类所具有的智能)。
物理符号系统的假设伴随有3个推论。
推论一:既然人具有智能,那么他(她)就一定是各物理符号系统;推论二:既然计算机是一个物理符号系统,它就一定能够表现出智能;推论三:既然人是一个物理符号系统,计算机也是一个物理符号系统,那么我们就能够用计算机来模拟人的活动。
1-4.人工智能的主要研究内容和应用领域是什么?其中,哪些是新的研究热点?答:研究和应用领域:问题求解(下棋程序),逻辑推理与定理证明(四色定理证明),自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学(星际探索机器人),模式识别(手写识别,汽车牌照识别,指纹识别),机器视觉(机器装配,卫星图像处理),智能控制,智能检索,智能调度与指挥(汽车运输高度,列车编组指挥),系统与语言工具。
《人工智能》(答案)

测 试 题 答 案——人工智能原理一、填空题1.知识 研究模拟智能程序 研制智能计算2.模式识别 问题求解 定理证明 专家系统 机器视觉和机器学习3.一阶谓词逻辑 框架 语义网络 脚本和Petri 网络4.规则库 综合数据库 控制系统5.删除策略 支持集策略 线性输入策略 单文字子句策略 祖先过滤策略6.队列 堆栈7.确定因子法 主观Bayes 法 D-S 证据理论 可能性理论8.符号主义 联想主义 行为主义9.知识获取 人类领域专家获取知识 系统运行过程中的知识获取10.信任程度的增长 不信任程度的增长11.模式识别 定理证明 程序自动设计 专家系统 机器学习 自然语言理解12.否定 合取 析取 蕴涵13.正向演绎 逆向演绎 双向演绎14.∑⊆=A b b m A Bel )()( )(1)(A Bel A Pl ⌝-=15.初始状态集合 算符集合 目标状态集合16.机器感知 机器思维 机器行为 智能机构造技术 机器学习17.一阶谓词逻辑 语义网络 框架 脚本 产生式18.DENDRAL 1965 Fengenbum 关幼波肝病诊断与治疗专家系统 197819. 分层前向网络 反馈层向网络 互连前向网络20.槽 侧面21.综合数据库 规则库 控制系统22.叙述性表示 过程性表示二、选择题1.B2.C3.C4.C5.A6.B7.A8.B9.C 10.D11.D 12.B 13.C 14.A 15.D 16.B 17.A 18.B 19.B 20.A三、判断题1.错误2.错误3.正确4.错误5.错误6.正确7.正确8.正确9.正确10.错误11.正确12.正确13.错误14.错误15.错误16.正确17.正确18.错误19.正确20.正确21.正确22.错误23.错误24.正确25.正确26.正确27.错误28.错误29.正确30.正确31.正确四、名词解释1.可解结点:对应本原问题的终端节点是可解节点;或节点的后继节点并非全部不可解,那么该或节点是可解的;与节点的后继节点均为可解节点时,那么该与节点为可解节点。
《人工智能基础》课后习题及答案

1.什么是智能?智能有什么特征?答:智能可以理解为知识与智力的总和。
其中,知识是一切智能行为的基础,而智力是获取知识并运用知识求解问题的能力,即在任意给定的环境和目标的条件下,正确制订决策和实现目标的能力,它来自于人脑的思维活动。
智能具有下述特征:(1)具有感知能力(系统输入)。
(2)具有记忆与思维的能力。
(3)具有学习及自适应能力。
(4)具有行为能力(系统输出)。
2.人工智能有哪些学派?他们各自核心的观点有哪些?答:根据研究的理论、方法及侧重点的不同,目前人工智能主要有符号主义、联结主义和行为主义三个学派。
符号主义认为知识可用逻辑符号表达,认知过程是符号运算过程。
人和计算机都是物理符号系统,且可以用计算机的符号来模拟人的认知过程。
他们认为人工智能的核心问题是知识表示和知识推理,都可用符号来实现,所有认知活动都基于一个统一的体系结构。
联结主义原理主要是神经网络及神经网络间的连接机制与学习算法。
他们认为人的思维基元是神经元,而不是符号运算。
认为人脑不同于电脑,不能用符号运算来模拟大脑的工作模式。
行为主义原理为控制论及“感知—动作”型控制系统。
该学派认为智能取决于感知和行动,提出智能行为的“感知—动作”模式,他们认为知识不需要表示,不需要推理。
智能研究采用一种可增长的方式,它依赖于通过感知和行动来与外部世界联系和作用。
3.人工智能研究的近期目标和远期目标是什么?它们之间有什么样的关系?答:人工智能的近期目标是实现机器智能,即主要研究如何使现有的计算机更聪明,使它能够运用知识去处理问题,能够模拟人类的智能行为。
人工智能的远期目标是要制造智能机器。
即揭示人类智能的根本机理,用智能机器去模拟、延伸和扩展人类的智能。
人工智能的近期目标与远期目标之间并无严格的界限,二者相辅相成。
远期目标为近期目标指明了方向,近期目标则为远期目标奠定了理论和技术基础。
4.人工智能的研究途径有哪些?答:人工智能的研究途径主要有:(1)心理模拟,符号推演;(2)生理模拟,神经计算;(3)行为模拟,控制进化论。
人工智能教程习题及答案

人工智能教程习题及答案第一章绪论1.1 练习题1.1什么是人类智能?它有哪些特征或特点?1.2人工智能是何时、何地、怎样诞生的?1.3什么是人工智能?它的研究目标是什么?1.4人工智能有哪些主要研究领域?1.5人工智能有哪几个主要学派?各自的特点是什么?1.6什么是以符号处理为核心的方法?1.7 什么是以网络连接为主的连接机制方法?1.2 习题参考解答(略)第二章知识表示习题参考解答2.3 练习题2.1 什么是知识?它有哪些特性?有哪几种分类方法?2.2 何谓知识表示? 陈述性知识表示法与过程性知识表示法的区别是什么?2.3 在选择知识的表示方法时,应该考虑哪些主要因素?2.4 一阶谓词逻辑表示法适合于表示哪种类型的知识?它有哪些特点?2.5 请写出用一阶谓词逻辑表示法表示知识的步骤。
2.6 设有下列语句,请用相应的谓词公式把它们表示出来:(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。
(2)他每天下午都去玩足球。
(3)太原市的夏天既干燥又炎热。
(4)所有人都有饭吃。
(5)喜欢玩篮球的人必喜欢玩排球。
(6)要想出国留学,必须通过外语考试。
2.7 房内有一只猴子、一个箱子,天花板上挂了一串香蕉,其位置关系如图2. 11所示,猴子为了拿到香蕉,它必须把箱子推到香蕉下面,然后再爬到箱子上。
请定义必要的谓词,写出问题的初始状态(即图2.16所示的状态)、目标状态(猴子拿到了香蕉,站在箱子上,箱子位于位置b)。
图2.11 猴子摘香蕉问题2.8 对习题2.7中的猴子摘香蕉问题,利用一阶谓词逻辑表述一个行动规划,使问题从初始状态变化到目标状态。
2.9 产生式的基本形式是什么?它与谓词逻辑中的蕴含式有什么共同处及不同处?2.10 何谓产生式系统?它由哪几部分组成?2.11 产生式系统中,推理机的推理方式有哪几种?在产生式推理过程中,如果发生策略冲突,如何解决?2.12 设有下列八数码难题:在一个3×3的方框内放有8个编号的小方块,紧邻空位的小方块可以移入到空位上,通过平移小方块可将某一布局变换为另一布局(如图2.12所示)。
人工智能课后习题答案

人工智能课后习题答案第一章课后习题答案说明:由于人工智能的很多题目都很灵活,以下解答仅供参考。
第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第二种方法: 将规则集综合在一起,简化表示。
人工智能课程习题与部分解答新版资料

《人工智能》课程习题和部分解答第1章绪论1.1 什么是人工智能? 它研究目标是什么?1.2 什么是图灵测试?简述图灵测试基础过程及其关键特征.1.3 在人工智能发展过程中,有哪些思想和思潮起了关键作用?1.5 在人工智能发展过程中,有哪些思想和思潮起了关键作用?1.7 人工智能关键研究和应用领域是什么?其中,哪些是新研究热点?第2章知识表示方法2.1 什么是知识?分类情况怎样?2.2 什么是知识表示?不一样知识表示方法各有什么优缺点?2.4 人工智能对知识表示有什么要求?2.5 用谓词公式表示下列规则性知识:自然数全部是大于零整数。
任何人全部会死。
[解]定义谓词以下:N(x): “x是自然数”, I(x): “x是整数”, L(x): “x大于0”, D(x): “x会死”, M(x): “x是人”,则上述知识可用谓词分别表示为:xLIx→∀x∨N))](x)()[((xM∀Dx→()])()[(x2.6 用谓词公式表示下列事实性知识:小明是计算机系学生,但她不喜爱编程。
李晓新比她父亲长得高。
2.8 产生式系统由哪多个部分组成? 它们各自作用是什么?2.9 能够从哪些角度对产生式系统进行分类? 叙述各类产生式系统特点。
2.10简述产生式系统优缺点。
2.11 简述框架表示基础组成,并给出框架通常结构2.12框架表示法有什么特点?2.13试结构一个描述你卧室框架系统。
2.14 试描述一个具体大学老师框架系统。
[解] 一个具体大学老师框架系统为:框架名:<老师-1>类属:<大学老师>姓名:张宇性别:男年纪:32职业:<老师>职称:副教授部门:计算机系研究方向:计算机软件和理论工作:参与时间:7月工龄:目前年份-工资:<工资单>2.16把下列命题用一个语义网络表示出来(1)树和草全部是植物;(2)树和草全部是有根有叶;(3)水草是草,且生长在水中;(4)果树是树,且会结果;(5)苹果树是果树一个,它结苹果。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3
yBIT(猎犬,Y),即可以得到结果:猎犬是咬人的。
2.7 解答:题中的三条规则侧重点不同:R1 规则的重点在于我师的任务;R2 规则的重点在 于敌团的配置;R3 规则的重点在于我师的任务和敌团的配置同时满足。它们之间的关系为 R1 R2 R3。
所以根据冲突解决规则中的规模排序,可知首先应该选择规则 R3,系统执行才最有效。
ARE
MORTAL
ISA
ISA
动作 M 主体 A
动作 对象
ISA H
(2)
GS
ISA
F
g
CLOUD
HAS
LINING SILVER
ISA
动作 C 主体
ISA
动作 H 对象
ISA color
W
(3)
MANAGER
DEC
S ISA
belong
BRANCH
GS
MANAGERS
PARTICIPATE
ISA F
《人工智能》课后习题答案
第一章 绪论
1.1 答:人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。人工智能是 相对于人的自然智能而言,即用人工的方法和技术,研制智能机器或智能系统来模仿延伸和 扩展人的智能,实现智能行为和“机器思维”,解决需要人类专家才能处理的问题。
1.2 答:“智能”一词源于拉丁“Legere”,意思是收集、汇集,智能通常用来表示从中进行选 择、理解和感觉。所谓自然智能就是人类和一些动物所具有的智力和行为能力。
LAWED(X),表示:人人都要受法律的管制;
后两个谓词可以变为:COMMIT(X)
PUNISHED(X),表示只要 X 犯了罪,X 就要受
到惩罚;
进一步,还可以把上述两个谓词联结成如下形式:
[HUMAN(X)
LAWED(X)]
[COMMIT(X)
PUNISHED(X)]
本公式的含义是:如果由于某个 X 是人而受到法律管制,则这个人犯了罪就一定要受到惩
2.8 解答:
鸵鸟
非
是
鸟
会
飞
ISA
ISA ISA ISA
动作 Z 主体 I
动作 对象 B
C
F
ISA
知更鸟
ISA CLYDE
CL-1
H ISA
N ISA
TIME
占有
巢
S
T
A
ISA 春天
ISA 到
ISA 秋天
2.9 解答: (1)
动作 主体
g
ISA
ISA
动作 M 主体 P
动作 对象
PLAN ISA
PROFIT-SHARING PLAN
ISA S
2
2.3 解答:设有如下四个谓词:
HUMAN(X) X 是人
LAWED(X) X 受法律管制
COMMIT(X) X 犯法
PUNISHED(X) X 受法律制裁
前两个谓词可以变为:HUMAN(X)
罚。Βιβλιοθήκη 晁盖是人,受法律的管制(老百姓受法律的管制);所以晁盖劫了生辰纲,违反了宋王朝的
法律,一定要受到官府的追究。 高衙内是人,却不受法律的管制(达官贵人和恶少不受法律的管制);所以高衙内强抢民女,
同样是违反了宋王朝的法律,却可以横行无忌。
2.4 解答:题中提供的条件可记为①②③④⑤,依次利用这些条件可得到如下结果: (1)条件②:周和钱是同一性别; 推得:李、徐、周、钱是同一性别
题中各条推理则可以表示为:
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 可得
O1
O2
O3
Ok
S0S1S2……G 其中 O1,…,Ok 即为状态空间的一个解(解往往不是唯一的) (2)谓词逻辑是命题逻辑的扩充和发展,它将原子命题分解成客体和谓词两个部分。
与命题逻辑中命题公式相对应,谓词逻辑中也有谓词(命题函数)公式、原子谓词公
式、复合谓词公式等概念。一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。
(3)语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和 概念之间的关系,其中节点代表概念,节点之间的连接弧(也称联想弧)代表概念之间的关系。
常见的语义网络形式有命题语义网络、数据语义网络:E-R 图(实体-关系图)、语言语 义网络等。
1
2.2 解答: (1)
GS
ISA F
g
MAN
第二章 知识表达技术
2.1 解答: (1)状态空间(State Space)是利用状态变量和操作符号,表示系统或问题的有关知识的
符号体系,状态空间是一个四元组(S,O,S0,G): S—状态集合;O—操作算子集合;S0—初始状态,S0S;G—目的状 态 ,GS,(G 可若干 具
体状态,也可满足某些性质的路径信息描述) 从 S0 结点到 G 结点的路径被称为求解路径。 状态空间一解是一有限操作算子序列,它使初始状态转换为目标状态:
条件⑤:李、徐、周是同一性别; 条件③:李的爱人是陈的爱人的表哥,则李的爱人性别是男,而李的性别是女 这样可以初步推出:李、徐、周、钱均是女的,对应的王、陈、孙、吴均是男的。 (2)条件④:陈与徐、周俊不构成夫妻,则陈选择的余地为钱或李; 推得:陈与钱是夫妻 条件③:李与陈不构成夫妻; 条件④:吴与徐、周均不构成夫妻,则吴选择的余地为李;推得:吴与李是夫妻 条件①:王与周不构成夫妻,则王选择的余地为徐;推得:王与徐是夫妻 排除上述已经成立的条件,显然可推得:孙与周是夫妻。
智力是针对具体情况的,根据不同的情况有不同的含义。“智力”是指学会某种技能的能 力,而不是指技能本身。
1.3 答:专家系统是一个智能的计算机程序,他运用知识和推理步骤来解决只有专家才能解 决的复杂问题。即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系 统。
1.4 答: 自然语言处理—语言翻译系统,金山词霸系列 机器人—足球机器人 模式识别—Microsoft Cartoon Maker 博弈—围棋和跳棋
2.5 解答:符号微积分基本公式为
b a
f (x)
F(b) F(a) F(x) |ba
用产生式表示为:If f(x) and (a,b) Then F(b)-F(a)
2.6 解答:题中描述的情况用谓词形式可表达如下: DOG(X) X 是狗 SOUND(X) X 会吠叫 BIT(X,Y) X 咬 Y ANIMAL(X) X 是动物