北语网院19秋《人工智能导论》作业_2【答案】

作业答案 联系QQ:3326650399 微信:cs80188

【北京语言大学】19秋《人工智能导论》作业_2

试卷总分:100 得分:100

第1题,关于子句C1∨L1和C2∨L2，其间L1、L2是单文字。假定L1与～L2可合一，且s是其合一者，则(C1∨C2)s是其＿式。这一过程称作＿。

A、置换 置换

B、合一 合一

C、归结 归结

D、递归 递归

正确答案:

 

 

第2题,运用回溯战略首要的疑问是＿。

A、要研讨在啥情况下大约回溯，即要断定回溯条件的疑问。

B、怎样使用有用常识进行规则排序，以削减回溯次数。

C、在疑问求解过程中，有时会发现应用一条不适合的规则会阻挡或推迟抵达方针的过程。

D、先试一试某一条规则，假定今后发现这条规则不适合，则答应退回去，另选一条规则来试。

正确答案:

 

 

第3题,＿是根据给定的文法重写规则，判别一个字串是不是是契合该重写规则的语句。

A、八数码疑问

B、旅行商疑问

C、句法分析疑问

D、布道士和野人疑问

正确答案:

 

 

第4题,要用发生式系统来求解一个具体的疑问，需要把这个疑问的叙说转化为发生式系统的三个构成有些，在人工智能中一般称为＿。

A、疑问的标明

B、发生式规则集

C、控制系统

D、归纳数据库

正确答案:

 

 

第5题,疑问的规划是指＿。

A、疑问全状况空间

B、查找空间

C、最优解

D、解途径

正确答案:

 

 

第6题,在公式（v）（Q（v，u）∧~（（R（v）∨P（v））∧S（u，v）））中，Q（v，u）是一个主合取元，是另一个主合取元。

A、（R（v）∨P（v））∧S（u，v）

B、S（u，v）

C、（R（v）∨P（v））

D、R（v）

正确答案:

 

 

第7题,后继节点操作符（恰当于可应用规则）作用到节点（对应于某一状况描绘）上，生成出其一切后继节点（新状况），并给出联接弧线的耗散值（恰当于运用规则的价值），这个过程叫做＿。

A、节点深度

B、拓宽一个节点

C、途径耗散值

D、途径

正确答案:

 

 

第8题,回溯战略可以有多种完成的方法，其间用＿完成或许是最简略的方法了。

A、枚举法

B、递归法

C、反证法

D、迭代法

正确答案:

 

 

第9题,八数码游戏的初始状况为"283450716"，而结束状况为"123456780"。问初始状况的"不在位的将牌数"是＿。

A、2

B、3

C、4

D、5

正确答案:

 

 

第100题,在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

正确答案:

 

 

第11题,在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先获得答案三子一线的成果就取胜。问第一步的最佳着法是把棋子下在＿。

A、左上方位

B、中上方位

C、中心方位

D、中左方位

正确答案:

 

 

第12题,我国是从＿年才初步人工智能课题的研讨，首要在定理证明、汉语天然语言了解、机器人及专家系统方面树立课题，并获得答案一些初步作用。

A、1978

B、1960

C、1950

D、1959

正确答案:

 

 

第13题,使用评估函数f（n）＝g（n）＋h（n）来摆放OPEN表节点次序的图查找算法称为＿。

A、深度优先算法

B、宽度优先算法

C、盲查找算法

D、A算法

正确答案:

 

 

第14题,在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都是不能解节点。

正确答案:

 

 

第15题,图查找战略最大的利益是＿。

A、当回溯呈现时，回溯点处进行的查找将被算法"忘掉"，其优点是节约了存储空间。

B、被回溯掉的现已查找过的有些，不能被今后运用。

C、查找过的途径除了可以重复使用。

D、可以更有用有利地势用与疑问有关的一些常识，然后抵达启示式查找的意图。

正确答案:

 

 

第16题,在LISP语言中，一切的函数都早年缀的方法用表标明。也就是说，表的第一个元素是函数名，其他元素是该函数的参量。

√、对

×、错

正确答案:√

 

 

第17题,图查找战略的一个特色就是只保存了从初始状况到其时状况的一条途径，然后节约了存储空间。

√、对

×、错

正确答案:×

 

 

第18题,与A*算法不一样的是，只需当h满足单调捆绑条件时，AO*才干够在疑问有解的情况，必定保证找到最佳解图。

√、对

×、错

正确答案:√

 

 

第19题,归结法中，可以经过批改证明树的方法得到疑问的答复。

√、对

×、错

正确答案:√

 

 

第20题,当一个规则的前件被归纳数据库中的数据满足时，该规则称为被触发规则。

√、对

×、错

正确答案:×

 

 

第21题,对变量作必要的换名，使每一量词只捆绑一个仅有的变量名。因为变量名可任意设定，因而该过程不影响合式公式的真值。

√、对

×、错

正确答案:√

 

 

第22题,拓宽节点可使界说的隐含图生变成显式标明的状况空间图。

√、对

×、错

正确答案:√

 

 

第23题,比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的风险性，但其功率较高。

√、对

×、错

正确答案:×

 

 

第24题,归结方法将一切的谓词公式均化简为子句，致使许多隐含在正本的谓词公式中的、对推理有利的信息得不到充分的使用。

√、对

×、错

正确答案:√

 

 

第25题,普通图的查找体现为从初始节点到方针节点的解途径，而在与或图中体现为一个解图。

√、对

×、错

正确答案:√

作业答案 联系QQ:3326650399 微信:cs80188