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

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

《北语17春《人工智能导论》作业3满分答案.docx》由会员分享，可在线阅读，更多相关《北语17春《人工智能导论》作业3满分答案.docx（3页珍藏版）》请在冰豆网上搜索。

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

17春《人工智能导论》作业3

试卷总分:

100得分:

100

一、单选题（共10道试题,共40分）

1.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。

问第一步的最好着法是把棋子下在＿。

A.左上位置

B.中上位置

C.中央位置

D.中左位置

满分：

4分

正确答案:

C

2.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。

设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。

静态估计函数f（p）规定如下：

若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。

当×在中央位置，○在中上位置时，则可得f（p）＝＿。

A.1

B.2

C.4

D.6

满分：

4分

正确答案:

B

3.在进行α-β剪枝时，比较都是在＿间进行的。

A.极大节点和极大节点

B.极小节点和极小节点

C.极小节点和极大节点

D.以上全选

满分：

4分

正确答案:

C

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。

这两个连接符之间是"或"的关系。

问指针将指向＿。

A.n0的1－连接符

B.n0的2－连接符

C.n4

D.n5

满分：

4分

正确答案:

A

5.若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：

E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。