2、估价函数一般形式为:f(n) = g(n)+h(n) ,其中h(n)称作:
A、估值函数
B、启发函数
C、最优函数
D、从初始节点到当前节点的代价函数
答案:B
3、下面关于爬山法的说法中错误的是:
A、爬山法没有能力从错误中或错误路径中恢复。
B、爬山法需要保存未选择路径的记录。
C、爬山法是一种局部择优的方法。
D、爬山法是一种贪心算法。
答案:B
4、下面的说法与山麓问题相关的是:
A、在相邻区域中有许多点具有相似值。
B、能够获得相似良好局部最大值。
C、仅仅根据高度评估目标,会导致错误的方向,只能找到局部最优解。
D、虽然可能存在好的启发值指示我们接近目标或解,但是其实在状态空间搜索树中,它们其实在不同的层中,所以总也到达不了我们的目标。
答案:C
5、以下关于与/或树的说法中,错误的是:
A、把一个复杂问题分解为若干个较为简单的子问题,每个子问题又可继续分解。重复此过程,直到不需要再分解或者不能再分解为止。如此就形成了“或”树。
B、与/或树是一种众所周知的用于问题简化的技术。
C、与/或树通常用于复杂问题的求解。
D、与/威树是用于表示问题及其求解过程。
答案:A
6、下面关于启发式搜索的说法中,正确的是:
A、在启发式搜索中,对节点的评价是十分重要的,评价函数是搜索成败的关键。
B、启发式搜索可以省略大量无谓的搜索路径。
C、启发式搜索,也称为有信息搜索或知情搜索,借助问题的特定知识来帮助选择搜索方向。
D、启发式搜索中,由于启发式信息被添加到用于搜素,使得搜素效率降低。
答案:ABC
7、估值函数的用途包括:
A、用于删除节点的选择
B、用于上级节点的选择
C、用于生成节点的选择
D、用于扩展节点的选择
答案:ACD
8、爬山法可能会出现一些问题。这些问题包括:
A、山脊问题
8、高原问题
C、山岭问题
D、山麓问题
答案:ABD
9、关于最佳优先搜索,下面说法正确的是:
A、最佳优先搜索实现也需要open表和closed表。
B、最佳优先搜索算法中,通过多条路径到达的状态将都会被保留。
C、open表中节点按照节点接近目标状态的启发式估计值进行顺序排列。
D、最佳优先搜索是智能搜索算法。
答案:ACD
10、关于使用低估值的分支定界法,以下说法正确的是:
A、与普通分支定界法不同的地方是:扩展结点时,需要估算当前节点的每个子节点到目标结点的的距离,并与当前到达当前节点的路径长度相加,作为新的路径长度。
B、使用低估值的分支定界法,按照估计的总长度的代价来生成路径。
C、使用低估值的分支走界法,会利用启发信息对节点到达目标节点的值进行估计。
D、普通的分支定界法分支定界法比起带有低估值的更具有启发性。
答案:ABC
1、帕累托最优是指以下哪种情况
A、合作,背叛
B、合作,合作
C、背叛,背叛
D、背叛,合作
答案:B
2、以下不属于双人、具有完备信息博弈问题特点的是
A、信息完备
B、零和,即对一方有利的棋,对另一方肯定不利
C、信息不对称。
D、双人对弈,对垒的双方轮流走步。
答案:C
3、以下属于不同基准下博弈分类的是
A、零和博弈与非零和博弈
B、合作博弈与非合作博弈
C、完全信息博弈与不完全信息博弈
D、静态博弈与动态博弈
答案:ABCD
4、以下关于α-β剪枝说法正确的是
A、a-β剪枝方法搜索得到的最佳走步与极小化极大方法得到的结果完全一致。
B、在比较时需要与“祖先层”节点比较,不只是与父辈节点比较。
C、比较都是在极小节点和极大节点间进行的
D、当只有一个节点的值“固定以后",其值才能够向其父节点传递。
答案:ABCD
5、以下关于负极大值评估法说法正确的是
A、父节点的值是各个子节点的负数的极大值
B、E(i)=0 表示为平局
C、E(i)=-1表示为失败
D、E(i)=1表示为胜利
答案:ABCD
6、博弈行为是指具有竞争或对抗性质的行为。
A、正确
B、错误
答案:A
7、轮到我方走棋时,只需从若干个可以走的棋中,选择一个棋走就可以了,是一种“或”关系。
A、正确
B、错误
答案:A
8、轮到对方走棋时,对于我方来说,需要 应付对手的每一种走棋,是一种“或”关系。A、正确
A、正确
B、错误
答案:B
9、地平线效应是指在整个视线平面内,在一定距离内出现的地面上的假想线。
A、正确
B、错误
答案:A
1、反演归结(消解)证明定理时,若当前归结式是( )时,则定理得证。
A、永假式
B、空子句
C、包孕式
D、永真式
答案:B
2、命题是可以判断真假的
A、感叹句
B、陈述句
C、疑问句
D、祈使句
答案:B
3、个体可以是
A、变元
B、谓词
C、函数
D、常量
答案:ABCD
4、谓词公式具有以下哪些特性
A、可满足性
B、永假性
C、不可满足性
D、永真性
答案:ABCD
5、推理方向包括
A、逆向推理
B、正向推理
C、混合推理
D、双向推理
答案:ABCD
6、推理控制策略包括
A、求解及限制策略
B、搜索策略
C、推理方向
D、冲突消解策略
答案:ABCD
7、下列属于归结演绎推理中的删除策略的是
A、重言式删除法
B、纯文字删除法
C、包孕删除法
D、永真删除法
答案:ABC
8、个体域中实体的真值指派就是一个解释
A、正确
B、错误
答案:A
9、为了进行匹配,就要查找知识,这就牵涉到按什么路线进行查找的问题,既按什么搜索策略搜索知识库,可用盲目搜索、启发式搜索等等。
A、正确
B、错误
答案:A
10、所谓推理的限制策略是指,推理是只求一个解,还是求所有解以及最优解等。
A、正确
B、错误
答案:B
11、归结演绎推理中的删除策略是通过删除某些无用的子句来缩小归结的范围。
A、正确
B、错误
答案:A
12、归结演绎推理中的限制策略是通过对参加归结的子句进行种种限制,尽可能减小归结的盲目性, 使其尽快的归结出亲本子句。
A、正确
B、错误
答案:B