北语23秋《人工智能导论》作业3[标准答案]

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 40 分)

1.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。为了得到F，最后执行的被触发规则是：＿。

A.5.IF D THEN E

B.2.IF A∧C THEN D

C.3.IF B∧C THEN G

D.4.IF B∧E THEN F

 

2.如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。

A.h(n)≥h*(n)

B.h(n)≤h*(n)

C.h(n)≥g*(n)

D.h(n)≤g*(n)

 

3.在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。

A.P DNP→PP

B.DNP PP→DNP

C.V DNP→VP

D.DNP VP→S

 

4.基于规则的正向演绎系统的子句形式：＿。

A.子句的合取式（合取范式）

B.子句的析取式（析取范式）

C.文字的析取式

D.文字的合取式

 

5.我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。

A.1978

B.1960

C.1950

D.1959

 

6.若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。

A.置换 置换

B.合一 合一

C.归结 归结

D.递归 递归

 

7.产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了＿。

A.回溯搜索策略

B.图搜索策略

C.盲目搜索

D.启发式搜索

 

8.在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都是不能解节点。

 

9.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。

A.问题的表示

B.产生式规则集

C.控制系统

D.综合数据库

 

10.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。

A.h(n)≤h*(n)

B.h(n)=0

C.h(n)=W(n)

D.h(n)=P(n)

 

二、判断题 (共 12 道试题,共 48 分)

11.简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。

 

12.正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。

 

13.由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。

 

14.普通图的搜索表现为从初始节点到目标节点的解路径，而在与或图中表现为一个解图。

 

15.当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。

 

16.基于规则的逆向演绎系统的规则形式为L→W或L1∨L2→W（L为单文字，W为任意形式）

 

17.无信息图搜索属于盲目搜索

 

18.递归过程BACKTRACK是将循环与递归结合在一起的。

 

19.对基于规则的正向演绎系统，目标表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。

 

20.β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。

 

21.LISP语言的程序和数据具有统一的结构，即S－表达式。

 

22.可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。

 

三、多选题 (共 3 道试题,共 12 分)

23.合式公式常用的性质有＿。

A.摩根定律

B.分配律

C.结合律

D.蕴涵式转化

 

24.在基于规则的逆向演绎系统中，如何用与或树表示目标表达式？＿。

A.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是相反的。

B.目标表达式中的"∧"号在与或树中表达为"或"的关系，"∨"号在与或树中表达为"与"的关系。

C.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是一致的。

D.目标表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。

 

25.递归过程BACKTRACK1（DATALIST）比递归过程BACKTRACK（DATA）增加的回溯点是：＿。

A.有环路出现，过程返回FAIL，必须回溯。

B.状态不合法，则过程返回FAIL，必须回溯。

C.当搜索深度大于给定值BOUND时，则过程返回FAIL，必须回溯。

D.规则用完未找到目标，过程返回FAIL，必须回溯。