2022年人工智能习题.pdf

《2022年人工智能习题.pdf》由会员分享，可在线阅读，更多相关《2022年人工智能习题.pdf（5页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、人工智能习题人工智能考试内容及范围: 以王万良编著的人工智能及其应用这本参考书为准 ,涉及内容为第1 章第 5 章。考试题型 :填空题、简答题、计算题、综合题复习题人工智能复习题一、 填空题1、 思维可分为 逻辑思维 、形象思维 、及顿悟思维等。2、 人工智能研究的基本内容包括知识表示 、机器感知 、机器思维 、机器学习 、及 机器行为 。3、 按知识的作用及表示可把知识划分为事实性知识 、过程性知识 、控制性知识 。4、 一个谓词可分为 谓词名 与个体两部分。5、 为了刻画谓词与个体的关系,在谓词逻辑中引入了两个量词 :全称量词 与存在量词 。6、 一般来说 ,一个产生式系统通常由规则库 、

2、 综合数据库 、控制系统 (推理机 )三部分组成。7、 在语义网络知识表示中,结点一般划分为实例结点 与类结点 两种。8、 若从推出结论的途径来划分,推理可分为 演绎推理 、归纳推理 、默认推理 。9、 谓词公式不可满足的充要条件就是其子句集不可满足 。10、在不确定推理中,“不确定性”一般分为两类:一就是知识的不确定性;二就是证据的不确定性。二、简答题1、一阶谓词逻辑表示法适合于表示哪种类型的知识,它有哪些特点？答:一阶谓词逻辑表示法适合于表示事实性知识与逻辑性知识 ,它的特点有 : 一阶谓词逻辑表示法的优点: (1)、自然性 ;(2)、精确性 ;(3)、严密性 ;(4)、容易实现一阶谓词逻

3、辑表示法的局限性: (1)、不能表示不确定性的知识;(2)、组合爆炸 ;(3)、效率低。2、产生式系统有哪几部分组成？各部分的作用就是什么？答:产生式系统由规则库、 综合数据库、 控制系统 (推理机 )三部分组成 ,其中 : (1)、规则库就是用于描述相应领域内知识的产生式集合 ; (2)、综合数据库就是用于存放问题求解过程中各种当前信息的数据结构; (3)、控制系统就是负责整个产生式系统的运行,实现对问题的求解。3、什么就是子句？什么就是子句集？请写出求谓词公式子句集的步骤。答:任何文字的析取式称为子句;由子句构成的集合称为子句集 ; 求谓词公式子句集的步骤: (1)、消去谓词公式中的“”与

4、“”符号 ; (2)、把否定符号移到紧靠谓词的位置上; (3)、变量标准化 ; (4)、消去存在量词 ; (5)、化为前束形 ; (6)、化为 Skolem 标准形 ; (7)、略去全称量词 ; (8)、消去合取词 ,把母式用子句集表示; (9)、子句变量标准化,即使每一个子句中的变量符号不同。4、说明主观Beyes方法中 LS 与 LN 的含义。答:(LS,LN) 为规则强度 ,其值有领域专家给出。LS、LN 相当于知识德尔静态强度。其中 LS 称为规则成立的充分性度量,用于指出 E 对 H 的支持程度 ,取值范围为 0,+),其定义为 : )/P()/P(LSHEHE; LN 为规则成立的

5、必要性度量,用于指出E对 H 的支持程度 ,即 E对 H 为真的必要性程度,取值范围为0,+),其定义为:)/P(-1)/P(-1)/P()/P(LNHEHEHEHE三、计算题1、下列知识就是一些规则性知识: 人人爱劳动。所有整数不就是偶数就就是奇数。自然数都就是大于零的整数。用谓词公式表示这些知识。解:(1)定义谓词如下 : MAN(x):x就是人 ; LOVE(x, y):x爱 y; N(x):x 就是自然数 ; I(x):x 就是整数 ; E(x):x 就是偶数 ; O(x):x 就是奇数 ; GZ(x): x 大于零。精品资料 - - - 欢迎下载 - - - - - - - - -

6、- - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页，共 5 页 - - - - - - - - - - 人工智能习题(2)根据已知条件定义谓词公式: “人人爱劳动” 用谓词公式表示为:(x)(MAN(x) LOVE(x, labour) “所有整数不就是偶数就就是奇数”用谓词公式表示为 :(x)(I(x) E(x) O(x) “自然数都就是大于零的整数”用谓词公式表示为:(x)(N(x) GZ(x) I(x) 2、下列知识就是一些事实性知识: 张晓辉就是一名计算机系的学生,但她不喜欢编程序。李晓鹏比她父亲长得高。用谓词公式表示这些知识。解:(1)定义谓词如下 : CO

7、MPUTER(x):x就是计算机系的学生; LIKE(x, y):x喜欢 y; HIGHER(x, y):x比 y 长得高。(2)根据已知条件定义谓词公式: COMPUTER(zhangxh)LIKE(zhangxh, programming) HIGHER(lixp, father(lixp) 3、用语义网络表示下列事实,并说明包含哪些基本的语义关系。山西大学就是一所具有百年历史的综合性大学 ,位于太原市笔直宽广的坞城路。张广义同志今年 36 岁,男性 ,中等身材 ,她工作在山西大学。山西大学一所大学是百年历史位于综合性性质坞城路太原市位于具有笔直宽广性质张广义工作在男性中等身材36岁身材年

8、龄性别4、用语义网络表示下列知识,并说明包含哪些基本的语义关系。猎狗就是一种狗 ,而狗就是一种动物。 狗除了动物的有生命、 能吃食物、 有繁殖能力、 能运动外 ,还有以下特点 :身上有毛、有尾巴、四条腿;猎狗的特点就是吃肉、 个头大、 奔跑速度快、 能狩猎 ;而狮子狗也就是一种狗 ,它的特点就是吃饲料、身体小、 奔跑速度慢、不咬人、供观赏。5、试用谓词逻辑表达下列推理:(书习题 2、4) (1)如果张三比李四大,那么李四比张三小。(2)甲与乙结婚了 ,则或者甲为男 ,乙为女 ;或者甲为女,乙为男。(3)如果一个人就是老实人,她就不会说谎 ;张三说谎了,所以张三不就是一个老实人。解:(1)Old

9、er(x,y):x 比 y 大。 Older(Zhang,Li) ),(OlderZhangLi(2)为女；为男；xxManxxMan:)(:)(结婚与y:),(arryxyxM)()()(Marry乙甲甲，乙ManMan)()(甲乙ManMan(3)Honest(x):x 就是老实人 ;Lie(x):x 说谎)()(HonestxLiex)()(ZhangHonestZhangLie6、已知 :每个储蓄钱的人都获得利息, 用归结原理证明:如果没有利息 , 那么就没有人去储蓄钱。证明 : 定义谓词 : S(x,y): 表示 ”x 储蓄 y”M(x): 表示 ”x 就是钱 ”I(x): 表示 ”

10、x 就是利息 ”E(x,y): 表示 ”x 获得 y”已知 : (? x)( ? y)(S(x,y)M(y) (? y)(I(y) E(x,y) 结论 : (? x)I(x) (? x) (? y)(M(y) S(x,y) 1)否定结论 : ( (? x)I(x) (? x) (? y)(M(y) S(x,y) 2) 把结论加入已知, 构成新集合G: 动物狗猎狗狮子狗能吃食物能运动有生命有繁殖能力身上有毛有尾巴有四条腿吃饲料跑得慢吃肉 跑得快能狩猎个头大供观赏不咬人个头小AKOAKOAKO精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - -

11、 - - - - - - -第 2 页，共 5 页 - - - - - - - - - - 人工智能习题( ? x)( ? y)(S(x,y) M(y) (? y)(I(y) E(x,y),(? x)I(x) (? x) (? y)(M(y) S(x,y) 3)将集合 G 化为子句集 (y=f(x) 为 Skolem 函数 ) (1) S(x,y)M(y) I(f(x) (2) S(x,y) M(y) E(x,f(x) (3) I(z) (4) S(a,b) (5) M(b) 4)应用消解原理进行推导。(1) S(x,y)M(y) I(f(x) (2) S(x,y)M(y) E(x,f(x)

12、(3) I(z) (4) S(a,b) (5) M(b) (6) S(x,y)M(y) (1)与(3)消解=f(x)/z (7) M(b) (6) 与(4)消解=a/x,b/y (8) NIL (5)与(7)消解7、已知 :(书习题 3、7) (1)能够阅读的都就是有文化的; (2)海豚就是没有文化的; (3)某些海豚就是有智能的。用归结原理证明 :某些有智能的并不能阅读。解:定义谓词 :R(x) 表示 x 能够阅读 ;L(x) 表示 x 有文化;D(x) 表示 x 就是海豚 ;I(x) 表示 x 有智能。将前提与结论表示为谓词公式: )()(yyLyD）（;)()()(zIzDz; )()(

13、)(wRwIw。将前提的谓词公式与结论的谓词公式的否定式化为子句集为 :)()(xLxR;)()(yLyD)A(D;)A( I;)()( IwRw。对得到的子句集进行归结:与归结得)A(R; 与归结得)A(L;与归结得)A(D;与归结得NIL 。8、已知 :规则可信度为 (书习题 4、6) r1: IF E1THEN H1(0、7) r2: IF E2THEN H1(0、6) r3: IF E3THEN H1(0、4) r4: IF (H1AND E4) THEN H2(0、2) 证据可信度为:CF(E1)=CF(E2)=CF(E3)=CF(E4)=CF(E5)=0、5,H1的可信度一无所知,

14、H2的初始可信度CF0(H2)=0、3,计算结论 H2的可信度 CF(H2)。解: 35. 05.0, 0max7.0)(,0max7. 0)(111EHCFCF3.05. 0,0max6.0)(, 0max6.0)(212EHCFCF2.05. 0,0max4.0)(, 0max4. 0)(313EHCFCF)()()()()(1211121112, 1HCFHCFHCFHCFHCF=545.03. 035.03.035.0同理636.02. 0545.0545. 02.0)()(13,2,11HCFHCF,0max2. 0)(4124EHHCFANDCF)(),(min,0max2.041

15、EHCFCF1. 05.0,0max2.0)()()()()(202420242HCFHCFHCFHCFHCF37.03.01. 03.01.09、设有如下一组推理规则:(书习题 4、5) r1: IF E1THEN E2(0、6) r2: IF E2AND E3THEN E4(0、8) r3: IF E4THEN H (0、7) 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 5 页 - - - - - - - - - - 人工智能习题r4: IF E5THEN H (0、9) 且已知 CF

16、(E1)=0、5,CF(E3)=0、6,CF(E5)=0、4,结论H 的初始可信度一无所知,求 CF(H)为多少？解3.05. 0, 0max6.0)(, 0max6. 0)(12EECFCF, 0max8.0)(3224EEHCFANDCF)(),(, 0max8 .032EECFCF24.03 .0, 0max8.0168. 024. 0,0max7.0)(, 0max7. 0)(43EHCFCF36.0 4. 0, 0max9.0)(, 0max9. 0)(54EHCFCF又因为0)(3HCF0)(4HCF故)()()()()(4343HHHHHCFCFCFCFCF36. 0168.03

17、6.0168.0=0、47精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 5 页 - - - - - - - - - - 人工智能习题4、 解:以变量 m 与 c 表示修道士与野人在左岸与船上的实际人数,变量 b 表示船就是否在左岸,b1 表示在 ,b0 表示不在。问题状态用三元组(m, c, b)表示 ,则问题求解的任务为:(3, 3, 1)(0, 0, 0)。在这个问题上 ,状态空间可能的状态总数为44232,但由于遵守约束 :m+c2,mc,只有 20 个就是合法的。 例如 ,(1, 0

18、, 1),(1, 2, 1),(2, 3, 1)等就是不合法的。 由于存在不合法的状态,导致某些合法的状态不可达,例如 ,(0, 0, 1),(0, 3, 1),L(m, c)、 R(m, c)分别表示船从左岸划到右岸,与船从右岸划到左岸。由于m, c 取值的可能组合只有5个:10,20,11,01,02,所以总共有10 个操作算子。可以画出渡河问题的状态空间的有向图。(331)(220)(310)(321)(300)(311)(110)(221)(020)(031)(010)(021)(111)(000)(011)(320)1102011001020120112001020201101101五、综合题 (15 分) 结合您自己的研究课题或亲身体会,浅谈一种您最熟悉的人工智能控制策略并写出其控制过程。答案分析 :只要就是与人工智能控制有关的控制方法或策略均可,比如智能PID,神经网络 ,遗传算法、自适应控制、鲁棒控制、模式识别、机器视觉等。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页，共 5 页 - - - - - - - - - -