人工智能复习题1

1、v1.0可编辑可修改1什么是学习和机器学习为什么要研究机器学习学习是人类具有的一种重要的智能行为，按照人工智能大师西蒙的观点，学习就是系统在不断重复的工作中对本身能力的增强或者改进，使得系统在下一次执行同样人物或类似任务时，比现在做的更好或效率更高。 西蒙对学习给出的定义本身， 就说明了学习的重要作用。机器学习是研究如何使用机器来模拟人类学习活动的一门学科。机器学习是一门研究机器获取新知识和新技能，并识别现有知识的学问。机械学习就是记忆，是最简单的学习策略。这种学习策略不需要任何推理过程。外界输入知识的表示方式与系统内部的表示方式完全一致，不需要任何处理过程。外界输入知识的表示方式与系统内部的

2、表示方式完全一致，不需要任何处理与转换。虽然机械学习在方法上看来很简单，但由于计算机的储存容量相当大，检索速度又相当快， 而且记忆准确，无丝毫误差，所以在很多方面能够超过人，帮助人类完成人类自己无法完成的任务2什么是图搜索过程 其中，重排OPEN表意味着什么，重排的原则是什么图搜索过程就是从初始节点出发，沿着与之相连的弧试探地前进，寻找目标节点的过程（也可以反向进行）。 重排open表意味着，在扩展节点时，将优先扩展哪个节点，不同的排序准对应着不同的搜索策略。重排的原则应视具体情况而定，不同的原则对应不同的策略：如果想要尽快找到一个解，则应将最有可能达到目标节点的那些节点排在open表的前面部

3、分；如果想找到代价最小的解，则应按代价从小到大的顺序重排open表3试写出7种知识表示方法，并简述其中2种表示法含义。方法：谓词逻辑表示法、产生式表示法、框架表示法、特性表示法、过程表示法、概念图解表示法、不精确表示法。含义：、产生式表示法：产生式的一般形式为“前件+后件”。前件就是前提，后件是结论或动作。其规则描述的是事物间的因果关系。其基本形式为：“P-Q”或“IFP THEN Q,含义是：如果前提P满足，则可推出结论 Q或执行Q所规定的操作；、 框架表示方法：是一种层次的、组合式的知识表示方法4试述学习系统的基本模型，并叙述各部分功能作用。v1.0可编辑可修改环境自系发手耳部分塾书绰色情

4、忘,单与部分利用这些佰息惮收胃|则以培遴惠堂我行分完或任善的他髓.执行第分限眠岸完康在野.冏晡杷我甘钝伯恩打重爵学二都分.塔内学刀攀援黄计时最就要的因青耳珏园向事爱世世的归息.史H住如iftU怕用的JSiL5产生式基本形式以及产生式系统工作原理产生式系统由总数据库，产生式规则和总控制策略组成。各部分关系如图所示。总数据库用来存放求解过程中各种当前信息的数据结构如问题的初始状态，事实或证据，中间推理结论和最后结果等。当产生式规则中某条规则的前提与总数据库中的某些事实相匹配时，该规则就被激活，并把其结论作为新的事实存入总数据库。产生式规则是一个规则库。用于存放于求解问题有关的某个领域知识的规则之集

5、合及其交换规则。控制策略作为一个推理机构，由一组程序组成，用来控制产生式系统的运行，决定问题求解过程的推理线路，实现对问题的求解。通常从选择规则到执行分三步：匹配、冲突解决和操作。6试叙述子句集的化简的九个步骤。1消去蕴涵符号2减少否定符号的辖域3对变量标准化4消去存在量词5化为前束型6把母式化为合取范式7消去全称量词8消去连词符号9更换变量名称7简述人工神经网络(ANN优点。1并行分布处理2非线性映射3通过训练进行学习4适应与集成5硬件实现8两条规则具有相同结论的情况，若有两种规则A CF(B，Al)8和庆2 CF(B,A2) B则合并后结论B的可信度值CF(B)为v1.0可编辑可修改p容师

6、2例-阳期CE你 祝眄 国捕”珥(历=0研码则6脚俳 加邮 碑姆I9判断模糊矩阵R10.10.80.50.110.10.20.8 0.110.30.5 0.2 0.310.3 0.4 0.1 0.6“c硼)+明助邮0.30.40.1是否是传递模糊矩阵。0.6110什么是模糊函数，隶属度函数，隶属度。模糊是因为质的不确定性，含混性是由信息的不充分引起的，有些事物无法找出它们精确的分类标准，因此我们没有办法做出“是”或者“不是”的判断。所以我们通常构造出函数来表达我们所说的模糊度，构造模糊函数需要掌握一定的数学技巧，而且由于确定过程中或多或少含有人的某种心理因素，所以模糊函数的建立也包括心理测量的

7、进行及其结果的运用。给定论域X上的一个模糊子集 A,是指对于任意xCX,都确定了一个数科A(x),称A(x)为x对A的隶属度，且科A(x) 0 , 1。 映射xCX:X-0 , 1v1.0可编辑可修改x一A(x)叫做隶属函数或者叫做从属函数。隶属函数科A(x)用于刻画集合 A中的元素对A的隶属程度，隶属函数的值称为隶属度。11试比较宽度优先搜索，试比较宽度优先搜索，有界深度优先搜索及有序搜索的搜索效率 并以实例数据加以说明。以二叉树做例子，广度优先搜索：广度优先搜索是按照树的层次进行的搜索，如果此层没有搜索完成的情况下不会进行下一层的搜索。深度优先搜索：深度优先搜索是按照树的深度进行搜索的，所

8、以又叫纵向搜索，在每一层只扩展一个节点，直到为树的规定深度或叶子节点为止。这个便称为深度优先搜索。我先来说说两种算法的不同点。广度优先搜索，适用于所有情况下的搜索，但是深度优先搜索不一定能适用于所有情况下的搜索。因为由于一个有解的问题树可能含有无穷分枝，深度优先搜索如果误入无穷分枝(即深度无限)，则不可能找到目标节点。所以，深度优先搜索策略是不完备的。广度优先搜索适用范围：在未知树深度情况下，用这种算法很保险和安全。在树体系相对小不庞大的时候，广度优先也会更好些。深度优先搜索适用范围： 刚才说了深度优先搜索又自己的缺陷，但是并不代表深度优先搜索没有自己的价值。在树深度已知情况下， 并且树体系相

9、当庞大时， 深度优先搜索往往会比广 度优先搜索优秀，因为比如8*8的马踏棋盘中，如果用广度搜索，必须要记录所有节点的信 息，这个存储量一般电脑是达不到的。然而如果用深度优先搜索的时候却能在一个棋盘被判定出来后释放之前的节点内存。当让具体情况还是根据具体的实际问题而定，并没有哪种绝对的好。所以，理解这两种算法的本质是关键。最后我说说关于找最优解的问题， 这种问题如果不依靠其他的辅助算法来说， 其实对于广度 优先搜索和深度优先搜索来说是一样的， 说白了找最优解就是个遍历过程， 所以没有哪种算 法找最优解更好。但是如果有辅助的启发式算法或者别的算法就另当别论了。v1.0可编辑可修改12研究不确定性推

10、理有何意义 有哪几种不确定性研究不确定性推理有何意义有哪几种不确定性有哪几种不确定性。小酹这科M阻星研兀旦杂而蛇新孤4性将番主打的汇力丁其三柠小嘀足件,夫1讣州的不勒仁用工神测有误差卜关于端性的不哈扉性扣多个短剧太付 同裂变的不树定13简述人工神经网络的主要学习算法。H）承导/twj 口理点若快且吨附件。ni盘优学习IfM *4优ftttfL它17,占坤玲lh超卫,施曷由f MFi&H h中介1检定 临入加州置偶西群同陶轮仃的优度.同市|国梅篇池g川14请说明主观Bayes方法中LS与LN的含义及它们之间的关系。LN表不必要性因子，它表不E对H的支持程度。LS表不充分性因子，它表不E 对H 的

11、支持程度。根据LS、LN的定义可知，LS 0, LN0,而且LS和LN不是独立取值，只能出现：LS1, LN1 或 LS1 或 LS=LN=1但不能两者同时1或同时1在实际系统中，LS、LN的值是由专家凭经验给出的，而不依照LS、LN的定义来计算。15在状态空间一般搜索过程中，open表与close表的作用与区别是什么。OPENI:用于存放刚生成的节点；CLOSED:用于存放将要扩展或已扩展的节点野人过河v1.0可编辑可修改不秸病推理的五种情况Il M 现嚼息一修而 CF(hliW CFB|A). 0阻| 用 餐， H明必 毛电博螳JU4rH出+&5% &六&C*恒|%卜。隹1%卜一期门】若即

12、即也. CF(BJ EHB/力卜备CF但拆CF(Bt)|若BW|VBe。(昨CF佃VM;媪邙他).CF(BJ)对某一结论8的否定“5CF同:也好副五.综述题(2。分)1(.本题10分t忙于人盘碣脸题发下式定义怙价醺烫：f(x)-d(x)-h(x)其中, d(x)为节点工的深度：堆#是舒韦旗子扁，目标隹乏的专吟援将W1磅子情 高目标住贵的水平距寓和秀近距寓和).可如下图所示的初插花恋闻：区的曼哈顿旗离 为2: 2的曼哈抵距离为K 1的曼哈痍距离为1; 6的更哈族距篇为1; h(%尸5 .三存式志: 1 冏A”为住法披索目轿,列出头三步披案出的QPFN. CI CSED表的内定为当 的犷展节点的f

13、值.12)亘出搜索柑跖当前步展芍点的f值二 群：(1)加下展循环OPENCLOSEDr初始化So1Sj St Sjsfl?3g Si S； & SjSo S：3S-Si Sj S二 S? Sg$0 S Sev1.0可编辑可修改 2:搜索树木卞里-右上角的数字是其估价的数值空7)2.（本题10）您认为人工智能课程的哪一部分内容对您的毕业设计或者您以后的工作特别有用如果有，请叙述其原理；如果没有，请您谈谈人工智能的发展对人类有哪些的影响答：我认为人工智能的发展对人类的影响主要有以下五个方面1）劳务就业问题。由于人工智能能够代替人类进行各种脑力劳动，例如用专家系统代替管理人员或医生进行决策或诊断与治疗病人疾病，所以，将会使一部分人不得不改变他们的工种，甚至造成失业。人工智能在科技和工程中的应用，会使一些人失去介入信息处理活动 （如规划、诊断、理解和决策等 ）的机会，甚至不得不改变自己的工作方式。（2）社会结构变化。人们一方面希望人工智能和智能机器能够代替人类从事各种劳动，另一方面又担心它们的发展会引起新的社会问题。实际上，近十多年来，社会结构正在发生一种静悄悄的变化。（3）思维方式与观念的变化。人工智能的发展与推广应用，将影响到人类的思维方式和传统观念，并使它们发生改变。过分地依赖计算机的建议而不加分析地接受，将会使智能机器用户的认知能力下降，并增加误解。v1.0可编