人工智能答案

1、一简答1,什么是人工智能？人工智能的讨论目标是什么？从学科的界定来定义:人工智能（学科）是计算机科学中涉及讨论、设计和应用智 能机器的一个分支。它的近期主要目标在于讨论用机器来仿照和执行人脑的某些智能功能，并 开发相关理论和技术。从人工智能所实现的功能来定义:,人工智能（力量）是智能机器所执行的通常 与人类智能有关的功能，如推断、推理、证明、识别、感知、理解、设计、思索、规划、学习 和问题求解等思维活动从“讨论如何在机器上实现人类智能”角度讲，人工智能被定义为是一门讨论 如何构造智能机器（智能计算机）或智能系统，使它能模拟、延长、扩展人类智能的学科。通 俗地说，人工智能就是讨论如何使机器具有能

2、听、会说、能看、会写、能思维、会学习、能适 应环境变化、能解决各种面临的实际问题等功能的学科。.什么是学问？学问有哪些表示的方法？学问是某论域中所涉及的各有关方面、状态的一种符号表示。学问（Knowledge）是人们在改造客观世界的实践中形成的对客观事物（包括自然的和人造的） 及其规律的熟悉，包括对事物的现象、本质、状态、关系、联系和运动等的熟悉 学问是把有关的信息关联在一起，形成的关于客观世界某种规律性熟悉的动态信息结构。学问二事实+规章+概念事实就是指我对京观世界、客观事物的状态、属性、特征的描述，以及对事物之间关系的描 述。规章是指能表达在前提和结论之间的因果关系的一种形式; 概念主要指

3、事实的含义、规章、语义、说明等。学问的要素事实：事物的分类、属性、事物间关系、科学事实、客观事实等。（最低层的学问） 规章：事物的行动、动作和联系的因果关系学问。（启发式规章）。掌握：当有多个动作同时被激活时，选择哪一个动作来执行的学问。（技巧性） 元学问：高层学问。怎样有用规章、解释规章、校验规章、解释程序结构等学问。方式：一阶谓词规律、产生式表示、状态空间图表示、与或图表示、语义网络、框 架结构表示，还有问题归纳法、面对对象法等。.什么是机器学习？机器学习的基本系统结构由哪几局部组成？各局部的功能是什么？机器学习（Mach ine Learn i ng）是讨论计算机怎样模拟或实现人类的学习

4、行为,以猎取新的学问或技能，重新组织已有的学问结构使之不断改善自身的性能。它是人 工智能的核心,是使计算机具有智能的根本途径，其应用普及人工智能的各个领域, 它主要使用归纳、综合而不是演绎。环境向系统的学习局部供应某些信息，学习局部采用这些信息修改学问库，以增进 系统执行局部完成任务的效能，执行局部依据学问库完成任务，同时把获得的信息 反应给学习局部。在详细的应用中，环境，学问库和执行局部打算了详细的工作内 容，学习局部所需要解决的问题完全由上述3局部确定。下面我们分别表达这3部 分对设计学习系统的影响。依据上述分析，共有16个合法状态和允许的操作，可以划出传教土和食人者问题的 状态空间图，如

5、下图。图2传教士和野人问题的状态空间答案出来了 ：任何一条从SO到达S31的路径都是该问题的解。4试构造出一个描述你的寝室或教室的框架系统下面是关于房间的框架: 框架名： 0窗数x2：缺省:x2=2条件：x2N0门数x3：缺省:x3=l条件：x30前墙:(墙框架(wl, dl) 后墙：(墙框架(w2, d2) 左墙：(墙框架(w3, d3) 右墙：(墙框架(w4, d4) 天花板：天花板框架, 地板：地板框架,门： 门框架,窗：窗框架,条件：w 1 +w2+w3+w4=x2d1+d2+d3+d4=x3类型：（办公室，教室，会客室，卧房，厨房，仓库，）无统一的机器学习定义。机器学习是讨论如何使用

6、机器来模拟人类学习活动的一门学科。稍严格的提法是：ML是一门讨论机器获得新学问和新技能，并识别现有学问的学问.什么是确定性推理？什么是不确定性推理？不确定性推理是建立在不确定性学问和证据的基础上的推理。从不确定的初始证据动身，通过运用不确定性学问，最终推出具有肯定程度的不确 定性但却又是合理或基本合理的结论。确定性推理是建立在确定性学问和证据的基础上的推理。从确定的初始证据动身，通过运用确定性学问，最终推出具有肯定程度确实定性但 却又是合理或基本合理的结论。.人工智能讨论有哪些主要的学派？各有什么特点人工智能讨论的三个学派：符号主义（主流学派）又称：规律主义、心理学派或计算机学派原理：物理符号

7、系统（即符号操作系统）假设和有限合理性原理起源：源于数理规律学派代表：纽厄尔、西蒙和尼尔逊等认为人的认知基元是符号，认知过程即符号操作过程；认为人是一个物理符号系统，计算机也是一个物理符号系统，因此，能用计算机来模拟人的智 能行为；认为学问是信息的一种形式，是构成智能的基础。人工智能的核心问题是学问表示、学问推理 和学问运用。连结主义又称：仿生学派或生理学派原理：神经网络及神经网络间的连接机制与学习算法起源：源于仿生学，特殊是人脑模型的讨论学派代表：卡洛克、皮茨、Hopfield鲁梅尔哈特等认为思维基元是神经元，而不是符号处理过程；认为人脑不同于电脑，并提出连结主义的大脑工作模式，用于取代符号

8、操作的电脑工作模式行为主义又称：进化主义或掌握论学派原理：掌握论及感知一动作型掌握系统起源：源于掌握论学派代表作：布鲁克斯（Brooks）的六足行走机器人，一个基于感知一动作模式的模拟昆虫行为的 掌握系统认为智能取决于感知和行动（所以被称为行为主义），提出智能行为的“感知一动作”模式；认为智能不需要学问、不需要表示、不需要推理；人工智能可以象人类智能一样逐步进化（所以 称为进化主义）；智能行为只能在现实世界中与四周环境交互作用而表现出来。二.用谓词规律表示下面的句子，并给出推理过程（自己定义合适的谓词）1.每个学术会议的成员是专家，有些成员是年轻人。所以有的成员是年轻专家。P (X)： x是专

9、家Q (X)： X年轻R(X)： X是学术会议成员(VX) (R (X) fp(X)(3X) ( R (X) AQ(X) 3X)( Q (X) AP (X) TOC o 1-5 h z 证明：(1) (3X) (R (X) AQ(X)PR (a) ) AQ(a)ES(1)R (a)T (2)1(VX) (R (X) fp(X)PR (a) 一 P (a)US4P (a)T(3)(5)IQ (a)T(2)IQ (a) AP (a)T(6) (7)13X)( Q (X) AP(X)EG(8)2.任何鸵鸟都不会飞，有所的刺鸵鸟是鸵鸟，故雌鸵鸟都不会飞。PCX)： X是鸵鸟Q (X)： X是雌鸵鸟R

10、(X)： X会飞 TOC o 1-5 h z (VX) (P (X)(X)(VX) ( Q (X) f P (X) ) (VX) (Q (X) f-j R (X)证明：(1) (VX) ( Q (X) -P (X) )PQ (a) f P (a)US(1)(VX) ( P ( X ) -1 R ( X ) )PP (a) R (a)US(3)Q (a) -)R (a)T(2) (4)1(VX) ( Q (X) f-| R (X) )UG(5)3.每个高校生不是文科生就是理工科生，有些高校生是优秀生，小丁不是理工科生，但他是优 秀生，那么当小丁是高校生时，小丁是文科生。PCX)： X是大学生Q

11、(X)： X是文科生R (X)： X是理科生S (X)： X是优秀生a：小丁证明：(VX) (P(X)-Q(X)VR(X) (3X) (P (X) AS (X)-I R (a), S (a)P (a) Q (a)三.解答题.用语义网络表示学问的方法给出以下学问的表示Michelle is an employee and Jack is his boss.Someday Michelle kicked his boss.用问题归约法将四阶汉诺塔问题的求解以图示的形式描述出来。C开始）杷S敌人OPEN表PEN为空表?:（失败）否把第一个节点（n）从OPEN表移至CLOSED表为目标节点吗?（成功）

12、否把n的后继节点放入OPEN表的东端，提供返回节点n的指针四.将以下命题用谓词规律表示出来.直线a和b平行，当且仅当a与b不相交。令L(x):x是直线P(x,y)： x与y平行G(x,y):x与y不相交(Vx)(Vy)(L(x)AL(y)(P(x,y) - G(x,y).全部老师和有些同学总是准时到达教室.全部的人都是要死的，苏格拉底是人，所以，苏格拉底要死。证明：定义谓词如下：H (x)： x是人；D (x)： x是要死的；a：苏格拉底。于是苏格拉底三段论符号化(翻译)如下：(V x) (P (x) gQ (x) A P (苏格拉底)T Q (苏格拉底)(Vx) (P(x)TQ(x)前提P

13、(苏格拉底)TQ (苏格拉底)全称量词消去P (苏格拉底)前提(2) (3)分别283164751238476528316475五.解答题1 .对于八数码问题。Q (苏格拉底)初始状态目标状2.七枚硬币，请分析如何才能使得“先走必输二(2,1,1,1,1,1)3.设有3个传教士和3个野人。有一天三个传教士来到一个野蛮人居住的地方进行传教，传奇这个部落是吃人的氏族，在一 条小河前，他们遇到了三个野人同时也要过河，六个人虎目眈眈，而河中只有一只仅容纳两人 的小船。假如在渡过小河的过程中，野人数目多于传教士，那么势单力孤的传教士就要被吃掉。 而传教士又不能损害野人。请你想个方法让六个人都平安的过河。

14、有N个传教士和N个野人来到河边渡河，河岸有一条船，每次至 多可供k人乘渡。问传教士为了平安起见，应如何规划摆渡方案，使得 任何时刻，河两岸以及船上的野人数目总是不超过传教士的数目（否那么 担忧全，传教士有可能被野人吃掉）。即求解传教士和野人从左岸全部摆渡到右岸的过程中,任何时刻满 意M（传教士数）2C（野人数）和M+CWk的摆渡方案（1）设定状态变量及确定值域。为了建立这个问题的状态空间，设左岸传教士数为m,那么m =0, 1,2,3；对应右岸的传教士数为3一叫 左岸的野人数为c,那么有c =0,1,2, 3）；对应右岸野人数为3 c；左岸船数为b,故又有b二0,1,右岸的船数为1b.(2)确

15、定状态组，分别列出初始状态集和目标状态集。问题的状态可以用一个三元数组来描述，以左岸的状态来标记，即Sk = (m, c, b),右岸的状态可以不必标出。初始状态一个：SO = (3,3,1),初始状态表示全部成员在河的左岸；目标状态也只一个：Sg = (0,0,0),表示全部成员从河左岸渡河完毕。(3)定义并确定操作集。仍旧以河的左岸为基点来考虑，把船从左岸划向右岸定义为Pi j操作。其中，第一下 标i表示船载的传教士数，其次下标j表示船载的野人数；同理，从右岸将船划回 左岸称之为Qi j操作，下标的定义同前。那么共有10种操作，操作集为F=P01, P10, P11, P02, P20,

16、Q01, Q10, Q11, Q02, Q20)(4)估量全部的状态空间数，并尽可能列出全部的状态空间或予以描述之。在这个问题世界中，S0 = (3, 3, 1)为初始状态，S31 = Sg = (0,0,0)为目标状态。全部的可能状态共有32个，如表所示。状态状态nicb状犷tgb状卷由331yXXU二aNOS24S:321S9S17320S251-S2MlSIO1 11SU310S26110S193003ll1013271 VOS12031S20-440S5SI3021S2I220S29020711 SMonn i八 ! W&o010gMi甘0Q剑00011传教士和野人问题的全部可能状态留意：按题目规定条件，应划去非法状态，从而加快搜寻效率。1）首先可以划去左岸边野人数目超过传教士的状况，即S4、S8