北语16秋《人智能导论》作业3.doc

17春16秋《人工智能导论》3 一、单选（共 10 道，共 40 分。） 1. 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中央位置，○在中上位置时，则可得f（p）＝＿。 A. 1 B. 2 C. 4 D. 6 标准解： 2. 在有哪些信誉好的足球投注网站解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。 A. n B. N C. N-n D. 0 标准解： 3. 若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。 A. 置换 置换 B. 合一 合一 C. 归结 归结 D. 递归 递归 标准解： 4. 在有哪些信誉好的足球投注网站解图的过程中，若解图的耗散值记为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） 标准解： 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 标准解： 6. 在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。 A. 极小和极大 B. 极大和极小 C. 极大和极大 D. 极小和极小 标准解： 7. 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在＿。 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。下列说法正确的是＿。 A. n5的修正耗散值q=3，指针指向1－连接符。 B. n5的修正耗散值q=2，指针指向2－连接符。 C. n5的修正耗散值q=3，指针指向2－连接符。 D. n5的修正耗散值q=2，指针指向1－连接符。 标准解： 9. 在进行α-β剪枝时，比较都是在＿间进行的。 A. 极大节点和极大节点 B. 极小节点和极小节点 C. 极小节点和极大节点 D. 以上全选 标准解： 10. 在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都是不能解节点。 标准解： 16秋《人工智能导论》3 二、判断（共 12 道，共 48 分。） 1. α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的有哪些信誉好的足球投注网站过程。这个MIN节点最终的倒推值就确定为这个β值。 A. 错误 B. 正确 标准解： 2. 对于与或图来说，可以像普通图有哪些信誉好的足球投注网站那样，通过对某一个节点的评价来实现对整个局部图的评价。 A. 错误 B. 正确 标准解： 3.