《人工智能》(答案)

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

2、序自动设计 专家系统统 机器学学习 自然然语言理解 12.否定 合取 析取 蕴涵13.正向演绎绎 逆向向演绎 双向演绎14. 15.初始状态态集合 算符集合 目标状状态集合16.机器感知知 机器器思维 机器行为 智能机机构造技术 机器学学习17.一阶谓词词逻辑 语义网络 框架 脚本 产生式式18.DENDDRAL 1965 Fenggenbumm 关幼波波肝病诊断与与治疗专家系系统 1197819. 分层前前向网络 反馈层向向网络 互连前向网网络20.槽 侧面 21.综合数据据库 规规则库 控控制系统 22.叙述性表表示 过过程性表示选择题 1.B 2.C 3.C 4.C 5.AA 6.B 7

3、7.A 8.B 9.C 10.D 11.D 112.B 13.C 14.A 15.DD 16.B 177.A 118.B 19.B 20.A判断题1.错误2.错误3.正确4.错误5.错误6.正确7.正确8.正确9.正确10.错误11.正确12.正确13.错误14.错误15.错误16.正确17.正确18.错误19.正确20.正确21.正确22.错误23.错误24.正确25.正确26.正确27.错误28.错误29.正确30.正确31.正确名词解释 1可解结点点：对应本原原问题的终端端节点是可解解节点；或节节点的后继节节点并非全部部不可解，那那么该或节点点是可解的；与节点的后后继节点均为为可解节点时

4、时，那么该与与节点为可解解节点。2专家系统：专家系统是是一个大型的的软件，它的的功能应该不不低于人类专专家解决问题题的能力。3状态空间：状态是描述述问题求解过过程中任一时时刻状况的数数据结构，通通常用一组变变量的有序组组合表示。而而状态空间是是问题的全部部状态及一切切可用算符构构成的集合。4产生式系统统：产生式系系统由三个部部分所组成，即即规则库，综综合数据库和和控制系统。5. 图灵测试试（Turiing Teest）：图图灵测试是衡衡量计算机是是否是智能机机的标准，图图灵测试由三三方组成：被被测试的人、被被测试的机器器和主持测试试的考官。考考官提出问题题分别让被测测试的人和机机器做答，如如果

5、考官分不不清楚哪个答答案是人作出出的，哪个答答案是机器作作出的，则图图灵测试认为为计算机就具具备智能了。6. 盲目搜索索：是按预定定的控制策略略进行搜索，在在搜索的过程程中获得的信信息不用来改改进控制策略略。7. 估价函数数：用来估价价节点重要性性的函数称为为估价函数。一一般形式为其中g(x)为为从初始节点点到节点x已已经实际付出出的代价，hh(x)为从从节点x到目目标节点的最最优估计。8. 人工智能能：是一门研研究知识的一一门学科，即即如何表示知知识，如何获获取知识，如如何使用知识识的学科的科科学9. 合适公式式：原子是合合式公式，若若A，B是合合式公式，则则、也是合式公公式，若是合合式公式

6、，则则也是合式公公式，除此之之外再也没有有其他的公式式是合式公式式。10.W的差异异集合：首先先找出W的所有表达达式中不相同同的第一个符符号，然后从从W的每个表达达式中抽出占占有这个位置置的子表达式式。所有这些些子表达式的的集合就是WW 的差异集集合。11. 机器学学习：机器学学习就是系统统在运行时可可以做一些适适应性的变化化，使得系统统在下一次执执行类似上一一次任务时比比上一次更家家有效，更加加快捷，更加加完善。12. 产生式式:基本形式PQ,其中规则则的前件P为前提，具具体形式可以以是谓词公式式、关系表达达式和真值函函数的任意与与、或、非组组合，可以不不精确匹配；而规则的后后件Q则表示规则

7、则激活时应该该执行的动作作或应该得出出的结论。13.启发式搜搜索:启发式搜索索又称为有知知识搜索，它它是在搜索中中利用与应用用领域有关的的启发性知识识来控制搜索索路线的一种种搜索方法。由由于这类方法法在搜索中利利用了与问题题求解有关的的知识，不必必穷尽地试验验每一种可能能性，在任何何时刻对将要要搜索的节点点都进行评价价，从中选择择一个最有希希望到达目标标节点的节点点优先搜索，这这就避免了无无效搜索，提提高了搜索速速度。14.归结原理理 :为了证明明子句集S的不可满足足，只要对SS中可进行归归结的子句进进行归结，并并把归结式加加入子句集SS.得到新子子句集S1，则S与S1在不可满满足的意义上上是

8、等价的,归结原理的的本质思想是是去检查子句句集S是否包含一一个空子句，如果S包含，则S是不可满足足的。如果SS不包含，则去检查查是否可由S推导出来。当当然这个推理理规则必须保保证推出的子子句是原亲本本子句的逻辑辑结果。15.设S是子子句集。集合合A=所有形形如P(t11,tnn)的元素称作子句集集S的原子集。其其中P(t11,tnn)是出现于于S中的任一谓谓词符号，而而t1,tn是S的H域的任意元元素。论述题 简答题1.规则演绎系系统可分为：前向演绎系系统：基于一一组前向规则则，从事实出出发进行推理理；后向演绎系系统：基于一一组后向规则则，从目标出出发进行推理理；双向演绎系系统：同时基基于前向

9、和后后向规则，同同时从事实和和目标出发进进行推理； 产生式系统的的推理可分为为：正向推理：从初始事实实数据出发，正正向使用规则则进行推理，朝朝目标方向前前进；反向推理：从目标出发发，反向使用用规则进行推推理，朝初始始事实或数据据方向前进；2.专家系统的的概念结构有有六部分组成成： 知知识库，用以以存储知识的的集合； 推理机，使使用知识库中中的知识进行行推理而解决决问题； 动态数据库库，存放初始始证据事实、推推理结果和控控制信息的场场所； 人机界面，最最终用户和专专家系统的交交互界面； 解释模块，负负责向用户解解释专家系统统的行为和结结果； 知识库管理理系统，是知知识库的支撑撑软件，类似似于数据

10、库管管理系统对数数据库的作用用。3.人工智能的的基本技术有有下列五种： 推理技术：对推理的研研究往往涉及及到对逻辑的的研究，逻辑辑是人脑思维维的规律，从从而也是推理理的理论基础础； 搜索技术：搜索是指连连续进行推理理的过程，它它是对推理进进行引导和控控制的技术； 知识表示和和知识库技术术：知识表示示涉及知识的的逻辑结构和和物理结构，知知识库类似于于数据库，由由于知识是智智能的基础和和源泉，因此此，知识表示示和知识库是是人工智能的的核心技术； 归纳技术：是指机器自自动提取概念念、抽取知识识、寻找规律律的技术； 联想技术：联想是最基基本、最基础础的思维活动动，其前提是是联想记忆或或联想存储；4.不

11、确定性推推理与通常的的确定性推理理有本质的差差别： = 1 * GB2 不确定性推理理中符号模式式匹配能够成成功，不但要要求两个符号号模式本身能能够匹配，而而且要求证据据事实所含的的不确定性程程度必须达到到一定的限度度； = 2 * GB2 不确定推理中中一个规则的的触发，不仅仅要求其前提提能匹配成功功，而且前提提条件的不确确定性总程度度还必须至少少达到阀值；不确定性推理理中推得的结结论是否有效效，也取决其其不确定性程程度是否达到到阀值；不确定性推理理还要求有一一套关于不确确定性度量的的计算方法。证明题 5R (y)R (y)L (y)I (x)R (x) L(a) xx/yL(a)I (x)

12、L (x)I (a)NILI (a) aa/xI (a)NILI (a) 6. 证明：首首先把和化为子句集集：（1） （22） （3） （4）（5） 下下面进行归结结：（6） （1）与与（3）（7） （44）与（6）（8） （5）与与（7）7. 证：此SS子句集的原原子集：PN0PPN0PQQQQN21N22N23N24,使子句PQ 为假,使子句PQ 为假,使子句PQ 为假,使子句PQ 为假即该语义树是封封闭的，由海海伯伦定理知知该子句集不不可满足。证证毕。8. 证：此问问题既是证明明公式为恒假假将公式化成对对应的子句集集：应用归结原理理： 由 、 归结 由 、 归结证毕。计算题9（1）设CC

13、omputter_syystem(x)：x是是计算机系统统 Inttelliggent(xx)：x是智智能的 Perrform_task(x)： xx执行任务 Reqquire(x)：x要要求的 Mann(x)：xx是人则有 （2）设FFormulla（x）：表示x是公公式；Connnectiive_” “（x）：表表示x的联结结词是； Equuivaleent（x,y）： xx与y等价， 则可以表示示为：（3）设Inpput(x)：表示x是是输入算法；Unifiicatioon(y)：表示y是不不能合一算法法；Outpput(x)：表示x是是输出算法；mug(yy)：y是最最小合一；FFal

14、l(xx)：表示xx失败，那么么我们可以用用一阶谓词逻逻辑表示为：10解：所求求CF(H)=0.866411. 解（11）原式= = （22）原式= = = = = =12. 解：11) (xx) P(xx) (x) Q(x) (x) ( P(xx) QQ(x) )= (x) P(x) (x) Q(xx) ) (y) ( P(yy) QQ(y) )= (y) (xx) (PP(x) Q(xx) PP(y) Q(y) )= (y) (x) ( (P(x) P(y) Q(yy) ) (Q(x) P(y) Q(yy) ) ) 化为为skoleem子句形：(PP(x) P(a) Q(a) ) (QQ(x) P(a) Q(a) )2) (x) ( P(xx) (y) ( (z) QQ(z , y) (z)R(y , z) ) )= (x) (y) (z) (vv) ( P(x) Q(z , yy) R(