人工智能导论作业3.docx

考生答题情况作业名称：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算法类似，若s→N集存在解图，当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内容:对于子句C1∨L1和C2∨L2，其中L1、L2是单文字。如果L1与～L2可合一，且s是其合一者，则(C1∨C2)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}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{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