人工智能期末考试考试试卷.docVIP

XXXX2017至2018 学年第 1 学期 《人工智能技术》 课程考试（ A ）卷 计科 系 级 专业 学号 姓名 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 阅 卷 大题得分 一、选择题：（2分×10=20分） 1． 人工智能AI的英文全称（ ）最早于1956年在达特茅斯会议这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。 7． 牙医问题中关于3个变量的全联合分布如下表所示，通过查表计算概率 P（cavity∨toothache）=（ ）。 toothache ? toothache catch ? catch catch ? catch cavity .108 .012 .072 .008 ? cavity .016 .064 .144 .576 A．0.12 B．0.28 C．0.72 D．0.36 8． 在训练手写数字图片识别模型时，首先接收到很多名志愿者提供的一系列带标签的图片数据，以此为基础程序学习如何更好地进行识别，那么在该设定中指标measure P是（ ）。 A．对输入图片进行识别 　 B．分析志愿者提供的带标签数据 C．识别准确率　 D．图片数据的标签 9． 一个智能体在学习时收集到一系列的传感输入xi，但是其对应的输出yi并没有给出。智能体依然想要构造一个关于输入X的模型用于推理、决策以及预测等，此时学习的种类为（ ）。 A．监督学习 B．无监督学习 C．半监督学习 D．深度学习 10．以下局部搜索算法中属于贪婪算法的是（ ）。 A．爬山法搜索 B．模拟退火搜索 C．局部剪枝搜索 D．遗传算法 大题得分 二．填空题（1分×0=20分） 2． 在二人博弈问题中，最常用的一种分析技术是?? ?，这种方法的思想是先生成一颗博弈树，然后再计算其倒推f值。但它的效率较低，因此人们在此基础上又提出了?? ??。 3． 智能体的任务环境属性为可观察性、确定性、片段性、静态性、离散性以及智能体数。那么计时棋赛对应的任务环境属性为完全可观察的、? 、? 、 ? 、? 、多智能体的。 4． P（a）是一个先验概率，那么P（a|b）是后验概率也叫?? ??。如果两个变量A和B是完全独立的，那么P(A, B) = ?? ??。如果A和B在给定C的情况下是条件独立的，那么P(B |A, C) = ??。利用以上性质建立的概率推理模型叫作?? ? ?。 5． 使用遗传算法进行局部搜索时，首先初始化种群，计算个体的适应度函数，然后通过 ，? ，? 操作生成新种群，直到找出最优个体。 6． 普通神经网络由三层神经元组成，分别是? 、隐含层和输出层，为了使模型精度更高，我们增加了隐含层的层数使模型变为?? ??。 大题得分 ．简答题（分） 小题得分 ． 小题得分 2． 状态？： 行动？： 目标测试？： 路径消耗？： 小题得分 3． 小题得分 4． 大题得分 ．综合题分　 1． 贪婪搜索： 扩展节点n L f(n) 244 扩展节点n f(n) A*搜索： 扩展节点n L g h f 0 244 244 扩展节点n g h f 扩展节点n g h f 小题得分 2． 前向检验： WA NT Q NSW V SA T 初始 红绿蓝 红绿蓝 红绿蓝 红绿蓝 红绿蓝 红绿蓝 红绿蓝 WA=红 红 Q=绿 红 绿 V=蓝 红 绿 蓝 弧相容（当前WA=红，Q=绿）： WA NT Q NSW V SA T 当前 红 蓝 绿 红 蓝 红绿蓝 蓝 红绿蓝 SA→NSW NSW→SA V→NSW SA→NT 3．α- β剪枝技术剪去不必要的分枝（直接在对应分枝上画X）。（8分） 小题得分 使用蚁群算法求解4个城市A、B、C、D的TSP问题。城市间距离矩阵为D，初始化各路径信息素τij=0.3,参数设