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

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

试卷总分:100 得分:100

一、单选题 (共 10 道试题,共 40 分)

1.用发生式系统来描绘一个详细疑问。设字符变换疑问规矩如下：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}。依据现已给出的字符的变换规矩，用"IF ～ THEN ～"的方式表明,其间错误的是：＿。

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



2.回溯战略能够有多种完成的方法，其间用＿完成或许是最简略的方法了。

A.枚举法

B.递归法

C.反证法

D.迭代法



3.图查找战略最大的长处是＿。

A.当回溯呈现时，回溯点处进行的查找将被算法"忘掉"，其优点是节约了存储空间。

B.被回溯掉的现已查找过的有些，不能被今后运用。

C.查找过的途径除了能够重复使用。

D.能够更有用有利地势用与疑问有关的一些常识，然后到达启示式查找的意图。



4.在句法剖析疑问中，为了完成方针条件，最终履行的文法重写规矩是＿。

A.P DNP→PP

B.DNP PP→DNP

C.V DNP→VP

D.DNP VP→S



5.在A算法中，当h(n)≡0时，则A算法演化为＿。

A.爬山法

B.动态规划法

C.A*算法

D.深度优先算法



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

A.可采用性

B.容纳性

C.仅有性

D.双面性



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

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

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

C.文字的析取式

D.文字的合取式



8.假如咱们给h(n)加上如下的约束条件，＿，则A算法变换为A*算法。

A.h(n)≥h*(n)

B.h(n)≤h*(n)

C.h(n)≥g*(n)

D.h(n)≤g*(n)



9.在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



10.用发生式系统来描绘一个详细疑问。设字符变换疑问规矩如下：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}。当可触发规矩为＿时，履行被触发规矩（2）。

A.(3)(5)

B.(2)(5)

C.(2)(3)

D.(4)(5)



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

11.PROLOG中的表与LISP中的表，在概念上是共同的，且表明方式也彻底一样。



12.当衔接符悉数为1－衔接符时，部分图即是一个途径，挑选一个耗散值最小的部分图拓展，与从OPEN表中挑选一个f值最小的节点拓展是共同的。



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



14.在AO*算法中，耗散值计算过程是一个逆向的计算过程。



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



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



17.合一复合是可结合、可交流的。这是一个极好的性质，阐明在用根据规矩的正向演绎方法求解疑问时，与运用规矩的次第无关。



18.归结方法将一切的谓词公式均化简为子句，致使许多隐含在本来的谓词公式中的、对推理有利的信息得不到充沛的使用。



19.图查找战略的一个特色即是只保存了从初始状况到当时状况的一条途径，然后节约了存储空间。



20.图查找算法成功完毕的判别方法，是当从OPEN表中取出一个节点后，再判别该节点是不是是方针节点，而不是在拓展节点，生成新节点时判别。



21.图查找战略是完成从一个隐含图中，生成出一有些的确富含一个方针节点的显式表明子图的查找过程。



22.在逆向系统中，现实表达式限制为是文字的合取，而且进行了普通的Skolem化简，变量受全称量词束缚。



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

23.A*算法求解疑问时，呈现重复拓展节点疑问的缘由：＿。

A.假如h函数界说不合理，则当拓展一个节点时，纷歧定就找到了从初始节点到该节点的最优途径，就有能够被屡次拓展。

B.尤其是假如这样的节点处于疑问的最优解途径上时，则必定会被屡次拓展。

C.h(n)≤h*(n)。

D.A*算法功率低。



24.AO*算法可区分成哪两个操作期间:＿。

A.榜首期间是4-6步，完结自顶向下的图生成操作，先经过有符号的衔接符，找到当前停止最佳的一个部分解图，然后对其间一个非终节点进行拓展，并对这以后继节点赋估量耗散值和加能解符号。

B.第二期间是7-12步，完结自下向上的耗散值批改计算、衔接符（即指针）的符号以及节点的能解符号。

C.榜首期间1-3步，完结初始化。

D.第二期间，拓展节点



25.和其他学科的开展相同，人工智能当前也总结出若干个对完成人工智能系统具有一般含义的中心课题，这即是：＿。

A.常识的模型化和表明方法

B.启示式查找理论

C.各种推理方法（演绎推理、规划、知识性推理、概括推理等）

D.人工智能系统结构和语言