在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（...

单项选择题在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都是不能解节点。

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题一组（）相当于系统的知识库，它采用“IF<前件>THEN<后件>”的形式，来表达求解问题所需要的知识。

A.数据库
B.产生式规则集
C.控制系统
D.综合数据库

点击查看答案

2.单项选择题（）是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。

A.不可撤回方式
B.试探性方式
C.回溯方式
D.图搜索方式

点击查看答案

3.单项选择题如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。

A.h（n）≥h*（n）
B.h（n）≤h*（n）
C.h（n）≥g*（n）
D.h（n）≤g*（n）

点击查看答案

4.单项选择题在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用（）的选值方法。

A.极小和极大
B.极大和极小
C.极大和极大
D.极小和极小

点击查看答案

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.单项选择题在A算法中，当h（n）≡0时，则A算法演变为（）

A.爬山法
B.动态规划法
C.A*算法
D.深度优先算法

点击查看答案

7.单项选择题如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于（）问题。

A.综合数据库
B.规则集合
C.目标状态
D.搜索策略

点击查看答案

8.单项选择题在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝（）

A.n
B.N
C.N-n
D.0

点击查看答案

9.单项选择题产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库状态记录图，则称工作在这种方式下的控制系统使用了（）

A.回溯搜索策略
B.图搜索策略
C.盲目搜索
D.启发式搜索

点击查看答案

10.单项选择题在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中央位置，○在中上位置时，则可得f（p）＝（）

A.1
B.2
C.4
D.6

点击查看答案