北语网院16春《人工智能导论》作业3
北语网院16春《人工智能导论》作业3题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。
a、极小和极大
b、极大和极小
c、极大和极大
d、极小和极小
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。
a、置换 置换
b、合一 合一
c、归结 归结
d、递归 递归
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在＿。
a、左上位置
b、中上位置
c、中央位置
d、中左位置
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在进行α-β剪枝时，比较都是在＿间进行的。
a、极大节点和极大节点
b、极小节点和极小节点
c、极小节点和极大节点
d、以上全选
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:对于子句C1∨L1和C2∨L2，其中L1、L2是单文字。如果L1与～L2可合一，且s是其合一者，则(C1∨C2)s是其＿式。这一过程称作＿。
a、置换 置换
b、合一 合一
c、归结 归结
d、递归 递归
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
a、n
b、N
c、N-n
d、0
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝。
a、Cn
b、k（n1，N） + … + k（ni，N）
c、0
d、Cn+ k（n1，N） + … + k（ni，N）
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数: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－连接符。
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数: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、n4
d、n5
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数: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都是不能解节点。
题号:11题型:是非题本题分数:5
内容:对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。
1、 错
2、 对
题号:12题型:是非题本题分数:5
内容:同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
1、 错
2、 对
题号:13题型:是非题本题分数:5
内容:α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
1、 错
2、 对
题号:14题型:是非题本题分数:5
内容:β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
1、 错
2、 对
题号:15题型:是非题本题分数:5
内容:当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。
1、 错
2、 对
题号:16题型:是非题本题分数:5
内容:耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。
1、 错
2、 对
题号:17题型:是非题本题分数:5
内容:与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保证找到最佳解图。
1、 错
2、 对
题号:18题型:是非题本题分数:5
内容:对于与或图来说，可以像普通图搜索那样，通过对某一个节点的评价来实现对整个局部图的评价。
1、 错
2、 对
题号:19题型:是非题本题分数:5
内容:在过程AO*中，第一步建立一个搜索图G，开始时图G只包括s，耗散值估计为h（s），若s是终节点，则标记上不能解。
1、 错
2、 对
题号:20题型:是非题本题分数:5
内容:图生成过程，就是从初始节点出发，按照该指针向下搜索，一直到找到一个未扩展的节点为止。
1、 错
2、 对
页:
[1]