发布时间 : 星期三 文章人工智能复习题库更新完毕开始阅读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。 一般来说,置换是不可交换的,即两个置换合成的结果与置换使用的次序有关。