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

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

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

试卷总分:100 得分:100

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

A、回溯查找战略

B、图查找战略

C、盲目查找

D、启示式查找

正确答案:

 

 

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

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

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

C、文字的析取式

D、文字的合取式

正确答案:

 

 

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

正确答案:

 

 

第4题,在句法分析疑问中，为了完成方针条件，最终实施的文法重写规则是＿。

A、P DNP→PP

B、DNP PP→DNP

C、V DNP→VP

D、DNP VP→S

正确答案:

 

 

第5题,在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、n5的批改耗散值q=3，指针指向1－联接符。

B、n5的批改耗散值q=2，指针指向2－联接符。

C、n5的批改耗散值q=3，指针指向2－联接符。

D、n5的批改耗散值q=2，指针指向1－联接符。

正确答案:

 

 

第6题,关于五城市旅行商疑问，求从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、(1)

B、(2)

C、(3)

D、(4)或(5)

正确答案:

 

 

第7题,在A算法中，当h(n)≡0时，则A算法演化为＿。

A、爬山法

B、动态规划法

C、A*算法

D、深度优先算法

正确答案:

 

 

第8题,在用发生式系统描绘一个疑问时，除了发生式系统的三要素外，一般还需求给出疑问＿。

A、归纳数据库

B、规则集结

C、初始状况和结束状况（方针状况）

D、查找战略

正确答案:

 

 

第9题,＿是人工智能发生式系统所运用的首要数据结构，它用来表述疑问状况或有关实际，即它富含所求解疑问的信息，其间有些有些可所以不变的，有些有些则可以只与其时疑问的解有关。

A、发生式规则集

B、疑问的标明

C、控制系统

D、归纳数据库

正确答案:

 

 

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

正确答案:

 

 

第11题,根据规则的逆向演绎系统的初始归纳数据库是＿。

A、实际表达式的与或树

B、方针公式的与或树

C、与或树

D、证明树<br/>

正确答案:

 

 

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

正确答案:

 

 

第13题,怎样求解一个用发生式系统描绘的疑问，以及怎样寻找具有最小耗散的解，归于＿疑问。

A、归纳数据库

B、规则集结

C、方针状况

D、查找战略

正确答案:

 

 

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

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

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

C、文字的析取式

D、文字的合取式

正确答案:

 

 

第15题,若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。

A、置换 置换

B、合一 合一

C、归结 归结

D、递归 递归

正确答案:

 

 

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

√、对

×、错

正确答案:√

 

 

第17题,在呈现相同的f值时，A算法并没有规则首要拓宽哪个节点，可以任意选择其间的一个节点首要拓宽。

√、对

×、错

正确答案:√

 

 

第18题,批改的A*算法有可以会削减重复节点的拓宽，而又不会比A*多拓宽节点。

√、对

×、错

正确答案:√

 

 

第19题,规则公式不以蕴涵形给出，是标明该疑问领域的专门常识。

√、对

×、错

正确答案:×

 

 

第20题,在语言学中，抉择任意一个符号序列是不是一个语句的疑问，是一个句法分析疑问，咱们可以用发生式系统来分析这个疑问。

√、对

×、错

正确答案:√

 

 

第21题,极小极大过程是把查找树的生成和格局估值这两个过程分隔来进行，即先生满足部查找树，然后再进行端节点静态估值和倒推值计算。

√、对

×、错

正确答案:√

 

 

第22题,PRODUCTION恰当于对疑问直接进行求解，而SPLIT则是对疑问进行归约求解。

√、对

×、错

正确答案:√

 

 

第23题,对分钱币疑问，一切终节点均标明该选手必输的情况，取胜方的方针是设法使棋局打开为结束在对方走步时的终节点上。

√、对

×、错

正确答案:√

 

 

第24题,用发生式系统求解疑问时的首要使命就是怎样把疑问的常识组织成陈述、过程和控制这三种构成有些，以便在发生式系统中更充分地得到应用。

√、对

×、错

正确答案:√

 

 

第25题,A*算法中，假定h满足单调条件，就必定不会呈现重复拓宽节点疑问。

√、对

×、错

正确答案:√

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