北语17春《人工智能导论》作业3答案资料
17春《人工智能导论》作业3答案
一、单选题：
1.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在＿。 (满分:4)
A. 左上位置
B. 中上位置
C. 中央位置
D. 中左位置
2.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中央位置，○在中上位置时，则可得f（p）＝＿。 (满分:4)
A. 1
B. 2
C. 4
D. 6
3.在进行α-β剪枝时，比较都是在＿间进行的。 (满分:4)
A. 极大节点和极大节点
B. 极小节点和极小节点
C. 极小节点和极大节点
D. 以上全选
4.在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。这两个连接符之间是"或"的关系。问指针将指向＿。 (满分:4)
A. n0的1－连接符
B. n0的2－连接符
C. n4
D. n5
5.若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。 (满分:4)
A. 置换 置换
B. 合一 合一
C. 归结 归结
D. 递归 递归
6.在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。 (满分:4)
A. n
B. N
C. N-n
D. 0
7.在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。 (满分:4)
A. 极小和极大
B. 极大和极小
C. 极大和极大
D. 极小和极小
8.在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。则有关能解节点的说法正确的是＿。 (满分:4)
A. n7和n8是能解节点，n5不是能解节点。
B. n7和n8是不能解节点，n5是能解节点。
C. n7、n8和n5都是能解节点。
D. n7、n8和n5都是不能解节点。
9.在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。下列说法正确的是＿。 (满分:4)
A. n5的修正耗散值q=3，指针指向1－连接符。
B. n5的修正耗散值q=2，指针指向2－连接符。
C. n5的修正耗散值q=3，指针指向2－连接符。
D. n5的修正耗散值q=2，指针指向1－连接符。
10.在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝。 (满分:4)
A. Cn
B. k（n1，N） + … + k（ni，N）
C. 0
D. Cn+ k（n1，N） + … + k（ni，N）
二、多选题：
1.归结过程就是"寻找"空子句的过程。 (满分:4)
A. 错误
B. 正确
2.α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。 (满分:4)
A. 错误
B. 正确
3.对分钱币问题，所有终节点均表示该选手必输的情况，取胜方的目标是设法使棋局发展为结束在对方走步时的终节点上。 (满分:4)
A. 错误
B. 正确
三、判断题：
4.一般来说，置换是可交换的，即两个置换合成的结果与置换使用的次序无关。 (满分:4)
A. 错误
B. 正确
5.当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。 (满分:4)
A. 错误
B. 正确
6.归结方法的特点是简单，易于程序实现。 (满分:4)
A. 错误
B. 正确
7.对于与或图来说，可以像普通图搜索那样，通过对某一个节点的评价来实现对整个局部图的评价。 (满分:4)
A. 错误
B. 正确
8.归结法中，可以通过修改证明树的方法得到问题的解答。 (满分:4)
A. 错误
B. 正确
9.同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。 (满分:4)
A. 错误
B. 正确
10.归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。 (满分:4)
A. 错误
B. 正确
11.对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。 (满分:4)
A. 错误
B. 正确
12.对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任意设定，因而该过程不影响合式公式的真值。 (满分:4)
A. 错误
B. 正确
1.用归结法证明定理的过程＿。 (满分:4)
A. 将已知条件化作子句集
B. 将结论的否定化作子句集
C. 从所有子句集中选取两个可归结的子句进行归结
D. 重复以上过程，直到出现空子句NIL为止
E.
2.极小极大搜索方法中，关于f（p）取值下列说法正确的是：＿。 (满分:4)
A. 一般规定有利于MAX的势态，f（p）取正值。
B. 有利于MIN的势态，f（p）取负值。
C. 势均力敌的势态，f（p）取0值。
D. 若f（p）＝＋∞，则表示MAX赢，若f（p）＝－∞，则表示MIN赢。
3.下面关于不能解节点（UNSOLVED）的定义，正确的是＿。 (满分:4)
A. 没有后裔的非终节点是不能解节点。
B. 若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。
C. 若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解。
D. 端节点是不能解节点。
更多免费学习资料请登录www.openhelp100.com
页:
[1]