人工智能与知识工程课程复习题

“人工智能与知识工程”课程复习题

一、 辨析题

1. 人工智能作为一门学科，在1956年诞生于美国Dartmouth 大学。（正确）

2. 英国数学家图灵1950年在思想（mind ）杂志上发表的论文“计算机与智力”是人工

智能学科正式诞生的标志。（错误）

3. 人工智能是一门新兴的学科，对它的研究有逻辑学派、认知学派、知识工程学派等

许多学派。（正确）

4. 关于人工智能研究的途径目前主要有两种观点，一种观点被称为符号主义，另一种

观点被称为联结主义。（正确）

5. 谓词演算与命题演算在问题的描述和求解方面的能力是相同的。（错误）

6. 谓词逻辑只是在命题逻辑的基础上增加了谓词。（错误）

7. 如果两个谓词公式等价，则表明它们只是在形式上不同，其逻辑意义完全相同。（正

确）

8. 由推理规则产生的谓词演算公式不是永真的。（正确）

9. 由文字组成的子句未必是逻辑命题。（错误）

10. 一个谓词演算公式与它的Skolem 标准型在逻辑上是等价的。（错误）

11. 知识表示包括一个系统，该系统提供到知识体的通路和对知识体访问的手段（亦即

计算处理过程），知识体是存放在存储器中的数据结构。（正确）

12. 蕴涵式和产生式在表示规则性知识时，虽然形式上相同，但功能上完全不同。（正确）

13. 产生式规则就是命题逻辑或谓词逻辑中的蕴涵式。（错误）

14. 产生式知识表示方法属于陈述性知识表示的观点。（错误）

15. 产生式系统中只有规则库是用来表示知识的。（错误）

16. 产生式系统的推理机不包含知识。（错误）

二、 单项选择题

1. 与谓词演算公式)),(),()()((y x Q y x P y x ∧∃∀⌝等价的公式是（B ）

A. )),(),()()((y x Q y x P y x ⌝∨⌝∃∃

B. )),(),()()((y x Q y x P y x ⌝∨⌝∀∃

C. )),(),()()((y x Q y x P y x ⌝∧⌝∀∃

D. )),(),()()((y x Q y x P y x ⌝∨⌝∃∀

2. 与谓词演算公式))()(())()((y Q y x P x ∃∨∃等价的命题是（C ）

A. ))()()((x Q x P x ∧∀

B. ))()(())()((y Q y x P x ∀∧∀

C. ))()()((x Q x P x ∨∃

D. ))()()((x Q x P x ∧∃

3. 谓词演算公式),,(y a x P 和),,(b z z P 的最一般合一式是（B ） A. {}y b z a , B. {}y b z a x a ,,

C. {}y b z x ,

D. 不可合一，所以没有最一般合一式

4. 谓词演算公式)),((y x f P 和))(,(a f y P 的最一般合一式是（C ） A. {}y a f x f y )(,)( B. {}x a y x f ,)( C. {}x a y a f ,)( D. 不可合一，所以没有最一般合一式

5. 一个子句集在删除其中被包孕的子句后所得到的新子句集，与原子句集在不可满足

的意义下（A ）

A. 等价

B. 不等价

C. 有时等价，有时不等价

D. 是否等价不能确定

6. 一个子句集在删除其中的重言式后所得到的新子句集，与原子句集在不可满足的意

义下（A ）

A. 等价

B. 不等价

C. 有时等价，有时不等价

D. 是否等价不能确定

7. 子句集{}),()(),,()(d c T c R d x T x R S ⌝∨∨⌝=，（B ）

A. 是不可满足的

B. 是可满足的

C. 有时可满足，有时不可满足

D. 是否可满足不能确定

8. 对两个子句),()(d x T x R ∨⌝和),()(d c T c R ⌝∨进行消解，得到的结果是（B ）

A. 空子句

B. )()(c R c R ∨⌝

C. ),(d x T

D. ),(d c T ⌝

9. 设1C 和2C 是可以归结的两个子句，在某解释下1C 的真值为T ，而2C 的真值为F ，

则其归结式C 在该解释下的真值（D ）

A. 为T

B. 为F

C. 既不为T ，也不为F

D. 不能确定

10. 设1C 和2C 是可以消解的两个子句，在某解释下1C 和2C 的真值都为T ，则其消解式C

在该解释下的真值（A ）

A. 为T

B. 为F

C. 既不为T ，也不为F

D. 不能确定

11. “黑色Buick 车的引擎不能转动，并且电瓶内有电。”为了能够用一个产生式系统检

测这辆汽车的故障，应当把这些已知事实加入系统的（A ）

A. 综合数据库

B. 规则库

C. 综合数据库、规则库

D. 推理机

12. “蒙蒙是学龄儿童，身上有红色斑点，并且发烧。”为了能够用产生式系统诊断蒙蒙

所患的疾病，应当把这些事实加入系统的（C ）

A. 综合数据库和规则库

B. 规则库

C. 综合数据库

D. 推理机

三、 设

F: ))),()()(())(),()()(((y x T y R y y Q y x P y x ∧∃→∧∃∀ G: ))(),()()(()()(y Q y x P y x x R x ⌝→∀∀→∃⌝

求证：G 是F 的逻辑结论。

证明：

首先将F 和G 的否定化为子句集

F 的子句集为))}(,()(),()),(()(),({1x f x T y Q y x P x f R y Q y x P S ∨∨⌝∨∨⌝=

G 的否定的子句集为)}(),,(),({2b Q b a P z R S ⌝=

然后对子句集21S S S =按以下过程进行归结

(1) ))(()(),(x f R y Q y x P ∨∨⌝ (2) ))(,()(),(x f x T y Q y x P ∨∨⌝

(3) )(z R ⌝ (4) ),(b a P (5) )(b Q

(6) )(),(y Q y x P ∨⌝ (1)与(3)归结 })({z x f =σ

(7) )(b Q (4)与(6)归结 },{y b x a =σ

(8) NIL (5)与(7)归结

由于归结出空子句，从而证明G 是F 的逻辑结论。

四、设

F 1: ))),()()(()()((y x L y Q y x P x ⌝→∀→∀

F 2: ))),()()(()()((y x L y R y x P x →∀∧∃

G: ))()()((x Q x R x ⌝→∀

求证：G 是F 1，F 2的逻辑结论。 证明：

首先将F 1，F 2和G 的否定化为子句集

F 1的子句集为)},()()({1y x L y Q x P S ⌝∨⌝∨⌝=

F 2的子句集为{}),()(),(2z a L z R a P S ∨⌝=

G 的否定的子句集为{})(),(3b Q b R S =