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

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

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

试卷总分: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)。若(A)为初始状况，则方针状况为＿。

A、(AA)

B、(A××××A)

C、(A××A)

D、(A××××)

正确答案:

 

 

第3题,设有置换集S，首要根据S结构U1、U2两个表达式，其间U1由置换集S中的一切被置换的变量构成，U2由与U1中的变量所对应的置换项构成。当U1、U2可以合一时，它们的mgu就是该置换集的＿。

A、合一复合

B、共同置换

C、共同解图

D、合一者

正确答案:

 

 

第4题,下面哪个不是图查找方法的特色＿。

A、图中的每一个节点代表疑问的状况，节点间的弧代表应用的规则。

B、就是从隐含图中查找出富含解途径的子图来。

C、对每一个状况可应用的一切规则都要去试，并把成果记载下来。

D、沿着单独的一条路向下延伸查找下去。

正确答案:

 

 

第5题,一组＿恰当于系统的常识库，它选用"IF <前件> THEN <后件>"的方法，来表达求解疑问所需要的常识。

A、数据库

B、发生式规则集

C、控制系统

D、归纳数据库

正确答案:

 

 

第6题,在极小极大过程中，用端节点的静态估量函数f（p）求倒推值时，两位选手应采纳不一样的战略，从下往上逐层替换运用＿的选值方法。

A、极小和极大

B、极大和极小

C、极大和极大

D、极小和极小

正确答案:

 

 

第7题,在进行α-β剪枝时，比照都是在＿间进行的。

A、极节操点和极节操点

B、极末节点和极末节点

C、极末节点和极节操点

D、以上全选

正确答案:

 

 

第8题,用发生式系统来描绘一个具体疑问。设字符变换疑问规则如下：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.IF A∧B THEN C

B、2.IF A∧C THEN D

C、3.IF B∧C THEN G

D、4.IF B∧E THEN F

E、5.IF E THEN D

正确答案:E

 

 

第9题,用发生式系统来描绘一个具体疑问。设字符变换疑问规则如下：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}。为了得到F，最终实施的被触发规则是：＿。

A、5.IF D THEN E

B、2.IF A∧C THEN D

C、3.IF B∧C THEN G

D、4.IF B∧E THEN F

正确答案:

 

 

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

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

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

C、文字的析取式

D、文字的合取式

正确答案:

 

 

第11题,用发生式系统来描绘一个具体疑问。设字符变换疑问规则如下：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必定被求得。

正确答案:

 

 

第12题,有时疑问的解，又可以称为＿。

A、疑问全状况空间

B、查找空间

C、最优解

D、解途径

正确答案:

 

 

第13题,发生式系统求解疑问时，假定控制隙В存住一切规则应用后生成并联接起来的数据库（状况）记载图，则称工作在这种方法下的控制系统运用????了＿。

A、回溯查找战略

B、图查找战略

C、盲目查找

D、启示式查找

正确答案:

 

 

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

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

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

C、文字的析取式

D、文字的合取式

正确答案:

 

 

第15题,在查找解图的过程中，若解图的耗散值记为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）

正确答案:

 

 

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

√、对

×、错

正确答案:√

 

 

第17题,一般人工智能系统所用到的常识分为三品种型：陈述常识、过程常识和控制常识。

√、对

×、错

正确答案:√

 

 

第18题,疑问的标明是研讨方法化标明方法的疑问，好的疑问标明方法既简略又能反映疑问的本质，也有利于前进求解的功率。

√、对

×、错

正确答案:√

 

 

第19题,任何一个适合公式，都可以等价地转化为一个前束范式。

√、对

×、错

正确答案:√

 

 

第20题,当一个解图中一切触及的置换构成的置换集是共同的时，该解图称为共同解图。

√、对

×、错

正确答案:√

 

 

第21题,正是因为PROLOG语言自己抉择"怎样做"，使得求解疑问的功率比照低，严峻影响了它的运用。

√、对

×、错

正确答案:√

 

 

第22题,图查找战略是完成从一个隐含图中，生成出一有些的确富含一个方针节点的显式标明子图的查找过程。

√、对

×、错

正确答案:√

 

 

第23题,耗散值的批改从刚被拓宽的节点n初步，其批改耗散值q（n）取估量h（n）的一切值中最小的一个，然后根据耗散值递归计算公式逐级向上批改其前辈节点的耗散值，只需基层节点耗散值批改后，才可以影响上一层节点的耗散值，因而有必要自底向上一向批改到初始节点。

√、对

×、错

正确答案:√

 

 

第24题,归结方法的特色是简略，易于程序完成。

√、对

×、错

正确答案:√

 

 

第25题,β剪枝是指若任一极大值层节点的α值大于或等于它任一前辈极小值层节点的β值，即α（后继层）≥β（前辈层），则可以接连该极大值层中这个MAX节点以下的查找过程。这个MAX节点的究竟倒推值就断定为这个α值。

√、对

×、错

正确答案:√,熊猫奥鹏极好，许多年了

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