北语18春《人工智能导论》作业4
- 格式：doc
- 大小：61.50 KB
- 文档页数：8
------------------------------------------------------------------------------------------------------------------------------
(单选题) 1: 在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A: 综合数据库
B: 规则集合
C: 初始状态和结束状态（目标状态）
D: 搜索策略
正确答案:
(单选题) 2: 一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。
A: 可采纳性
B: 包容性
C: 唯一性
D: 两面性
正确答案:
(单选题) 3: 在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
正确答案:
(单选题) 4: 下面哪个不是图搜索方式的特点＿。
A: 图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
B: 就是从隐含图中搜索出含有解路径的子图来。
C: 对每一个状态可应用的所有规则都要去试，并把结果记录下来。
D: 沿着单独的一条路向下延伸搜索下去。
正确答案:
(单选题) 5: 用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。当可触发规则为＿时，执行被触发规则（2）。
A: (3)(5)
B: (2)(5)
C: (2)(3)
D: (4)(5)
正确答案:
(单选题) 6: 图搜索策略最大的优点是＿。
A: 当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
B: 被回溯掉的已经搜索过的部分，不能被以后使用。
C: 搜索过的路径除了可以重复利用。
------------------------------------------------------------------------------------------------------------------------------
D: 可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
正确答案:
(单选题) 7: 在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。
A: 数据库
B: 综合数据库
C: 控制系统
D: 产生式规则集
正确答案:
(单选题) 8: 用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。当可触发规则为(3)(5)时，执行被触发规则为＿。
A: (2)
B: (3)
C: (4)
D: (5)
正确答案:
(单选题) 9: 用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。下列结束条件正确的是：＿。
A: F∈{x}，当目标F在综合数据库中出现时，则F被求得。
B: F∈{x}，当目标F在综合数据库中出现时，则F一定不被求得。
C: F不包含于{x}，当目标F不在综合数据库中出现时，则F被求得。
D: F不包含于{x}，当目标F不在综合数据库中出现时，则F一定被求得。
正确答案:
(单选题) 10: 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。
A: 深度优先算法
B: 宽度优先算法
C: 盲搜索算法
D: A算法
正确答案:
(判断题) 1: PROLOG中的表与LISP中的表，在概念上是一致的，且表示形式也完全相同。
A: 错误
B: 正确
正确答案:
(判断题) 2: 扩展节点可使定义的隐含图生成为显式表示的状态空间图。
A: 错误
B: 正确
正确答案:
(判断题) 3: 当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的
------------------------------------------------------------------------------------------------------------------------------
局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。
A: 错误
B: 正确
正确答案:
(判断题) 4: 基于规则的演绎系统将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
A: 错误
B: 正确
正确答案:
(判断题) 5: EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。
A: 错误
B: 正确
正确答案:
(判断题) 6: 对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
A: 错误
B: 正确
正确答案:
(判断题) 7: 同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
A: 错误
B: 正确
正确答案:
(判断题) 8: 从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。
A: 错误
B: 正确
正确答案:
(判断题) 9: 一般图搜索算法中，OPEN表记录的是已经被扩展过的节点；CLOSED表记录的是已经被生成出来，但还没有被扩展的节点。
A: 错误
B: 正确
正确答案:
(判断题) 10: 与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保证找到最佳解图。
A: 错误
B: 正确
正确答案:
(判断题) 11: 在逆向系统中，事实表达式限定为是文字的合取，并且进行了普通的Skolem化简，变量受全称量词约束。
A: 错误
B: 正确
正确答案:
------------------------------------------------------------------------------------------------------------------------------
(判断题) 12: 问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。
A: 错误
B: 正确
正确答案:
(多选题) 1: 下面关于不能解节点（UNSOLVED）的定义，正确的是＿。
A: 没有后裔的非终节点是不能解节点。
B: 若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。
C: 若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解。
D: 端节点是不能解节点。
正确答案:
(多选题) 2: 产生式规则的一般形式为＿。
A: 条件----> 行动
B: 前提----> 结论
C: if……then……
D: 论点----> 论据
正确答案:
(多选题) 3: 产生式系统的特点可以概括为：＿。
A: 数据驱动
B: 程序驱动
C: 依赖性
D: 独立性
正确答案:
(单选题) 1: 在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A: 综合数据库
B: 规则集合
C: 初始状态和结束状态（目标状态）
D: 搜索策略
正确答案:
(单选题) 2: 一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。
A: 可采纳性
B: 包容性
C: 唯一性
D: 两面性
正确答案:
(单选题) 3: 在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－连接符
