人工智能考试题.docx

人工智能考试题.docx

《人工智能考试题.docx》由会员分享，可在线阅读，更多相关《人工智能考试题.docx（11页珍藏版）》请在冰豆网上搜索。

人工智能考试题

名词解释：

1,、什么是人工智能？

人工智能的研究有哪些学派？

他们的观点是什么？

一：

主要研究如何用计算机模仿和实现人类的智能。

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

有多种定义：

⑴智能机器。

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

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

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

⑶从人工智能所实现的功能来定义：

•人工智能（能力）是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动

⑷从“研究如何在机器上实现人类智能”角度讲，人工智能被定义为是一门研究如何构造智能机器（智能计算机）或智能系统，使它能模拟、延伸、扩展人类智能的学科。

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

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

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

＞二：

符号主义（主流学派）：

又称：

逻辑主义、心理学派或计算机学派

原理：

物理符号系统（即符号操作系统）假设和有限合理性原理

起源：

源于数理逻辑，学派代表：

纽厄尔、西蒙和尼尔逊等

认为人的认知基元是符号，认知过程即符号操作过程；

认为人是一个物理符号系统，计算机也是一个物理符号系统，因此，能用计算机来模拟人的智能行为；

认为知识是信息的一种形式，是构成智能的基础。

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

连结主义：

又称：

仿生学派或生理学派。

原理：

神经网络及神经网络间的连

接机制与学习算法。

起源：

源于仿生学，特别是人脑模型的研究

学派代表：

卡洛克、皮茨、Hopfield.鲁梅尔哈特等

认为思维基元是神经元，而不是符号处理过程；

认为人脑不同于电脑，并提出连结主义的大脑工作模式，用于取代符号操作的电脑工作模式

行为主义：

又称：

进化主义或控制论学派。

原理：

控制论及感知一动作型控制系统。

起源：

源于控制论

学派代表作：

布鲁克斯（Brooks）的六足行走机器人，一个基于感知一动作模式的模拟昆虫行为的控制系统

认为智能取决于感知和行动（所以被称为行为主义），提出智能行为的“感知一动作”模式；

认为智能不需要知识、不需要表示、不需要推理；人工智能可以象人

类智能一样逐步进化（所以称为进化主义）；智能行为只能在现实世界中与

周围环境交互作用而表现出来。

观点：

思维理论：

來自认知科学。

核心足思维，人的一切御慧或智能来自于人脑的思维活动。

进化理论:

美国MITR.A.Brooks提出°L991年提出了“没有表达的智能”;1992年提出了“没

有推理的智能”。

行为能力——智能仅仅由系统的总行为以及行为与环境的联系所决定。

2、什么是确定性推理？

什么

是不确定性推理？

不确定性推理是建立在不确定性知识和证据的基础上的推理。

从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一定程度的不

确定性但却又是合理或基本合理的结论。

确定性推理的定义将上述不确定性推理中的不宇去掉

3、什么是知识？

知识的表示方式有哪些？

■知识是某论域中所涉尺的各有关方面、状态的一种符号表示。

■知识（Knowledge）是人们在改造客观世界的实践中形成的对客观事物（包

括自然的和人造的）及其规律的认识，包括对事物的现象、本质、状态、关系、联系和运动等的认识。

经过人的思维整理过的信息、数据、形象、意象、价值标准以及社会的其他符号产物.不仅包括科学技术知识一一知识屮轨E耍的部分，还包括人文社会科学的知识、］亂业活动、日常生活和工作中的经验和知识,人们获取、运用和创造知识的知识,以及面临问题做出判断和提岀解决方法的知识

■知识是把有关的信息关联在一起.形成的关于客观世界某种规律性认识的动态信息结构。

■知识事实+规则+概念

爭实就足指人类对客观世界、客观事物的状态、属性、特征的描述，以及对事物之间关系的描述。

规则是指能表达在前提和结论Z间的因果关系的一种形式；

槪念主要指事实的含义、规则、语义、说明等。

方式：

一阶谓词逻辑、产生式表示、状态空间图表示、与或图表示、语义网络、

框架结构表示，还有问题归纳法、面向对象法等。

4、什么是机器学习？

机器学习的基本系统结构有哪几部分组成？

各部分的功能

是什么？

机器学习（MachineLearning）是研究计算机怎样模拟或实现人类的学习行为，以

获取新的知识或技能，重新组织已有的知识结构使二不断改善自身的性能。

它是

人工智能的核心,是使计算机具有智能的根本途径，其应用遍及人工智能的各个

领域，它主要使用归纳、综合而不是演绎。

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

在具体的应用中，环境，知识库和执行部分决定了具体的

工作内容，学习部分所需要解决的问题完全由上述3部分确定。

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

用谓语逻辑表示下面的句于：

1、所有的人都是要死的，苏格拉底是人，所以苏格拉底要死。

首先引入谓词形式化。

令P（x）表x是人,Q（x）表x是要死的，于是问题可描述为

（Vx）（P（x）gQ（x））AP（苏格拉底）一Q（苏格拉底）

回证明

前提

全称量词消去

前提

（2）⑶分离

⑴（Vx）（P（x）-Q（x））

⑵P如拉底LQ（苏格拉底）

⑶P第格拉底）

（4）Q佛格拉底）

1、每个学术会议的成员是专家，有些成员是年轻人，所以有的成员是年轻专家。

P（X）：

K是专家

Q（X）：

X年轻

R（X）：

X是学术会议成员

（VX）（R（X）-*P（X））

（3X）（R（X）AQ（X））3X）（

（1）（3X）（R（X）AQ（X））

P

⑵R（a>）AQ（a）

ES⑴

⑶R（a）

T

（2）1

（4）（VX）（R（X）-P（X））

P

（5）R（a>-*P（a）

US1

（6）P（a>

T（3）（5）I

（7）Q（a）

「⑵I

（8）Q（a>AP（a）

T⑹⑺I

⑼3X）（Q（X>AP（X））

EG⑻

证明:

2、任何鸵鸟都不会飞。

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

P（X）：

X是鸵鸟

Q（X）：

X是雌鸵鸟

R（X）：

X会飞

（VX）（P

证明：

（I）（VX）（

Q（

X）-*P（X））

p

（2）Q（a）

fp

（a）

US⑴

⑶（VX>（P

（X）—|R（X））

p

⑷卩G

f-l

R（a）

US⑶

（5）Q（a）

f-1

R（a）

T

（2）⑷E

（6）

Q（

X）-*nR（X））

UG（5）

解答题：

1、假设有7枚硬币，任意选手只能将已经分好的一堆硬币分成两堆个数不等的

硬币，两位选手轮流进行，直到每一堆都只有一个或者两个硬币，不能再分

为止，哪个选手遇到不能再分的情况，则为输。

请用人工智能中的搜索原理

分析如何才能使得““先走必输”。

分钱币问题（7个钱币的问题）

（3,1丄1,1）（221丄1）我方必胜

I

（2,1,1,1,1,1〉

2、用问题归纳法将四阶汉诺塔问题的求解以图示的形式描述出来。

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

该船的负载能力为两人。

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

他们怎样才能用这条船安全地把所有人都渡过河去？

请用状态空间法描述求解过程。

即求解传教士和野人从左岸全部摆渡到右岸的过程中，任何时刻满足M（传

教士数）3C（野人数）和M+C

（1）设定状态变量及确定值域。

为了建立这个问题的状态空间，设左岸传教士数为则

m={0,1,2,3}；

对应右岸的传教士数为3-m；左岸的野人数为c,则有

C二｛0,12,3｝；对应右岸野人数为3—c；左岸船数为b,故又有b二{（）,1},右岸的船数为1—b.

（2）确定状态组，分别列岀初始状态集和目标状态集。

问题的状态可以用一个三元数组来描述，以左岸的状态来标记，即

Sk=（m,c,b）,

右岸的状态可以不必标出。

初始状态一个：

S0二（3,3,1）,初始状态表示全部成员在河的左岸；

目标状态也只一个：

Sg二（0,0,0）,表示全部成员从河左岸渡河完毕。

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

仍然以河的左岸为基点来考虑，把船从左岸划向右岸定义为Pij操作。

其中，第一

下标i表示船载的传教士数，第二下标j表示船载的野人数；同理，从右岸将船

划回左岸称之为Qij操作，下标的定义同前。

则共有1（）种操作，操作集为

F={P01,PIO,Pll,P02,P20,Q01,Q10,Qll,Q02,Q20}

（4）估计全部的状态空间数，并尽可能列岀全部的状态空间或予以描述之。

在这个问题世界中,S0=（3,3,1）为初始状态，S31=Sg=（0,0,0）为目标状态。

全部的可能状态共有32个，如表所示。

狀龛

9

、•漁

ntc.b

m.qb

So

331

S8

IXU

4

$24

Si

321

S9

H4-

sr

320

S25

S2

31!

S10

111

sis

310

$26

iro

519

300

30!

311

1&t

roe

驻

S12

031

520

—

知

22!

W

021

S2I

220

$29

020

——

sTj

011

oid

鈴一

•Ml

—

-IM.

0OO

1传教士和野人问题的全部可能状态

注意：

按题目规定条件，应划去非法状态，从而加快搜索效率。

1）首先可以划去左岸边野人数目超过传教士的情况，即S4、S8、S9、S2（）、S24、

S25等6种状态是不合法的；

2）应划去右岸边野人数目超过修道士的情况,即S6、S7、Sil、S22、S23、S27等情况；

3）应划去4种不可能出现状态:

划去S15和S16——船不可能停靠在无人的岸边;划去S3——传教士不可能在数量占优势的野人眼皮底下把船安全地划回来；划去S28——传教士也不可能在数量占优势的野人眼皮底下把船安全地划向对岸。

可见，在状态空间中，真正符合题目规定条件的只有16个合理状态。

（4）当状态数量不是很大时，按问题的有序元组画岀状态空间图，依照状态空

间图搜索求解。

根据上述分析，共有16个合法状态和允许的操作，可以划出传教士和食人者问

题的状态空间图，如图所示。

图2传教士和野人问题的状态空间

答案出来了：

任何一条从SO到达S31的路径都是该问题的解。

4、试构造一个描述你的寝室或教室的框架系统。

框架名:

〈房间〉

墙数X1：

峽省:

xl=4

条件；xl〉O

窗数x2：

缺省：

x2=2

条件:

如0

门数対；

缺省：

x3=l

条件：

a3＞0

前墙：

（墙框架（*1・dl））

后墙：

（墙框架（辺，H2））

左墙；（墙框架（曲，£））

右墙：

（墙框架（呐，小I））

天花板：

〈天花板框架〉

地板；＜地板框架〉

门：

〈门框架〉

窗：

〈窗框架〉

条件；wj+w2+w3+w4=x2

dl+d2+d3+d4=x3

类型：

（＜办公室〉，＜教室〉.〈会客室〉，＜卧室〉,＜厨房〉,＜仓库〉,・・・）符号化下列语句，推证其结论。

（自己定义合适的谓语）

1、张老师来了，这个问题可以解决；李老师来了，这个问题也可以解决。

所以,张老师或李老师来，这个问题就可以解决。

解：

设P:

张老师来了。

Q：

李老师来了。

R：

这个问题可以得到解答。

上述语句可以表述命题如下：

（P—R）A（Q—R）A（PVQ）R

2、每个大学生不是文科生就是理工科生，有些大学生是优秀生，小丁不是理工科生，但他是优秀生。

则当小丁是大学生时，小丁是文科生。

卩（X）：

X是大学生

Q（X）；X是文科生

R（X）.X是理科生

S（X）；X是优秀生

a：

小丁

证明：

（LX）（卩（X）fQ（X）VR（X）

GX）（P（X>AS（X）

-1R（a）,S（a）

P（a>Q（a）

解答题（每题12分共24分）

1、用语义网络表示知识的方法给出下列知识的表示

MichelleisailemployeeandJackishisboss.SomedayMichellekickedhisboss.

2、用问题归纳法将四阶汉诺塔问题的求解以图示的形式描述出来。

把S放入OPEN表

V^PEZ表为空表?

二>是（失败）

］否—

把第一个节点（【】）从OPEN表秒至CLOSED表

为目标节点吗?

二^>（成功）

否

把n的后继节点放入OPEN表的

未端，畏供返回节点n的储针

鋤0PE1U

3、对于八数码问题，设启发函数h（n）为节点n的每一数码与其目标位置之间的

距离总和，初始状态和目标状态如下图所示，试国出启发式搜索图。

2

8

3

1

6

4