《人工智能导论》作业3

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

一、单选题

共10题，40分

1

4分

用产生式系统来描述一个具体问题。设字符转换问题规则如

下：1.AAB-C；2.AAC-D；3.BAC-G；4.BAE-F；

5.D-E；已知：A,B求：Fo设综合数据库用集合｛x｝表示，

其中x为字符。采用顺序排队的控制策略。初始状态｛A,B｝。

为了得到F,最后执行的被触发规则是：_。

A5.IFDTHENE

B2.IFAACTHEND

C3.IFBACTHENG

D4.IFBAETHENF

我的得分：4分

我的答案：D

解析：

暂无内容

2

4分

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

A*算法。

Ah(n)2h*(n)

Bh(n)Wh*(n)

Ch(n)2g*(n)

Dh(n)Wg*(n)

我的得分：4分

我的答案：B

解析：

暂无内容

3

4分

在句法分析问题中，为了实现目标条件，最后执行的文法重

写规则是_。

APDNP-PP

BDNPPPfDNP

CVDNP->VP

DDNPVP-S

我的得分：4分

我的答案：D

解析：

暂无内容

4

4分

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

A子句的合取式(合取范式)

B子句的析取式(析取范式)

C文字的析取式

D文字的合取式

我的得分：4分

我的答案：C

解析：

暂无内容

5

4分

我国是从一年才开始人工智能课题的研究，主要在定理证明、

汉语自然语言理解、机器人及专家系统方面设立课题，并取

得一些初步成果。

A1978

B1960

C1950

D1959

我的得分：4分

我的答案：A

解析：

暂无内容

6

4分

若存在一个置换s使得表达式集｛Ei｝中每个元素经置换后的

例有:Els=E2s=E3s=…，则称表达式集｛Ei｝是可_的,

这个置换s称作＜：Ei｝的—者。

A置换置换

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。则有关能解节点

的说法正确的是

An7和n8是能解节点，n5不是能解节点。

Bn7和n8是不能解节点,n5是能解节点。

Cn7、n8和n5都是能解节点。

Dn7、n8和n5都是不能解节点。

我的得分：4分

我的答案：C

解析：

暂无内容

9

4分

要用产生式系统来求解一个具体的问题，需要把这个问题的

叙述转化为产生式系统的三个组成部分，在人工智能中通常

称为_O

A问题的表示

B产生式规则集

C控制系统

D综合数据库

我的得分：4分

我的答案：A

解析：

暂无内容

10

4分

八数码问题取不同启发函数，应用A*算法求得最住解时所扩

展和生成的节点数最少的是：_。

Ah(n)Wh*(n)

Bh(n)=0

Ch(n)=W(n)

Dh(n)=P(n)

我的得分：4分

我的答案：D

解析：

暂无内容

二、判断题

共12题，48分

1

4分

简单的BACKTRACK过程设置四个以上回溯点，可用于求解N

—皇后这类性质的问题。

A错误

B正确

我的得分：4分

我的答案：A

解析：

暂无内容

2

4分

正向演绎系统是从事实表达式出发，通过正向匹配应用规则

进行推理，直到推出目标表达式。

A错误

B正确

我的得分：4分

我的答案：B

解析：

暂无内容

3

4分

由于规则之间是相互独立的，因此一般来说，问题的求解与

规则的排列顺序无关。

A错误

B正确

我的得分：4分

我的答案：B

解析：

暂无内容

4

4分

普通图的搜索表现为从初始节点到目标节点的解路径，而在

与或图中表现为一个解图。

A错误

B正确

我的得分：4分

我的答案：B

解析：

暂无内容

5

4分

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

解图称为一致解图。

A错误

B正确

我的得分：4分

我的答案：B

解析：

暂无内容

6

4分

基于规则的逆向演绎系统的规则形式为L->W或L1VL2-W

（L为单文字，W为任意形式）

A错误

B正确

我的得分：4分

我的答案：A

解析：

暂无内容

7

4分

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

A错误

B正确

我的得分：4分

我的答案：B

解析：

暂无内容

8

4分

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

A错误

B正确

我的得分：4分

我的答案：B

解析：

暂无内容

9

4分

对基于规则的正向演绎系统，目标表达式中的"八”号在与或

树中表达为“与“的关系，"V"号在与或树中表达为"或"的关

系。

A错误

B正确

我的得分：4分

我的答案：A

解析：

暂无内容

10

4分

6剪枝是指若任一极大值层节点的。值大于或等于它任一

先辈极小值层节点的B值，即。（后继层）（先辈层），

则可以中止该极大值层中这个MAX节点以下的搜索过程。这

个MAX节点的最终倒推值就确定为这个a值。

A错误

B正确

我的得分：4分

我的答案：B

解析：

暂无内容

11

4分

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

A错误

B正确

我的得分：4分

我的答案：B

解析：

暂无内容

12

4分

可分解的产生式系统原始问题都可以被划分为几个独立的

子问题来求解，从而提高问题求解的效率。

A错误

B正确

我的得分：4分

我的答案：A

解析：

暂无内容

三、多选题

共3题，12分

1

4分

合式公式常用的性质有

A摩根定律

B分配律

C结合律

D蕴涵式转化

我的得分：4分

我的答案：ABCD

解析：

暂无内容

2

4分

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

式？

A在用与或图表示目标表达式时，目标表达式中的“与““或“

关系，和与或图中的”与“"或"关系是相反的。

B目标表达式中的号在与或树中表达为“或“的关系，”

V”号在与或树中表达为“与"的关系。

C在用与或图表示目标表达式时，目标表达式中的”与“"或"

关系，和与或图中的”与“"或"关系是一致的。

D目标表达式中的号在与或树中表达为“与“的关系，”

V”号在与或树中表达为“或"的关系。

我的得分：4分

我的答案：CD

解析：

暂无内容

3

4分

递归过程BACKTRACK1(DATAL1ST)比递归过程BACKTRACK

(DATA)增加的回溯点是: