北语19秋《人工智能导论》作业3[满分答案]满分答案
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.搜索策略
北语19秋《人工智能导论》作业3[满分答案]多选题答案
二、判断题 (共 12 道试题,共 48 分)
归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
LISP语言被称之为表处理语言，它的基本数据结构就是表。
可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。
博弈问题可以看成是一个与或图，但是与一般的与或图并不一样，是一种特殊的与或图。
一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。
对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。
