山东大学人工智能复习参考(2017春)(带答案)
人工智能复习试题和参考答案及解析
一、单选题
1.人工智能的目的是让机器能够（D），以实现某些脑力劳动的机械化。
A.具有完全的智能
B.和人脑一样考虑问题
C.完全代替人
D.模拟、延伸和扩展人的智能
2.下列关于人工智能的叙述不正确的有（C）。
A.人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B.人工智能是科学技术发展的趋势。
C.因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。
D.人工智能有力地促进了社会的发展。
3.
A.
7.
D.不精确推理过程最终推出不确定性的结论
10.我国学者吴文俊院士在人工智能的（A）领域作出了贡献。
A.机器证明
B.模式识别
C.人工神经网络
D.智能代理
11.1997年5月12日，轰动全球的人机大战中，“更深的蓝”战胜了国际象棋之子卡斯帕
罗夫，这是（C）。
A.人工思维
B.机器思维
C.人工智能
D.机器智能
12.能对发生故障的对象（系统或设备）进行处理，使其恢复正常工作的专家系统
是（）。
A．修理专家系统B．诊断专家系统C．调试专家系统D．规划专家系统
13.下列（D）不属于艾莎克.阿莫西夫提出的“机器人三定律”内容？
A.机器人不得伤害人，或任人受到伤害而无所作为
B.机器人应服从人的一切命令，但命令与A相抵触时例外
C.机器人必须保护自身的安全，但不得与A，B相抵触
D.机器人必须保护自身安全和服从人的一切命令。一旦冲突发生，以自保为先
14.人工智能诞生于什么地方？（A）
A.Dartmouth
B.London
C.NewYork
sVegas
15.一些聋哑为了能方便与人交通，利用打手势方面来表达自己的想法，这是智能的
人工智能复习题及答案
一、填空：
1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。
2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。
3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。
4.谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是（10）。
5.谓词逻辑中，重言式（tautlogy）的值是（11）。
6.设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为（12）。
7.在着名的医疗专家系统MYCIN中规定，若证据A的可信度CF（A）=0，则意味着 13 ，CF（A）=-1，则意味着（14），CF（A）
=1，则意味着（15）。
8.谓词公式G是不可满足的，当且仅当对所有的解释（16）。
9.谓词公式与其子句集的关系是（17）。
10.利用归结原理证明定理时，若得到的归结式为（18），则结论成立。
11.若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= （19）。
12.若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式R（C1，C2）= （20）。
13.有谓词公式G，置换δ，则G·ε= （21），δ·ε= （22）。
14.有子句集S=｛P(x),P(y)｝，其MGU= （23）。
15.在归结原理中，几种常见的归结策略并且具有完备性的是（24），（25），（26）。
16.状态图启发式搜索算法的特点是（27）。
17.广度优先搜索算法中，OPEN表的数据结构实际是一个（28），深度优先搜索算法中，OPEN表的数据结构实际是一个（29）。
东师人工智能17春在线作业1满分答案3
人工智能17春在线作业1
试卷总分:100 得分:100
一、单选题(共10 道试题,共30 分)
1. 符号主义认为人工智能源于()。
A. 数理逻辑
B. 神经网络
C. 信息检索
D. 遗传算法
满分：3 分
正确答案:A
2. SVM建立在计算学习理论的()原则之上。
A. 结构风险最小化
B. 最大似然
C. 维数最小
D. 计算复杂度最低
满分：3 分
正确答案:A
3. 在启发式搜索中，()提供一个评定侯选扩展节点的方法，以便确
人工智能复习参考(带答案).doc
复习参考题
一、填空
I•构成产生式系统的基本元素有综合数据库、规则库、控制系统,控制策略按执行规则的方式分类，分为止向、逆向、双向三类。
2•归结过程中控制策略的作用是给出控制策略，以使仅对选择合适的子句间方可做归结，避免多余的、不必要的归结式出现或者说，少做些归结仍能导出空子句。常见的控制策略有线性归结策略、支持集策略、单元归结、输入归结。
3.公式G和公式的子句集并不等值，但它们在不可满足的意义下是一致的。
4.与或图的启发式搜索算法(A0*算法)的两个过程分别是图生成过程即扩展节点和计算耗散值的过程。
5.人工智能的研究途径主要有两种不同的观点，一种观点称为符号主义,认为人类智能基木单元是符号。另一种观点称为连接主义(仿牛主义)，认为职能的基本单元是神经元。
6.集合｛P(a, x, f (g(y))? P(z, f (z) ,f(u)))的mgu (最一般合一置换)为｛z/a, f(x)/x, u/g(y)｝o
7•语义网络是对知识的有向图表示方法，一个最简单的语义网络是一个形如节点1、弧、节点2的三元组，语义网络可以描述事物间多种复杂的语义关系、常用ISA、AKO弧表示节点间具有类屈的分类关系。语义网络下的推理是通过继承和匹配实现的。
8.当前人工智能研究的热点之一就是机器学习。常见的机器学习方法可分为连接学习、归纳学习、分析学习和遗传算法与分类器系统等。一个机器学习系统应有环境、知识库、学习环节和执行环节四个基本部分组成。
9•常用的知识表示法有逻辑表示法、产牛式规则表示法、语义网络表示法、框架理论表示法、过程表示法等。
人工智能复习题(含答案)
人工智能复习题（含答案）
1、以下属于计算机视觉的经典模型的有：（）。
A、VGGNet
B、ResNet
C、RNN
D、GoogleNet
答案：ABD
2、关于连接主义，描述正确的是（）
A、基础理论是神经网络
B、深度学习属于连接主义
C、又称为仿生学派
D、产生在20实际50年代
答案：ABCD
3、在自然语言处理任务中，首先需要考虑字、词如何在计算机中表示。通常，有两种表示方式：()表示和()表示
A、on-hot
B、one-hot
C、分布式
D、集中式
答案：BC
4、人工智能研究的主要因素有（）。
A、计算能力
B、算法
C、数据
D、天气
答案：ABC
5、决策树的生成是一个递归过程.在决策树基本算法中导致递归返回的情况包括（）
A、当前属性集为空,无法划分
B、当前结点包含的样本全属于同一类别,无需划分
C、所有样本在所有属性上取值相同,无法划分
D、当前结点包含的样本集合为空,不能划分
答案：ABCD
6、下列关于词袋模型说法正确的是（）。
A、词袋模型可以忽略每个词出现的顺序
B、词袋模型不可以忽略每个词出现的顺序
C、TensorFlow支持词袋模型
D、词袋模型可以表出单词之间的前后关系
答案：AC
7、以下哪些网络结构具有反馈连接功能，即将前一层的输出和当前层自身作为输入（）
A、循环神经网络
B、卷积神经网络
C、LSTM网络
D、多层感知机
答案：AC
8、下列关于极大似然估计（Maximum Likelihood Estimate，MLE），说法正确的是
A、MLE可能并不存在
B、MLE总是存在
C、如果MLE存在，那么它的解可能不是唯一的
人工智能复习题库大全附答案
人工智能复习题库大全附答案
一、填空：
1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。
2.任意列举人工智能的四个应用性领域难题求解、定理证明、智能控制、
机器翻译。
3.人工智能的基本技术包括搜索技术、推理技术、知识表示和知识库技术归
纳技术、联想技术。
4.谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区
别是（10）。
5.谓词逻辑中，重言式（tautlogy）的值是真。
6.设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为永真
式。
7.在著名的医疗专家系统MYCIN中规定，若证据A的可信度CF （A）=0，
则意味着无关，CF（A）=-1，则意味着假，CF（A）=1，则意味着真。
8.谓词公式G是不可满足的，当且仅当对所有的解释G都为假。
9.谓词公式与其子句集的关系是包含。
10.利用归结原理证明定理时，若得到的归结式为空集，则结论成立。
11.若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）=┐P
∨P或┐Q∨Q。
12.若C1=P(x)∨Q(x)，C2=┐P(a)∨R(y)，则C1和C2的归结式R（C1，C2）
=（20）Q（a）∨R（y）
13.有谓词公式G，置换δ，则G·ε=（21），δ·ε=（22）。
14.有子句集S=｛P(x),P(y)｝，其MGU={y/x}。
15.在归结原理中，几种常见的归结策略并且具有完备性的是删除策略支
持集策略线性归结策略
16.状态图启发式搜索算法的特点是（27）。
17.广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先
人工智能复习题及答案
一、填空：
1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。
2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。
3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。
4.谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是（10）。
5.谓词逻辑中，重言式（tautlogy）的值是（11）。
6.设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为（12）。
7.在著名的医疗专家系统MYCIN中规定，若证据A的可信度CF（A）=0，则意味着 13 ，CF（A）=-1，则意味着（14），CF（A）
=1，则意味着（15）。
8.谓词公式G是不可满足的，当且仅当对所有的解释（16）。
9.谓词公式与其子句集的关系是（17）。
10.利用归结原理证明定理时，若得到的归结式为（18），则结论成立。
11.若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= （19）。
12.若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式R（C1，C2）= （20）。
13.有谓词公式G，置换δ，则G·ε= （21），δ·ε= （22）。
14.有子句集S=｛P(x),P(y)｝，其MGU= （23）。
15.在归结原理中，几种常见的归结策略并且具有完备性的是（24），（25），（26）。
16.状态图启发式搜索算法的特点是（27）。
17.广度优先搜索算法中，OPEN表的数据结构实际是一个（28），深度优先搜索算法中，OPEN表的数据结构实际是一个（29）。
人工智能-本科 山大本科考试题库及答案
一、填空题
1、在删除策路归结的过程中，删除以下子句：含有的子句；含有的子句；子句集中被别的子句的子句。
标准答案是：纯文字#永真#类含
2、一般公认人工智能学科诞生于年。
标准答案是：1956
3、在启发式搜索当中，通常用来表示启发性信息。
标准答案是：启发函数
4、用谓词、量词（存在量词，全称量词、联接词（一蕴涵，个合取，V析取连接而成的复杂的符号表达式称为。
标准答案是：谓词公式。
二、简答与应用题
5、何谓“图灵测试”？
标准答案是：简单描述之，请您设计一个图灵测试问题来测试您面对的是一台机器还是一个人图灵实验是为了判断一台机器是否具有智能的实验，试验由三个封闭的房间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果判断哪是人，哪是机器，如果无法判断，则这台机器具有智能，即所谓的“智能机器”
6、一个产生式系统是以整数的集合作为综合数据库，新的数据库可通过把其中任意一对元素的乘积添加到原数据库的操作来产生。设以某一个整数子集的出现作为目标条件，试说明该产生式系统是可交换的。
标准答案是：说明一个产生式系统是可交换的，就是要证明该产生式系统满足可交换产生式系统的三条性质。
（1）该产生式系统以整数的集合为综合数据库，其规则是将集合中的两个整数相乘后加入到数据库中。由于原来数据库是新数据库的子集，所以原来的规则在新数据库中均可以使用。所以满案：足可交换产生式系统的第一条性质。
（2）该产生式系统以某个整数的子集的出现为目标条件，由于规则执行的结果
人工智能复习题及答案
一、填空：
1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。
2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。
3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。
4.谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是（10）。
5.谓词逻辑中，重言式（tautlogy)的值是(11）。
6.设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为（12)。
7.在著名的医疗专家系统MYCIN中规定,若证据A的可信度CF（A）=0，则意味着 13 ，CF（A）
=—1，则意味着(14），CF（A)=1，则意味着(15）。
8.谓词公式G是不可满足的,当且仅当对所有的解释（16）.
9.谓词公式与其子句集的关系是（17）.
10.利用归结原理证明定理时，若得到的归结式为（18），则结论成立。
11.若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2)= （19）。
12.若C1=P(x）∨Q（x),C2=┐P（a）∨R（y）,则C1和C2的归结式R（C1，C2）= （20）。
13.有谓词公式G，置换δ，则G·ε= （21），δ·ε= （22）。
14.有子句集S=｛P（x），P（y）｝，其MGU= (23）。
15.在归结原理中,几种常见的归结策略并且具有完备性的是（24)，（25) , (26）。
16.状态图启发式搜索算法的特点是 (27）。
17.广度优先搜索算法中，OPEN表的数据结构实际是一个 (28)，深度优先搜索算法中，OPEN表
人工智能复习题及答案
一、填空：
1.人工智能的研究途径有心理模拟、生理模拟和行为模拟;
2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真 ;
3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术;
4.谓词逻辑是一种表达能力很强的形式语言,其真值的特点和命题逻辑的区别是10;
5.谓词逻辑中,重言式tautlogy的值是11 ;
6.设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为12;
7.在着名的医疗专家系统MYCIN中规定,若证据A的可信度CFA=0,则意味着 13 ,CFA=-1,则意味着14,CFA=1,则
意味着15;
8.谓词公式G是不可满足的,当且仅当对所有的解释16;
9.谓词公式与其子句集的关系是 17;
10.利用归结原理证明定理时,若得到的归结式为18,则结论成立;
11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式RC1,C2= 19;
12.若C1=Px ∨Qx,C2=┐Pa ∨Ry,则C1和C2的归结式RC1,C2= 20 ;
13.有谓词公式G,置换δ,则G·ε= 21 ,δ·ε= 22 ;
14.有子句集S=｛Px,Py｝,其MGU= 23 ;
15.在归结原理中,几种常见的归结策略并且具有完备性的是 24, 25 , 26;
16.状态图启发式搜索算法的特点是 27;
17.广度优先搜索算法中,OPEN表的数据结构实际是一个 28,深度优先搜索算法中,OPEN表的数据结构实际是一个
29 ;
18.产生式系统有三部分组成 30, 31 和推理机;其中推理可分为 32 和 33;
东师人工智能17春在线作业2满分答案31
东师人工智能17春在线作业2满分答案31
人工智能17春在线作业2
试卷总分:100 得分:100
一、单选题(共10 道试题,共30 分)
1. ()通过对已知信息和数据的分析与解释，确定它们的涵义。
A. 解释专家系统
B. 诊断专家系统
C. 教学专家系统
D. 预测专家系统
满分：3 分
正确答案:D
2. 在遗传算法中，用()评价个体的好坏程度。
A. 选择操作
B. 交叉操作
C. 变异操作
D. 适应度函数
满分：3 分
正确答案:D
3. 人工神经网络中,()算法不需要知道期望输出。在训练过程中，只
(参考资料)人工智能导论(本科生) 复习大纲 -参考答案
目录
绪论 (1)
搜索技术 (1)
遗传算法 (8)
谓词逻辑 (8)
结构化知识表示 (12)
绪论
1、什么是人工智能？
答：人工智能又称机器智能，是用计算机模拟或实现的智能；(人工智能是研究如何制造出人造的智能机器或系统，来模拟人类智能活动的能力，以延伸人们智能的科学)
2、什么是符号智能与计算智能？并举例说明。
答：符号智能是模拟闹智能的人工智能，是以符号形式的知识和信息为基础，主要通过逻辑推理，运用知识进行问题求解。如搜索技术、专家系统、定理证明等；计算智能是模拟群智能的人工智能，以数值数据为基础，主要通过数值计算，运用算法进行问题求解。
搜索技术
1.状态图是由什么组成的？
答：状态图是由节点与有向边组成；
2.简述图搜索的方式和策略。
答：搜索方式：线式搜索和树式搜索；搜索策略：盲目搜索和启发式搜索；
3.阐述图搜索策略中OPEN表与CLOSED表的作用。
答：OPEN表用来保存当前待考察的节点，并按照某种排列，来控制搜索的方向和顺序；CLOSED表用来记录搜索过程中已考察过的节点，保存全局搜索信息，并可根据节点返回指针得到搜索解路径。
4.简述广度优先策略与深度优先策略的不同点。
答：广度优先搜索是始终在同一级节点中考查，当同一级节点考查完毕，才考查下一级节点。因此，是自顶向下一层一层逐渐搜索的，属于横向搜索策略，其搜索是完备的，得到的解为最优解；
深度优先搜索是在搜索树的每一层始终只扩展一个子节点，不断向纵深前进，直到不能再前进时，才从当前节点返回到上一级节点，沿另一方向又继续前进。因此，是从树根开始一枝一枝逐渐搜索的，属于纵向搜索策略，其搜索是不完备的，得到的解不一定为最优解。
人工智能知识点总复习(附答案)
知识点
1.什么是人工智能？它的研究目标是什么？
人工智能的研究目标
远期目标
揭示人类智能的根本机理，用智能机器去模拟、延伸和扩展人类的智能
涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科，并依赖于它们的共同发展
近期目标
研究如何使现有的计算机更聪明，即使它能够运用知识去处理问题，能够模拟人类的智能行为。
相互关系
远期目标为近期目标指明了方向
近期目标则为远期目标奠定了理论和技术基础
2.人工智能有哪几个主要学派？各自的特点是什么？
人工智能研究的三大学派：
随着人工神经网络的再度兴起和布鲁克（R.A.Brooks）的机器虫的出现，人工智能研究形成了符号主义、联结主义和行为主义三大学派。
符号主义学派
是指基于符号运算的人工智能学派，他们认为知识可以用符号来表示，认知可以通过符号运算来实现。例如，专家系统等。
联结主义学派
是指神经网络学派，在神经网络方面，继鲁梅尔哈特研制出BP网络之后，人工神经网络研究掀起了第二次高潮。之后，随着模糊逻辑和进化计算的逐步成熟，又形成了“计算智能”这个统一的学科范畴。
行为主义学派
是指进化主义学派，在行为模拟方面，麻省理工学院的布鲁克教授1991年研制成功了能在未知的动态环境中漫游的有6条腿的机器虫。
智能科学技术学科研究的主要特征
(1)由对人工智能的单一研究走向以自然智能、人工智能、集成智能为一体的协同研究；
(2)由人工智能学科的独立研究走向重视与脑科学、认知科学、等学科的交叉研究；
(3)由多个不同学派的独立研究走向多学派的综合研究；
(4)由对个体、集中智能的研究走向对群体、分布智能的研究；
人工智能复习题及答案
填空:
1 .
2.
3. 人工智能的研究途径有心理模拟、生理模拟_和行为模拟。
任意列举人工智能的四个应用性领域智能控制、智能管理_、智能决策_、智能仿真_。人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。
4.
5.
6.
7. 谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是
( 谓词逻辑中，重言式( 设P是谓词公式，对于在著名的医疗专家系统
10)
。
tautlogy )的值是(11) O
P的任何论域，存在P为真的情况，则称P为(12)
MYCIN中规定，若证据A的可信度CF( A) =0,则意味着13 , CF (A)
8.
9. =-1，则意味着(14), CF (A) =1，则意味着(15) O 谓词公式G是不可满足的，当且仅当对所有的解释( 谓词公式与其子句集的关系是
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
16)
。
利用归结原理证明定理时，若得到的归结式为( 18),则结论成立。
若C1=n PV Q, C2=PVn Q _则C1 和C2的归结式R (C1, C2) = (19)。
若C1= P(x) V Q(x) , C2=n P(a) V R(y)，贝U C1 和C2 的归结式R (C1, C2) = ( 20)
有谓词公式G,置换S,则(22)
有子句集S={ P(X),P(y) },其MGU= ( 23) o
在归结原理中，几种常见的归结策略并且具有完备性的是
状态图启发式搜索算法的特点是(27) O
人工智能复习试题和答案及解析
一、单选题
1. 人工智能的目的是让机器能够（D），以实现某些脑力劳动的机械化。
A. 具有完全的智能
B.和人脑一样考虑问题
C. 完全代替人
D.模拟、延伸和扩展人的智能
2. 下列关于人工智能的叙述不正确的有（C）。
A.人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B.人工智能是科学技术发展的趋势。
C.因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。
D.人工智能有力地促进了社会的发展。
3. 自然语言理解是人工智能的重要应用领域，下面列举中的（ C ）不是它要实现的目标。
A. 理解别人讲的话。
B.对自然语言表示的信息进行分析概括或编辑。
C. 欣赏音乐。
D.机器翻译。
4.下列不是知识表示法的是（）。
A. 计算机表示法
B.谓词表示法
C. 框架表示法
D.产生式规则表示法
5. 关于“与 / 或”图表示知识的叙述，错误的有（D）。
A.用“与 / 或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。
B.“与 / 或”图表示知识时一定同时有“与节点”和“或节点”。
C.“与 / 或”图能方便地表示陈述性知识和过程性知识。
D.能用“与 / 或”图表示的知识不适宜用其他方法表示。
6. 一般来讲，下列语言属于人工智能语言的是（D）。
A. VJ
B. C#
C. Foxpro
D. LISP
7.专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程
是（ C ）的过程。
A. 思考
B.回溯
C.推理
D.递归
8.确定性知识是指（ A ）知识。
A. 可以精确表示的
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
山东大学人工智能复习参考(2017春)(带答案)
复习参考题2016秋
一、填空
1．构成产生式系统的基本元素有综合数据库、规则库、控制系统,控制策略按执行规则的方式分类,分为正向、逆向、双向三类。
2．归结过程中控制策略的作用是给出控制策略，以使仅对选择合适的子句间方可做归结，避免多余的、不必要的归结式出现或者说，少做些归结仍能导出空子句。常见的控制策略有线性归结策略、支持集策略、单元归结、输入归结。
3．公式G和公式的子句集并不等值，但它们在不可满足的意义下是一致的。
4．与或图的启发式搜索算法（AO*算法）的两个过程分别是图生成过程即扩展节点和计算耗散值的过程。
5．人工智能的研究途径主要有两种不同的观点，一种观点称为符号主义,认为人类智能基本单元是符号。另一种观点称为连接主义（仿生主义），认为职能的基本单元是神经元。
6．集合{P(a, x, f (g(y)), P(z, f（z）,f(u)))的mgu（最一般合一置换）为{z/a, f(x)/x, u/g(y)}。
7．语义网络是对知识的有向图表示方法，一个最简单的语义网络是一个形如节点1、弧、节点2的三元组，语义网络可以描述事物间多种复杂的语义关系、常用ISA、AKO弧表示节点间具有类属的分类关系。语义网络下的推理是通过继承和匹配实现的。
8．当前人工智能研究的热点之一就是机器学习。常见的机器学习方法可分为连接学习、归纳学习、分析学习和遗传算法与分类器系统等。一个机器学习系统应有环境、知识库、学习环节和执行环节四个基本部分组成。
9．常用的知识表示法有逻辑表示法、产生式规则表示法、语义网络表示法、框架理论表示法、过程表示法等。
10．有两个A*算法A1和A2，若A1比A2有较多的启发信息，则
h1(n)>h2(n)。
11．关于A算法与A*算法，若规定h(n)≥0，并且定义启发函数：f*(n)=g*(n)+h*(n) 表示初始状态S0经点n到目标状态S g最优路径的费用。其中g*(n)为S0到n的最小费用, h*(n)为到S g的实际最小费用。若令h(n）≡0，则A算法相当于宽度优先搜索，因为上一层节点的搜索费用一般比下一层的小。若g(n)≡h(n)≡0则相当于随机算法。若g(n)≡0，则相当于最佳优先算法。特别是当要求h(n)≤h*(n）就称这种A算法为A*算法。
12．群智能是指无智能或简单智能的主体通过任何形式的聚集协同而表现出智能行为的特性。群智能潜在的两大特点是可行性和分布式。其典型算法有蚁群算法（蚂蚁觅食）和粒子群算法（蜂群或鸟群觅食）。已有的群智能理论的研究和应用证明群智能方法是一种能够有效解决大多数优化问题的新方法。
13、蚁群算法是模拟自然界中蚂蚁寻找从巢穴到食物的最佳路径的行为而设计的，蚂蚁在遇到食物返回的路上会分泌信息素，信息素会随着时间慢慢挥发，且关键路径上的信息素相对浓度高，蚁群算法已被广泛应用于许多优化问题中，其中有聚类问题、路由算法设计、图着色、车辆调度、机器人路径规划。
14、粒子群优化算法是模拟鸟群或蜂群的觅食行为而设计的，其基本思想是通过群体中个体之间的协作和信息共享来寻找最优解。粒子群优化算法的应用领域有广泛应用于各类优化问题上、在军事领域中的应用、对巡航导弹的飞行高度进行优化、车辆路径问题的应用、邮政投递、火车及汽车的调度、港口装卸集装箱。
15、遗传算法是以达尔文的自然选择学说为基础发展起来的。遗传算法的三种基本操作是复制、交叉、变异；在遗传算法中，衡量个体优劣的尺度是适应度，它决定某些个体是繁殖或是消亡，同时也是驱动遗传算法的动力。
16、蚁群算法是模拟自然界中蚂蚁寻找从巢穴到食物的最佳路径的行为而设计的，依据蚁群算法的基本原理，蚁群算法中的行为因子有觅食规则、移动规则、避障规则、信息素规则、范围、环境等。
17、近年有学着提出的人工鱼群算法（Artificial Fish Swarm Algorithm-AFSA）是模仿自然界中鱼群的行为而提出来的解决问题的算法，从模拟鱼群的聚集行为、觅食行为、跟随行为和移动行为等方面来模拟自然界中的鱼群行为。
18、遗传算法将“优胜劣汰，适者生存”的生物进化原理引入优化参数形成的编码串群体中，按所选择的适应度函数并通过遗传中的复制、交叉及变异对个体进行筛选，适应度高的个体被保留下来，组成新的群体，新的群体既继承了上一代的信息，又优于上一代。
19、决策树是一种知识概念表示方法，能表示与或规则；是一种归纳/实例/有师/监督/图形。而人工神经网络（ANNs）是非图形符号表示法/函数表示法/一种普遍且实用的表示法，又是一种函数表示法；即从大量的数据中学习值为实数、离散值或向量的函数。人工神经网络对于训练数据中的“错误”数据的健壮性。人工神经网络的训练学习过程中有一个称为“学习速率η”的常数，η取值过大会引起漂移，η取值过小会收敛速度太慢，学习效率不高。
20、多层神经网络的学习过程中有一种是反向传播算法（Back Propagation-BP），其基本思想是利用输出单元的误差再计算上一层单元的误差，以次向上传播，以次向上传播，俗称反向传播。又称逆推学习算法算法。利用输出单元的误差
再计算上一层单元的误差，又称逆推学习算法(简称BP 算法)。
21、归纳学习需要的预先假定，称为归纳偏置，归纳学习算法隐含了归纳偏置，候选消除算法的归纳偏置是目标概念可以在假设空间找到-所以又称限定偏置。ID3是一种典型的决策树学习方法，ID3的归纳偏置有两点，分别是贪婪算法/从根向下推断决策树/搜索完整的假设空间，优先选择较小的树。Find-S算法（寻找极大特殊假设）使用一般到特殊序，在偏序结构的一个分支上执行一般到特殊搜索，寻找一个与样例一致的最特殊假设。
22、自然语言处理是研究用机器处理人类语言的理论和技术,又叫自然语言理解, 它研究能实现人与计算机之间用自然语言进行有效通信的各种理论和方法, 自然语言处理研究面临的两大困难是歧义和病构,其中歧义分为音歧义、分词歧义、短语歧义、词义歧义、语用歧义四个方面。
23. 在证据理论(Evident Theory)中引入了信任函数(BeL)，它满足了概率论弱公理。在概率论中，当先验概率很难获得，但又要被迫给出时，用证据理论能区分不确定性和不知道的差别。因而它比概率论更适合于专家系统推理方法。概率论是证据理论的一个特例，有时也称证据理论为广义概率论。
24、贝叶斯网就是一个在弧的连接关系上加入连接强度的因果关系网络。有两个部分组成，其一是DAG，即：有向无环图；其二是CPT，即：条件概率表。贝叶斯网络通常使用三种推理是因果推理，诊断推理，辩解推理。
25、在确定性推理模型中可信度因子CF(h,e)知识静态强度取值范围为[-1,+1]；主观Bayes方法中规定规则的静态强度LS,LN的值应[0,∞）。
二、证明
1、设公理集：(∀x)(R(x)→L(x)),(∀x)(D(x)→~L(x)),(∃x)(D(x)∧I(x))
求证: (∃x)(I(x)∧~R(x)) ( 给出归结步骤并画出归结树)