人工智能考试题

名词解释：1,、什么是人工智能？人工智能的争论有哪些学派？他们的观点是什么？一：主要争论如何用计算机仿照和实现人类的智能。样，人工智能至今尚无统一的定义。任务的机器。关理论和技术。⑶从人工智能所实现的功能来定义：〔力量〕是智能机器所执行的通常与人类智能有关的功能，如推断维活动⑷从“争论如何在机器上实现人类智能”角度讲，人工智能被定义为是一门争论如何构造智能机器〔智能计算机〕或智能系统，使它能模拟、延长、扩展人会写、能思维、会学习、能适应环境变化、能解决各种面临的实际问题等功能的学科。二：〔主流学派：又称：规律主义、心理学派或计算机学派起源：源于数理规律，学派代表：纽厄尔、西蒙和尼尔逊等认为人的认知基元是符号，认知过程即符号操作过程；用计算机来模拟人的智能行为；是学问表示、学问推理和学问运用。连结主义：又称：仿生学派或生理学派。原理：神经网络及神经网络间的连接机制与学习算法。起源：源于仿生学，特别是人脑模型的争论学派代表：卡洛克、皮茨、Hopfield、鲁梅尔哈特等号操作的电脑工作模式—动作型掌握系统。起源：源于掌握论学派代表作：布鲁克斯(Brooks)的六足行走机器人，一个基于感知—动作模式的模拟昆虫行为的掌握系统知—动作”模式；认为智能不需要学问、不需要表示、不需要推理；人工智能可以象人四周环境交互作用而表现出来。观点：2、什么是确定性推理？什么是不确定性推理？不确定性推理是建立在不确定性学问和证据的根底上的推理。确定性但却又是合理或根本合理的结论。确定性推理的定义将上述不确定性推理中的不字去掉3、什么是学问？学问的表示方式有哪些？学问是某论域中所涉及的各有关方面、状态的一种符号表示。〔包〕及其规律的生疏，包括对事物的现象、本质、状态、关系、联系和运动等的生疏。框架构造表示，还有问题归纳法、面对对象法等。是什么？机器学习(MachineLearning)是争论计算机怎样模拟或实现人类的学习行各个领域，它主要使用归纳、综合而不是演绎。33用谓语规律表示下面的句子：1、 全部的人都是要死的，苏格拉底是人，所以苏格拉底要死。x,Q(x)x(x)(P(x)gQ(x))∧P(苏格拉底)→Q(苏格拉底)证明(1)(x)(P(x)→Q(x))前提(2)P(苏格拉底)→Q(苏格拉底)全称量词消去(3)P(苏格拉底)前提(4)Q(苏格拉底)(2)(3)12、任何鸵鸟都不会飞。全部的雌鸵鸟是鸵鸟，故雌鸵鸟都不飞。解答题：1、假设有7硬币，两位选手轮番进展，直到每一堆都只有一个或者两个硬币，不能再分为止，哪个选手遇到不能再分的状况，则为输。请用人工智能中的搜寻原理分钱币问题〔7个钱币的问题〕先走必输

〔6,1〕

〔7〕〔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,1,1,1,1,1〕

〔2,2,1,1,1〕

我方必胜2、用问题归纳法将四阶汉诺塔问题的求解以图示的形式描述出来。3、设有33请用状态空间法描述求解过程。即求解传教士和野人从左岸全部摆渡到右岸的过程中，任何时刻满足M(传教士数)≥C(野人数)和M+C≤k的摆渡方案〔1〕设定状态变量及确定值域。〔1〕设定状态变量及确定值域。为了建立这个问题的状态空间，设左岸传教士数为m，则m={0,1,2,3}；3－m；c，则有c={0,1,2,3}；1－b.〔2〕确定状态组，分别列出初始状态集和目标状态集。问题的状态可以用一个三元数组来描述，以左岸的状态来标记，即Sk=〔m,c,b〕，右岸的状态可以不必标出。S0=〔3,3,1〕，初始状态表示全部成员在河的左岸；目标状态也只一个：Sg=〔0,0,0〕，表示全部成员从河左岸渡河完毕。〔3〕定义并确定操作集。仍旧以河的左岸为基点来考虑，把船从左岸划向右岸定义为Pij操作。其中,第jQij10F={P01，P10，P11，P02，P20，Q01，Q10，Q11，Q02，Q20}〔4〕估量全部的状态空间数，并尽可能列出全部的状态空间或予以描述之。在这个问题世界中，S0〔3,3,1〕为初始状态，S31Sg〔0,0,0〕为目标状321留意：按题目规定条件，应划去非法状态，从而加快搜寻效率。首先可以划去左岸边野人数目超过传教士的状况，即S4S8S9S20S24S256应划去右岸边野人数目超过修道士的状况，即S6、S7、S11、S22、S23、S27等状况；4S15S16——船不行能停靠在无人的岸划去S28——传教士也不行能在数量占优势的野人眼皮底下把船安全地划向对岸16间图搜寻求解。题的状态空间图，如下图。2传教士和野人问题的状态空间4、试构造一个描述你的寝室或教室的框架系统。〔自己定义适宜的谓语〕1张教师或李教师来，这个问题就可以解决。解：设P：张教师来了。Q：李教师来了。上述语句可以表述命题如下：〔P→R〕∧〔Q→R〕∧〔P∨Q〕 R科生，但他是优秀生。则当小丁是大学生时，小丁是文科生。解答题〔12分共24〕1、用语义网络表示学问的方法给出以下学问的表示MichelleisanemployeeandJackishisboss.SomedayM