18春北语《人工智能导论》作业1（参考资料）

admin

(单选题) 1: 在A算法中，当h(n)≡0时，则A算法演变为＿。
A: 爬山法
B: 动态规划法
C: A*算法
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: 在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
A: n
B: N
C: N-n
D: 0




(单选题) 6: 将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。
A: 归结树
B: 证明树
C: 修改证明树
D: 置换




(单选题) 7: 用产生式系统来描述一个具体问题。设字符转换问题规则如下：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)




(单选题) 8: 基于规则的逆向演绎系统的子句形式：＿。
A: 子句的合取式（合取范式）
B: 子句的析取式（析取范式）
C: 文字的析取式
D: 文字的合取式




(单选题) 9: ＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A: 八数码问题
B: 旅行商问题
C: 句法分析问题
D: 传教士和野人问题




(单选题) 10: 回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A: 枚举法
B: 递归法
C: 反证法
D: 迭代法




(判断题) 1: 置换集一致的充分必要条件是该置换集存在合一复合。
A: 错误
B: 正确




(判断题) 2: 对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任意设定，因而该过程不影响合式公式的真值。
A: 错误
B: 正确




(判断题) 3: 基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。
A: 错误
B: 正确




(判断题) 4: 若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
A: 错误
B: 正确




(判断题) 5: EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。
A: 错误
B: 正确




(判断题) 6: M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件
A: 错误
B: 正确




(判断题) 7: 在LISP语言中，所有的函数都以前缀的形式用表表示。也就是说，表的第一个元素是函数名，其他元素是该函数的参量。
A: 错误
B: 正确




(判断题) 8: 归结过程就是"寻找"空子句的过程。
A: 错误
B: 正确




(判断题) 9: 将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。
A: 错误
B: 正确




(判断题) 10: 在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。
A: 错误
B: 正确




(判断题) 11: 当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。
A: 错误
B: 正确




(判断题) 12: 一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。
A: 错误
B: 正确




(多选题) 1: 下面关于不能解节点（UNSOLVED）的定义，正确的是＿。
A: 没有后裔的非终节点是不能解节点。
B: 若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。
C: 若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解。
D: 端节点是不能解节点。

,B,C


(多选题) 2: 产生式系统的特点可以概括为：＿。
A: 数据驱动
B: 程序驱动
C: 依赖性
D: 独立性

,D


(多选题) 3: 下列关于启发式搜索的说法正确的是：＿。
A: 就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
B: 一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
C: 而启发信息弱，一般会导致搜索的工作量加大。
D: 启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。

,B,C,D

wangyahua

每学期都来

tjs

可以，满分