北语 20春《人工智能导论》作业1234.docx

1、北语 20春人工智能导论作业123420春人工智能导论作业_1一、单选题 ( 每题4分, 共10道小题, 总分值40分 ) 1.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。为了得到F，最后执行的被触发规则是：。A. 5.IF D THEN E B. 2.IF AC THEN D C. 3.IF BC THEN G D. 4.IF BE THEN F 答：D q：80-500-92612.利用评价函数f（n）g（n）

2、h（n）来排列OPEN表节点顺序的图搜索算法称为。A. 深度优先算法 B. 宽度优先算法 C. 盲搜索算法 D. A算法 答：D3.在产生式系统中，是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。A. 数据库 B. 综合数据库 C. 控制系统 D. 产生式规则集 答：B4.有时问题的解，又可以称为。A. 问题全状态空间 B. 搜索空间 C. 最优解 D. 解路径 答：D5.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺

3、序排队的控制策略。初始状态A，B。根据已经给出的字符的转换规则，用IF THEN 的形式表示,其中错误的是：。A. 1.IF AB THEN C B. 2.IF AC THEN D C. 3.IF BC THEN G D. 4.IF BE THEN F E. 5.IF E THEN D 答：E6.下面哪个不是图搜索方式的特点。A. 图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。 B. 就是从隐含图中搜索出含有解路径的子图来。 C. 对每一个状态可应用的所有规则都要去试，并把结果记录下来。 D. 沿着单独的一条路向下延伸搜索下去。 答：D7.图搜索策略最大的优点是。A. 当回溯出现时

4、，回溯点处进行的搜索将被算法忘记，其好处是节省了存储空间。 B. 被回溯掉的已经搜索过的部分，不能被以后使用。 C. 搜索过的路径除了可以重复利用。 D. 可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。 答：D8.在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. n

5、7和n8是能解节点，n5不是能解节点。 B. n7和n8是不能解节点，n5是能解节点。 C. n7、n8和n5都是能解节点。 D. n7、n8和n5都是不能解节点。 答：C9.是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。A. 八数码问题 B. 旅行商问题 C. 句法分析问题 D. 传教士和野人问题 答：C10.我国是从年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。A. 1978 B. 1960 C. 1950 D. 1959 答：A二、多选题 ( 每题4分, 共5道小题, 总分值20分 ) 1.和其他学科的

6、发展一样，人工智能目前也总结出若干个对实现人工智能系统具有一般意义的核心课题，这就是：。A. 知识的模型化和表示方法 B. 启发式搜索理论 C. 各种推理方法（演绎推理、规划、常识性推理、归纳推理等） D. 人工智能系统结构和语言 答：ABCD2.在LISP语言中，总是试图对任何S-表达式进行求值。在求值的过程中，有这样几个基本约定：。A. 如果S-表达式是一个数字，则它的值就是数字本身。 B. 如果S-表达式是一个文字原子，则它的值是在此之前，通过赋值函数赋给该原子的值。 C. 如果S表达式是一个表，则该表被认为是一个函数。 D. 符号是阻止求值符号，如果一个S表达式前面有符号，则其值就是该

7、S表达式本身。 3.下面关于不能解节点（UNSOLVED）的定义，正确的是。A. 没有后裔的非终节点是不能解节点。 B. 若非终节点有或子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。 C. 若非终节点有与子节点时，当至少有一子节点不能解时，该非终节点才不能解。 D. 端节点是不能解节点。 4.基于规则的逆向演绎系统对事实、规则和目标的化简过程：。A. 用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词的约束。 B. 用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。 C. 对规则的处理同（*）式。 D. 用Skolem函数消去事实表

8、达式中的存在量词，化简的公式受全称量词的约束。（*） 5.下面关于能解节点（SOLVED）的定义正确的是 。A. 终节点是能解节点 B. 若非终节点有或子节点时，当且仅当其子节点至少有一能解，该非终节点才能解 C. 若非终节点有与子节点时，当且仅当其子节点均能解，该非终节点才能解。 D. 叶节点是能解节点 三、判断题 ( 每题4分, 共10道小题, 总分值40分 ) 1.归结方法的特点是简单，易于程序实现。答：正确2.普通图的搜索表现为从初始节点到目标节点的解路径，而在与或图中表现为一个解图。3.M-C问题中，h(n)M+C不满足A*条件，而h(n)M+C-2B满足A*条件4.对有限图，如果从

9、初始节点s到目标节点t有路径存在，则算法A一定成功结束。5.修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。6.正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。7.产生式系统的综合数据库是指对问题状态的一种描述，这种描述必须便于在计算机中实现，因此它实际上就是人工智能系统中所使用的数据结构。8.规则公式不以蕴涵形给出，是表示该问题领域的专门知识。9.一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。10.在AO*算法中，耗散值计算过程是一个逆向的计算过程。20春人工智能导论作业_2一、单选题 ( 每题4分, 共10道小

10、题, 总分值40分 ) 1.对于五城市旅行商问题，求从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. (2) B. (2)(3) C. (2)(3)(4) D. (2)(3)(4)(5) 2.在进行-剪枝时，

11、比较都是在间进行的。A. 极大节点和极大节点 B. 极小节点和极小节点 C. 极小节点和极大节点 D. 以上全选 3.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为。A. 问题的表示 B. 产生式规则集 C. 控制系统 D. 综合数据库 4.是人工智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有关。A. 产生式规则集 B. 问题的表示 C. 控制系统 D. 综合数据库 5.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.

12、 ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。当可触发规则为(3)(5)时，执行被触发规则为。A. (2) B. (3) C. (4) D. (5) 6.在A算法中，当h(n)0时，则A算法演变为。A. 爬山法 B. 动态规划法 C. A*算法 D. 深度优先算法 7.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在。A. 左上位置 B. 中上位置 C. 中央位置 D. 中左位置 8.在用产生式系统描述

13、一个问题时，除了产生式系统的三要素外，一般还要求给出问题。A. 综合数据库 B. 规则集合 C. 初始状态和结束状态（目标状态） D. 搜索策略 9.设有置换集S，首先根据S构造U1、U2两个表达式，其中U1由置换集S中的所有被置换的变量组成，U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时，它们的mgu就是该置换集的。A. 合一复合 B. 一致置换 C. 一致解图 D. 合一者 10.如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为。A. 双向产生式系统 B. 可交换的产生式系统 C. 可分解的产生式系统 D. 正向产生式系统

14、二、多选题 ( 每题4分, 共5道小题, 总分值20分 ) 1.极小极大搜索方法中，关于f（p）取值下列说法正确的是：。A. 一般规定有利于MAX的势态，f（p）取正值。 B. 有利于MIN的势态，f（p）取负值。 C. 势均力敌的势态，f（p）取0值。 D. 若f（p），则表示MAX赢，若f（p），则表示MIN赢。 2.AO*算法可以划分为两个阶段:。A. 图生成过程，即扩展节点。 B. “初始节点-节点n-目标节点”的解路径生成过程。 C. 耗散值计算过程。 D. 选取f值最小的节点进行扩展。 3.用归结法证明定理的过程。A. 将已知条件化作子句集 B. 将结论的否定化作子句集 C. 从所

15、有子句集中选取两个可归结的子句进行归结 D. 重复以上过程，直到出现空子句NIL为止 4.基于规则的正向演绎系统对事实、规则和目标的化简过程：。A. 用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*） B. 对规则的处理同（*）式。 C. 用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词约束。 D. 用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。 5.下列关于启发式搜索的说法正确的是：。A. 就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。 B. 一般来说，启发信息强，可以降低搜索的工作量，但可

16、能导致找不到最优解。 C. 而启发信息弱，一般会导致搜索的工作量加大。 D. 启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。 三、判断题 ( 每题4分, 共10道小题, 总分值40分 ) 1.极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。2.当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。3.极小极大过程是一种假定对手每次回应都错误的情况下，如何从中找出对我方最有利的走步的搜索方法。4.LISP语言是一种函数型语言，一切功能由函数实现，一个LISP程序就是一些函数的集合。5.在A*算法结束之前

17、，OPEN表中任何满足f(n) f*(s)的节点n，一定被扩展。6.对基于规则的正向演绎系统，目标表达式中的号在与或树中表达为与的关系，号在与或树中表达为或的关系。7.EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的标准不一样。8.图生成过程，就是从初始节点出发，按照该指针向下搜索，一直到找到一个未扩展的节点为止。9.当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。10.比起极小 - 极大法来，-剪枝法增大了找不到最佳走步的危险性，但其效率较高。20春人工智能导论作业_3一、单选题 ( 每题4分, 共10道小题, 总分值40分 ) 1.一组

18、相当于系统的知识库，它采用IF THEN 的形式，来表达求解问题所需要的知识。A. 数据库 B. 产生式规则集 C. 控制系统 D. 综合数据库 2.将结论的否定所对应的子句s在归结树中的位置，用重言式s s代替s，并参予归结树中所有的置换，所得到的树称为。A. 归结树 B. 证明树 C. 修改证明树 D. 置换 3.使用回溯策略首要的问题是。A. 要研究在什么情况下应该回溯，即要确定回溯条件的问题。 B. 如何利用有用知识进行规则排序，以减少回溯次数。 C. 在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。 D. 先试一试某一条规则，如果以后发现这条规则不合适，则

19、允许退回去，另选一条规则来试。 4.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。当可触发规则为时，执行被触发规则（2）。A. (3)(5) B. (2)(5) C. (2)(3) D. (4)(5) 5.如果我们给h(n)加上如下的限制条件，则A算法转换为A*算法。A. h(n)h*(n) B. h(n)h*(n) C. h(n)g*(n) D. h(n)g*(n) 6.如何求解一个用产生式系统描述的问题，以及如何

20、寻找具有最小耗散的解，属于问题。A. 综合数据库 B. 规则集合 C. 目标状态 D. 搜索策略 7.对于五城市旅行商问题，求从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)或

21、(5) 8.基于规则的正向演绎系统的子句形式：。A. 子句的合取式（合取范式） B. 子句的析取式（析取范式） C. 文字的析取式 D. 文字的合取式 9.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（）表示，对手MIN的棋子用（）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当在中央位置，在中上位置时，则可得f（p）。A. 1 B.

22、 2 C. 4 D. 6 10.回溯策略可以有多种实现的方法，其中用实现也许是最简单的方法了。A. 枚举法 B. 递归法 C. 反证法 D. 迭代法 二、多选题 ( 每题4分, 共5道小题, 总分值20分 ) 1.对八数码游戏，回溯应发生在以下几种情况：。A. 新生成的状态在通向初始状态的路径上已出现过 B. 从初始状态开始，应用的规则数目达到所规定的数目之后还未找到目标状态 C. 对当前状态，再没有可应用的规则。 D. 沿着单独的一条路向下延伸搜索下去 2.改进A*算法的时候，要注意哪两点：。A. 要保持A*算法的可采纳性 B. 去除可采纳性 C. 不能增加过多的计算工作量。 D. 以增加工

23、作量为代价。 3.从搜索方式上来讲，搜索可以划分为两大类，即。A. 盲目搜索 B. 深度优化 C. 启发式搜索 D. A算法 4.可交换的产生式系统具有如下的特征：。A. 问题的求解与规则的使用次序无关。 B. 就是从已知数据出发，一步步应用规则，一直到推出结论。 C. 规则的使用次序只可能影响到求解的效率，不影响是否能得到问题的解。 D. 可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。 5.应用A*的过程中，对选作扩展的节点n，下列说法正确的 是：。A. 若其其评价函数值f(n)=f*(n)，则不会去扩展多余的节点就可找到解。 B. 若其f(n)越接近于f*(n)，扩展的节点数

24、就会越少，应用的启发信息（问题知识）愈多。 C. 若其f(n)越接近于f*(n)，扩展的节点数就会越多，应用的启发信息（问题知识）愈少。 D. 若其其评价函数值f(n)=f*(n)，则需要扩展最多的节点才可找到解。 三、判断题 ( 每题4分, 共10道小题, 总分值40分 ) 1.人工智能是一门综合技术，所处理的问题非常广泛，因此任何一种语言都不可能对所有的问题处理起来都很灵活、方便，至于究竟使用哪种语言，应根据问题的性质来决定。2.置换集一致的充分必要条件是该置换集存在合一复合。3.合一复合是可结合、可交换的。这是一个很好的性质，说明在用基于规则的正向演绎方法求解问题时，与使用规则的次序无关

25、。4.图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。5.A*选作扩展的任一节点n，有f(n)f*(s)。6.LISP语言被称之为表处理语言，它的基本数据结构就是表。7.基于规则的正向演绎系统的事实表达式是文字合取形式。8.任何一个合适公式，都可以等价地转化为一个前束范式。9.在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。10.一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。20春人工智能导论作业_4一、单选题 ( 每题4分, 共10道小题, 总分值40分 ) 1.设置回溯点，就是

26、设置。A. 初始状态 B. 目标状态 C. 回溯策略 D. 回溯条件 2.在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用的选值方法。A. 极小和极大 B. 极大和极小 C. 极大和极大 D. 极小和极小 3.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：。A. h(n)h*(n) B. h(n)=0 C. h(n)=W(n) D. h(n)=P(n) 4.问题的规模是指。A. 问题全状态空间 B. 搜索空间 C. 最优解 D. 解路径 5.是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态

27、继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。A. 不可撤回方式 B. 试探性方式 C. 回溯方式 D. 图搜索方式 6.基于规则的逆向演绎系统的子集形式：。A. 子句的合取式（合取范式） B. 子句的析取式（析取范式） C. 文字的析取式 D. 文字的合取式 7.一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有。A. 可采纳性 B. 包容性 C. 唯一性 D. 两面性 8.八数码游戏的初始状态为283450716，而结束状态为123456780。问初始状态的不在位的将牌数是。A. 2 B. 3 C

28、. 4 D. 5 9.基于规则的逆向演绎系统的子句形式：。A. 子句的合取式（合取范式） B. 子句的析取式（析取范式） C. 文字的析取式 D. 文字的合取式 10.对于子句C1L1和C2L2，其中L1、L2是单文字。如果L1与L2可合一，且s是其合一者，则(C1C2)s是其式。这一过程称作。A. 置换 置换 B. 合一 合一 C. 归结 归结 D. 递归 递归 二、多选题 ( 每题4分, 共5道小题, 总分值20分 ) 1.基于归结的问题求解方法的优点是。A. 无需专门的机理来实现算子的各种计算 B. 计算都是由定理证明程序中的演绎方法来处理 C. 求解过程简单 D. 有用的启发信息不容易

29、引入求解过程，且所需要的推理常识也都要以专门的公理形式给出各种关系的描述 2.产生式系统的特点可以概括为：。A. 数据驱动 B. 程序驱动 C. 依赖性 D. 独立性 3.关于一般图搜索算法，下列说法正确的是：。A. 关键是算法的第8步，按不同的原则对OPEN表进行排序，将得到不同的图搜索算法。 B. 算法中有两个表：OPEN表和CLOSED表。 C. OPEN表记录的是已经被生成出来，但还没有被扩展的节点。 D. CLOSED表记录的是已经被扩展过的节点。 4.AO*算法可划分成哪两个操作阶段:。A. 第一阶段是4-6步，完成自顶向下的图生成操作，先通过有标记的连接符，找到目前为止最好的一个

30、局部解图，然后对其中一个非终节点进行扩展，并对其后继节点赋估计耗散值和加能解标记。 B. 第二阶段是7-12步，完成自下向上的耗散值修正计算、连接符（即指针）的标记以及节点的能解标记。 C. 第一阶段1-3步，完成初始化。 D. 第二阶段，扩展节点 5.为什么要采用产生式系统作为人工智能系统的主要结构呢？有两点理由：。A. 用产生式系统结构求解问题的过程和人类求解问题时的思维过程很相象，因而可以用它来模拟人类求解问题时的思维过程。 B. 可以把产生式系统作为人工智能系统的基本结构单元或基本模式看待，因而研究产生式系统的基本问题就具有一般意义。 C. 产生式系统是针对人工智能问题提出的。 D. 产生式系统简单。 三、判断题 ( 每题4分, 共10道小题, 总分值40分