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

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

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

试卷总分:100 得分:100

第1题,根据规则的正向演绎系统的方针公式为＿。

A、文字析取形

B、任意方法

C、子句的合取式

D、文字合取形

正确答案:

 

 

第2题,关于五城市旅行商疑问，求从A启航经B、C、D、E再回到A的最短途径。假定用s标明其时状况，L(s)标明现已走过的城市数，Goto(x)标明走向城市x，则其规则可以标明为：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)<5 THEN Goto(B)；3，IF L(s)<5 THEN Goto(C)；4，IF L(s)<5 THEN Goto(D)；5，IF L(s)<5 THEN Goto(E)。若其时状况s=(A)为初始状况，则可触发规则为＿。

A、(2)

B、(2)(3)

C、(2)(3)(4)

D、(2)(3)(4)(5)

正确答案:

 

 

第3题,一般地说对任意一个图，当s到方针节点有一条途径存在时，假定查找算法老是在找到一条从s到方针节点的最佳途径上结束，则称该查找算法具有＿。

A、可采用性

B、包容性

C、仅有性

D、双面性

正确答案:

 

 

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

A、归结树

B、证明树

C、批改证明树

D、置换

正确答案:

 

 

第5题,假定咱们给h(n)加上如下的捆绑条件，＿，则A算法变换为A*算法。

A、h(n)≥h*(n)

B、h(n)≤h*(n)

C、h(n)≥g*(n)

D、h(n)≤g*(n)

正确答案:

 

 

第6题,＿是使用疑问给出的部分常识来抉择怎样选择规则，接着再根据新状况持续选择规则，查找过程一向进行下去，不必思考撤回用过的规则。

A、不可以撤回方法

B、探问性方法

C、回溯方法

D、图查找方法

正确答案:

 

 

第7题,设置回溯点，就是设置＿。

A、初始状况

B、方针状况

C、回溯战略

D、回溯条件

正确答案:

 

 

第8题,在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先获得答案三子一线的成果就取胜。设程序方MAX的棋子用（×）标明，对手MIN的棋子用（○）标明，MAX先走。静态估量函数f（p）规则如下：若p对任何一方来说都不是取胜的格局，则f（p）＝（一切空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（一切空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中心方位，○在中上方位时，则可得f（p）＝＿。

A、1

B、2

C、4

D、6

正确答案:

 

 

第9题,根据规则的正向演绎系统的的子集方法：＿。

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

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

C、文字的析取式

D、文字的合取式

正确答案:

 

 

第100题,在＿年，人工智能作为一门学科正式诞生于美国。

A、1950

B、1954

C、1956

D、1960

正确答案:

 

 

第11题,八数码疑问取不一样启示函数，应用A*算法求得最佳解时所拓宽和生成的节点数最少的????是：＿。

A、h(n)≤h*(n)

B、h(n)=0

C、h(n)=W(n)

D、h(n)=P(n)

正确答案:

 

 

第12题,在查找解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝。

A、n

B、N

C、N-n

D、0

正确答案:

 

 

第13题,用发生式系统来描绘一个具体疑问。设字符变换疑问规则如下：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}。当实施被触发规则(1)后，归纳数据库中字符为＿。

A、AB

B、ABC

C、ABCD

D、ABCDG

正确答案:

 

 

第14题,在发生式系统中，＿是一个数据的集结，用于存放在推理过程中的已知条件、推导出的中心成果和最结束论等。

A、数据库

B、归纳数据库

C、控制系统

D、发生式规则集

正确答案:

 

 

第15题,假定一个发生式系统可以分化为几个子疑问，当子疑问得以求解时，则初始疑问被求解。这样的发生式系总称为＿。

A、双向发生式系统

B、可交流的发生式系统

C、可分化的发生式系统

D、正向发生式系统

正确答案:

 

 

第16题,关于与或图来说，可以像普通图查找那样，经过对某一个节点的评估来完成对整个部分图的评估。

√、对

×、错

正确答案:×

 

 

第17题,递归过程BACKTRACK是将循环与递归结合在一同的。

√、对

×、错

正确答案:√

 

 

第18题,将归结过程用树的方法标明出来，称为归结树。归结树又可以称为证明树。

√、对

×、错

正确答案:√

 

 

第19题,当多次运用同一规则时，需要对规则中的变量进行换名，使得规则在不一样的运用处，其变量名是纷歧样的。

√、对

×、错

正确答案:√

 

 

第20题,EQ、EQL和EQUAL是三个判别相等的谓词函数，其差异是判别相等的"标准"纷歧样。

√、对

×、错

正确答案:√

 

 

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

√、对

×、错

正确答案:×

 

 

第22题,可交流的发生式系统，简略的说，指的是这样一类发生式系统，疑问的求解与规则的运用次序关系极大。

√、对

×、错

正确答案:×

 

 

第23题,过程BACKTRACK（DATA）的功用是：假定从其时状况DATA到方针状况有途径存在，则回来以规则序列标明的从DATA到方针状况的途径；假定从其时状况DATA到方针状况没有途径存在，则回来FAIL。

√、对

×、错

正确答案:√

 

 

第24题,发生式系统的归纳数据库是指对疑问状况的一种描绘，这种描绘有必要便于在计算机中完成，因而它实践上就是人工智能系统中所运用的数据结构。

√、对

×、错

正确答案:√

 

 

第25题,在A*算法结束之前，OPEN表中任何满足f(n) < f*(s)的节点n，必定被拓宽。

√、对

×、错

正确答案:√

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