人工智能导论作业3.doc

考生答题情况作业名称：16秋人工智能导论作业3出卷人：SA作业总分：100通过分数：60起止时间： 2017-2-5 17:44:27 至 2017-2-5 18:04:26学员姓名： 学员成绩：100标准题总分：100标准题得分：100详细信息：题号:1题型:是非题本题分数:5内容:当连接符全部为1连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。1、 错 2、 对 标准答案:2学员答案:2本题得分:5题号:2题型:是非题本题分数:5内容:耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。1、 错 2、 对 标准答案:2学员答案:2本题得分:5题号:3题型:是非题本题分数:5内容:同A算法类似，若sN集存在解图，当h（n）h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。1、 错 2、 对 标准答案:2学员答案:2本题得分:5题号:4题型:是非题本题分数:5内容:对于与或图来说，可以像普通图搜索那样，通过对某一个节点的评价来实现对整个局部图的评价。1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:5题型:是非题本题分数:5内容:对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:6题型:是非题本题分数:5内容:在过程AO*中，第一步建立一个搜索图G，开始时图G只包括s，耗散值估计为h（s），若s是终节点，则标记上不能解。1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在进行-剪枝时，比较都是在间进行的。A、极大节点和极大节点B、极小节点和极小节点C、极小节点和极大节点D、以上全选标准答案:C学员答案:C本题得分:5题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:对于子句C1L1和C2L2，其中L1、L2是单文字。如果L1与L2可合一，且s是其合一者，则(C1C2)s是其式。这一过程称作。A、置换 置换B、合一 合一C、归结 归结D、递归 递归标准答案:D学员答案:D本题得分:5题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点n1，ni，并设该连接符的耗散值为Cn，则k（n，N） 。A、CnB、k（n1，N） + + k（ni，N）C、0D、Cn+ k（n1，N） + + k（ni，N）标准答案:D学员答案:D本题得分:5题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N） 。A、nB、NC、N-nD、0标准答案:D学员答案:D本题得分:5题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用的选值方法。A、极小和极大B、极大和极小C、极大和极大D、极小和极小标准答案:A学员答案:A本题得分:5题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:若存在一个置换s使得表达式集Ei中每个元素经置换后的例有：E1sE2sE3s，则称表达式集Ei是可的，这个置换s称作Ei的者。A、置换 置换B、合一 合一C、归结 归结D、递归 递归标准答案:B学员答案:B本题得分:5题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在。A、左上位置B、中上位置C、中央位置D、中左位置标准答案:C学员答案:C本题得分:5题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（）表示，对手MIN的棋子用（）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当在中央位置，在中上位置时，则可得f（p）。A、1B、2C、4D、6标准答案:B学员答案:B本题得分:5题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）3，h（n1）2，h（n2）4，h（n3）4，h（n4）1，h（n5）1，h（n6）2，h（n7）h（n8）0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1连接符指向n6，一个2连接符指向n7和n8。下列说法正确的是。A、n5的修正耗散值q=3，指针指向1连接符。B、n5的修正耗散值q=2，指针指向2连接符。C、n5的修正耗散值q=3，指针指向2连接符。D、n5的修正耗散值q=2，指针指向1连接符。标准答案:B学员答案:B本题得分:5题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）3，h（n1）2，h（n2）4，h（n3）4，h（n4）1，h（n5）1，h（n6）2，h（n7）h（n8）0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1连接符指向n6，一个2连接符指向n7和n8。则有关能解节点的说法正确的是。A、n7和n8是能解节点，n5不是能解节点。B、n7和n8是不能解节点，n5是能解节点。C、n7、n8和n5都是能解节点。D、n7、n8和n5都是不能解节点。标准答案:C学员答案:C本题得分:5题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）3，h（n1）2，h（n2）4，h（n3）4，h（n4）1，h（n5）1，h（n6）2，h（n7）h（n8）0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1连接符指向n1，一个2连接符指向n4和n5。这两个连接符之间是或的关系。问指针将指向。A、n0的1连接符B、n0的2连接符C、n4D、n5标准答案:A学员答案:A本题得分:5题号:18题型:是非题本题分数:5内容:与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保证找到最佳解图。1、 错 2、 对 标准答案:2学员答案:2本题得分:5题号:19题型:是非题本题分数:5内容:剪枝是指若任一极大值层节点的值大于或等于它任一先辈极小值层节点的值，即（后继层）（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个值。