北语 18秋《人工智能导论》 作业1234Word下载.docx
- 文档编号:20774089
- 上传时间:2023-01-25
- 格式:DOCX
- 页数:16
- 大小:26.80KB
北语 18秋《人工智能导论》 作业1234Word下载.docx
《北语 18秋《人工智能导论》 作业1234Word下载.docx》由会员分享,可在线阅读,更多相关《北语 18秋《人工智能导论》 作业1234Word下载.docx(16页珍藏版)》请在冰豆网上搜索。
4.有时问题的解,又可以称为_。
A.问题全状态空间
B.搜索空间
C.最优解
D.解路径
5.用产生式系统来描述一个具体问题。
当可触发规则为(3)(5)时,执行被触发规则为_。
A.
(2)
B.(3)
C.(4)
D.(5)
B
6.八数码游戏的初始状态为"
283450716"
,而结束状态为"
123456780"
。
问初始状态的"
不在位的将牌数"
是_。
A.2
B.3
C.4
D.5
7._是根据给定的文法重写规则,判断一个字串是否是符合该重写规则的句子。
A.八数码问题
B.旅行商问题
C.句法分析问题
D.传教士和野人问题
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)为初始状态,则可触发规则为_。
B.
(2)(3)
C.
(2)(3)(4)
D.
(2)(3)(4)(5)
9.后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。
A.节点深度
B.扩展一个节点
C.路径耗散值
D.路径
10.基于规则的逆向演绎系统的子集形式:
二、多选题(每题4分,共5道小题,总分值20分)
1.AO*算法可以划分为两个阶段:
A.图生成过程,即扩展节点。
B.“初始节点--节点n--目标节点”的解路径生成过程。
C.耗散值计算过程。
D.选取f值最小的节点进行扩展。
AC
2.AO*算法可划分成哪两个操作阶段:
A.第一阶段是4-6步,完成自顶向下的图生成操作,先通过有标记的连接符,找到目前为止最好的一个局部解图,然后对其中一个非终节点进行扩展,并对其后继节点赋估计耗散值和加能解标记。
B.第二阶段是7-12步,完成自下向上的耗散值修正计算、连接符(即指针)的标记以及节点的能解标记。
C.第一阶段1-3步,完成初始化。
D.第二阶段,扩展节点
3.下面关于不能解节点(UNSOLVED)的定义,正确的是_。
A.没有后裔的非终节点是不能解节点。
B.若非终节点有"
或"
子节点时,当且仅当所有子节点均不能解时,该非终节点才不能解。
C.若非终节点有"
与"
子节点时,当至少有一子节点不能解时,该非终节点才不能解。
D.端节点是不能解节点。
4.控制策略中,试探性方式可划分为哪两大类:
A.不可撤回方式
B.试探性方式
C.回溯方式
D.图搜索方式
5.递归过程BACKTRACK1(DATALIST)比递归过程BACKTRACK(DATA)增加的回溯点是:
A.有环路出现,过程返回FAIL,必须回溯。
B.状态不合法,则过程返回FAIL,必须回溯。
C.当搜索深度大于给定值BOUND时,则过程返回FAIL,必须回溯。
D.规则用完未找到目标,过程返回FAIL,必须回溯。
三、判断题(每题4分,共10道小题,总分值40分)
1.若h(n)满足单调限制,则由A*所扩展的节点序列,其f值是递减的
错误
2.与A*算法不同的是,只有当h满足单调限制条件时,AO*才能够在问题有解的情况,一定保证找到最佳解图。
3.A*选作扩展的任一节点n,有f(n)≤f*(s)。
4.基于规则的正向演绎系统,就是不断的对与或图施以规则变换,直到找到一个解图,该解图中的所有叶节点全部都与目标公式中的文字匹配为止。
5.无信息图搜索属于盲目搜索
6.对分钱币问题,所有终节点均表示该选手必输的情况,取胜方的目标是设法使棋局发展为结束在对方走步时的终节点上。
7.极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行,即先生成全部搜索树,然后再进行端节点静态估值和倒推值计算。
8.对于与或图的搜索,产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
9.PRODUCTION相当于对问题直接进行求解,而SPLIT则是对问题进行归约求解。
10.规则公式不以蕴涵形给出,是表示该问题领域的专门知识。
18秋《人工智能导论》作业_2
1.在极小极大过程中,用端节点的静态估计函数f(p)求倒推值时,两位选手应采取不同的策略,从下往上逐层交替使用_的选值方法。
A.极小和极大
B.极大和极小
C.极大和极大
D.极小和极小
2.在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。
这两个连接符之间是"
的关系。
问指针将指向_。
A.n0的1-连接符
B.n0的2-连接符
C.n4
D.n5
3.在A算法中,当h(n)≡0时,则A算法演变为_。
A.爬山法
B.动态规划法
C.A*算法
D.深度优先算法
4.如何求解一个用产生式系统描述的问题,以及如何寻找具有最小耗散的解,属于_问题。
A.综合数据库
B.规则集合
C.目标状态
D.搜索策略
5.在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=。
A.n
B.N
C.N-n
D.0
6.产生式系统求解问题时,如果控制系统保留住所有规则应用后生成并链接起来的数据库(状态)记录图,则称工作在这种方式下的控制系统使用了_。
A.回溯搜索策略
B.图搜索策略
C.盲目搜索
D.启发式搜索
7.在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。
设程序方MAX的棋子用(×
)表示,对手MIN的棋子用(○)表示,MAX先走。
静态估计函数f(p)规定如下:
若p对任何一方来说都不是获胜的格局,则f(p)=(所有空格都放上MAX的棋子之后,MAX的三子成线(行、列、对角)的总-(所有空格都放上MIN的棋子之后,MIN的三子成线(行、列、对角)的总数)。
当×
在中央位置,○在中上位置时,则可得f(p)=_。
A.1
B.2
D.6
8.利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为_。
A.深度优先算法
B.宽度优先算法
C.盲搜索算法
D.A算法
9.用产生式系统来描述一个具体问题。
为了得到F,最后执行的被触发规则是:
A.5.IFDTHENE
10.对于五城市旅行商问题,求从A出发经B、C、D、E再回到A的最短路径。
若(A)为初始状态,则目标状态为_。
A.(AA)
B.(A×
×
A)
C.(A×
D.(A×
)
1.基于规则的逆向演绎系统对事实、规则和目标的化简过程:
A.用Skolem函数(对偶形)消去目标公式中的全称量词,化简的公式受存在量词的约束。
B.用Skolem函数消去事实表达式中的存在量词,化简的公式受全称量词的约束。
C.对规则的处理同(*)式。
D.用Skolem函数消去事实表达式中的存在量词,化简的公式受全称量词的约束。
(*)
2.基于规则的逆向演绎系统的使用条件:
A.事实表达式是文字合取形式
B.事实表达式是任意形式
C.规则形式为:
W→L或W→L1∧L2其中L为单文字,W为任意形式。
D.目标公式是任意形式
3.产生式系统的特点可以概括为:
A.数据驱动
B.程序驱动
C.依赖性
D.独立性
4.高效能的人工智能系统需要问题领域的知识,通常可把这些知识细分为以下几种基本类别:
A.陈述性知识是关于表示综合数据库的知识。
B.过程性知识是关于表示规则部分的知识。
C.控制知识是关于表示控制策略方面的知识。
D.规则表达的可以是与待求解的问题有关的客观规律方面的知识,也可以是对求解问题有帮助的策略方面的知识。
5.改进A*算法的时候,要注意哪两点:
A.要保持A*算法的可采纳性
B.去除可采纳性
C.不能增加过多的计算工作量。
D.以增加工作量为代价。
1.EQ、EQL和EQUAL是三个判断相等的谓词函数,其区别是判断相等的"
标准"
不一样。
2.A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。
3.归结方法将所有的谓词公式均化简为子句,致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
4.扩展节点可使定义的隐含图生成为显式表示的状态空间图。
5.任何一个合适公式,都可以等价地转化为一个前束范式。
6.一般来说,置换是可交换的,即两个置换合成的结果与置换使用的次序无关。
7.当一个解图中所有涉及的置换构成的置换集是一致的时,该解图称为一致解图。
8.由于规则之间是相互独立的,因此一般来说,问题的求解与规则的排列顺序无关。
9.用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分,以便在产生式系统中更充分地得到应用。
10.一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。
18秋《人工智能导论》作业_3
1.如果我们给h(n)加上如下的限制条件,_,则A算法转换为A*算法。
A.h(n)≥h*(n)
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)
2._是利用问题给出的局部知识来决定如何选取规则,接着再根据新状态继续选取规则,搜索过程一直进行下去,不必考虑撤回用过的规则。
3.一组_相当于系统的知识库,它采用"
IF<
前件>
THEN<
后件>
"
的形式,来表达求解问题所需要的知识。
A.数据库
B.产生式规则集
C.控制系统
D.综合数据库
4.在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:
且k-连接符的耗散值为k。
假设此时n5刚被扩展成n6、n7和n8三个节点。
一个1-连接符指向n6,一个2-连接符指向n7和n8。
则有关能解节点的说法正确的是_。
A.n7和n8是能解节点,n5不是能解节点。
B.n7和n8是不能解节点,n5是能解节点。
C.n7、n8和n5都是能解节点。
D.n7、n8和n5都是不能解节点。
5.图搜索策略最大的优点是_。
A.当回溯出现时,回溯点处进行的搜索将被算法"
忘记"
,其好处是节省了存储空间。
B.被回溯掉的已经搜索过的部分,不能被以后使用。
C.搜索过的路径除了可以重复利用。
D.可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。
6.八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是:
A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)
7.在句法分析问题中,为了实现目标条件,最后执行的文法重写规则是_。
A.PDNP→PP
B.DNPPP→DNP
C.VDNP→VP
D.DNPVP→S
8.在公式(v)(Q(v,u)∧~((R(v)∨P(v))∧S(u,v)))中,Q(v,u)是一个主合取元,是另一个主合取元。
A.(R(v)∨P(v))∧S(u,v)
B.S(u,v)
C.(R(v)∨P(v))
D.R(v)
9.基于规则的正向演绎系统的的子集形式:
10.如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。
这样的产生式系统称为_。
A.双向产生式系统
B.可交换的产生式系统
C.可分解的产生式系统
D.正向产生式系统
1.递归过程BACKTRACK(DATA)的回溯条件是:
2.用产生式系统求解某一个问题时,如果按照规则使用的方式或者说按推理方向来划分的话,产生式系统可分为_。
A.单向
B.正向
C.逆向
D.双向
3.A*算法求解问题时,出现重复扩展节点问题的原因:
A.如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。
B.特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。
C.h(n)≤h*(n)。
D.A*算法效率低。
4.极小极大搜索方法中,关于f(p)取值下列说法正确的是:
A.一般规定有利于MAX的势态,f(p)取正值。
B.有利于MIN的势态,f(p)取负值。
C.势均力敌的势态,f(p)取0值。
D.若f(p)=+∞,则表示MAX赢,若f(p)=-∞,则表示MIN赢。
5.在LISP语言中,总是试图对任何S-表达式进行求值。
在求值的过程中,有这样几个基本约定:
A.如果S-表达式是一个数字,则它的值就是数字本身。
B.如果S-表达式是一个文字原子,则它的值是在此之前,通过赋值函数赋给该原子的值。
C.如果S-表达式是一个表,则该表被认为是一个函数。
D.符号"
'
是阻止求值符号,如果一个S-表达式前面有符号"
,则其值就是该S-表达式本身。
1.在A算法中,满足单调条件的h必然满足A*算法的条件。
2.归结过程就是"
寻找"
空子句的过程。
3.规则表达的可以是与待求解的问题有关的客观规律方面的知识,也可以是对求解问题有帮助的策略方面的知识。
4.若h(n)满足单调限制条件,则A*扩展了节点n之后,就已经找到了到达节点n的最佳路径。
5.可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解,从而提高问题求解的效率。
6.对基于规则的正向演绎系统,目标表达式中的"
∧"
号在与或树中表达为"
的关系,"
∨"
7.正是由于PROLOG语言自己决定"
如何做"
,使得求解问题的效率比较低,严重影响了它的使用。
8.图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径,从而节省了存储空间。
9.人工智能是一门综合技术,所处理的问题非常广泛,因此任何一种语言都不可能对所有的问题处理起来都很灵活、方便,至于究竟使用哪种语言,应根据问题的性质来决定。
10.修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点。
18秋《人工智能导论》作业_4
1.基于规则的正向演绎系统的子句形式:
2.在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:
下列说法正确的是_。
A.n5的修正耗散值q=3,指针指向1-连接符。
B.n5的修正耗散值q=2,指针指向2-连接符。
C.n5的修正耗散值q=3,指针指向2-连接符。
D.n5的修正耗散值q=2,指针指向1-连接符。
3.在用产生式系统描述一个问题时,除了产生式系统的三要素外,一般还要求给出问题_。
C.初始状态和结束状态(目标状态)
4.在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=。
A.Cn
B.k(n1,N)+…+k(ni,N)
C.0
D.Cn+k(n1,N)+…+k(ni,N)
下列结束条件正确的是:
A.F∈{x},当目标F在综合数据库中出现时,则F被求得。
B.F∈{x},当目标F在综合数据库中出现时,则F一定不被求得。
C.F不包含于{x},当目标F不在综合数据库中出现时,则F被求得。
D.F不包含于{x},当目标F不在综合数据库中出现时,则F一定被求得。
6.在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。
问第一步的最好着法是把棋子下在_。
A.左上位置
B.中上位置
C.中央位置
D.中左位置
7.基于规则的逆向演绎系统的初始综合数据库是_。
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
8.设置回溯点,就是设置_。
A.初始状态
B.目标状态
C.回溯策略
D.回溯条件
9.对于五城市旅行商问题,求从A出发经B、C、D、E再回到A的最短路径。
若s=(A×
),则被触发规则为_。
A.
(1)
B.
(2)
C.(3)
D.(4)或(5)
10.下面哪个不是图搜索方式的特点_。
A.图中的每一个节点代表问题的状态,节点间的弧代表应用的规则。
B.就是从隐含图中搜索出含有解路径的子图来。
C.对每一个状态可应用的所有规则都要去试,并把结果记录下来。
D.沿着单独的一条路向下延伸搜索下去。
1.关于极小极大搜索方法,下列说法正确的是:
A.当轮到我方走棋时,首先按照一定的搜索深度生成出给定深度d以内的所有状态,计算所有叶节点的评价函数值。
B.然后从d-1层节点开始逆向计算。
C.对于我方要走的极大节点取其子节点中的最大值为该节点的值
D.对于对方要走的极小节点取其子节点中的最小值为该节点的值。
E.一直到计算出根节点的值为止,获得根节点取值的那一分枝,即为所选择的最佳走步。
2.基于规则的正向演绎系统的使用条件:
A.事实表达式是任意形式
B.规
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能导论 北语 18秋人工智能导论 作业1234 18 人工智能 导论 作业 1234