人工智能模拟卷B解答.docVIP

人工智能模拟卷（B） 一、选择题 1、1997年5月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ A ） A）深蓝 B）IBM C）深思 D）蓝天 2、下列哪部分不是专家系统的组成部分（ A ）。 A.）用户 B）综合数据库 C）推理机 D）知识库 3、下列不在人工智能系统的知识包含的4个要素中的是（D ）。 A)事实　 B)规则　 C)控制和元知识　 D)关系 4、产生式系统的推理不包括（D ）。 A）正向推理 B）逆向推理 C）双向推理 D）简单推理 5、消解原理是一种用于（ D ）。 A） 表达式变换的推理规则 B） 变量运算的推理规则 C）一定的子句公式的推理规则 D） 规则演绎的推理规则 6、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ B ）。 A)专家系统 B)机器学习 C)神经网络 D)模式识别 7、语义网络的组成部分为：（ C ） A）框架和弧线 B）状态和算符 C）节点和链 D）槽和值 8、如果问题存在最优解，则下面几种搜索算法中，（A ）必然可以得到该最优解。 A）广度优先搜索 B）深度优先搜索 C）有界深度优先搜索 D）启发式搜索  9、语义网络的组成部分为：（ C ）。 A）框架和弧线 B）状态和算符 C）结点和链 D）槽和值 10、谓词公式?x(P(x)∨?yR(y))→Q(x)中变元x是（D ）。 A）自由变量 B）约束变量 C）既不是自由变量也不是约束变量 D）既是自由变量也是约束变量 二、填空题 1、宽度优先搜索和_深度优先 _搜索等属于盲目搜索；而有序搜索等属于 启发式 搜索。 2、语义网络由 节点 和弧线或链线组成，节点用于表示物体、概念和状态，弧线用于表示节点间的关系。 3、在二人博弈问题中，最常用的一种分析技术是极大极小分析法 ，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了 α-β剪枝技术 。 4、在谓词公式中，紧接于量词之后，被量词作用的谓词公式称为该量词的 辖域 ，而在一个量词的辖域中与该量词的指导变元相同的变元称为 约束变元 ，其他变元称为 自由变元 。 5、宽度优先搜索和深度优先搜索等属于盲目搜索；而有序搜索等属于 启发式 搜索。 6、不确定性推理主要是指两种不确定性，即关于_证据__的不确定性以及关于_结论 _的不确定性。 7、在事实性知识的产生式表示中，确定性事实性的知识一般使用三元组表示，而不确定性的事实性知识一般采用四元组表示，这个四元组分别是对象（或关系）、 属性 以及 值 和 不确定度量值 。 8、在语义网络的知识表示中，表示类属关系的语义有 AKO、AMO 、ISA 等。 三、名词解释 机器学习：是研究如何使用机器来模拟人类学习活动的一门科学，稍为严格的提法是：机器学习是一门研究机器获取新知识和新技能并识别现有知识的学问。 产生式系统：把一组领域相关的产生式放在一起，让他们互相配合、协同动作，一个产生式生成的结论一般可供另一个产生式作为前提或前提的一部分来使用，以这种方式求的问题的解，这样的一组产生式成为产生式系统。 不确定推理：是指那种建立在不确定性知识和证据的基础上的推理。它是从不确定性的初始证据出发，通过运用不确定的知识，最终退出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 知识表示：就是将人类知识形式化或者模型化，即对知识的一种描述，或者说是一组约定，一种计算机可以接受的用于描述知识的数据结构 .类比推理：是根据两个或两类对象在某些属性上相同，推断出它们在另外的属性上（这一属性已为类比的一个对象所具有，另一个类比的对象那里尚未发现）也相同的一种推理 . 四、简答与应用题 1、在什么情况下需要采用不确定推理 ? 不确定推理的主要方法有哪些？ 一般推理方法在许多情况下，往往无法解决面临的现实问题，因而需要应用不确定性推理等高级知识推理方法，包括非单调推理、时序推理和不确定性推理等。 不确定性推理大类别上分为模型方法和控制方法。模型方法下有数值方法和非数值方法；数值方法包括概率统计方法、模糊推理方法、粗糙集方法；概率统计方法下细分为绝对概率方法、贝叶斯方法、证据理论方法、HMM方法、可信度方法；非数值方法下又包括发生率计算。控制方法下有：相关性制导回溯、机缘