人工智能复习资料
人工智能复习
人工智能复习1.人工智能从能力的角度看，人工智能是指用人工的方法在机器上实现的智能。
从学科的角度看，人工智能是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学科。
2.人工智能的研究目标对智能行为有效解释的理论分析；解释人类智能；构造智能的人工制品3.人工智能研究中的三大学派：符号主义、联结主义和行为主义1)符号主义学：又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism)，其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。
认为人工智能源于数理逻辑。
2)联结主义：又称为仿生学派(Bionicsism)或生理学派(Physiologism)，其原理主要为神经网络及神经网络间的连接机制与学习算法。
认为人工智能源于仿生学，特别是人脑模型的研究。
3)行为主义：又称进化主义(Evolutionism)或控制论学派(Cyberneticsism)，其原理为控制论及感知-动作型控制系统。
认为人工智能源于控制论4.机器视觉是一门用计算机模拟或实现人类视觉功能的新兴学科。
主要研究目标是使计算机具有通过二维图像认知三维环境信息的能力。
5.模式识别是让计算机能够对给定的事务进行鉴别，并把它归入与其相同或相似的模式中。
6.衡量机器是否具有智能：图灵测试7.知识表示是对知识的描述，即用一些约定的符号把知识编码成一组可以被计算机接收，并便于系统使用的数据结构。
8.知识表示观是指人们对知识表示的看法。
主要有陈述性和过程性两种不同的知识表示观。
主要区别：陈述性知识表示观是以陈述式的方式把知识用一定数据结构表示出来，即把知识看成一种特殊的数据，使知识作为一种独立于程序的实体而存在；而过程性则把知识表示和知识运用结合起来。
9.推理是按照某种策略从已知事实出发利用知识去推出结论的过程。
10.智能系统的推理包括两个基本问题：推理的方法、推理的控制策略11.推理方法分类：按照推理的逻辑基础：演绎推理和归纳推理按照所用知识的确定性分：确定性推理和不确定性推理安装推理过程的单调性分：单调推理和非单调推理12.推理的控制策略包括：推理策略，主要解决推理方向，冲突消解；搜索策略，解决推理线路，推理效果，推理效率等问题。
人工智能复习资料
一、选择填空1.产生式系统由综合数据库，规则库，控制策略三个部分组成2.α-β剪枝中，极大节点下界是α，极小节点是β。
3.发生β剪枝的条件是祖先节点β值<=后辈节点的α值。
4.发生α剪枝的条件是后辈节点β值<=祖先节点的α值。
5.在证据理论中，信任函数Bel(A)与似然函数Pl(A)的关系为0<=Bel(A)<=Pl(A)<=1。
6.深度优先算法的节点按深度递减的顺序排列OPEN中的节点。
7.宽度优先算法的节点按深度递增的顺序排列OPEN中的节点。
8.A 算法失败的充分条件是OPEN 表为空。
9.A算法中OPEN中的节点按f值从小到大排序。
10.爬山算法（不可撤回方式）是只考虑局部信息，没有从全局角度考虑最佳选择。
f(n)= g(n) 只考虑搜索过的路径已经耗费的费用11.分支界限算法（动态规划算法）：f(n)= h(n)只考虑未来的发展趋势。
仅保留queue中公共节点路径中耗散值最小的路径，余者删去，按g 值升序排序。
12.回溯策略是试探性地选择一条规则，如发现此规则不合适，则退回去另选其它规则。
定义合适的回溯条件①新产生的状态在搜索路径上已经出现过。
②深度限制(走到多少层还没有到目标，就限制往回退) ③当前状态无可用规则。
13.A*选中的任何节点都有f(n)<=f*(s)<f(t)。
14.h(n)与h*(n)的关系是h(n)>=h*(n)，g(n)与g*(n)的关系是g(n) ≥g*(n) 。
15.求解图的时候，选择一个正确的外向连接符是顺着现有的连接符的箭头方向去找，不能逆着箭头走。
16.根节点：不存在任何父节点的节点。
叶节点：不存在任何后继节点的节点。
17.两个置换s1,s2的合成置换用s1s2表示。
它是s2作用到s1的项。
18.LS和LN两个参数之间应该满足LS、LN>=0,不独立，LS、LN可以同时=1，LS、LN不能同时>1或<1。
人工智能-复习及作业-参考答案
则称θ是F的一个合一。称F1 ,F2 ,…,Fn是可合一的。
例如，设有公式集F={P(x, y, f(y)), P(a, g(x), z)}，则
λ={a/x, g(a)/y, f(g(a))/z}
是它的一个合一。
一般情况下,一个公式集的合一不是惟一的。
21
Markov Decision Processes
作业
• 1、你对人工智能定义的理解？
• 2、解释什么是图灵测试？
• 3、简述人工智能的三大学派及其研究方法。
1
1.用5种搜索方法DFS、BFS、UCS、Greedy、
A*分别求解从A到E的搜索路径(访问过的节点
不再访问)
2
3
4
5
6
7
α-β剪枝
剪枝方法
MAX
(1) MAX节点（或节点）的α值为当前子节点的最大倒推值；
β剪枝
任何MIN节点n的β值小于或等于它先辈节点的α值，则n 以下的分枝可
停止搜索，并令节点n的倒推值为β。这种剪枝称为β剪枝。
8
α-β剪枝
3
3
3
≤2
12
8
2
2
14
5
2
9
2. 请用α-β剪枝算法进行剪枝，给出
根节点的数值
3
3
3
3
3
15
2
15
3
2
3
10
作业：用归结演绎推理的方法证明
下列问题
•
•
•
解：先定义谓词：
Poor(x) x是贫穷的
Smart(x) x是聪明的
Happy(x) x是快乐的
人工智能复习资料整理(修正版-如发现计算错误请指出)
一、填空题(40分)1.人工智能的主要学派：(1)符号主义：又称逻辑主义、心理学派或计算机学派，其原理主要是为物理符号系统假设和有限合理性原理。
(2)连接主义：又称仿生学派或生理学派，其原理主要是为神经网络及神经网络间的连接机制与学习算法。
(3)行为主义：又称进化主义或控制论学派，其原理为控制论及感知-动作型控制系统。
2.人工智能三个基本问题：知识获取、知识推理、知识利用。
3.常用的知识表示方法包括：状态空间法、问题归纳法、谓词演算法、语义网络法、框架表示法、本体表示法、过程表示法和神经网络表示法。
4.机器学习分为：监督学习、无监督学习、强化学习。
5.遗传算法基本操作分为：选择、交叉和变异。
6.产生式系统的构成分为：规则库、综合数据库和推理机。
7.问题状态空间包含的三种说明集合分别为：初始状态集(S)、操作符集合(F)、以及目标状态集合(G)。
8.可信度方法中，不精确推理规则的一般形式为：IF E THEN H (CF(H,E))，其中(CF(H,E))是该规则的可信度，称为可信度因子或规则强度。
(1)当证据E的可信度CF(E)的取值范围与CF(H,E)相同，即-1 ≤ CF(E)≤ 1；(2)当证据以某种程度为真时，CF(E) > 0(3)当证据肯定为真时，CF(E) = 1(4)当证据以某种程度为假时，CF(E) < 0(5)当证据肯定为假时，CF(E) = -1(6)当证据一无所知时，CF(E) = 09.用产生式方法表示张和李是同学关系：（classmate，Zhang，Li）10.模糊集合表示，例如有一组数据：85,90,82,70,98，模糊集合表示为：11.自然语言理解过程的层次有：语音分析、句词分析、语义分析。
12.人工生命研究实例有：人工脑、计算机病毒、计算机进程、细胞自动机、人工核苷酸。
13.计算智能涉及神经计算、模糊计算、进化计算、粒群计算、自然计算、免疫计算和人工生命等研究领域。
《人工智能》复习要点
名词解释5X6分/简答题5X10分/论述题1X20分一、选择题1.下列哪个不是人工智能的研究领域（ D ）A.机器证明B.模式识别C.人工生命D.编译原理2.人工智能是一门（ C ）A.数学和生理学B.心理学和生理学C.语言学D.综合性的交叉学科和边缘学科3.神经网络研究属于下列（ B ）学派A.符号主义B.连接主义C.行为主义D.都不是4.(A->B)∧A => B是（ C ）A.附加律B.拒收律C.假言推理5.命题是可以判断真假的（ D ）A.祈使句B.疑问句C.感叹句D.陈述句6.MGU是（A）A.最一般合一B.最一般替换C.最一般谓词D.基替换7.要想让机器具有智能，必须让机器具有知识。
因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ B ）。
A.专家系统B.机器学习C.神经网络D.模式识别8.下列不在人工智能系统的知识包含的4个要素中（ D ）A.事实B.规则C.控制D.关系9.语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（ C ）。
A.无悖性B.可扩充性C.继承性10.仅个体变元被量化的谓词称为（ A ）A.一阶谓词B.原子公式C.二阶谓词D.全称量词11.或图通常称为（ D ）A.框架网络B.语义图C.博亦图D.状态图12.不属于人工智能的学派是（ B ）A.符号主义B.机会主义C.行为主义D.连接主义。
13.所谓不确定性推理就是从( )的初始证据出发，通过运用( )的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。
（ A ）A.不确定性, 不确定性B.确定性, 确定性C.确定性, 不确定性D.不确定性确定性14.C(B|A) 表示在规则A->B中，证据A为真的作用下结论B为真的（ B ）A.可信度B.信度C.信任增长度D.概率15.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。
人工智能工程复习资料
人工智能工程复习资料单选题1、根据科学流行定义,人工智能就是和人类（）相似的计算机程序。
[单选题] *A.思考方式B.表达方式C.行为方式(正确答案)D.外观外貌2、色彩的三原色模型是（）。
[单选题] *A.红、绿、蓝(正确答案)B..红、黄、蓝C.黄、绿、蓝D.红、绿、黄2、在自动驾驶中,AI需要不断地通过路面信息来调整开车的决策，这种处理模式适合用（）来训练出合理的策略。
[单选题] *A.监督学习B.非监督学习C.强化学习(正确答案)D.弱化学习3、从人文视角看,人工智能产生的影响不包括（）。
[单选题] *A.对人的认识的冲击B.对人类心理的冲击C.彻底消除人类中的无用阶级(正确答案)D.推动进一步的专业分化4、（）是人工智能发展的硬道理，没有它的人工智能是没有用的。
[单选题] *A.数据B.应用(正确答案)C.逻辑D.算法5、人工智能将加大减少支付流程中的（）环节，大大提升交易速度。
[单选题] *A.信息传递B.人工处理(正确答案)C.到账确认D.转出授权6、谷歌公司的AlphaGo机器人战胜了人类围棋世界冠军李世石，这表明了（）[单选题] *A.人工智能已经可以完全代替人类，其智力已经远远超过人类B.人工智能在某方面已经超过人类，它开创性的围棋算法是取胜的关键(正确答案)C.人工智能只是钻了人类无法长时间集中精力的空子，从而取胜D.人工智能的胜利为人类敲响了警钟，将来人类或将无法控制人工智能7、自然语言理解是人工智能的重要应用领域，下面列举中的（）不是它要实现的目标。
[单选题] *A. 理解别人讲的话B. 对自然语言表示的信息进行分析概括或编辑C. 自动程序设计(正确答案)D. 机器翻译8、下列哪种情况是图灵测试的内容?（） [单选题] *A. 当机器与人对话，两者相互询问，人分不清机器是人还是机器，说明它通过了图灵测试(正确答案)B. 当机器骗过测试者，使得询问者分不清是人还是机器时，说明它通过了图灵测试C. 当人与人对话，其中一人的智力超过另一人时，说明智者通过了图灵测试D. 两机对话，其中一机的智力超过另一机时，说明智者机器通过了图灵测试9、人工智能诞生于哪一年?（） [单选题] *A. 1955B. 1957C. 1956(正确答案)D. 196510、目前人类在人工智能领域的发展属于哪个阶段（）。
人工智能复习资料
1.人工智能概念：人造智能，其英文表示是“Artifical Intelligence”，简称AI。
“人工智能”一词目前是指用计算机模拟或实验的智能，因此人工智能又称机器智能。
2.框架的概念：顾名思义，框架（frame）就是一种结构，一种模式，其一般形式是：<框架名><曹名1><槽值1>|<侧面名11><侧面值111，侧面值112，···><侧面名12><侧面值121，侧面值122，···>·<曹名2><槽值2>|<侧面名21><侧面值211，侧面值212，···><侧面名22><侧面值221，侧面值222，···>·<曹名k><槽值k>|<侧面名k1><侧面值k11，侧面值k12，···><侧面名k2><侧面值k21，侧面值k22，···>·即一个框架一般有若干个槽，一个槽有一个槽值或者有若干个侧面3.人工智能实际上是一门综合性的交叉学科和边缘学科。
4.数据挖掘（也称数据开采、数据采掘等）和数据库中的知识发现的本质含义是一样的，只是前者主要流行于统计、数据分析、数据库和信息系统等领域，后者则主要流行于人工智能和机器学习等领域。
5.PROLOG语言只有三种语句，分别称为事实、规则和问题。
6. PROLOG中称无值的变量为自由变量，有值的变量为约束变量。
7.一个完整的Turbo PROLOG程序一般包括常量段、领域段、数据字段、谓词段、目标段和子句段等六个部分。
（加粗字体为常用部分）8.在状态图中寻找目标或路径的基本方法就是搜索。
《人工智能》复习要点
名词解释5X6分/简答题5X10分/论述题1X20分一、选择题1.下列哪个不是人工智能的研究领域（ D ）A.机器证明B.模式识别C.人工生命D.编译原理2.人工智能是一门（ C ）A.数学和生理学B.心理学和生理学C.语言学D.综合性的交叉学科和边缘学科3.神经网络研究属于下列（ B ）学派A.符号主义B.连接主义C.行为主义D.都不是4.(A->B)∧A => B是（ C ）A.附加律B.拒收律C.假言推理5.命题是可以判断真假的（ D ）A.祈使句B.疑问句C.感叹句D.陈述句6.MGU7.8.9.10.11.12.13.15.16.17.A.用户B.综合数据库C.推理机D.知识库18.产生式系统的推理不包括（ D ）A.正向推理B.逆向推理C.双向推理D.简单推理19.子句~P?Q和P经过消解以后，得到（ B ）A. PB. QC.~PD.P?Q20. 反演归结（消解）证明定理时，若当前归结式是（ C ）时，则定理得证。
A.永真式B.包孕式（subsumed）C.空子句21. 谓词逻辑下，子句, C1=L∨C1‘, C2= ? L∨C2‘,?若σ是互补文字的（最一般）合一置换，则其归结式C=（ A ）A.C1’σ∨C2’σB.C1’∨C2’C.C1’σ∧C2’σD.C1’∧C2’22.A?（A?B）?A 称为（），~（A?B）?~A?~B称为（ C ）A.结合律B.分配律C.吸收律D.摩根律23. 如果问题存在最优解，则下面几种搜索算法中，（ A ）必然可以得到该最优解。
A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索24.AI的英文缩写是（A）A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information25. 从已知事实出发，通过规则库求得结论的产生式系统的推理方式是( A )A.正向推理B.反向推理C.双向推理26.1997年５月，着名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ A ）A.深蓝B.IBMC.深思D.蓝天27.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是( C )A.明斯基B.扎德C.图林D.冯.诺依曼二、填空题综合数据库，知识库和推理机。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
人工智能复习资料
一、引言
人工智能（Artificial Intelligence，简称AI）是一门研究如何使计算机能够像人一样思考和行动的科学与工程领域。
它涵盖了多个子领域，包括机器学习、自然语言处理、计算机视觉等。
本文将围绕人工智能的基本概念、发展历程、应用领域以及未来发展趋势等方面进行复习。
二、人工智能的基本概念
1. 人工智能的定义和特点
人工智能是指使计算机具备智能的能力，能够模拟和实现人类的思维和行为。
其特点包括自主学习、推理、问题解决、语言理解和感知等。
2. 人工智能的分类
人工智能可以分为弱人工智能和强人工智能。
弱人工智能是指在特定领域内具备智能的计算机系统，而强人工智能则是指能够在各个领域都表现出与人类相当的智能水平的计算机系统。
三、人工智能的发展历程
1. 人工智能的起源
人工智能的起源可以追溯到20世纪50年代。
当时，人们开始研究如何使计算机能够模拟人类的思维和行为，提出了“人工智能”这一概念。
2. 人工智能的发展阶段
人工智能的发展可以分为符号主义阶段、连接主义阶段和混合主义阶段。
符号主义阶段主要研究基于逻辑和规则的推理和知识表示；连接主义阶段则侧重于神经网络和模式识别；混合主义阶段则将符号主义和连接主义相结合。
四、人工智能的应用领域
1. 机器学习
机器学习是人工智能的重要分支，它通过让计算机从数据中学习和改进，实现自主学习和决策能力。
机器学习在语音识别、图像识别、推荐系统等领域有广泛应用。
2. 自然语言处理
自然语言处理是指让计算机能够理解和处理人类语言的能力。
它在机器翻译、语音识别、智能客服等方面有着重要应用。
3. 计算机视觉
计算机视觉是指让计算机能够理解和分析图像和视频的能力。
它在人脸识别、目标检测、智能监控等领域有广泛应用。
4. 智能机器人
智能机器人是指具备感知、决策和执行能力的机器人系统。
它在工业生产、医疗护理、军事作战等领域有着广泛应用。
五、人工智能的未来发展趋势
1. 深度学习
深度学习是机器学习的一种方法，通过构建多层神经网络实现对大规模数据的学习和分析。
未来，深度学习将在人工智能领域发挥更重要的作用。
2. 增强学习
增强学习是一种通过试错和奖惩机制来让计算机自主学习和优化决策的方法。
未来，增强学习将在自动驾驶、智能游戏等领域得到广泛应用。
3. 人机协作
人机协作是指人与计算机之间的紧密合作和交互。
未来，人机协作将在工业制造、医疗保健等领域发挥重要作用。
六、结论
人工智能作为一门前沿的科学与工程领域，对于推动社会和经济的发展具有重要意义。
通过深入了解人工智能的基本概念、发展历程、应用领域以及未来发展趋势，我们可以更好地把握人工智能的发展方向和应用前景。
希望本文能够对您的人工智能复习提供帮助。