人工智能期末试卷

XXXX2017至2018学年第1学期装订线《人工智能技术》课程考试（A）卷装订线计科系级专业学号姓名题号一二三四五六七八九十总分得分阅卷大题得分一、选择题：（2分×10=20分）1．人工智能AI的英文全称（）最早于1956年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。A．AutomaticIntelligence B．ArtificalIntelligenceC．AutomaticeInformation D．ArtificalInformation2．所谓不确定性推理是从（）的初始证据出发，通过运用（）的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。A．不确定性，确定性 B．确定性，确定性C．确定性，不确定性 D．不确定性，不确定性3．要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。A．概率推理B．神经网络C．机器学习D．智能搜索4．下面几种搜索算法中，不完备的搜索算法是（）。A．广度优先搜索 B．A*搜索C．迭代深入深度优先搜索 D．贪婪搜索5．人工智能的目的是让机器能够（），以实现某些脑力劳动的机械化。A．模拟、延伸和扩展人的智能 B．和人一样工作C．完全代替人的大脑 D．具有智能6．在一个监督学习问题f:x→y中，输出y的值域是连续的，例如实数集R，那么这是一个（）问题。A．分类 B．聚类 C．回归 D．降维命题教师命题教师柯余洋共6页，第1页7．牙医问题中关于3个变量的全联合分布如下表所示，通过查表计算概率P（cavity∨toothache）=（）。toothache¬toothachecatch¬catchcatch¬catchcavity.108.012.072.008¬cavity.016.064.144.576A．0.12B．0.28C．0.72D．0.368．在训练手写数字图片识别模型时，首先接收到很多名志愿者提供的一系列带标签的图片数据，以此为基础程序学习如何更好地进行识别，那么在该设定中指标measureP是（）。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页共共6页，第4页小题得分装订线装订线前向检验：WANTQNSWVSAT初始红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝WA=红红Q=绿红绿V=蓝红绿蓝弧相容（当前WA=红，Q=绿）：WANTQNSWVSAT当前红蓝绿红蓝红绿蓝蓝红绿蓝SA→NSWNSW→SAV→NSWSA→NT3．如图所示博弈树，最下方数字是终止节点的效用值。请对该博弈树做如下工作：（1）计算各节点准确的极小极大值（标记在节点旁）；（2）利用α-β剪枝技术剪去不必要的分枝（直接在对应分枝上画X）。（8分）小题得分共共6页，第5页使用蚁群算法求解4个城市A、B、C、D的TSP问题。城市间距离矩阵为D，初始化各路径信息素τij=0.3,参数设置α=1,β=2。第一轮迭代时一只蚂蚁从C点出发。（10分）小题得分求其第一次选择A、B、D的概率各是多少。若轮盘随机数固定为p=0.3，求该蚂蚁找到的完整的解以及这个解的耗散。

小题得