奥鹏作业网20春《人工智能导论》作业4
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.设置回溯点，就是设置＿。
A.初始状态
B.目标状态
C.回溯策略
D.回溯条件
2.使用回溯策略首要的问题是＿。
A.要研究在什么情况下应该回溯，即要确定回溯条件的问题。
B.如何利用有用知识进行规则排序，以减少回溯次数。
C.在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D.先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
3.基于规则的逆向演绎系统的子集形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
4.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中央位置，○在中上位置时，则可得f（p）＝＿。
A.1
B.2
C.4
D.6
5.下面哪个不是图搜索方式的特点＿。
A.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
B.就是从隐含图中搜索出含有解路径的子图来。
C.对每一个状态可应用的所有规则都要去试，并把结果记录下来。
D.沿着单独的一条路向下延伸搜索下去。
6.一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。
A.可采纳性
B.包容性
C.唯一性
D.两面性
7.在＿年，人工智能作为一门学科正式诞生于美国。
A.1950
B.1954
C.1956
D.1960
8.八数码游戏的初始状态为”283450716″，而结束状态为”123456780″。问初始状态的”不在位的将牌数”是＿。
A.2
B.3
C.4
D.5
9.在搜索解图的过程中，若解图的耗散值记为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）
10.对于五城市旅行商问题，求从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.(1)
B.(2)
C.(3)
D.(4)或(5)
二、判断题 (共 12 道试题,共 48 分)
11.A*选作扩展的任一节点n，有f(n)≤f*(s)。
12.置换集一致的充分必要条件是该置换集存在合一复合。
13.在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。
14.规则公式不以蕴涵形给出，是表示该问题领域的专门知识。
15.基于规则的演绎系统将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
16.EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的”标准”不一样。
17.在出现相同的f值时，A算法并没有规定首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。
18.扩展节点可使定义的隐含图生成为显式表示的状态空间图。
19.一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。
20.产生式系统的综合数据库是指对问题状态的一种描述，这种描述必须便于在计算机中实现，因此它实际上就是人工智能系统中所使用的数据结构。
21.当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。
22.简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。
三、多选题 (共 3 道试题,共 12 分)
23.产生式规则的一般形式为＿。
A.条件—-> 行动
B.前提—-> 结论
C.if……then……
D.论点—-> 论据
24.高效能的人工智能系统需要问题领域的知识，通常可把这些知识细分为以下几种基本类别：＿。
A.陈述性知识是关于表示综合数据库的知识。
B.过程性知识是关于表示规则部分的知识。
C.控制知识是关于表示控制策略方面的知识。
D.规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。
25.基于规则的逆向演绎系统对事实、规则和目标的化简过程：＿。
A.用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词的约束。
B.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。
C.对规则的处理同（*）式。
D.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*）
