13春《人工智能导论》作业3
试卷总分：100
单选题
判断题
多选题
一、单选题（共 10 道试题，共 40 分。）
V
1. 在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－连接符。
满分：4 分
2. 在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 分
3. 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中央位置，○在中上位置时，则可得f（p）＝＿。
A. 1
B. 2
C. 4
D. 6
满分：4 分
4. 在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
A. n
B. N
C. N-n
D. 0
此题选: D 满分：4 分
5. 若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。
A. 置换 置换
B. 合一 合一
C. 归结 归结
D. 递归 递归
满分：4 分
6. 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在＿。
A. 左上位置
B. 中上位置
C. 中央位置
D. 中左位置
满分：4 分
7. 在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。
A. 极小和极大
B. 极大和极小
C. 极大和极大
D. 极小和极小
满分：4 分
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. n7和n8是能解节点，n5不是能解节点。
B. n7和n8是不能解节点，n5是能解节点。
C. n7、n8和n5都是能解节点。
D. n7、n8和n5都是不能解节点。
满分：4 分
9. 在搜索解图的过程中，若解图的耗散值记为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）
此题选: D 满分：4 分
10. 对于子句C1∨L1和C2∨L2，其中L1、L2是单文字。如果L1与～L2可合一，且s是其合一者，则(C1∨C2)s是其＿式。这一过程称作＿。
A. 置换 置换
B. 合一 合一
C. 归结 归结
D. 递归 递归
此题选: D 满分：4 分
13春《人工智能导论》作业3
试卷总分：100
单选题
判断题
多选题
二、判断题（共 12 道试题，共 48 分。）
V
1. 对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
A. 错误
B. 正确
满分：4 分
2. 归结方法的特点是简单，易于程序实现。
A. 错误
B. 正确
满分：4 分
3. 一般来说，置换是可交换的，即两个置换合成的结果与置换使用的次序无关。
A. 错误
B. 正确
满分：4 分
4. 极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。
A. 错误
B. 正确
满分：4 分
5. 归结法中，可以通过修改证明树的方法得到问题的解答。
A. 错误
B. 正确
满分：4 分
6. 比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。
A. 错误
B. 正确
满分：4 分
7. 当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。
A. 错误
B. 正确
满分：4 分
8. 耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。
A. 错误
B. 正确
满分：4 分
9. 归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
A. 错误
B. 正确
满分：4 分
10. 在过程AO*中，第一步建立一个搜索图G，开始时图G只包括s，耗散值估计为h（s），若s是终节点，则标记上不能解。
A. 错误
B. 正确
满分：4 分
11. 在AO*算法中，耗散值计算过程是一个逆向的计算过程。
A. 错误
B. 正确
满分：4 分
12. 在进行α-β剪枝时，在节点的生成过程中，如果在某一个节点处发生了剪枝，则该节点其余未生成的节点就不再生成了。
A. 错误
B. 正确
满分：4 分
13春《人工智能导论》作业3
试卷总分：100
单选题
判断题
多选题
三、多选题（共 3 道试题，共 12 分。）
V
1. 基于归结的问题求解方法的优点是＿。
A. 无需专门的机理来实现算子的各种计算
B. 计算都是由定理证明程序中的演绎方法来处理
C. 求解过程简单
D. 有用的启发信息不容易引入求解过程，且所需要的推理常识也都要以专门的公理形式给出各种关系的描述
满分：4 分
2. 关于极小极大搜索方法，下列说法正确的是：＿。
A. 当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。
B. 然后从d-1层节点开始逆向计算。
C. 对于我方要走的极大节点取其子节点中的最大值为该节点的值
D. 对于对方要走的极小节点取其子节点中的最小值为该节点的值。
E. 一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。
F.
满分：4 分
3. 博弈，类似于象棋这样的游戏问题，这类问题有以下一些特点：＿。
A. 双人对弈，对垒的双方轮流走步。
B. 信息完备，对垒双方所得到的信息是一样的。
C. 零和。对弈的结果是一方赢，而另一方输，或者双方和棋。
D. 不能用与或图表示。
满分：4 分
试卷总分：100
单选题
判断题
多选题
一、单选题（共 10 道试题，共 40 分。）
V
1. 在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－连接符。
满分：4 分
2. 在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 分
3. 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中央位置，○在中上位置时，则可得f（p）＝＿。
A. 1
B. 2
C. 4
D. 6
满分：4 分
4. 在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
A. n
B. N
C. N-n
D. 0
此题选: D 满分：4 分
5. 若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。
A. 置换 置换
B. 合一 合一
C. 归结 归结
D. 递归 递归
满分：4 分
6. 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在＿。
A. 左上位置
B. 中上位置
C. 中央位置
D. 中左位置
满分：4 分
7. 在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。
A. 极小和极大
B. 极大和极小
C. 极大和极大
D. 极小和极小
满分：4 分
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. n7和n8是能解节点，n5不是能解节点。
B. n7和n8是不能解节点，n5是能解节点。
C. n7、n8和n5都是能解节点。
D. n7、n8和n5都是不能解节点。
满分：4 分
9. 在搜索解图的过程中，若解图的耗散值记为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）
此题选: D 满分：4 分
10. 对于子句C1∨L1和C2∨L2，其中L1、L2是单文字。如果L1与～L2可合一，且s是其合一者，则(C1∨C2)s是其＿式。这一过程称作＿。
A. 置换 置换
B. 合一 合一
C. 归结 归结
D. 递归 递归
此题选: D 满分：4 分
13春《人工智能导论》作业3
试卷总分：100
单选题
判断题
多选题
二、判断题（共 12 道试题，共 48 分。）
V
1. 对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
A. 错误
B. 正确
满分：4 分
2. 归结方法的特点是简单，易于程序实现。
A. 错误
B. 正确
满分：4 分
3. 一般来说，置换是可交换的，即两个置换合成的结果与置换使用的次序无关。
A. 错误
B. 正确
满分：4 分
4. 极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。
A. 错误
B. 正确
满分：4 分
5. 归结法中，可以通过修改证明树的方法得到问题的解答。
A. 错误
B. 正确
满分：4 分
6. 比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。
A. 错误
B. 正确
满分：4 分
7. 当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。
A. 错误
B. 正确
满分：4 分
8. 耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。
A. 错误
B. 正确
满分：4 分
9. 归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
A. 错误
B. 正确
满分：4 分
10. 在过程AO*中，第一步建立一个搜索图G，开始时图G只包括s，耗散值估计为h（s），若s是终节点，则标记上不能解。
A. 错误
B. 正确
满分：4 分
11. 在AO*算法中，耗散值计算过程是一个逆向的计算过程。
A. 错误
B. 正确
满分：4 分
12. 在进行α-β剪枝时，在节点的生成过程中，如果在某一个节点处发生了剪枝，则该节点其余未生成的节点就不再生成了。
A. 错误
B. 正确
满分：4 分
13春《人工智能导论》作业3
试卷总分：100
单选题
判断题
多选题
三、多选题（共 3 道试题，共 12 分。）
V
1. 基于归结的问题求解方法的优点是＿。
A. 无需专门的机理来实现算子的各种计算
B. 计算都是由定理证明程序中的演绎方法来处理
C. 求解过程简单
D. 有用的启发信息不容易引入求解过程，且所需要的推理常识也都要以专门的公理形式给出各种关系的描述
满分：4 分
2. 关于极小极大搜索方法，下列说法正确的是：＿。
A. 当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。
B. 然后从d-1层节点开始逆向计算。
C. 对于我方要走的极大节点取其子节点中的最大值为该节点的值
D. 对于对方要走的极小节点取其子节点中的最小值为该节点的值。
E. 一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。
F.
满分：4 分
3. 博弈，类似于象棋这样的游戏问题，这类问题有以下一些特点：＿。
A. 双人对弈，对垒的双方轮流走步。
B. 信息完备，对垒双方所得到的信息是一样的。
C. 零和。对弈的结果是一方赢，而另一方输，或者双方和棋。
D. 不能用与或图表示。
满分：4 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 北京语言大学13春《企业经营战略概论》作业4
下一篇 : 北京语言大学13春《人工智能导论》作业2