1、北语18秋人工智能导论作业1234满分答案18秋人工智能导论作业1在A算法中，当h(n)0时，则A算法演变为。A.爬山法B.动态规划法C.A*算法D.深度优先算法正确答案:B要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为。A.问题的表示B.产生式规则集C.控制系统D.综合数据库正确答案:A基于规则的正向演绎系统的初始综合数据库是。A.事实表达式的与或树B.目标公式的与或树C.与或树D.证明树正确答案:A在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点n1，ni，并设该连接符的耗散值为Cn，则k（
2、n，N） 。A.CnB.k（n1，N） + + k（ni，N）C.0D.Cn+ k（n1，N） + + k（ni，N）正确答案:D在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N） 。A.nB.NC.N-nD.0正确答案:D将结论的否定所对应的子句s在归结树中的位置，用重言式s s代替s，并参予归结树中所有的置换，所得到的树称为。A.归结树B.证明树C.修改证明树D.置换正确答案:C用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中
3、x为字符。采用顺序排队的控制策略。初始状态A，B。当可触发规则为(3)(5)时，执行被触发规则为。A.(2)B.(3)C.(4)D.(5)正确答案:B基于规则的逆向演绎系统的子句形式：。A.子句的合取式（合取范式）B.子句的析取式（析取范式）C.文字的析取式D.文字的合取式正确答案:D是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。A.八数码问题B.旅行商问题C.句法分析问题D.传教士和野人问题正确答案:C回溯策略可以有多种实现的方法，其中用实现也许是最简单的方法了。A.枚举法B.递归法C.反证法D.迭代法正确答案:B置换集一致的充分必要条件是该置换集存在合一复合。A.错误B
4、.正确正确答案:B对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任意设定，因而该过程不影响合式公式的真值。A.错误B.正确正确答案:B基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。A.错误B.正确正确答案:B若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。A.错误B.正确正确答案:BEQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的标准不一样。A.错误B.正确正确答案:BM-C问题中，h(n)M+C不满足A*条件，而h(n)M+C-2B满足A*条件
5、A.错误B.正确正确答案:B在LISP语言中，所有的函数都以前缀的形式用表表示。也就是说，表的第一个元素是函数名，其他元素是该函数的参量。A.错误B.正确正确答案:B归结过程就是寻找空子句的过程。A.错误B.正确正确答案:B将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。A.错误B.正确正确答案:B在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。A.错误B.正确正确答案:B当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。A.错误B.正确正确答案:B一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。A.
6、错误B.正确正确答案:B下面关于不能解节点（UNSOLVED）的定义，正确的是。A.没有后裔的非终节点是不能解节点。B.若非终节点有或子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。C.若非终节点有与子节点时，当至少有一子节点不能解时，该非终节点才不能解。D.端节点是不能解节点。正确答案:ABC产生式系统的特点可以概括为：。A.数据驱动B.程序驱动C.依赖性D.独立性正确答案:AD下列关于启发式搜索的说法正确的是：。A.就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。B.一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。C.而启发信息弱，一般会导致
7、搜索的工作量加大。D.启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。正确答案:ABCD18秋人工智能导论作业2在产生式系统中，是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。A.数据库B.综合数据库C.控制系统D.产生式规则集正确答案:B问题的规模是指。A.问题全状态空间B.搜索空间C.最优解D.解路径正确答案:A在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题。A.综合数据库B.规则集合C.初始状态和结束状态（目标状态）D.搜索策略正确答案:C一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条
8、从s到目标节点的最佳路径上结束，则称该搜索算法具有。A.可采纳性B.包容性C.唯一性D.两面性正确答案:A对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 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=(A)，则被触发规则为。A.(1)B.(2)C.(3)D.(4)或(5)正确
9、答案:A八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：。A.h(n)h*(n)B.h(n)=0C.h(n)=W(n)D.h(n)=P(n)正确答案:D将结论的否定所对应的子句s在归结树中的位置，用重言式s s代替s，并参予归结树中所有的置换，所得到的树称为。A.归结树B.证明树C.修改证明树D.置换正确答案:C若存在一个置换s使得表达式集Ei中每个元素经置换后的例有：E1sE2sE3s，则称表达式集Ei是可的，这个置换s称作Ei的者。A.置换 置换B.合一 合一C.归结 归结D.递归 递归正确答案:B一组相当于系统的知识库，它采用IF 前件 THEN 后件的
10、形式，来表达求解问题所需要的知识。A.数据库B.产生式规则集C.控制系统D.综合数据库正确答案:B对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 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.(AA)C.(AA)D.(A)正确答案:
11、B正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。A.错误B.正确正确答案:B简单的BACKTRACK过程设置四个以上回溯点，可用于求解N皇后这类性质的问题。A.错误B.正确正确答案:A将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。A.错误B.正确正确答案:B在出现相同的f值时，A算法并没有规定首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。A.错误B.正确正确答案:B一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。A.错误B.正确正确答案:BA*选作扩展的任一节点n，有f(n)f*(s)。A.错误B.正确正确答案:B当
12、一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。A.错误B.正确正确答案:A基于规则的正向演绎系统的事实表达式是文字合取形式。A.错误B.正确正确答案:A从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。A.错误B.正确正确答案:B普通图的搜索表现为从初始节点到目标节点的解路径，而在与或图中表现为一个解图。A.错误B.正确正确答案:B由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。A.错误B.正确正确答案:B一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。A.错误B.正确正确答案:B在基于规则的逆向演绎系统中，如何用与
13、或树表示目标表达式？。A.在用与或图表示目标表达式时，目标表达式中的与或关系，和与或图中的与或关系是相反的。B.目标表达式中的号在与或树中表达为或的关系，号在与或树中表达为与的关系。C.在用与或图表示目标表达式时，目标表达式中的与或关系，和与或图中的与或关系是一致的。D.目标表达式中的号在与或树中表达为与的关系，号在与或树中表达为或的关系。正确答案:CD可交换的产生式系统具有如下的特征：。A.问题的求解与规则的使用次序无关。B.就是从已知数据出发，一步步应用规则，一直到推出结论。C.规则的使用次序只可能影响到求解的效率，不影响是否能得到问题的解。D.可以分解为几个子问题，当子问题得以求解时，则
14、原始问题被求解。正确答案:AC基于规则的逆向演绎系统对事实、规则和目标的化简过程：。A.用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词的约束。B.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。C.对规则的处理同（*）式。D.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*）正确答案:ACD18秋人工智能导论作业3用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的
15、控制策略。初始状态A，B。根据已经给出的字符的转换规则，用IF THEN 的形式表示,其中错误的是：。A.1.IF AB THEN CB.2.IF AC THEN DC.3.IF BC THEN GD.4.IF BE THEN FE.5.IF E THEN D正确答案:E基于规则的正向演绎系统的初始综合数据库是。A.事实表达式的与或树B.目标公式的与或树C.与或树D.证明树正确答案:A如果我们给h(n)加上如下的限制条件，则A算法转换为A*算法。A.h(n)h*(n)B.h(n)h*(n)C.h(n)g*(n)D.h(n)g*(n)正确答案:B在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（
16、每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在。A.左上位置B.中上位置C.中央位置D.中左位置正确答案:C在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点n1，ni，并设该连接符的耗散值为Cn，则k（n，N） 。A.CnB.k（n1，N） + + k（ni，N）C.0D.Cn+ k（n1，N） + + k（ni，N）正确答案:D我国是从年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。A.1978B.1960C.1950D.1959正确答案:A是根据给定的文法重写规则
17、，判断一个字串是否是符合该重写规则的句子。A.八数码问题B.旅行商问题C.句法分析问题D.传教士和野人问题正确答案:C基于规则的正向演绎系统的目标公式为。A.文字析取形B.任意形式C.子句的合取式D.文字合取形正确答案:A回溯策略可以有多种实现的方法，其中用实现也许是最简单的方法了。A.枚举法B.递归法C.反证法D.迭代法正确答案:B一组相当于系统的知识库，它采用IF 前件 THEN 后件的形式，来表达求解问题所需要的知识。A.数据库B.产生式规则集C.控制系统D.综合数据库正确答案:B在AO*算法中，耗散值计算过程是一个逆向的计算过程。A.错误B.正确正确答案:BM-C问题中，h(n)M+C
18、不满足A*条件，而h(n)M+C-2B满足A*条件A.错误B.正确正确答案:B当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。A.错误B.正确正确答案:B归结过程就是寻找空子句的过程。A.错误B.正确正确答案:BLISP语言的程序和数据具有统一的结构，即S表达式。A.错误B.正确正确答案:BPROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。A.错误B.正确正确答案:B规则公式不以蕴涵形给出，是表示该问题领域的专门知识。A.错误B.正确正确答案:A在过程AO*中，第一步建立一个搜索图G，开始时图G只包括s，耗散值估计为h（s），若s是终节点，则标记上不
19、能解。A.错误B.正确正确答案:A耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。A.错误B.正确正确答案:B高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。A.错误B.正确正确答案:B基于规则的逆向演绎系统的规则形式为LW或L1L2W（L为单文字，W为任意形式）A.错误B.正确正确答案:A一般情况下，当问题有解时，深度优先搜索
20、不但不能保证找到最优解，也不能保证一定能找到解。A.错误B.正确正确答案:B从搜索方式上来讲，搜索可以划分为两大类，即。A.盲目搜索B.深度优化C.启发式搜索D.A算法正确答案:AC改进A*算法的理论基础 是。A.要保持A*算法的可采纳性。B.不能增加过多的计算工作量。C.OPEN表上任一具有f(n) < f*(s)的节点n定会被扩展。D.A*选作扩展的任一节点，定有f(n)f*(s)。正确答案:CD产生式系统的特点可以概括为：。A.数据驱动B.程序驱动C.依赖性D.独立性正确答案:AD18秋人工智能导论作业4在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题。A
21、.综合数据库B.规则集合C.初始状态和结束状态（目标状态）D.搜索策略正确答案:C一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有。A.可采纳性B.包容性C.唯一性D.两面性正确答案:A在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连接符指
22、向n4和n5。这两个连接符之间是或的关系。问指针将指向。A.n0的1连接符B.n0的2连接符C.n4D.n5正确答案:A下面哪个不是图搜索方式的特点。A.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。B.就是从隐含图中搜索出含有解路径的子图来。C.对每一个状态可应用的所有规则都要去试，并把结果记录下来。D.沿着单独的一条路向下延伸搜索下去。正确答案:D用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。当可触发
23、规则为时，执行被触发规则（2）。A.(3)(5)B.(2)(5)C.(2)(3)D.(4)(5)正确答案:C图搜索策略最大的优点是。A.当回溯出现时，回溯点处进行的搜索将被算法忘记，其好处是节省了存储空间。B.被回溯掉的已经搜索过的部分，不能被以后使用。C.搜索过的路径除了可以重复利用。D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。正确答案:D在产生式系统中，是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。A.数据库B.综合数据库C.控制系统D.产生式规则集正确答案:B用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2
24、. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。当可触发规则为(3)(5)时，执行被触发规则为。A.(2)B.(3)C.(4)D.(5)正确答案:B用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。下列结束条件正确的是：。A.Fx，当目标F在综合数据库中出现时，则F被求得。B.Fx，当目标F在综合数据库中出现时，则F
25、一定不被求得。C.F不包含于x，当目标F不在综合数据库中出现时，则F被求得。D.F不包含于x，当目标F不在综合数据库中出现时，则F一定被求得。正确答案:A利用评价函数f（n）g（n）h（n）来排列OPEN表节点顺序的图搜索算法称为。A.深度优先算法B.宽度优先算法C.盲搜索算法D.A算法正确答案:DPROLOG中的表与LISP中的表，在概念上是一致的，且表示形式也完全相同。A.错误B.正确正确答案:A扩展节点可使定义的隐含图生成为显式表示的状态空间图。A.错误B.正确正确答案:B当连接符全部为1连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点
26、扩展是一致的。A.错误B.正确正确答案:B基于规则的演绎系统将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。A.错误B.正确正确答案:AEQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的标准不一样。A.错误B.正确正确答案:B对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。A.错误B.正确正确答案:B同A算法类似，若sN集存在解图，当h（n）h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。A.错误B.正确正确答案:B从可触发规则中选择一个规则来执行，被执行
27、的规则称为被触发规则。A.错误B.正确正确答案:B一般图搜索算法中，OPEN表记录的是已经被扩展过的节点；CLOSED表记录的是已经被生成出来，但还没有被扩展的节点。A.错误B.正确正确答案:A与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保证找到最佳解图。A.错误B.正确正确答案:B在逆向系统中，事实表达式限定为是文字的合取，并且进行了普通的Skolem化简，变量受全称量词约束。A.错误B.正确正确答案:B问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。A.错误B.正确正确答案:B下面关于不能解节点（UNSOLVED）的定义，正确的是。A.没有后裔的非终节点是不能解节点。B.若非终节点有或子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。C.若非终节点有与子节点时，当至少有一子节点不能解时，该非终节点才不能解。D.端节点是不能解节点。正确答案:ABC产生式规则的一般形式为。A.条件-> 行动B.前提-> 结论C.ifthenD.论点-> 论据正确答案:ABC产生式系统的特点可以概括为：。A.数据驱动B.程序驱动C.依赖性D.独立性正确答案:AD
