浜哄伐鏅鸿兘澶嶄範棰樺強绛旀�� - 鐧惧害鏂囧簱

16、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 A)正向推理

B)反向推理

C)双向推理

17、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（ ）。 A)无悖性 A)附加律

B)可扩充性

C)继承性

18、(A→B)∧A => B是

B)拒收律

C)假言推理 D)US

19、命题是可以判断真假的 A)祈使句

B)疑问句

C)感叹句

D)陈述句

20、仅个体变元被量化的谓词称为

A)一阶谓词 B)原子公式 C)二阶谓词 D)全称量词 21、MGU是 A)最一般合一

B)最一般替换

C)最一般谓词

D)基替换

22、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ ） A）深蓝 A)事实

B）IBM B)规则

C）深思

D）蓝天

23、下列不在人工智能系统的知识包含的4个要素中

C)控制和元知识 D)关系

若ζ是互补文字的（最一般）合一置换，

24、谓词逻辑下，子句, C1=L∨C1‘, C2= ? L∨则其归结式C=（ ） A) C1’ζ∨C2’ζ 25、或图通常称为 A）框架网络

B)语义图

C)博亦图

B)C1’∨C2’

C)C1’ζ∧C2’ζ D)C1’ ∧C2’ D)状态图

26、不属于人工智能的学派是 A)符号主义

B)机会主义

C)行为主义

D)连接主义。

27、人工智能是一门 A)数学和生理学

B)心理学和生理学

C)语言学

D)综合性的交叉学科和边缘学科

28、下列不在人工智能系统的知识包含的4个要素中 A) 事实 A) 永真式

B) 规则

C) 控制

D) 关系

29、当前归结式是（ ）时，则定理得证。

B 包孕式（subsumed）

C) 空子句

30、或图通常称为 A）框架网络

B)语义图

C)博亦图

D)状态图

31、所谓不确定性推理就是从( )的初始证据出发，通过运用( )的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 A)不确定性, 不确定性 C)确定性, 不确定性

B)确定性, 确定性

D) 不确定性 确定性

32、C(B|A) 表示在规则A->B中，证据A为真的作用下结论B为真的

A)可信度 B)信度 C)信任增长度 D)概率

若ζ是互补文字的（最一般）合一置换，

33. 谓词逻辑下，子句, C1=L∨C1‘, C2= ? L∨则其归结式C=（ ） A) C1’ζ∨C2’ζ 二、 简答题

1.将下列自然语言转化为谓词表示形式： (1) 所有的人都是要呼吸的。 (2) 每个学生都要参加考试。 (3) 任何整数或是正的或是负的。 2.何谓“图灵实验”？简单描述之

B)C1’∨C2’

C)C1’ζ∧C2’ζ D)C1’ ∧C2’

3.写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略： （1）深度优先搜索；（2）广度优先搜索

4.试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕士、博士）、专业（计算机、电子、自动化、??）、职称（助教、讲师、副教授、教授） 5.用谓词逻辑形式化下列描述“不存在最大的整数” 6.用语义网络表示“苹果”知识。

7. 什么是产生式？产生式规则的语义是什么？

8. 谓词公式G通过８个步骤所得的子句集合S，称为G的子句集。请写出这些步骤。9.（1）已知S={P(f(x),y,g(y)),P(f(x),z,g(x))}，求MGU （2）已知W={P(f(x,g(A,y)),z),P(f(x,z),z)}，求MGU 10.（1） 证明G是否是F的逻辑结论；

F:?x(P(x)?Q(a)?Q(x))

G:?x(P(x)?Q(x))（2）证明G是否是F1、F2的逻辑结论；

F1：?x(P(x)?(Q(x)?R(x)) F2：?x(P(x)?S(x))G：?x(S(x)?R(x))11. 1、用语义网络表示下列信息：

(1)胡途是思源公司的经理，他35岁，住在飞天胡同68号

(2)清华大学与北京大学进行蓝球比赛，最后以89：102的比分结束。

（3）将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示 （4）把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。 （5）请把下列命题表示的事实用一个语义网络表示出来。 1)树和草都是植物； 2)树和草都是有根有叶的； 3)水草是草，且长在水中； 4)果树是树，且会结果；

5)樱桃树是一种果树，它结樱桃。 （6）用语义网络表示下列事实

姚明是一位年近半百的男教师，中等身材，他在本学年第二学期给计算机专业学生讲授“人工智能”课程。该课程是一门选修课，比较难。

13. 图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直接加注释）

14. 设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父； （2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？ 15解释下列模糊性知识： 1) 张三，体型，（胖，0.9））。

2) (患者，症状，(头疼，0.95) )∧ (患者，症状，(发烧，1.1) ) →(患者，疾病，(感冒，1.2) ) 16. 简单阐述产生式系统的组成。

17. 试用线性消解策略证明：子句集S={ P∨Q, ﹁P∨R, ﹁Q∨R, ﹁R }是可消解的。 18广度优先搜索与深度优先搜索各有什么特点？ 19.语义网络可以表达事物之间的哪些关系？ 20.假设已知下列事实：

（1）超市（Supermarket）卖（Sail）的商品(Goods)便宜(Cheap)。 （2）王（Wang）买（Buy）需要的（Want）便宜商品。 （3）自行车（Bicycle）是商品且超市卖自行车。 （4）王需要自行车。

（5）赵（Zhao）跟随王买同样的商品。 请应用归结反演证明方法回答以下问题： （1）王买自行车吗？

（2）赵买什么商品？

21.已知一个使用可信度方法的推理网络如图所示，其证据的可信度均标示在图中。推理规则的可信度分别为：A∧B→H, 0.7

C∨D→H, 0.9

E→H, 0.3

试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度，并据此推算全部证据（复合证据）对于H推理的可信度。

H E A 0.3 B 0.5 C D 0.4 0.2 ?0.8

22. 求子句R(x, y)∨﹁Q(B, y)∨W(x, f(y)) 和R(x, C)∨Q(y, C) 的归结式。 23. 何谓估价函数？启发式图搜索的A算法和A*算法最显著的区别是什么？ 24. 什么是置换？置换是可交换的吗？

25. 给1～9九个数字排一个序列，使得该序列的前n(n=1,...,9) 个数字组成的整数能被n整除。(1)、讨论哪些知识可以帮助该问题的求解。(2)、用产生式系统描述该问题. 26. .α－β剪枝的条件是什么？ 27将下列自然语言转化为谓词表示形式： （1）所有的人都是要呼吸的。 （2）每个学生都要参加考试。 （3） 任何整数或是正的或是负的。

28、人工智能主要有哪几种研究途径和技术方法，简单说明之。 三、 1、（1）将下列谓词公式化成子句集

?x?y??z?P?z??~Q?x,z???R?x,y,f?a???

（2）把下列谓词公式分别化成相应的子句集：

～

2.若谓词公式E=P(x,f(y),z),置换s1=｛f(x,y)/z,z/w｝，s2=｛a/x,b/y,w/z｝，求E（s1·s2），E（s2·s1）。

3.用加权图的启发式搜索算法（不能用Dijkstra算法）求解下列问题：下图是一个交通图，设A是出发地，E是目的地，边上的数字表示两城市之间的交通费。求从A到E最小费用的旅行路线，画出搜索树，画出Closed表和Open表的变化过程。

4.用标准逻辑（经典逻辑，谓词逻辑）的子句集表示下述刑侦知识，并用反演归解的线性策略证