北语网院18春《人工智能导论》作业_1234参考
18春《人工智能导论》作业_1第1题（单选题）在公式（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）
第2题（单选题）基于规则的正向演绎系统的的子集形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
第3题（单选题）将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。
A.归结树
B.证明树
C.修改证明树
D.置换
第4题（单选题）基于规则的逆向演绎系统的初始综合数据库是＿。
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
第5题（单选题）八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是：＿。
A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)
第6题（单选题）基于规则的正向演绎系统的目标公式为＿。
A.文字析取形
B.任意形式
C.子句的合取式
D.文字合取形
第7题（单选题）下面哪个不是图搜索方式的特点＿。
A.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
B.就是从隐含图中搜索出含有解路径的子图来。
C.对每一个状态可应用的所有规则都要去试，并把结果记录下来。
D.沿着单独的一条路向下延伸搜索下去。
第8题（单选题）如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。
A.双向产生式系统
B.可交换的产生式系统
C.可分解的产生式系统
D.正向产生式系统
第9题（单选题）利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。
A.深度优先算法
B.宽度优先算法
C.盲搜索算法
D.A算法
第10题（单选题）问题的规模是指＿。
A.问题全状态空间
B.搜索空间
C.最优解
D.解路径
第11题（多选题）下面关于能解节点（SOLVED）的定义正确的是。无忧答案网整理发布
A.终节点是能解节点
B.若非终节点有"或"子节点时，当且仅当其子节点至少有一能解，该非终节点才能解
C.若非终节点有"与"子节点时，当且仅当其子节点均能解，该非终节点才能解。
D.叶节点是能解节点
第12题（多选题）用归结法证明定理的过程＿。
A.将已知条件化作子句集
B.将结论的否定化作子句集
C.从所有子句集中选取两个可归结的子句进行归结
D.重复以上过程，直到出现空子句NIL为止
第13题（多选题）下列说法正确的是：＿。
A.不可撤回方式相当于沿着单独的一条路向下延伸搜索下去。
B.回溯方式则不保留完整的搜索树结构，只记住当前工作的一条路径，回溯就是对这条路径进行修正。
C.图搜索方式则记下完整的搜索树。
D.对一个要求解的具体问题，有可能用不同的方式都能求得解，至于选用哪种方式更适宜，往往还需要根据其他一些实际的要求考虑决定。
第14题（多选题）基于规则的正向演绎系统对事实、规则和目标的化简过程：＿。
A.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*）
B.对规则的处理同（*）式。
C.用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词约束。
D.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。
第15题（多选题）用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的话，产生式系统可分为＿。
A.单向
B.正向
C.逆向
D.双向
第16题（判断题）对有限图，如果从初始节点s到目标节点t有路径存在，则算法A一定成功结束。
A.对
B.错
第17题（判断题）任何一个合适公式，都可以等价地转化为一个前束范式。
A.对
B.错
第18题（判断题）LISP程序设计，实际上就是定义函数。在基本函数和已经定义的函数的基础上，定义更多的函数，实现所需要的功能。
A.对
B.错
第19题（判断题）合一复合是可结合、可交换的。这是一个很好的性质，说明在用基于规则的正向演绎方法求解问题时，与使用规则的次序无关。
A.对
B.错
第20题（判断题）PROLOG中的表与LISP中的表，在概念上是一致的，且表示形式也完全相同。
A.对
B.错
第21题（判断题）同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
A.对
B.错
第22题（判断题）图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。
A.对
B.错
第23题（判断题）归结方法的特点是简单，易于程序实现。
A.对
B.错
第24题（判断题）无论是正向系统还是逆向系统，其目标都是从众多的解图中，找一个一致解图。
A.对
B.错
第25题（判断题）简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。
A.对
B.错
18春《人工智能导论》作业_2
第1题（单选题）对于五城市旅行商问题，求从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)
第2题（单选题）基于规则的正向演绎系统的子句形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
第3题（单选题）我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A.1978
B.1960
C.1950
D.1959
第4题（单选题）对于子句C1∨L1和C2∨L2，其中L1、L2是单文字。如果L1与～L2可合一，且s是其合一者，则(C1∨C2)s是其＿式。这一过程称作＿。
A.置换 置换
B.合一 合一
C.归结 归结
D.递归 递归
第5题（单选题）一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。
A.可采纳性
B.包容性
C.唯一性
D.两面性
第6题（单选题）＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。
A.不可撤回方式
B.试探性方式
C.回溯方式
D.图搜索方式
第7题（单选题）八数码游戏的初始状态为\，而结束状态为\。问初始状态的\是＿。
A.2
B.3
C.4
D.5
第8题（单选题）回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A.枚举法
B.递归法
C.反证法
D.迭代法
第9题（单选题）＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A.八数码问题
B.旅行商问题
C.句法分析问题
D.传教士和野人问题
第10题（单选题）基于规则的正向演绎系统的初始综合数据库是＿。
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
第11题（多选题）基于归结法的问题提取回答的过程：＿。
A.先用归结法证明结论成立，并画出归结树
B.找出结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，得到修改证明树
C.在原来归结树中空子句所在位置得到一个子句，该子句即为问题的回答。
D.重复以上过程，直到出现空子句NIL为止。
第12题（多选题）对于五城市旅行商问题，求从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.(3)
C.(4)
D.(5)
第13题（多选题）基于规则的逆向演绎系统对事实、规则和目标的化简过程：＿。
A.用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词的约束。
B.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。
C.对规则的处理同（*）式。
D.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*）
第14题（多选题）基于归结的问题求解方法的优点是＿。
A.无需专门的机理来实现算子的各种计算
B.计算都是由定理证明程序中的演绎方法来处理
C.求解过程简单
D.有用的启发信息不容易引入求解过程，且所需要的推理常识也都要以专门的公理形式给出各种关系的描述
第15题（多选题）A*算法求解问题时，出现重复扩展节点问题的原因：＿。
A.如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。
B.特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。
C.h(n)≤h*(n)。
D.A*算法效率低。
第16题（判断题）一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。
A.对
B.错
第17题（判断题）当多次使用同一规则时，需要对规则中的变量进行换名，使得规则在不同的使用处，其变量名是不相同的。
A.对
B.错
第18题（判断题）具有最小耗散值的解图称为最佳解图，其值也用h*(n)标记。
A.对
B.错
第19题（判断题）可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
A.对
B.错
第20题（判断题）规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。
A.对
B.错
第21题（判断题）比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。
A.对
B.错
第22题（判断题）无信息图搜索属于盲目搜索
A.对
B.错
第23题（判断题）图生成过程，就是从初始节点出发，按照该指针向下搜索，一直到找到一个未扩展的节点为止。
A.对
B.错
第24题（判断题）对分钱币问题，所有终节点均表示该选手必输的情况，取胜方的目标是设法使棋局发展为结束在对方走步时的终节点上。
A.对
B.错
第25题（判断题）A*选作扩展的任一节点n，有f(n)≤f*(s)。
A.对
B.错
18春《人工智能导论》作业_3
第1题（单选题）基于规则的逆向演绎系统的子句形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
第2题（单选题）在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A.综合数据库
B.规则集合
C.初始状态和结束状态（目标状态）
D.搜索策略
第3题（单选题）设置回溯点，就是设置＿。
A.初始状态
B.目标状态
C.回溯策略
D.回溯条件
第4题（单选题）在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。
A.极小和极大
B.极大和极小
C.极大和极大
D.极小和极小
第5题（单选题）使用回溯策略首要的问题是＿。
A.要研究在什么情况下应该回溯，即要确定回溯条件的问题。
B.如何利用有用知识进行规则排序，以减少回溯次数。
C.在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D.先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
第6题（单选题）基于规则的逆向演绎系统的子集形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
第7题（单选题）在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
A.n
B.N
C.N-n
D.0
第8题（单选题）要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
A.问题的表示
B.产生式规则集
C.控制系统
D.综合数据库
第9题（单选题）在搜索解图的过程中，若解图的耗散值记为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）
第10题（单选题）在A算法中，当h(n)≡0时，则A算法演变为＿。
A.爬山法
B.动态规划法
C.A*算法
D.深度优先算法
第11题（多选题）产生式规则的一般形式为＿。
A.条件----> 行动
B.前提----> 结论
C.if……then……
D.论点----> 论据
第12题（多选题）改进A*算法的理论基础 是＿。
A.要保持A*算法的可采纳性。
B.不能增加过多的计算工作量。
C.OPEN表上任一具有f(n) < f*(s)的节点n定会被扩展。
D.A*选作扩展的任一节点，定有f(n)≤f*(s)。
第13题（多选题）AO*算法可划分成哪两个操作阶段:＿。
A.第一阶段是4-6步，完成自顶向下的图生成操作，先通过有标记的连接符，找到目前为止最好的一个局部解图，然后对其中一个非终节点进行扩展，并对其后继节点赋估计耗散值和加能解标记。
B.第二阶段是7-12步，完成自下向上的耗散值修正计算、连接符（即指针）的标记以及节点的能解标记。
C.第一阶段1-3步，完成初始化。
D.第二阶段，扩展节点
第14题（多选题）控制策略中，试探性方式可划分为哪两大类：＿。
A.不可撤回方式
B.试探性方式
C.回溯方式
D.图搜索方式
第15题（多选题）对八数码游戏，回溯应发生在以下几种情况：＿。
A.新生成的状态在通向初始状态的路径上已出现过
B.从初始状态开始，应用的规则数目达到所规定的数目之后还未找到目标状态
C.对当前状态，再没有可应用的规则。
D.沿着单独的一条路向下延伸搜索下去
第16题（判断题）双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。
A.对
B.错
第17题（判断题）归结法中，可以通过修改证明树的方法得到问题的解答。
A.对
B.错
第18题（判断题）基于规则的正向演绎系统，就是不断的对与或图施以规则变换，直到找到一个解图，该解图中的所有叶节点全部都与目标公式中的文字匹配为止。
A.对
B.错
第19题（判断题）在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。
A.对
B.错
第20题（判断题）在过程AO*中，第一步建立一个搜索图G，开始时图G只包括s，耗散值估计为h（s），若s是终节点，则标记上不能解。
A.对
B.错
第21题（判断题）在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。
A.对
B.错
第22题（判断题）PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。
A.对
B.错
第23题（判断题）归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
A.对
B.错
第24题（判断题）PROLOG系统的基本求解策略是：从上到下，从左到右，深度优先。
A.对
B.错
第25题（判断题）正是由于PROLOG语言自己决定\，使得求解问题的效率比较低，严重影响了它的使用。
A.对
B.错
18春《人工智能导论》作业_4
第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。这两个连接符之间是\的关系。问指针将指向＿。
A.n0的1－连接符
B.n0的2－连接符
C.n4
D.n5
第2题（单选题）对于五城市旅行商问题，求从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××××)
第3题（单选题）用产生式系统来描述一个具体问题。设字符转换问题规则如下：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
第4题（单选题）用产生式系统来描述一个具体问题。设字符转换问题规则如下：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一定被求得。
第5题（单选题）用产生式系统来描述一个具体问题。设字符转换问题规则如下：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
第6题（单选题）在进行α-β剪枝时，比较都是在＿间进行的。
A.极大节点和极大节点
B.极小节点和极小节点
C.极小节点和极大节点
D.以上全选
第7题（单选题）在＿年，人工智能作为一门学科正式诞生于美国。
A.1950
B.1954
C.1956
D.1960
第8题（单选题）在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。
A.P DNP→PP
B.DNP PP→DNP
C.V DNP→VP
D.DNP VP→S
第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.AB
B.ABC
C.ABCD
D.ABCDG
第11题（多选题）基于规则的逆向演绎系统的使用条件：＿。
A.事实表达式是文字合取形式
B.事实表达式是任意形式
C.规则形式为：W→L或W→L1∧L2其中L为单文字，W为任意形式。
D.目标公式是任意形式
第12题（多选题）基于规则的正向演绎系统的使用条件：＿。
A.事实表达式是任意形式
B.规则形式为：L→W或L1∨L2→W，其中L为单文字，W为任意形式。
C.目标公式为文字析取形。
D.目标公式是任意形式。
第13题（多选题）改进A*算法的时候，要注意哪两点：＿。
A.要保持A*算法的可采纳性
B.去除可采纳性
C.不能增加过多的计算工作量。
D.以增加工作量为代价。
第14题（多选题）下列关于启发式搜索的说法正确的是：＿。
A.就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
B.一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
C.而启发信息弱，一般会导致搜索的工作量加大。
D.启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。
第15题（多选题）关于一般图搜索算法，下列说法正确的是：＿。
A.关键是算法的第8步，按不同的原则对OPEN表进行排序，将得到不同的图搜索算法。
B.算法中有两个表：OPEN表和CLOSED表。
C.OPEN表记录的是已经被生成出来，但还没有被扩展的节点。
D.CLOSED表记录的是已经被扩展过的节点。
第16题（判断题）规则公式不以蕴涵形给出，是表示该问题领域的专门知识。
A.对
B.错
第17题（判断题）与子句集比起来，与或形更多的保留了公式的原始形式。
A.对
B.错
第18题（判断题）极小极大过程是一种假定对手每次回应都错误的情况下，如何从中找出对我方最有利的走步的搜索方法。
A.对
B.错
第19题（判断题）修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。
A.对
B.错
第20题（判断题）一般来说，置换是可交换的，即两个置换合成的结果与置换使用的次序无关。
A.对
B.错
第21题（判断题）极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。
A.对
B.错
第22题（判断题）扩展节点可使定义的隐含图生成为显式表示的状态空间图。
A.对
B.错
第23题（判断题）高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。
A.对
B.错
第24题（判断题）可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
A.对
B.错
第25题（判断题）用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。
A.对
B.错
更多资料登录www.ap5u.com
页:
[1]