人工智能--经典考试试题及答案

第一，选择题(每题1分，共15分)1、人工智能的英文缩写是自动智能自动化信息2.当反演分辨率(resolution)证明定理时，如果当前分辨率为()，则定理被证明。a)永恒真理b)包含C)无效条款3.从已知事实出发，通过规则库得出结论的生产系统的推理方法是a)正向推理b)反向推理c)双向推理4.语义网络表达知识时，使用有向弧AKO链和ISA链来表达节点知识()。a)兼容性b)可扩展性c)继承性(AB)A=B是a)附加法律b)拒绝法律c)假设推理D)美国6.命题可以被判断为真或假祈使句，疑问句，感叹句，陈述句7.只量化单个参数的谓词称为a)一阶谓词b)原子公式c)二阶谓词d)泛量词8.MGU是a)最一般的联合b)最一般的替代c)最一般的谓词d)碱基替代9.1997年5月，著名的“人机大战”最终以3.5比2.5的总比分击败了世界棋手卡斯帕罗夫。这台计算机叫做()深蓝的天空10.以下四个要素不包括在人工智能系统的知识中a)事实b)规则c)控制和元知识d)关系11、谓词逻辑，子句，C1=lC1，C2=？C2 ，如果是互补词的(最常见的)一对一替换，其解析公式为C=()a)C1 C2 B)C1 C2 C)C1 C2 D)C1 C2 12或图表，通常被称为a)框架网络b)语义图c) Boyi图d)状态图13、不属于人工智能学派的是a)象征主义b)机会主义c)行为主义d)连接主义。14、人工智能的含义首先是由一位科学家在1950年提出的，同时提出了一种机器智能的测试模型，请问这位科学家是a)明斯基b)扎德c)都灵d)冯诺伊曼15.为了使机器智能化，机器必须有知识。因此，人工智能有一个研究领域，它主要研究计算机如何自动获取知识和技能来实现自我完善。这个研究分支叫做()。a)专家系统b)机器学习c)神经网络d)模式识别二、填空(每空1.5分，共30分)1.不确定性的类型分为：本质上，2.删除政策决议过程中的以下条款：包含一些条款；子句集中被另一个子句覆盖的子句。3.证据的可信性定义如下(一)，证据的可信性定义为(一)和证据的可信性定义为(二):CF(A)=、CF(A1A2 )=、CF(A1A2)=14.图：指由和组成的网络。根据连接同一节点的边之间的逻辑关系，它可以分为和。5.统一算法：用于具有相同谓词名称的原子公式的非空有限集合6.在生产系统的推理过程中，从可触发的规则中选择一个规则执行，并调用执行的规则。7.P(B|A)表示在规则中，证据A为真，结论B为真。8.人工智能的长期目标是，眼前的目标是。三、简单回答和计算问题(每题5分，共25分)1.填写以下三元逻辑表。其中t、f和u分别代表真和假，不能确定2.什么是生产？生产规则的语义是什么？3.由谓词公式G的8个步骤得到的子句集S称为G的子句集。请写下这些步骤。4，已知s=p (f (x)，y，g (y)，p (f (x)，z，g (x)，找到MGU5.证明G是否为F的逻辑结论；四、应用问题(30分)1.用语义网络表示以下信息：(1)胡涂是思源公司的经理。他今年35岁，住在天妃胡同68号。(2)清华大学与北京大学的篮球赛于89: 102结束。回答：2.游戏树如图所示。最后一行的数字是假设的估计值。请使用 -修剪技术来剪掉不必要的枝条。(直接向节点和边添加注释)(1)如果x是y的父亲，y是z的父亲，那么x是z的祖父；老李是达利的父亲；(3)大力是小李的父亲；上述人员与其孙辈之间是什么关系？回答：一. 1，B 2，C 3，A 4，C 5，C6、D 7、A 8、A 9、A 10、Da11、A 12、D 13、B 14、C 15、B16第二，1，随机性，模糊性，不完全性和不一致性2、纯文本，永久真实类型，类包含3、-碳纤维(A)、最小碳纤维(A1)、碳纤维(A2)、最大碳纤维(A1)、碳纤维(A2)4.节点，有向边，或图，和或图5、最普遍的团结(MGU)6.触发的规则7.AB，概率8.制造智能机器实现机器智能三，一，2.生产规则的基本形式：PQ或IF P然后Qp是生产公式的前提条件(前者)，用于指示生产公式是否可用。q是一组结论或运算(后一种)，用于指示当前提P所指示的条件满足时要得出的结论或要执行的运算。产生式规则的语义：如果满足前提p，则可以推导出结论q，或者执行q指定的运算3，1)隐含和等价的消除-2)缩小否定词的范围，直到它们作用于原子公式：3)适当地重命名分类器，以便没有同名的指令参数和约束参数。4.)存在量词的消除(形成目的论标准形式)5)删除所有完整的量词6)成为合取范式7)。请适当重命名，以便子句之间没有同名的参数。8)。去掉连词,用逗号代替，用子句作为元素组成一个集合4.解决方案：k=0；s0=S；0=；S0不是单个元素集，并且获得差集D0=y，z，其中y是参数，z是项目，并且y不出现在z中，k=k 1=1有 1= 0 z/y= z/y=z/y，S1=s0 z/y=p (f (x)，z，g (z)，p (f (x)，z，g (x)，S1不是一个单一的元素集。获得差集D1=z，x，k=k1=2；2=1z/x=z/y，z/x，S2=S1 z/x=p (f (z)，z，g (z)是单元素集。根据寻找MGU的算法，mgu=2= z/y，z/x5、证书： p (x).从f变换(2)q(a)q(x).从f变换(3)否定p(y)q(y)的结论.(4)q(x). 分辨率，x/y . 分辨率，替换a/x获得证书。Iv .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代表小李。父子之间的关系是事先证明的。(1) f (x，y)f(y，z)g(x，z).从(1)转换(2) f (l，d).来自(2) f (d，x).从(3)转换(4)g(u，v).否定结论 f (d，z)g(l，z). 分辨率，替代l/x，d/y g (l，x). 分辨率，替代x/z . 分辨率，替换L/U，X/V证据表明父子之间有关系。为了解决同一个同义反复(4) 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结果是33，360升是x的祖父，即老李是小李的祖父。三、简单回答和计算问题(每题5分，共25分)1.解释以下模糊知识：1)张三，体型，(肥胖，0.9)。2)(患者，症状，(头痛，0.95)(患者，症状，(发烧，1.1) (患者，疾病，(感冒，1.2)回答：2.简要说明生产系统的组成：回答：3.完成生产系统对照表和图形搜索回答：4、已知w=p (f (x，g (a，y)，z)，p (f (x，z)，z)，找到MGU解决方案：5.证明G是F1还是F2的逻辑结论；四、应用问题(30分)1、命题：“学生读过三国演义”分别用谓词公式和语义网络表示2.游戏树如图所示。最后一行的数字是假设的估计值。请使用 -修剪技术来剪掉不必要的枝条。(直接向节点和边添加注释)3.使用谓词逻辑来表示以下知识(包括已知和推断)，然后将其转换为子句集：(1)每个人都喜欢干净的东西；(2)人们不喜欢苍蝇验证：苍蝇不干净。我，1岁，D2，C3，C4，D5，a6、A7、D8、C9、D10、B11、A12、B13、A14、D15、B第二，1，图灵2，正向推理3，人工智能4.随机性、模糊性、不完全性和不一致性5、纯文本，永久真实类型，类包含6、-碳纤维(A)、最小碳纤维(A1)、碳纤维(A2)、最大碳纤维(A1)、碳纤维(A2)7.节点和有向边，或图，或图8，最一般的统一(MGU)9.深蓝10。制造智能机器实现机器智能如果病人头痛并发高烧，他就会患重感冒。2.a: 1)生产规则库：描述相应领域知识的生产规则集2)数据库：(事实集)存储问题解决过程中当前信息的数据结构(初始事实、从外部数据库输入的事实、中间结果事实和最终结果事实)3)推理机：(控制系统)是控制和协调规则库和数据库操作的程序，包括推理模式和控制策略。3.回答：4.解决方案：k=0；s0=S；0=；S0不是单个元素集，并且获得差集D0=g(A，y)，z，其中z是参数，g(A，y)是项，并且z不出现在g(A，y)中。k=k 1=1有 1= 0 g (a，y)/z= g (a，y)/z=g (a，y)/z，S1=s0 g (a，y)/z=p (f (x，g (a，y)，g (a，y)，S1是单元素集。根据寻找MGU的算法，mgu=1= g(a，y)/z5、证书：(1)p(x)q(x).从F1转换p(y)r(y ).从F1变换 p (a).从F2 S (a).从F2变换(5)s(z)r(z).否定结论 r (a). 分辨率a/yr(a). 分辨率a/z . 分辨率获得证书。4.1.答：谓词公式表示：？学生(x)读(x，三国演义)语义网络如图所示：2、3.证据：现在定义了以下谓词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(飞行).结论的反面(4) l (f(苍蝇)，苍蝇.(1) (3)分辨率，排列Fly/y(5) .(2) (4)总结，f(Fly)/x获得证书。试题：一、选择题(15项，共15分)1.1997年5月，著名的“人机大战”最终以3.5比2.5的总比分击败了世界棋手卡斯帕罗夫。这台计算机叫做()深蓝的天空2.以下四个要素不包括在人工智能系统的知识中a)事实b)规则c)控制和元知识d)关系3.在谓词逻辑下，子句，C1=LC1 ，C2=？C2 ，如果是互补词的(最常见的)一对一替换，其解析公式为C=()a)C1 C2 B)C1 C2 C)C1 C2 D)C1 C2 4，或图通常被称为a)框架网络b)语义图c) Boyi图d)状态图5、不属于人工智能学派的是a)象征主义b)机会主义c)行为主义d)连接主义。6.1950年，一位科学家首次提出了人工智能的含义，同时提出了机器智能的测试模型。我可以问这位科学家吗a)明斯基b)扎德c)都灵d)冯诺伊曼7.为了使机器智能化，机器必须有知识。因此，人工