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

“人工智能与知识工程”课程复习题一、辨析题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 TD. ),(d c T ⌝9. 设1C 和2C 是可以归结的两个子句，在某解释下1C 的真值为T ，而2C 的真值为F ，则其归结式C 在该解释下的真值（D ）A. 为TB. 为FC. 既不为T ，也不为FD. 不能确定10. 设1C 和2C 是可以消解的两个子句，在某解释下1C 和2C 的真值都为T ，则其消解式C在该解释下的真值（A ）A. 为TB. 为FC. 既不为T ，也不为FD. 不能确定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 Y =按以下过程进行归结(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 =然后对子句集321S S S Y Y 按以下过程进行归结，从中归结出空子句(1) ),()()(y x L y Q x P ⌝∨⌝∨⌝ (2) )(a P (3) ),()(z a L z R ∨⌝ (4) )(b R(5))(b Q (6) ),()(y a L y Q ⌝∨⌝ (1)与(2)归结 }{x a =σ(7) ),(b a L (3)与(4)归结 }{z b =σ (8) )(b Q ⌝ (7)与(6)归结 }{y b =σ(9) NIL (8)与(5)归结从而证明G 是F 1，F 2的逻辑结论。

五、证明：))()()(())()()(()))()(()()((x R x T x x T x P x x R x Q x P x ∧∃⇒∧∃∧∧→∀证明：第一步：先对结论否定并与前提合并得谓词公式GG ：))()()(())()()(()))()(()()((x R x T x x T x P x x R x Q x P x ∧∃⌝∧∧∃∧∧→∀第二步：将公式G 化为子句集，可将G 看作以下三项的合取G 1：)))()(()()((x R x Q x P x ∧→∀G 2：))()()((x T x P x ∧∃G 3：))()()((x R x T x ∧∃⌝对每一项分别求子句集G 1的子句集为)}()(),()({1x R x P x Q x P S ∨⌝∨⌝=G 2的子句集为)}(),({2a T a P S =G 3的子句集为)}()({3x R x T S ⌝∨⌝=从而得到G 的子句集)}()(),(),(),()(),()({321x R x T a T a P x R x P x Q x P S S S S ⌝∨⌝∨⌝∨⌝==Y Y第三步：应用归结原理，对子句集中的子句进行归结(1) )()(x Q x P ∨⌝ (2) )()(x R x P ∨⌝ (3) )(a P (4) )(a T (5) )()(x R x T ⌝∨⌝(6) )(a R (2)与(3)归结 }{x a =σ (7) )(a R ⌝ (4)与(5)归结 }{x a =σ(8) NIL (6)与(7)归结由此得出子句集是不可满足的，即G 是不可满足的，从而命题得证。

六、证明：))()()(())()()(()))()(()()((y C y D y y D y Q y y C y B y Q y ∧∃⇒∧∃∧∧→∀证明：第一步：对结论否定并与前提合并得谓词公式G ：))()()(())()()(()))()(()()((y C y D y y D y Q y y C y B y Q y ∧∃⌝∧∧∃∧∧→∀ 第二步：将公式G 化为子句集，可将G 看作三项的合取，G 1：)))()(()()((y C y B y Q y ∧→∀G 2：))()()((y D y Q y ∧∃G 3：))()()((y C y D y ∧∃⌝对每一项分别求子句集G 1的子句集为)}()(),()({1y C y Q y B y Q S ∨⌝∨⌝=G 2的子句集为)}(),({2a D a Q S =G 3的子句集为)}()({3y C y D S ⌝∨⌝=从而得到G 的子句集)}()(),(),(),()(),()({321x C x D a D a Q y C y Q y B y Q S S S S ⌝∨⌝∨⌝∨⌝==Y Y 第三步：应用归结原理，对子句集中的子句进行归结(1) )()(y B y Q ∨⌝ (2) )()(y C y Q ∨⌝ (3) )(a Q (4) )(a D(5) )()(x C x D ⌝∨⌝ (6) )(a C (2)与(3)归结 }{y a =σ (7) )(a C ⌝(4)与(5)归结为 }{x a =σ (8) NIL (6)与(7)归结由此得出子句集是不可满足的，即G 是不可满足的，从而命题得证。

七、已知：(1) John 是贼；(2) Paul 喜欢酒和奶酪；(3) 如果Paul 喜欢某物，则John 也喜欢某物；(4) 如果某人是贼，而且他喜欢某物，则他就可能会偷窃某物。