人工智能2012-2013-IIA答案

合集下载

《人工智能》--课后习题答案

《人工智能》--课后习题答案

《人工智能》课后习题答案第一章绪论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)语义网络是一种采用网络形式表示人类知识的方法.即用一个有向图表示概念和概念之间的关系,其中节点代表概念,节点之间的连接弧(也称联想弧)代表概念之间的关系。

人工智能期末试题及标准答案完整版(最新)

人工智能期末试题及标准答案完整版(最新)

xx学校ﻩﻩ2012—2013学年度第二学期期末试卷考试课程:《人工智能》考核类型:考试A卷考试形式:开卷出卷教师:考试专业: 考试班级:一单项选择题(每小题2分,共10分)1.首次提出“人工智能”是在(D )年A.1946B.1960 C.1916ﻩﻩD.19562. 人工智能应用研究的两个最重要最广泛领域为:BA.专家系统、自动规划B.专家系统、机器学习C. 机器学习、智能控制D. 机器学习、自然语言理解3. 下列不是知识表示法的是 A 。

A:计算机表示法B:“与/或”图表示法C:状态空间表示法ﻩﻩD:产生式规则表示法4. 下列关于不确定性知识描述错误的是 C 。

A:不确定性知识是不可以精确表示的ﻩﻩB:专家知识通常属于不确定性知识C:不确定性知识是经过处理过的知识D:不确定性知识的事实与结论的关系不是简单的“是”或“不是”。

5.下图是一个迷宫,S0是入口,Sg是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口S0出发,寻找出口Sg的状态树。

根据深度优先搜索方法搜索的路径是 C 。

A:s0-s4-s5-s6-s9-sg ﻩB:s0-s4-s1-s2-s3-s6-s9-sgC:s0-s4-s1-s2-s3-s5-s6-s8-s9-sg ﻩD:s0-s4-s7-s5-s6-s9-sg二填空题(每空2分,共20分)1.目前人工智能的主要学派有三家:符号主义、进化主义和连接主义。

2.问题的状态空间包含三种说明的集合, 初始状态集合S、操作符集合F以及目标状态集合G 。

3、启发式搜索中,利用一些线索来帮助足迹选择搜索方向,这些线索称为启发式(Heu ristic)信息。

4、计算智能是人工智能研究的新内容,涉及神经计算、模糊计算和进化计算等。

5、不确定性推理主要有两种不确定性,即关于结论的不确定性和关于证据的不确定性。

三名称解释(每词4分,共20分)人工智能专家系统遗传算法机器学习数据挖掘答:(1)人工智能人工智能(ArtificialIntelligence) ,英文缩写为AI。

人工智能课后习题答案部分已翻译考试

人工智能课后习题答案部分已翻译考试

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.1.1 Define in your own word: (a) intelligence, (b) artificial intelligence, (c) agent.•Intelligence智能: Dictionary definitions of intelligence talk about “the capacity to acquire and apply knowledg e” or “the faculty of thought and reason” or “the ability to comprehend and profit from experien ce.” These are all reasonable answers, but if we want something quantifiable we would use something like “the ability to apply knowledge in order to perform better in an environment.”智能的字典定义有一种学习或应用知识的能力,一种思考和推理的本领,领会并且得益于经验的能力,这些都是有道理的答案,但如果我们想量化一些东西,我们将用到一些东西像为了在环境中更好的完成任务使能力适应知识•Artificial intelligence人工智能: We define artificial intelligence as the study and construction of agent programs that perform well in a given environment, for a given agent architecture.作为一学习和构造智能体程序,为了一个智能体结构,在被给的环境中可以很好的完成任务。

人工智能2012年试题-答案

人工智能2012年试题-答案

人工智能2012年试题一、计算机的主要领域有哪些,说明人工智能在其中的地位及其作用。

答:计算机的主要应用领域有:科学计算,数据处理,数据管理,数据交互,人工智能,过程控制,人机交互,网络应用等。

人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。

研究使计算机来模拟人的某些思维过程和智能行为(如学习、推理、思考、规划等)的学科,主要包括计算机实现智能的原理、制造类似于人脑智能的计算机,使计算机能实现更高层次的应用。

人工智能将涉及到计算机科学、心理学、哲学和语言学等学科。

可以说几乎是自然科学和社会科学的所有学科,其范围已远远超出了计算机科学的范畴,人工智能与思维科学的关系是实践和理论的关系,人工智能是处于思维科学的技术应用层次,是它的一个应用分支。

从思维观点看,人工智能不仅限于逻辑思维,要考虑形象思维、灵感思维才能促进人工智能的突破性的发展,数学常被认为是多种学科的基础科学,数学也进入语言、思维领域,人工智能学科也必须借用数学工具,数学不仅在标准逻辑、模糊数学等范围发挥作用,数学进入人工智能学科,它们将互相促进而更快地发展。

二、叙述遗传算法的过程。

(10分)(1)给定群体规模N,交配概率pc和变异概率pm,确定适应度函数t=0;(2)随机生成N个染色体作为初始群体;(3)对于群体中的每一个染色体xi分别计算其适应值F(xi);(4)如果算法满足停止准则,则转(10);(5)利用轮盘赌或其他选择规则,计算种群中每个染色体Xi的概率,从群体中随机的选取N个染色体,得到种群(6)依据交配概率pc从种群中选择染色体进行交配,其子代进入新的群体,种群中未进行交配的染色体,直接复制到新群体中;(8)依据变异概率pm从新群体中选择染色体进行变异,用变异后的染色体代替新群体中的原染色体;(9)用新群体代替旧群体,t=t+1,转(3);(10)进化过程中适应值最大的染色体,经解码后作为最优解输出;(11)结束。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

特征:研究神经网络。

人工智能(研究生)2013年试题_标准答案

人工智能(研究生)2013年试题_标准答案

课程编号:21-081200-108-07 北京理工大学 2013 - 2014学年第一学期研究生《人工智能》期末试题班级 学号 姓名 成绩1. 学习(30分+5分)下图给出了两类数据,分别如图中和所示。

另外,图中两条黑色粗实线分别代表横、纵坐标轴,其交点为原点。

第1题图现要求对上述数据进行分类。

(1) [10分] 如果采用Decision Tree 实现分类,请说明该Decision Tree 的非叶节点、叶节点和边分别是什么,并计算以下两个值:(a) 该数据集的Entropy; (b) 当根节点选择根据x 的值是否大于0来进行决策时,所对应的Information Gain 。

解:1)非叶节点为x 与y ,叶节点为类别,边为x 与y 的取值区间;2)两类样本分别为6个和9个,因此:69151522Entropy()log l 6969(0.74)0.972151og ( 1.325)1515S =-==-⨯-⨯-⨯--⨯ 3)254478728222Entropy(0)(log lo 72584g )(log 4157715log )88x >=-⨯-⨯+-⨯-⨯ (( 1.81)(0.49))72584((415771581)(1))0948.=-⨯--⨯-+-⨯--⨯-= ()()()Gain S,Entropy S Entropy 0.9720.940.032x x =-=-=(2)[10分] 如果采用Naïve Bayesian Classifier实现分类,并将x,y的取值分别离散化为“大于0”和“小于等于0”两种情况,请给出需要学习的数值及其结果,进而判断当0x时的分类结果>y,0≤解:已知样本a = {a1,a2},其中a1为属性x的值,a2为属性y的值。

类别集合C={黑框,白球}若给出某一测试用例m,则需计算P(黑框|m)与P(白球|m),并据此来进行判别,但若要计算这两个概率值,则需要计算各个类条件概率,下面为具体的学习过程。

大学《人工智能》各章节测试题与答案

大学《人工智能》各章节测试题与答案

《人工智能》的答案第1章问题:《人工智能》课程为理工类通选课,本课程给予学生的主要是思想而不是知识。

答案:正确第2章问题:图灵曾协助军方破解()的著名密码系统Enigma。

答案:德国问题:电影《模仿游戏》是纪念图灵诞生90周年而拍摄的电影。

答案:错误问题:图灵使用博弈论的方法破解了Enigma。

答案:正确第3章问题:1937年,图灵在发表的论文()中,首次提出图灵机的概念。

答案:《论可计算数及其在判定问题中的应用》问题:1950年,图灵在他的论文()中,提出了关于机器思维的问题。

答案:《计算和智能》问题:存在一种人类认为的可计算系统与图灵计算不等价。

答案:错误问题:图灵测试是指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。

如果测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。

答案:正确第4章问题:以下叙述不正确的是()。

答案:机器智能的机制必须与人类智能相同问题:在政府报告中,()的报告使用“机器智能”这个词汇。

答案:美国问题:机器智能可以有自己的“人格”体现主要表现在()。

答案:模型间的对抗—智能进化的方式#机器智能的协作—机器智能的社会组织#机器智能是社会的实际生产者问题:图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。

答案:错误第5章问题:以下关于未来人类智能与机器智能共融的二元世界叙述不正确的是()。

答案:机器智能是模仿人类智能问题:机器通过人类发现的问题空间的数据,进行机器学习,具有在人类发现的问题空间中求解的能力,并且求解的过程与结果可以被人类智能(),此为机器智能的产生。

答案:理解问题:人类智能可以和机器智能相互融合。

答案:正确问题:机器智能的创造是指机器通过求解人类智能发现的问题空间中的问题积累数据与求解方法,通过机器学习,独立发现新的问题空间。

答案:错误第6章问题:在最初的图灵测试中,如果有超过()的测试者不能确定出被测试者是人还是机器,则这台机器就通过了测试,并认为具有人类智能。

人工智能习题参考答案.ppt

人工智能习题参考答案.ppt
了解推理过程,提高对专家系统的信赖感。 • 灵活性:专家系统能不断地增长知识,修改原有知识,不断更新。 • 专家系统的优点: • 专家系统能够高效率、准确、周到、迅速和不知疲倦地进行工作。 • 专家系统解决实际问题时不受周围环境的影响,也不可能遗漏忘记。 • 可以使专家的专长不受时间和空间的限制,以便推广珍贵和稀缺的专家知识与经验。 • 专家系统能促进各领域的发展。 • 专家系统能汇集多领域专家的知识和经验以及他们协作解决重大问题的能力。 • 军事专家系统的水平是一个国家国防现代化的重要标志之一。 • 专家系统的研制和应用,具有巨大的经济效益和社会效益。 • 研究专家系统能够促进整个科学技术的发展。
• 谓词逻辑法是采用谓词合式公式和一阶谓词演算把要解决的问题变为 一个有待证明的问题,然后采用消解定理和消解反演来证明一个新语 句是从已知的正确语句导出的,从而证明这个新语句也是正确的
• 语义网络法是用“节点”代替概念,用节点间的“连接弧”代替概念 之间的关系。语义网络表示法的优点:结构性、联想性、自然性。
谢谢你的关注
谢谢你的关注

• 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.什么是人工智能?试从学科和能力两方面加以说明。

答:从学科方面定义:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。

它的近期目标在于研究用机器来模拟和执行人脑的某些智力功能,并开发相关理论和技术从能力方面定义:人工智能是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。

1-2.在人工智能的发展过程中,有哪些思想和思潮起了重要作用?答:1)数理逻辑和关于计算本质的新思想,提供了形式推理概念与即将发明的计算机之间的联系;2)1956年第一次人工智能研讨会召开,标志着人工智能学科的诞生;3)控制论思想把神经系统的工作原理与信息理论、控制理论、逻辑以及计算联系起来,影响了许多早期人工智能工作者,并成为他们的指导思想;4)计算机的发明与发展;5)专家系统与知识工程;6)机器学习、计算智能、人工神经网络和行为主义研究,推动人工智能研究的近一步发展。

1-3.为什么能够用机器(计算机)模仿人的智能?答:物理符号系统的假设:任何一个系统,如果它能够表现出智能,那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件迁移6种功能。

反之,任何系统如果具有这6种功能,那么它就能够表现出智能(人类所具有的智能)。

物理符号系统的假设伴随有3个推论。

推论一:既然人具有智能,那么他(她)就一定是各物理符号系统;推论二:既然计算机是一个物理符号系统,它就一定能够表现出智能;推论三:既然人是一个物理符号系统,计算机也是一个物理符号系统,那么我们就能够用计算机来模拟人的活动。

1-4.人工智能的主要研究内容和应用领域是什么?其中,哪些是新的研究热点?答:研究和应用领域:问题求解(下棋程序),逻辑推理与定理证明(四色定理证明),自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学(星际探索机器人),模式识别(手写识别,汽车牌照识别,指纹识别),机器视觉(机器装配,卫星图像处理),智能控制,智能检索,智能调度与指挥(汽车运输高度,列车编组指挥),系统与语言工具。

人工智能——课后练习的答案.doc

人工智能——课后练习的答案.doc

人工智能——课后练习的答案答:人工智能是一门允许机器做需要智能的事情的科学,如果它们是由人类做的话。

人工智能是相对于人类的自然智能而言的,即利用人工方法和技术开发智能机器或智能系统来模仿、扩展和拓展人类智能,实现智能行为和“机器思维”,解决需要人类专家处理的问题。

1.2回答: “情报”一词来自拉丁语“传说”,意思是收集和收集。

智力通常用来表达选择、理解和感受。

所谓自然智能是指人类和某些动物所拥有的智能和行为能力。

智力因具体情况而异,根据不同情况有不同的含义。

“智力”是指学习某项技能的能力,而不是技能本身。

1.3回答:专家系统是一种智能计算机程序,它使用知识和推理步骤来解决只有专家才能解决的复杂问题。

也就是说,任何达到同一领域人类专家水平的计算机编程程度都可以称为专家系统。

1.4回答: 自然语言处理-语言翻译系统,金山词霸系列机器人-足球机器人模式识别-微软动画制作游戏-围棋和跳棋第二章知识表达技术2.1解决方案:(1)状态空间是一个符号系统,它使用状态变量和操作符号来表示关于系统或问题的知识。

状态空间是一个四元组(S,O,S0,G): s-状态集;算子的o集;S0-初始状态,S0;G—目的地状态,GS,(G可以是多个特定状态,也可以满足某些属性的路径信息描述)从S0节点到G节点的路径称为解决方案路径。

状态空间解是将初始状态转换成目标状态的有限算子序列:O1O2 O3正常S0S1S2.其中O1、(2)谓词逻辑是命题逻辑的扩展和发展,它将原子命题分解为两部分:对象和谓词。

与命题逻辑中的命题公式相对应,谓词逻辑中也有谓词(命题函数)公式、原子谓词公式和复合谓词公式等概念。

一阶谓词逻辑是谓词逻辑中最直观的一种。

(3)语义网是以网络形式表达人类知识的一种方式。

也就是说,有向图用于表示概念之间的关系,其中节点表示概念,节点之间的连接弧(也称为关联弧)表示概念之间的关系。

常见的语义网络形式包括命题语义网络和数据语义网络;人工智能是一门允许机器做需要人工智能的事情的科学。

《人工智能》(答案).doc

《人工智能》(答案).doc

测 试 题 答 案——人工智能原理一、填空题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育才新工科-人工智能简介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【判断题】图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。

人工智能习题答案.doc

人工智能习题答案.doc

(此文档为Word格式,下载后可以任意编辑修改!)试卷装订封面学年第学期课程名称:课程代码学生系别专业班级任课教师阅卷教师考试办法开卷□闭卷∨考试日期考试时刻阅卷日期装订教师装订日期缺卷学生名字及原因:无附:课程考试试卷剖析表、期末考核成绩登记表第一章绪论1-1. 什么是人工智能?试从学科和才能两方面加以阐明。

从学科视点来看:人工智能是核算机科学中触及研讨、规划和使用智能机器的一个分支。

它的近期首要方针在于研讨用机器来仿照和履行人脑的某些智能功用,并开发相关理论和技术。

从才能视点来看:人工智能是智能机器所履行的一般与人类智能有关的功用,如判别、推理、证明、辨认、感知、了解、规划、考虑、规划、学习和问题求解等思想活动1-2. 在人工智能的开展进程中,有哪些思想和思潮起了重要作用?操控论之父维纳 1940 年建议核算机五准则。

他开端考虑核算机如何能像大脑相同作业。

系统地创建了操控论,依据这一理论,一个机械体系完全能进行运算和回忆。

帕梅拉·麦考达克(Pamela McCorduck) 在她的著名的人工智能历史研究《机器思维》(Machine Who Think,1979) 中曾经指出:在复杂的机械装置与智能之间存在着长期的联系。

闻名的英国科学家图灵被称为人工智能之父 ,图灵不只发明了一个简略的通用的非数字核算模型,并且直接证明了核算机可能以某种被了解为智能的办法作业。

提出了闻名的图灵测验。

数理逻辑从 19 世纪末起就获迅速开展;到 20 世纪 30 时代开端用于描绘智能行为。

核算机呈现后,又在核算机上完成了逻辑演绎体系。

1943 年由生理学家麦卡洛克(McCulloch) 和数理逻辑学家皮茨(Pitts)创立的脑模型,即MP 模型。

60-70 年代,联结主义,尤其是对以感知机(perceptron)为代表的脑模型的研究曾出现过热潮,操控论思想早在 40-50 时代就成为时代思潮的重要部分,影响了前期的人工智能作业者。

北京科技大学人工智能2012-2013期末考试试卷+答案

北京科技大学人工智能2012-2013期末考试试卷+答案

北京科技大学 2012--2013学年 第 二 学期人工智能及其应用试卷(答案)院(系) 班级 学号 姓名一、(每个填空1分,共12分)填空选择题1、任何“与”节点x 的β值如果不能提升其先辈结点的α值,则对节点x 以下的分支可以停止搜索,并使x 的倒推值为β 是( A )。

A :α剪枝B :β剪枝2、问题归约是将复杂问题通过( 分解 )和( 变换 )转化为一系列较为简单的问题,然后通过对这些较简单的问题的求解来实现对原问题的求解。

3、贝叶斯网络是一个节点对应于随机变量的( 有向无环 )图,每一个节点在给定父节点下都有一个( 条件概率表 )。

4、主观Bayes 推理中,因子LS 、LN 的如下取值那组不合理?( D )(A )LS>1、LN<1; (B )LS<1、LN>1; (C )LS=1、LN=1; (D )LS>1、LN>15、CF 模型中,证据A 、B 的可信度CF (A )=0.6、CF (B )=0.5,那么组合证据A and B 的可信度CF (A and B )=( 0.5 )装 订 线 内 不 得 答题自觉遵 守考 试 规 则,诚 信 考 试,绝 不作 弊6、设置换θ={f(y)/x,z/y},λ={a/x,b/y,y/z}则θ和λ的合成为({f(a)/x,z/y})。

7、知识表示的方法主要有(一阶谓词逻辑表示法)、(产生式表示法)、(语义网络表示法)和(框架表示方法)、(对象表示方法)。

二、简答题(20分,每题10分)1、产生式系统由那几个部分组成?每部分完成的基本功能是什么?答:组成产生式系统的三要素:(1)综合数据库;(2)产生式规则库(或者规则集);(3)一个控制系统(或者控制策略)2、什么是不确定推理?其基本问题是什么?答:建立在不确定性知识和证据的基础上的推理,是一种从不确定的初始证据出发,通过运用不确定性知识,最终推出具有一定程度的不确定性但又是合理或基本合理的结论的思维过程。

人工智能系统(答案)

人工智能系统(答案)

第10章人工智能系统习题(答案)一.选择题1. D2. B3. CD4. C5. ABC二.简答题1. 什么是人工智能?答:人工智能AI(Artificial Intelligence),又称为机器智能MI(Machine Intelligence),是研究、设计和应用智能机器或智能系统,用来模拟人类智能活动的能力,以延伸人类智能的科学。

它是一门综合了计算机科学、生理学、控制论、信息论、神经生理学、语言学、哲学的交叉学科。

2. 人工智能的主要研究和应用领域是什么?答:目前,人工智能已进入人们的工作和生活中,它的主要应用领域包括:专家系统、决策支持系统、自然语言处理、组合调度和指挥、智能机器人、逻辑推理和定理证明、模式识别、自动程序设计等领域。

3. 知识表示的方法有哪些?答:知识表示是对知识的一种描述,在人工智能中主要是指适用于计算机的一种数据结构。

在人工智能中,常用的知识表示方法有:一阶谓词逻辑表示法、产生式表示法、框架表示法、语义网络表示法、过程表示法、脚本表示法、面向对象表示法、Petri网表示法等等。

4. 经典的推理技术有哪些?答:推理是人类求解问题的主要思维方法,其任务是利用知识,因而与知识的表示方法有密切关系。

经典的推理主要有确定性推理,包括归约推理、消解演绎推理和规则演绎推理等推理方法。

它们建立在经典逻辑基础上,运用确定性知识进行精确推理,也是一种单调性推理。

5. 人工神经网络有哪些模型,试举出五个例子。

答:有感知器神经网络、BP网络、Hopfield神经网络、BAM神经网络、Kohonen网络等。

三. 讨论题1. 举例说明一两个你感兴趣的人工智能研究领域。

答案略。

2. 智能计算的含义是什么?它涉及哪些研究分支?答案略。

练习题一、选择题。

(每题2分)1.用归结原理证明定理时,若当前的归结式是_____,则定理得证。

2.在谓词逻辑知识表达法中,用不同于某变量的项(常量,变量,函数)来代替它,称为______。

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

北京科技大学 2012--2013学年 第 二 学期
人工智能及其应用试卷(答案)
院(系) 班级 学号 姓名
一、(每个填空1分,共12分)填空选择题
1、任何“与”节点x 的β值如果不能提升其先辈结点的α值,则对节点x 以下的分支可以停止搜索,并使x 的倒推值为β是(A )。

A :α剪枝
B :β剪枝
2、问题归约是将复杂问题通过(分解)和(变换)转化为一系列较为简单的问题,然后通过对这些较简单的问题的求解来实现对原问题的求解。

3、贝叶斯网络是一个节点对应于随机变量的(有向无环)图,每一个节点在给定父节点下都有一个(条件概率表)。

4、主观Bayes 推理中,因子LS 、LN 的如下取值那组不合理?(D )
(A )LS>1、LN<1; (B )LS<1、LN>1; (C )LS=1、LN=1; (D )LS>1、LN>1
5、CF 模型中,证据A 、B 的可信度CF (A )=0.
6、CF (B )=0.5,那么组合证据A and B 的可信度CF (A and B )=(0.5)

订线内不得答题
自觉遵守考试规则,诚信考试,绝不作弊
6、设置换θ={f(y)/x,z/y},λ={a/x,b/y,y/z}则θ和λ的合成为({f(a)/x,z/y})。

7、知识表示的方法主要有(一阶谓词逻辑表示法)、(产生式表示法)、(语义网络表示法)和(框架表示方法)、(对象表示方法)。

二、简答题(20分,每题10分)
1、产生式系统由那几个部分组成?每部分完成的基本功能
是什么?
答:组成产生式系统的三要素:(1)综合数据库;(2)产生式规则库(或者规则集);(3)一个控制系统(或者控制策略)
2、什么是不确定推理?其基本问题是什么?
答:建立在不确定性知识和证据的基础上的推理,是一种从不确定的初始证据出发,通过运用不确定性知识,最终推出具有一定程度的不确定性但又是合理或基本合理的结论的思维过程。

1.不确定知识的表示-包括知识不确定性的表示和证据不确定性的
表示。

2.不确定性的匹配问题-事实与可用的知识的匹配,由于两者都具有
不确定性,而且不确定性的程度可能不同,如何才算匹配成功?
3.组合证据的不确定性计算
4.不确定性的更新
5.不确定性结论的合成
三、(18分)设初始状态和目标状态如下图所示:
(1) 给出宽度优先算法的搜索图。

(2) 如果估价函数定义为: f(n)=d(n)+w(n),其中:d(n)表示节点n 的节点深度;w(n)是节点n 与目标状态中数码不同的位置数。

试问f(n)是否满足A *算法对估价
函数的限制?为什么?
(3) 请绘出以f(n)为估价函数的搜索图,并标出图中每个节
点的估价函数值。

初始状态目标状态
解:(1)
(2)由于d(n)是节点深度,每次转移代价为1,不等于零,故d(n)>0, W(n)一定小于最佳步数,故w(n)<=h *(n),所以是A *算法。

(3)

订线内不得答题

觉遵守考试规则,诚信考试,绝不作弊
四、(20分)用一阶谓词表示下述知识,并求证John 可能会偷窃什么?
(1) J ohn 是贼;
(2) P aul 喜欢酒(wine ); (3) P aul 喜欢奶酪(cheese ); (4) 如果Paul 喜欢某物则John 也喜欢;
(5) 如果某人是贼而且喜欢某物,则他就可能会偷窃该物。

解:
(1)将已知事实表示为谓词和子句:
● John 是贼-Thief (John ) s1={①Thief (John )} ● Paul 喜欢酒(wine )-Likes(Paul, wine)
● Paul 喜欢奶酪(cheese )-Likes(Paul, cheese)
Likes(Paul, wine)∧ Likes(Paul, cheese)
0+3
1+2 1+4 1+3
2+1
3+0
3+2
S2={②Likes(Paul, wine), ③Likes(Paul, cheese)}
●如果Paul喜欢某物则John也喜欢-
∀(x)(Likes(Paul, x)→Likes(John,x))
S3={④┑Likes(Paul, x)ⅴLikes(John, x)}
●如果某人是贼而且喜欢某物,则他就可能会偷窃该物∀(x)∀(y)(Thief(x)∧Likes(x,y)→May_T(x,y))
S4={⑤┑Thief(x)ⅴ┑Likes(x,y)ⅴMay_T(x,y)}
(2)将待求解的问题表示成谓词:
G:⑥┑May(John,z)ⅴA(z)
(3)应用归结原理求解:
⑦=⑤+⑥=┑Thief(John)ⅴ┑Likes(John,y) ⅴA(y)
σ={John/x,y/z}
⑧=⑦+①=┑Likes(John,y) ⅴA(y)
⑨=⑧+④=┑Likes(Paul,y) ⅴA(y) σ={y/x}
⑩=②+⑨=A(wine) σ={ wine/y}
=③+⑨=A(cheese) σ={ cheese /y}
可能偷wine 和cheese
五、(15分)设考生考试成绩的论域为{A、B、C、D、E}
,小王成绩为{A},{B},{A、B}的基本概率分配分别为0.2、0.3、
0.2,同时Bel{C、D、E}=0.1。

请给出Bel({A、B}), Pl({A、B})
和类概率f({A、B})。

解:Bel({A、B})=m({A})+m({B})+m({A、B})=0.2+0.3+0.2=0.7 Pl({A、B})=1-Bel(∽{A、B})=1- Bel({C、D、E})=1-0.1=0.9
f({A、B})= Bel({A、B})+0.4*[ Pl({A、B})-Bel({A、B})]
=0.7+0.4*(0.9-0.7)=0.78
六、(15分)设有子句集
S={¬P(x)VR(x),P(a),¬R(y)V¬Q(y),Q(a)},其中¬P(x)VR(x)是目标公式否定后得到的子句。

请绘出支持集策略的归结树和线性输
入策略的归结树。

并指出以上两个策略那个是完备的?
答:支持集归结策略要求参加归结的两个亲本子句中至少有一个是由目标公式
的否定所得到的子句或是它们的后裔。



线























线性输入策略要求每次参加归结的两个亲本子句中,至少有一个是初始子句集中的子句。

S 0 S 1
S 2
S 0 S 1
S 2。

相关文档
最新文档