1、 MOOC 人工智能基础-国防科技大学 中国大学慕课答案第一章测验1、问题：人工智能历史上的达特茅斯会议召开于（ ）年，标志着人工智能学科的诞生。选项：A、1956B、1965C、1949D、1946正确答案:【1956】2、问题：AI 的英文缩写是( )。选项：A、Automatic?IntelligenceB、Artifical?IntelligenceC、Automatice?InformationD、Artifical?Information正确答案:【Artifical?Intelligence】3、填空题：人工智能发展历史上的三大学派分别是_主义学派、连接主义学派和行为主义学派。正
2、确答案:【符号#%_YZPRLFH_%#逻辑#%_YZPRLFH_%#心理】第二章测验1、问题：A*算法可纳的条件，对于 h 函数的要求是( )。选项：A、f(n)f*(n)B、g(n)?*(n)C、?(n)?*(n)D、?(n)?*(n)正确答案:【?(n)?*(n)】2、问题：针对同一问题设计的两个可纳的启发函数(?1 和?2), 如果对于任意节点 n,总有?1(n)?2(n), 则称( )更具信息。选项：A、?1(n)B、?2(n) C、?(n)?*(n)D、?(n)?*(n)正确答案:【?1(n)】3、问题：为了表示问题的隐式状态空间图，我们往往需要用合适的数据结构记下节点的多个信息，
3、其中下面哪条信息一般不记录选项：A、节点的累计代价值B、父节点的指针C、子节点的指针D、节点的状态正确答案:【子节点的指针】4、问题：将 OPEN 中的节点按照先进先出的策略进行组织（先发现的节点先扩展），则算法被称为（ ）。选项：A、深度有界B、深度优先C、宽度优先D、以上都不是正确答案:【宽度优先】5、问题：关于搜索算法，下列哪一项是错误的 （ ）选项：A、宽度优先搜索算法不使用预估的前向代价B、在问题有解的情况时，宽度优先搜索一定能找到解C、在单位耗散值且问题有解的情况时，深度优先算法一定能够找到最优解D、在单位耗散值且问题有解的情况时，宽度优先一定能找到最优解正确答案:【在单位耗散值且
4、问题有解的情况时，深度优先算法一定能够找到最优解】6、问题：某博弈树如下图所示，已知所有叶子节点的静态评估值，请使用 - 剪枝进行扩展，确定剪枝位置。剪枝位置为（ ）（多选） 选项：A、AB、BC、CD、DE、EF、F正确答案:【B#D】7、问题：通用图搜索算法中，下列哪些条件是算法结束的条件选项：A、目标节点被扩展B、OPEN 表被取空C、目标节点进入 CLOSED 表D、必须探明问题的全部状态空间正确答案:【目标节点被扩展#OPEN 表被取空#目标节点进入 CLOSED 表】 8、问题：关于搜索算法，下列哪几项是正确的 （ ）选项：A、宽度优先搜索算法不使用预估代价（也即 h(n)=0）B
5、、在问题有解的情况时，宽度优先搜索一定能找到解C、在单位代价问题（也即每部代价都相同）中，问题有解的情况时，深度优先算法一定能够找到最优解D、在单位代价问题（也即每部代价都相同）中，问题有解的情况时，宽度优先算法一定能够找到最优解正确答案:【宽度优先搜索算法不使用预估代价（也即 h(n)=0）#在问题有解的情况时，宽度优先搜索一定能找到解#在单位代价问题（也即每部代价都相同）中，问题有解的情况时，宽度优先算法一定能够找到最优解】9、填空题：某状态空间图及各边的真实代价如下，A、B、C、D、E 等 5 个节点的 h 值分别为 8、7、5、2、0。请判断给定的 h 函数是否可纳？_（填是或否）正确
6、答案:【是】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_%#Closed】16、填空题：某博弈树如下图所示，已知所有叶子节点的静态评估值，请使用最大最小法确定各节点的评估值，其中节点 S 的值为_正确答案:【5】
