《人工智能导论》作业2_第1页
《人工智能导论》作业2_第2页
《人工智能导论》作业2_第3页
《人工智能导论》作业2_第4页
《人工智能导论》作业2_第5页
已阅读5页,还剩7页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

一、单选题

共10题,40分

1

4分

在AO*算法中,已知h(n)函数对一个与或图中各节点的假

想估值如下:h(n0)=3,h(nl)=2,h(r)2)=4,h(n3)

=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h

(n8)=0(目标节点)。此外假设k-连接符的耗散值为k。

开始时,初始节点n0,n0被扩展,生成出节点nl、n4和n5,

一个1一连接符指向nl,一个2一连接符指向n4和n5。这

两个连接符之间是“或”的关系。问指针将指向_。

AnO的1一连接符

BnO的2一连接符

Cn4

Dn5

我的得分:4分

我的答案:A

解析:

暂无内容

2

4分

将结论的否定所对应的子句s在归结树中的位置,用重言式

s's代替s,并参予归结树中所有的置换,所得到的树称为

A归结树

B证明树

C修改证明树

D置换

我的得分:4分

我的答案:C

解析:

暂无内容

3

4分

基于规则的正向演绎系统的初始综合数据库是

A事实表达式的与或树

B目标公式的与或树

C与或树

D证明树

我的得分:4分

我的答案:A

解析:

暂无内容

4

4分

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

下:1.AAB-C;2.AAC-D;3.BAC-G;4.BAE-F;

5.D-E;已知:A,B求:Fo设综合数据库用集合{x}表示,

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

当执行被触发规则(1)后,综合数据库中字符为

AAB

BABC

CABCD

DABCDG

我的得分:4分

我的答案:B

解析:

暂无内容

5

4分

在公式(v)(Q(v,u)八~((R(v)VP(v))AS(u,

v)))中,Q(v,u)是一个主合取元,是另一个主合取元。

A(R(v)VP(v))AS(u,v)

BS(u,v)

C(R(v)VP(v))

DR(v)

我的得分:4分

我的答案:A

解析:

暂无内容

6

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

得一些初步成果。

A1978

B1960

C1950

D1959

我的得分:4分

我的答案:A

解析:

暂无内容

9

4分

一般地说对任意一个图,当s到目标节点有一条路径存在时,

如果搜索算法总是在找到一条从s到目标节点的最佳路在上

结束,则称该搜索算法具有

A可采纳性

B包容性

C唯一性

D两面性

我的得分:4分

我的答案:A

解析:

暂无内容

10

4分

一是利用问题给出的局部知识来决定如何选取规则,接着再

根据新状态继续选取规则,搜索过程一直进行下去,不必考

虑撤回用过的规则。

A不可撤回方式

B试探性方式

C回溯方式

D图搜索方式

我的得分:4分

我的答案:A

解析:

暂无内容

二、判断题

共12题,48分

1

4分

当多次使用同一规则时,需要对规则中的变量进行换名,使

得规则在不同的使用处,其变量名是不相同的。

A错误

B正确

我的得分:4分

我的答案:B

解析:

暂无内容

2

4分

PRODUCTION相当于对问题直接进行求解,而SPLIT则是对问

题进行归约求解。

A错误

B正确

我的得分:4分

我的答案:B

解析:

暂无内容

3

4分

无论是正向系统还是逆向系统,其目标都是从众多的解图中,

找一个一致解图。

A错误

B正确

我的得分:4分

我的答案:B

解析:

暂无内容

4

4分

当一个规则的前件被综合数据库中的数据满足时,该规则称

为被触发规则。

A错误

B正确

我的得分:4分

我的答案:A

解析:

暂无内容

5

4分

可交换的产生式系统,简单的说,指的是这样一类产生式系

统,问题的求解与规则的使用次序关系极大。

A错误

B正确

我的得分:4分

我的答案:A

解析:

暂无内容

6

4分

LISP程序设计,实际上就是定义函数。在基本函数和已经定

义的函数的基础上,定义更多的函数,实现所需要的功能。

A错误

B正确

我的得分:4分

我的答案:B

解析:

暂无内容

7

4分

一条路径的耗散值等于连接这条路径各节点间所有弧线耗

散值的总和。

A错误

B正确

我的得分:4分

我的答案:B

解析:

暂无内容

8

4分

对有限图,如果从初始节点s到目标节点t有路径存在,则

算法A一定成功结束。

A错误

B正确

我的得分:4分

我的答案:B

解析:

暂无内容

9

4分

在回溯策略中,可以通过引入一些与问题有关的信息来加快

搜索到解的速度,如皇后问题。

A错误

B正确

我的得分:4分

我的答案:B

解析:

暂无内容

10

4分

规则表达的可以是与待求解的问题有关的客观规律方面的

知识,也可以是对求解问题有帮助的策略方面的知识。

A错误

B正确

我的得分:4分

我的答案:B

解析:

暂无内容

11

4分

对于复杂博弈问题,完全取胜策略(或和局)必须丢弃,而

应当把目标确定为寻找一步好棋,等对手回敬后再考虑寻找

另一步好棋这种实际可行的实用策略。

A错误

B正确

我的得分:4分

我的答案:B

解析:

暂无内容

12

4分

基于规则的演绎系统将类似于P-Q这样的蕴涵关系作为规

则使用,直接用于推理,故这类方法又称为直接法。

A错误

B正确

我的得分:4分

我的答案:B

解析:

暂无内容

三、多选题

共3题,12分

1

4分

为什么要采用产生式系统作为人工智能系统的主要结构呢?

有两点理由:—。

A用产生式系统结构求解问题的过程和人类求解问题时的思

维过程很相象,因而可以用它来模拟人类求解问题时的思维

过程。

B可以把产生式系统作为人工智能系统的基本结构单元或基

本模式看待,因而研究产生式系统的基本问题就具有一般意

义。

C产生式系统是针对人工智能问题提出的。

D产生式系统简单。

我的得分:4分

我的答案:AB

解析:

暂无内容

2

4分

对于五城市旅行商问题,求从A出发经B、C、D、E再回到A

的最短路径。如果用s表示当前状态,L(s)表示已经走过的

城市数,Goto(x)表示走向城市x,则其规则可以表示为:1,

IFL(s)=5THENGoto(A);2,IFL(s)<5THENGoto(B);3,

IFL(s)<5THENGoto(C);4,IFL(s)<5THENGoto(D);5,

IFL(s)<5THENGoto(E)o若当前状态s=(AXX),则执行

的被触发规则可能是

A(2)

B(3)

C(4)

D(5)

我的得分:4分

我的答案:ABCD

解析:

暂无内容

3

4分

应用A*的过程中,对选作扩展的节点n,下列说法正确的是:

_____O

A若其其评价函数值f(n)=f*(n),则不会

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论