《人工智能》(答案).doc

《《人工智能》(答案).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、测试题答案——人工智能原理一、填空题1.知识研究模拟智能程序研制智能计算2.模式识别问题求解定理证明专家系统机器视觉和机器学习3.一阶谓词逻辑框架语义网络脚本和Petri网络4.规则库综合数据库控制系统5.删除策略支持集策略线性输入策略单文字子句策略祖先过滤策略6.队列堆栈7.确定因子法主观Bayes法D-S证据理论可能性理论8.符号主义联想主义行为主义9.知识获取人类领域专家获取知识系统运行过程中的知识获取10.信任程度的增长不信任程度的增长11.模式识别定理证明程序自动设计专家系统机器学习自然语言理解12.否定合取析取蕴涵13.正向演绎逆向演绎双向演绎1

2、4.15.初始状态集合算符集合目标状态集合16.机器感知机器思维机器行为智能机构造技术机器学习17.一阶谓词逻辑语义网络框架脚本产生式18.DENDRAL1965Fengenbum关幼波肝病诊断与治疗专家系统197819.分层前向网络反馈层向网络互连前向网络20.槽侧面21.综合数据库规则库控制系统22.叙述性表示过程性表示二、选择题1.B2.C3.C4.C5.A6.B7.A8.B9.C10.D11.D12.B13.C14.A15.D16.B17.A18.B19.B20.A三、判断题1.错误2.错误3.正确4.错误5.错误6.正确7.正确8.正确9.正确10

3、.错误11.正确12.正确13.错误14.错误15.错误16.正确17.正确18.错误19.正确20.正确21.正确22.错误23.错误24.正确25.正确26.正确27.错误28.错误29.正确30.正确31.正确一、名词解释1．可解结点：对应本原问题的终端节点是可解节点；或节点的后继节点并非全部不可解，那么该或节点是可解的；与节点的后继节点均为可解节点时，那么该与节点为可解节点。2．专家系统：专家系统是一个大型的软件，它的功能应该不低于人类专家解决问题的能力。3．状态空间：状态是描述问题求解过程中任一时刻状况的数据结构，通常用一组变量的有序组合表示。而状

4、态空间是问题的全部状态及一切可用算符构成的集合。4．产生式系统：产生式系统由三个部分所组成，即规则库，综合数据库和控制系统。5.图灵测试（TuringTest）：图灵测试是衡量计算机是否是智能机的标准，图灵测试由三方组成：被测试的人、被测试的机器和主持测试的考官。考官提出问题分别让被测试的人和机器做答，如果考官分不清楚哪个答案是人作出的，哪个答案是机器作出的，则图灵测试认为计算机就具备智能了。6.盲目搜索：是按预定的控制策略进行搜索，在搜索的过程中获得的信息不用来改进控制策略。7.估价函数：用来估价节点重要性的函数称为估价函数。一般形式为其中g(x)为从初始

5、节点到节点x已经实际付出的代价，h(x)为从节点x到目标节点的最优估计。8.人工智能：是一门研究知识的一门学科，即如何表示知识，如何获取知识，如何使用知识的学科的科学9.合适公式：原子是合式公式，若A，B是合式公式，则、也是合式公式，若是合式公式，则也是合式公式，除此之外再也没有其他的公式是合式公式。10.W的差异集合：首先找出W的所有表达式中不相同的第一个符号，然后从W的每个表达式中抽出占有这个位置的子表达式。所有这些子表达式的集合就是W的差异集合。11.机器学习：机器学习就是系统在运行时可以做一些适应性的变化，使得系统在下一次执行类似上一次任务时比上一次

6、更家有效，更加快捷，更加完善。12.产生式:基本形式P→Q,其中规则的前件P为前提，具体形式可以是谓词公式、关系表达式和真值函数的任意与、或、非组合，可以不精确匹配；而规则的后件Q则表示规则激活时应该执行的动作或应该得出的结论。13.启发式搜索:启发式搜索又称为有知识搜索，它是在搜索中利用与应用领域有关的启发性知识来控制搜索路线的一种搜索方法。由于这类方法在搜索中利用了与问题求解有关的知识，不必穷尽地试验每一种可能性，在任何时刻对将要搜索的节点都进行评价，从中选择一个最有希望到达目标节点的节点优先搜索，这就避免了无效搜索，提高了搜索速度。14.归结原理:为了

7、证明子句集S的不可满足，只要对S中可进行归结的子句进行归结，并把归结式加入子句集S.得到新子句集S1，则S与S1在不可满足的意义上是等价的,归结原理的本质思想是去检查子句集S是否包含一个空子句，如果S包含，则S是不可满足的。如果S不包含，则去检查是否可由S推导出来。当然这个推理规则必须保证推出的子句是原亲本子句的逻辑结果。15.设S是子句集。集合A={所有形如P(t1,…,tn)的元素}称作子句集S的原子集。其中P(t1,…,tn)是出现于S中的任一谓词符号，而t1,…,tn是S的H域的任意元素。一、论述题简答题1.规则演绎系统可分为：①前向演绎系统：基于一

8、组前向规则，从事实出发进行推理；②后向演绎系统：基于