张老师 发表于 2017-12-14 13:47:32

北语网院17秋《人工智能导论》作业_1234(资料)

17秋《人工智能导论》作业_1

第1题(单选题)基于规则的逆向演绎系统的子句形式:_。
    A.子句的合取式(合取范式)
    B.子句的析取式(析取范式)
    C.文字的析取式
    D.文字的合取式
第2题(单选题)若存在一个置换s使得表达式集{Ei
    A.置换 置换
    B.合一 合一
    C.归结 归结
    D.递归 递归
第3题(单选题)基于规则的正向演绎系统的初始综合数据库是_。
    A.事实表达式的与或树
    B.目标公式的与或树
    C.与或树
    D.证明树
第4题(单选题)八数码游戏的初始状态为\,而结束状态为\。问初始状态的\是_。
    A.2
    B.3
    C.4
    D.5
第5题(单选题)在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。下列说法正确的是_。
    A.n5的修正耗散值q=3,指针指向1-连接符。
    B.n5的修正耗散值q=2,指针指向2-连接符。
    C.n5的修正耗散值q=3,指针指向2-连接符。
    D.n5的修正耗散值q=2,指针指向1-连接符。
第6题(单选题)在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在_。
    A.左上位置
    B.中上位置
    C.中央位置
    D.中左位置
第7题(单选题)在进行α-β剪枝时,比较都是在_间进行的。
    A.极大节点和极大节点
    B.极小节点和极小节点
    C.极小节点和极大节点
    D.以上全选
第8题(单选题)八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是:_。
    A.h(n)≤h*(n)
    B.h(n)=0
    C.h(n)=W(n)
    D.h(n)=P(n)
第9题(单选题)有时问题的解,又可以称为_。
    A.问题全状态空间
    B.搜索空间
    C.最优解
    D.解路径
第10题(单选题)对于五城市旅行商问题,求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态,L(s)表示已经走过的城市数,Goto(x)表示走向城市x,则其规则可以表示为:1,IF L(s)\u003d5 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)为初始状态,则目标状态为_。
    A.(AA)
    B.(A××××A)
    C.(A××A)
    D.(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
    A.(3)(5)
    B.(2)(5)
    C.(2)(3)
    D.(4)(5)
第12题(单选题)在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
第13题(单选题)用产生式系统来描述一个具体问题。设字符转换问题规则如下:1. A∧B→C;2. A∧C→D;3. B∧C→G;4. B∧E→F;5. D→E;已知:A,B 求:F。设综合数据库用集合{x
    A.1.IF A∧B THEN C
    B.2.IF A∧C THEN D
    C.3.IF B∧C THEN G
    D.4.IF B∧E THEN F
    E.5.IF E THEN D
第14题(单选题)用产生式系统来描述一个具体问题。设字符转换问题规则如下:1. A∧B→C;2. A∧C→D;3. B∧C→G;4. B∧E→F;5. D→E;已知:A,B 求:F。设综合数据库用集合{x
    A.F∈{x},当目标F在综合数据库中出现时,则F被求得。
    B.F∈{x},当目标F在综合数据库中出现时,则F一定不被求得。
    C.F不包含于{x},当目标F不在综合数据库中出现时,则F被求得。
    D.F不包含于{x},当目标F不在综合数据库中出现时,则F一定被求得。
第15题(单选题)如何求解一个用产生式系统描述的问题,以及如何寻找具有最小耗散的解,属于_问题。
    A.综合数据库
    B.规则集合
    C.目标状态
    D.搜索策略
第16题(多选题)控制系统,又称之为_。
    A.控制策略
    B.搜索策略
    C.推理引擎
    D.规则集
第17题(多选题)改进A*算法的时候,要注意哪两点:_。
    A.要保持A*算法的可采纳性
    B.去除可采纳性
    C.不能增加过多的计算工作量。
    D.以增加工作量为代价。
第18题(多选题)下面关于能解节点(SOLVED)的定义正确的是。
    A.终节点是能解节点
    B.若非终节点有"或"子节点时,当且仅当其子节点至少有一能解,该非终节点才能解
    C.若非终节点有"与"子节点时,当且仅当其子节点均能解,该非终节点才能解。
    D.叶节点是能解节点
第19题(多选题)A*算法求解问题时,出现重复扩展节点问题的解决方案是:_。
    A.对h函数的定义给出限制,使得h满足单调性。
    B.对A*算法加以改进,使用修正的A*算法进行搜索。
    C.提高计算机处理能力。
    D.失去可采纳性为代价,改进算法。
第20题(多选题)可交换的产生式系统具有如下的特征:_。
    A.问题的求解与规则的使用次序无关。
    B.就是从已知数据出发,一步步应用规则,一直到推出结论。
    C.规则的使用次序只可能影响到求解的效率,不影响是否能得到问题的解。
    D.可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。
第21题(判断题)若h(n)满足单调限制条件,则A*扩展了节点n之后,就已经找到了到达节点n的最佳路径。
    A.对
    B.错
第22题(判断题)归结方法将所有的谓词公式均化简为子句,致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
    A.对
    B.错
第23题(判断题)A*选作扩展的任一节点n,有f(n)≤f*(s)。
    A.对
    B.错
第24题(判断题)具有最小耗散值的解图称为最佳解图,其值也用h*(n)标记。
    A.对
    B.错
第25题(判断题)LISP语言的基本结构是S-表达式,其中最常用的是原子和表这两种形式。
    A.对
    B.错

17秋《人工智能导论》作业_2

第1题(单选题)基于规则的正向演绎系统的子句形式:_。
    A.子句的合取式(合取范式)
    B.子句的析取式(析取范式)
    C.文字的析取式
    D.文字的合取式
第2题(单选题)如果我们给h(n)加上如下的限制条件,_,则A算法转换为A*算法。
    A.h(n)≥h*(n)
    B.h(n)≤h*(n)
    C.h(n)≥g*(n)
    D.h(n)≤g*(n)
第3题(单选题)回溯策略可以有多种实现的方法,其中用_实现也许是最简单的方法了。
    A.枚举法
    B.递归法
    C.反证法
    D.迭代法
第4题(单选题)基于规则的逆向演绎系统的子集形式:_。
    A.子句的合取式(合取范式)
    B.子句的析取式(析取范式)
    C.文字的析取式
    D.文字的合取式
第5题(单选题)在公式(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)
第6题(单选题)在_年,人工智能作为一门学科正式诞生于美国。
    A.1950
    B.1954
    C.1956
    D.1960
第7题(单选题)在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=   。
    A.n
    B.N
    C.N-n
    D.0
第8题(单选题)下面哪个不是图搜索方式的特点_。
    A.图中的每一个节点代表问题的状态,节点间的弧代表应用的规则。
    B.就是从隐含图中搜索出含有解路径的子图来。
    C.对每一个状态可应用的所有规则都要去试,并把结果记录下来。
    D.沿着单独的一条路向下延伸搜索下去。
第9题(单选题)对于子句C1∨L1和C2∨L2,其中L1、L2是单文字。如果L1与~L2可合一,且s是其合一者,则(C1∨C2)s是其_式。这一过程称作_。
    A.置换 置换
    B.合一 合一
    C.归结 归结
    D.递归 递归
第10题(单选题)用产生式系统来描述一个具体问题。设字符转换问题规则如下:1. A∧B→C;2. A∧C→D;3. B∧C→G;4. B∧E→F;5. D→E;已知:A,B 求:F。设综合数据库用集合{x
    A.(2)
    B.(3)
    C.(4)
    D.(5)
第11题(单选题)在用产生式系统描述一个问题时,除了产生式系统的三要素外,一般还要求给出问题_。
    A.综合数据库
    B.规则集合
    C.初始状态和结束状态(目标状态)
    D.搜索策略
第12题(单选题)问题的规模是指_。
    A.问题全状态空间
    B.搜索空间
    C.最优解
    D.解路径
第13题(单选题)对于五城市旅行商问题,求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态,L(s)表示已经走过的城市数,Goto(x)表示走向城市x,则其规则可以表示为:1,IF L(s)\u003d5 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\u003d(A)为初始状态,则可触发规则为_。
    A.(2)
    B.(2)(3)
    C.(2)(3)(4)
    D.(2)(3)(4)(5)
第14题(单选题)用产生式系统来描述一个具体问题。设字符转换问题规则如下:1. A∧B→C;2. A∧C→D;3. B∧C→G;4. B∧E→F;5. D→E;已知:A,B 求:F。设综合数据库用集合{x
    A.AB
    B.ABC
    C.ABCD
    D.ABCDG
第15题(单选题)基于规则的逆向演绎系统的初始综合数据库是_。
    A.事实表达式的与或树
    B.目标公式的与或树
    C.与或树
    D.证明树
第16题(多选题)关于一般图搜索算法,下列说法正确的是:_。
    A.关键是算法的第8步,按不同的原则对OPEN表进行排序,将得到不同的图搜索算法。
    B.算法中有两个表:OPEN表和CLOSED表。
    C.OPEN表记录的是已经被生成出来,但还没有被扩展的节点。
    D.CLOSED表记录的是已经被扩展过的节点。
第17题(多选题)产生式系统的特点可以概括为:_。
    A.数据驱动
    B.程序驱动
    C.依赖性
    D.独立性
第18题(多选题)基于规则的正向演绎系统对事实、规则和目标的化简过程:_。
    A.用Skolem函数消去事实表达式中的存在量词,化简的公式受全称量词的约束。(*)
    B.对规则的处理同(*)式。
    C.用Skolem函数(对偶形)消去目标公式中的全称量词,化简的公式受存在量词约束。
    D.用Skolem函数消去事实表达式中的存在量词,化简的公式受全称量词的约束。
第19题(多选题)关于极小极大搜索方法,下列说法正确的是:_。
    A.当轮到我方走棋时,首先按照一定的搜索深度生成出给定深度d以内的所有状态,计算所有叶节点的评价函数值。
    B.然后从d-1层节点开始逆向计算。
    C.对于我方要走的极大节点取其子节点中的最大值为该节点的值
    D.对于对方要走的极小节点取其子节点中的最小值为该节点的值。
    E.一直到计算出根节点的值为止,获得根节点取值的那一分枝,即为所选择的最佳走步。
第20题(多选题)产生式系统的三要素是_。
    A.数据库
    B.产生式规则集
    C.控制系统
    D.综合数据库
第21题(判断题)产生式系统的综合数据库是指对问题状态的一种描述,这种描述必须便于在计算机中实现,因此它实际上就是人工智能系统中所使用的数据结构。
    A.对
    B.错
第22题(判断题)PRODUCTION相当于对问题直接进行求解,而SPLIT则是对问题进行归约求解。
    A.对
    B.错
第23题(判断题)无论是正向系统还是逆向系统,其目标都是从众多的解图中,找一个一致解图。
    A.对
    B.错
第24题(判断题)在回溯策略中,可以通过引入一些与问题有关的信息来加快搜索到解的速度,如皇后问题。
    A.对
    B.错
第25题(判断题)基于规则的逆向演绎系统的规则形式为L→W或L1∨L2→W(L为单文字,W为任意形式)
    A.对
    B.错

17秋《人工智能导论》作业_3

第1题(单选题)要用产生式系统来求解一个具体的问题,需要把这个问题的叙述转化为产生式系统的三个组成部分,在人工智能中通常称为_。
    A.问题的表示
    B.产生式规则集
    C.控制系统
    D.综合数据库
第2题(单选题)_是根据给定的文法重写规则,判断一个字串是否是符合该重写规则的句子。
    A.八数码问题
    B.旅行商问题
    C.句法分析问题
    D.传教士和野人问题
第3题(单选题)在极小极大过程中,用端节点的静态估计函数f(p)求倒推值时,两位选手应采取不同的策略,从下往上逐层交替使用_的选值方法。
    A.极小和极大
    B.极大和极小
    C.极大和极大
    D.极小和极小
第4题(单选题)基于规则的正向演绎系统的目标公式为_。
    A.文字析取形
    B.任意形式
    C.子句的合取式
    D.文字合取形
第5题(单选题)图搜索策略最大的优点是_。
    A.当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。
    B.被回溯掉的已经搜索过的部分,不能被以后使用。
    C.搜索过的路径除了可以重复利用。
    D.可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。
第6题(单选题)在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。设程序方MAX的棋子用(×)表示,对手MIN的棋子用(○)表示,MAX先走。静态估计函数f(p)规定如下:若p对任何一方来说都不是获胜的格局,则f(p)=(所有空格都放上MAX的棋子之后,MAX的三子成线(行、列、对角)的总-(所有空格都放上MIN的棋子之后,MIN的三子成线(行、列、对角)的总数)。当×在中央位置,○在中上位置时,则可得f(p)=_。
    A.1
    B.2
    C.4
    D.6
第7题(单选题)基于规则的正向演绎系统的的子集形式:_。
    A.子句的合取式(合取范式)
    B.子句的析取式(析取范式)
    C.文字的析取式
    D.文字的合取式
第8题(单选题)一般地说对任意一个图,当s到目标节点有一条路径存在时,如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束,则称该搜索算法具有_。
    A.可采纳性
    B.包容性
    C.唯一性
    D.两面性
第9题(单选题)在A算法中,当h(n)≡0时,则A算法演变为_。
    A.爬山法
    B.动态规划法
    C.A*算法
    D.深度优先算法
第10题(单选题)使用回溯策略首要的问题是_。
    A.要研究在什么情况下应该回溯,即要确定回溯条件的问题。
    B.如何利用有用知识进行规则排序,以减少回溯次数。
    C.在问题求解过程中,有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
    D.先试一试某一条规则,如果以后发现这条规则不合适,则允许退回去,另选一条规则来试。
第11题(单选题)在句法分析问题中,为了实现目标条件,最后执行的文法重写规则是_。
    A.P DNP→PP
    B.DNP PP→DNP
    C.V DNP→VP
    D.DNP VP→S
第12题(单选题)一组_相当于系统的知识库,它采用\的形式,来表达求解问题所需要的知识。
    A.数据库
    B.产生式规则集
    C.控制系统
    D.综合数据库
第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。则有关能解节点的说法正确的是_。
    A.n7和n8是能解节点,n5不是能解节点。
    B.n7和n8是不能解节点,n5是能解节点。
    C.n7、n8和n5都是能解节点。
    D.n7、n8和n5都是不能解节点。
第14题(单选题)利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为_。
    A.深度优先算法
    B.宽度优先算法
    C.盲搜索算法
    D.A算法
第15题(单选题)_是利用问题给出的局部知识来决定如何选取规则,接着再根据新状态继续选取规则,搜索过程一直进行下去,不必考虑撤回用过的规则。
    A.不可撤回方式
    B.试探性方式
    C.回溯方式
    D.图搜索方式
第16题(多选题)基于归结法的问题提取回答的过程:_。
    A.先用归结法证明结论成立,并画出归结树
    B.找出结论的否定所对应的子句s在归结树中的位置,用重言式s ~s代替s,并参予归结树中所有的置换,得到修改证明树
    C.在原来归结树中空子句所在位置得到一个子句,该子句即为问题的回答。
    D.重复以上过程,直到出现空子句NIL为止。
第17题(多选题)AO*算法可划分成哪两个操作阶段:_。
    A.第一阶段是4-6步,完成自顶向下的图生成操作,先通过有标记的连接符,找到目前为止最好的一个局部解图,然后对其中一个非终节点进行扩展,并对其后继节点赋估计耗散值和加能解标记。
    B.第二阶段是7-12步,完成自下向上的耗散值修正计算、连接符(即指针)的标记以及节点的能解标记。
    C.第一阶段1-3步,完成初始化。
    D.第二阶段,扩展节点
第18题(多选题)产生式规则的一般形式为_。
    A.条件----> 行动
    B.前提----> 结论
    C.if……then……
    D.论点----> 论据
第19题(多选题)基于规则的正向演绎系统的使用条件:_。
    A.事实表达式是任意形式
    B.规则形式为:L→W或L1∨L2→W,其中L为单文字,W为任意形式。
    C.目标公式为文字析取形。
    D.目标公式是任意形式。
第20题(多选题)在LISP语言中,总是试图对任何S-表达式进行求值。在求值的过程中,有这样几个基本约定:_。
    A.如果S-表达式是一个数字,则它的值就是数字本身。
    B.如果S-表达式是一个文字原子,则它的值是在此之前,通过赋值函数赋给该原子的值。
    C.如果S-表达式是一个表,则该表被认为是一个函数。
    D.符号"'"是阻止求值符号,如果一个S-表达式前面有符号"'",则其值就是该S-表达式本身。
第21题(判断题)可交换的产生式系统,简单的说,指的是这样一类产生式系统,问题的求解与规则的使用次序关系极大。
    A.对
    B.错
第22题(判断题)与A*算法不同的是,只有当h满足单调限制条件时,AO*才能够在问题有解的情况,一定保证找到最佳解图。
    A.对
    B.错
第23题(判断题)对基于规则的正向演绎系统,目标表达式中的\号在与或树中表达为\的关系,\号在与或树中表达为\的关系。
    A.对
    B.错
第24题(判断题)基于规则的演绎系统将所有的谓词公式均化简为子句,致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
    A.对
    B.错
第25题(判断题)对于与或图的搜索,产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
    A.对
    B.错

17秋《人工智能导论》作业_4

第1题(单选题)在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni
    A.Cn
    B.k(n1,N) + … + k(ni,N)
    C.0
    D.Cn+ k(n1,N) + … + k(ni,N)
第2题(单选题)设有置换集S,首先根据S构造U1、U2两个表达式,其中U1由置换集S中的所有被置换的变量组成,U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时,它们的mgu就是该置换集的_。
    A.合一复合
    B.一致置换
    C.一致解图
    D.合一者
第3题(单选题)在产生式系统中,_是一个数据的集合,用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。
    A.数据库
    B.综合数据库
    C.控制系统
    D.产生式规则集
第4题(单选题)对于五城市旅行商问题,求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态,L(s)表示已经走过的城市数,Goto(x)表示走向城市x,则其规则可以表示为:1,IF L(s)\u003d5 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\u003d(A××××),则被触发规则为_。
    A.(1)
    B.(2)
    C.(3)
    D.(4)或(5)
第5题(单选题)设置回溯点,就是设置_。
    A.初始状态
    B.目标状态
    C.回溯策略
    D.回溯条件
第6题(单选题)如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为_。
    A.双向产生式系统
    B.可交换的产生式系统
    C.可分解的产生式系统
    D.正向产生式系统
第7题(单选题)_是人工智能产生式系统所使用的主要数据结构,它用来表述问题状态或有关事实,即它含有所求解问题的信息,其中有些部分可以是不变的,有些部分则可能只与当前问题的解有关。
    A.产生式规则集
    B.问题的表示
    C.控制系统
    D.综合数据库
第8题(单选题)将结论的否定所对应的子句s在归结树中的位置,用重言式s ~s代替s,并参予归结树中所有的置换,所得到的树称为_。
    A.归结树
    B.证明树
    C.修改证明树
    D.置换
第9题(单选题)后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。
    A.节点深度
    B.扩展一个节点
    C.路径耗散值
    D.路径
第10题(单选题)用产生式系统来描述一个具体问题。设字符转换问题规则如下:1. A∧B→C;2. A∧C→D;3. B∧C→G;4. B∧E→F;5. D→E;已知:A,B 求:F。设综合数据库用集合{x
    A.5.IF D THEN E
    B.2.IF A∧C THEN D
    C.3.IF B∧C THEN G
    D.4.IF B∧E THEN F
第11题(单选题)产生式系统求解问题时,如果控制系统保留住所有规则应用后生成并链接起来的数据库(状态)记录图,则称工作在这种方式下的控制系统使用了_。
    A.回溯搜索策略
    B.图搜索策略
    C.盲目搜索
    D.启发式搜索
第12题(单选题)我国是从_年才开始人工智能课题的研究,主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题,并取得一些初步成果。
    A.1978
    B.1960
    C.1950
    D.1959
第13题(单选题)基于规则的逆向演绎系统的子句形式:_。
    A.子句的合取式(合取范式)
    B.子句的析取式(析取范式)
    C.文字的析取式
    D.文字的合取式
第14题(单选题)若存在一个置换s使得表达式集{Ei
    A.置换 置换
    B.合一 合一
    C.归结 归结
    D.递归 递归
第15题(单选题)基于规则的正向演绎系统的初始综合数据库是_。
    A.事实表达式的与或树
    B.目标公式的与或树
    C.与或树
    D.证明树
第16题(多选题)递归过程BACKTRACK(DATA)的回溯条件是:_。
    A.有环路出现,过程返回FAIL,必须回溯。
    B.状态不合法,则过程返回FAIL,必须回溯。
    C.当搜索深度大于给定值BOUND时,则过程返回FAIL,必须回溯。
    D.规则用完未找到目标,过程返回FAIL,必须回溯。
第17题(多选题)对八数码游戏,回溯应发生在以下几种情况:_。
    A.新生成的状态在通向初始状态的路径上已出现过
    B.从初始状态开始,应用的规则数目达到所规定的数目之后还未找到目标状态
    C.对当前状态,再没有可应用的规则。
    D.沿着单独的一条路向下延伸搜索下去
第18题(多选题)应用A*的过程中,对选作扩展的节点n,下列说法正确的 是:_。
    A.若其其评价函数值f(n)=f*(n),则不会去扩展多余的节点就可找到解。
    B.若其f(n)越接近于f*(n),扩展的节点数就会越少,应用的启发信息(问题知识)愈多。
    C.若其f(n)越接近于f*(n),扩展的节点数就会越多,应用的启发信息(问题知识)愈少。
    D.若其其评价函数值f(n)=f*(n),则需要扩展最多的节点才可找到解。
第19题(多选题)A*算法求解问题时,出现重复扩展节点问题的原因:_。
    A.如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。
    B.特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。
    C.h(n)≤h*(n)。
    D.A*算法效率低。
第20题(多选题)两种常用的无信息图搜索方法:_。
    A.深度优先搜索
    B.宽度优先搜索
    C.A算法
    D.启发式搜索
第21题(判断题)合一复合是可结合、可交换的。这是一个很好的性质,说明在用基于规则的正向演绎方法求解问题时,与使用规则的次序无关。
    A.对
    B.错
第22题(判断题)当一个解图中所有涉及的置换构成的置换集是一致的时,该解图称为一致解图。
    A.对
    B.错
第23题(判断题)可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解,从而提高问题求解的效率。
    A.对
    B.错
第24题(判断题)正是由于PROLOG语言自己决定\,使得求解问题的效率比较低,严重影响了它的使用。
    A.对
    B.错
第25题(判断题)在进行α-β剪枝时,在节点的生成过程中,如果在某一个节点处发生了剪枝,则该节点其余未生成的节点就不再生成了。
    A.对
    B.错

页: [1]
查看完整版本: 北语网院17秋《人工智能导论》作业_1234(资料)