2023年人工智能复习新版题库

《2023年人工智能复习新版题库》由会员分享，可在线阅读，更多相关《2023年人工智能复习新版题库（43页珍藏版）》请在装配图网上搜索。

1、一、 填空：1. 人工智能的研究途径有 心理模拟 、 生理模拟 和行为模拟。2. 任意列举人工智能的四个应用性领域难题求解 、定理证明 、智能控制 、机器翻译 。3. 人工智能的基本技术涉及搜索技术、推理技术、知识表达和知识库技术归纳技术、联想技术。4. 谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是（10）。5. 谓词逻辑中，重言式（tautlogy）的值是 真 。6. 设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为永真式。7. 在著名的医疗专家系统MYCIN中规定，若证据A的可信度CF（A）=0，则意味着 无关，CF（A）=-1，则意味着假，CF（A）=

2、1，则意味着真。8. 谓词公式G是不可满足的，当且仅当对所有的解释G都为假。9. 谓词公式与其子句集的关系是 包含。 10. 运用归结原理证明定理时，若得到的归结式为 空集，则结论成立。11. 若C1=PQ，C2=PQ，则C1和C2的归结式R（C1，C2）= PP或QQ。12. 若C1=P(x) Q(x)，C2=P(a) R(y)，则C1和C2的归结式R（C1，C2）= （20）Q（a）R（y）13. 有谓词公式G，置换，则G= （21） ，= （22） 。14. 有子句集S=P(x),P(y)，其MGU= y/x 。15. 在归结原理中，几种常见的归结策略并且具有完备性的是 删除策略 支持集

3、策略 线性归结策略16. 状态图启发式搜索算法的特点是 （27）。17. 广度优先搜索算法中，OPEN表的数据结构实际是一个 二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个单链表 。18. 产生式系统有三部分组成 综合数据库， 知识库和推理机。其中推理可分为 正向推理和反向推理。 19. 专家系统的结构包含人机界面、 知识库 ， 推理机 ， 动态数据库 ， 知识库答理系统 和解释模块。20. 在MYCIN推理中，对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（A）= CF（A） ，CF（A1A2 ）= minCF（A1），CF（A2） ，CF（A1A2

4、 ）= maxCF（A1），CF（A2） 。21. 开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表达和知识的运用，知识表达的方法重要有 逻辑表达法（谓词表达法） ， 框架， 产生式和语义网络等，在语义网络表达知识时，所使用的推理方法有 AKO 和 ISA 22. MYCIN系统中使用不拟定推理，规则AB由专家指定其可信度CF（B，A），若A真支持B真，则指定CF（B，A）（与零比较）应 （47） ；若A真不支持B真，则指定CF（B，A）应 （48） 。23. 机器学习的含义是 指机器面对自行为的修正或性能的改善和机器对客观规律和发展 。24. 自然语言理解不仅涉及计算机能对的

5、理解人们用自然语言输入的信息，能对的回答输入信息中的有关问题，并且还涉及 语法分析 、 语用分析 、 语句分析 。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. 化成子句形式为： 。29. 从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 正向推理 30. AI的英文缩写是 Artifical Intelig

6、ence 31. 在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的辖域 ，而在一个量词的辖域中与该量词的指导变元相同的变元称为 约束变元 ，其他变元称为 自由变元 32. 假言推理（AB）A B ，假言三段论（AB）（BC） AC 33. 几种常用的归结策略： 删除策略 、支持集策略、线形归结策略、输入归结策略、单元归结策略34. 在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为 图搜索 技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为 状态空间图（或状态图） 35. 在启发式搜索当中，通常用 启发函数 来表达启发性信

7、息。36. 在二人博弈问题中，最常用的一种分析技术是 极大极小分析法 ，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了 a-b剪枝技术 37. 某产生式系统中的一条规则：A（x）B（x），则前件是 A（x） ，后件是 B（x） 38. 在框架和语义网络两种知识表达方法中， 框架 适合于表达结构性强的知识，而 语义网络 则适合表达一些复杂的关系和联系的知识。 面向对象 不仅仅是一种知识表达方法，也是一种流行的软件设计和开发技术。39. 不拟定性类型按性质分：随机性，模糊性，不完全性，不一致性。40. 在删除策略归结的过程中删除以下子句：具有纯文

8、字的子句;具有永真式 的子句;子句集中被别的子句 类含的子句。对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（A）=-CF(A)、CF（A1A2 ）= minCF(A1),CF(A2)、CF（A1A2 ）=maxCF(A1),CF(A2)41. 合一算法：求非空有限具有相同谓词名的原子公式集的最一般合一42. 产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。43. P(B|A) 表达在规则AB中，证据A为真的作用下结论B为真的概率。44. 常用的二种盲目搜索方法是_随机碰撞式搜索_和_完全式搜索_；引入启发式知识来指导OPEN

9、表中节点的排序可划分为二种方式_全局择优搜索 和_局部择优搜索。45. 产生式系统的推理可以分为_正向推理_和_反向推理_两种基本方式。46. 知识表达的性能应从以下二个方面评价：_和_；后者又分二个方面_和 _。47. 人工智能的表现形式至少有_、_、_、_和_几种。48. 目前所用的知识表达形式有_框架 语义网络 面向对象_等。49. 框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是_、_和_。50. 产生式系统是由_综合数据库 知识库_和_推理机_三部分组成的.51. _就是所考察判断的事物或对象的集合，记为_。它的子集构成_。52. 证据理论是经典概率论的一种扩充形式

10、，构成这一理论的函数有_基本概念全分函数_、_信任函数_和_似真函数_。53. 对于模糊不拟定性，一般采用_模糊集合_或_模糊逻辑_来刻划。54. 归结法中，可以通过-修改证明树-的方法得到问题的解答。55. 从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 正向推理 56. 人工智能的远期目的是 制造智能机器，近期目的是实现机器智能。57. 运用归结原理证明定理时，若得到的归结式为 空集 ，则结论成立。58. 在启发式搜索当中，通常用 启发函数 来表达启发性信息。二、选择题选择题：（13小题，共13分）1.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测

11、试模型，请问这个科学家是（C）。 A. 明斯基 B. 扎德 C. 图灵 D. 冯.诺依曼2.下列哪个不是人工智能的研究领域（D ） A.机器证明 B.模式辨认 C. 人工生命 D. 编译原理3.神经网络研究属于下列（B ）学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表达法叫（B ） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法5.在公式中y$xp(x,y)，存在量词是在全称量词的辖域内，我们允许所存在的x也许依赖于y值。令

12、这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（B ） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数6.子句PQ和P通过消解以后，得到（ B） A. P B. Q C. PD. PQ7,8.A（AB）A 称为（ C ），（AB）AB称为（D ）A. 结合律 B.分派律 C.吸取律 D.摩根律9,10.假如问题存在最优解，则下面几种搜索算法中，（ A ）必然可以得到该最优解，（ D）可以认为是“智能限度相对比较高”的算法。A. 广度优先搜索B. 深度优先搜索C. 有界深度优先搜索D. 启发式搜索11.产生式系统的推理不涉及（D ） A. 正

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

14、ion15、反演归结（消解）证明定理时，若当前归结式是（C ）时，则定理得证。A)永真式B)包孕式（subsumed）C)空子句16、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是（ A）A)正向推理B)反向推理C)双向推理17、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（C ）。A)无悖性 B)可扩充性 C)继承性18、(AB)A = B是CA)附加律B)拒收律C)假言推理D)US19、命题是可以判断真假的DA)祈使句B)疑问句C)感慨句D)陈述句20、仅个体变元被量化的谓词称为AA)一阶谓词B)原子公式C)二阶谓词D)全称量词21、MGU是AA)最一般

15、合一B)最一般替换C)最一般谓词D)基替换22、1997年月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（A ）A）深蓝 B）IBM C）深思 D）蓝天23、下列不在人工智能系统的知识包含的4个要素中DA)事实B)规则C)控制和元知识D)关系24、谓词逻辑下，子句, C1=LC1, C2= LC2, 若是互补文字的（最一般）合一置换，则其归结式C=（ A ）A) C1C2B)C1C2C)C1C2D)C1 C225、或图通常称为DA）框架网络 B)语义图 C)博亦图 D)状态图26、不属于人工智能的学派是BA)符号主义 B)机会主义

16、C)行为主义 D)连接主义。27、人工智能是一门DA)数学和生理学 B)心理学和生理学 C)语言学D)综合性的交叉学科和边沿学科 D28、下列不在人工智能系统的知识包含的4个要素中DA) 事实B) 规则C) 控制D) 关系29、当前归结式是（C）时，则定理得证。A) 永真式B 包孕式（subsumed）C) 空子句30、或图通常称为DA）框架网络 B)语义图 C)博亦图 D)状态图31、所谓不拟定性推理就是从( B )的初始证据出发，通过运用( )的知识，最终推出具有一定限度的不拟定性但却是合理或者近乎合理的结论的思维过程。A)不拟定性, 不拟定性 B)拟定性, 拟定性C)拟定性, 不拟定性

17、D) 不拟定性 拟定性32、C(B|A) 表达在规则A-B中，证据A为真的作用下结论B为真的BA)可信度 B)信度 C)信任增长度 D)概率33. 谓词逻辑下，子句, C1=LC1, C2= LC2, 若是互补文字的（最一般）合一置换，则其归结式C=（ A ）A) C1C2B)C1C2C)C1C2D)C1 C2二、 简答题1.将下列自然语言转化为谓词表达形式：(1) 所有的人都是要呼吸的。(2) 每个学生都要参与考试。(3) 任何整数或是正的或是负的。解：设 M(x)：x是人,H(x)：x要呼吸。 P(x)：x是学生， Q(x)：x要参与考试。 J(x)：x是整数， R(x)：x是正数，N(x

18、)：x是负数。则上述三题就记为：(1) V-x(M(x)H(x)(2) V-x(P(x)Q(x)(3) V-x(I(x)R(x)N(x)2.何谓“图灵实验”？简朴描述之答：所谓“图灵实验”，是为了判断一台机器是否具有智能的实验。实验由三个封闭的房间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果来判断谁是人，谁是机器。假如主持人无法判断谁是人，谁是机器，则这台机器具有智能，即所谓的“智能机器”。3.写出图中树的结点两个访问序列，规定分别满足以下两个搜索策略：51423678910111213(1) 深度优先搜索(2) 广度优先搜索解：（）深度优先搜索：（）广度优先搜

19、索：4.试实现一个“大学教师”的框架，大学教师类属于教师，涉及以下属性：学历（学士、硕士、博士）、专业（计算机、电子、自动化、）、职称（助教、讲师、副专家、专家）解：框架名：类属：学历：(学士、硕士、博士)专业：（计算机、电子、自动化、.）职称：（助教、讲师、副专家、专家）5.用谓词逻辑形式化下列描述“不存在最大的整数”解：定义谓词G(x)：x为整数D(x,y)：x大于y形式化为：或者6.用语义网络表达“苹果”知识。7. 什么是产生式？产生式规则的语义是什么？答：产生式规则基本形式：PQ 或者 IF P THEN QP 是产生式的前提（前件），用于指出该产生式是否可用的条件Q 是一组结论或操作

20、（后件），用于指出当前提 P 所指示的条件满足时，应当得出的结论或应当执行的操作产生式规则的语义：假如前提P被满足，则可推出结论 Q 或执行 Q 所规定的操作8. 谓词公式G通过个环节所得的子句集合S，称为G的子句集。请写出这些环节。答：(1）消去蕴含式和等价式， (2）缩小否认词的作用范围，直到其作用于原子公式: (3）适当改名，使量词间不含同名指导变元和约束变元。(4.）消去存在量词（形成Skolem标准型） (5）消去所有全称量词(6) 化成合取范式(7).适当改名，使子句间无同名变元( 8).消去合取词，用逗号代替，以子句为元素组成一个集合S9. （1）已知S=P(f(x),y,g(y

21、),P(f(x),z,g(x)，求MGU（2）已知W=P(f(x,g(A,y),z),P(f(x,z),z)，求MGU解：（1）k=0;S0=S;0=;S0不是单元素集，求得差异集D0=y,z,其中y是变元，z是项，且y不在z中出现。k=k+1=1有1=0z/y=z/y=z/y，S1=S0z/y=P(f(x),z,g(z),P(f(x),z,g(x),S1不是单元素集，求得差异集D1=z,x,k=k+1=2;2=1z/x=z/y,z/x,S2=S1z/x=P(f(z),z,g(z)是单元素集。根据求MGU算法，MGU=2=z/y,z/x（2）k=0;S0=S;0=;S0不是单元素集，求得差异集

22、D0=g(A,y),z,其中z是变元，g(A,y)是项，且z不在g(A,y)中出现。k=k+1=1有1=0g(A,y)/z=g(A,y)/z=g(A,y)/z，S1=S0g(A,y)/z=P(f(x,g(A,y),g(A,y),S1是单元素集。根据求MGU算法，MGU=1=g(A,y)/z10.（1） 证明G是否是F的逻辑结论；证:P(x)从F变换Q(a)Q(x)从F变换P(y)Q(y)结论的否认Q(x)归结,x/y归结,置换a/x得证。（2）证明G是否是F1、F2的逻辑结论；证:P(x)Q(x)从F1变换P(y)R(y)从F1变换P(a)从F2变换S(a)从F2变换S(z)R(z)结论的否认

23、R(a)归结a/yR(a)归结a/z归结得证.11. 1、用语义网络表达下列信息：(1)胡途是思源公司的经理，他35岁，住在飞天胡同68号(3) 清华大学与北京大学进行蓝球比赛，最后以89：102的比分结束。（3）将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表达答：谓词公式表达：$x(student(x)read(x,三国演义)语义网络表达如图：（4）把语句“每个学生都喜欢老师上的一门课。”表达为语义网络。（5）请把下列命题表达的事实用一个语义网络表达出来。 1)树和草都是植物； 2)树和草都是有根有叶的； 3)水草是草，且长在水中； 4)果树是树，且会结果； 5)樱桃树是一种果树

24、，它结樱桃。（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

25、) 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的祖父，即老李是小

26、李的祖父。15解释下列模糊性知识：1) 张三，体型，（胖，0.9）。2) (患者，症状，(头疼，0.95) ) (患者，症状，(发热，1.1) ) (患者，疾病，(感冒，1.2) )答：（1）表达：命题“张三比较胖” （2）解释为：假如患者有些头疼并且发高烧，则他患了重感冒。16. 简朴阐述产生式系统的组成。答：（1）产生式规则库：描述相应领域知识的产生式规则集（2）数据库：（事实的集合）存放问题求解过程中当前信息的数据结构（初始事实、外部数据库输入的事实、中间结果事实和最后结果事实）（3）推理机：（控制系统）是一个程序，控制协调规则库与数据库的运营，包含推理方式和控制策略。17. 试用线性消

27、解策略证明：子句集S= PQ, PR, QR, R 是可消解的。18广度优先搜索与深度优先搜索各有什么特点？19.语义网络可以表达事物之间的哪些关系？20.假设已知下列事实： （1）超市（Supermarket）卖（Sail）的商品(Goods)便宜(Cheap)。 （2）王（Wang）买（Buy）需要的（Want）便宜商品。 （3）自行车（Bicycle）是商品且超市卖自行车。 （4）王需要自行车。 （5）赵（Zhao）跟随王买同样的商品。 请应用归结反演证明方法回答以下问题： （1）王买自行车吗？ （2）赵买什么商品？ 21.已知一个使用可信度方法的推理网络如图所示，其证据的可信度均标示在

28、图中。推理规则的可信度分别为：ABH, 0.7CDH, 0.9EH, 0.3试按照可信度方法的求解环节计算每个证据节点对假设H推理的可信度，并据此推算所有证据（复合证据）对于H推理的可信度。 22. 求子句R(x, y)Q(B, y)W(x, f(y) 和R(x, C)Q(y, C) 的归结式。23. 何谓估价函数？启发式图搜索的A算法和A*算法最显著的区别是什么？24. 什么是置换？置换是可互换的吗？答: 通常用有序对的集合st1/v1，t2/v2，tn/vn来表达任一置换，置换集的元素ti/vi的含义是表达式中的变量vi处处以项ti来替换，用s对表达式E作置换后的例简记为Es。一般来说，置

29、换是不可互换的，即两个置换合成的结果与置换使用的顺序有关。25. 给19九个数字排一个序列，使得该序列的前n(n=1,.,9) 个数字组成的整数能被n整除。(1)、讨论哪些知识可以帮助该问题的求解。(2)、用产生式系统描述该问题.答；如下的知识可以帮助求解该问题：（1）序列中，偶数在偶数位置，奇数在奇数位置；（2）第五个数为5。综合数据库：用一个1到9的序列表达：N = x，其中x为1到9的数字之一。规则集：r1: IF len(N)=4 THEN x5r2: IF len(N)为偶数and n=In(1, 3, 7, 9) THEN xnr3: IF len(N)为奇数and n=In(2,

30、 4, 6, 8) THEN xn其中len(N)为求序列的长度，In(a, b, c, d)为取a、b、c、d之一。初始状态：结束条件：得到的序列N前i个数组成的整数能被i整除26. .剪枝的条件是什么？答: 剪枝：若任一极小值层节点的值小于或等于它任一先辈极大值节点的值，即（先辈层）（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就拟定为这个值。剪枝：若任一极大值层节点的值大于或等于它任一先辈极小值层节点的值，即（后继层）（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就拟定为这个值。28、人工智能重要有哪几

31、种研究途径和技术方法，简朴说明之。答：（）符号智能：重要以符号知识为基础，通过符号推理进行问题求解而实现的智能，重要涉及知识工程和符号解决技术；（）计算智能：是以数据计算为基础，通过数值计算进行问题求解而实现的智能，涉及人工神经网络，进化计算，模糊技术等。三、 1、（1）将下列谓词公式化成子句集答：（2）把下列谓词公式分别化成相应的子句集：x(yP(x,y)y(Q(x,y)R(x,y)解：x(yP(x,y)y(Q(x,y)R(x,y)=x(yP(x,y)y(Q(x,y)R(x,y)=x(yP(x,y)y(Q(x,y)R(x,y)=x(yP(x,y)y(Q(x,y)R(x,y)=x(yP(x,y

32、)y(Q(x,y)R(x,y).改名）=x(yP(x,y)z(Q(x,z)R(x,z)=x(yP(x,y)z(Q(x,z)R(x,z).y=f(x),z=g(x)消去存在量词y,z=x(P(x,f(x)(Q(x,g(x)R(x,g(x)=x(P(x,f(x)(Q(x,g(x)(P(x,f(x)R(x,g(x)从而谓词公式的子句集是P(x,f(x)(Q(x,g(x)，P(x,f(x)R(x,g(x)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）。ABEDC4532343.用加权图的启发式搜索算法（不能用

33、Dijkstra算法）求解下列问题：下图是一个交通图，设A是出发地，E是目的地，边上的数字表达两城市之间的交通费。求从A到E最小费用的旅行路线，画出搜索树，画出Closed表和Open表的变化过程。4.用标准逻辑（经典逻辑，谓词逻辑）的子句集表达下述刑侦知识，并用反演归解的线性策略证明结论现定义如下谓词（其项变量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( 也)喜欢奶酪（cheese）

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

35、rtliffe的拟定性理论（可信度方法），求证据B1，B2的可信度在执行规则R1，R2，R3后的更新值CF(B1),CF(B2)。（2）已知有如下不拟定推理规则： r1：C11C12 H1 0.7； r2：H1 H 0.5； r3：C21C22 H 0.6； r4：(C31C32)C33 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(H)。 8.设有A，B，C三人中有人从不说真话，也有人从不

36、说假话，某人向这三人分别提出同一个问题：谁是说谎者？A 答：“B和C都是说谎者”；B答：“A和C都是说谎者”；C答：“A和B中至少有一个是说谎者”。求谁是诚实人，谁是说谎者？（15分）解：设用(x)表达x说真话。假如说的是真话，则有假如说的是假话，则有：对和说的话作相同的解决，可得：把上面这些公式化成子句集，得到：下面一方面求谁是诚实人。把并入得到。即比多如下一个子句：应用消解原理对进行消解：所以，是诚实人，即从不说假话除此之外，无论如何对进行消解，都推不出ANSWER(B)和ANSWER(A)。下面来证明和不是诚实人。设不是诚实人，则有把它否认并入中，得到子句集，即比多如下一个子句： 应用消

37、解原理对2进行消解：所以，不是诚实人。同理，可以证明也不是诚实人。9. 1）设已知:(1)能阅读者是识字的;(2)海豚不识字;(3)有些海豚是聪明的;求证:有些聪明者并不能阅读.证:定义如下命题:R(x):x能阅读; L(x):x识字; I(x):x是聪明的; D(x):x是海豚; 把已知条件及求证结论翻译成谓词公式为x(R(x)L(x).已知 x(D(x)L(x).已知 x(D(x)I(x).已知 x(I(x)R(x).求证结论 将已知条件,求证结论的反化成子句集R(x)L(x)D(y)L(y)D(a)I(a)I(z)R(z)L(a).2,3归结a/yR(a).1,6归结a/xR(a).4,

38、5归结a/z.7,8归结得证.2）运用谓词逻辑表达下列知识（涉及已知和结论），然后化成子句集： （1）凡是清洁的东西就有人喜欢；（2）人们都不喜欢苍蝇求证：苍蝇是不清洁的。证：现定义如下谓词L(x,y)-某人x喜欢某物y；P(y)- 某物y是清洁的东西(1) yx(P(y)L(x,y) = P(y)L(f(y),y)(2) x(L(x,Fly) = L(x,Fly)(3) P(Fly) 结论的反(4) L(f(Fly), Fly) (1)(3)归结,置换Fly/y(5) (2)(4)归结,f(Fly)/x得证。10. 八数码游戏，初始棋局和目的棋局如图，定义启发函数h（x）表达某状态下与目的数

39、码不同的位置个数，用全局择优法画出搜索的过程。初始状态：，目的状态：解：11. 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员说：“赵与钱中至少有一人作案”；侦察员说：“钱与孙至少有一人作案”；侦察员说：“孙与李中至少有一个作案”；侦察员说“赵与孙至少一个与案无关”；侦察员说“钱与李中至少有一人与此案无关”。假如这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。解：设用T(x)表达x是作案者，则侦察员A的话可表达：T(赵)T(钱)侦察员B的话可表达：T(钱)T(孙)侦察员C的话可表达：T(孙)T(李)侦察员D的话可表达：T(赵) T(孙)侦察员E的话可表达：T(钱) T(李

40、)上面五个组成子句集S，求谁是作案者，把T(x)ANSWER(x)并入S1得到。即比S1多余如下一个子句：T(x)ANSWER(x)然后运用消解原理对S1进行消解可得答案：钱和孙是作案者。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 ）

41、r5:学过JAVA（相关课程的成绩/100 ）r6:学过数据库（相关课程的成绩/100 ）r7:学过软件工程（相关课程的成绩/100 ）r8:做过相关工作： JAVA程序员：1，项目经理：1，数据库开发工程师：0.9，数据库管理员：0.7,网络管理员：0.6，客服人员：0.4设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软件工程=90另有一社会招聘人员乙，参与工作三年，曾做过数据库管理员和数据库开发人员根据拟定性理论，问该公司应当招聘谁？假如你是该本科生，为了能在招聘中胜出，你应当加强哪门课程，并使该门课程的成绩至少达成多少？解：（1）对于本科毕业生，由r

42、4，r5，r6，r7：CF（学过数据结构）=0.6CF（学过JAVA）=0.8CF（学过数据库）=0.4CF（学过软件工程）=0.9由r3，CF（有相关知识背景）=0.9*min0.85,0.8,0.4,0.9=0.36CF（本科学历）=1由r1，CF（录用）=0.9*min0.36，1=0.324（2）对于社会招聘人员，由r8，CF（相关工作）=0.9CF（工作两年以上）=1由r2，CF（有工作经验）=0.8*min1，0.9=0.72由r1，CF（录用）=0.9*0.72=0.648所以，该公司应录用社会招聘人员乙。（3）可以看出，应当加强数据库的学习，并使该门课程达成80分以上。13.

43、某问题由下列公式描述：试用归结法证明(x)R(x)；14. 下图所示博弈树，按从左到右的顺序进行-剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，及应选择的走步。10分15.剪枝方法只是极小极大方法的一种近似，剪枝也许会漏掉掉最佳走步。这种说法是否对的？不对的。 剪枝方法运用已经搜索的信息，剪掉哪些对于搜索最佳走步没故意义的分枝，其找到的最佳走步与极小极大方法找到的结果是同样的。并且搜索效率有很大提高。1. 什么是人工智能？人工智能与计算机程序的区别？答：AI是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能力以延伸人类智能的科学，它与计算机程序的区别是： AI研究的是符号表达的知

44、识而不是数值数据为研究对象 AI采用启发式搜索方法而不是普通的算法 控制结构与知识是分离的 允许出现不对的的答案2. 化下列逻辑表达式为不含存在量词的前束范式答：3. 求下列谓词公式的子句集答：所以子句集为：4. 若有梯形ABCD，将其中的若干定理形式化即定义一些谓词公式，然后运用归结原理证明内错角CABD证明：设梯形顶点依次为a,b,c,d,定义谓词:T(x,y,u,v):表达xy为上底,uv为下底的梯形.P(x,y,u,v):表达xy|uvE(x,y,z,u,v,w)表达xyz=uvw，问题的描述和相应的子句集为xyuvT(x,y,u,v)P(x,y,u,v).梯形上下底平行子句：T(x,

45、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).已知子句：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/vE(a,b,d,c,d,b)（2）和（5）归结，置换a/x,b/y,c/u,d/vNIL（4）和（6）归结根据归结原理得

46、证。5. 求子句集的MGU解：k=0;S0=S;0=;S0不是单元素集，求得差异集D0=a/z,其中z是变元，a是项，且z不在a中出现。k=k+1=1有1=0a/z=a/z=a/z，S1=S0a/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=1h(a,u)/x=a/z,h(a,u)/x,S2=S1h(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=33=2g(y)/u=a/z,h(a,u)/xg(y)/u=a/z,

47、h(a,g(y)/x,g(y)/uS3=S2g(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表记录遍历过的结点，OPEN表记录待遍历的结点。画出closed和open表的变化过程，然后根据closed表找出最佳途径。解：OPEN表扩展节点父节点A（0）NULLB（31）AC（28）AD（43）BC（54）BE（38）DC（59）DC（27）EA（51）EC

48、LOSE表扩展节点父节点A（0）NULLC（28）AE（29）CD（38）EB（43）DA（31）B7. 用框架表达下述报导的沙尘暴灾害事件虚拟新华社3月16日电昨日，沙尘暴袭击韩国汉城，机场与高速公路被迫关闭，导致的损失不详。韩国官方示，假如需要直接损失情况，可待一周后的官方公布的字。本次沙尘暴起因中日韩专家认为是由于中国内蒙古区过度垦牧破坏植被所致。提醒：分析概括用下划线标出的要点，通过概念化形成槽（Slot）并拟出槽的名称，选填侧面（face）值。侧面包含“值（value）”，“默认值（default）”，“假如需要值（if-needed）”，“假如附加值（if-added）”几个方面，

49、用不到的侧面值可删除。FRAME： Slot1：Value：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：起因D

50、efault：中国内蒙古区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分)试建立一个“学生”框架网络，其中至少有“学生基本情况”、“学生课程学习情况”和“

51、学生奖惩情况”三个框架描述。4. (10分)请把下述事实用一个语义网络表达出来：（1）李明是东方大学计算机系的一名学生。（2）他住在计算机系的学生宿舍里。（3）计算机系的每间学生宿舍都有一台联网的计算机。（4）李明喜欢在宿舍的计算机上浏览。5. (10分)已知下述事实：（1）小李只喜欢较容易的课程。（2）工程类课程是较难的。（3）PR系的所有课程都是较容易的。（4）PR150是PR系的一门课程。应用归结演绎推理回答问题：小李喜欢什么课程？6. (10分)已知：规则1：任何人的兄弟不是女性规则2：任何人的姐妹必是女性事实：Mary是Bill的姐妹用归结推理方法证明Mary不是Tom的兄弟。7.

52、(15分)考虑下面的句子：l 每个程序都存在Bugl 具有Bug的程序无法工作l P是一个程序（1）一阶谓词逻辑表达上述句子。（2）使用归结原理证明P不能工作。8. (10分)任何通过了历史考试并中了彩票的人都是快乐的。任何肯学习或幸运的人可以通过所有考试，小张不学习，但很幸运，任何人只要是幸运的就能中彩票。求证：小张是快乐的。9. (10分)已知：海关职工检查每一个入境的不重要人物，某些贩毒者入境，并且仅受到贩毒者的检查，没有一个贩毒者是重要人物。证明：海关职工中有贩毒者。10. (15分)有一堆硬币，开始时有9枚。A、B两人轮流从中取硬币，每次取时，可以取1枚或者2枚或者3枚，拣起最后一枚

53、硬币者为输方。试用博弈树证明：后开始取硬币者总能获胜，或者先开始取硬币者总是会输。1. (5分)一阶谓词逻辑表达法适合于表达哪种类型的知识？它有哪些重要特点？2. (10分)请用语义网络分别表达下述语句：（1）与会者有男、有女，有的年老、有的年轻。（2）李明是图灵电脑公司的经理，他住在江滨路102号，今年38岁。（3）大门前的这棵树从春天到秋天都开花。（4）计算机系的每个学生都学习“人工智能原理”，它是计算机专业的一门主干课程。3. (10分)已知前提：每个储蓄钱的人都获得利息。 求证结论：假如没有利息，那么就没有人去储蓄钱。4. (10分)已知前提：（1）某些病人喜欢所有的医生。（2）没有一

54、个病人喜欢任何一个骗子。求证结论：任何一个医生都不是骗子。5. (10分)下述公式集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）凡是小杨

55、喜欢的，小刘就不喜欢。（6）凡是小杨不喜欢的，小刘就喜欢。（7）小杨喜欢下雨和下雪。试证明：俱乐部是否有是登山者而不是滑雪者的成员？假如有，他是谁？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）； Pa