发布时间 : 星期日 文章人工智能复习题库更新完毕开始阅读2d609874a417866fb84a8e4a
《人工智能导论》试卷库
F1：?x(P(x)?(Q(x)?R(x))F2：?x(P(x)?S(x))G：?x(S(x)?R(x))证:①┓P(x)∨Q(x) ．．．从F1变换
②┓P(y)∨R(y) ` ．．．从F1变换 ③P(a) ．．．从F2变换 ④S(a) ．．．从F2变换 ⑤┓S(z)∨┓R(z) ．．．结论的否定
⑥R(a) ．．．②③归结｛a/y｝ ⑦┓R(a) ．．．④⑤归结｛a/z｝ ⑧□ ．．．⑥⑦归结 得证.
11. 1、用语义网络表示下列信息：
(1)胡途是思源公司的经理，他35岁，住在飞天胡同68号
(3) 清华大学与北京大学进行蓝球比赛，最后以89：102的比分结束。
（3）将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示
答：谓词公式表示：
?x(student(x)∧read(x,三国演义)) 语义网络表示如图：
《人工智能导论》试卷库
（4）把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。 （5）请把下列命题表示的事实用一个语义网络表示出来。 1)树和草都是植物； 2)树和草都是有根有叶的； 3)水草是草，且长在水中； 4)果树是树，且会结果；
5)樱桃树是一种果树，它结樱桃。
（6）用语义网络表示下列事实
姚明是一位年近半百的男教师，中等身材，他在本学年第二学期给计算机专业学生讲授“人工智能”课程。该课程是一门选修课，比较难。
13. 图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直接加注释）
《人工智能导论》试卷库
14. 设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父； （2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？ 解:现定义如下谓词
F(x,y)------ x是y的父亲; G(x,z)------ x是y的祖父; 用谓词逻辑表示已知与求解: (1) F(x,y)∧F(y,z)→G(x,z) (2) F(L,D) (3) F(D,X)
(4) G(u,v),u=?,v=?
其中,L表示老李,D表示大李,X表示小李。 先证存在祖孙关系
① ～F(x,y)∨～F(y,z)∨G(x,z)．．．从(1)变换 ② F(L,D) ．．．从(2)变换 ③ F(D,X) ．．．从(3)变换 ④ ～G(u,v) ．．．结论的否定 ⑤ ～F(D,z)∨G(L,z) ．．．①②归结,置换｛L/x,D/y｝ ⑥ G(L,X) ．．．③⑤归结,置换｛X/z｝ ⑦ □ ．．．④⑥归结,置换｛L/u,X/v｝ 得证,说明存在祖孙关系。 为了求解用一个重言式④ ④ ～G(u,v)∨G(u,v) ．．．用重言式代替结论的否定,重言式恒为真 ⑤ ～F(D,z)∨G(L,z) ．．．①②归结,置换｛L/x,D/y｝ ⑥ G(L,X) ．．．③⑤归结,置换｛X/z｝ ⑦ G(L,X) ．．．④⑥归结,置换｛L/u,X/v｝ 得结果:L是X的祖父，即老李是小李的祖父。 15解释下列模糊性知识： 1) 张三，体型，（胖，0.9））。
2) (患者，症状，(头疼，0.95) )∧ (患者，症状，(发烧，1.1) ) →(患者，疾病，(感冒，1.2) ) 答：（1）表示：命题“张三比较胖” （2）解释为：如果患者有些头疼并且发高烧，则他患了重感冒。
16. 简单阐述产生式系统的组成。 答：（1）产生式规则库：描述相应领域知识的产生式规则集 （2）数据库：（事实的集合）存放问题求解过程中当前信息的数据结构（初始事实、
《人工智能导论》试卷库
外部数据库输入的事实、中间结果事实和最后结果事实） （3）推理机：（控制系统）是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。
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
22. 求子句R(x, y)∨﹁Q(B, y)∨W(x, f(y)) 和R(x, C)∨Q(y, C) 的归结式。
B 0.5 C D 0.4 0.2 ?0.8 23. 何谓估价函数？启发式图搜索的A算法和A*算法最显著的区别是什么？ 24. 什么是置换？置换是可交换的吗？
答: 通常用有序对的集合s＝{t1/v1，t2/v2，?，tn/vn}来表示任一置换，置换集的元素ti/vi的含义是表达式中的变量vi处处以项ti来替换，用s对表达式E作置换后的例简记为Es。 一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。