北语18秋《人工智能导论》作业1 .pdfVIP

(单项选择题) 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: 正确 正确答案: (