大工19秋《人工智能》在线作业3(参考答案)

2019年度人工智能与健康答案（3套试卷答案，90分以上）1.（）是一种处理时序数据的神经网络，常用于语音识别、机器翻译等领域。

（2.0分）A.前馈神经网络B.卷积神经网络C.循环神经网络D.对抗神经网络我的答案：C√答对2.在中国现有的心血管病患中，患病人数最多的是（）。

（2.0分）A.脑卒中B.冠心病C.高血压D.肺原性心脏病我的答案：C√答对3.医学上用百分位法来判定孩子是否属于矮小。

如果一个孩子的身高低于同种族、同年龄、同性别正常健康儿童身高的第（）百分位数，医学上称之为矮小。

（2.0分）A.1B.2C.3D.4我的答案：C√答对4.《“健康中国2030”规划纲要》中提到，健康是经济社会发展的（）。

（2.0分）A.必然要求B.基础条件C.核心要义D.根本目的我的答案：B√答对5.2012年，Hinton教授小组在ImageNet竞赛中夺冠，降低了几乎（）的错误率。

（2.0分）A.25%B.50%C.75%D.100%我的答案：B√答对6.在国际评判健康的标准中，空腹血糖值低于（）才是健康的。

（2.0分）A.90mg/dlB.95mg/dlC.100mg/dlD.110mg/dl我的答案：C√答对7.瓦普尼克&泽范兰杰斯理论（VC理论）的目标是很好地（）事件。

（2.0分）A.预测B.统计C.分析D.回顾我的答案：A√答对8.立体视觉是（）领域的一个重要课题，它的目的在于重构场景的三维几何信息。

（2.0分）A.人机交互B.虚拟现实C.自然语言处理D.计算机视觉我的答案：D√答对9.在高血压诊断标准的变迁史上，（）将高血压的诊断标准定为210/100mmHg 以下更受益。

（2.0分）A.1949年B.1984年C.1993年D.2016年我的答案：A√答对10.我国骨质疏松的诊断标准是T值小于等于（）。

（2.0分）A.-1B.-1.5C.-2D.-2.5我的答案：D√答对11.据《中国心血管病报告2017》（概要）显示，中国现有心血管病患（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

特征：研究神经网络。

学习中心：专业：年级：年春/秋季学号：学生：题目：1.谈谈你对本课程学习过程中的心得体会与建议？2.《人工智能》课程设计,从以下5个题目中任选其一作答。

《人工智能》课程设计注意：从以下5个题目中任选其一作答。

总则：不限制编程语言，提交word文档作业提交：大作业上交时文件名写法为：[姓名奥鹏卡号学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）以附件word文档形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。

如下图所示。

注意事项：独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！题目一：A*算法要 求：（1）撰写一份word 文档，里面包括（算法思路、算法程序框图、重排九宫问题）章节。

（2）算法思路：简单介绍该算法的基本思想，100字左右即可。

（3）算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。

（4）对于重排九宫问题的启发式函数： f (x)= p(x)+3s(x)p(x)是x 结点和目标结点相比每个将牌“离家”的最短距离之和；s(x)是：每个将牌和目标相比，若该将牌的后继和目标中该将牌的后继不同，则该将牌得2分，相同则该将牌得0分，中间位置有将牌得1分，没将牌得0分。

对于给定的初始格局和目标状态请按此启发式函数给出搜索的状态空间图。

初始格局 目标状态8 12 4 37 6 5 1 2 3 8 4 7 6 5题目二：农夫过河要求：（1）撰写一份word文档，里面包括（人工智能的具体应用、空间状态图）章节。

（2）选择一个领域，就人工智能的应用进行论述，至少500字。

（3）有一个农夫带一只狐狸、一只小羊和一篮菜过河。

假设农夫每次只能带一样东西过河,考虑安全,无农夫看管时,狐狸和小羊不能在一起,小羊和菜篮不能在一起。

试设计求解该问题的状态空间,并画出状态空间图。

题目三：深度优先搜索算法要求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、主要函数代码）章节。

第一章已完成成绩：100.0分1【单选题】2016年3月,人工智能程序（）在韩国首尔以4:1的比分战胜的人类围棋冠军李世石。

A、AlphaGoB、DeepMindC、DeepblueD、AlphaGoZero我的答案：A得分：10.0分2【单选题】首个在新闻报道的翻译质量和准确率上可以比肩人工翻译的翻译系统是（）。

A、苹果B、谷歌C、微软D、科大讯飞我的答案：C得分：10.0分3【多选题】属于家中的人工智能产品的有（）。

A、智能音箱B、扫地机器人C、声控灯D、个人语音助手我的答案：ABD得分：10.0分4【多选题】目前外科手术领域的医用机器人的优点有（）。

A、定位误差小B、手术创口小C、不需要人类医生进行操作D、能够实时监控患者的情况E、可以帮助医生诊断病情我的答案：AB得分：10.0分5【判断题】在神经网络方法之前，机器翻译主要是基于统计模型的翻译。

（）我的答案："I分：10.0分6【判断题】人工智能具有学会下棋的学习能力，是实现通用人工智能算法的基础。

（）我的答案：\得分：10.0分7【判断题】目前还没有成功进行无人自动驾驶的案例。

（）我的答案：N得分：10.0分8【判断题】智能家居应该能自动感知周围的环境，不需要人白操控。

（）我的答案：\描分：10.0分9【判断题】智能音箱本质上是音箱、智能语音交互系统、互联网、内容叠加的产物。

（）我的答案："I分：10.0分10【判断题】基于句法的机器翻译是目前较为流行的翻译方法，基本达到了预期的理想。

（）我的答案：x第二章已完成成绩：100.0分1【单选题】被誉为计算机科学与人工智能之父的是（）。

A、图灵B、费根鲍姆欢迎下载C、纽维尔D、西蒙我的答案：A得分：10.0分2【单选题】第一个成功应用的专家系统是（）。

A、ELIZAB、DendralC、XconD、Deepblue我的答案：B得分：10.0分3【单选题】根据科学流行定义，人工智能就是和人类（）相似的计算机程序。

【北京语言大学】19秋《人工智能导论》作业_3试卷总分:100 得分:100第1题,基于规则的正向演绎系统的目标公式为＿。

A、文字析取形B、任意形式C、子句的合取式D、文字合取形正确答案:A第2题,对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。

如果用s 表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)<5 THEN Goto(B)；3，IF L(s)<5 THEN Goto(C)；4，IF L(s)<5 THEN Goto(D)；5，IF L(s)<5 THEN Goto(E)。

若当前状态s=(A)为初始状态，则可触发规则为＿。

A、(2)B、(2)(3)C、(2)(3)(4)D、(2)(3)(4)(5)正确答案:D第3题,一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。

A、可采纳性B、包容性C、唯一性D、两面性正确答案:A第4题,将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。

A、归结树B、证明树C、修改证明树D、置换正确答案:C第5题,如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。

A、h(n)≥h*(n)B、h(n)≤h*(n)C、h(n)≥g*(n)D、h(n)≤g*(n)正确答案:B第6题,＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。

A、不可撤回方式B、试探性方式C、回溯方式D、图搜索方式正确答案:A第7题,设置回溯点，就是设置＿。

A、初始状态B、目标状态C、回溯策略D、回溯条件正确答案:D第8题,在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。

(单选题)1: 知识操作功能包括知识的（）、查询和统计等。

A: 添加
B: 删除
C: 修改
D: 其他选项都正确
正确答案: D
(单选题)2: 支撑神经网络的关键技术DNN是指（）。

A: 深层神经网络
B: 深度学习
C: 矩阵运算
D: 选择、交叉、变异
正确答案: A
(单选题)3: 进化算法包括（）和遗传编程。

A: 遗传算法
B: 进化规划
C: 进化策略
D: 其他选项都正确
正确答案: D
(单选题)4: 进化算法中，仿效生物的遗传方式，主要采用复制、交换、突变这3种遗传操作，衍生下一代的个体。

其中复制也可以称为（）操作。

A: 选择
B: 交叉
C: 重组
D: 变异
正确答案: A
(单选题)5: 进化算法中，仿效生物的遗传方式，主要采用复制、交换、突变这3种遗传操作，衍生下一代的个体。

其中交换也可以称为（）操作。

A: 选择
B: 交叉
C: 克隆
D: 变异
正确答案: B
(单选题)6: （）不是进化算法搜索方式的特点。

A: 自适应搜索
B: 串行式搜索
C: 是黑箱式结构
D: 通用性强
正确答案: B。

人工智能作业（三）答案《人工智能》作业（三）答案客观题部分：一、选择题（每题2分后，共10题）参考答案：1a，2b，3c，4a，5d主观题部分：一、简答题（10分）参考答案：答：知识是人们把实践中获得的信息关联在一起所形成的信息结构。

具有以下特性：1）相对正确性：任何知识都是在一定环境和条件下产生的，所以知识的正确性也是在一定的前提下才能正确的。

2）不确定性：知识是有关信息关联在一起形成的信息结构，“信息”与“关联”是构成知识的两大要素。

由于现实世界的复杂性，信息可能是精确的，也可能是不精确的、模糊的；关联可能是确定的，也可能是不确定的。

这就使得知识不总是只有真和假两种状态，而是在真和假之间存在有很多状态，即存在“真”的程度问题。

3）可表示性：知识是可以用形式化的东西表示的，比如可用语言、文字、图形、公式等来表示知识，正由于知识的这一特性，才能使我们将知识数据化，才能用计算机来存储知识、传播知识和利用知识。

4）可利用性：我们每时每刻都在利用我们所掌握的知识来解决现实世界中的各种问题，如果知识不具有可利用性，我们就不能积累知识，世界就不会前进。

科学知识则表示方法存有：状态空间法/产生式表示法；问题归约法；谓词逻辑法；语义网络法；框架表示法；剧本则表示；过程表示法二、论述题（20分后）参考答案：请问：1）本问题设计的常量定义如下：机器人：robot；积木块:box；壁橱：alcove；桌子：a；桌子：b2）定义谓词如下：table(x)：x是桌子；emptyhanded(x)：x双手就是觑的；at(x，y)：x在y的旁边；holds(y，w)：y拿着w。

on（w，x）：w在x的上面；emptytable(x)：桌子x上是空的。

3）问题的初始状态：at(robot,alcove)?emptyhanded(robot)?on(box,a)?table(a)table(b)emptytable(b)问题的目标状态：at(robot,alcove)?emptyhanded(robot)?on(box,b)?table(a)table(b)emptytable(a)4)机器人robot将积木块box从桌子a移到桌子b所要执行的操作有如下3个：goto(x，y)：从x处走到y处。

XXX大工20春《人工智能》大作业题目及要求 - A算法参考答案给定一个3x3的九宫格，其中有8个数字和1个空格，要求通过移动数字的位置，将初始状态转化为目标状态。

二、A*算法基本思想A*算法是一种启发式搜索算法，其基本思想是综合考虑当前状态到目标状态的估价函数和已经走过的路径长度，选择下一步最有可能到达目标状态的节点进行搜索。

其中，估价函数是指从当前状态到目标状态的最短距离的估计值。

三、算法程序框图此处应插入算法程序框图，具体细节请见word文档）四、重排九宫问题的启发式函数根据题目要求，给定的启发式函数为f(x)=p(x)+3s(x)p(x)，其中p(x)表示x结点和目标结点相比每个将牌“离家”的最短距离之和，s(x)表示每个将牌和目标相比，若该将牌的后继和目标中该将牌的后继不同，则该将牌得2分，相同则该将牌得1分，中间位置有将牌得1分，没将牌得分。

根据该启发式函数，我们可以得到搜索的状态空间图如下：此处应插入搜索的状态空间图，具体细节请见word文档）XXX《人工智能》课程设计题目描述给定一个3×3的棋盘，棋盘上有8个棋子，编号为1～8，现在有一个空格，即棋盘上只有8个棋子，空格可以与其上、下、左、右四个方向相邻的棋子交换位置，现在给定一个初始状态和一个目标状态，请你求出从初始状态到目标状态最少需要移动多少步。

输入格式第一行输入一个字符串，表示初始状态，其中字符1～8表示棋子，字符.表示空格，例如：xxxxxxxx.第二行输入一个字符串，表示目标状态，格式与初始状态相同。

输出格式输出一个整数，表示最少移动的步数。

如果无法从初始状态到达目标状态，则输出-1.输入样例1：xxxxxxxx.123.输出样例1：3输入样例2：xxxxxxxx.xxxxxxxx.输出样例2：22问题分析将每一个状态作为一个结点容易想到可以用广搜的方法解决，这种方法简单，但是就算是加入XXX判重也会搜索很多的无用结点。

第一章已完成成绩：分1【单选题】2016年3月,人工智能程序()在韩国首尔以4:1的比分战胜的人类围棋冠军李世石。

A、AlphaGoB、DeepMindC、DeepblueD、AlphaGo Zero我的答案：A得分：分2【单选题】首个在新闻报道的翻译质量和准确率上可以比肩人工翻译的翻译系统是()。

A、苹果B、谷歌C、微软D、科大讯飞我的答案：C得分：分3【多选题】属于家中的人工智能产品的有()。

A、智能音箱B、扫地机器人C、声控灯D、个人语音助手我的答案：ABD得分：分4【多选题】目前外科手术领域的医用机器人的优点有()。

A、定位误差小B、手术创口小C、不需要人类医生进行操作D、能够实时监控患者的情况E、可以帮助医生诊断病情我的答案：AB得分：分5【判断题】在神经网络方法之前,机器翻译主要是基于统计模型的翻译。

()我的答案：√得分：分6【判断题】人工智能具有学会下棋的学习能力,是实现通用人工智能算法的基础。

()我的答案：√得分：分7【判断题】目前还没有成功进行无人自动驾驶的案例。

()我的答案：×得分：分8【判断题】智能家居应该能自动感知周围的环境,不需要人的操控。

()我的答案：√得分：分9【判断题】智能音箱本质上是音箱、智能语音交互系统、互联网、内容叠加的产物。

()我的答案：√得分：分10【判断题】基于句法的机器翻译是目前较为流行的翻译方法,基本达到了预期的理想。

()我的答案：×第二章已完成成绩：分1【单选题】被誉为计算机科学与人工智能之父的是()。

A、图灵B、费根鲍姆C、纽维尔D、西蒙我的答案：A得分：分2【单选题】第一个成功应用的专家系统是()。

A、ELIZAB、DendralC、XconD、Deepblue我的答案：B得分：分3【单选题】根据科学流行定义,人工智能就是和人类()相似的计算机程序。

A、思考方式B、表达方式C、行为方式D、外观外貌我的答案：C得分：分4【多选题】人工智能的基础包括()。

题目：广度优先搜索算法1.谈谈你对本课程学习过程中的心得体会与建议？人工智能是一门前沿且综合性非常强的课程，自己在整个课程的学习中，认识到人工智能领域的许多方面，以及了解和学习了人工智能课程相关的一些课程的学习过程中，涉及到了较多的计算机知识点，包括很多计算机个人建议学完这门课程后，多去尝试做一些简单的实践练习，实践中除了相关理论知识如算法等作为分析支撑，还要能够通过代码来编写实现一些简单案例，并进行测试验证和推导，最后尽可能将实现的案例进行举一反三，学习效果会大大提升。

在尝试实现练习案例中，涉及到编程技术，首先至少应该熟练使用一门编程语言，比较推荐Python作为主要编程语言进行实现案例以及日常练习，而且在Python编程相关的领域内，本身已经有很多相关成熟的代码demo去借鉴参考，这也有助于自己快速的上手和试验。

另外，无论是课程学习中，还是学习完后，一定要善于作笔记总结，汇总遇到的每个难点知识。

现在互联网比早以前发展的更成熟，我们可以通过互联网搜索相关知识，进行课外补充，这也是一种非常有效的提升课程知识的方式。

同时，利用互联网进行沟通探讨也是一种良好的学习方式，比如自己写博客交流，或者在相关论坛进行发帖提问式交流，都是非常方便且有效的，最后不要忘记将知识点进行再次归纳、记录进自己的笔记中。

目前人工智能技术的发展已经进入了更广泛的领域，而且目前还在不断的发展并且欣欣向荣，所以该课程是一门非常有意义的课程，学完这门课程后，个人推荐应该对这个领域进行持续关注，结合现代化人工智能需求，以及融入到身边的日常案例，积极进行更广泛和有深度的自我研究学习。

2.《人工智能》课程设计,从以下5个题目中任选其一作答。

题目：广度优先搜索算法广度优先搜索算法算法介绍：广度优先搜索算法又称为宽度优先搜索算法，英文全称是Breadth First Search（BFS），它是属于一种盲目搜索算法，该算法按照广度或宽度进行扩展搜索的，如果目标节点存在，用该算法总可以找到该目标节点，而且是最短路径节点，但该算法的时间和空间复杂度都相对比较高。

人工智能技术水平测试三级模拟练习模拟您的姓名： [填空题] *_________________________________1、以下传感器在室内和室外强光下检测效果相同的是（） [单选题] *A、红外测距传感器B、光敏传感器C、灰度传感器D、超声波传感器(正确答案)答案解析：ABC中的传感器都和光有关；D超声波传感器是通过声音来测量距离的2、逻辑运算是最基本的基于“真/假"值的运算，也可以被看作是基于“1/0"的运算，1为真，0为假。

关于基本逻辑运算，下列说法不正确的是（）。

[单选题] *A、 "与”运算是“有0为0，全1为1"B、“或”运算是“有1为1，全0为0”C、“非”运算是“非0则1，非1则0”D、“异或”运算是“相同为1，不同为0"(正确答案)答案解析：“异或”运算是“相同为0，不同为1"；参加运算的两个对象，如果两个相应位为“异”(值不同)，则该位结果为1，否则为0;异或运算的符号是^(一个倒三角);运算规则：0^0=0； 0^1=1； 1^0=1； 1^1=0；3、以下传感器中哪些是AD类传感器（）。

[单选题] *A、开关模块B、数码管模块C、红外开关模块D、温度传感器模块(正确答案)答案解析：所谓的AD类传感器，就是指可以把模拟信号A(模拟信号英文首字母)转换为数字信号(Digital Signal)的传感器；模拟信号是一种连续变化的信号，不需要采样和复杂的编码；数字信号不是连续信号，只是高低电位的变化；模拟信号可以通过采样、保持、量化和编码变为数字信号；便于存储和传输。

要想让机器具有智能，必须让机器具有知识。

因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。

[单选题] *专家系统机器学习(正确答案)神经网络模式识别答案解析：专家系统，一般采用人工智能中的知识表示和知识推理技术来模拟通常由领域专家才能解决的复杂问题；机器学习，主要研究计算机如何自动获取知识和技能，实现自我完善；神经网络，一种模仿动物神经网络行为特征，进行分布式并行信息处理的算法数学模型。

学习中心：邢台技师学院专业：计算机科学与技术年级： 18年春季学号： 180024407167学生：邢亚辉题目：农夫过河1.谈谈你对本课程学习过程中的心得体会与建议？通过这门课程的学习，我对人工智能有了一些简单的感性认识，我知道了人工智能从诞生，发展到今天经历一个漫长的过程，许多人为此做出了不懈的努力。

我觉得这门课真的是一门富有挑战性的科学，而从事这项工作的人不仅要懂得计算机知识，还必须懂得心理学和哲学。

2.《人工智能》课程设计,从以下5个题目中任选其一作答。

《人工智能》课程设计注意：从以下5个题目中任选其一作答。

总则：不限制编程语言，提交word文档题目二：农夫过河要求：（1）撰写一份word文档，里面包括（人工智能的具体应用、空间状态图）章节。

（2）选择一个领域，就人工智能的应用进行论述，至少500字。

（3）有一个农夫带一只狐狸、一只小羊和一篮菜过河。

假设农夫每次只能带一样东西过河,考虑安全,无农夫看管时,狐狸和小羊不能在一起,小羊和菜篮不能在一起。

试设计求解该问题的状态空间,并画出状态空间图。

问题描述：一农夫带着一头狼，一只羊和一个白菜过河，小船只能一次装载农夫和一样货物，狼会吃羊，羊会吃白菜，只有农夫在时才安全。

现欲让所有物品包括农夫都安全过道河对岸，求最佳算法。

解法如下：1.农夫带羊过去，自己回来2.农夫带狼过去，带羊回来3.农夫带白菜过去，自己回来4.农夫带羊过去全部安全过岸.深度优先搜索方法：首先扩展最新产生的结点，每层只对一个结点进行扩展，除非搜索失败或以达到预先约定的最大深度，才会退回去搜索原来来忽略的结点。

广度优先搜索方法：以接近起始结点的程度依次扩展结点，即对下一层结点搜索前，必须先搜索完本层所有结点。

深度优先（栈）源代码：#include<iostream>using namespace std;#define VertexNum 16 //最大顶点数typedef struct // 图的顶点{int farmer; // 农夫int wolf; // 狼int sheep; // 羊int veget; // 白菜}Vertex;typedef struct{int vertexNum; // 图的当前顶点数Vertex vertex[VertexNum]; // 顶点向量（代表顶点）bool Edge[VertexNum][VertexNum]; // 邻接矩阵. 用于存储图中的边，其矩阵元素个数取决于顶点个数，与边数无关}AdjGraph; // 定义图的邻接矩阵存储结构bool visited[VertexNum] = {false}; // 对已访问的顶点进行标记（图的遍历）int retPath[VertexNum] = {-1}; // 保存DFS搜索到的路径，即与某顶点到下一顶点的路径// 查找顶点（F，W，S，V）在顶点向量中的位置int locate(AdjGraph *graph, int farmer, int wolf, int sheep, int veget){// 从0开始查找for (int i = 0; i < graph->vertexNum; i++) {if ( graph->vertex[i].farmer == farmer && graph->vertex[i].wolf == wolf&& graph->vertex[i].sheep == sheep && graph->vertex[i].veget == veget ){return i; //返回当前位置}return -1; //没有找到此顶点}// 判断目前的（F，W，S，V）是否安全bool isSafe(int farmer, int wolf, int sheep, int veget){//当农夫与羊不在一起时，狼与羊或羊与白菜在一起是不安全的if ( farmer != sheep && (wolf == sheep || sheep == veget) ){return false;}else{return true; // 安全返回true}// 判断状态i与状态j之间是否可转换bool isConnect(AdjGraph *graph, int i, int j){int k = 0;if (graph->vertex[i].wolf != graph->vertex[j].wolf) {k++;}if (graph->vertex[i].sheep != graph->vertex[j].sheep){k++;}if (graph->vertex[i].veget != graph->vertex[j].veget){k++;}// 以上三个条件不同时满足两个且农夫状态改变时，返回真, 也即农夫每次只能带一件东西过桥if (graph->vertex[i].farmer != graph->vertex[j].farmer && k <= 1){return true;}else{return false;}}// 创建连接图void CreateG(AdjGraph *graph){int i = 0;int j = 0;// 生成所有安全的图的顶点for (int farmer = 0; farmer <= 1; farmer++) {for (int wolf = 0; wolf <= 1; wolf++){for (int sheep = 0; sheep <= 1; sheep++){for (int veget = 0; veget <= 1; veget++){if (isSafe(farmer, wolf, sheep, veget)) {graph->vertex[i].farmer = farmer;graph->vertex[i].wolf = wolf;graph->vertex[i].sheep = sheep; graph->vertex[i].veget = veget; i++;}}}}}// 邻接矩阵初始化即建立邻接矩阵graph->vertexNum = i;for (i = 0; i < graph->vertexNum; i++){for (j = 0; j < graph->vertexNum; j++){// 状态i与状态j之间可转化，初始化为1，否则为0 if (isConnect(graph, i, j)){graph->Edge[i][j] = graph->Edge[j][i] = true;}else{graph->Edge[i][j] = graph->Edge[j][i] = false; }}}return;}// 判断在河的那一边char* judgement(int state){return ( (0 == state) ? "左岸" : "右岸" );}// 输出从u到v的简单路径，即顶点序列中不重复出现的路径void printPath(AdjGraph *graph, int start, int end) {int i = start;cout << "farmer" << ", wolf" << ", sheep" << ", veget" << endl;while (i != end){cout << "(" << judgement(graph->vertex[i].farmer) << ", " << judgement(graph->vertex[i].wolf)<< ", " << judgement(graph->vertex[i].sheep) << ", "<< judgement(graph->vertex[i].veget) << ")"; cout << endl;i = retPath[i];}cout << "(" << judgement(graph->vertex[i].farmer) << ", " << judgement(graph->vertex[i].wolf)<< ", " << judgement(graph->vertex[i].sheep) << ", " << judgement(graph->vertex[i].veget) << ")";cout << endl;}// 深度优先搜索从u到v的简单路径 //DFS--Depth First Searchvoid dfsPath(AdjGraph *graph, int start, int end) {int i = 0;visited[start] = true; //标记已访问过的顶点if (start == end){return ;}for (i = 0; i < graph->vertexNum; i++){if (graph->Edge[start][i] && !visited[i]) {retPath[start] = i;dfsPath(graph, i, end);}}}int main(){AdjGraph graph;CreateG(&graph);int start = locate(&graph, 0, 0, 0, 0);int end = locate(&graph, 1, 1, 1, 1); dfsPath(&graph, start, end);if (visited[end]) // 有结果{printPath(&graph, start, end);return 0;}return -1;}输出结果：广度优先（队列）源代码：#include<stdio.h>#include<stdlib.h>#define MAXNUM 20typedef int DataType;struct SeqQueue {int f, r;DataType q[MAXNUM];};typedef struct SeqQueue *PSeqQueue; PSeqQueue createEmptyQueue_seq( void ) {PSeqQueue paqu = (PSeqQueue)malloc(sizeof(struct SeqQueue));if (paqu == NULL)printf("Out of space!! \n");elsepaqu->f = paqu->r = 0;return (paqu);}int isEmptyQueue_seq( PSeqQueue paqu ) {return paqu->f == paqu->r;}void enQueue_seq( PSeqQueue paqu, DataType x ) { if ( (paqu->r + 1) % MAXNUM == paqu->f )printf( "Full queue.\n" );else {paqu->q[paqu->r] = x;paqu->r = (paqu->r + 1) % MAXNUM;}}void deQueue_seq( PSeqQueue paqu ) {if( paqu->f == paqu->r )printf( "Empty Queue.\n" );elsepaqu->f = (paqu->f + 1) % MAXNUM;}DataType frontQueue_seq( PSeqQueue paqu ) { return (paqu->q[paqu->f]);}int farmer(int location) {return 0 != (location & 0x08);}int wolf(int location) {return 0 != (location & 0x04);}int cabbage(int location) {return 0 != (location & 0x02);}int goat(int location) {return 0 !=(location & 0x01);int safe(int location) {if ((goat(location) == cabbage(location)) && (goat(location) != farmer(location)) ) return 0;if ((goat(location) == wolf(location)) &&(goat(location) != farmer(location))) return 0;return 1;}void farmerProblem( ) {int movers, i, location, newlocation;int route[16];PSeqQueue moveTo;moveTo = createEmptyQueue_seq( );enQueue_seq(moveTo, 0x00);for (i = 0; i < 16; i++) route[i] = -1;route[0]=0;while (!isEmptyQueue_seq(moveTo)&&(route[15] == -1)) {location = frontQueue_seq(moveTo);deQueue_seq(moveTo);for (movers = 1; movers <= 8; movers <<= 1) {if ((0 != (location & 0x08)) == (0 != (location & movers))) {newlocation = location^(0x08|movers);if (safe(newlocation) && (route[newlocation] == -1)) {route[newlocation] = location; enQueue_seq(moveTo, newlocation);}}}}if(route[15] != -1) {printf("The reverse path is : \n");for(location = 15; location >= 0; location =route[location]) {printf("The locationis : %d\n",location);if (location == 0) return;}}elseprintf("No solution.\n");}int main() {farmerProblem( );return 0;}人工智能的知识领域浩繁，很难面面俱到，但是各个领域的思想和方法有许多可以互相借鉴的地方。

1．什么是智能？智能有什么特征？答：智能可以理解为知识与智力的总和。

其中，知识是一切智能行为的基础，而智力是获取知识并运用知识求解问题的能力，即在任意给定的环境和目标的条件下，正确制订决策和实现目标的能力，它来自于人脑的思维活动。

智能具有下述特征：（1）具有感知能力（系统输入）。

（2）具有记忆与思维的能力。

（3）具有学习及自适应能力。

（4）具有行为能力（系统输出）。

2．人工智能有哪些学派？他们各自核心的观点有哪些？答：根据研究的理论、方法及侧重点的不同，目前人工智能主要有符号主义、联结主义和行为主义三个学派。

符号主义认为知识可用逻辑符号表达，认知过程是符号运算过程。

人和计算机都是物理符号系统，且可以用计算机的符号来模拟人的认知过程。

他们认为人工智能的核心问题是知识表示和知识推理，都可用符号来实现，所有认知活动都基于一个统一的体系结构。

联结主义原理主要是神经网络及神经网络间的连接机制与学习算法。

他们认为人的思维基元是神经元，而不是符号运算。

认为人脑不同于电脑，不能用符号运算来模拟大脑的工作模式。

行为主义原理为控制论及“感知—动作”型控制系统。

该学派认为智能取决于感知和行动，提出智能行为的“感知—动作”模式，他们认为知识不需要表示，不需要推理。

智能研究采用一种可增长的方式，它依赖于通过感知和行动来与外部世界联系和作用。

3．人工智能研究的近期目标和远期目标是什么？它们之间有什么样的关系？答：人工智能的近期目标是实现机器智能，即主要研究如何使现有的计算机更聪明，使它能够运用知识去处理问题，能够模拟人类的智能行为。

人工智能的远期目标是要制造智能机器。

即揭示人类智能的根本机理，用智能机器去模拟、延伸和扩展人类的智能。

人工智能的近期目标与远期目标之间并无严格的界限，二者相辅相成。

远期目标为近期目标指明了方向，近期目标则为远期目标奠定了理论和技术基础。

4．人工智能的研究途径有哪些？答：人工智能的研究途径主要有：（１）心理模拟，符号推演；（２）生理模拟，神经计算；（３）行为模拟，控制进化论。

人工智能导论第三版答案人工智能导论第三版答案【篇一：人工智能-课后作业】人工智能人工智能就是用人工的方法在机器（计算机）上实现的智能，或称机器智能第二章：p515.（1）有的人喜欢打篮球，有的人喜欢踢足球，有的人既喜欢打篮球又喜欢踢足球。

定义谓词：like(x,y):x喜欢y。

play(x,y):x打（踢）y。

man(x):x是人。

定义个体域：basketball，soccer。

（?x)(man(x) → like(x,play(x,basketball))) ∨（?y)(man(y) → like(y,play(y,soccer))) ∨（ ?z)(man(z)→like(z,play(z,basketball)) ∧ like(z,play(z,soccer)) (2)并不是每个人都喜欢花。

定义谓词：like（x,y)：x喜欢y。

p(x)：x是人定义个体词：flower(?x)(p(x) → like(x,flower)) (3)欲穷千里目，更上一层楼。

定义谓词：s(x)：x想要看到千里远的地方。

h(x):x要更上一层楼。

（?x)(s(x) → h(x))6. 产生式通常用于表示具有因果关系的知识，其基本形式是：p→q 或者 ifpthenq[else s]其中，p是前件，用于指出该产生式是否可用的条件。

q是一组结论或者操作，用于指出当前提p满足时，应该得出的结论或者应该执行的操作。

区别：蕴含式只能表示精确知识；而产生式不仅可以表示精确知识，还可以表示不精确知识。

产生式中前提条件的匹配可以是精确的，也可以是非精确的；而谓词逻辑蕴含式总要求精确匹配。

7. 一个产生式系统一般由三部分组成：规则集、全局数据库、控制策略。

步骤：1）初始化全局数据库，把问题的初始已知事实送入全局数据库中2）若规则库中存在尚未使用的规则，而且它的前提可与全局数据库中的已知事实匹配，则转3），若不存在则转5）3）执行当前选中的规则，并对该规则做标记，把该规则执行后得到的结论送入全局数据库中。

大工19秋《人工智能》在线作业3
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.建立实用的专家系统，（）是该系统的质量关键。

A.程序
B.知识库建造
C.推理方法
D.建立数据库
该题正确选项:B
2.使用遗传算法求解问题的基本操作是（）。

A.逻辑运算
B.选择、交叉、变异
C.算数运算
D.矩阵运算
该题正确选项:B
3.按用途分类，专家系统可分为：诊断型、（）、预测型等。

A.解释型
B.编译型
C.正负型
D.以上都不对
该题正确选项:A
4.知识库中的知识代表（）。

A.领域知识
B.元知识
C.以上都对
D.专家知识
该题正确选项:C
5.知识获取大体有三种途径：（）、半自动获取和全自动获取。

A.计算机识别
B.纸张获取
C.人工获取
D.书本获取
该题正确选项:C
6.神经网络的学习方法主要有监督学习、非监督学习、（）。

A.是非学习
B.循环学习
C.再励学习
D.专家学习
该题正确选项:C。

人工智能专题·专题三测验（权重20%)一、判断题2. 自然语言理解可能会导致很多人失业。

A. 对B.错正确答案： A3.GPU、DSP等图像处理硬件技术的飞速进步，为机器视觉飞速发展提供了基础条件。

A. 对B. 错正确答案： A4.智能制造的发展是我国由制造大国向制造强国转型升级的关键。

A. 对B. 错正确答案： A5. 第三代防火墙利用大数据和机器智能技术对业务逻辑进行分析。

A. 对B.错正确答案： A6. 人工智能在医学领域的应用包括读片、标本分类和疾病诊断。

A. 对B. 错正确答案： A7.大数据能跟踪每一个商品和每一笔交易。

A.对B. 错正确答案： A8. 传感器是物联网实现的基础和前提。

A. 对B. 错正确答案： A9. 通过物联同技术可以实现智能化识别、定位、跟踪、监控和管理。

A.对B.错正确答案： A10.第二代防火墙通过数据驱动的方法，在系统层面做分析。

A. 对B. 错正确答案： A11.大数据具有全面性的特点。

A. 对B. 错正确答案： A二、选择题13.机器人的基础研究层面主要是研究()。

(D控制技术＠传感技术＠智能机器人＠行动规划A. 心＠＠B. 心＠＠c.®@@D.团＠＠正确答案： D14.()主要指在识别出物体的基础上，精确给出物体的坐标和角度信息。

A. 模式识别C.尺寸测量D.外观检测正确答案： B15.智能物流是连接客户、（）和制造业的重要环节。

A.供应链B.互联网C.大数据D.社会物流资源正确答案： A16.《智能制造装备产业“十二五”发展规划》将智能制造装备定义为：智能制造装备是具备感知、（）、（）、（）、控制功能的制造装备。

A.计算推理模仿B.分析推理决策C.分析计算推理D.操作修复生产正确答案： B17.RFID指()。

A.射频识别B.红外感应器C.全球定位系统D.激光扫描器正确答案： A18.扫地机器人是属于（）。

A.工业机器人B.服务业机器人C.特种机器人D.人工智能机器人19.机器视觉的基本功能包括（）。

第一章已完成成绩: 100、0分1【单选题】2016年3月,人工智能程序在韩国首尔以4:1得比分战胜得人类围棋冠军李世石。

•A、AlphaGo•B、DeepMind•C、Deepblue•D、AlphaGo Zero我得答案:A得分: 10、0分2【单选题】首个在新闻报道得翻译质量与准确率上可以比肩人工翻译得翻译系统就是。

•A、苹果•B、谷歌•C、微软•D、科大讯飞我得答案:C得分: 10、0分3【多选题】属于家中得人工智能产品得有。

•A、智能音箱•B、扫地机器人•C、声控灯•D、个人语音助手我得答案:ABD得分: 10、0分4【多选题】目前外科手术领域得医用机器人得优点有。

•A、定位误差小•B、手术创口小•C、不需要人类医生进行操作•D、能够实时监控患者得情况•E、可以帮助医生诊断病情我得答案:AB得分: 10、0分5【判断题】在神经网络方法之前,机器翻译主要就是基于统计模型得翻译。

我得答案:√得分: 10、0分6【判断题】人工智能具有学会下棋得学习能力,就是实现通用人工智能算法得基础。

我得答案:√得分: 10、0分7【判断题】目前还没有成功进行无人自动驾驶得案例。

我得答案:×得分: 10、0分8【判断题】智能家居应该能自动感知周围得环境,不需要人得操控。

我得答案:√得分: 10、0分9【判断题】智能音箱本质上就是音箱、智能语音交互系统、互联网、内容叠加得产物。

我得答案:√得分: 10、0分10【判断题】基于句法得机器翻译就是目前较为流行得翻译方法,基本达到了预期得理想。

我得答案:×第二章已完成成绩: 100、0分1【单选题】被誉为计算机科学与人工智能之父得就是。

•A、图灵•B、费根鲍姆•C、纽维尔•D、西蒙我得答案:A得分: 10、0分2【单选题】第一个成功应用得专家系统就是。

•A、ELIZA•B、Dendral•C、Xcon•D、Deepblue我得答案:B得分: 10、0分3【单选题】根据科学流行定义,人工智能就就是与人类相似得计算机程序。