北语16秋《人工智能导论》作业1
北语16秋《人工智能导论》作业1一、单选题：
1.下面哪个不是图搜索方式的特点＿。 (满分:4)
A. 图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
B. 就是从隐含图中搜索出含有解路径的子图来。
C. 对每一个状态可应用的所有规则都要去试，并把结果记录下来。
D. 沿着单独的一条路向下延伸搜索下去。
2.在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。 (满分:4)
A. 数据库
B. 综合数据库
C. 控制系统
D. 产生式规则集
3.对于五城市旅行商问题，求从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××××)，则被触发规则为＿。 (满分:4)
A.(1)
B.(2)
C.(3)
D.(4)或(5)
4.＿是人工智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有关。 (满分:4)
A. 产生式规则集
B. 问题的表示
C. 控制系统
D. 综合数据库
5.＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。 (满分:4)
A. 不可撤回方式
B. 试探性方式
C. 回溯方式
D. 图搜索方式
6.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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)时，执行被触发规则为＿。 (满分:4)
A.(2)
B.(3)
C.(4)
D.(5)
7.如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。 (满分:4)
A. 双向产生式系统
B. 可交换的产生式系统
C. 可分解的产生式系统
D. 正向产生式系统
8.＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。 (满分:4)
A. 八数码问题
B. 旅行商问题
C. 句法分析问题
D. 传教士和野人问题
9.对于五城市旅行商问题，求从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)为初始状态，则目标状态为＿。 (满分:4)
A.(AA)
B.(A××××A)
C.(A××A)
D.(A××××)
10.使用回溯策略首要的问题是＿。 (满分:4)
A. 要研究在什么情况下应该回溯，即要确定回溯条件的问题。
B. 如何利用有用知识进行规则排序，以减少回溯次数。
C. 在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D. 先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
二、多选题：
1.可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。 (满分:4)
A. 错误
B. 正确
2.用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。 (满分:4)
A. 错误
B. 正确
3.当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。 (满分:4)
A. 错误
B. 正确
三、判断题：
4.PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。 (满分:4)
A. 错误
B. 正确
5.在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。 (满分:4)
A. 错误
B. 正确
6.问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。 (满分:4)
A. 错误
B. 正确
7.规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。 (满分:4)
A. 错误
B. 正确
8.由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。 (满分:4)
A. 错误
B. 正确
9.可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。 (满分:4)
A. 错误
B. 正确
10.高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。 (满分:4)
A. 错误
B. 正确
11.从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。 (满分:4)
A. 错误
B. 正确
12.双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。 (满分:4)
A. 错误
B. 正确
1.下列说法正确的是：＿。 (满分:4)
A. 不可撤回方式相当于沿着单独的一条路向下延伸搜索下去。
B. 回溯方式则不保留完整的搜索树结构，只记住当前工作的一条路径，回溯就是对这条路径进行修正。
C. 图搜索方式则记下完整的搜索树。
D. 对一个要求解的具体问题，有可能用不同的方式都能求得解，至于选用哪种方式更适宜，往往还需要根据其他一些实际的要求考虑决定。
2.用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的话，产生式系统可分为＿。 (满分:4)
A. 单向
B. 正向
C. 逆向
D. 双向
3.控制策略可划分为哪两大类：＿。 (满分:4)
A. 不可撤回方式
B. 试探性方式
C. 回溯方式
D. 图搜索方式
**** Hidden Message *****
页:
[1]