人工智能期末试卷B.doc

《人工智能期末试卷B.doc》由会员分享，可在线阅读，更多相关《人工智能期末试卷B.doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、XXXX2021至2021 学年第 1 学期 装 订 线 ?人工智能技术? 课程考试 B 卷 计科 系 级 专业 学号 姓名 题 号一二三四五六七八九十总 分得 分阅 卷大题得分一、选择题：2分10=20分1 2021年3月，围棋九段选手李世石以1比4落败“人机大战，战胜他的人工智能或计算机被称为 。A深蓝 BAlphaGo CIBM D图灵机 2 人工智能“Artificial Intelligence最早于 年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。A. 1949 B. 1950C. 1956D. 19603 要想让机器具有智能，必须让机器

2、具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识与技能，实现自我完善，这门研究分支学科叫 。A概率推理 B机器学习 C神经网络 D智能搜索4 下面几种搜索算法中，只有 是启发式的搜索方法，其利用了问题定义之外的其他信息。A. 贪婪搜索 B. 深度优先搜索C. 深度有限搜索 D. 广度优先搜索5 人工智能的目的是让机器能够 ，以实现某些脑力劳动的机械化。A具有智能 B与人一样工作C完全代替人的大脑 D模拟、延伸与扩展人的智能6 井字棋对弈中，假设甲乙双方采用博弈策略的启发函数为：假设摆的棋子能增加自己取胜的时机：得1分；假设摆的棋子能减少对方取胜的时机：得1分；假设摆的

3、棋子能增加自己取胜时机且能减少对方取胜时机：得2分；那么以下对弈中，代表甲方，代表乙方。乙方能得2分的步骤是 。命题教师 柯余洋 共 7 页，第 1 页ABCD7 牙医问题中关于3个变量的全联合分布如下表所示，通过查表计算概率Pcavitytoothache= 。toothache toothachecatch catchcatch catchcavity.108.012.072.008 cavity.016.064.144.5768 在空间手势识别模型训练时，首先接收到很多名志愿者提供的一系列带标签的手势数据，以此为根底程序学习如何更好地进展识别，那么在该设定中任务task T是 。A对输入

4、手势进展识别 B分析志愿者提供的带标签数据 C识别准确率 D以上三个选项都不是9 一个智能体或机器在学习时收集到一系列的传感输入xi，同时其对应的输出yi也给出。智能体依然想要构造一个关于X的模型用于推理、决策以及预测等，此时学习的种类为 。A监视学习 B无监视学习C半监视学习 D深度学习10在一个监视学习问题f:xy中，输出y的值域是离散的，例如-1，+1，那么这是一个 问题。A分类 B回归 C聚类 D降维共 7 页，第 2 页大题得分二填空题1分20=20分 装 订 线 1 在二人博弈问题中，最常用的一种分析技术是 ，这种方法的思想是先生成一颗博弈树，然后再计算其倒推值。但它的效率较低，因

5、此人们在此根底上又提出了 。 2 搜索与 搜索等属于盲目搜索，而 搜索等属于有信息的启发式搜索， 搜索算法等属于仿生搜索。3 智能体通过 来感知周围的环境，然后通过 来进展行动并影响周围环境。4 智能体的任务环境属性为可观察性、确定性、片段性、静态性、离散性以及智能体数。那么自动驾驶对应的任务环境属性为 、 、 、 、5 Pa是一个先验概率，那么Pa|b是 也叫条件概率。如果P(A, B) = P(A) P(B)，那么这两个变量是 。如果我们有P(A | B, C) = P(A | C)，那么A与B 。利用以上性质建立的概率推理模型叫作 。6 在机器学习的流程架构中，第一步需要进展训练数据的收

6、集与预处理，然后针对数据的特点进展 ，最后选择一个适宜的 并训练其参数，最终用于预测、识别等工作。大题得分小题得分三简答题共26分1写出四种类型的人工智能定义，其中本课程中主要讨论的是哪一项？给出该项的简要说明。7分小题得分2形式化定义“八数码游戏问题。4分状态？：行动？：目标测试？：路径消耗？：共 7 页，第 3 页小题得分3给出至少四个机器学习的应用场景。4分小题得分4在欠拟合与过拟合两种情况下描述机器学习模型的训练误差与测试误差。作出随着模型复杂度的增加，两种误差变化的趋势图。7分小题得分510倍穿插验证10-fold cross-validation。4分大题得分四综合计算题共34分小

7、题得分1跟踪贪婪搜索与A*搜索算法使用直线距离启发式hSLD求解从Arad到Bucharest问题的过程。按顺序列出贪婪算法探索的节点与其f值，A*算法探索的节点与其g,h,f值。求解过程中不考虑防止重复状态。8分共 7 页，第 4 页装 订 线贪婪搜索：扩展节点nAf(n)366扩展节点nf(n)A*搜索：扩展节点nAghf0366366扩展节点nghf扩展节点nghf小题得分2在澳大利亚地图染色问题中分别使用前向检验与弧相容两种方法进展约束传播。完善如下表所示的传播过程。7分前向检验：WANTQNSWVSAT初始红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝WA=红红Q=绿红绿V=蓝红绿蓝弧相

8、容当前WA=红，Q=绿：共 7 页，第 5 页WANTQNSWVSAT当前红蓝绿红 蓝红绿蓝蓝红绿蓝SANSWNSWSAVNSWSANT小题得分3完善二人博弈树中各节点的极小极大值，调整节点顺序在右边重画该博弈树使- 剪枝效率最大化。4分小题得分4使用蚁群算法求解4个城市A、B、C、D的TSP问题。城市间两两连通，距离矩阵为D，初始化各路径信息素ij=0.3,参数设置=1,=2。此时一只蚂蚁从B点出发，求其访问A、C、D的概率是多少。6分共 7 页，第 6 页小题得分5盗窃问题的贝叶斯网络模型如以下图所示。求：装 订 线1Pjmabe2PB|j,m,给出计算步骤与辅助图表，最终答案可略。 (9分)共 7 页，第 7 页第 8 页