【人工智能课件】人工智能AI-Spring-复习题 .pdfVIP

【人工智能课件】

人工智能AI－Spring-复习题

问题1:人工智能产生于哪一年,

解答:1956年

1956年夏季，美国的一些年青科学家在Dartmouth大学召开了一个夏季讨论

会，在该次会议上，第一次提出了人工智能(ArtificialIntelligence)这一术

语，标志着人工智能的诞生。

问题2:什么是人工智能,人工智能的三大学派及主要原理,

解答:人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智

能活动的能力，以延伸人们智能的科学。

(1)符号主义，其原理主要为物理符号系统假设、和有限合理性原理;(2)连

接主义，其原理主要为神经网络及神经网络间的连接机制与学习算法;(3)行为主

义，其原理为控制论及感知-动作型控制系统。

问题3:产生式系统由哪些部分组成,

解答:组成产生式系统的三要素:(1)综合数据库;(2)一组产生式规则(或者规

则集);(3)一个控制系统(或者控制策略)

问题4:有哪些信誉好的足球投注网站算法分为哪两大类,

解答:有哪些信誉好的足球投注网站算法，根据其是否使用与问题有关的知识，分为盲目有哪些信誉好的足球投注网站(无信息

有哪些信誉好的足球投注网站)和启发式有哪些信誉好的足球投注网站两大类。

问题5:回溯方法在哪些情况下进行回溯,

解答:(1)当遇到非法状态时;(2)当一个状态的所有规则都用完时;(3)当节点

的深度达到了限制值，还没有找到解时;(4)当出现回路时。

问题6:深度优先方法的特点是什么,

解答:(1)属于图有哪些信誉好的足球投注网站;(2)是一个通用的有哪些信誉好的足球投注网站方法;(3)如果深度限制不合适，

有可能找不到问题的解;(4)不能保证找到最优解。

问题7:宽度优先方法的特点是什么,

解答:(1)属于图有哪些信誉好的足球投注网站;(2)是一个通用的有哪些信誉好的足球投注网站方法;(3)当问题有解时，一定能

找到解;(4)在单位耗散值的情况下，问题如果有解，一定能找到最优解。

问题8:什么是A算法,

解答:定义评价函数:f(n)=g(n)+h(n)对OPEN表中的元素按照f值，从小到

大进行排列，每次从OPEN表中取出f值最小的节点扩展，这种图有哪些信誉好的足球投注网站算法成为A

算法。

问题9:A算法中的f(n)、g(n)和h(n)各代表什么含义,

解答:g(n)表示从初始节点当节点n的最优路径耗散值的估计。h(n)表示从节

点n到目标节点最优路径耗散值的估计。f(n)=g(n)+h(n)表示从初始节点出发，经

过节点n，到达目标节点的最优路径的耗散值的估计。

问题10:,剪枝方法只是极小极大方法的一种近似，剪枝可能会遗漏掉最佳走

步。这种说法是否正确,

回答:不正确。,剪枝方法利用已经有哪些信誉好的足球投注网站的信息，剪掉哪些对于有哪些信誉好的足球投注网站最佳走

步没有意义的分枝，其找到的最佳走步与极小极大方法找到的结果是一样的。而且

有哪些信誉好的足球投注网站效率有很大提高。

问题11:α,β剪枝的条件是什么,

回答:α剪枝:若任一极小值层节点的β值小于或等于它任一先辈极大值节点

的α值，即α(先辈层)?β(后继层)，则可中止该极小值层中这个MIN节点以下

的有哪些信誉好的足球投注网站过程。这个MIN节点最终的倒推值就确定为这个β值。

β剪枝:若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的

β值，即α(后继层)?β(先辈层)，则可以中止该极大值层中这个MAX节点以下的

有哪些信誉好的足球投注网站过程。这个MAX节点的最终倒推值就确定为这个α值。

问题12:什么是置换,置换是可交换的吗,

回答:通常用有序对的集合s,{t1/v1，t2/v2，…，tn/vn}来表示任一置换，

置换集的元素ti/vi的含义是表达式中的变量vi处处以项ti来替换，用s对表达

式E作置换后的例简记为Es。

一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有

关。

问题13:什么是合一,什么是合一者,

回答:若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例

有:E1s,E2s,E3s,…，则称表达式集{Ei}是可合一的，这个置换s称作{Ei}的合一

者。

问题14:什么是归结,

回答:对于子句C1?L1和C2?L2，其中L1、L2是单文字。如果L1与,L2可合

一，且s是其合一者，则(C1?C2)s是其归结式。这一过程称作归结。

问题15:简述用归结法证明定理的过程。

回答:(1)将已知条件化作子句集;(2)将结论的否定化作