奥鹏作业网20春《人工智能导论》作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.基于规则的正向演绎系统的目标公式为＿。
A.文字析取形
B.任意形式
C.子句的合取式
D.文字合取形
2.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
A.问题的表示
B.产生式规则集
C.控制系统
D.综合数据库
3.基于规则的正向演绎系统的初始综合数据库是＿。
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
4.在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝ 。
A.Cn
B.k（n1，N） + … + k（ni，N）
C.0
D.Cn+ k（n1，N） + … + k（ni，N）
5.设有置换集S，首先根据S构造U1、U2两个表达式，其中U1由置换集S中的所有被置换的变量组成，U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时，它们的mgu就是该置换集的＿。
A.合一复合
B.一致置换
C.一致解图
D.合一者
6.有时问题的解，又可以称为＿。
A.问题全状态空间
B.搜索空间
C.最优解
D.解路径
7.后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。
A.节点深度
B.扩展一个节点
C.路径耗散值
D.路径
8.八数码游戏的初始状态为”283450716″，而结束状态为”123456780″。问初始状态的”不在位的将牌数”是＿。
A.2
B.3
C.4
D.5
9.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。
A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)
10.如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。
A.综合数据库
B.规则集合
C.目标状态
D.搜索策略
二、判断题 (共 12 道试题,共 48 分)
11.基于规则的正向演绎系统，就是不断的对与或图施以规则变换，直到找到一个解图，该解图中的所有叶节点全部都与目标公式中的文字匹配为止。
12.若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
13.从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。
14.归结方法的特点是简单，易于程序实现。
15.图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。
16.任何一个合适公式，都可以等价地转化为一个前束范式。
17.在深度优先搜索中，每次选择深度最深的节点首先扩展，而宽度优先搜索则正好相反，每次选择深度最浅的节点优先扩展。
18.在逆向系统中，事实表达式限定为是文字的合取，并且进行了普通的Skolem化简，变量受全称量词约束。
19.对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
20.同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
21.当多次使用同一规则时，需要对规则中的变量进行换名，使得规则在不同的使用处，其变量名是不相同的。
22.α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
三、多选题 (共 3 道试题,共 12 分)
23.控制系统，又称之为＿。
A.控制策略
B.搜索策略
C.推理引擎
D.规则集
24.下面关于不能解节点（UNSOLVED）的定义，正确的是＿。
A.没有后裔的非终节点是不能解节点。
B.若非终节点有”或”子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。
C.若非终节点有”与”子节点时，当至少有一子节点不能解时，该非终节点才不能解。
D.端节点是不能解节点。
25.A*算法求解问题时，出现重复扩展节点问题的解决方案 是：＿。
A.对h函数的定义给出限制，使得h满足单调性。
B.对A*算法加以改进，使用修正的A*算法进行搜索。
C.提高计算机处理能力。
D.失去可采纳性为代价，改进算法。
