人工智能期末试题及答案完整版(最新)
人工智能期末试题及标准答案完整版(最新)
xx学校ﻩﻩ201２—2０13学年度第二学期期末试卷考试课程：《人工智能》考核类型：考试A卷考试形式：开卷出卷教师:考试专业: 考试班级:一单项选择题（每小题2分,共１0分)1．首次提出“人工智能”是在（D ）年A.19４６B.1９60 C．1916ﻩﻩD.１95６2. 人工智能应用研究的两个最重要最广泛领域为：ＢA．专家系统、自动规划B．专家系统、机器学习C. 机器学习、智能控制D. 机器学习、自然语言理解3. 下列不是知识表示法的是 A 。
Ａ：计算机表示法Ｂ:“与/或”图表示法C：状态空间表示法ﻩﻩD:产生式规则表示法4. 下列关于不确定性知识描述错误的是 C 。
A：不确定性知识是不可以精确表示的ﻩﻩＢ:专家知识通常属于不确定性知识C：不确定性知识是经过处理过的知识D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。
５.下图是一个迷宫，S0是入口，Ｓg是出口,把入口作为初始节点，出口作为目标节点,通道作为分支,画出从入口Ｓ0出发,寻找出口Sg的状态树。
根据深度优先搜索方法搜索的路径是 C 。
Ａ:s０-ｓ４-ｓ5－ｓ6－s9-sg ﻩB：s0－s4-s１-s2－ｓ3-s6－ｓ9－sgC：s0-s4-ｓ1-s２－s３－s５-s6-s８－s９-ｓg ﻩD:s0-s4-s7-s5-s6-s9-ｓg二填空题(每空2分,共2０分)１.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。
2．问题的状态空间包含三种说明的集合, 初始状态集合S、操作符集合Ｆ以及目标状态集合G 。
3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heu ｒiｓtic）信息。
4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。
5、不确定性推理主要有两种不确定性,即关于结论的不确定性和关于证据的不确定性。
三名称解释（每词4分，共20分）人工智能专家系统遗传算法机器学习数据挖掘答:（1）人工智能人工智能（ＡrtificiａｌＩnteｌlｉｇeｎcｅ) ,英文缩写为AI。
人工智能原理MOOC期末考试答案(仅供学习交流)
答案仅供学习交流使用，请勿违反诚信规定。
卷一1单选(1分)Turing Test is designed to provide what kind of satisfactory operational definition?图灵测试旨在给予哪一种令人满意的操作定义？得分/总分A.None of the above is correct 以上都不正确B.human thinking 人类思考C.machine action 机器动作D.machine intelligence 机器智能2单选(1分)Thinking the differences between agent functions and agent programs, select correct statements from following ones.考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案。
得分/总分A.An agent program is same as an agent function.一个智能体程序与一个智能体函数相同。
B.An agent program implements an agent function.一个智能体程序实现一个智能体函数。
C.An agent program has no any relation with an agent function.一个智能体程序与一个智能体函数没有任何关系。
D.None of the above is correct以上都不正确3单选(1分)There are two main kinds of formulation for 8-queens problem. Which of the following oneis the formulation that starts with all 8 queens on the board and moves them around?有两种8皇后问题的形式化方式。
(完整)《人工智能》期末测试
《人工智能》期末测试一、单选题（题数:40，共 40.0 分）1美国全国证券交易商协会自动报价表最早时间是在（）.（1。
0分）1。
0 分A、1997年B、1981年C、1971年D、1961年2Siri是一种()系统。
(1.0分）1.0 分A、动作识别B、信息处理C、图像识别D、语音识别3被称为“数学界的无冕之王"的是（）.（1。
0分）1。
0 分A、罗素B、图灵C、希尔伯特D、笛卡尔4为广大网友解决网络课问题的是（）（1.0分）1。
0 分A、20932+B、02559C、扣扣D、百度5动物群居的原因是()。
(1.0分）1。
0 分A、有安全感B、有效率C、易于捕食物D、有力量6被称为“机器学习之父"的是（）.（1。
0分）1。
0 分A、奥斯卡·兰格B、怀尔斯C、迈克尔·乔丹D、希尔伯特7在政府报告中,(）的报告使用“机器智能”这个词汇。
(1。
0分）1.0 分A、中国B、英国C、德国D、美国8从长期来看，股市是一个(）博弈。
（1。
0分）1.0 分A、经济B、市场C、零和D、合作9下面关于人类社会的群体智能说法错误的是（）。
（1。
0分）1.0 分A、需要法律与道德的约束B、个体智力高但自私C、个体无条件服从集体D、需要集体智慧结晶9最早诗歌生成模型称为(）。
（1.0分)1。
0 分A、Word AppleB、SophiaC、Word SaladD、Sara10机器人的三定律中第一条是(）。
（1.0分)1。
0 分A、机器人不得伤害人类个体，或者目睹人类个体将遭受危险而袖手不管B、机器人必须服从人给予它的命令C、机器人要尽可能保护自己的生存。
D、机器人必须保护人类的整体利益不受伤害11使用量子计算机进行大数分解，需要的时间是（).（1.0分)1。
0 分A、15万年B、1年C、1秒D、10秒12人类智能和人工智能是一种（)智能.（1.0分）1.0 分A、不对等B、平行C、对等D、相反13强化学习的框架是智能体（）通过观察当前状态作出相应动作。
人工智能导论期末试题及答案
人工智能导论期末试题及答案1、【判断题】《人工智能》课程为理工类通选课,本课程给予学生的主要是思想而不是知识。
答案：√1.2图灵是谁？1、【单选题】图灵曾协助军方破解()的著名密码系统Enigma。
A、英国B、美国C、德国D、日本答案：A2、【判断题】电影《模仿游戏》是纪念图灵诞生90周年而拍摄的电影。
答案：X3、【判断题】图灵使用博弈论的方法破解了Enigma。
答案：√1.3为什么图灵很灵？1、【单选题】1937年,图灵在发表的论文()中,首次提出图灵机的概念。
A、《左右周期性的等价》B、《论可计算数及其在判定问题中的应用》C、《可计算性与λ可定义性》D、《论高斯误差函数》答案：B2、【单选题】1950年,图灵在他的论文()中,提出了关于机器思维的问题。
A、《论数字计算在决断难题中的应用》B、《论可计算数及其在判定问题中的应用》C、《可计算性与λ可定义性》D、《计算和智能》答案：D3、【判断题】存在一种人类认为的可计算系统与图灵计算不等价。
答案：X4、【判断题】图灵测试是指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。
如果测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。
答案：√1.4为什么图灵不灵？1、【单选题】以下叙述不正确的是()。
A、图灵测试混淆了智能和人类的关系B、机器智能的机制必须与人类智能相同C、机器智能可以完全在特定的领域中超越人类智能D、机器智能可以有人类智能的创造力答案：B2、【单选题】在政府报告中,()的报告使用“机器智能”这个词汇。
A、中国B、英国C、德国D、美国答案：D3、【多选题】机器智能可以有自己的“人格”体现主要表现在()。
A、模型间的对抗—智能进化的方式B、机器智能的协作—机器智能的社会组织C、机器智能是社会的实际生产者D、机器智能可以有人类智能的创造力答案：ABC4、【判断题】图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。
人工智能期末试题
二、（夏道丽）假设有以下一段新闻：“今天，一次强度为里氏8.5级的强烈地震袭击下斯洛文尼亚地氏，造成25人死亡和5亿美元的财产损失。下斯洛文尼亚地区主席说：‘多年来，靠近萨迪壕金斯断层的重灾区一直是一个危险地区。这是本地区发生的第3号地震’。”请用框架表示这一知识。
3.假设张被盗，公安局派出5人去调查。案情分析时，侦查员A说：“赵与钱中至少有一人作案”；侦查员B说：“钱与孙中至少有一人作案”；侦查员C说：“孙与李中至少有一人作案”；侦查员D说：“赵与孙中至少有一人与此案无关”；侦查员E说：“钱与李中至少有一人与此案无关”。如果这5个侦查员的话都是可信的，试用归结演绎推理求出谁是盗窃犯。
解：先用模糊关系Rm求出规则
IF x is少THEN y is多
所包含的模糊关系Rm
Rm (1,1)=(0.9∧0)∨(1-0.9)=0.1
Rm (1,2)=(0.9∧0.3)∨(1-0.9)=0.3
Rm (1,3)=(0.9∧0.7)∨(1-0.9)=0.7
Rm (1,4)=(0.9∧0.9)∨(1-0.9)=0.7
CF1(H)= 0.8×max{0,CF(E4)}
=0.8×max{0, 0.21)}=0.168
(4)再由r4求CF2(H)
CF2(H)= 0.9×max{0,CF(E5)}
=0.9×max{0, 0.7)}=0.63
(5)最后对CF1(H )和CF2(H)进行合成，求出CF(H)
CF(H)= CF1(H)+CF2(H)+ CF1(H)×CF2(H)
解：R(1,1)=(0.3∧0.2)∨(0.7∧0.6)∨(0.2∧0.9)= 0.2∨0.6∨0.2=0.6
R(1,2)=(0.3∧0.8)∨(0.7∧0.4)∨(0.2∧0.1)= 0.3∨0.4∨0.1=0.4
人工智能期末试题及答案完整版(最新)
一单项选择题(每小题2分，共10分）1。
首次提出“人工智能"是在（D ）年A。
1946 B.1960 C.1916 D。
19562. 人工智能应用研究的两个最重要最广泛领域为：BA。
专家系统、自动规划 B。
专家系统、机器学习C. 机器学习、智能控制D. 机器学习、自然语言理解3. 下列不是知识表示法的是 A 。
A：计算机表示法B：“与/或”图表示法C:状态空间表示法D：产生式规则表示法4. 下列关于不确定性知识描述错误的是 C 。
A：不确定性知识是不可以精确表示的B：专家知识通常属于不确定性知识C：不确定性知识是经过处理过的知识D：不确定性知识的事实与结论的关系不是简单的“是"或“不是”。
5。
下图是一个迷宫，S0是入口，S g是出口,把入口作为初始节点，出口作为目标节点，通道作为分支,画出从入口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、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic）信息。
4、计算智能是人工智能研究的新内容,涉及神经计算、模糊计算和进化计算等。
5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确定性。
三名称解释（每词4分，共20分）人工智能专家系统遗传算法机器学习数据挖掘答：(1）人工智能人工智能(Artificial Intelligence），英文缩写为AI。
它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学. 人工智能是计算机科学的一个分支，它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等（2）专家系统专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统，能够利用人类专家的知识和解决问题的方法来处理该领域问题。
人工智能原理_北京大学中国大学mooc课后章节答案期末考试题库2023年
人工智能原理_北京大学中国大学mooc课后章节答案期末考试题库2023年1.Turing Test is designed to provide what kind of satisfactory operationaldefinition?图灵测试旨在给予哪一种令人满意的操作定义？答案:machine intelligence 机器智能2.Thinking the differences between agent functions and agent programs, selectcorrect statements from following ones.考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案。
答案:An agent program implements an agent function.一个智能体程序实现一个智能体函数。
3.There are two main kinds of formulation for 8-queens problem. Which of thefollowing one is the formulation that starts with all 8 queens on the boardand moves them around?有两种8皇后问题的形式化方式。
“初始时8个皇后都放在棋盘上，然后再进行移动”属于哪一种形式化方式？答案:Complete-state formulation 全态形式化4.What kind of knowledge will be used to describe how a problem is solved?哪种知识可用于描述如何求解问题？答案:Procedural knowledge 过程性知识5.Which of the following is used to discover general facts from trainingexamples?下列中哪个用于训练样本中发现一般的事实？答案:Inductive learning 归纳学习6.Which statement best describes the task of “classification” in machinelearning?哪一个是机器学习中“分类”任务的正确描述？答案:To assign a category to each item. 为每个项目分配一个类别。
人工智能概论_北京联合大学中国大学mooc课后章节答案期末考试题库2023年
人工智能概论_北京联合大学中国大学mooc课后章节答案期末考试题库2023年1.李明的父亲是教师，用谓词逻辑可以表示为Teacher（father（Liming））这里father（Liming）是（）。
答案:函数2.在语音识别中，按照从微观到宏观的顺序排列正确的是（）。
答案:帧-状态-音素-单词3.有研究统计，可用于AI技术处理的医疗数据中，有超过80%的数据来自于（）。
答案:医学影像4.从人工智能研究流派来看，西蒙和纽厄尔提出的“逻辑理论家”（LT）方法，应当属于（）。
答案:符号主义5.假设我们需要训练一个卷积神经网络，来完成0~9和英文字母（不区分大小写）的图像分类。
该卷积神经网络最后一层是分类层，则最后一层输出向量的维数大小可能是（）。
答案:366.A* 算法是一种有信息搜索算法，在罗马尼亚度假问题中引入的辅助信息是（）。
答案:任意一个城市到目标城市之间的直线距离7.DBpedia、Yago 等系统从（）上获取大规模数据并自动构建知识图谱。
答案:Wikipedia8.知识图谱的初衷是为了提高（）。
答案:搜索引擎的性能9.以下描述的是专家系统的是（）。
答案:一般由事实库、规则库、推理机构成10.专家系统中知识库知识获取的来源是（）。
答案:专家11.（）是知识图谱中最基本的元素。
答案:实体12.2012 年的 ILSVRC 竞赛，获得冠军的队伍是由（）领导的团队。
答案:Geoffrey Hinton13.机器学习系统中通常将数据集划分为训练集和测试集，其中被用来学习得到模型中参数值的是（）。
答案:训练集14.使用 ID3 算法构建决策树时，选择属性的度量依据是（）。
答案:信息增益15.在机器学习中，如果数据较少，同时采用的模型较复杂，得到的模型在给定的训练集上误差非常小，接近于0，但是在训练集之外的数据上预测效果很差，这种现象称为（）。
答案:过拟合16.一般来说，在机器学习中，用计算机处理一幅彩色的图像，维度是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一单项选择题（每小题2分，共10分）1.首次提出“人工智能”是在（D ）年A.1946B.1960C.1916D.19562. 人工智能应用研究的两个最重要最广泛领域为：BA.专家系统、自动规划B. 专家系统、机器学习C. 机器学习、智能控制D. 机器学习、自然语言理解3. 下列不是知识表示法的是 A 。
A：计算机表示法B：“与/或”图表示法C：状态空间表示法D：产生式规则表示法4. 下列关于不确定性知识描述错误的是 C 。
A：不确定性知识是不可以精确表示的B：专家知识通常属于不确定性知识C：不确定性知识是经过处理过的知识D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。
5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口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、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。
4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。
5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确定性。
三名称解释（每词4分，共20分）人工智能专家系统遗传算法机器学习数据挖掘答：（1）人工智能人工智能(Artificial Intelligence) ，英文缩写为AI。
它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。
人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等（2）专家系统专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统（3）遗传算法遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法，它能以解空间的多点充分搜索，运用基因算法，反复交叉，以突变方式的操作，模拟事物内部多样性和对环境变化的高度适应性，其特点是操作性强，并能同时避免陷入局部极小点，使问题快速地全局收敛，是一类能将多个信息全局利用的自律分散系统。
运用遗传算法(GA)等进化方法制成的可进化硬件(EHW)，可产生超出现有模型的技术综合及设计者能力的新颖电路，特别是GA独特的全局优化性能，使其自学习、自适应、自组织、自进化能力获得更充分的发挥，为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW，解决多维空间中不确定性的复杂问题开通了航向（4）机器学习机器学习(Machine Learning)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。
专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。
它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎（5）数据挖掘数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程，这些信息的表现形式为：规则、概念、规律及模式等。
它可帮助决策者分析历史数据及当前数据，并从中发现隐藏的关系和模式，进而预测未来可能发生的行为。
数据挖掘的过程也叫知识发现的过程。
四简答题（每小题5分，共30分）1.人工智能有哪些研究领域和应用领域？答：（1）研究领域自然语言处理，知识表现，智能搜索，推理，规划，机器学习，知识获取，组合调度问题，感知问题，模式识别，逻辑程序设计，软计算，不精确和不确定的管理，人工生命，神经网络，复杂系统，遗传算法（2）应用领域智能控制，机器人学，语言和图像理解，遗传编程2.简述模式识别的基本过程答：（1）信息获取（2）预处理：对获取信号进行规范化等各种处理（3）特征提取与选择：将识别样本构造成便于比较、分析的描述量即特征向量（4）分类器设计：由训练过程将训练样本提供的信息变为判别事物的判别函数（5）分类决策：对样本特征分量按判别函数的计算结果进行分类3. 状态空间法、谓词逻辑法和语义网络的要点分别是什么？答：（1）状态空间法是以状态和算符为基础来表示和求解问题的，三个要点是：状态，算符，问题的状态空间（2）谓词逻辑法要点：命题真值，论域与谓词，连接词和量词，项与合式公式，自由变元和约束变元（3）语义网络要点：类属关系，包含关系，属性关系，时间关系，位置关系，相近关系，推论关系4. 简述Agent的定义和基本特征答：（1）Agent定义：Agent指的是一种实体，而且是一种具有智能的实体。
这种实体可以是智能软件、智能设备、智能机器人或智能计算机系统等等，甚至也可以是人（2）Agent基本特征：a. 自主性Agent具有属于其自身的计算资源和局部于自身的行为控制机制,能够在没有外界直接操纵的情况下,根据其内部状态和感知到的环境信息,决定和控制自身的行为。
例如,SNMP中的agent就是独立运行在被管理单元上的自主进程。
b. 交互性Agent能够与其他Agent(包括人),用Agent通信语言实施灵活多样的交互,能够有效地与其他Agent协同工作。
例如,一个Internet上的用户需要使用Agent通信语言向主动服务Agent陈述信息需求。
c. 反应性Agent能够感知所处的环境(可能是物理世界,操纵图形界面的用户,或其他Agent等),并对相关事件作出适时反应。
例如,一个模拟飞机的Agent能够对用户的操纵作出适时反应。
d. 主动性Agent能够遵循承诺采取主动行动,表现出面向目标的行为。
例如,一个Internet上的主动服务Agent,在获得新的信息之后能够按照约定主动将其提交给需要的用户;一个工作流管理Agent,能够按照约定将最新的工作进展情况主动通报给有关的工作站5.根据自己的理解给出人工神经网络的定义，并指出其特征。
答：（1）人工神经网络是一种应用类似于大脑神经突触联接的结构进行信息处理的数学模型（2）特征：a. 非线性非线性关系是自然界的普遍特性。
大脑智慧就是一种非线性现象。
人工神经元处于激活或抑制二种不同的状态，这种行为在数学上表现为一种非线性关系。
具有阈值的神经元构成的网络具有更好的性能，可以提高容错性和存储量b. 非局限性一个神经网络通常由多个神经元广泛连接而成。
一个系统的整体行为不仅取决于单个神经元的特征，而且可能主要由单元之间的相互作用、相互连接所决定。
通过单元之间的大量连接模拟大脑的非局限性。
联想记忆是非局限性的典型例子c. 非常定性人工神经网络具有自适应、自组织、自学习能力。
神经网络不但处理的信息可以有各种变化，而且在处理信息的同时，非线性动力系统本身也在不断变化。
经常采用迭代过程描写动力系统的演化过程d. 非凸性一个系统的演化方向，在一定条件下将取决于某个特定的状态函数。
例如能量函数，它的极值相应于系统比较稳定的状态。
非凸性是指这种函数有多个极值，故系统具有多个较稳定的平衡态，这将导致系统演化的多样性6.有一个农夫带一只狐狸、一只小羊和一篮菜过河。
假设农夫每次只能带一样东西过河，考虑安全，无农夫看管时，狐狸和小羊不能在一起，小羊和菜篮不能在一起。
试设计求解该问题的状态空间，并画出状态空间图。
答：以变量m、f、s、v分别指示农夫、狐狸、小羊、菜,且每个变量只可取值1(表示在左岸)或0(表示在右岸)。
问题状态可以四元组(m、f、s、v)描述,设初始状态下均在左岸,目标状态下都到达右岸。
从而,问题求解任务可描述为(1, 1, 1, 1) ->(0, 0, 0, 0)由于问题简单,状态空间中可能的状态总数为2×2×2×2 = 16,由于要遵从安全限制,合法的状态只有(除初、目状态外):1110，1101，1011，1010，0101，0001，0010，0100；不合法状态有: 0111,1000,1100,0011,0110,1001设计二类操作算子:Lx、Rx,x为m、f、s、v时分别指示农夫独自,带狐狸,带小羊,带菜过河；状态空间图如下所示.由于Lx 和Rx 是互逆操作,故而解答路径可有无数条,但最近的只有二条;都是7个操作步五．综述题（20分）1. （本题10分）对于八数码难题按下式定义估价函数：f(x)=d(x)+h(x)其中，d(x)为节点x 的深度；h(x)是所有棋子偏离目标位置的曼哈顿距离（棋子偏离目标位置的水平距离和垂直距离和），例如下图所示的初始状态S 0：8的曼哈顿距离为2；2的曼哈顿距离为1；1的曼哈顿距离为1；6的曼哈顿距离为1；h(S 0)= 5。
初始状态（S 0） 目标状态：（1）用A *搜索法搜索目标，列出头三步搜索中的OPEN 、CLOSED 表的内容和当前扩展节点的f 值。
（2）画出搜索树和当前扩展节点的f 值。
解：（1）如下表循环OPEN CLOSED 初始化S 0 1S 2 S 1 S 3 S 0 2S 6 S 1 S 3 S 4 S 5 S 0 S 2 2 8 3 1 6 4 7 5 1 2 38 4 7 6 5（2）搜索树如下图，右上角的数字是其估价函数值2.(本题10)您认为《人工智能》课程的哪一部分内容对您的毕业设计或者您以后的工作特别有用？如果有，请叙述其原理；如果没有，请您谈谈人工智能的发展对人类有哪些的影响？答：我认为人工智能的发展对人类的影响主要有以下五个方面（1）劳务就业问题。
由于人工智能能够代替人类进行各种脑力劳动，例如用专家系统代替管理人员或医生进行决策或诊断与治疗病人疾病，所以，将会使一部分人不得不改变他们的工种，甚至造成失业。
人工智能在科技和工程中的应用，会使一些人失去介入信息处理活动(如规划、诊断、理解和决策等)的机会，甚至不得不改变自己的工作方式。
（2）社会结构变化。
人们一方面希望人工智能和智能机器能够代替人类从事各种劳动，另一方面又担心它们的发展会引起新的社会问题。
实际上，近十多年来，社会结构正在发生一种静悄悄的变化。