1.??下列关于启发式搜索的说法正确的是：＿。 A. 就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。 B. 一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。 C. 而启发信息弱，一般会导致搜索的工作量加大...

8.??在A*算法结束之前，OPEN表中任何满足f(n)<f*(s)的节点n，一定被扩展。 A. 错误 B. 正确 ...

3.??简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。 A. 错误 B. 正确 ...

8.??利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。 A. 深度优先算法 B. 宽度优先算法 C. 盲搜索算法 D. A算法 ...

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) ...

1.??用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的话，产生式系统可分为＿。 A. 单向 B. 正向 C. 逆向 D. 双向 ...

8.??在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。 A. 错误 B. 正确 ...

3.??问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。 A. 错误 B. 正确 ...

8.??对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)<5 THEN Goto(B)；3，IF L(s)<5 THEN Goto(C)...

3.??使用回溯策略首要的问题是＿。 A. 要研究在什么情况下应该回溯，即要确定回溯条件的问题。 B. 如何利用有用知识进行规则排序，以减少回溯次数。 C. 在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。 D. ...