北语18秋《人工智能导论》作业1234满分答案.docx

北语18秋《人工智能导论》作业1234满分答案.docx

《北语18秋《人工智能导论》作业1234满分答案.docx》由会员分享，可在线阅读，更多相关《北语18秋《人工智能导论》作业1234满分答案.docx（25页珍藏版）》请在冰豆网上搜索。

北语18秋《人工智能导论》作业1234满分答案

18秋《人工智能导论》作业1

在A算法中，当h（n）≡0时，则A算法演变为＿。

A.爬山法

B.动态规划法

C.A*算法

D.深度优先算法

正确答案:

B

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

A.问题的表示

B.产生式规则集

C.控制系统

D.综合数据库

正确答案:

A

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

A.事实表达式的与或树

B.目标公式的与或树

C.与或树

D.证明树

正确答案:

A

在搜索解图的过程中，若解图的耗散值记为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）

正确答案:

D

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝。

A.n

B.N

C.N-n

D.0

正确答案:

D

将结论的否定所对应的子句s在归结树中的位置，用重言式s~s代替s，并参予归结树中所有的置换，所得到的树称为＿。

A.归结树

B.证明树

C.修改证明树

D.置换

正确答案:

C

用产生式系统来描述一个具体问题。

设字符转换问题规则如下：

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}。

当可触发规则为（3）（5）时，执行被触发规则为＿。

A.

（2）

B.（3）

C.（4）

D.（5）

正确答案:

B

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

＿。

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

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

C.文字的析取式

D.文字的合取式

正确答案:

D

＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。

A.八数码问题

B.旅行商问题

C.句法分析问题

D.传教士和野人问题

正确答案:

C

回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。

A.枚举法

B.递归法

C.反证法

D.迭代法

正确答案:

B

置换集一致的充分必要条件是该置换集存在合一复合。

A.错误

B.正确

正确答案:

B

对变量作必要的换名，使每一量词只约束一个唯一的变量名。

由于变量名可任意设定，因而该过程不影响合式公式的真值。

A.错误

B.正确

正确答案:

B

基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。

A.错误

B.正确

正确答案:

B

若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。

A.错误

B.正确

正确答案:

B

EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。

A.错误

B.正确

正确答案:

B

M-C问题中，h（n）＝M+C不满足A*条件，而h（n）＝M+C-2B满足A*条件

A.错误

B.正确

正确答案:

B

在LISP语言中，所有的函数都以前缀的形式用表表示。

也就是说，表的第一个元素是函数名，其他元素是该函数的参量。

A.错误

B.正确

正确答案:

B

归结过程就是"寻找"空子句的过程。

A.错误

B.正确

正确答案:

B

将归结过程用树的形式表示出来，称为归结树。

归结树又可以称为证明树。

A.错误

B.正确

正确答案:

B

在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

一般人工智能系统所用到的知识分为三种类型：

陈述知识、过程知识和控制知识。

A.错误

B.正确

正确答案:

B

下面关于不能解节点（UNSOLVED）的定义，正确的是＿。

A.没有后裔的非终节点是不能解节点。

B.若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。

C.若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解。

D.端节点是不能解节点。

正确答案:

ABC

产生式系统的特点可以概括为：

＿。

A.数据驱动

B.程序驱动

C.依赖性

D.独立性

正确答案:

AD

下列关于启发式搜索的说法正确的是：

＿。

A.就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。

B.一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。

C.而启发信息弱，一般会导致搜索的工作量加大。

D.启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。

正确答案:

ABCD

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

在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。

A.数据库

B.综合数据库

C.控制系统

D.产生式规则集

正确答案:

B

问题的规模是指＿。

A.问题全状态空间

B.搜索空间

C.最优解

D.解路径

正确答案:

A

在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。

A.综合数据库

B.规则集合

C.初始状态和结束状态（目标状态）

D.搜索策略

正确答案:

C

一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。

A.可采纳性

B.包容性

C.唯一性

D.两面性

正确答案:

A

对于五城市旅行商问题，求从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）。

若s=（A××××），则被触发规则为＿。

A.

（1）

B.

（2）

C.（3）

D.（4）或（5）

正确答案:

A

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

＿。

A.h（n）≤h*（n）

B.h（n）=0

C.h（n）=W（n）

D.h（n）=P（n）

正确答案:

D

将结论的否定所对应的子句s在归结树中的位置，用重言式s~s代替s，并参予归结树中所有的置换，所得到的树称为＿。

A.归结树

B.证明树

C.修改证明树

D.置换

正确答案:

C

若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：

E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。

A.置换置换

B.合一合一

C.归结归结

D.递归递归

正确答案:

B

一组＿相当于系统的知识库，它采用"IF前件THEN后件"的形式，来表达求解问题所需要的知识。

A.数据库

B.产生式规则集

C.控制系统

D.综合数据库

正确答案:

B

对于五城市旅行商问题，求从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）。

若（A）为初始状态，则目标状态为＿。

A.（AA）

B.（A××××A）

C.（A××A）

D.（A××××）

正确答案:

B

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

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

A

将归结过程用树的形式表示出来，称为归结树。

归结树又可以称为证明树。

A.错误

B.正确

正确答案:

B

在出现相同的f值时，A算法并没有规定首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

A*选作扩展的任一节点n，有f（n）≤f*（s）。

A.错误

B.正确

正确答案:

B

当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。

A.错误

B.正确

正确答案:

A

基于规则的正向演绎系统的事实表达式是文字合取形式。

A.错误

B.正确

正确答案:

A

从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

一般人工智能系统所用到的知识分为三种类型：

陈述知识、过程知识和控制知识。

A.错误

B.正确

正确答案:

B

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

＿。

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

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

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

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

正确答案:

CD

可交换的产生式系统具有如下的特征：

＿。

A.问题的求解与规则的使用次序无关。

B.就是从已知数据出发，一步步应用规则，一直到推出结论。

C.规则的使用次序只可能影响到求解的效率，不影响是否能得到问题的解。

D.可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。

正确答案:

AC

基于规则的逆向演绎系统对事实、规则和目标的化简过程：

＿。

A.用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词的约束。

B.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。

C.对规则的处理同（*）式。

D.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。

（*）

正确答案:

ACD

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

用产生式系统来描述一个具体问题。

设字符转换问题规则如下：

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.IFA∧BTHENC

B.2.IFA∧CTHEND

C.3.IFB∧CTHENG

D.4.IFB∧ETHENF

E.5.IFETHEND

正确答案:

E

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

A.事实表达式的与或树

B.目标公式的与或树

C.与或树

D.证明树

正确答案:

A

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

A.h（n）≥h*（n）

B.h（n）≤h*（n）

C.h（n）≥g*（n）

D.h（n）≤g*（n）

正确答案:

B

在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。

问第一步的最好着法是把棋子下在＿。

A.左上位置

B.中上位置

C.中央位置

D.中左位置

正确答案:

C

在搜索解图的过程中，若解图的耗散值记为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）

正确答案:

D

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

A.1978

B.1960

C.1950

D.1959

正确答案:

A

＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。

A.八数码问题

B.旅行商问题

C.句法分析问题

D.传教士和野人问题

正确答案:

C

基于规则的正向演绎系统的目标公式为＿。

A.文字析取形

B.任意形式

C.子句的合取式

D.文字合取形

正确答案:

A

回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。

A.枚举法

B.递归法

C.反证法

D.迭代法

正确答案:

B

一组＿相当于系统的知识库，它采用"IF前件THEN后件"的形式，来表达求解问题所需要的知识。

A.数据库

B.产生式规则集

C.控制系统

D.综合数据库

正确答案:

B

在AO*算法中，耗散值计算过程是一个逆向的计算过程。

A.错误

B.正确

正确答案:

B

M-C问题中，h（n）＝M+C不满足A*条件，而h（n）＝M+C-2B满足A*条件

A.错误

B.正确

正确答案:

B

当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。

A.错误

B.正确

正确答案:

B

归结过程就是"寻找"空子句的过程。

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。

A.错误

B.正确

正确答案:

B

规则公式不以蕴涵形给出，是表示该问题领域的专门知识。

A.错误

B.正确

正确答案:

A

在过程AO*中，第一步建立一个搜索图G，开始时图G只包括s，耗散值估计为h（s），若s是终节点，则标记上不能解。

A.错误

B.正确

正确答案:

A

耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。

A.错误

B.正确

正确答案:

B

高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

A

一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。

A.错误

B.正确

正确答案:

B

从搜索方式上来讲，搜索可以划分为两大类，即＿。

A.盲目搜索

B.深度优化

C.启发式搜索

D.A算法

正确答案:

AC

改进A*算法的理论基础是＿。

A.要保持A*算法的可采纳性。

B.不能增加过多的计算工作量。

C.OPEN表上任一具有f（n）<f*（s）的节点n定会被扩展。

D.A*选作扩展的任一节点，定有f（n）≤f*（s）。

正确答案:

CD

产生式系统的特点可以概括为：

＿。

A.数据驱动

B.程序驱动

C.依赖性

D.独立性

正确答案:

AD

18秋《人工智能导论》作业4

在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。

A.综合数据库

B.规则集合

C.初始状态和结束状态（目标状态）

D.搜索策略

正确答案:

C

一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。

A.可采纳性

B.包容性

C.唯一性

D.两面性

正确答案:

A

在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。

开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。

这两个连接符之间是"或"的关系。

问指针将指向＿。

A.n0的1－连接符

B.n0的2－连接符

C.n4

D.n5

正确答案:

A

下面哪个不是图搜索方式的特点＿。

A.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。

B.就是从隐含图中搜索出含有解路径的子图来。

C.对每一个状态可应用的所有规则都要去试，并把结果记录下来。

D.沿着单独的一条路向下延伸搜索下去。

正确答案:

D

用产生式系统来描述一个具体问题。

设字符转换问题规则如下：

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}。

当可触发规则为＿时，执行被触发规则

（2）。

A.（3）（5）

B.

（2）（5）

C.

（2）（3）

D.（4）（5）

正确答案:

C

图搜索策略最大的优点是＿。

A.当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。

B.被回溯掉的已经搜索过的部分，不能被以后使用。

C.搜索过的路径除了可以重复利用。

D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。

正确答案:

D

在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。

A.数据库

B.综合数据库

C.控制系统

D.产生式规则集

正确答案:

B

用产生式系统来描述一个具体问题。

设字符转换问题规则如下：

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}。

当可触发规则为（3）（5）时，执行被触发规则为＿。

A.

（2）

B.（3）

C.（4）

D.（5）

正确答案:

B

用产生式系统来描述一个具体问题。

设字符转换问题规则如下：

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}。

下列结束条件正确的是：

＿。

A.F∈{x}，当目标F在综合数据库中出现时，则F被求得。

B.F∈{x}，当目标F在综合数据库中出现时，则F一定不被求得。

C.F不包含于{x}，当目标F不在综合数据库中出现时，则F被求得。

D.F不包含于{x}，当目标F不在综合数据库中出现时，则F一定被求得。

正确答案:

A

利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。

A.深度优先算法

B.宽度优先算法

C.盲搜索算法

D.A算法

正确答案:

D

PROLOG中的表与LISP中的表，在概念上是一致的，且表示形式也完全相同。

A.错误

B.正确

正确答案:

A

扩展节点可使定义的隐含图生成为显式表示的状态空间图。

A.错误

B.正确

正确答案:

B

当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。

A.错误

B.正确

正确答案:

B

基于规则的演绎系统将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。

A.错误

B.正确

正确答案:

A

EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。

A.错误

B.正确

正确答案:

B

对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。

A.错误

B.正确

正确答案:

B

同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。

A.错误

B.正确

正确答案:

B

从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。

A.错误

B.正确

正确答案:

B

一般图搜索算法中，OPEN表记录的是已经被扩展过的节点；CLOSED表记录的是已经被生成出来，但还没有被扩展的节点。

A.错误

B.正确

正确答案:

A

与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保证找到最佳解图。

A.错误

B.正确

正确答案:

B

在逆向系统中，事实表达式限定为是文字的合取，并且进行了普通的Skolem化简，变量受全称量词约束。

A.错误

B.正确

正确答案:

B

问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。

A.错误

B.正确

正确答案:

B

下面关于不能解节点（UNSOLVED）的定义，正确的是＿。

A.没有后裔的非终节点是不能解节点。

B.若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。

C.若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解。

D.端节点是不能解节点。

正确答案:

ABC

产生式规则的一般形式为＿。

A.条件---->行动

B.前提---->结论

C.if……then……

D.论点---->论据

正确答案:

ABC

产生式系统的特点可以概括为：

＿。

A.数据驱动

B.程序驱动

C.依赖性

D.独立性

正确答案:

AD