北语22秋《人工智能导论》作业1【标准答案】

20秋《人工智能导论》作业1

试卷总分:100 得分:100

一、单选题 (共 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。假定此刻n5刚被拓展成n6、n7和n8三个节点。一个1－衔接符指向n6，一个2－衔接符指向n7和n8。下列说法正确的是＿。

A.n5的批改耗散值q=3，指针指向1－衔接符。

B.n5的批改耗散值q=2，指针指向2－衔接符。

C.n5的批改耗散值q=3，指针指向2－衔接符。

D.n5的批改耗散值q=2，指针指向1－衔接符。



2.用发生式系统来描绘一个详细疑问。设字符变换疑问规矩如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设归纳数据库用调集{x}表明，其间x为字符。选用次序排队的操控战略。初始状况{A，B}。下列完毕条件正确的是：＿。

A.F∈{x}，当方针F在归纳数据库中呈现时，则F被求得。

B.F∈{x}，当方针F在归纳数据库中呈现时，则F必定不被求得。

C.F不包括于{x}，当方针F不在归纳数据库中呈现时，则F被求得。

D.F不包括于{x}，当方针F不在归纳数据库中呈现时，则F必定被求得。



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.用发生式系统来描绘一个详细疑问。设字符变换疑问规矩如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设归纳数据库用调集{x}表明，其间x为字符。选用次序排队的操控战略。初始状况{A，B}。为了得到F，最终履行的被触发规矩是：＿。

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



6.在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.n7和n8是能解节点，n5不是能解节点。

B.n7和n8是不能解节点，n5是能解节点。

C.n7、n8和n5都是能解节点。

D.n7、n8和n5都是不能解节点。



7.在用发生式系统描绘一个疑问时，除了发生式系统的三要素外，一般还要求给出疑问＿。

A.归纳数据库

B.规矩调集

C.初始状况和完毕状况（方针状况）

D.查找战略



8.在进行α-β剪枝时，对比都是在＿间进行的。

A.极节操点和极节操点

B.极末节点和极末节点

C.极末节点和极节操点

D.以上全选



9.关于五城市游览商疑问，求从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.(A××××A)

C.(A××A)

D.(A××××)



10.根据规矩的正向演绎系统的的子集方式：＿。

A.子句的合取式（合取范式）

B.子句的析取式（析取范式）

C.文字的析取式

D.文字的合取式



二、判别题 (共 12 道试题,共 48 分)

11.可分化的发生式系统初始疑问都能够被区分为几个独立的子疑问来求解，然后进步疑问求解的功率。



12.在A算法中，满意单调条件的h必定满意A*算法的条件。



13.从可触发规矩中挑选一个规矩来履行，被履行的规矩称为被触发规矩。



14.归结过程即是"寻觅"空子句的过程。



15.PROLOG归于逻辑程序设计语言，其理论基础是一阶谓词逻辑。



16.图生成过程，即是从初始节点动身，依照该指针向下查找，一向到找到一个未拓展的节点停止。



17.将归结过程用树的方式表明出来，称为归结树。归结树又能够称为证明树。



18.关于与或图的查找，发生式系统的使命是查找从初始节点到一组终节点集N的一个解图。



19.在LISP语言中，一切的函数都曾经缀的方式用表表明。也即是说，表的榜首个元素是函数名，其他元素是该函数的参量。



20.LISP语言被称之为表处理语言，它的根本数据结构即是表。



21.当疑问有解时，A*算法不光必定能找到解，并且必定能找到最优解，这一点称为可采用性。



22.根据规矩的逆向演绎系统是从方针动身，逆向运用规矩对方针表达式的与或图进行变换，直到找到一个富含现实节点的共同解图停止。



三、多选题 (共 3 道试题,共 12 分)

23.发生式规矩的一般方式为＿。

A.条件----> 举动

B.条件----> 定论

C.if……then……

D.观点----> 论据



24.改善A*算法的理论基础 是＿。

A.要坚持A*算法的可采用性。

B.不能添加过多的计算工作量。

C.OPEN表就任一具有f(n) < f*(s)的节点n定会被拓展。

D.A*选作拓展的任一节点，定有f(n)≤f*(s)。



25.下列关于启示式查找的说法正确的是：＿。

A.即是使用常识来引导查找，到达削减查找规模，下降疑问杂乱度的意图。

B.一般来说，启示信息强，能够下降查找的工作量，但能够致使找不到最优解。

C.而启示信息弱，一般会致使查找的工作量加大。

D.启示信息弱，极点状况下演化为盲目查找，但有能够找到最优解。