2022年人工智能复习题及答案8,DOC.pdf

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

1、一、 填空：1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。4.谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是（10） 。5.谓词逻辑中，重言式（tautlogy）的值是（ 11） 。6.设 P 是谓词公式，对于P的任何论域，存在P 为真的情况，则称P为（ 12） 。7.在著名的医疗专家系统MYCIN中规定，若证据A的可信度 CF （A）=0，则意味着 13 ，CF （A）=-1 ，则意味着（ 14） ，CF （A）=1，则意味着

2、（ 15） 。8.谓词公式 G是不可满足的，当且仅当对所有的解释（16） 。9.谓词公式与其子句集的关系是（17） 。10.利用归结原理证明定理时，若得到的归结式为（18） ，则结论成立。11.若 C1=PQ，C2=P Q ，则 C1和 C2的归结式 R（C1，C2）= （19） 。12.若 C1=P(x) Q(x) ，C2=P(a) R(y) ，则 C1和 C2的归结式 R（C1，C2）= （20） 。13.有谓词公式G，置换 ，则 G = （21） ，= （22） 。14.有子句集 S=P(x),P(y) ，其 MGU= （23） 。15.在归结原理中，几种常见的归结策略并且具有完备性的是

3、（24） ， （25） ，（26） 。16.状态图启发式搜索算法的特点是（ 27） 。17.广度优先搜索算法中，OPEN表的数据结构实际是一个（28） ，深度优先搜索算法中，OPEN表的数据结构实际是一个（29） 。18.产生式系统有三部分组成（30） ， （31） 和推理机。其中推理可分为（32） 和（33） 。19.专家系统的结构包含人机界面、（ 34） ， （35） ， （36） ， （37） 和解释模块。20.在 MYCIN推理中， 对证据的可信度CF （A） 、CF （A1） 、CF （A2）之间， 规定如下关系： CF （A）= （38），CF （A1A2 ）= （39），CF（A

4、1A2 ）= （40）。21.开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和（41） ，知识表示的方法主要有（42） ， （43） ， （44） 和语义网络等，在语义网络表示知识时，所使用的推理方法有（45） 和 （46） 。22.MYCIN系统中使用不确定推理，规则 AB 由专家指定其可信度CF （B，A） ，若 A真支持 B真，则指定 CF （B， A） （与零比较） 应（47）；若 A 真不支持 B真，则指定 CF （B， A）应 （48） 。23.机器学习的含义是（49）。24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息，能正确回答输入信息中的有

5、关问题，而且还包括（50）、（51）、（52） 。25.设 U=a,b,c,d，A=a,b ，B=a,b,c，m(A)=0.6 ，m(U)=0.4 ，U 的其它子集的基本概率分配函数 m值均为 0，则 Bel(A)= （ 53），Bel(B)= （54）。26.证据理论中集合A的信任区间为 1 ，1 ，则其语意解释为（55） 。27.人工智能三大学派是。28.化成子句形式为：。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页，共 28 页 - - - - - - - - - - 29.从已知事实出发

6、，通过规则库求得结论的产生式系统的推理方式是。30.AI 的英文缩写是。31.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的，而在一个 量 词 的 辖 域 中 与 该 量 词 的 指 导 变 元 相 同 的 变 元 称 为， 其 他 变 元 称为。32.假言推理（ AB ）A，假言三段论（AB） （BC）。33.几种常用的归结策略：、支持集策略、线形归结策略、输入归结策略、单元归结策略。34.在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为。35.在启发式搜索当中，通常

7、用来表示启发性信息。36.在二人博弈问题中，最常用的一种分析技术是，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。 但它的效率较低， 因此人们在此基础上， 又提出了。37.37. 某产生式系统中的一条规则：A （x）B （x） ， 则前件是， 后件是。38.38. 在框架和语义网络两种知识表示方法中，适合于表示结构性强的知识，而则适合表示一些复杂的关系和联系的知识。不仅仅是一种知识表示方法，也是一种流行的软件设计和开发技术。39.不确定性类型按性质分：，。40.在删除策略归结的过程中删除以下子句：含有的子句 ; 含有的子句； 子句集中被别的子句的子句。41.对证据的可信度CF （A）

8、、CF（A1） 、CF（A2）之间，规定如下关系：CF（A）= 、CF（A1A2 ）= 、CF （A1A2 ）= 42.合一算法：求非空有限具有相同谓词名的原子公式集的43.产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。44.P(B|A) 表示在规则中，证据A 为真的作用下结论B 为真的。45.人工智能的远期目标是，近期目标是。46.常用的二种盲目搜索方法是_和_；引入启发式知识来指导OPEN表中节点的排序可划分为二种方式_和_。47.产生式系统的推理可以分为_和_两种基本方式。48.知识表示的性能应从以下二个方面评价：_和 _；后者又分二个方面_和 _ 。49.

9、人工智能的表现形式至少有_、_、_、_和_几种。50.目前所用的知识表示形式有_、_、_、_等。51.框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是_、_和_。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 28 页 - - - - - - - - - - 52.产生式系统是由 _、_和_三部分组成的。53._就是所考察判断的事物或对象的集合，记为_。它的子集构成 _。54.证据理论是经典概率论的一种扩充形式，构成这一理论的函数有_、_和_。55.对于模糊不确定性，一般采用

10、_或_来刻划。56.归结法中，可以通过-的方法得到问题的解答。57.化成子句形式为：。58.58. 从已知事实出发，通过规则库求得结论的产生式系统的推理方式是。59.谓词逻辑中，重言式（tautlogy）的值是。60.利用归结原理证明定理时，若得到的归结式为，则结论成立。61.在启发式搜索当中，通常用来表示启发性信息。二、选择题选择题：（13 小题，共 13分）1. 人工智能的含义最早由一位科学家于1950 年提出， 并且同时提出一个机器智能的测试模型，请问这个科学家是（） 。 A. 明斯基 B. 扎德 C. 图灵D. 冯. 诺依曼2. 下列哪个不是人工智能的研究领域（） A. 机器证明 B.

11、 模式识别 C. 人工生命D. 编译原理3. 神经网络研究属于下列（）学派 A. 符号主义 B. 连接主义 C. 行为主义D. 都不是4. 已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法D. 语义网络法5. 在公式中y xp(x,y)，存在量词是在全称量词的辖域内，我们允许所存在的x 可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个 y 值映射到存在的那个x。这种函数叫做 （ ）精品资料 - - - 欢迎下载 - - - - - - - - -

12、 - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 28 页 - - - - - - - - - - A. 依赖函数 B. Skolem函数 C. 决定函数D. 多元函数6. 子句 P Q和 P经过消解以后，得到（） A. P B. Q C. P D.P Q 7,8.A（A B）A 称为（） ，（A B）A B称为（）A.结合律 B. 分配律 C. 吸收律 D. 摩根律9,10. 如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解， （）可以认为是“智能程度相对比较高”的算法。A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索11

13、. 产生式系统的推理不包括（） A. 正向推理 B. 逆向推理 C. 双向推理D. 简单推理12. 下列哪部分不是专家系统的组成部分（） A. 用户 B. 综合数据库 C. 推理机D. 知识库13. 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（） 。 A. 专家系统 B. 机器学习 C. 神经网络D. 模式识别！14、AI 的英文缩写是A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Art

14、ifical Information 15、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。A)永真式B)包孕式（ subsumed）C)空子句精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 28 页 - - - - - - - - - - 16、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A)正向推理B)反向推理C)双向推理17、语义网络表达知识时，有向弧AKO 链、 ISA 链是用来表达节点知识的（） 。A)无悖性B)可扩充性C)继承性18、(AB)A = B

15、是A)附加律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）深蓝B）IBM C）深思D）蓝天23、下列不在人工智能系统的知识包含的4 个要素中A)事实B)规则C)控制和元知识D)关系24、谓词逻辑下，子句, C1=LC1 , C2= ? L 若是互补文字的（最一

16、般）合一置换，则其归结式C=（）A) C1 C2 B)C1 C2 C)C1 C2 D)C1 C2 25、或图通常称为A）框架网络B)语义图C)博亦图D)状态图26、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。27、人工智能是一门A)数学和生理学B)心理学和生理学C)语言学D)综合性的交叉学科和边缘学科28、下列不在人工智能系统的知识包含的4 个要素中A) 事实B) 规则C) 控制D) 关系29、当前归结式是（）时，则定理得证。A) 永真式B 包孕式（ subsumed）C) 空子句30、或图通常称为A）框架网络B)语义图C)博亦图D)状态图31、所谓不确定性推理就是

17、从( )的初始证据出发，通过运用( )的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。A)不确定性 , 不确定性 B) 确定性 , 确定性C)确定性 , 不确定性 D) 不确定性确定性32、C(B|A) 表示在规则A-B 中，证据 A 为真的作用下结论B为真的精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页，共 28 页 - - - - - - - - - - A)可信度B)信度C)信任增长度D)概率33. 谓词逻辑下，子句, C1=LC1 , C2= ? L 若是互补

18、文字的（最一般）合一置换，则其归结式C=（）A) C1 C2 B)C1 C2 C)C1 C2 D)C1 C2 二、 简答题1. 将下列自然语言转化为谓词表示形式：(1)所有的人都是要呼吸的。(2)每个学生都要参加考试。(3)任何整数或是正的或是负的。2. 何谓“图灵实验”？简单描述之3. 写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：（1）深度优先搜索； （2）广度优先搜索4. 试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕士、博士）、专业（计算机、电子、自动化、）、职称（助教、讲师、副教授、教授）5. 用谓词逻辑形式化下列描述“不存在最大的整数”

19、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 的逻辑结论；)()(:)()()(:xQxPxGxQaQxPxF（2）证明 G是否是 F1、F2 的逻辑结论；)()()()(2)()()(1xRxSxGxSxPxFxRxQxPxF：11. 1 、用语义网络表示下列信息：(1)

20、胡途是思源公司的经理，他35 岁，住在飞天胡同68号(2) 清华大学与北京大学进行蓝球比赛，最后以89：102的比分结束。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 6 页，共 28 页 - - - - - - - - - - （3）将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示（4）把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。（5）请把下列命题表示的事实用一个语义网络表示出来。 1)树和草都是植物； 2)树和草都是有根有叶的； 3)水草是草，且长在水中； 4)果树是树，且会

21、结果； 5)樱桃树是一种果树，它结樱桃。（6）用语义网络表示下列事实姚明是一位年近半百的男教师，中等身材，他在本学年第二学期给计算机专业学生讲授“人工智能”课程。该课程是一门选修课，比较难。13. 图示博弈树， 其中末一行的数字为假设的估值，请利用 - 剪枝技术剪去不必要的分枝。 （在节点及边上直接加注释）14. 设有如下关系： （1）如果 x 是 y 的父亲， y 又是 z 的父亲，则x 是 z 的祖父；（2）老李是大李的父亲； （3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？15 解释下列模糊性知识：1) 张三，体型，（胖， 0.9 ） ） 。2) ( 患者，症状， ( 头疼， 0.

22、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）赵（ Zh

23、ao）跟随王买同样的商品。请应用归结反演证明方法回答以下问题：（1）王买自行车吗？精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 7 页，共 28 页 - - - - - - - - - - （2）赵买什么商品？21. 已知一个使用可信度方法的推理网络如图所示，其证据的可信度均标示在图中。推理规则的可信度分别为： ABH, 0.7 CDH, 0.9 EH, 0.3 试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度， 并据此推算全部证据 （复合证据）对于 H推理的可信度。H A B C D E

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

25、的或是负的。28、人工智能主要有哪几种研究途径和技术方法，简单说明之。三、 1、 （1）将下列谓词公式化成子句集afyxRzxQzPzyx,（2）把下列谓词公式分别化成相应的子句集：2. 若谓词公式E=P(x,f(y),z),置换 s1=f(x,y)/z,z/w ，s2=a/x,b/y,w/z ，求 E（s1s2） ，E（s2s1） 。3. 用加权图的启发式搜索算法（不能用Dijkstra算法）求解下列问题：下图是一个交通图，设A是出发地， E是目的地，边上的数字表示两城市之间的交通费。求从A到 E最小费用的旅行路线，画出搜索树，画出Closed 表和 Open表的变化过程。4. 用标准逻辑（

26、经典逻辑，谓词逻辑）的子句集表示下述刑侦知识，并用反演归解的线性策略证精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页，共 28 页 - - - - - - - - - - 明结论现定义如下谓词（其项变量X，Y，Z，皆为全称量词） 。Thief(X)-某人 X是贼；Likes(X,Y)-某人 X喜欢某物 Y；May-steal(X,Y)-某人 X可能会偷窃某物Y。5. 用子句集表达下述刑侦知识：I. John是贼。II. Paul喜欢酒（ wine）III. Paul( 也) 喜欢奶酪（ chees

27、e）IV. 如果 Paul 喜欢某物则John 也喜欢某物。V. 如果某人是贼，而且他喜欢某物，则他就可能会偷窃该物。6. 求证结论 :John可能会偷窃了什么？即求证目标：may-steal(John,Z), Z=?（要求将求证目标作为顶子句，按线性策略进行归结推理，注明每次求归结式所进行的置换及其父子句的编号）7. （1）已知一组规则和证据（事实）：R1：A1B1,CF（B1，A1）=0.8 R2：A2B1,CF（B1，A2）=0.5 R3：B1A3-B2，CF（B2，B1A3）=0.8 初始证据 A1，A2，A3，并且 CF(A1)=CF(A2)=CF(A3)=1, 并且初始时对B1，B

28、2一无所知。根据 Shortliffe的确定性理论（可信度方法），求证据 B1，B2的可信度在执行规则R1 ，R2 ，R3后的更新值 CF(B1),CF(B2) 。（2）已知有如下不确定推理规则：r1 ：C11C12 T H1 0.7；r2 ：H1 T H 0.5；r3 ：C21C22 T H 0.6 ；r4 ：(C31C32)C33 T H 0.8； CF(C11) = 0.8， CF(C12) = 0.9，CF(C21) = 0.3 ，CF(C22) = 0.6， CF(C31) = 0.9，CF(C32) = 0.5，CF(C33) =0.7 ；请应用 MYCIN 的确定性方法求出CF(

29、H)。8. 设有 A，B，C三人中有人从不说真话，也有人从不说假话，某人向这三人分别提出同一个问题：谁是说谎者？ A 答：“B和 C 都是说谎者”； B 答：“A和 C都是说谎者”； C 答：“A和 B中至少有一个是说谎者”。求谁是老实人，谁是说谎者？（15 分）9. 1 ）设已知 : (1) 能阅读者是识字的；(2) 海豚不识字； (3) 有些海豚是聪明的; 求证 : 有些聪明者并不能阅读. 2）利用谓词逻辑表示下列知识（包括已知和结论），然后化成子句集：（1）凡是清洁的东西就有人喜欢；（2）人们都不喜欢苍蝇求证：苍蝇是不清洁的。10. 八数码游戏，初始棋局和目标棋局如图，定义启发函数h（x

30、）表示某状态下与目标数码不同精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 9 页，共 28 页 - - - - - - - - - - 的位置个数，用全局择优法画出搜索的过程。初始状态：，目标状态：11. 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员说：“赵与钱中至少有一人作案”； 侦察员说： “钱与孙至少有一人作案”；侦察员说： “孙与李中至少有一个作案”；侦察员说“赵与孙至少一个与案无关”；侦察员说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是

31、盗窃犯。12. 某企业欲招聘一个JAVA程序员，定义如下产生式规则( 要求 )：r1: IF有工作经验 or (本科以上学历 and 有相关知识背景 then 录用（ 0.9) r2:IF 工作两年以上 and 作过相关工作 then 有工作经验（0.8 ）r3:IF 学过数据结构 and 学过 JAVA and 学过数据库 and 学过软件工程 then 有相关知识背景(0.9) r4: 学过数据结构（相关课程的成绩/100 ）r5: 学过 JAVA （相关课程的成绩/100 ）r6: 学过数据库（相关课程的成绩/100 ）r7: 学过软件工程（相关课程的成绩/100 ）r8: 做过相关工作

32、： JAVA程序员： 1，项目经理： 1，数据库开发工程师：0.9 ，数据库管理员：0.7, 网络管理员：0.6 ，客服人员： 0.4 设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80, 数据库 =40, 软件工程 =90 另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？13. 某问题由下列公式描述：试用归结法证明(x)R(x) ；14. 下图所示博弈树，按从左到右的顺序进行- 剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，

33、及应选择的走步。10 分精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 10 页，共 28 页 - - - - - - - - - - 15. 剪枝方法只是极小极大方法的一种近似，剪枝可能会遗漏掉最佳走步。这种说法是否正确？1.什么是人工智能？人工智能与计算机程序的区别？答： AI 是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能力以延伸人类智能的科学，它与计算机程序的区别是：AI 研究的是符号表示的知识而不是数值数据为研究对象AI 采用启发式搜索方法而不是普通的算法控制结构与知识是分离的允许

34、出现不正确的答案2.化下列逻辑表达式为不含存在量词的前束范式afYXRZXPZYX,答：),(afYXRZXPZYX),(afYXRZXPZYXafYXRZXPZYX,afYbRZbPZY,afYbRYfbPY,)(,3.求下列谓词公式的子句集),(),(),(yxRyxQyxPyx答：),(),(),(yxRyxQyxPyx),(),(),(yxRyxQyxPyx精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 11 页，共 28 页 - - - - - - - - - - 所以子句集为：),(),(),

35、(),(yxRyxQyxRyxP 4.若有梯形ABCD ，将其中的若干定理形式化即定义一些谓词公式，然后利用归结原理证明内错角CDBABD证明：设梯形顶点依次为a,b,c,d,定义谓词 : T(x,y,u,v):表示 xy 为上底 ,uv 为下底的梯形 . P(x,y,u,v):表示 xy|uv E(x,y,z,u,v,w)表示 xyz=uvw，问题的描述和相应的子句集为xyuvT(x,y,u,v)P(x,y,u,v).梯形上下底平行子句： T(x,y,u,v)P(x,y,u,v) xyuvP(x,y,u,v)E(x,y,v,u,v,y).平行则内错交相等子句：T(a,b,c,d).已知子句：

36、 T(a,b,c,d) E(a,b,d,c,d,b).要证明的结论子句： E(a,b,d,c,d,b) 子句集 S为T(x,y,u,v) P(x,y,u,v) P(x,y,u,v) E(x,y,v,u,v,y) T(a,b,c,d) E(a,b,d,c,d,b) 下面利用归结原理证明P(a,b,c,d) （1）和（ 3）归结，置换 a/x,b/y,c/u,d/v E(a,b,d,c,d,b) （2）和（ 5）归结，置换 a/x,b/y,c/u,d/v NIL （4）和（ 6）归结根据归结原理得证。5.求子句集f(u)u),h(z,P(z,f(g(y),a,P(x,S的 MGU 解： k=0;S

37、0=S; 0=;S0 不是单元素集，求得差异集D0=a/z , 其中 z 是变元， a 是项，且 z 不在 a 中出现。 k=k+1=1 A B D C 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 12 页，共 28 页 - - - - - - - - - - 有1=0 a/z = a/z =a/z ，S1=S0 a/z =P(a,x,f(g(y),P(a,h(a,u),f(u),S1不是单元素集，求得差异集D1= x,h(a,u),k=k+1=2; 2=1 h(a,u)/x=a/z,h(a,u)/x

38、, S2=S1 h(a,u)/x=P(a,h(a,u),f(g(y),P(a,h(a,u),f(u)，S2不是单元素集，求得差异集D2=g(y),u,k=k+1=3 3=2 g(y)/u =a/z,h(a,u)/x g(y)/u =a/z,h(a,g(y)/x,g(y)/uS3=S2 g(y)/u=P(a,h(a,g(y),f(g(y)是单元素集。根据求 MGU 算法， MGU= 3=a/z,h(a,g(y)/x,g(y)/u6.用代价优先算法求解下图的旅行推销员问题，请找一条从北京出发能遍历各城市的最佳路径（旅行费最少） ， 每条弧上的数字表示城市间的旅行费用。并用 CLOSED 表记录遍历

39、过的结点，OPEN 表记录待遍历的结点。画出closed 和 open 表的变化过程，然后根据closed表找出最佳路径。解： OPEN 表扩展节点父节点A（0）NULL B（31）A C（28）A D（43）B C（54）B E（38）D C（59）D C（27）E A（51）E CLOSE 表扩展节点父节点A（0）NULL C（28）A E（29）C D（38）E 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 13 页，共 28 页 - - - - - - - - - - B（43）D A（31）B

40、 7.用框架表示下述报导的沙尘暴灾害事件 虚拟新华社3 月 16 日电 昨日，沙尘暴袭击韩国汉城，机场与高速公路被迫关闭，造成的损失不详。韩国官方示，如果需要直接损失情况，可待一周后的官方公布的字。此次沙尘暴起因中日韩专家认为是由于中国内蒙古区过分垦牧破坏植被所致。提示：分析概括用下划线标出的要点，经过概念化形成槽（Slot ）并拟出槽的名称，选填侧面（face ）值。侧面包含 “值（value ） ” ， “默认值 （default） ” ， “如果需要值 （if-needed） ” ，“如果附加值（ if-added） ”几个方面，用不到的侧面值可删除。FRAME ：Slot1 ：Valu

41、e ：Default ：If-needed ：If-added：Slot2 ：Value ：Default ：If-needed ：If-added ：Slot3 ：Value ：Default ：If-needed ：If-added ：解：FRAME ：沙尘暴Slot1 ：时间Value ：3 月 15 日Default ：If-needed ：If-added：Slot2 ：地点Value ：韩国汉城Default ：If-needed ：If-added ：Slot3 ：损失Value ：不详Default ：If-needed ：一周后官方公布数字If-added ：Slot4 ：起

42、因Default：中国内蒙古区1. (5分) 什么是“知识工程”？它对人工智能的发展有何重要作用？2. (10分) 请用相应的谓词公式表示下述语句：（1）有的人喜欢足球，有的人喜欢排球，有的人既喜欢足球又喜欢排球。（2）不是每一个人都喜欢游泳。（3）如果没有利息，那么就没有人愿意去存钱。（4）对于所有的x 和 y，如果 x 是 y 的父亲， y 是 z 的父亲，那么x 是 z 的祖父。（5）对于所有的x 和 y，如果 x 是 y 的孩子，那么y 是 x 的父母。（6）登高望远。（7）响鼓不用重锤。（8）如果 ba0 和 cd0，则有 (b*(a+c)/d)b。3. (5 分) 试建立一个“学生

43、”框架网络，其中至少有“学生基本情况”、 “学生课程学习情况”和“学生奖惩情况”三个框架描述。4. (10分) 请把下述事实用一个语义网络表示出来：精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 14 页，共 28 页 - - - - - - - - - - （1）李明是东方大学计算机系的一名学生。（2）他住在计算机系的学生宿舍里。（3）计算机系的每间学生宿舍都有一台联网的计算机。（4）李明喜欢在宿舍的计算机上浏览。5. (10分) 已知下述事实：（1）小李只喜欢较容易的课程。（2）工程类课程是较难的。（

44、3）PR系的所有课程都是较容易的。（4）PR150是 PR系的一门课程。应用归结演绎推理回答问题：小李喜欢什么课程？6. (10分) 已知：规则 1：任何人的兄弟不是女性规则 2：任何人的姐妹必是女性事实： Mary 是 Bill的姐妹用归结推理方法证明Mary 不是 Tom的兄弟。7. (15分) 考虑下面的句子：每个程序都存在Bug 含有 Bug 的程序无法工作P是一个程序（1）一阶谓词逻辑表示上述句子。（2）使用归结原理证明P不能工作。8. (10分) 任何通过了历史考试并中了彩票的人都是快乐的。任何肯学习或幸运的人可以通过所有考试，小张不学习，但很幸运，任何人只要是幸运的就能中彩票。求

45、证：小张是快乐的。9. (10分) 已知：海关职员检查每一个入境的不重要人物，某些贩毒者入境，并且仅受到贩毒者的检查，没有一个贩毒者是重要人物。证明：海关职员中有贩毒者。10. (15 分) 有一堆硬币，开始时有9 枚。A、B两人轮流从中取硬币，每次取时，可以取1 枚或者2 枚或者 3 枚，拣起最后一枚硬币者为输方。试用博弈树证明：后开始取硬币者总能获胜，或者先开始取硬币者总是会输。1. (5分) 一阶谓词逻辑表示法适合于表示哪种类型的知识？它有哪些主要特点？2. (10分) 请用语义网络分别表示下述语句：（1）与会者有男、有女，有的年老、有的年轻。（2）李明是图灵电脑公司的经理，他住在江滨路

46、102 号，今年 38 岁。（3）大门前的这棵树从春天到秋天都开花。（4）计算机系的每个学生都学习“人工智能原理”，它是计算机专业的一门主干课程。3. (10分) 已知前提：每个储蓄钱的人都获得利息。求证结论：如果没有利息，那么就没有人去储蓄钱。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 15 页，共 28 页 - - - - - - - - - - 4. (10分) 已知前提：（1）某些病人喜欢所有的医生。（2）没有一个病人喜欢任何一个骗子。求证结论：任何一个医生都不是骗子。5. (10分) 下述公

47、式集 F 是否可合一，若可合一，则求出F 的最一般合一。（1）F=P(a,b),P(x,y) （2）F=P(f(x),b),P(y,z) （3）F=P(f(x),y),P(y,f(b) （4）F=P(f(y),y,x),P(x,f(a),f(b) 6. (10分) 已知有些人喜欢所有的花，没有任何人喜欢任意的杂草，证明花不是杂草。7. (10分) 已知下述事实：（1）小杨、小刘和小林是高山俱乐部成员。（2）高山俱乐部的每个成员是滑雪者或登山者，或者既滑雪又登山。（3）没有一个登山者喜欢下雨。（4）所有滑雪者都喜欢下雪。（5）凡是小杨喜欢的，小刘就不喜欢。（6）凡是小杨不喜欢的，小刘就喜欢。（7

48、）小杨喜欢下雨和下雪。试证明：俱乐部是否有是登山者而不是滑雪者的成员？如果有，他是谁？8. (10分) 把下列谓词公式分别化为相应的子句集：（1）(x)(y)(P(x,y)Q(x,y) （2）(x)(y)(P(x,y)Q(x,y) （3）(x)(y)(P(x,y)(Q(x,y)R(x,y) （4）(x)(y)(z)(P(x,y)Q(x,y) R(x,z) （5）(x)(y)(z)(u)(v)(w)(P(x,y,z,u,v,w)Q(x,y,z,u,v,w) R(x,z,w) 9. (10分) （1）用子句集表示下述知识：John 是贼；Paul 喜欢酒（ wine） ；Paul 也喜欢奶酪（ c

49、heese） ；如果 Paul 喜欢某物，则John 也喜欢；如果某人是贼，而且喜欢某物，则他就可能会偷窃该物。（2）求解结论： John 可能会偷窃什么？10.(15 分) 五子棋棋盘是一个行、列皆有5 个方格的 5X5 方格棋盘， A、B两人轮流投子，每次投一子于一个空的方格中，谁先布成五子成一线（行、列、对角线均可），谁就获胜。请定义估价函数，并站在A 的立场上，找出获胜的最佳走步。11、某公司招聘工作人员，A，B，C三人应试，经面试后公司表示如下想法：（1） 三人中至少录取一人。（2） 如果录取 A 而不录取 B，则一定录取C。精品资料 - - - 欢迎下载 - - - - - - -

50、 - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 16 页，共 28 页 - - - - - - - - - - （3） 如果录取 B，则一定录取C。求证：公司一定录取C。12、用语义网络表示下列命题（1）树和草都是植物（2）树和草都有根和叶（3）水草是草，它长在水中（4）果树是树，会结果（5）苹果树结苹果一、选择题 (每题 1 分，共 15 分) 1、人工智能是一门A) 数学和生理学B)心理学和生理学C)语言学D)综合性的交叉学科和边缘学科2、语义网络表达知识时，有向弧AKO 链、 ISA 链是用来表达节点知识的（） 。A) 无悖性B) 可扩充性C) 继承性3、