人工智能导论作业3.doc

《人工智能导论作业3.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、考生答题情况作业名称：16秋《人工智能导论》作业3  出 卷 人：SA作业总分：100  通过分数：60起止时间：2017-2-517:44:27至2017-2-518:04:26学员姓名：  学员成绩：100标准题总分：100  标准题得分：100详细信息：题号:1  题型:是非题  本题分数:5内容:当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。1、错2、对标准答案:2学员答案:2本题得分:5题号:2  题型:是非题  本题分数:

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本题得分

3、: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是终节点，则标记

4、上不能解。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

5、、置换置换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  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分

6、数: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  题型:单选题（请在以下几个选项中选择唯一正确

7、答案）  本题分数:5内容:若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。A、置换置换B、合一合一C、归结归结D、递归递归标准答案:B学员答案:B本题得分:5题号:13  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在＿。A、左上位置B、中上位置C、中央位置D、中左位置标

8、准答案:C学员答案:C本题得分:5题号:14  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方