北语16秋《人工智能导论》作业1

《北语16秋《人工智能导论》作业1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、单选题（共10道试题，共40分。）V1.下面哪个不是图搜索方式的特点＿。.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。.就是从隐含图中搜索出含有解路径的子图来。.对每一个状态可应用的所有规则都要去试，并把结果记录下来。.沿着单独的一条路向下延伸搜索下去。标准答案：2.在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。.数据库.综合数据库.控制系统.产生式规则集标准答案：3.对于五城市旅行商问题，求从出发经、、、再回到的最短路径。如果用s表示当前状态，L(s)表示已经

2、走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THNGoto()；2，IFL(s)<5THNGoto()；3，IFL(s)<5THNGoto()；4，IFL(s)<5THNGoto()；5，IFL(s)<5THNGoto()。若s=(××××)，则被触发规则为＿。.(1).(2).(3).(4)或(5)标准答案：4.＿是人工智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有关。.产生式规则集.问

3、题的表示.控制系统.综合数据库标准答案：5.＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。.不可撤回方式.试探性方式.回溯方式.图搜索方式标准答案：6.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.∧→；2.∧→；3.∧→G；4.∧→F；5.→；已知：，求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{，}。当可触发规则为(3)(5)时，执行被触发规则为＿。.(2).(3).(4).(5)标准答案：7.如果

4、一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。.双向产生式系统.可交换的产生式系统.可分解的产生式系统.正向产生式系统标准答案：8.＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。.八数码问题.旅行商问题.句法分析问题.传教士和野人问题标准答案：9.对于五城市旅行商问题，求从出发经、、、再回到的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THNGoto()；2，IFL(s)

5、<5THNGoto()；3，IFL(s)<5THNGoto()；4，IFL(s)<5THNGoto()；5，IFL(s)<5THNGoto()。若()为初始状态，则目标状态为＿。.().(××××).(××).(××××)标准答案：10.使用回溯策略首要的问题是＿。.要研究在什么情况下应该回溯，即要确定回溯条件的问题。.如何利用有用知识进行规则排序，以减少回溯次数。.在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。.先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。标准答案

6、：二、判断题（共12道试题，共48分。）V1.可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。.错误.正确标准答案：2.用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。.错误.正确标准答案：3.当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。.错误.正确标准答案：4.PROUTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。.错误.正确标准答案：5.在语言学中，决定任意一个符号

7、序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。.错误.正确标准答案：6.问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。.错误.正确标准答案：7.规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。.错误.正确标准答案：8.由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。.错误.正确标准答案：9.可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使

8、用次序关系极大。.错误.正确标准答案：10.高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。.错误.正确标准答案：11.从可触发规则中选择一个规则来执行，被执行的规则称为被