北语17秋《人工智能导论》作业1234答案资料
17秋《人工智能导论》作业1试卷总分100得分0答案
一、单选题(共10道试题共40分)
1.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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)
满分：4分
2.在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A.综合数据库
B.规则集合
C.初始状态和结束状态（目标状态）
D.搜索策略
满分：4分
3.使用回溯策略首要的问题是＿。
A.要研究在什么情况下应该回溯，即要确定回溯条件的问题。
B.如何利用有用知识进行规则排序，以减少回溯次数。
C.在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D.先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
满分：4分
4.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
A.问题的表示
B.产生式规则集
C.控制系统
D.综合数据库
满分：4分
5.在＿年，人工智能作为一门学科正式诞生于美国。
A.1950
B.1954
C.1956
D.1960
满分：4分
6.如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。
A.双向产生式系统
B.可交换的产生式系统
C.可分解的产生式系统
D.正向产生式系统
满分：4分
7.在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。
A.PDNP→PP
B.DNPPP→DNP
C.VDNP→VP
D.DNPVP→S
满分：4分
8.对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto(A)；2，IFL(s)<5THENGoto(B)；3，IFL(s)<5THENGoto(C)；4，IFL(s)<5THENGoto(D)；5，IFL(s)<5THENGoto(E)。若当前状态s=(A)为初始状态，则可触发规则为＿。
A.(2)
B.(2)(3)
C.(2)(3)(4)
D.(2)(3)(4)(5)
满分：4分
9.下面哪个不是图搜索方式的特点＿。
A.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
B.就是从隐含图中搜索出含有解路径的子图来。
C.对每一个状态可应用的所有规则都要去试，并把结果记录下来。
D.沿着单独的一条路向下延伸搜索下去。
满分：4分
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
满分：4分
二、判断题(共12道试题共48分)
1.PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。
A.错误
B.正确
满分：4分
2.用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。
A.错误
B.正确
满分：4分
3.问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。
A.错误
B.正确
满分：4分
4.高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。
A.错误
B.正确
满分：4分
5.可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
A.错误
B.正确
满分：4分
6.规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。
A.错误
B.正确
满分：4分
7.当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。
A.错误
B.正确
满分：4分
8.在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。
A.错误
B.正确
满分：4分
9.可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
A.错误
B.正确
满分：4分
10.双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。
A.错误
B.正确
满分：4分
11.从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。
A.错误
B.正确
满分：4分
12.产生式系统的综合数据库是指对问题状态的一种描述，这种描述必须便于在计算机中实现，因此它实际上就是人工智能系统中所使用的数据结构。
A.错误
B.正确
满分：4分
三、多选题(共3道试题共12分)
1.用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的话，产生式系统可分为＿。
A.单向
B.正向
C.逆向
D.双向
满分：4分
2.可交换的产生式系统具有如下的特征：＿。
A.问题的求解与规则的使用次序无关。
B.就是从已知数据出发，一步步应用规则，一直到推出结论。
C.规则的使用次序只可能影响到求解的效率，不影响是否能得到问题的解。
D.可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。
满分：4分
3.对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto(A)；2，IFL(s)<5THENGoto(B)；3，IFL(s)<5THENGoto(C)；4，IFL(s)<5THENGoto(D)；5，IFL(s)<5THENGoto(E)。若当前状态s=(A)，则执行的被触发规则可能是＿。
A.(2)
B.(3)
C.(4)
D.(5)
满分：4分
更多学习资料请登录www.openhelp100.com
页:
[1]