北语20春人工智能导论作业-1234

1、20春人工智能导论作业 _1一、单选题(每题4分，共10道小题，总分值40分)1.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. AAB-C; 2. AA C-D;BACfG; 4. BAX F; 5. D-E;已知：A, B求：F。设综合数据库用集合 x表示，其中 x为字符。采用顺序排队的控制策略。初始状态 A, B。为了得到F,最后执行的被触发规 则是：_。5.IF D THEN E2.IF AA C THEN D3.IF BA C THEN G4.IF BA E THEN F答：Dq： 80-500-92612.利用评价函数f (n) =g (n) +h (n)来排列OPE

2、N表节点顺序的图搜索算法称为_。A.深度优先算法B.宽度优先算法C.盲搜索算法D. A算法答：D.在产生式系统中，是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中 间结果和最终结论等。A.数据库B.综合数据库C.控制系统D.产生式规则集答：B.有时问题的解，又可以称为_。A.问题全状态空间B.搜索空间C.最优解D.解路径答：D.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. AAB-C; 2. AA C-D;BACfG; 4. BAX F; 5. D-E;已知：A, B求：F。设综合数据库用集合 x表示，其中 x为字符。采用顺序排队的控制策略。初始状态A, B。根据已

3、经给出的字符的转换规则，用IFTHEN的形式表示 淇中错误的是：_。1.IF AA B THEN C2.IF AA C THEN D3.IF BA C THEN G4.IF BA E THEN F5.IF E THEN D答：E.下面哪个不是图搜索方式的特点_。A.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。B.就是从隐含图中搜索出含有解路径的子图来。C.对每一个状态可应用的所有规则都要去试，并把结果记录下来。D.沿着单独的一条路向下延伸搜索下去。答：D.图搜索策略最大的优点是A.当回溯出现时，回溯点处进行的搜索将被算法忘记，其好处是节省了存储空间。.被回溯掉的已经搜索过的部分，

4、不能被以后使用。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-连接符的耗散值为 ko假设此时n5刚被扩展成n6、n7和 n8三个节点。一个1连接符指向n6, 一个2连接符指向n7和n8。则有关能解节点的说 法正确的是_。n7和n8是能解节点，n5

5、不是能解节点。n7和n8是不能解节点，n5是能解节点。n7、n8和n5都是能解节点。n7、n8和n5都是不能解节点。答：C.一是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。A.八数码问题B.旅行商问题C.句法分析问题D.传教士和野人问题答：C.我国是从一年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器 人及专家系统方面设立课题，并取得一些初步成果。A. 1978B.196019501959答：A二、多选题(每题4分，共5道小题，总分值20分)1.和其他学科的发展一样，人工智能目前也总结出若干个对实现人工智能系统具有一般意义的核心课题，这就是：A.知识的模型

6、化和表示方法B.启发式搜索理论C.各种推理方法（演绎推理、规划、常识性推理、归纳推理等）D.人工智能系统结构和语言答：ABCD2.在LISP语言中，总是试图对任何 S表达式进行求值。 在求值的过程中， 有这样几个基本约 定：。A.如果S-表达式是一个数字，则它的值就是数字本身。B.如果S-表达式是一个文字原子，则它的值是在此之前，通过赋值函数赋给该原子的值。C.如果S-表达式是一个表，则该表被认为是一个函数。D.符号皿是阻止求值符号，如果一个S表达式前面有符号 皿，则其值就是该S表达式本 身。3.下面关于不能解节点（UNSOLVED的定义，正确的是_。A.没有后裔的非终节点是不能解节点。B.若

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

8、，当且仅当其子节点至少有一能解，该非终节点才能解C.若非终节点有与子节点时，当且仅当其子节点均能解，该非终节点才能解。D.叶节点是能解节点三、判断题（每题4分，共10道小题，总分值40分）.归结方法的特点是简单，易于程序实现。答：正确.普通图的搜索表现为从初始节点到目标节点的解路径，而在与或图中表现为一个解图。.M-C问题中，h（n）=M+C不满足A*条件，而h（n） = M+C-2B满足A*条件.对有限图，如果从初始节点s到目标节点t有路径存在，则算法 A 一定成功结束。.修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。.正向演绎系统是从事实表达式出发，通过正向匹配应用规

9、则进行推理，直到推出目标表达 式。.产生式系统的综合数据库是指对问题状态的一种描述，这种描述必须便于在计算机中实现,因此它实际上就是人工智能系统中所使用的数据结构。.规则公式不以蕴涵形给出，是表示该问题领域的专门知识。.一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。.在AO*算法中，耗散值计算过程是一个逆向的计算过程。20春人工智能导论作业 _2一、单选题(每题4分，共10道小题，总分值40分).对于五城市旅行商问题，求从A出发经B、C、D E再回到A的最短路径。如果用s表示当前状态，L(s底示已经走过的城市数，Goto(x)表示走向城市 x,则其规则可以表示为： 1

10、, 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)为初始状态，则可触发规则为_。(2)(2)(3)(2)(3)(4)(2)(3)(4)(5).在进彳Ta叩剪枝时，比较都是在间进行的。A.极大节点和极大节点B.极小节点和极小节点C.极小节点和极大节点D.以上全选.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为A.问题

11、的表示B.产生式规则集C.控制系统D.综合数据库._是人工智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它 含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有关。A.产生式规则集B.问题的表示C.控制系统D.综合数据库.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. AAB-C; 2. AA C-D;3. BACfG;4.BAX F;5.D-E;已知：A,B求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态 A, B。当可触发规则为(3)(5)时，执行被触 发规则为(2)(3)(4)(5).在A算法

12、中，当h(n)三0时，则A算法演变为_。A.爬山法B.动态规划法C. A*算法D.深度优先算法.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子(每次一枚)，谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在A.左上位置.中上位置C.中央位置D.中左位置.在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题 A.综合数据库B.规则集合C.初始状态和结束状态(目标状态)D.搜索策略.设有置换集S,首先根据S构造U1、U2两个表达式，其中U1由置换集S中的所有被置换 的变量组成，U2由与U1中的变量所对应的置换项组成。当 U1、U2可以合一时，它们的 mgu就是该置

13、换集的_。A.合一复合一致置换一致解图D.合一者10.如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为A.双向产生式系统B.可交换的产生式系统C.可分解的产生式系统D.正向产生式系统二、多选题(每题4分，共5道小题，总分值20分).极小极大搜索方法中，关于 f (p)取值下列说法正确的是：_。A. 一般规定有利于 MAX的势态，f (p)取正值。B.有利于MIN的势态，f (p)取负值。C.势均力敌的势态，f (p)取0值。D.若f ( p) = + ,则表布 MAX赢，若f ( p) = ,则表布 MIN赢。2.AO*算法可以划分为两个阶段：

14、_。A.图生成过程，即扩展节点。B. “初始节点-节点n-目标节点”的解路径生成过程。C.耗散值计算过程。D.选取f值最小的节点进行扩展。.用归结法证明定理的过程_。A.将已知条件化作子句集B.将结论的否定化作子句集C.从所有子句集中选取两个可归结的子句进行归结D.重复以上过程，直到出现空子句NIL为止.基于规则的正向演绎系统对事实、规则和目标的化简过程：_。A.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。(*)B.对规则的处理同(*)式。C.用Skolem函数(对偶形)消去目标公式中的全称量词，化简的公式受存在量词约束。D.用Skolem函数消去事实表达式中的存

15、在量词，化简的公式受全称量词的约束。5.下列关于启发式搜索的说法正确的是：_。A.就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。C.而启发信息弱，一般会导致搜索的工作量加大。D.启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。三、判断题(每题4分，共10道小题，总分值40分).极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树,然后再进行端节点静态估值和倒推值计算。.当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。.极小极大过程是一种假定对手每次回应都错

16、误的情况下，如何从中找出对我方最有利的走步的搜索方法。.LISP言是一种函数型语言，一切功能由函数实现，一个LISP程序就是一些函数的集合。.在A*算法结束之前，OPEN表中任何满足f(n) h*(n)h(n) h*(n) C. h(n* g*(n) D. h(n)g*(n).如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于问题。 A.综合数据库B.规则集合 C.目标状态 D.搜索策略.对于五城市旅行商问题，求从 A出发经B、C、D E再回到A的最短路径。如果用 s表示 当前状态，L(s底示已经走过的城市数，Goto(x)表示走向城市 x,则其规则可以表示为：1,IF L

17、(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=(AX x xx ),则被触发规则为_。A. (1) B. (2) C. (3) D. (4)或(5).基于规则的正向演绎系统的子句形式：_。A.子句的合取式(合取范式) B.子句的析取式(析取范式) C.文字的析取式D.文字的合取式.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子(每次一枚)，谁先取得三子一线的结果就取胜。设程序方MAX的棋子用(X

18、)表示，对手 MIN的棋子用(。)表示， MAX先走。静态估计函数 f (p)规定如下：若 p对任何一方来说都不是获胜的格局，则 f (p) =(所有空格都放上 MAX的棋子之后，MAX的三子成线(行、歹U、对角)的总(所有空 格都放上MIN的棋子之后，MIN的三子成线(行、歹U、对角)的总数) 。当X在中央位置， 。在中上位置时，则可得 f (p) =_oA. 1 B. 2C. 4 D. 610.回溯策略可以有多种实现的方法，其中用实现也许是最简单的方法了。 A.枚举法B.递归法 C.反证法 D.迭代法二、多选题(每题4分，共5道小题，总分值20分).对八数码游戏，回溯应发生在以下几种情况：

19、_。A.新生成的状态在通向初始状态的路径上已出现过B.从初始状态开始，应用的规则数目达到所规定的数目之后还未找到目标状态C.对当前状态，再没有可应用的规则。D.沿着单独的一条路向下延伸搜索下去.改进A*算法的时候，要注意哪两点：_。A.要保持A*算法的可采纳性B.去除可采纳性C.不能增加过多的计算工作量。D.以增加工作量为代价。.从搜索方式上来讲，搜索可以划分为两大类，即A.盲目搜索B.深度优化C.启发式搜索D. A算法4.可交换的产生式系统具有如下的特征：_。A.问题的求解与规则的使用次序无关。B.就是从已知数据出发，一步步应用规则，一直到推出结论。C.规则的使用次序只可能影响到求解的效率，

20、不影响是否能得到问题的解。D.可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。5.应用A*的过程中，对选作扩展的节点n,下列说法正确的 是：_。A.若其其评价函数值f(n)=f*(n),则不会去扩展多余的节点就可找到解。B.若其f(n)越接近于f*(n),扩展的节点数就会越少，应用的启发信息(问题知识)愈多。C.若其f(n)越接近于f*(n),扩展的节点数就会越多，应用的启发信息(问题知识)愈少。D.若其其评价函数值f(n)=f*(n),则需要扩展最多的节点才可找到解。三、判断题(每题4分，共10道小题，总分值40分).人工智能是一门综合技术，所处理的问题非常广泛，因此任何一种语言

21、都不可能对所有的 问题处理起来都很灵活、方便，至于究竟使用哪种语言，应根据问题的性质来决定。.置换集一致的充分必要条件是该置换集存在合一复合。.合一复合是可结合、可交换的。这是一个很好的性质，说明在用基于规则的正向演绎方法 求解问题时，与使用规则的次序无关。从而节省了存储.图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径, 空间。.A*选作扩展的任一节点n,有f(n) f*(s)。.LISP言被称之为表处理语言，它的基本数据结构就是表。.基于规则的正向演绎系统的事实表达式是文字合取形式。.任何一个合适公式，都可以等价地转化为一个前束范式。.在语言学中，决定任意一个符号序列是不是一

22、个句子的问题，是一个句法分析问题，我们 可以用产生式系统来分析这个问题。.一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。20春人工智能导论作业 _4一、单选题(每题4分，共10道小题，总分值40分).设置回溯点，就是设置A.初始状态B.目标状态C.回溯策略D.回溯条件.在极小极大过程中，用端节点的静态估计函数f (p)求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用的选值方法。A.极小和极大B.极大和极小C.极大和极大D.极小和极小.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是:Oh(n)wh*(n)h(n)=0h(n)=W(n)h(

23、n)=P(n).问题的规模是指A.问题全状态空间B.搜索空间C.最优解D.解路径.一是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜 索过程一直进行下去，不必考虑撤回用过的规则。A.不可撤回方式B.试探性方式C.回溯方式D.图搜索方式.基于规则的逆向演绎系统的子集形式：_。A.子句的合取式（合取范式）B.子句的析取式（析取范式）C.文字的析取式D.文字的合取式.一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有A.可采纳性.包容性C.唯一性D.两面性8.八数码游戏的初始状态为 28345

24、0716,而结束状态为123456780。问初始状态的不在位 的将牌数”是_。2345 9.基于规则的逆向演绎系统的子句形式：_。A.子句的合取式（合取范式）B.子句的析取式（析取范式）C.文字的析取式D.文字的合取式10.对于子句C1VL1和C2V L2,其中L1、L2是单文字。如果 L1与L2可合一，且s是其合 一者，则（C1VC2）s是其式。这一过程称作_。A.置换置换B.合一合一C.归结归结D.递归递归二、多选题（每题4分，共5道小题，总分值20分）.基于归结的问题求解方法的优点是A.无需专门的机理来实现算子的各种计算B.计算都是由定理证明程序中的演绎方法来处理C.求解过程简单D.有用的启发信息不容易引入求解过程，且所需要的推理常识也都要以专门的公理形式给出各种关系的描述.产生式系统的特点可以概括为：_。A.数据驱动B.程序驱动C.依赖性D.独立性.关于一般图搜索算法，下列说法正确的是：_。A.关键是算法的第8步，按不同的原则对 OPEN表进行排序，将得到不同的图搜索算法。B.算法中有两个表： OPEN表和CLOSED。OPEN表记录的是已经被生成出来，但还没有被扩展的节点。CLOSED记录的是已经被扩展过的节点。4.AO*算法可划分成哪两个