北语17春《人工智能导论》作业3满分答案.docx

1、北语17春人工智能导论作业3满分答案17春人工智能导论作业3试卷总分:100 得分:100一、 单选题 (共 10 道试题,共 40 分)1. 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在。A. 左上位置B. 中上位置C. 中央位置D. 中左位置 满分：4 分正确答案:C2. 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（）表示，对手MIN的棋子用（）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）（所

2、有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当在中央位置，在中上位置时，则可得f（p）。A. 1B. 2C. 4D. 6 满分：4 分正确答案:B3. 在进行-剪枝时，比较都是在间进行的。A. 极大节点和极大节点B. 极小节点和极小节点C. 极小节点和极大节点D. 以上全选 满分：4 分正确答案:C4. 在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. n4D. n5 满分：4 分正确答案:A5. 若存在一个置换s使得表达式集Ei中每个元素经置换后的例有：E1sE2sE3s，则称表达式集Ei是可的，这个置换s称作Ei的者。