奥鹏作业网19秋《人工智能导论》作业3
试卷总分:100 得分:0
一、单选题 (共 10 道试题,共 40 分)
在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，指针指向2－连接符。
B.n5的修正耗散值q=3，指针指向1－连接符。
C.n5的修正耗散值q=2，指针指向2－连接符。
D.n5的修正耗散值q=2，指针指向1－连接符。
回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A.递归法
B.迭代法
C.枚举法
D.反证法
在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝ 。
A.k（n1，N） + … + k（ni，N）
B.Cn+ k（n1，N） + … + k（ni，N）
C.Cn
D.0
在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。
A.极小和极小
B.极小和极大
C.极大和极小
D.极大和极大
基于规则的逆向演绎系统的子句形式：＿。
A.文字的析取式
B.文字的合取式
C.子句的析取式（析取范式）
D.子句的合取式（合取范式）
在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都是不能解节点。
图搜索策略最大的优点是＿。
A.被回溯掉的已经搜索过的部分，不能被以后使用。
B.搜索过的路径除了可以重复利用。
C.当回溯出现时，回溯点处进行的搜索将被算法”忘记”，其好处是节省了存储空间。
D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。根据已经给出的字符的转换规则，用”IF ～ THEN ～”的形式表示,其中错误的是：＿。
A.1.IF A∧B THEN C
B.2.IF A∧C THEN D
C.3.IF B∧C THEN G
D.4.IF B∧E THEN F
E.5.IF E THEN D
在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
A.n
B.N-n
C.N
D.0
如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。
A.规则集合
B.综合数据库
C.目标状态
D.搜索策略
二、判断题 (共 12 道试题,共 48 分)
归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
LISP语言被称之为表处理语言，它的基本数据结构就是表。
可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。
博弈问题可以看成是一个与或图，但是与一般的与或图并不一样，是一种特殊的与或图。
一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。
对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。
过程BACKTRACK（DATA）的功能是：如果从当前状态DATA到目标状态有路径存在，则返回以规则序列表示的从DATA到目标状态的路径；如果从当前状态DATA到目标状态没有路径存在，则返回FAIL。
修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。
在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。
对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
在进行α-β剪枝时，在节点的生成过程中，如果在某一个节点处发生了剪枝，则该节点其余未生成的节点就不再生成了。
三、多选题 (共 3 道试题,共 12 分)
在基于规则的逆向演绎系统中，如何用与或树表示目标表达式？＿。
A.目标表达式中的”∧”号在与或树中表达为”或”的关系，”∨”号在与或树中表达为”与”的关系。
B.目标表达式中的”∧”号在与或树中表达为”与”的关系，”∨”号在与或树中表达为”或”的关系。
C.在用与或图表示目标表达式时，目标表达式中的”与””或”关系，和与或图中的”与””或”关系是相反的。
D.在用与或图表示目标表达式时，目标表达式中的”与””或”关系，和与或图中的”与””或”关系是一致的。
应用A*的过程中，对选作扩展的节点n，下列说法正确的 是：＿。
A.若其其评价函数值f(n)=f*(n)，则需要扩展最多的节点才可找到解。
B.若其其评价函数值f(n)=f*(n)，则不会去扩展多余的节点就可找到解。
C.若其f(n)越接近于f*(n)，扩展的节点数就会越少，应用的启发信息（问题知识）愈多。
D.若其f(n)越接近于f*(n)，扩展的节点数就会越多，应用的启发信息（问题知识）愈少。
下列说法正确的是：＿。
A.对一个要求解的具体问题，有可能用不同的方式都能求得解，至于选用哪种方式更适宜，往往还需要根据其他一些实际的要求考虑决定。
B.图搜索方式则记下完整的搜索树。
C.回溯方式则不保留完整的搜索树结构，只记住当前工作的一条路径，回溯就是对这条路径进行修正。
D.不可撤回方式相当于沿着单独的一条路向下延伸搜索下去。
