《人工智能》模拟试题-Lily

模拟题一一、填空题（每空2分，共30分）1、人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支，它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。2、知识表示方法有状态空间表示法、谓词逻辑表示法、语义网络表示法、问题归约表示法、框架表示法、过程表示法等。3、所谓元知识，是指使用知识的知识。4、一般而言，知识是人们在改造客观世界的实践中积累起来的认识和经验的总和。5、基于规则的演绎推理可分为正向演绎推理、反向演绎推理和正反向混合演绎推理。6、不确定性推理是指建立在不确定性知识和证据基础上的推理。二、简答题（每题8分，共24分）1、简述数据、信息和知识之间的联系和区别。首先，数据和信息是密切相关的。数据是记录信息的符号，是信息的载体和表示；信息是对数据的解释，是数据在特定场合下的具体含义。即相同数据在不同场合可以表示不同信息。同样，相同的信息也可以用不同的数据表示。其次，信息和知识之间也关系密切，只有把有关的信息关联到一块加以使用，才能成为知识。综上所述，数据、信息和知识是3个层面上的概念：数据经过加工处理成为信息，把有关信息关联到一块就构成知识。2、鲁宾逊归结原理的基本思想是什么？解：基本思想：首先把欲证明问题的结论否定，并加入子句集，得到一个扩充的子句集S’。然后设法检查子句集S’是否含有空子句，若含有空子句，则表明S’是不可满足的；若不含有空子句，则继续使用归结法，在子句集中选择合适的子句进行归结，直至导出空子句或不能继续归结为止。3、简述状态空间法的基本思想。状态空间的三要素分别是：状态、操作、目标。状态空间法的基本思想是：问题是状态空间法处理的对象，是状态空间中的点。状态空间中不同的点具有不同的状态，表现了问题的不同状态。原始问题对应的状态点即初始状态，而问题的解所对应的状态点即目标状态。应用可行操作将初始状态转移至目标状态的过程就是问题求解的过程。如果问题存在解，则状态空间中一定存在一条由初始状态至目标状态的轨迹，使初始状态在可行操作的作用下运动至目标状态。三、请用一阶谓词逻辑表达下面的知识。（11分）1、有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。（5分）解：2、张晓辉是一名计算机系的学生，但他不喜欢编程序。（6分）解：定义谓词：Computer(x)：表示x是计算机系的学生Like(x,y)：x喜欢y定义常量：zhangxiaohui表示张晓辉Program：表示编程序。则一阶谓词逻辑是：Computer(zhangxiaohui)Like(zhangxiaohui,Program)四、请把下列命题用一个语义网络表示出来：（15分）（1）树和草都是植物；（2）树和草都有叶和根；（3）水草是草，且生长在水中；（4）果树是树，且会结果；（5）苹果树是果树中的一种，它会结苹果。解：五、用鲁宾逊原理解决“快乐学生”问题。（20分）假设：任何通过计算机考试并获奖的人都是快乐的，任何肯学习或幸运的人都可以通过所有的考试，张不肯学习但他是幸运的，任何幸运的人都能获奖。求证：张是快乐的。模拟题二一、填空题（每空2分，共30分）1、人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支，它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。2、知识表示方法有状态空间表示法、谓词逻辑表示法、语义网络表示法、问题归约表示法、框架表示法、过程表示法等。3、所谓元知识，是指使用知识的知识。4、在语义网络中，弧所表示的各种关系可以归纳为类属关系、包含关系、整部关系、属性关系和时序关系等。5、基于规则的演绎推理可分为正向演绎推理、反向演绎推理和正反向混合演绎推理。二、简答题（每题8分，共24分）1、简述数据、信息和知识之间的联系和区别。首先，数据和信息是密切相关的。数据是记录信息的符号，是信息的载体和表示；信息是对数据的解释，是数据在特定场合下的具体含义。即相同数据在不同场合可以表示不同信息。同样，相同的信息也可以用不同的数据表示。其次，信息和知识之间也关系密切，只有把有关的信息关联到一块加以使用，才能成为知识。综上所述，数据、信息和知识是3个层面上的概念：数据经过加工处理成为信息，把有关信息关联到一块就构成知识。2、鲁宾逊归结原理的基本思想是什么？解：基本思想：首先把欲证明问题的结论否定，并加入子句集，得到一个扩充的子句集S’。然后设法检查子句集S’是否含有空子句，若含有空子句，则表明S’是不可满足的；若不含有空子句，则继续使用归结法，在子句集中选择合适的子句进行归结，直至导出空子句或不能继续归结为止。3、创立一个描述“大学教师”的框架。解：框架创建如下：框架名——大学教师槽名——职业：教师槽名——学位：（学士，硕士，博士）槽名——专业：学科专业槽名——职称：（助教，讲师，副教授，教授）槽名——外语：侧面名——语种：（英，法，日，俄）默认值：英侧面名——水平：（优，良，中，差）默认值：良三、请用一阶谓词逻辑表达下面的知识。（11分）1、西安市的夏天既干燥又炎热。(5分)解：2、张晓辉是一名计算机系的学生，但他不喜欢编程序。（6分）解：定义谓词：Computer(x)：表示x是计算机系的学生Like(x,y)：x喜欢y定义常量：zhangxiaohui表示张晓辉Program：表示编程序。则一阶谓词逻辑是：Computer(zhangxiaohui)Like(zhangxiaohui,Program)四、请把下列命题用一个语义网络表示出来：（15分）（1）树和草都是植物；（2）树和草都有叶和根；（3）水草是草，且生长在水中；（4）果树是树，且会结果；（5）苹果树是果树中的一种，它会结苹果。解：五、用鲁宾逊原理解决“激动人心的生活”问题。（20分）假设：所有不贫穷并且聪明的人都是快乐的。那些看书的人是聪明的。李明能看书且不贫穷。快乐的人过着激动人心的生活。求证：李明过着激动人心的生活。模拟题三1、简述人工智能的概念（从学科和能力两个方面）。答案：至今人工智能尚无统一的定义。人工智能（学科）是计算机科学中涉及研究、设计和应用智能机器的一个分支，它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。人工智能（能力）是智能机器所执行的通常与人类智能有关的智能行为，这些智能行为涉及学习、感知、思考、理解、识别、判断、推理、证明、通信、设计、规划、行动和问题求解等活动。2、人工智能领域的2个经典实验，“图灵测试”和“中文屋子”。答案：图灵测试：1950年，图灵在一篇题为“计算机和智力”的论文中，提出了著名的“图灵测试”，以测试一个计算机系统是否具有智能。测试人在与被测试者(一个人和一台机器)隔开的情况下，通过一些装置（如键盘）向被测试者随意提问。问过一些问题后，如果测试人不能确认被测试者30%的答复哪个是人、哪个是机器的回答，那么这台机器就通过了测试，并被认为具有人类智能。中文屋子：1980年，哲学家西尔勒提出了名为“中文屋子”的假想实验，模拟图灵测试。主要说明某台计算机即使通过了图灵测试，能正确的回答问题，它对问题仍然没有任何理解，因此不具备真正的智能。罗杰.施安克编写了一个故事理解程序。西尔勒（扮演计算机中的CPU）来执行这个程序。西尔勒在一个封闭的房子里，有输入和输出缝隙与外部相通。输入的是中文问题，而他对中文一窍不通。房子内有一本英语的指令手册（相当于程序），从中可以找到相应的规则。他按照规则办事，把作为答案的中文符号写在纸（相当于存储器）上，并输出到屋子外面。这样，看起来他能处理输入的中文问题，并给出正确答案（如同一台计算机通过了图灵测试）。但是，他对那些问题毫无理解，不理解其中的任何一个词！3、人工智能的3大学派，以及各学派的认知观。答案：符号主义，又称逻辑主义。符号主义认为人工智能源于数理逻辑。连接主义，又称仿生学派。连接主义认为人工智能源于仿生学，特别是人脑模型的研究。行为主义，认为人工智能源于控制论。4、人工智能的研究意义及研究内容。答案：研究意义：计算机是到目前为止最有效的信息处理工具，但是计算机系统的智能却相当低下。研究人工智能也是当前信息化社会的迫切要求。智能化也是自动化发展的必然趋势。自动化发展到一定水平，再向前发展就必然是智能化。另外，研究人工智能，对探索人类自身智能的奥秘也可提供有益帮助。5、人工智能的研究内容。答案：研究内容：人工智能的知识领域浩繁，很难面面俱到，但是各个领域的思想和方法上有许多可以互相借鉴的地方。从基础理论的角度出发其研究基本内容包括：（1）启发式搜索理论（2）各种推理方法（3）知识的模型化和表示方法（4）人工智能系统结构及语言（5）机器学习6、请用一阶谓词逻辑表达下面的知识。（1）他每天下午都去打篮球。解：定义谓词如下：TIME(x)：x是下午PLAY(x,y)：x去打y谓词公式表示如下：（2）并不是每一个人都喜欢吃臭豆腐。解：定义谓词如下：MAN(x)：x是人LIKE(x,y)：x喜欢吃y谓词公式表示如下：),()()(basketballhePLAYxTIMEx（3）喜欢读《三国演义》的人必读《水浒》。解：定义谓词如下：MAN(x)：x是人LIKE(x,y)：x喜欢读y谓词公式表示如下：（4）欲穷千里目，更上一层楼。解：定义谓词如下：MAN(x)：x是人EYE(x)：x欲穷千里目UP(x)：x更上一层楼谓词公式表示如下：7、创立一个描述“大学教师”的框架。解：框架创建如下：框架名——大学教师槽名——职业：教师槽名——学位：（学士，硕士，博士）槽名——专业：学科专业槽名——职称：（助教，讲师，副教授，教授）槽名——外语：侧面名——语种：（英，法，日，俄）默认值：英侧面名——水平：（优，良，中，差）默认值：良8、数据、信息和知识之间的联系和区别：首先，数据和信息是密切相关的。数据是记录信息的符号，是信息的载体和表示；信息是对数据的解释，是数据在特定场合下的具体含义。即相同数据在不同场合可以表示不同信息。其次，信息和知识之间也关系密切，只有把有关的信息关联到一块加以使用，才能成为知识。数据经过加工处理成为信息，把有关信息关联到一块就构成知识。9、什么是演绎推理演绎推理是一种由一般到个别的推理方法，其核心是三段论，由一个大前提、一个小前提和一个结论这三部分组成的。其逻辑式为：大前提是已知的一般性知识或推理过程得到的判断；小前提是关于某种具体情况或某个具体实例的判断；结论是由大前提推出的，并且适合于小前提的判断。10、什么是归纳推理归纳推理是一种由个别到一般的推理方法。归纳推理的基本思想是：先从已知事实中猜测出一个结论，然后对这个结论的正确性加以验证。例如常用的数学归纳法。归纳推理按照推理所使用的方法可分为枚举归纳推理、类比归纳推理、默认推理等。11、逆向系统的演绎过程设有如下事实：（1）FIDO是一只狗（2）FIDO不叫（3）FIDO摆尾巴（4）MYRTLE瞄瞄叫规则如下：（1）摆尾巴的狗是友好的（2）友好且不叫的是不令对方害怕的)),()()((choudoufuxLIKExMANx),(),()()(shuihuxLIKEsanguoxLIKExMANx)()()()(xUPxEYExMANx）（CAC)(BB)(A)(:1FIDODOGF)(~:2FIDOBARKSF)(:3FIDOTAILWAGSF)(:4MYRTLEMEOWSF)()]([:111xFRIENDLYxTAILWAGSR),(~)](~)([:22222xyAFRAIDxBARKSxFRIENDLYR12、将下面的谓词公式化简成子句集。解：13、将下面的谓词公式化简成子句集。14、简述Robinson（鲁宾逊）归结原理。基本思想：首先把欲证明问题的结论否定，并加入子句集，得到一个扩充的子句集S’。然后设法检查子句集S’是否含有空子句，若含有空子句，则表明S’是不可满足的；若不含有空子句，则继续使用归结法，在子句集中选择合适的子句