北语18春人工智能导论

18春《人工智能导论》作业_1一、单选题(每题4分，共10道小题，总分值40分)1.在公式(v)(Q(v,u)八〜((R(v)VP(v))AS(u,v)))中，Q(v,u)是一个主合取元，是另一个主合取元。(R(v)VP(v))AS(u,v)S(u,v)(R(v)VP(v))R(v)答案：A2.基于规则的正向演绎系统的的子集形式：_。A.子句的合取式(合取范式)B.子句的析取式(析取范式)C.文字的析取式D.文字的合取式答案：A.将结论的否定所对应的子句s在归结树中的位置，用重言式s〜s代替s,并参予归结树中所有的置换，所得到的树称为_。A.归结树B.证明树C.修改证明树D.置换答案：C.基于规则的逆向演绎系统的初始综合数据库是_。A.事实表达式的与或树B.目标公式的与或树C.与或树D.证明树答案：B.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是: 。h(n)Wh*(n)h(n)=0h(n)=W(n)h(n)=P(n)答案：D.基于规则的正向演绎系统的目标公式为_。A.文字析取形B.任意形式C.子句的合取式D.文字合取形.下面哪个不是图搜索方式的特点_。A.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。.就是从隐含图中搜索出含有解路径的子图来。C.对每一个状态可应用的所有规则都要去试，并把结果记录下来。D.沿着单独的一条路向下延伸搜索下去。8.如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为_。A.双向产生式系统.可交换的产生式系统C.可分解的产生式系统D.正向产生式系统.利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为_。A.深度优先算法B.宽度优先算法C.盲搜索算法D.A算法10.问题的规模是指_。A.问题全状态空间B.搜索空间C.最优解D.解路径二、多选题(每题4分，共5道小题，总分值20分).下面关于能解节点(SOLVED)的定义正确的是。A.终节点是能解节点B.若非终节点有“或"子节点时，当且仅当其子节点至少有一能解，该非终节点才能解C.若非终节点有“与"子节点时，当且仅当其子节点均能解，该非终节点才能解。D.叶节点是能解节点答案：ABC.用归结法证明定理的过程_。A.将已知条件化作子句集B.将结论的否定化作子句集C.从所有子句集中选取两个可归结的子句进行归结D.重复以上过程，直到出现空子句NIL为止.下列说法正确的是：_。A.不可撤回方式相当于沿着单独的一条路向下延伸搜索下去。B.回溯方式则不保留完整的搜索树结构，只记住当前工作的一条路径，回溯就是对这条路径进行修正。C.图搜索方式则记下完整的搜索树。D.对一个要求解的具体问题，有可能用不同的方式都能求得解，至于选用哪种方式更适宜，往往还需要根据其他一些实际的要求考虑决定。.基于规则的正向演绎系统对事实、规则和目标的化简过程：_。A.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*）B.对规则的处理同（*）式。C.用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词约束。D.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。5.用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的话，产生式系统可分为_。A.单向B.正向C.逆向D.双向三、判断题（每题4分，共10道小题，总分值40分）.对有限图，如果从初始节点s到目标节点t有路径存在，则算法A一定成功结束。答案：正确.任何一个合适公式，都可以等价地转化为一个前束范式。.LISP程序设计，实际上就是定义函数。在基本函数和已经定义的函数的基础上，定义更多的函数，实现所需要的功能。.合一复合是可结合、可交换的。这是一个很好的性质，说明在用基于规则的正向演绎方法求解问题时，与使用规则的次序无关。.PROLOG中的表与LISP中的表，在概念上是一致的，且表示形式也完全相同。.同A算法类似，若s-N集存在解图，当h（n）Wh*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。.图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。.归结方法的特点是简单，易于程序实现。.无论是正向系统还是逆向系统，其目标都是从众多的解图中，找一个一致解图。.简单的BACKTRACK过程设置四个以上回溯点，可用于求解N—皇后这类性质的问题。18春《人工智能导论》作业_2一、单选题(每题4分，共10道小题，总分值40分)1.对于五城市旅行商问题，求从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=(AXXXX),则被触发规则为_。(1)(2)(3)(4)或(5)2.基于规则的正向演绎系统的子句形式：_。A.子句的合取式(合取范式)B.子句的析取式(析取范式)C.文字的析取式D.文字的合取式3.我国是从一年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。A.1978B.1960195019594.对于子句C1VL1和C2VL2,其中L1、L2是单文字。如果L1与〜L2可合一，且s是其合一者，则(C1VC2)s是其—式。这一过程称作_。A.置换置换B.合一合一C.归结归结D.递归递归.一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有_。A.可采纳性B.包容性C.唯一性D.两面性._是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。A.不可撤回方式B.试探性方式C.回溯方式D.图搜索方式.八数码游戏的初始状态为,,283450716”,而结束状态为,,123456780"。问初始状态的"不在位的将牌数”是_。2345.回溯策略可以有多种实现的方法，其中用—实现也许是最简单的方法了。A.枚举法B.递归法C.反证法D.迭代法._是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。A.八数码问题B.旅行商问题C.句法分析问题D.传教士和野人问题10.基于规则的正向演绎系统的初始综合数据库是_。A.事实表达式的与或树B.目标公式的与或树C.与或树D.证明树二、多选题(每题4分，共5道小题，总分值20分).基于归结法的问题提取回答的过程：_。A.先用归结法证明结论成立，并画出归结树B.找出结论的否定所对应的子句s在归结树中的位置，用重言式s~s代替s,并参予归结树中所有的置换，得到修改证明树C.在原来归结树中空子句所在位置得到一个子句，该子句即为问题的回答。D.重复以上过程，直到出现空子句NIL为止。.对于五城市旅行商问题，求从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=(AXX),则执行的被触发规则可能是_。(2)(3)(4)(5)3.基于规则的逆向演绎系统对事实、规则和目标的化简过程：_。A.用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词的约束。B.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。C.对规则的处理同（*）式。D.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*）.基于归结的问题求解方法的优点是_。A.无需专门的机理来实现算子的各种计算B.计算都是由定理证明程序中的演绎方法来处理C.求解过程简单D.有用的启发信息不容易引入求解过程，且所需要的推理常识也都要以专门的公理形式给出各种关系的描述.A*算法求解问题时，出现重复扩展节点问题的原因：_。A.如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。B.特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。h（n）Wh*（n）。A*算法效率低。三、判断题（每题4分，共10道小题，总分值40分）.一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。.当多次使用同一规则时，需要对规则中的变量进行换名，使得规则在不同的使用处，其变量名是不相同的。.具有最小耗散值的解图称为最佳解图，其值也用h*（n）标记。.可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。.规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。.比起极小--极大法来，af剪枝法增大了找不到最佳走步的危险性，但其效率较高。.无信息图搜索属于盲目搜索.图生成过程，就是从初始节点出发，按照该指针向下搜索，一直到找到一个未扩展的节点为止。.对分钱币问题，所有终节点均表示该选手必输的情况，取胜方的目标是设法使棋局发展为结束在对方走步时的终节点上。.A*选作扩展的任一节点n,有f（n）Wf*（s）。18春《人工智能导论》作业_3一、单选题（每题4分，共10道小题，总分值40分）1.基于规则的逆向演绎系统的子句形式：_。A.子句的合取式（合取范式）B.子句的析取式（析取范式）C.文字的析取式D.文字的合取式2.在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题_。A.综合数据库B.规则集合C.初始状态和结束状态（目标状态）D.搜索策略.设置回溯点，就是设置_。初始状态目标状态回溯策略D.回溯条件.在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用—的选值方法。A.极小和极大极大和极小极大和极大D.极小和极小5.使用回溯策略首要的问题是_。A.要研究在什么情况下应该回溯，即要确定回溯条件的问题。B.如何利用有用知识进行规则排序，以减少回溯次数。C.在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。D.先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。.基于规则的逆向演绎系统的子集形式：_。子句的合取式（合取范式）子句的析取式（析取范式）文字的析取式D.文字的合取式.在搜索解图的过程中，若解图的耗散值记为k（n,N）,则若n是N的一个元素，则k（n,N)=。nNN-n0.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为_。A.问题的表示B.产生式规则集C.控制系统D.综合数据库.在搜索解图的过程中，若解图的耗散值记为k(n，N)，则若n是一个外向连接符指向后继节点{nl,…，ni},并设该连接符的耗散值为Cn,则k(n,N)=。Cnk(nl,N)+…+k(ni,N)0Cn+k(nl,N)+…+k(ni,N)10.在A算法中，当h(n)三0时，则A算法演变为_。A.爬山法B.动态规划法C.A*算法D.深度优先算法二、多选题(每题4分，共5道小题，总分值20分)1.产生式规则的一般形式为_。A.条件---->行动B.前提---->结论C.if then D.论点---->论据2.改进A*算法的理论基础是_。A.要保持A*算法的可采纳性。B.不能增加过多的计算工作量。OPEN表上任一具有f(n)<f*(s)的节点n定会被扩展。A*选作扩展的任一节点，定有f(n)Wf*(s)。3.AO*算法可划分成哪两个操作阶段:_。A.第一阶段是4-6步，完成自顶向下的图生成操作，先通过有标记的连接符，找到目前为止最好的一个局部解图，然后对其中一个非终节点进行扩展，并对其后继节点赋估计耗散值和加能解标记。B.第二阶段是7-12步，完成自下向上的耗散值修正计算、连接符(即指针)的标记以及节点的能解标记。C.第一阶段1-3步，完成初始化。D.第二阶段，扩展节点4.控制策略中，试探性方式可划分为哪两大类：_。A.不可撤回方式B.试探性方式C.回溯方式D.图搜索方式5.对八数码游戏，回溯应发生在以下几种情况：_。A.新生成的状态在通向初始状态的路径上已出现过B.从初始状态开始，应用的规则数目达到所规定的数目之后还未找到目标状态C.对当前状态，再没有可应用的规则。D.沿着单独的一条路向下延伸搜索下去三、判断题（每题4分，共10道小题，总分值40分）.双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。.归结法中，可以通过修改证明树的方法得到问题的解答。.基于规则的正向演绎系统，就是不断的对与或图施以规则变换，直到找到一个解图，该解图中的所有叶节点全部都与目标公式中的文字匹配为止。.在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。.在过程AO*中，第一步建立一个搜索图G,开始时图G只包括s,耗散值估计为h（s）,若s是终节点，则标记上不能解。.在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。.PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。.归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。.PROLOG系统的基本求解策略是：从上到下，从左到右，深度优先。.正是由于PROLOG语言自己决定“如何做“，使得求解问题的效率比较低，严重影响了它的使用。18春《人工智能导论》作业_4一、单选题（每题4分，共10道小题，总分值40分）1.在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。这两个连接符之间是“或"的关系。问指针将指向_。n0的1一连接符n0的2一连接符n4n52.对于五城市旅行商问题，求从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)为初始状态，则目标状态为_。(AA)(AxxxxA)(AxxA)(Axxxx)3.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.AAB-C；2.AAC-D；3.BACfG；4.BAE-F；5.D^；已知：A,B求：F。设综合数据库用集合｛x｝表示，其中x为字符。采用顺序排队的控制策略。初始状态｛A,3｝。为了得到F,最后执行的被触发规则是：_。5.IFDTHENE2.IFAACTHEND3.IFBACTHENG4.IFBAETHENF4.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.AAB-C；2.AAC-D；3.BACfG；4.BAE-F；5.D^；已知：A,B求：F。设综合数据库用集合｛x｝表示，其中x为字符。采用顺序排队的控制策略。初始状态｛A,B｝。下列结束条件正确的是：_。A.尸£仅｝,当目标F在综合数据库中出现时，则F被求得。B.尸£仅｝,当目标F在综合数据库中出现时，则F一定不被求得。F不包含于仅｝,当目标F不在综合数据库中出现时，则F被求得。F不包含于仅｝,当目标F不在综合数据库中出现时，则F一定被求得。5.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.AAB-C；2.AAC-D；BACfG；4.BAE-F；5.D^；已知：A,B求：F。设综合数据库用集合｛x｝表示，其中x为字符。采用顺序排队的控制策略。初始状态｛A,B｝。根据已经给出的字符的转换规则，用“IF〜THEN〜”的形式表示，其中错误的是：_。1.IFAABTHENC2.IFAACTHEND3.IFBACTHENG4.IFBAETHENF5.IFETHEND6.在进行a书剪枝时，比较都是在—间进行的。A.极大节点和极大节点B.极小节点和极小节点C.极小节点和极大节点D.以上全选7.在一年，人工智能作为一门学科正式诞生于美国。A.1950B.195419561960.在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是_。PDNPfPPDNPPPfDNPVDNPfVPDNPVPfS.如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于—问题。A.综合数据库B.规则集合C.目标状态D.搜索策略10.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.AAB-C；2.AAC-D；3.BACfG；4.BAE-F；5.D^；已知：A,B求：F。设综合数据库用集合｛x｝表示，其中x为字符。采用顺序排队的控制策略。初始状态｛A,B｝。当执行被触发规则(1)后，综合数据库中字符为_。ABABCABCDABCDG二、多选题(每题4分，共5道小题，总分值20分)1.基于规则的逆向演绎系统的使用条件：_。A.事实表达式是文字合取形式B.事实表达式是任意形式C.规则形式为：W-L或W-L1AL2其中L为单文字，W为任意形式。D.目标公式是任意形式2.基于规则的正向演绎系统的使用条件：_。A.事实表达