人工智能考试题.doc

名词解释：
1,、什么是人工智能？人工智能的研究有哪些学派？他们的观点是什么？
一：主要研究如何用计算机模仿和实现人类的智能。

国际上人工智能研究作为一门科学的前沿和交叉学科，但像许多新兴学科一样，人工智能至今尚无统一的定义。

有多种定义：⑴智能机器。

能够在各类环境中自主的或交互的执行各种拟人任务的机器。

⑵是计算机科学中涉及研究、设计和应用智能机器的一个分支。

它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。

⑶从人工智能所实现的功能来定义：
·人工智能（能力）是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动
⑷从“研究如何在机器上实现人类智能”角度讲，人工智能被定义为是一门研究如何构造智能机器（智能计算机）或智能系统，使它能模拟、延伸、扩展人类智能的学科。

通俗地说，人工智能就是研究如何使机器具有能听、会说、能看、会写、能思维、会学习、能适应环境变化、能解决各种面临的实际问题等功能的学科。

⑸人工智能是研究如何让计算机做现阶段人类才能做得更好的事情”。

⑹人工智能是计算机科学的分支，它用符号的、非算法的方法进行问题求解”。

➢二：符号主义（主流学派）：又称：逻辑主义、心理学派或计算机学派
原理：物理符号系统(即符号操作系统)假设和有限合理性原理起源：源于数理逻辑，学派代表：纽厄尔、西蒙和尼尔逊等
认为人的认知基元是符号，认知过程即符号操作过程；
认为人是一个物理符号系统，计算机也是一个物理符号系统，因此，能用计算机来模拟人的智能行为；
认为知识是信息的一种形式，是构成智能的基础。

人工智能的核心问题是知识表示、知识推理和知识运用。

连结主义：又称：仿生学派或生理学派。

原理：神经网络及神经网络间的连
接机制与学习算法。

起源：源于仿生学，特别是人脑模型的研究
学派代表：卡洛克、皮茨、Hopfield、鲁梅尔哈特等
认为思维基元是神经元，而不是符号处理过程；
认为人脑不同于电脑，并提出连结主义的大脑工作模式，用于取代符号操作的电脑工作模式
行为主义：又称：进化主义或控制论学派。

原理：控制论及感知—动作型控制系统。

起源：源于控制论
学派代表作：布鲁克斯(Brooks)的六足行走机器人，一个基于感知—动作模式的模拟昆虫行为的控制系统
认为智能取决于感知和行动(所以被称为行为主义)，提出智能行为的“感知—动作”模式；
认为智能不需要知识、不需要表示、不需要推理；人工智能可以象人类智能一样逐步进化(所以称为进化主义)；智能行为只能在现实世界中与周围环境交互作用而表现出来。

观点：
2、什么是确定性推理？什
么是不确定性推理？
不确定性推理是建立在不确定性知识和证据的基础上的推理。

从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一定程度的不确定性但却又是合理或基本合理的结论。

确定性推理的定义将上述不确定性推理中的不字去掉
3、什么是知识？知识的表示方式有哪些？
⏹知识是某论域中所涉及的各有关方面、状态的一种符号表示。

⏹知识（Knowledge）是人们在改造客观世界的实践中形成的对客观事物（包
括自然的和人造的）及其规律的认识，包括对事物的现象、本质、状态、关系、联系和运动等的认识。

方式：一阶谓词逻辑、产生式表示、状态空间图表示、与或图表示、语义网络、框架结构表示，还有问题归纳法、面向对象法等。

4、什么是机器学习？机器学习的基本系统结构有哪几部分组成？各部分的功能是什么？
机器学习(Machine Learning)是研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。

它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎。

环境向系统的学习部分提供某些信息，学习部分利用这些信息修改知识库，以增进系统执行部分完成任务的效能，执行部分根据知识库完成任务，同时把获得的信息反馈给学习部分。

在具体的应用中，环境，知识库和执行部分决定了具体的工作内容，学习部分所需要解决的问题完全由上述3部分确定。

下面我们分别叙述这3部分对设计学习系统的影响。

用谓语逻辑表示下面的句子：
1、所有的人都是要死的，苏格拉底是人，所以苏格拉底要死。

首先引入谓词形式化。

令P(x)表x是人,Q(x)表x是要死的,于是问题可描述为(x)(P(x)gQ(x))∧P(苏格拉底)→Q(苏格拉底)
证明
(1) (x)(P(x)→Q(x)) 前提
(2) P(苏格拉底)→Q(苏格拉底) 全称量词消去
(3) P(苏格拉底) 前提
(2)(3) 分离
(4) Q(苏格拉底)
1、每个学术会议的成员是专家，有些成员是年轻人，所以有的成员是年轻专家。

2、任何鸵鸟都不会飞。

所有的雌鸵鸟是鸵鸟，故雌鸵鸟都不飞。

解答题：
1、 假设有7枚硬币，任意选手只能将已经分好的一堆硬币分成两堆个数不等的硬币，两位选手轮流进行，直到每一堆都只有一个或者两个硬币，不能再分为止，哪个选手遇到不能再分的情况，则为输。

请用人工智能中的搜索原理分析如何才能使得“先走必输”。

分钱币问题（7个钱币的问题）
（7）（6,1）
（5,2）（4,3）（5,1,1）（4,2,1）（3,2,2）（3,3,1）
（4,1,1,1）
（3,2,1,1）（2,2,2,1）（3,1,1,1,1）
（2,2,1,1,1）
（2,1,1,1,1,1）先走必输
我方必胜
2、 用问题归纳法将四阶汉诺塔问题的求解以图示的形式描述出来。

3、设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。

该
船的负载能力为两人。

在任何时候，如果野人人数超过传教士人数，那么野
人就会把传教士吃掉。

他们怎样才能用这条船安全地把所有人都渡过河去？
请用状态空间法描述求解过程。

即求解传教士和野人从左岸全部摆渡到右岸的过程中，任何时刻满足M(传教士数)≥C(野人数)和M+C≤k的摆渡方案
（1）设定状态变量及确定值域。

为了建立这个问题的状态空间，设左岸传教士数为m，则
m ={0,1,2,3}；
对应右岸的传教士数为3－m；左岸的野人数为c，则有
c ={0,1,2,3}；
对应右岸野人数为3－c；左岸船数为b，故又有b={0,1}，右岸的船数为1－b.（2）确定状态组，分别列出初始状态集和目标状态集。

问题的状态可以用一个三元数组来描述，以左岸的状态来标记，即
Sk =（m,c,b），
右岸的状态可以不必标出。

初始状态一个： S0 =（3,3,1），初始状态表示全部成员在河的左岸；
目标状态也只一个： Sg =（0,0,0），表示全部成员从河左岸渡河完毕。

（3）定义并确定操作集。