奥鹏教育北京语言大学《人工智能导论》在线作业三

奥鹏教育北京语言大学平时在线作业

19秋《人工智能导论》作业3

在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，指针指向1－连接符。
B:n5的修正耗散值q=2，指针指向2－连接符。
C:n5的修正耗散值q=3，指针指向2－连接符。
D:n5的修正耗散值q=2，指针指向1－连接符。
答案问询微信：424329

回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A:枚举法
B:递归法
C:反证法
D:迭代法
答案问询微信：424329

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝ 。
A:Cn
B:k（n1，N） + … + k（ni，N）
C:0
D:Cn+ k（n1，N） + … + k（ni，N）
答案问询微信：424329

在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。
A:极小和极大
B:极大和极小
C:极大和极大
D:极小和极小
答案问询微信：424329

基于规则的逆向演绎系统的子句形式：＿。
A:子句的合取式（合取范式）
B:子句的析取式（析取范式）
C:文字的析取式
D:文字的合取式
答案问询微信：424329

在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都是不能解节点。
答案问询微信：424329

图搜索策略最大的优点是＿。
A:当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
B:被回溯掉的已经奥鹏教育北京语言大学平时在线作业搜索过的部分，不能被以后使用。
C:搜索过的路径除了可以重复利用。
D:可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
答案问询微信：424329

用产生式系统来描述一个具体问题。设字符转换问题规则如下：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
答案问询微信：424329

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
A:n
B:N
C:N-n
D:0
答案问询微信：424329

如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。
A:综合数据库
B:规则集合
C:目标状态
D:搜索策略
答案问询微信：424329

归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
A:错误
B:正确
答案问询微信：424329

LISP语言被称之为表处理语言，它的基本数据结构就是表。
A:错误
B:正确
答案问询微信：424329

可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
A:错误
B:正确
答案问询微信：424329

图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。
A:错误
B:正确
答案问询微信：424329

博弈问题可以看成是一个与或图，但是与一般的与或图并不一样，是一种特殊的与或图。
A:错误
B:正确
答案问询微信：424329

一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。
A:错误
B:正确
答案问询微信：424329

对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。
A:错误
B:正确
答案问询微信：424329

过程BACKTRACK（DATA）的功能是：如果从当前状态DATA到目标状态有路径存在，则返回以规则序列表示的从DATA到目标状态的路径；如果从当前状态DATA到目标状态没有路径存在，则返回FAIL。
A:错误
B:正确
答案问询微信：424329

修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。
A:错误
B:正确
答案问询微信：424329

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

对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
A:错误
B:正确
答案问询微信：424329

在进行-剪枝时，在节点的生成过程中，如果在某一个节点处发生了剪枝，则该节点其余未生成的节点就不再生成了。
A:错误
B:正确
答案问询微信：424329

在基于规则的逆向演绎系统中，如何用与或树表示目标表达式？＿。
A:在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是相反的。
B:目标表达式中的"∧"号在与或树中表达为"或"的关系，"∨"号在与或树中表达为"与"的关系。
C:在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是一致的。
D:目标表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。
答案问询微信：424329

应用A*的过程中，对选作扩展的节点n，下列说法正确的 是：＿。
A:若其其评价函数值f(n)=f*(n)，则不会去扩展多余的节点就可找到解。
B:若其f(n)越接近于f*(n)，扩展的节点数就会越少，应用的启发信息（问题知识）愈多。
C:若其f(n)越接近于f*(n)，扩展的节点数就会越多，应用的启发信息（问题知识）愈少。
D:若其其评价函数值f(n)=f*(n)，则需要扩展最多的节点才可找到解。
答案问询微信：424329

下列说法正确的是：＿。
A:不可撤回方式相当于沿着单独的一条路向下延伸搜索下去。
B:回溯方式则不保留完整的搜索树结构，只记住当前工作的一条路径，回溯就是对这条路径进行修正。
C:图搜索方式则记下完整的搜索树。
D:对一个要求解的具体问题，有可能用不同的方式都能求得解，至于选用哪种方式更适宜，往往还需要根据其他一些实际的要求考虑决定。
答案问询微信：424329