人工智能概论(郭福春)教材参考答案52542

高等教育出版社《人工智能概论》教材课后习题参考答案

第一章

一、单选题

1.B

2.B

3.C

4.D

二、多选题

1.ABC

2.ABCD

3.ABCD

4.ABC

三、简单题

１.参考P6

２.参考P5

3. 参考P11

4. 参考P19、P23

四、实训练习

任务描述中已列明实训过程和步骤

一、单项选择题

1. A

2. B

3. C

4. D

5. A

二、多项选择题

1. ABCE

2. ABCD

3. AB

4. ACD

三、简答题

1. 机器学习是人工智能实现的重要手段之一，深度学习是机器学习算法中的一种，目前是人工智能应用的主流算法。

2. Bagging的抽样是有放回抽样，抽样的样本集之间是并列关系，而Boosting算法抽样的样本集是顺序关系。

四、实训练习

若参考推荐实训平台上的参考答案。

一、单项选择题

1. C

2. B

3. B

4. C

5. C

二、多项选择题

1. ABE

2. ABCDE

3. ABCD

三、简答题

1. （1）信息化程度的提升；（2）互联网及移动互联网应用的发展；（3）数据采集、存储及数据交换效率的提升。

2. 人工智能应用基于算法实现，算法基于数据进行学习，海量样本大数据可以为算法提供更为丰富的学习资料，提升算法训练的效果，进而提升人工智能应用的准确度。

四、实训练习

可参考金融AI实验平台相关的实训手册。

一、单项选择题

1. C

2. A

3. D

4. D

5. D

二、多项选择题

1. ABCD

2. ABC

3. CDE

三、简单题

1. 人工智能发展三要素：算法、数据和算力。

2. 芯片类型：

CPU，传统的计算芯片；

GPU，较CPU的计算能力更强，非常适合人工智能的相关计算；

FPGA，可编程、高性能、低功耗；

ASIC神经网络处理器，从硬件方向对神经网络结构进行模拟，内存、CPU和通信部件完全集成在一起，完全在本地完成数据处理，解决了传统计算机内存与CPU之间的瓶颈。

3. 神经网络算法训练阶段对精度非常依赖，且计算量要求高，需要支持训练的芯片具有强大的单芯片计算能力及并行计算能力，同时需要存储器能够承受训练过程中参数频繁写入的需求。

预测决策阶段，对运算和存储的需求远远低于训练阶段，但由于应用场景多样，则需要个性化的考虑速度、能效、安全和硬件成本等因素来做选择。

4. 人工智能带来的科技创新已经被各国认为是下一个经济增长的驱动力，而作为人工智能的硬件基础，人工智能芯片则成为各国发展人工智能的战略之一，也是一些国家试图抑制其他国家发展的手段。因此中国自主研发人工智能芯片，是实现完全的科技自主的必须工作。

四、实训练习

参考实训任务。

《人工智能导论》教学大纲

人工智能导论》教学大纲 大纲说明 课程代码： 3235042 总学时： 32 学时（讲课 32 学时） 总学分： 2 学分 课程类别：限制性选修 适用专业：计算机科学与技术，以及有关专业 预修要求： C 程序设计语言，数据结构 课程的性质、目的、任务： 人工智能是计算机科 学中涉及研究、 科学与技术， 以及有关专业重要的专业方向与特色模块课程之一。 生对人工智能的发展概况、 基本原理和应用领域有初步了解， 启发学生对人工智能的兴趣，培养知识创新和技术创新能力。 课程教学的基本要求： 人工智能的研究论题包括计算机视觉、规划与行动、多 言理解、专家系统和机器学习等。 这些研究论题的基础是通用和专用的知 识表示和推理机制、 问题求解和搜索算法，以及计算智能技术等。要求学生掌握这些研究论题的基础知识。 人工智能还提供一套工具以解决那些用其它方法难以解决， 甚至无法解决的问题。 这些 工具包括启发式搜索和规划算法， 知识表示和推理形式， 机器学习技术， 语音和语言理解方 法，计算机视觉和机器人学等。 要求学生掌握利用其中的重要工具解决给定问题的基本方法。 大纲的使用说明： 通过适当调节教学内容和学时安排，减少有关章节学时和增加专家系统这一章的学时， 本大纲亦可作为《人工智能与专家系统》的课程教学大纲。 大纲正文 第一章 绪论 学时： 2 学时（讲课 2学时） 了解人类智能与人工智能的含义，人工智能的发展和应用领域；理解人工智能的内涵。 本章讲授要点 ：在介绍人工智能概念的基础上， 使学生了解本课程所涉知识的重要意义， 以及人工智能的应用现状和应用前景。 设计和应用智能机器的一个分支。 本课程是计算机 通过本课程的开设， 使学 对主要技术及应用有一定掌握， Agent 系统、 语音识别、自动语

人工智能与机器人教学教材

人工智能与机器人

1 1.机器人定义的三个共有属性是：有类人的功能、根据人的编程能自动的工作、人造的机器或机械电子装置。 2.简述机器人的发展史？ 1954年美国人（George C. Devol）乔治·德沃尔制造出世界上第一台可编程的机器人，并在1956年获得美国专利。 1959年德沃尔与美国发明家约瑟夫·英格伯格联手制造出第一台工业机器人。 1960年，Conder公司购买专利并制造了样机。 1961年，Unimation公司（通用机械公司）成立，生产和销售了第一台工业机器“Unimate”，即万能自动之意。 1962年，美国万能自动化（Unimation）公司的第一台机器人Unimate在美国通用汽车公司（GM）投入使用标志着第一代机器人的诞生。 1963年麦卡锡则开始在机器人中加入视觉传感系统。 1965年 MIT推出了世界上第一个带有视觉传感器。 1967年， Unimation公司第一台喷涂用机器人出口到日本川崎重工业公司。 1968年，第一台智能机器人Shakey在斯坦福研究所诞生。 1972年，IBM公司开发出直角坐标机器人。 1973年，Cincinnati Milacron公司推出T3型机器人。 1978年，第一台PUMA机器人在Unimation公司诞生 1998年世界著名玩具厂商丹麦乐高(LEGO)公司推出机器人(Mind-storms)套件，让机器人制造变得跟搭积木一样， 1999年日本索尼公司推出犬型机器人爱宝(AIBO)。 2002年5月2日本田制造的名叫阿西（Asimo）四英尺高的白色机器人摇响开市铃声，摇响了机器智能时代的开始。 2006年6月，微软公司推出基于Windows的开发环境，用于构建面向各种硬件平台的软件---Microsoft Robotics Studio，试图实现机器人统一的标准或平台。

《人工智能导论》试卷B

人工智能试卷（B） 试题部分： 一、选择题（15小题，共15分） 1、97年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（A） A）深蓝B）IBM C）深思D）蓝天 2、下列不在人工智能系统的知识包含的4个要素中D A)事实B)规则C)控制和元知识D)关系 3、谓词逻辑下，子句, C1=L∨C1‘, C2= ? L∨C2‘, 若σ是互补文字的（最一般）合一置换，则其归结式C=（A ） A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’ 4、或图通常称为D A）框架网络B)语义图C)博亦图D)状态图 5、不属于人工智能的学派是B A)符号主义B)机会主义C)行为主义D)连接主义。 6、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是C A)明斯基B).扎德C)图林D)冯.诺依曼 7、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B ）。 A)专家系统B)机器学习C)神经网络D)模式识别 8、下列哪部分不是专家系统的组成部分（A） A.）用户B）综合数据库C）推理机D）知识库 9、产生式系统的推理不包括（D ） A）正向推理B）逆向推理C）双向推理D）简单推理 10、C(B|A) 表示在规则A->B中，证据A为真的作用下结论B为真的B A)可信度B)信度C)信任增长度D)概率 11、AI的英文缩写是B A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 12、反演归结（消解）证明定理时，若当前归结式是（C）时，则定理得证。 A)永真式B)包孕式（subsumed）C)空子句 13、在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（B ） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数 14、子句~P∨Q和P经过消解以后，得到（B ） A. P B. Q C. ~P D.P∨Q

《人工智能》详细教学大纲

《人工智能》详细教学大纲 《人工智能》教学大纲 课程代码：130234 课程性质：专业必修 学分学时数： 5/80 适用专业：计算机应用技术 一、课程的性质和目的 （一）课程性质 人工智能是计算机科学理论基础研究的重要组成部分，人工智能课程是计算机科学技术专业的专业拓展选修课。通过本课程的学习使学生了解人工智能的提出、几种智能观、重要研究领域，掌握人工智能求解方法的特点。掌握人工智能的基本概念、基本方法，会用知识表示方法、推理方法和机器学习等方法求解简单问题等。 （二）课程目的 1、基本理论要求： 课程介绍人工智能的主要思想和基本技术、方法以及有关问题的入门知识。要求学生了解人工智能的主要思想和方法。 2、基本技能要求： 学生在较坚实打好的人工智能数学基础（数理逻辑、概率论、模糊理论、数值分析）上，能够利用这些数学手段对确定性和不确定性的知识完成推理；在理解Herbrand 域概念和Horn 子句的基础上，应用Robinson 归结原理进行定理证明；应掌握问题求解（GPS ）的状态空间法，能应用几种主要的盲目搜索和启发式搜索算法（宽度优先、深度优先、有代价的搜索、A 算法、A*算法、博弈数的极大—极小法、α―β剪枝技术）完成问题求解；并能熟悉几种重要的不确定推理方法，如确定因子法、主观Bayes 方法、D —S 证据理论等，利用数值分析中常用方法进行正确计算。 3、职业素质要求：结合实战，初步理解和掌握人工智能的相关技术。 二、教学内容、重（难）点、教学要求及学时分配 第一章：人工智能概述（2学时） 1、讲授内容： （1） 人工智能的概念 （2） 人工智能的研究途径和方法 ………………………………………………

人工智能导论试卷一答案 (上海交大)

一、选择题答案1、b 2、A 3、A 二、填空题答案 1、在修正的A算法中，fm的含义是到当前为止，扩展的节点中，f的最大值 2、对任意节点n，设m是n的子节点，当h满足条件h(n)-h(m) ≤ C(n, m), h(t) = 0时，称h是单调的。 三、问答题答案 第1题 答：当问题有解时，A*算法总是找到问题的最优解结束。如果h函数定义的不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，对于这样的节点，就有可能被多次扩展。特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。解决的方法一是对h函数的定义给出限制，使得h满足单调性。对于满足单调性条件的h，则一定不会出现重复扩展节点问题。二是对A*算法加以改进，使用修正的A*算法进行搜索，则可以减少重复扩展节点问题。 第2题 答：回溯搜索策略与深度有限搜索策略最大的不同是深度有限搜索策略属于图搜索，而回溯搜索则不是图搜索。在回溯搜索中，只保留了从初始节点到当前节点的搜索路径。而深度优先搜索，则保留了所有的已经搜索过的路径。 第3题 答：化子句集如下：

归结树如下： 修改证明树：

得到问题的解答：R(h(f(g(c, a)))) 第4题 第5题 答：搜索图如图所示，其中括号内标出的是节点的f值，圆圈内的数字是扩展的次序。F(16) 得到的解路径为：S-B-F-J-T 第6题 答：如下的知识可以帮助求解该问题： （1）序列中，偶数在偶数位置，奇数在奇数位置； （2）第五个数为5。 综合数据库：

用一个1到9的序列表示：N = {x}，其中x为1到9的数字之一。规则集： r1: IF len(N)=4 THEN {x}∪{5} r2: IF len(N)为偶数and n=In(1, 3, 7, 9) THEN {x}∪{n} r3: IF len(N)为奇数and n=In(2, 4, 6, 8) THEN {x}∪{n} 其中len(N)为求序列的长度，In(a, b, c, d)为取a、b、c、d之一。初始状态：{} 结束条件：得到的序列N前i个数组成的整数能被i整除。

《人工智能导论》课程期末考试试卷二 答案 (上海交大)

一、选择题答案1、A2、A 二、填空题答案 1、基于规则的正向演绎系统使用的条件是（1）事实表达式是任意形式（2）规则形式为L→W或L1∨L2→W，其中L为单文字，W为任意形（3）目标公式为文字析取形 2、基于规则的逆向演绎系统使用的条件是（1）事实表达式是文字合取形（2）规则形式为W→L 或W→L1∧L2 ，其中L为单文字，W为任意形（3）目标公式为任意形式 3、归结法中，可以通过修改证明树的方法得到问题的解答。 三、问答题答案 第1题答：

得解图：

第2题 第3题 答：综合数据库： (m1, m5, m9, b) 设从河的左岸到右岸，其中m1, m5,m9分别表示过河时间需要1分钟，5分钟和9分钟的人，在河左岸的人数。b＝1表示船在左岸，b＝0表示船在右岸。规则集： 初始状态：(2, 1, 1, 1) 结束状态：(0, 0, 0, 0) h函数：h(n) = m - b，其中m为在左岸的人数，b为船是否在左岸。 对于任意两个节点ni和nj，其中nj是ni的子节点。 当ni中b＝1时，则nj中b＝0，因此：max(h(ni)-h(j))=(m-1)-(m-1)=0, 而C(ni, nj)最小为1， 因此h(ni)-h(nj)

因此该h函数满足单调性条件。所以h满足A*条件。 第4题 答：对事实和规则进行skolem化： （1）(s) ~P(a) （2）(s)(P(g(s))) P(g(s)) （3）(x)(s)(y)((P(s)∧Q(b，x，s))→H(y) (P(s)∧Q(b，c，s))→H(f(s)) （4）(x)(s)(Q(b，x，s)→Q(b，x，g(s))) Q(b，x，s)→Q(b，x，g(s)) （5）(x)(s)(y)(~P(s)→Q(b，x，y)) ~P(s)→Q(b，x，h(x, s)) 经变量换名后，有事实和规则如下： ~P(a) P(g(s1)) r1: (P(s2)∧Q(b，c，s2))→H(f(s2)) r2: Q(b，x3，s3)→Q(b，x3，g(s3)) r3: ~P(s4)→Q(b，x4，h(x4, s4)) 用对偶形式对目标skolem 化： (x)H(x) H(x) 演绎图如下图(这里只给出了一个一致解图)。

《人工智能导论》试卷

一、填空： 1.人工智能的研究途径有（1）、（2）和行为模拟。 2.任意列举人工智能的四个应用性领域（3）、（4）、（5）、（6）。 3.人工智能的基本技术包括（7）、（8）、（9）归纳技术、联想技术。 4.谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是 （10）。 5.谓词逻辑中，重言式（tautlogy）的值是（11）。 6.设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为（12）。 7.在著名的医疗专家系统MYCIN中规定，若证据A的可信度CF（A）=0，则意味 着13 ，CF（A）=-1，则意味着（14），CF（A）=1，则意味着（15）。 8.谓词公式G是不可满足的，当且仅当对所有的解释（16）。 9.谓词公式与其子句集的关系是（17）。 10.利用归结原理证明定理时，若得到的归结式为（18），则结论成立。 11.若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= （19）。 12.若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式R（C1，C2）= （20）。 13.有谓词公式G，置换δ，则G·ε= （21），δ·ε= （22）。 14.有子句集S=｛P(x),P(y)｝，其MGU= （23）。 15.在归结原理中，几种常见的归结策略并且具有完备性的是（24），（25），（26）。 16.状态图启发式搜索算法的特点是（27）。 17.广度优先搜索算法中，OPEN表的数据结构实际是一个（28），深度优先搜索算 法中，OPEN表的数据结构实际是一个（29）。 18.产生式系统有三部分组成（30），（31）和推理机。其中推理可分为（32）和 （33）。 19.专家系统的结构包含人机界面、（34），（35），（36），（37）和解 释模块。

人工智能概论

《人工智能概论》总结报告 时光匆匆，一学期又这样告一段落了。这学期所学的《人工智能概论》让我深刻的体会到了人类无穷的智慧！从中我学到了不少的知识。人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式作出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。“人工智能”一词最初是在1956 年Dartmouth 学会上提出的。从那以后,研究者们发展了众多理论和原理,人工智能的概念也随之扩展。人工智能是一门极富挑战性的科学，从事这项工作的人必须懂得计算机知识，心理学和哲学。人工智能是包括十分广泛的科学，它由不同的领域组成，如机器学习，计算机视觉等等，总的说来，人工智能研究的一个主要目标是使机器能够胜任一些通常需要人类智能才能完成的复杂工作。但不同的时代、不同的人对这种“复杂工作”的理解是不同的。例如繁重的科学和工程计算本来是要人脑来承担的，现在计算机不但能完成这种计算, 而且能够比人脑做得更快、更准确，因之当代人已不再把这种计算看作是“需要人类智能才能完成的复杂任务”, 可见复杂工作的定义是随着时代的发展和技术的进步而变化的, 人工智能这门科学的具体目标也自然随着时代的变化而发展。它一方面不断获得新的进展，一方面又转向更有意义、更加困难的目标。目前能够用来研究人工智能的主要物质手段以及能

够实现人工智能技术的机器就是计算机, 人工智能的发展历史是和计算机科学与技术的发展史联系在一起的。除了计算机科学以外, 人工智能还涉及信息论、控制论、自动化、仿生学、生物学、心理学、数理逻辑、语言学、医学和哲学等多门学科。人工智能学科研究的主要内容包括：知识表示、自动推理和搜索方法、机器学习和知识获取、知识处理系统、自然语言理解、计算机视觉、智能机器人、自动程序设计等方面。 我在学习人工智能这门课程的时候，对我印象最深刻的就是满屏幕的英文，因为英语底子不好，因此我在学习这门课程的时候经常需要查阅一些字典，这样不仅学习了人工智能也提高了英语水平。这门课程让我懂得了人类在开发机器人时候的艰辛历程还有奇妙之处，可想而知让一个机械生物像人类一样的具有意识是多么不容易的一件事情，通过这门课程也让我对机器人产生了浓厚的兴趣！机器人是自动执行工作的机器装置。它既可以接受人类指挥，又可以运行预先编排的程序，也可以根据以人工智能技术制定的原则纲领行动。它的任务是协助或取代人类工作的工作。 人工智能的定义可以分为两部分，即“人工”和“智能”。“人工”比较好理解，争议性也不大。有时我们会要考虑什么是人力所能及制造的，或者人自身的智能程度有没有高到可以创造人工智能的地步，等等。但总的来说，“人工系统”就是通常意义下的人工系统。 关于什么是“智能”，就问题多多了。这涉及到其它诸如意识（consciousness）、自我（self）、思维（mind）（包括无意识的思维

《人工智能导论》期末复习知识点

《人工智能导论》期末复习知识点 选择题知识点 1.人工智能、人工神经网络、机器学习等人工智能中常用词的英文及其英文缩写。 人工智能Artificial Intelligence,AI 人工神经网络Artificial Neural Network，ANN 机器学习Machine Learning，ML 深度学习Deep Learning,DL 2.什么是强人工智能？ 强人工智能观点认为有可能制造出真正能推理（Reasoning）和解决问题（Problem_solving）的智能机器，并且，这样的机器将被认为是有知觉的，有自我意识的。可以独立思考问题并制定解决问题的最优方案，有自己的价值观和世界观体系。有和生物一样的各种本能，比如生存和安全需求。在某种意义上可以看作一种新的文明。 3.回溯算法的基本思想是什么？ 能进则进。从一条路往前走，能进则进，不能进则退回来，换一条路再试。 4.面向对象、产生式系统、搜索树的定义？ 面向对象(Object Oriented)是软件开发方法，一种编程范式。面向对象的概念和应用已超越了程序设计和软件开发，扩展到如数据库系统、交互式界面、应用结构、应用平台、分布式系统、网络管理结构、CAD技术、人工智能等领域。面向对象是一种对现实世界理解和抽象的方法，是计算机编程技术发展到一定阶段后的产物。面向对象是相对于面向过程来讲的，面向对象方法，把相关的数据和方法组织为一个整体来看待，从更高的层次来进行系统建模，更贴近事物的自然运行模式。 把一组产生式放在一起，让它们相互配合，协同工作，一个产生式生成的结论可以供另一个产生式作为前提使用，以这种方式求得问题的解决的系统就叫作产生式系统。 对于需要分析方法，诸如深度优先搜索和广度优先搜索（穷尽的方法）以及启发式搜索（例如最佳优先搜索和A*算法），这样的问题使用搜索树表示最合适。 5.机器学习的基本定义是什么？ 机器学习是一门研究及其获取新知识和新技能，并识别现有知识的学问。6.智慧地球的概念，智慧地球提出的背景是怎样的？

中小学人工智能教材

中小学人工智能教材 最近几年，“人工智能”、“大数据”、“物联网”、“云计算”、“深度学习”、“机器人教育”这些新时代词汇快速充斥了我们的生活的方方面面，朋友圈随便刷刷，不出十条都能看到相关的信息。 2014年，喊着“未来已来”的口号，很多人工智能机构把那一年尊为人工智能的元年，投资热也是一波接一波。不可否认，人工智能的发展是未来的大趋势，许多想象的科技生活正一步步向我们走来，我们每个人或多或少都能感触这股“科技浪潮”。在许多人还没反应过来的时候，人工智能带来的惊喜一次次让我们感到“措手不及”。 正是基于人工智能时代的大发展，未来必然极需大量的人工智能方面的人才，其实，早在国家十二五规划提出要在全社会弘扬科学精神，普及科学知识，提高公民科学素质，推进我国科普事业发展，为此科学技术部组织编制了《国家科学技术普及“十二五”专项规划》。国家更是在十三五规划中的多项条款都提到了提升公民科学素质，尤其是要加强青少年科学教育，大力提升青少年科学素养。 为了响应国家政策，切实提高公民科学素质，就要从小进行科学技术的培养，就像邓小平同志在视察上海时曾说过的：计算机学习要从娃娃抓起。而如今许多人工智能技术的发展都离不开计算机，基于计算机之上的科技学习科目也越来越多，比如目前比较流行的青少年儿童编程。

随着人工智能的快速发展，人工智能教育作为连接未来的重要桥梁，一定是要面向大众进行普及，特别是在K12教育阶段的学生中开展，这在很大程度上带来的是不仅是知识的学习，更是逻辑思维能力的提升和思维方式的改变。因此人工智能的的相关课程就显得尤为重要。 2017 年7月国务院印发的《新一代人工智能发展规划》，其中明确指出：“人工智能是引领未来的战略性技术，应逐步开展全民智能教育项目，在中小学阶段设置人工智能相关课程。 2018年是人工智能教育发展非常重要的一年，编程科目已然列入高考范畴，清华、北大、中科大、北航、上交等几十所大学在2018 自主招生简章中对工科类专业自主招生条件中均提到了对信息学竞赛获奖的要求。 其他各类如乐高、科学试验、创客等校外素质教育机构，纷纷开启了“编程大战”模式，Scratch、python、arduino、C++等编程软件的课程研发。

人工智能导论复习题

●1、人工智能有哪些研究领域？你能列举出一些与汽车相关的研究领域吗？ 自然语言理解，数据库的智能检索，专家咨询系统，定理证明，博弈，机器人学，自动程序设计，组合调度问题，感知问题。无人驾驶，安全驾驶辅助系统，环境识别与感知，GPS导航，人工智能换挡互联网 ●2、对于农夫过河问题，分析其中的产生式规则，组成规则库，并给出初始事实数据和 目标条件，建立一个小型产生式系统并运行之。 1)农夫每次只能带一样东西过河(2)如果没有农夫看管，狼吃羊，羊吃菜 要求：设计一个过河方案，使得农夫、狼、羊、菜都能过河，画出相应的状态空间图。 2)四元组S表示状态，即S＝(农夫，狼，羊，菜) 用0表示在左岸，1表示在右岸初始S=(0，0，0，0) 目标G=(1，1，1，1) 定义操作符L(i)表示农夫带东西到右岸：i=0 农夫自己到右岸；i=1 农夫带狼到右岸； i=2 农夫带羊到右岸； i=3 农夫带菜到右岸； 定义操作符R(i)表示农夫带东西到左岸： i=0 农夫自己到左岸； i=1 农夫带狼到左岸；i=2 农夫带羊到左岸； i=3 农夫带菜到左岸； 约束状态如下：(1，0，0，X)狼、羊在左岸；(1，X，0，0)羊、菜在左岸； (0，1，1，X)狼、羊在右岸；(0，X，1，1)羊、菜在右岸； (0，0，0，0) / L(2) (1，0，1，0) / R(0) (0，0，1，0) / L(1) \ R(3) (1，1，1，0) (1，0，1，1) / R(2) \ R(2) (0，1，0，0) (0，0，0，1) \ L(3) / L(1) (1，1，0，1) \ R(0) (0，1，0，1) \ L(2) (1，1，1，1) 解一：解二： 1.带羊过河 (1，0，1，0) 1.带羊过河 (1，0，1，0) 2.农夫回来 (0，0，1，0) 2.农夫回来 (0，0，1，0) 3.带狼过河 (1，1，1，0) 3.带菜过河 (1，0，1，1) 4.带羊回来 (0，1，0，0) 4.带羊回来 (0，0，0，1) 5.带菜过河 (1，1，0，1) 5.带狼过河 (1，1，0，1) 6.农夫回来 (0，1，0，1) 6.农夫回来 (0，1，0，1) 7.带羊过河 (1，1，1，1) 7.带羊过河 (1，1，1，1) 4、书上P158—4.10、4.13、4.17 4.10 用语义网络表示：动物能运动，会吃；鸟是一种动物，鸟有翅膀，会飞；鱼是一种 动物，鱼生活在水里，会游泳。

人工智能导论期末复习习题集

第二章知识表示 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个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。

《人工智能导论》课程教学大纲-电子科技大学

《人工智能导论》课程教学大纲 课程标号：学时：32 学分：2 先修课程：《计算机原理及应用》、《数据结构》、《计算机控制技术》、 一．课程性质与目的 本课程是自动化专业的选修课。本门课程的任务是使学生对人工智能的发展概况、基本原理和应用领域有初步了解，对主要技术及应用有一定掌握，领悟到智能理论发展历程中所包含的深刻的科学逻辑和方法论。启发学生对人工智能的兴趣。通过学习，学生能够知道什么时候需要某种合适的人工智能方法用于给定的问题，并能够选择适当的实现方法。 二．教学内容和要求 1.人工智能概述，包括人工智能的定义，人工智能的起源与发展，人工智 能的研究和应用领域。 2.概括地论述知识表示的各种主要方法，包括状态空间法、问题归约法、 谓词逻辑法、结构化表示法（语义网络法、框架）、剧本和过程等。 3.讨论常用搜索原理，如盲目搜索、启发式搜索和消解原理等。 4.讨论一些比较高级的推理求解技术，有规则演绎系统、系统组织技术、 不确定性推理和非单调推理等。 5.探讨人工智能的新研究领域，初步阐述计算智能的基本知识，包含神经 网络、模糊逻辑、遗传算法等。 6.比较详细地讨论人工智能的主要应用，包括专家系统、机器学习、Agent、 自然语言理解和智能控制等。对于应用内容，根据学时，有选择地进行 讲授。 7.简要讲述人工智能语言，有Lisp语言和Prolog语言。（根据学时需要决 定是否讲授。） 三．教材和参考资料 教材：1.蔡自兴，徐光祐。人工智能及其应用，第三版，本科生用书。清华大学出版社，2003。 参考资料：廉师友. 人工智能技术导论, 第二版. 西安电子科技大学出版社, 2002 ； 沟口理一郎、石田亨，人工智能，科学出版社，2003

《人工智能导论》试卷A(答案)

2006～2007学年第2学期考试A 卷 参考答案 一、1. 符号主义，连接主义，行为主义 3.状态，操作符 4.一套规则，一个控制策略 5.人工神经元网络 6.将误差信号沿原来的连接通路返回，通过修改各层神经元的连接权值，使误差信号减至最小 7.空子句 8.Q 9. L→W 或L1∨L2→W，L 为单文字 10.继承，匹配 11.图灵 12. 13. 14. 零均方差的高斯随机 二、CBCDCCADAB 三、1. （1）自然语言理解 （2）人工神经元网络 数据库智能检索 智能控制 专家咨询系统 智能调度和指挥 定理机器证明 智能决策支持系统 博弈 知识发现和数据发掘 机器人学 分布式人工智能 自动程序设计 组合调度问题 感知问题 2.

3.构成：略 特征：（1）能较好的模拟人的形象思维。 （2）具有大规模并行协同处理能力。 （3）具有较强的学习能力。 （4）具有较强的容错能力和联想能力。 （5）是一个大规模自组织、自适应的非线性动力系统。 4.遗传算法是一种随机搜索算法。该算法将优化问题看作是自然界生物的进化过程。模拟大自然生物进化的遗传规律来达到寻优的目的。 5.设A(x):想出国留学 P(x):欲穷千里目 Q(x):更上一层楼 （1）?x（~A（x）） （2）（?x）（Q（x） P（x）） 四、1. 得到的解路径为：S-B-F-J-T 2.启发式搜索图：

状态空间图：

3.

4.证明： R1：所有不贫穷且聪明的人都快乐：?x（~Poor（x）∧Smart（x）→Happy （x）） R2：那些读书的人是聪明的：?x（read（x）→Smart（x）） R3：约翰能读书且不贫穷：read（John）∧ ~Poor（John） R4：快乐的人过着幸福的生活：?x（Happy（x）→Blest（x）） 结论：约翰过着幸福的生活的否定：~ Blest（John） 将上述谓词公式转化为子句集并进行归结如下： 由R1可得子句： Poor（x）∨~Smart（x）∨Happy（x） 由R2可得子句： ~read（y）∨Smart（y） 由R3可得子句： read（John） ~Poor（John） 由R4可得子句： ~ Happy（z）∨Blest（z） 由结论的否定可得子句： ~ Blest（John） 根据以上6条子句，归结如下： ~ Happy（John）⑤⑥ John/z Poor（John）∨~Smart（John）⑦① John/x ~Smart（John）⑧④ ~ read（John）⑨② John/y □⑩③ 由上可得原命题成立。

《人工智能导论》试卷库

人工智能试卷四 一、选择题(每题1分，共15分) 1、AI的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。 A)永真式B)包孕式（subsumed）C)空子句 3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 A)正向推理B)反向推理C)双向推理 4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。 A)无悖性B)可扩充性C)继承性 5、(A→B)∧A => B是 A)附加律B)拒收律C)假言推理D)US 6、命题是可以判断真假的 A)祈使句B)疑问句C)感叹句D)陈述句 7、仅个体变元被量化的谓词称为 A)一阶谓词B)原子公式C)二阶谓词D)全称量词 8、MGU是 A)最一般合一B)最一般替换C)最一般谓词D)基替换 9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（） A）深蓝B）IBM C）深思D）蓝天 10、下列不在人工智能系统的知识包含的4个要素中 A)事实B)规则C)控制和元知识D)关系 11、谓词逻辑下，子句, C1=L∨C1…, C2= ? L∨C2…, 若ζ是互补文字的（最一般）合一置换，则其归结式C=（） A) C1?ζ∨C2?ζB)C1?∨C2?C)C1?ζ∧C2?ζD)C1?∧C2? 12、或图通常称为 A）框架网络B)语义图C)博亦图D)状态图 13、不属于人工智能的学派是 A)符号主义B)机会主义C)行为主义D)连接主义。 14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是 A)明斯基B).扎德C)图林D)冯.诺依曼 15.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。 A)专家系统B)机器学习C)神经网络D)模式识别 二、填空题(每空1.5分，共30分) 1、不确定性类型按性质分：，， ，。 2、在删除策略归结的过程中删除以下子句：含有的子句;含 有的子句;子句集中被别的子句的子句。 3、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）=、CF（A1∧A2 ）=、 CF（A1∨A2 ）= 4、图：指由和组成的网络。按连接同一节点的各边的逻辑关系又可分为和。 5、合一算法：求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。 7、P(B|A) 表示在规则中，证据A为真的作用下结论B为真的。 8、人工智能的远期目标是，近期目标是。 三、简答及计算题(每题5分，共25分) 1、填写下面的三值逻辑表。 其中T，F，U分别表示真，假，不能判定 2、什么是产生式？产生式规则的语义是什么？ 答： 3、谓词公式G通过８个步骤所得的子句集合S，称为G的子句集。请写出这些步骤。 4、已知S={P(f(x),y,g(y)),P(f(x),z,g(x))}，求MGU 解： 5、证明G是否是F的逻辑结论； )) ( ) ( ( : )) ( ) ( ) ( ( : x Q x P x G x Q a Q x P x F ∧ ? ∨ ∧ ? 四、应用题(共30分) 1、用语义网络表示下列信息： (1)胡途是思源公司的经理，他35岁，住在飞天胡同68号 (2)清华大学与北京大学进行蓝球比赛，最后以89：102的比分结束。 答： 2、图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直接加注释） 3、设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父；（2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？ 解： 答案： 一、1、B 2、C3、A4、C5、C 6、D 7、A 8、A 9、A10、D 11、A12、D13、B14、C 15、B 二、1、随机性，模糊性，不完全性，不一致性 2、纯文字，永真式，类含 3、-CF(A)，min{CF(A1),CF(A2)}，max{CF(A1),CF(A2)} 4、节点，有向边，或图，与或图 5、最一般合一（MGU） 6、被触发规则 7、A→B，概率

人工智能概述

人工智能 人工智能是20世纪50年代中期兴起的一门新兴边缘科学，它既是计算机科学分支，又是计算机科学、控制论、信息论、语言学、神经生理学、心理学、数学、哲学等多种学科相互参透而发展起来的综合性学科。人工智能又称智能模拟，是用计算机系统模仿人类的感知、思维、推理等思维活动。它研究和应用的领域包括模拟识别、自然语言理解与生成、专家系统、自动程序设计、定理证明、联想与思维的机理、数据智能检索等。例如，用计算机模拟人脑的部分功能进行学习、推理、联想和决策；模拟医生给病人诊病的医疗诊断专家系统；机械手与机器人的研究和应用等。 一、人工智能发展史 50年代人工智能兴起，相继出现了一批显著的成果，如机器定理证明、跳棋程序、通用问题、求解程序LISP表处理语言等。但由于消解法推理能力的有限，以及机器翻译等的失败，使人工智能走入低谷。 60年代末到70年代，专家系统出现，使人工智能研究出现新高潮。并且1969年成立了国际人工智能联合会议。 80年代，随着第五代计算机的研制，人工智能得到了很大发展。日本1982年开始了“第五代计算机研制计划”，即“知识信息处理计算机系统KIPS”，其目的的是使逻辑推理达到数值运算那么快。 80年代末。神经网络飞速发展。1987年，美国召开第一次神经网络国际会议，宣告了这一科学的诞生。 90年代，人工智能出现新研究高潮由于网路技术特别是国际互联网技术的发展，人工智能开始由单个智能主体研究转向基于网络环境下的分布式人工智能研究。 二、人工智能的优越性

人工智能作为本世纪中叶新崛起的、综合性最强的新兴前沿科学，它涉及非常广泛的学科领域，它也可以同各门科技成果相结合，形成独立的综合性智能科学体系。在当代新的科学技术革命浪潮中，它愈来愈显示出强大的生命活力，具有无限广阔的发展前景。 1.人工智能是人类智能的必要补充。人工智能是随着科学技术的发展，在人们创造了各种复杂的机器设备，大大延伸和扩展了自己的手脚功能，迫切需要相应地延伸思维器官和放大智力功能的情况下，产生发展起来的。它是机器进化的结果，也是人类智能的物质化。它和人脑功能相互联系、相互促进，使人类的认识范围不断地向微观和宏观两极扩展，使人能通过间接方式达到对事物更深层次的本质的认识，使意识的内容得到极大丰富和增长。它已成为人类科学认识和社会实践活动不可缺少的技术“助手”。 中国科学院吴文俊在机器证明方面取得的成果，引起了国内外学术界的重视。他在这个领域内找到了一个快速判定过程，将几何问题表示为代数问题，于1977年证明了初等几何主要一类定理证明可以机械化。后又于1978年证明了初等微分几何中主要一类定理证明可以机械化，而且找到了实现机械化证明切实可行的方法。1980年，他只用了几十个小时就在一台微型机上得出一个不算简单的新定理。吴文俊的工作对人工智能有两点启发：一是强调在人工智能研究中从机器模拟人的求解目的转向讨论机器求解问题的方法;二是使人们重新注意定理证明技术在实际中的具体应用，特别是在实现信息检索机械化中的重要作用。 2.人工智能开辟了人类智力解放的道路。人工智能预示着第三次工业革命的到来，成为改变社会生活面 三、发展前景 3.1 人工智能的发展趋势 加强对人脑科学工业领域的应用，深入调研分析，掌握人工神经网络、机器人、新型人工智能产品等的发展和应用，整合现有资源，形成一些这方面的国家级或省级的技术中心和

人工智能教案

第一课、认识机器人（2课时） 教学目标 知识目标：了解机器人的概念、产生、发展、种类与应用。 技能目标：熟练利用网络查找信息和处理信息。 情感目标：培养学生对机器人的兴趣，培养学生关心科技、热爱科学、勇于探索的精神。 重点难点 教学重点：机器人的概念及应用 难点分析：机器人的概念 教学过程： 1、新课导入 21世纪被信息技术专家誉为智能机器人的时代，机器人在各行各业将得到更加广泛的应用，机器人技术综合机械工程、电子工程、传感器应用、信息技术、数学、物理、等多种学科，它代表着一个国家的高科技发展水平，例如我国首例远程遥控机器人手术就是由北京的医生通过电脑遥控着沈阳机器人“黎元”进行脑外科手术。 那究竟什么是机器人我们要学习使用的机器人是什么样子机器人能够做些什么我们如何控制机器人今天开始我一起走进机器人世界去寻找上述问题答案。 观看有关机器人的视频片段 2、教学内容 机器人的概念

各国科学家对机器人的定义有所不同，而且随着时代的变化，机器人的定义也在不断发生变化。 中国的科学家们把机器人定义为一种自动化的机器，具备一些与人或生物相似的能力，如感知能力、规划能力、动作能力、协同能力等，是一种具有高度灵活性的自动化机器，它的外形不一定象人。 判断一个机器人是否是智能机器人我们可以根据下面三个基本特点：（1）具有感知功能，即获取信息的功能。机器人通过“感知”系统可以获取外界环境信息，如声音、光线、物体温度等。 （2）具有思考功能，即加工处理信息的功能。机器人通过“大脑”系统进行思考，它的思考过程就是对各种信息进行加工、处理、决策的过程。 （3）具有行动功能，即输出信息的功能。机器人通过“执行”系统（执行器）来完成工作，如行走、发声等。 机器人的产生、发展、种类与应用 对这些内容请大家以小组合作的形式通过互联网、光盘等媒体检索信息，并设计一个关于机器人的有关知识的演示文稿。 1）成立小组，分工合作，制定活动计划。 小组成员 （2）确定“机器人世界探索”活动的探索主题，构建问题框架。（3）评价要求 （1）展示 在小组内展示“机器人世界探秘”项目。

《人工智能导论》试卷库-20

安徽理工大学《人工智能》试卷库（二） 一、选择题：（13小题，共13分） 1.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是（）。 A. 明斯基 B. 扎德 C. 图灵 D. 冯.诺依曼 2.下列哪个不是人工智能的研究领域（） A.机器证明 B.模式识别 C. 人工生命 D. 编译原理 3.神经网络研究属于下列（）学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是 4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法 5.在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数 6.子句~P∨Q和P经过消解以后，得到（） A. P B. Q C. ~P D.P∨Q 7,8.A∧（A∨B）?A 称为（），~（A∧B）?~A∨~B称为（） A.结合律 B.分配律 C.吸收律 D.摩根律 9,10.如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解，（）可以认为是“智能程度相对比较高”的算法。 A.广度优先搜索 B.深度优先搜索 C.有界深度优先搜索 D.启发式搜索 11.产生式系统的推理不包括（） A. 正向推理 B. 逆向推理 C. 双向推理 D. 简单推理 12.下列哪部分不是专家系统的组成部分（） A. 用户 B. 综合数据库 C. 推理机 D. 知识库

人工智能导论doc

西安交通大学 “人工智能导论”课程教学大纲 英文名称：Introduction to Artificial Intelligence 课程编码：COMP3022 学时：32 学分：2 适用对象：自动控制专业 先修课程：离散数学、数据结构、概率统计 使用教材及参考书： 蔡自兴，徐光祐。人工智能及其应用，第三版，本科生用书。清华大学出版社，2003。 廉师友人工智能技术导论（第二版），西安电子科技大学出版社，2002。 一、课程性质、目的和任务 通过本课程的学习，使学生了解人工智能的研究范畴、应用领域和发展方向，掌握该学科的基本概念、原理和方法，对主要技术及应用有一定掌握，启发学生对人工智能的兴趣，培养知识创新和技术创新能力。 学习人工智能的知识表示方法和搜索推理技术，包括状态空间法、问题归约法、谓词逻辑法、语义网络法、盲目搜索、启发式搜索、规则演绎算法和产生式系统等。讨论高级知识推理，涉及非单调推理和各种不确定推理方法。探讨人工智能的新研究领域，如神经计算、进化计算和人工生命等。 二、教学基本要求 三、教学内容及要求

第一章绪论 (2学时) 人工智能概念和发展 人工智能的主要研究和应用领域; 人工智能研究的不同学派 国内外人工智能研究情况和新进展第二章知识表示方法(6学时) 知识与知识表示的概念 一阶谓词逻辑表示法 产生式表示法 语义网络表示法 框架表示法 脚本表示法 过程表示法 面向对象表示法 第三章逻辑推理(6学时) 推理的基本概念 推理的逻辑基础 自然演绎推理 归结演绎推理 基于规则的演绎推理 第四章搜索策略(6学时) 搜索的基本概念 状态空间的盲目搜索 状态空间的启发式搜索 与/或树的搜索 博弈树的搜索