【MOOC】人工智能基础-科技大学 中国大学慕课MOOC答案

【MOOC】人工智能基础-科技大学中国大学慕课MOOC答案第一章测验1、【单选题】人工智能历史上的达特茅斯会议召开于（）年，标志着人工智能学科的诞生。本题答案：【1956】2、【单选题】AI的英文缩写是()。本题答案：【Artifical?Intelligence】3、【填空题】人工智能发展历史上的三大学派分别是____主义学派、连接主义学派和行为主义学派。本题答案：【符号##%_YZPRLFH_%##逻辑##%_YZPRLFH_%##心理】第二章测验1、【单选题】A*算法可纳的条件，对于h函数的要求是()。本题答案：【?(n)≤?*(n)】2、【单选题】针对同一问题设计的两个可纳的启发函数(?1和?2),如果对于任意节点n,总有?1(n)≥?2(n),则称()更具信息。本题答案：【?1(n)】3、【单选题】为了表示问题的隐式状态空间图，我们往往需要用合适的数据结构记下节点的多个信息，其中下面哪条信息一般不记录本题答案：【子节点的指针】4、【单选题】将OPEN中的节点按照先进先出的策略进行组织（先发现的节点先扩展），则算法被称为（）。本题答案：【宽度优先】5、【单选题】关于搜索算法，下列哪一项是错误的（）本题答案：【在单位耗散值且问题有解的情况时，深度优先算法一定能够找到最优解】6、【多选题】某博弈树如下图所示，已知所有叶子节点的静态评估值，请使用α-β剪枝进行扩展，确定剪枝位置。剪枝位置为（）（多选）本题答案：【B#D】7、【多选题】通用图搜索算法中，下列哪些条件是算法结束的条件本题答案：【目标节点被扩展#OPEN表被取空#目标节点进入CLOSED表】8、【多选题】关于搜索算法，下列哪几项是正确的（）本题答案：【宽度优先搜索算法不使用预估代价（也即h(n)=0）#在问题有解的情况时，宽度优先搜索一定能找到解#在单位代价问题（也即每部代价都相同）中，问题有解的情况时，宽度优先算法一定能够找到最优解】9、【填空题】某状态空间图及各边的真实代价如下，A、B、C、D、E等5个节点的h值分别为8、7、5、2、0。请判断给定的h函数是否可纳？____（填是或否）本题答案：【是】10、【填空题】某状态空间图及各边的真实代价如下，A、B、C、D、E等5个节点的h值分别为8、7、5、2、0。若利用A算法进行搜索，请给出CLOSED表中节点的产生顺序（节点之间使用减号相连，格式如:A-B-D-C-D，区分大小写，如有重复扩展情况均要列出），节点顺序为：____________。本题答案：【A-C-B-D-E】11、【填空题】状态空间法把待解决的问题表示为状态空间图，其中问题的状态对应图的______。本题答案：【节点】12、【填空题】状态空间法把待解决的问题表示为状态空间图，其中状态之间的转化关系(或者算子)对应图的_____。本题答案：【边】13、【填空题】状态空间法把待解决的问题表示为状态空间图，其中问题的______对应图中从起始节点到目标节点的路径。本题答案：【解】14、【填空题】通用图搜索算法中，利用两个表来存储不同类型的节点，其中_______表存储已知未扩展的节点。本题答案：【OPEN##%_YZPRLFH_%##open##%_YZPRLFH_%##Open】15、【填空题】通用图搜索算法中，利用两个表来存储不同类型的节点，其中_______表存储已扩展的节点。本题答案：【CLOSED##%_YZPRLFH_%##closed##%_YZPRLFH_%##Clo