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

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

试卷总分: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}。为了得到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



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

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

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

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

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



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

A.P DNP→PP

B.DNP PP→DNP

C.V DNP→VP

D.DNP VP→S



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

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

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

C.文字的析取式

D.文字的合取式



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

A.1978

B.1960

C.1950

D.1959



6.若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。

A.置换 置换

B.合一 合一

C.归结 归结

D.递归 递归



7.发生式系统求解疑问时，假如操控系统保存居处有规矩应用后生成并连接起来的数据库（状况）记载图，则称工作在这种方法下的操控系统运用 了＿。

A.回溯查找战略

B.图查找战略

C.盲目查找

D.启示式查找



8.在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都是不能解节点。



9.要用发生式系统来求解一个详细的疑问，需求把这个疑问的叙说转化为发生式系统的三个构成有些，在人工智能中一般称为＿。

A.疑问的表明

B.发生式规矩集

C.操控系统

D.归纳数据库



10.八数码疑问取不一样启示函数，应用A*算法求得最好解时所拓展和生成的节点数起码的 是：＿。

A.h(n)≤h*(n)

B.h(n)=0

C.h(n)=W(n)

D.h(n)=P(n)



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

11.简略的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的疑问。



12.正向演绎系统是从现实表达式动身，经过正向匹配应用规矩进行推理，直到推出方针表达式。



13.因为规矩之间是彼此独立的，因而一般来说，疑问的求解与规矩的摆放次序无关。



14.普通图的查找体现为从初始节点到方针节点的解途径，而在与或图中体现为一个解图。



15.当一个解图中一切触及的置换构成的置换集是共同的时，该解图称为共同解图。



16.根据规矩的逆向演绎系统的规矩方式为L→W或L1∨L2→W（L为单文字，W为恣意方式）



17.无信息图查找归于盲目查找



18.递归过程BACKTRACK是将循环与递归结合在一同的。



19.对根据规矩的正向演绎系统，方针表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。



20.β剪枝是指若任一极大值层节点的α值大于或等于它任一前辈极小值层节点的β值，即α（后继层）≥β（前辈层），则能够间断该极大值层中这个MAX节点以下的查找过程。这个MAX节点的终究倒推值就断定为这个α值。



21.LISP语言的程序和数据具有一致的结构，即S－表达式。



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



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

23.合式公式常用的性质有＿。

A.摩根规律

B.分配律

C.结合律

D.蕴涵式转化



24.在根据规矩的逆向演绎系统中，怎么用与或树表明方针表达式？＿。

A.在用与或图表明方针表达式时，方针表达式中的"与""或"关系，和与或图中的"与""或"关系是相反的。

B.方针表达式中的"∧"号在与或树中表达为"或"的关系，"∨"号在与或树中表达为"与"的关系。

C.在用与或图表明方针表达式时，方针表达式中的"与""或"关系，和与或图中的"与""或"关系是共同的。

D.方针表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。



25.递归过程BACKTRACK1（DATALIST）比递归过程BACKTRACK（DATA）添加的回溯点是：＿。

A.有环路呈现，过程回来FAIL，有必要回溯。

B.状况不合法，则过程回来FAIL，有必要回溯。

C.当查找深度大于给定值BOUND时，则过程回来FAIL，有必要回溯。

D.规矩用完未找到方针，过程回来FAIL，有必要回溯。