奥鹏作业网19秋《人工智能导论》作业4
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。
A.规则集合
B.综合数据库
C.目标状态
D.搜索策略
设有置换集S，首先根据S构造U1、U2两个表达式，其中U1由置换集S中的所有被置换的变量组成，U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时，它们的mgu就是该置换集的＿。
A.合一者
B.合一复合
C.一致解图
D.一致置换
如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。
A.正向产生式系统
B.可分解的产生式系统
C.可交换的产生式系统
D.双向产生式系统
对于五城市旅行商问题，求从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)(3)(4)(5)
B.(2)(3)(4)
C.(2)(3)
D.(2)
若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。
A.递归 递归
B.置换 置换
C.归结 归结
D.合一 合一
设置回溯点，就是设置＿。
A.目标状态
B.回溯策略
C.回溯条件
D.初始状态
利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。
A.盲搜索算法
B.深度优先算法
C.宽度优先算法
D.A算法
基于规则的逆向演绎系统的子集形式：＿。
A.文字的析取式
B.文字的合取式
C.子句的析取式（析取范式）
D.子句的合取式（合取范式）
基于规则的正向演绎系统的的子集形式：＿。
A.文字的析取式
B.文字的合取式
C.子句的析取式（析取范式）
D.子句的合取式（合取范式）
＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。
A.试探性方式
B.图搜索方式
C.回溯方式
D.不可撤回方式
二、判断题 (共 12 道试题,共 48 分)
用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。
一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。
一般来说，置换是可交换的，即两个置换合成的结果与置换使用的次序无关。
PROLOG系统的基本求解策略是：从上到下，从左到右，深度优先。
PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。
归结法中，可以通过修改证明树的方法得到问题的解答。
PROLOG中的表与LISP中的表，在概念上是一致的，且表示形式也完全相同。
简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。
归结过程就是”寻找”空子句的过程。
极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。
比起极小 — 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。
当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。
三、多选题 (共 3 道试题,共 12 分)
产生式系统的三要素是＿。
A.综合数据库
B.数据库
C.控制系统
D.产生式规则集
控制策略中，试探性方式可划分为哪两大类：＿。
A.试探性方式
B.图搜索方式
C.回溯方式
D.不可撤回方式
和其他学科的发展一样，人工智能目前也总结出若干个对实现人工智能系统具有一般意义的核心课题，这就是：＿。
A.知识的模型化和表示方法
B.启发式搜索理论
C.各种推理方法（演绎推理、规划、常识性推理、归纳推理等）
D.人工智能系统结构和语言
