人工智能期末试卷B
《人工智能应用技术基础》B卷含答案
《人工智能应用技术基础》试卷（B卷）一、单选题（2*10=20）1、仅个体变元被量化的谓词称为A)一阶谓词B)原子公式C)二阶谓词D)全称量词2、机器人不具有以下哪些共同特点（）。
A)某些动作机构具有类似与人或其他生物的某些器官的功能B)是一种自动机械装置，可以在无人参与下，自动完成多种操作C)具有不同程度的智能性D)外观像人形3、下列不属于专家系统的解释功能的主要作用是。
A)对用户说明为什么得到这个结论B)对用户说明如何得到这个结论C)提高专家系统的信赖程度D)对用户说明专家系统的知识结构4、下列关于不确定性知识描述错误的是。
A)不确定性知识是不可以精确表示的B)专家知识通常属于不确定性知识C)不确定性知识是经过处理过的知识D)不确定性知识的事实与结论的关系不是简单的“是”或“不是”。
5、人类专家知识通常包括两大类：。
A)理科知识与文科知识B)书本知识与经验知识C)基础知识与专业知识D)理论知识与操作知识6、下列不是知识表示法的是。
A)计算机表示法B)“与/或”图表示法C)状态空间表示法D)产生式规则表示法A)符号主义B)机会主义C)行为主义D)联接主义7、为了解决如何模拟人类的感性思维，例如视觉理解、直觉思维、悟性等，研究者找到一个重要的信息处理的机制是：。
A)专家系统B)人工神经网络C)模式识别D)智能代理8、下列关于人工智能的叙述不正确的有：。
A)人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B)人工智能是科学技术发展的趋势。
C)因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。
D)人工智能有力地促进了社会的发展。
9、人工智能研究的一项基本内容是机器感知。
以下列举中的不属于机器感知的领域。
A)使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力。
B)让机器具有理解文字的能力。
C)使机器具有能够获取新知识、学习新技巧的能力。
D)使机器具有听懂人类语言的能力10、人工智能的目的是让机器能够，以实现某些脑力劳动的机械化。
国开期末考试《人工智能》机考试题及答案(第6套)
国开期末考试《人工智能》机考试题及答案(第6套)一、选择题（每题2分，共20分）1. 下列哪一项不是人工智能的研究领域？A. 机器学习B. 计算机视觉C. 生物学D. 自然语言处理[答案：C]2. 下列哪种算法是监督学习？A. 决策树B. 聚类分析C. 人工神经网络D. 支持向量机[答案：D]3. 在深度学习中，哪种网络结构常用于图像分类任务？A. RNNB. CNNC. LSTMD. MLP[答案：B]4. 下列哪种方法不是文本分类中常用的特征提取方法？A. 词袋模型B. TF-IDFC. Word2VecD. RNN[答案：D]5. 下列哪种方法不属于生成对抗网络（GAN）的应用场景？A. 图像生成B. 图像修复C. 文本生成D. 目标检测[答案：D]二、填空题（每题2分，共20分）1. 机器学习可以分为_____和无监督学习两种类型。
[答案：监督学习]2. K-近邻算法（KNN）的核心思想是_____。
3. 支持向量机（SVM）是一种基于_____的分类方法。
[答案：统计学习理论]4. 卷积神经网络（CNN）常用于处理_____类型的数据。
[答案：图像]5. 在自然语言处理中，词嵌入（Word Embedding）是将词汇表示为_____的过程。
[答案：固定维度的向量]三、判断题（每题2分，共20分）1. 人工智能的目标是让机器具备人类的思维和行为能力。
[答案：正确][答案：正确]3. 深度学习是一种基于生物神经网络的计算模型。
[答案：正确]4. RNN（循环神经网络）可以处理变长的序列数据。
[答案：正确]5. GAN（生成对抗网络）只能用于图像生成任务。
[答案：错误]四、简答题（每题10分，共30分）1. 简述朴素贝叶斯分类器的工作原理。
[答案：朴素贝叶斯分类器是基于贝叶斯定理的分类方法。
给定一个待分类的样本，朴素贝叶斯分类器会计算该样本属于每个类别的概率，然后选择概率最大的类别作为最终的预测结果。
(完整)《人工智能》期末测试
《人工智能》期末测试一、单选题（题数: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强化学习的框架是智能体（）通过观察当前状态作出相应动作。
《人工智能基础》试卷及答案B
《人工智能基础》试卷B一、单项选择题（每题2分，共30分）1. 人工智能的含义最早是由一位科学于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是（）A. 明斯基B. 图灵C. 冯·诺依曼D. 扎德2. 仅个体变元被量化的谓词称为（）A. 一阶谓词B. 原子公式C. 二阶谓词D. 全称量词3. AI的是哪两个英文单词的缩写（）A. Automatic IntelligenceB. Artificial IntelligenceC. Automatic InformationD. Artificial Information4. 从已知事实出发，通过规则库求得结论的产生式系统的推理方式是（）A. 正向推理B. 反向推理C. 双向推理D. 目标驱动推理5. 要想让机器具有智能，必须让机器具有知识。
因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识与技能，实现自我完善，这门研究分支学科叫（）A. 专家系统B. 机器学习C. 神经网络D. 模式识别6. 下列哪部分不是专家系统的组成部分（）A. 知识库B. 综合数据库C. 推理机D. 用户7. 已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。
这种知识表示法叫（）A. 状态空间法B. 问题归约法C. 谓词逻辑法D. 语义网络法8. 一般来讲，下列语言属于人工智能语言的是（）A. VBB. PascalC. LogoD. Prolog9. 在公式中( y)( ∃x)P(x,y)，存在量词是在全称量词的辖域内，我们允许所存在的x 可能依赖于y值。
令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。
这种函数叫做（）A. 依赖函数B. Skolem函数C. 决定函数D. 多元函数10. 如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A. 广度优先搜索B. 深度优先搜索C. 有界深度优先搜索D. 启发式搜索11. 下图是一个迷宫，S0是入口，Sg是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。
人工智能期末考试试题
人工智能期末考试试题一、选择题（每题2分，共20分）1. 人工智能的英文缩写是：A. AIB. IAC. IID. AII2. 以下哪个不是人工智能的分支领域？A. 机器学习B. 深度学习C. 量子计算D. 自然语言处理3. 神经网络的灵感来源于：A. 电子计算机B. 人脑神经结构C. 遗传算法D. 蜂群算法4. 下列哪项技术不属于机器学习算法？A. 决策树B. 支持向量机C. 遗传算法D. 逻辑回归5. 在人工智能领域，以下哪个概念与“深度学习”最不相关？A. 卷积神经网络B. 循环神经网络C. 专家系统D. 长短期记忆网络二、简答题（每题10分，共30分）1. 请简述人工智能与机器学习之间的关系。
2. 解释什么是监督学习和无监督学习，并给出一个实际应用的例子。
3. 描述深度学习在图像识别领域的应用。
三、论述题（每题25分，共50分）1. 论述人工智能在医疗领域的应用及其潜在的伦理问题。
2. 讨论人工智能对就业市场的影响，包括正面和负面的影响。
四、案例分析题（共30分）阅读以下案例：某公司开发了一款智能客服机器人，能够处理客户咨询和解决问题。
请分析该机器人可能面临的技术挑战，并提出解决方案。
五、编程题（共20分）编写一个简单的Python程序，实现一个基于决策树的分类器，对以下数据集进行分类：数据集：```特征1, 特征2, 类别1, 2, 正2, 1, 负3, 3, 正1, 1, 负```要求：- 使用sklearn库中的决策树分类器。
- 训练模型并预测新数据点 [2, 2] 的类别。
六、开放性问题（共10分）你认为人工智能在未来10年内将如何改变我们的日常生活？请给出你的观点和理由。
请注意：所有答案需根据题目要求，结合人工智能的相关知识进行回答。
国开期末考试《人工智能》机考试题及答案(第6套)
国开期末考试《人工智能》机考试题及答案(第6套)一、选择题1. 人工智能的目标是什么？- A. 模仿人类智能- B. 超越人类智能- C. 辅助人类智能- D. 替代人类智能- 答案：B2. 以下哪项不是人工智能的应用领域？- A. 机器学习- B. 自然语言处理- C. 数据挖掘- D. 机械制造- 答案：D3. 以下哪个算法常用于人工智能中的图像识别？- A. 决策树- B. 支持向量机- C. 卷积神经网络- D. 朴素贝叶斯- 答案：C4. 人工智能中的强化学习是指什么？- A. 通过学习算法对大量数据进行训练- B. 基于样本数据进行预测和分类- C. 通过试错和奖惩机制进行学习和优化- D. 利用统计模型进行数据分析和预测- 答案：C5. 人工智能中的神经网络是模拟哪种生物的智能？- A. 蚂蚁- B. 鱼类- C. 猫- D. 人类- 答案：D二、简答题1. 请简要解释什么是机器学习。
- 机器学习是一种人工智能的分支，通过让计算机从数据中学习和改进，而不需要明确的编程指令。
它通过构建和训练模型，使计算机能够自动识别和应用模式，从而实现数据分析、预测和决策等任务。
2. 请简要说明人工智能在医疗领域的应用。
- 人工智能在医疗领域的应用包括图像识别、疾病诊断、药物研发等。
例如，利用深度学习算法的图像识别技术可以帮助医生自动检测和诊断疾病，提高诊断准确性和效率。
另外，人工智能还可以通过分析大量的医疗数据，提供个性化的治疗方案和预测病情发展趋势。
3. 请简要介绍自然语言处理在智能助理中的应用。
- 自然语言处理在智能助理中的应用主要包括语音识别和自然语言理解。
通过语音识别技术，智能助理可以将用户的语音指令转化为文本，并理解用户的意图。
而自然语言理解则是通过分析和解释用户的文本输入，使智能助理能够提供相应的回答和执行相应的任务。
4. 请简要解释强化学习的基本原理。
- 强化学习是一种机器学习方法，通过试错和奖惩机制来训练智能体（agent）。
人工智能导论期末测试题及答案
一、单选题1、人工智能的目的是让机器能够（），以实现某些脑力劳动的机械化。
A.具有完全的智能B.和人脑一样考虑问题C.完全代替人D.模拟、延伸和扩展人的智能正确答案：D2、符号主义认为人工智能源于（）。
A.数理逻辑B.神经网络C.信息检索D.遗传算法正确答案：A3、神经网络研究属于下列（）学派。
A.符号主义B.连接主义C.行为主义D.都不是正确答案：B4、行为主义认为智能取决于（）。
A.表示和推理B.感知和行动C.以上都不是D. 推理和计算正确答案：B5、有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）。
如果没有农夫看管，则狼要吃羊，羊要吃白菜。
但是船很小，只够农夫带一样东西过河。
用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，（如：100表示只有狼运到南岸）。
初始时，南岸状态为000，表示狼、羊、白菜都没运到南岸，最终状态为111，表示狼、羊、白菜都运到了南岸。
用状态空间为农夫找出过河方法，以下狼、羊、白菜在南岸出现的序列可能是（）。
A.000-010-001-101-111B.000-100-110-111C.000-001-011-111D.000-001-011-110正确答案：A6、在图搜索算法中，设规定每次优先从OPEN表的顶端取一个节点进行考察，则在宽度优先搜索中，新扩展出的子代节点应该放在OPEN 表的（）。
A.前端B.末端C.任意位置D.中间位置正确答案：B7、深度优先搜索中起始节点的深度是（）。
A.0B.1C.2D.3正确答案：A8、在等代价搜索算法中，总是选择（）节点进行扩展。
A.代价最小B.深度最小C.深度最大D.代价最大正确答案：A9、在A＊算法中，希望估价函数的f是f＊的一个估计，可由下式给出：f(n)=g(n)+h(n)其中，g是g＊的估计，h为启发式函数，h是h＊的估计，那么此定义中包含了（）。
A.q tB.A tC. A pD. A t正确答案：C10、三圆盘的梵塔难题采用问题规约表示，设初始问题描述为（111），第一个“1”表示最大圆盘在第一个柱子（最下部），第三个“1”表示最小的圆盘在第一个柱子（最上部）。
人工智能期末考试练习题及答案
一、单选题1、计算机之父是（）A.约翰·麦卡锡B.赫尔伯·西蒙C.艾伦·图灵D.马文·明斯基正确答案：C2、人工智能与计算机科学的关系是（）A.计算机是人工智能研究的一个领域B.人工智能是计算机学科的一个分支C.人工智能与计算机学科没有联系D.计算机学科的主要驱动力是人工智能研究正确答案：B3、人工智能作为一门学科的建立时间是（）A.1956B.1960C.1930D.1952正确答案：A4、深度学习中的“深度”是指（）A.中间神经元网络的层次很多B.计算机的求解更加精准C.计算机理解的深度D.计算机对问题的处理更加灵活正确答案：A5、深度学习的实质是（）A.推理机制B.模拟机制C.映射机制D.识别机制正确答案：C6、一个真正的通用人工智能系统应具备处理（）问题的能力A.局部性B.全局性C.统一性D.专业性正确答案：B7、如何推进人工智能的研究（）A.提升计算机处理数据的能力B.研发通用人工智能C.继续完善深度学习D.研究人类自己的智能正确答案：D8、大数据的样本空间是（）A.针对所有相关数据B.以上都不对C.需要确立样本范围D.不做样本控制正确答案：D9、深度学习的数据资料来源于（）A.抽样调查B.人工搜集C.互联网D.已经有数据库正确答案：C10、过度开采社会人文资源，是指在大数据的环境下对（）的侵犯A.个人隐私B.大众的消费习惯C.大众心理D.个人的行为习惯正确答案：A11、在人工智能的所有子课题中，所牵涉范围最广的是（）A.自然语言处理B.机器视觉C.非确定条件下的推理D.机器听觉正确答案：A12、SHRDLU系统实际上是一个（）A.人工装置B.语义模型C.人工神经元网络D.积木系统正确答案：D13、可以用来界定因果关系的是（）A.贝叶斯公式B.后验概率C.归纳逻辑D.先验概率正确答案：B14、（）思想激发了基于中间语的机器翻译思路。
A.塞尔B.笛卡尔C.康德D.莱布尼茨正确答案：D15、磨坊论证出自（）A.《人类理智新论》B.《神正论》C.《单子论》D.《纯粹理性批判》正确答案：C二、多选题1、技术背后还有着（）问题A.社会的公平正义B.健康的上网习惯C.如何取样D.社会的价值导向正确答案：A、D2、绿色人工智能是指A.消耗资源少B.对环境友好C.效率高D.所需数据小正确答案：A、B、D3、下列属于行为主义心理学家的是（）A.巴浦洛夫B.博尔赫斯·斯金纳C.冯特D.约翰·华生正确答案：B、D4、乔姆斯基认为人类的语法有哪两个层面（）A.句法层面B.浅层语法C.语义层面D.深层语法正确答案：B、D5、康德认为知识的来源有哪两部分（）A.心之自发性B.先天范畴C.感性材料D.感官的杂多性正确答案：A、D6、对人工智能常见的误解有哪些A.人工智能就是深度学习B.人工智能最近十年受到深度学习的驱动较多C.人工智能就是机器学习D.机器学习只是人工智能中的一个方向正确答案：A、C7、下列哪些选项是符号AI的技术路线（）A.贝叶斯网络B.机器学习C.深度学习D.通用问题求解器正确答案：A、D8、符号AI的问题在于（）A.缺少推理必要的信息B.缺少推理的灵活性C.会遭遇“框架问题”D.把推理所依赖的公理系统全部锁死正确答案：B、C、D9、人工神经元网络的运作分为（）A.输入层B.中间处理层C.输出层D.映射机制正确答案：A、B、C10、下列哪些选项属于通用智力因素（）A.流体智力B.晶体智力C.反应速度D.短期记忆正确答案：A、B、C、D三、判断题1、类脑人工智能是指模拟人类大脑的人工智能2、智能与神经元网络的存在具有必然关系正确答案：×3、由于大数据只能体现出数量而不能进行质量上的判断，所以在采样并不完整的情况下给出的结论未必准确。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
XXXX2017至2018 学年第 1 学期
《人工智能技术》 课程考试（ B ）卷
计科 系 级 专业 学号 姓名
一、选择题：（2分×10=20分）
1． 2016年3月，围棋九段
选手李世石以1比4落败“人机大
战”，战胜他的人工智能或计算机被称为（ ）。
A ．深蓝
B ．AlphaGo
C ．IBM
D ．图灵机
2． 人工智能“Artificial Intelligence ”最早于（ ）年在达特茅斯会议上被提出。
这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。
A. 1949
B. 1950
C. 1956
D. 1960
3． 要想让机器具有智能，必须让机器具有知识。
因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。
A ．概率推理
B ．机器学习
C ．神经网络
D ．智能搜索
4． 下面几种搜索算法中，只有（ ）是启发式的搜索方法，其利用了问题定义之外的其他信息。
A. 贪婪搜索
B. 深度优先搜索
C. 深度有限搜索
D. 广度优先搜索
装
订
5．人工智能的目的是让机器能够（），以实现某些脑力劳动的机械化。
A．具有智能B．和人一样工作
C．完全代替人的大脑D．模拟、延伸和扩展人的智能
6．井字棋对弈中，假设甲乙双方采用博弈策略的启发函数为：
若摆的棋子能增加自己取胜的机会：得1分；
若摆的棋子能减少对方取胜的机会：得1分；
若摆的棋子能增加自己取胜机会且能减少对方取胜机会：得2分；那么下列对弈中，●代表甲方，╳代表乙方。
乙方能得2分的步骤是（）。
A．
B．
C．
D．
7．牙医问题中关于3个变量的全联合分布如下表所示，通过查表计算概率
P（¬cavity∧¬toothache）=（）。
toothache¬ toothache
c atch
¬
catch
c
atch
¬
catch
cavit..01..00
命题教师柯余洋共7 页，第 1
A ．0.28
B ．0.12
C ．0.72
D ．0.36
8． 在空间手势识别模型训练时，首先接收到很多名志愿者提供的一系列带标签的手势数据，以此为基础程序学习如何更好地进行识别，那么在该设定中任务task T 是（ ）。
A ．对输入手势进行识别
B ．分析志愿者提供的带标签数据
C ．识别准确率
D ．以上三个选项都不是
9． 一个智能体或机器在学习时收集到一系列的传感输入xi ，同时其对应的输出yi 也给出。
智能体依然想要构造一个关于X 的模型用于推理、决策以及预测等，此时学习的种类为（ ）。
A ．监督学习
B ．无监督学习
C ．半监督学习
D ．深度学习
10．在一个监督学习问题f:x →y 中，输出y 的值域是离散的，例如{-1，+1}，那么这是一个（ ）问题。
A ．分类
B ．回归
C ．聚类
D ．降维
二．填空题（1分×20=20分）
1． 在二人博弈问题中，最常用的一种分析技术是
，这种方法的思想是先生成一颗博弈树，然后再计算其倒推值。
但它的效率较低，因此人们在此基础上又提出
了 。
2． 搜索和 搜索等属于盲目搜索，而 搜索等属于有信息的启发式
搜索， 搜索算法等属于仿生搜索。
3． 智能体通过 来感知周围的环境，然后通过 来进行行动并影响周围环境。
4． 智能体的任务环境属性为可观察性、确定性、片段性、静态性、离散性以及智能体数。
那么自动驾驶对应的任务环境属性为 、 、 、 、
、 。
5． P （a ）是一个先验概率，那么P （a|b ）是 也叫条件概率。
如果P(A, B) = P(A) P(B)，那么这两个变量是 。
如果我们有P(A | B, C) = P(A | C)，那么A 和B 。
利用以上性质建立的概率推理模型叫作 。
6． 在机器学习的流程架构中，第一步需要进行训练数据的收集和预处理，然后针对数据的特点进行 ，最后选择一个合适的 并训练其参数，最终用于预测、识别等工作。
三．简答题（共26分）
1．写出四种类型的人
工智能定义，其中本课程
中主要讨论的是哪一项？给出该项的简要说明。
（7分）
2．形式化定义“八数码游戏”问题。
（4分）
状态？： 行动？： 目标测试？： 路径消耗？：
大题得分
小题得分
小题得分
共 7 页，第 3
3．给出至少四个机器学习的应用场景。
（4
分）
4．在欠拟合和过拟合两种情况下描述机器学习模型的训练误差和测试
误差。
作出随着模型复杂度的增加，两种误差变化的趋势图。
（7分）
5．10倍交叉验证（10-fold cross-validation）。
（4分）
四．综合计算题（共34分）
1．跟踪贪婪搜索和A*搜索算法使用直线距离启发式h SLD求解从Arad到Bucharest问题的过程。
按顺序列出贪婪算法探索的节点和其f
值，A*算法探索的节点和其g,h,f值。
求解过程中不考虑避免重复状态。
（8分）
小题
得分
小题
得分
小题
得分
大题
得分
小题
得分
A*搜索：
装
订
线
2．在澳大利亚地图染色问题中分别使用前向检验和弧相容两种方法进行约束传播。
完善如下表所示的传播过程。
（7分）
前向检验：
W
A NT Q
NS
W
V SA T
初始
红
绿蓝
红
绿蓝
红
绿蓝
红
绿蓝
红
绿蓝
红
绿蓝
红
绿蓝
W
A=红
红
Q=
绿
红绿
V=蓝红绿
蓝
弧相容（当前WA=红，Q=绿）：
W
A NT Q
NS
W
V SA T
当前红蓝绿红
蓝
红
绿蓝
蓝红
绿蓝
SA →NSW
NS
小题
得分
共7 页，第 5
W
→
SA
V→
NSW
SA
→NT
3．完善二人博弈树中各节点的极小极大值，调整节点顺序在右边重画
该博弈树使α- β剪枝效率最大化。
（4分）
2 4 6
3 12 8 1
4
5 2
MAX
MIN
4．使用蚁群算法求解4个城市A、B、C、D的TSP问题。
城市间两两连通，距离矩阵为D，初始化各路径信息素τij=0.3,参数设置α=1,β=2。
此时一只蚂蚁从B
点出发，求其访问A、C、D的概率是多少。
（6分）
小题
得分
小题
得分
5．盗窃问题的贝叶斯网络模型如下图所示。
求： （1）P （j ∧m ∧a ∧b ∧¬e ）
（2）P （B|j,m ）,给出计算步骤和辅助图表，最终答案可略。
(9分)
小题
得分
共 7 页，第 6
装
订
线。