北语网院平台18春《人工智能导论》作业_4含答案题目

【北语网院】18春《人工智能导论》作业_4（100分)
【北京语言大学】18春《人工智能导论》作业_4
北语网院作业答案

试卷总分100得分100
第1题在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。这两个连接符之间是&quot或&quot的关系。问指针将指向＿。
A、n0的1－连接符
B、n0的2－连接符
C、n4
D、n5
正确答案
第2题对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto(A)；2，IFL(s)&lt5THENGoto(B)；3，IFL(s)&lt5THENGoto(C)；4，IFL(s)&lt5THENGoto(D)；5，IFL(s)&lt5THENGoto(E)。若(A)为初始状态，则目标状态为＿。
A、(AA)
B、(AA)
C、(AA)
D、(A)
正确答案
第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}。为了得到F，最后执行的被触发规则是：＿。
A、5.IFDTHENE
B、2.IFA∧CTHEND
C、3.IFB∧CTHENG
D、4.IFB∧ETHENF
正确答案
第4题用产生式系统来描述一个具体问题。设字符转换问题规则如下：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一定被求得。
正确答案
第5题用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。根据已经给出的字符的转换规则，用&quotIF～THEN～&quot的形式表示其中错误的是：＿。
A、1.IFA∧BTHENC
B、2.IFA∧CTHEND
C、3.IFB∧CTHENG
D、4.IFB∧ETHENF
E、5.IFETHEND
正确答案
第6题在进行αβ剪枝时，比较都是在＿间进行的。    奥鹏易百

A、极大节点和极大节点
B、极小节点和极小节点
C、极小节点和极大节点
D、以上全选
正确答案
第7题在＿年，人工智能作为一门学科正式诞生于美国。
A、1950
B、1954
C、1956
D、1960
正确答案
第8题在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。
A、PDNP→PP
B、DNPPP→DNP
C、VDNP→VP
D、DNPVP→S
正确答案
第9题如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。
A、综合数据库
B、规则集合
C、目标状态
D、搜索策略
正确答案
第10题用产生式系统来描述一个具体问题。设字符转换问题规则如下：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
正确答案
第11题基于规则的逆向演绎系统的使用条件：＿。
A、事实表达式是文字合取形式
B、事实表达式是任意形式
C、规则形式为：W→L或W→L1∧L2其中L为单文字，W为任意形式。
D、目标公式是任意形式
正确答案
第12题基于规则的正向演绎系统的使用条件：＿。
A、事实表达式是任意形式
B、规则形式为：L→W或L1∨L2→W，其中L为单文字，W为任意形式。
C、目标公式为文字析取形。
D、目标公式是任意形式。
正确答案
第13题改进A*算法的时候，要注意哪两点：＿。
A、要保持A*算法的可采纳性
B、去除可采纳性
C、不能增加过多的计算工作量。
D、以增加工作量为代价。
正确答案
第14题下列关于启发式搜索的说法正确的是：＿。
A、就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
B、一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
C、而启发信息弱，一般会导致搜索的工作量加大。
D、启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。
正确答案
第15题关于一般图搜索算法，下列说法正确的是：＿。
A、关键是算法的第8步，按不同的原则对OPEN表进行排序，将得到不同的图搜索算法。
B、算法中有两个表：OPEN表和CLOSED表。
C、OPEN表记录的是已经被生成出来，但还没有被扩展的节点。
D、CLOSED表记录的是已经被扩展过的节点。
正确答案
第16题规则公式不以蕴涵形给出，是表示该问题领域的专门知识。
√、对
、错
正确答案
第17题与子句集比起来，与或形更多的保留了公式的原始形式。
√、对
、错
正确答案
第18题极小极大过程是一种假定对手每次回应都错误的情况下，如何从中找出对我方最有利的走步的搜索方法。
√、对
、错
正确答案
第19题修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。
√、对
、错
正确答案
第20题一般来说，置换是可交换的，即两个置换合成的结果与置换使用的次序无关。
√、对
、错
正确答案
第21题极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。
√、对
、错
正确答案
第22题扩展节点可使定义的隐含图生成为显式表示的状态空间图。
√、对
、错
正确答案
第23题高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。
√、对
、错
正确答案
第24题可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
√、对
、错
正确答案
第25题用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。
√、对
、错
正确答案

奥鹏易百