《人工智能导论》作业3.pdfVIP

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使得表达式集E｛i｝中每个元素经置换后的

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

这个置换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分

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