北语作业系统17秋《人工智能导论》作业3资料Word文件下载.docx
- 文档编号:8593454
- 上传时间:2023-05-12
- 格式:DOCX
- 页数:24
- 大小:26.67KB
北语作业系统17秋《人工智能导论》作业3资料Word文件下载.docx
《北语作业系统17秋《人工智能导论》作业3资料Word文件下载.docx》由会员分享,可在线阅读,更多相关《北语作业系统17秋《人工智能导论》作业3资料Word文件下载.docx(24页珍藏版)》请在冰点文库上搜索。
A6
7基于规则的正向演绎系统的的子集形式:
_。
A子句的合取式(合取范式)
A子句的析取式(析取范式)
A文字的析取式
A文字的合取式
8一般地说对任意一个图,当s到目标节点有一条路径存在时,如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束,则称该搜索算法具有_。
A可采纳性
A包容性
A唯一性
A两面性
9在A算法中,当h(n)≡0时,则A算法演变为_。
A爬山法
A动态规划法
AA*算法
A深度优先算法
10使用回溯策略首要的问题是_。
A要研究在什么情况下应该回溯,即要确定回溯条件的问题。
A如何利用有用知识进行规则排序,以减少回溯次数。
A在问题求解过程中,有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
A先试一试某一条规则,如果以后发现这条规则不合适,则允许退回去,另选一条规则来试。
11在句法分析问题中,为了实现目标条件,最后执行的文法重写规则是_。
APDNP→PP
ADNPPP→DNP
AVDNP→VP
ADNPVP→S
12一组_相当于系统的知识库,它采用"
IF<
前件>
THEN<
后件>
"
的形式,来表达求解问题所需要的知识。
A数据库
13在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。
假设此时n5刚被扩展成n6、n7和n8三个节点。
一个1-连接符指向n6,一个2-连接符指向n7和n8。
则有关能解节点的说法正确的是_。
An7和n8是能解节点,n5不是能解节点。
An7和n8是不能解节点,n5是能解节点。
An7、n8和n5都是能解节点。
An7、n8和n5都是不能解节点。
14利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为_。
A宽度优先算法
A盲搜索算法
AA算法
15_是利用问题给出的局部知识来决定如何选取规则,接着再根据新状态继续选取规则,搜索过程一直进行下去,不必考虑撤回用过的规则。
A不可撤回方式
A试探性方式
A回溯方式
A图搜索方式
二多选题
1基于归结法的问题提取回答的过程:
A先用归结法证明结论成立,并画出归结树
A找出结论的否定所对应的子句s在归结树中的位置,用重言式s~s代替s,并参予归结树中所有的置换,得到修改证明树
A在原来归结树中空子句所在位置得到一个子句,该子句即为问题的回答。
A重复以上过程,直到出现空子句NIL为止。
2AO*算法可划分成哪两个操作阶段:
A第一阶段是4-6步,完成自顶向下的图生成操作,先通过有标记的连接符,找到目前为止最好的一个局部解图,然后对其中一个非终节点进行扩展,并对其后继节点赋估计耗散值和加能解标记。
A第二阶段是7-12步,完成自下向上的耗散值修正计算、连接符(即指针)的标记以及节点的能解标记。
A第一阶段1-3步,完成初始化。
A第二阶段,扩展节点
3产生式规则的一般形式为_。
A条件----&
gt;
行动
A前提----&
结论
Aif……then……
A论点----&
论据<
br/>
4基于规则的正向演绎系统的使用条件:
A事实表达式是任意形式
A规则形式为:
L→W或L1∨L2→W,其中L为单文字,W为任意形式。
A目标公式为文字析取形。
A目标公式是任意形式。
5在LISP语言中,总是试图对任何S-表达式进行求值。
在求值的过程中,有这样几个基本约定:
A如果S-表达式是一个数字,则它的值就是数字本身。
A如果S-表达式是一个文字原子,则它的值是在此之前,通过赋值函数赋给该原子的值。
A如果S-表达式是一个表,则该表被认为是一个函数。
A符号&
&
#39;
是阻止求值符号,如果一个S-表达式前面有符号&
,则其值就是该S-表达式本身。
三判断题
1可交换的产生式系统,简单的说,指的是这样一类产生式系统,问题的求解与规则的使用次序关系极大。
对
错
2与A*算法不同的是,只有当h满足单调限制条件时,AO*才能够在问题有解的情况,一定保证找到最佳解图。
3对基于规则的正向演绎系统,目标表达式中的"
∧"
号在与或树中表达为"
与"
的关系,"
∨"
或"
的关系。
4基于规则的演绎系统将所有的谓词公式均化简为子句,致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
5对于与或图的搜索,产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
北语作业系统--17秋《人工智能导论》作业_1
一51答案网www.51x.cc
1基于规则的逆向演绎系统的子句形式:
2若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有:
E1s=E2s=E3s=…,则称表达式集{Ei}是可_的,这个置换s称作{Ei}的_者。
A置换置换
A合一合一
A归结归结
A递归递归
3基于规则的正向演绎系统的初始综合数据库是_。
A事实表达式的与或树
A目标公式的与或树
A与或树
A证明树
4八数码游戏的初始状态为"
283450716"
,而结束状态为"
123456780"
。
问初始状态的"
不在位的将牌数"
是_。
A3
A5
5在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:
下列说法正确的是_。
An5的修正耗散值q=3,指针指向1-连接符。
An5的修正耗散值q=2,指针指向2-连接符。
An5的修正耗散值q=3,指针指向2-连接符。
An5的修正耗散值q=2,指针指向1-连接符。
问第一步的最好着法是把棋子下在_。
A左上位置
A中上位置
A中央位置
A中左位置
7在进行α-β剪枝时,比较都是在_间进行的。
A极大节点和极大节点
A极小节点和极小节点
A极小节点和极大节点
A以上全选
8八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是:
Ah(n)≤h*(n)
Ah(n)=0
Ah(n)=W(n)
Ah(n)=P(n)
9有时问题的解,又可以称为_。
A问题全状态空间
A搜索空间
A最优解
A解路径
10对于五城市旅行商问题,求从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)。
若(A)为初始状态,则目标状态为_。
A(AA)
A(A×
×
A)
)
11用产生式系统来描述一个具体问题。
设字符转换问题规则如下:
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}。
当可触发规则为_时,执行被触发规则
(2)。
A(3)(5)
A
(2)(5)
A
(2)(3)
A(4)(5)
12在AO*算法中,已知h(n)函数对一个与或图中各节点的假想估值如下:
此外假设k-连接符的耗散值为k。
开始时,初始节点n0,n0被扩展,生成出节点n1、n4和n5,一个1-连接符指向n1,一个2-连接符指向n4和n5。
这两个连接符之间是"
问指针将指向_。
An0的1-连接符
An0的2-连接符
An4
An5
13用产生式系统来描述一个具体问题。
根据已经给出的字符的转换规则,用"
IF~THEN~"
的形式表示,其中错误的是:
A1.IFA∧BTHENC
A2.IFA∧CTHEND
A3.IFB∧CTHENG
A4.IFB∧ETHENF
A5.IFETHEND
14用产生式系统来描述一个具体问题。
下列结束条件正确的是:
AF∈{x},当目标F在综合数据库中出现时,则F被求得。
AF∈{x},当目标F在综合数据库中出现时,则F一定不被求得。
AF不包含于{x},当目标F不在综合数据库中出现时,则F被求得。
AF不包含于{x},当目标F不在综合数据库中出现时,则F一定被求得。
15如何求解一个用产生式系统描述的问题,以及如何寻找具有最小耗散的解,属于_问题。
A规则集合
A目标状态
A搜索策略
1控制系统,又称之为_。
A控制策略
A推理引擎
A规则集
2改进A*算法的时候,要注意哪两点:
A要保持A*算法的可采纳性
A去除可采纳性
A不能增加过多的计算工作量。
A以增加工作量为代价。
3下面关于能解节点(SOLVED)的定义正确的是。
A终节点是能解节点
A若非终节点有&
或&
子节点时,当且仅当其子节点至少有一能解,该非终节点才能解
与&
子节点时,当且仅当其子节点均能解,该非终节点才能解。
A叶节点是能解节点
4A*算法求解问题时,出现重复扩展节点问题的解决方案是:
A对h函数的定义给出限制,使得h满足单调性。
A对A*算法加以改进,使用修正的A*算法进行搜索。
A提高计算机处理能力。
A失去可采纳性为代价,改进算法。
5可交换的产生式系统具有如下的特征:
A问题的求解与规则的使用次序无关。
A就是从已知数据出发,一步步应用规则,一直到推出结论。
A规则的使用次序只可能影响到求解的效率,不影响是否能得到问题的解。
A可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。
1若h(n)满足单调限制条件,则A*扩展了节点n之后,就已经找到了到达节点n的最佳路径。
2归结方法将所有的谓词公式均化简为子句,致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
3A*选作扩展的任一节点n,有f(n)≤f*(s)。
4具有最小耗散值的解图称为最佳解图,其值也用h*(n)标记。
5LISP语言的基本结构是S-表达式,其中最常用的是原子和表这两种形式。
北语作业系统--17秋《人工智能导论》作业_2
1基于规则的正向演绎系统的子句形式:
2如果我们给h(n)加上如下的限制条件,_,则A算法转换为A*算法。
Ah(n)≥h*(n)
Ah(n)≥g*(n)
Ah(n)≤g*(n)
3回溯策略可以有多种实现的方法,其中用_实现也许是最简单的方法了。
A枚举法
A递归法
A反证法
A迭代法
4基于规则的逆向演绎系统的子集形式:
5在公式(v)(Q(v,u)∧~((R(v)∨P(v))∧S(u,v)))中,Q(v,u)是一个主合取元,是另一个主合取元。
A(R(v)∨P(v))∧S(u,v)
AS(u,v)
A(R(v)∨P(v))
AR(v)
6在_年,人工智能作为一门学科正式诞生于美国。
A1950
A1954
A1956
A1960
7在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=。
An
AN
AN-n
A0
8下面哪个不是图搜索方式的特点_。
A图中的每一个节点代表问题的状态,节点间的弧代表应用的规则。
A就是从隐含图中搜索出含有解路径的子图来。
A对每一个状态可应用的所有规则都要去试,并把结果记录下来。
A沿着单独的一条路向下延伸搜索下去。
9对于子句C1∨L1和C2∨L2,其中L1、L2是单文字。
如果L1与~L2可合一,且s是其合一者,则(C1∨C2)s是其_式。
这一过程称作_。
10用产生式系统来描述一个具体问题。
当可触发规则为(3)(5)时,执行被触发规则为_。
A
(2)
A(3)
A(4)
A(5)
11在用产生式系统描述一个问题时,除了产生式系统的三要素外,一般还要求给出问题_。
A初始状态和结束状态(目标状态)
12问题的规模是指_。
13对于五城市旅行商问题,求从A出发经B、C、D、E再回到A的最短路径。
若当前状态s=(A)为初始状态,则可触发规则为_。
A
(2)(3)(4)
A
(2)(3)(4)(5)
当执行被触发规则
(1)后,综合数据库中字符为_。
AAB
AABC
AABCD
AABCDG
15基于规则的逆向演绎系统的初始综合数据库是_。
A证明树<
1关于一般图搜索算法,下列说法正确的是:
A关键是算法的第8步,按不同的原则对OPEN表进行排序,将得到不同的图搜索算法。
A算法中有两个表:
OPEN表和CLOSED表。
AOPEN表记录的是已经被生成出来,但还没有被扩展的节点。
ACLOSED表记录的是已经被扩展过的节点。
2产生式系统的特点可以概括为:
A数据驱动
A程序驱动
A依赖性
A独立性
3基于规则的正向演绎系统对事实、规则和目标的化简过程:
A用Skolem函数消去事实表达式中的存在量词,化简的公式受全称量词的约束。
(*)
A对规则的处理同(*)式。
A用Skolem函数(对偶形)消去目标公式中的全称量词,化简的公式受存在量词约束。
4关于极小极大搜索方法,下列说法正确的是:
A当轮到我方走棋时,首先按照一定的搜索深度生成出给定深度d以内的所有状态,计算所有叶节点的评价函数值。
A然后从d-1层节点开始逆向计算。
A对于我方要走的极大节点取其子节点中的最大值为该节点的值
A对于对方要走的极小节点取其子节点中的最小值为该节点的值。
A一直到计算出根节点的值为止,获得根节点取值的那一分枝,即为所选择的最佳走步。
5产生式系统的三要素是_。
1产生式系统的综合数据库是指对问题状态的一种描述,这种描述必须便于在计算机中实现,因此它实际上就是人工智能系统中所使用的数据结构。
2PRODUCTION相当于对问题直接进行求解,而SPLIT则是对问题进行归约求解。
3无论是正向系统还是逆向系统,其目标都是从众多的解图中,找一个一致解图。
4在回溯策略中,可以通过引入一些与问题有关的信息来加快搜索到解的速度,如皇后问题。
5基于规则的逆向演绎系统的规则形式为L→W或L1∨L2→W(L为单文字,W为任意形式)
北语作业系统--17秋《人工智能导论》作业_4
1在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=。
ACn
Ak(n1,N)+…+k(ni,N)
ACn+k(n1,N)+…+k(ni,N)
2设有置换集S,首先根据S构造U1、U2两个表达式,其中U1由置换集S中的所有被置换的变量组成,U2由与U1中的变量所对应的置换项组成。
当U1、U2可以合一时,它们的mgu就是该置换集的_。
A合一复合
A一致置换
A一致解图
A合一者
3在产生式系统中,_是一个数据的集合,用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。
4对于五城市旅行商问题,求从A出发经B、C、D、E再回到A的最短路径。
若s=(A×
),则被触发规则为_。
A
(1)
A(4)或(5)
5设置回溯点,就是设置_。
A初始状态
A回溯策略
A回溯条件
6如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。
这样的产生式系统称为_。
A双向产生式系统
A可交换的产生式系统
A可分解的产生式系统
A正向产生式系统
7_是人工智能产生式系统所使用的主要数据结构,它用来表述问题状态或有关事实,即它含有所求解问题的信息,其中有些部分可以是不变的,有些部分则可能只与当前问题的解有关。
8将结论的否定所对应的子句s在归结树中的位置,用重言式s~s代替s,并参予归结树中所有的置换,所得到的树称为_。
A归结树
A修改证明树
A置换
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能导论 作业 系统 17 人工智能 导论 资料
![提示](https://static.bingdoc.com/images/bang_tan.gif)