人工智能习题作业自动规划I习题答案
第十章 自动规划课后习题及答案
一、选择题:
1. 下列是关于“规划”这一概念的说法,其中正确的是: ( ACD )
A 规划是一种重要的问题求解技术
B 规划指的就是机器人规划
C 规划是一个行动过程的描述
D 一个总规划可以含有若干个子规划
2. 根据本章的叙述,规划的作用可归结为: ( AC )
A 规划可用来监控问题求解过程,并能够在造成较大的危害之前发现差错。
B 规划可以减少算法的复杂度,提高机器的执行效率。
太极尺C 规划的好处可归纳为简化搜索、解决目标矛盾以及为差错补偿提供基础。
借条格式范本
D 规划的主要目的是把大问题分成小问题,然后对小问题逐个解决,从而达到解决问题的目的。至于哪个“小问题”先解决则不在其考虑范围之内。
3. 规划方法包括: ( BC )
A 平均法。
B 把原问题分解为适当的子问题的方法。
C 在问题求解过程中发现子问题时记录和处理子问题间的互相作用。
D 递归法。
4. 在选择合适的应用规则时最广泛采用的技术是: ( A )
A 首先要查出期望目标状态与现有状态之间的差别集合,然后辨别出那些与减少这些差别有关的规则。
B 试探法
C “最近优先法”
D 随机法
5. 在选择合适的应用规则时最广泛采用的技术是: ( C )
A 首先要查出期望目标状态与现有状态之间的差别集合,然后辨别出那些与减少这些差别有关的规则。
B 试探法
C “最近优先法”
D 随机法
6. 在积木世界当中,从状态CLEAR(C) ∧ON(C,A) ∧ON(A,B) ∧ONTABLE(B)∧HANDEMPTY变到状态ON(A,B)∧CLEAR(A)∧HOLDING(C)∧ONTABLE(B),是运用了下列哪一动作? ( B )
A stack(C, A)
B unstuck(C,A)
荷叶的诗句C pickup(C)
D putdown(C)
7. 状态CLEAR(X) ∧CLEAR(Z) ∧ON(X,Y) ∧ONTABLE(Y) ∧ONTABLE(Z)在动作act的作用下变为状态CLEAR(X) ∧CLEAR(Y) ∧ON(X,Z) ∧ONTABLE(Y)∧ONTABLE(Z),并且已知act的添加表为ON(X,Z),CLEAR(Y),则act的删除表为:
(A) A ON(X,Y),CLEAR(Y)
B CLEAR(X),CLEAR(Z),ON(X,Y)
C ON(X,Z),CLEAR(Y)
D CLEAR(Y)
8. 在下列的一些规划系统当中,哪一个具有学习能力? ( D )
A STRIPS
B ABSTRIPS
C NOAH
D ROPES
9. 规划技术主要包括哪两方面的内容? ( AD )
A 任务规划
B 机器人规划
C 路径规划
心理美文
D 空间规划
10. 任务规划有时候侧重于把任务分为若干个平行的子任务,然后分头由各个子系统去完成这些子任务,从而完成总任务,这种方法比较典型运用的系统有那些? ( ABC )
A STRIPS系统
B P U LP-I系统
C POPES系统
D MYCIN系统
11. 专家系统是一个具有大量的专门( )与经验的程序系统。 ( D )
A.程序
梅花描写
B.函数
C.算法
D.知识
12. 如果fr o m to(x, y, z) 表示把物体y从物体x上面移到物体z上面,则删除表是: ( D )
A.ON(x, y),CLEAR(y)
B.CLEAR(y),CLEAR(z),ON(y, x)
C.ON(y, z),CLEAR(x)
D.ON(y, x),CLEAR(x)
13.当积木世界从状态CLEAR(X)∧CLEAR(Z)∧ON(X,Y)∧ONTABLE(Y)转变为状态CLEAR(X) ∧CLEAR(Y) ∧ON(X,Z) ∧ONTABLE(Y) ∧ONTABLE(Z)时,是哪一个动作应用了F规则? ( A )
A m o ve(X, Y, Z)
B stack(X, Y)
C pickup(X)
D putdown(X)
E stack(X, Y)
14. STRIPS是由________在1971年及1972年研究成功。 ( ABC )
A F ik e s
B Ha r t
C Ni l sson
D S h ak ey
15. 在著名的STRIPS规划系统中,操作符pus h t hr u(b, d, r2, r1)和g ott hr u(d, r1, r2)的先决条件可以分别为: ( D )
A.INROOM(b,r1)∧INROOM(ROBOT,r1)∧CONNECTS(d,r1,r2)和INROOM(ROBOT,r1)∧CONNECTS(d,r1,r2)
B.INROOM(b,r2)∧INROOM(ROBOT,r2)∧CONNECTS(d,r2,r1)和INROOM(ROBOT,r2)∧CONNECTS(d,r2,r1)
C.INROOM(b,r1)∧INROOM(ROBOT,r1)∧CONNECTS(d,r1,r2)和INROOM(ROBOT,r2)∧CONNECTS(d,r2,r1)
D.INROOM(b,r2)∧INROOM(ROBOT,r2)∧CONNECTS(d,r1,r2)和INROOM(ROBOT,r1)∧CONNECTS(d,r1,r2)
16. 在积木世界当中,如果目标状态为on(a, b) ∧on(b, c),当用分层规划时,应首先把它分为子问题__________,并把它们分别放入_________。( B )A on(a, b) 和on(b, c);方形框子 B on(a, b) 和on(b, c);两头为半圆形的框子
C on(a, b) ∧on(b, c);两头为半圆形的框子
五味瓶D on(a, b) ∧on(b, c);方形框子
17. 在积木世界当中,目标状态为on(a, b) ∧on(b, c),当用分层规划时,把它分为子问题on(a, b) 和on(b, c)后,下一级规划要考虑用哪一个操作?(
A ) A stack
B unstack
C pickup
降本增效工作总结D putdown
18. 在NOAH系统中有哪几种检验准则? ( CD )
A 最小约束准则
B 非冲突准则
C 归结矛盾准则
D 消除多余条件准则
19. 一个动作能否可以运用F规则,这主要在于______。 ( A )
A 其先决条件是否为真
缺金的男孩名字
B 其添加表是否为真
C 其删除表是否为真
D 其先决条件、添加表和删除表谓词的合取结果是否为真