奥鹏作业网20春《人工智能导论》作业3
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.一组＿相当于系统的知识库，它采用”IF <前件> THEN <后件>”的形式，来表达求解问题所需要的知识。
A.数据库
B.产生式规则集
C.控制系统
D.综合数据库
2.在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
3.基于规则的正向演绎系统的子句形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
4.在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
A.n
B.N
C.N-n
D.0
5.基于规则的逆向演绎系统的初始综合数据库是＿。
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
6.产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了＿。
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.n5的修正耗散值q=3，指针指向1－连接符。
B.n5的修正耗散值q=2，指针指向2－连接符。
C.n5的修正耗散值q=3，指针指向2－连接符。
D.n5的修正耗散值q=2，指针指向1－连接符。
9.如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。
A.双向产生式系统
B.可交换的产生式系统
C.可分解的产生式系统
D.正向产生式系统
10.＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A.八数码问题
B.旅行商问题
C.句法分析问题
D.传教士和野人问题
二、判断题 (共 12 道试题,共 48 分)
11.正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。
12.在过程AO*中，第一步建立一个搜索图G，开始时图G只包括s，耗散值估计为h（s），若s是终节点，则标记上不能解。
13.同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
14.归结法中，可以通过修改证明树的方法得到问题的解答。
15.β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
16.LISP语言的基本结构是S－表达式，其中最常用的是原子和表这两种形式。
17.在深度优先搜索中，每次选择深度最深的节点首先扩展，而宽度优先搜索则正好相反，每次选择深度最浅的节点优先扩展。
18.LISP语言是一种函数型语言，一切功能由函数实现，一个LISP程序就是一些函数的集合。
19.高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。
20.由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。
21.基于规则的演绎系统将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
22.可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
三、多选题 (共 3 道试题,共 12 分)
23.表述有关问题的知识分为两类：＿。
A.规则
B.事实
C.陈述知识
D.控制知识
24.改进A*算法的理论基础 是＿。
A.要保持A*算法的可采纳性。
B.不能增加过多的计算工作量。
C.OPEN表上任一具有f(n) < f*(s)的节点n定会被扩展。
D.A*选作扩展的任一节点，定有f(n)≤f*(s)。
25.AO*算法可以划分为两个阶段:＿。
A.图生成过程，即扩展节点。
B.“初始节点–节点n–目标节点”的解路径生成过程。
C.耗散值计算过程。
D.选取f值最小的节点进行扩展。
