人工智能期末试卷.doc

XXXX2017至2018 学年第 1 学期 装 订 线 人工智能技术 课程考试（ A ）卷 计科 系 级 专业 学号 姓名 题 号一二三四五六七八九十总 分得 分阅 卷大题得分一、选择题：（2分10=20分）1 人工智能AI的英文全称（ ）最早于1956年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。AAutomatic Intelligence BArtifical IntelligenceCAutomatice Information DArtifical Information2 所谓不确定性推理是从（ ）的初始证据出发，通过运用（ ）的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。A不确定性，确定性 B确定性，确定性C确定性，不确定性 D不确定性，不确定性 3 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。A概率推理 B神经网络 C机器学习 D智能搜索4 下面几种搜索算法中，不完备的搜索算法是（ ）。A广度优先搜索 BA*搜索C迭代深入深度优先搜索 D贪婪搜索5 人工智能的目的是让机器能够（ ），以实现某些脑力劳动的机械化。A模拟、延伸和扩展人的智能 B和人一样工作C完全代替人的大脑 D具有智能6在一个监督学习问题f:xy中，输出y的值域是连续的，例如实数集R，那么这是一个（ ）问题。A分类 B聚类 C回归 D降维命题教师 柯余洋 共 6 页，第 1 页7 牙医问题中关于3个变量的全联合分布如下表所示，通过查表计算概率P（cavitytoothache）=（ ）。toothache toothachecatch catchcatch catchcavity.108.012.072.008 cavity.016.064.144.576A0.12 B0.28 C0.72 D0.368 在训练手写数字图片识别模型时，首先接收到很多名志愿者提供的一系列带标签的图片数据，以此为基础程序学习如何更好地进行识别，那么在该设定中指标measure P是（ ）。A对输入图片进行识别 B分析志愿者提供的带标签数据 C识别准确率 D图片数据的标签9 一个智能体在学习时收集到一系列的传感输入xi，但是其对应的输出yi并没有给出。智能体依然想要构造一个关于输入X的模型用于推理、决策以及预测等，此时学习的种类为（ ）。A监督学习 B无监督学习C半监督学习 D深度学习10以下局部搜索算法中属于贪婪算法的是（ ）。A爬山法搜索 B模拟退火搜索C局部剪枝搜索 D遗传算法大题得分二填空题（1分20=20分） 1 学术界有四种对人工智能的定义，分别是类人行为、 、 和 ，其中 是本课程学习的主要内容，其定义可概括为 。2 在二人博弈问题中，最常用的一种分析技术是 ，这种方法的思想是先生成一颗博弈树，然后再计算其倒推f值。但它的效率较低，因此人们在此基础上又提出了 。 3 智能体的任务环境属性为可观察性、确定性、片段性、静态性、离散性以及智能体数。那么计时棋赛对应的任务环境属性为完全可观察的、 、 、 、 、多智能体的。共 6 页，第 2 页装 订 线4 P（a）是一个先验概率，那么P（a|b）是后验概率也叫 。如果两个变量A和B是完全独立的，那么P(A, B) = 。如果A和B在给定C的情况下是条件独立的，那么P(B |A, C) = 。利用以上性质建立的概率推理模型叫作 。5 使用遗传算法进行局部搜索时，首先初始化种群，计算个体的适应度函数，然后通过 ， ， 操作生成新种群，直到找出最优个体。6 普通神经网络由三层神经元组成，分别是 、隐含层和输出层，为了使模型精度更高，我们增加了隐含层的层数使模型变为 。大题得分三简答题（共20分）小题得分1什么是智能体。（4分）小题得分2形式化定义“真空吸尘器”问题。（4分）状态？：行动？：目标测试？：路径消耗？：小题得分3列举出至少五个机器学习的算法名称。（5分）小题得分4在欠拟合和过拟合两种情况下描述机器学习模型的训练误差和测试误差大小。作出随着模型复杂度的增加，两种误差变化的趋势图。（7分）共 6 页，第 3 页大题得分四综合计算题（共40分）小题得分1跟踪贪婪搜索和A*搜索算法使用直线距离启发式hSLD求解从Lugoj到Bucharest问题的过程。按顺序列出贪婪算法探索的节点和其f值，A*算法探索的节点和其g,h,f值。求解过程中不考虑避免重复状态。（8分）贪婪搜索：扩展节点nLf(n)244扩展节点nf(n)A*搜索：扩展节点nLghf0244244扩展节点nghf扩展节点nghf共 6 页，第 4 页小题得分装 订 线2在澳大利亚地图染色问题中分别使用前向检验和弧相容两种方法进行约束传播。完善如下表所示的传播过程。（7分）前向检验：WANTQNSWVSAT初始红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝WA=红红Q=绿红绿V=蓝红绿蓝弧相容（当前WA=红，Q=绿）：WANTQNSWVSAT当前红蓝绿红 蓝红绿蓝蓝红绿蓝SANSWNSWSAVNSWSANT3如图所示博弈树，最下方数字是终止节点的效用值。请对该博弈树做如下工作：（1）计算各节点准确的极小极大值（标记在节点旁）；（2）利用- 剪枝技术剪去不必要的分枝（直接在对应分枝上画X）。（8分）小题得分共 6 页，第 5 页4 使用蚁群算法求解4个城市A、B、C、D的TSP问题。城市间距离矩阵为D，初始化各路径信息素ij=0.3,参数设置=1,=2。第一轮迭代时一只蚂蚁从C点出发。（10分）小题得分（1） 求其第一次选择A、B、D的概率各是多少。（2