北语《人工智能导论》作业1

(单选题) 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: 端节点是不能解节点。

正确答案:

(多选题) 2: 产生式系统的特点可以概括为：＿。

A: 数据驱动

B: 程序驱动

C: 依赖性

D: 独立性

正确答案:

(多选题) 3: 下列关于启发式搜索的说法正确的是：＿。

A: 就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。

B: 一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。

C: 而启发信息弱，一般会导致搜索的工作量加大。

D: 启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。

正确答案:

(单选题) 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）