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

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

试卷总分: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。开端时，初始节点n0，n0被拓展，生成出节点n1、n4和n5，一个1－衔接符指向n1，一个2－衔接符指向n4和n5。这两个衔接符之间是"或"的关系。问指针将指向＿。

A.n0的1－衔接符

B.n0的2－衔接符

C.n4

D.n5



2.将定论的否定所对应的子句s在归结树中的方位，用重言式s ~s替代s，并参予归结树中一切的置换，所得到的树称为＿。

A.归结树

B.证明树

C.修正证明树

D.置换



3.根据规矩的正向演绎系统的初始归纳数据库是＿。

A.现实表达式的与或树

B.方针公式的与或树

C.与或树

D.证明树



4.用发生式系统来描绘一个详细疑问。设字符变换疑问规矩如下：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}。当履行被触发规矩(1)后，归纳数据库中字符为＿。

A.AB

B.ABC

C.ABCD

D.ABCDG



5.在公式（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）



6.根据规矩的正向演绎系统的方针公式为＿。

A.文字析取形

B.恣意方式

C.子句的合取式

D.文字合取形



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

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

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

C.文字的析取式

D.文字的合取式



8.我国是从＿年才开端人工智能课题的研讨，首要在定理证明、汉语天然语言了解、机器人及专家系统方面建立课题，并获得一些开始效果。

A.1978

B.1960

C.1950

D.1959



9.一般地说对恣意一个图，当s到方针节点有一条途径存在时，假如查找算法老是在找到一条从s到方针节点的最好途径上完毕，则称该查找算法具有＿。

A.可采用性

B.容纳性

C.仅有性

D.双面性



10.＿是使用疑问给出的部分常识来决议怎么选择规矩，接着再依据新状况继续选择规矩，查找过程一向进行下去，不用思考撤回用过的规矩。

A.不可以撤回方法

B.打听性方法

C.回溯方法

D.图查找方法



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

11.当屡次运用同一规矩时，需求对规矩中的变量进行换名，使得规矩在不一样的运用处，其变量名是不一样的。



12.PRODUCTION适当于对疑问直接进行求解，而SPLIT则是对疑问进行归约求解。



13.不管是正向系统仍是逆向系统，其方针都是从很多的解图中，找一个共同解图。



14.当一个规矩的前件被归纳数据库中的数据满意时，该规矩称为被触发规矩。



15.可交流的发生式系统，简略的说，指的是这样一类发生式系统，疑问的求解与规矩的运用次第关系极大。



16.LISP程序设计，实践上即是界说函数。在根本函数和现已界说的函数的基础上，界说更多的函数，完成所需求的功用。



17.一条途径的耗散值等于衔接这条途径各节点间一切弧线耗散值的总和。



18.对有限图，假如从初始节点s到方针节点t有途径存在，则算法A必定成功完毕。



19.在回溯战略中，能够经过引进一些与疑问有关的信息来加速查找到解的速度，如皇后疑问。



20.规矩表达的能够是与待求解的疑问有关的客观规律方面的常识，也能够是对求解疑问有协助的战略方面的常识。



21.关于杂乱博弈疑问，彻底制胜战略（或和局）有必要丢掉，而应当把方针断定为寻觅一步好棋，等对手回敬后再思考寻觅另一步好棋这种实践可行的实用战略。



22.根据规矩的演绎系统将相似于P→Q这样的蕴涵关系作为规矩运用，直接用于推理，故这类方法又称为直接法。



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

23.为何要选用发生式系统作为人工智能系统的首要结构呢？有两点理由：＿。

A.用发生式系统结构求解疑问的过程和人类求解疑问时的思想过程很相象，因此能够用它来模仿人类求解疑问时的思想过程。

B.能够把发生式系统作为人工智能系统的根本结构单元或根本形式看待，因此研讨发生式系统的根本疑问就具有一般含义。

C.发生式系统是对于人工智能疑问提出的。

D.发生式系统简略。



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

C.(4)

D.(5)



25.应用A*的过程中，对选作拓展的节点n，下列说法正确的 是：＿。

A.若其其评估函数值f(n)=f*(n)，则不会去拓展剩余的节点就可找到解。

B.若其f(n)越挨近于f*(n)，拓展的节点数就会越少，应用的启示信息（疑问常识）愈多。

C.若其f(n)越挨近于f*(n)，拓展的节点数就会越多，应用的启示信息（疑问常识）愈少。

D.若其其评估函数值f(n)=f*(n)，则需求拓展最多的节点才可找到解。