人工智能___习题课(1)[1]

第二章2.8设有如下语句，请用相应的谓词公式分别把他们表示出来：(1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。

解：定义谓词P(x)：x是人L(x,y)：x喜欢y其中，y的个体域是{梅花，菊花}。

将知识用谓词表示为：(∃x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))(2) 有人每天下午都去打篮球。

解：定义谓词P(x)：x是人B(x)：x打篮球A(y)：y是下午将知识用谓词表示为：(∃x )(∀y) (A(y)→B(x)∧P(x))(3)新型计算机速度又快，存储容量又大。

解：定义谓词NC(x)：x是新型计算机F(x)：x速度快B(x)：x容量大将知识用谓词表示为：(∀x) (NC(x)→F(x)∧B(x))(4) 不是每个计算机系的学生都喜欢在计算机上编程序。

解：定义谓词S(x)：x是计算机系学生L(x, pragramming)：x喜欢编程序U(x,computer)：x使用计算机将知识用谓词表示为：¬(∀x) (S(x)→L(x, pragramming)∧U(x,computer))(5)凡是喜欢编程序的人都喜欢计算机。

解：定义谓词P(x)：x是人L(x, y)：x喜欢y将知识用谓词表示为：(∀x) (P(x)∧L(x,pragramming)→L(x, computer))2.10用谓词表示法求解农夫、狼、山羊、白菜问题。

农夫、狼、山羊、白菜全部放在一条河的左岸，现在要把他们全部送到河的右岸去，农夫有一条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。

狼要吃山羊，山羊要吃白菜，除非农夫在那里。

似规划出一个确保全部安全过河的计划。

请写出所用谓词的定义，并给出每个谓词的功能及变量的个体域。

解：(1) 先定义描述状态的谓词要描述这个问题，需要能够说明农夫、狼、羊、白菜和船在什么位置，为简化问题表示，取消船在河中行驶的状态，只描述左岸和右岸的状态。

⼈⼯智能练习题答案1、什么是⼈⼯智能？⼈⼯智能有哪些研究领域？何时创建该学科，创始⼈是谁？（1）AI（Artificial Intelligence）是利⽤计算机技术、传感器技术、⾃动控制技术、仿⽣技术、电⼦技术以及其他技术仿制⼈类智能机制的学科（或技术），再具体地讲就是利⽤这些技术仿制出⼀些具有⼈类智慧（能）特点的机器或系统（2）⼈⼯智能的研究领域主要有专家系统、机器学习、模式识别、⾃然语⾔理解、⾃动定⼒证明、⾃动程序设计、机器⼈学、博弈、智能决策⽀持系统、⼈⼯神经⽹络等（3）⼈⼯智能于1956年夏季，由麦卡锡，明斯基、洛切斯特、⾹农等发起创建2、产⽣式系统的由哪三部分组成？各部分的功能是什么？课本29页（1）产⽣式系统由综合数据库、产⽣式规则和控制系统三部分组成（2）综合数据库⽤于存放当前信息，包括初始事实和中间结果；产⽣式规则⽤于存放相关知识；控制系统⽤于规则的解释或执⾏程序。

3、设有三枚硬币，其初始状态为（反，正，反），允许每次翻转⼀个硬币（只翻⼀个硬币，必须翻⼀个硬币）。

必须连翻三次。

⽤知识的状态空间表⽰法求出到达状态（反，反，反）的通路。

画出状态空间图。

课本51页问题求解过程如下：（1）构建状态⽤数组表⽰的话，显然每⼀硬币需占⼀维空间，则⽤三维数组状态变量表⽰这个知识：Q=（q1 , q2 , q3）取q=0 表⽰钱币的正⾯; q=1 表⽰钱币的反⾯构成的问题状态空间显然为：Q0=（0，0，0），Q1=（0，0，1），Q2=（0，1，0）, Q3=（0，1，1），Q4=（1，0，0），Q5=（1，0，1），Q6=（1，1，0），Q7=（1，1，1）（2）引⼊操作f1：把q1翻⼀⾯。

f2：把q2翻⼀⾯。

f3：把q3翻⼀⾯。

显然：F={f1，f2，f3}⽬标状态：（找到的答案）Qg=（0，0，0）或（1，1，1）（3）画出状态图从状态图可知：从“反，正，反”（1，0,1）到“正，正，正”（0,0,0）没有解题路径；从“反，正，反”（1，0,1）到“反，反，反”（1,1,1）有⼏条解题路径f3 f2 f3,f1 f2 f1,…4、⼋数码问题：已知⼋数码的初始状态和⽬标状态如下：=>。

1.1育才新工科-人工智能简介已完成成绩：100.0分1【判断题】《人工智能》课程为理工类通选课,本课程给予学生的主要是思想而不是知识。

我的答案：√得分：100.0分1.2图灵是谁？已完成成绩：100.0分1【单选题】图灵曾协助军方破解()的著名密码系统Enigma。

•A、英国•B、美国•C、德国•D、日本我的答案：C得分：33.3分2【判断题】图灵使用博弈论的方法破解了Enigma。

我的答案：√得分：33.3分3【判断题】电影《模仿游戏》是纪念图灵诞生90周年而拍摄的电影。

我的答案：×得分：33.4分1.3为什么图灵很灵？已完成成绩：100.0分1【单选题】1950年,图灵在他的论文()中,提出了关于机器思维的问题。

•A、《论数字计算在决断难题中的应用》•B、《论可计算数及其在判定问题中的应用》•C、《可计算性与λ可定义性》•D、《计算和智能》我的答案：D得分：33.3分2【判断题】图灵测试是指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。

如果测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。

我的答案：√得分：33.3分3【判断题】存在一种人类认为的可计算系统与图灵计算不等价。

我的答案：×得分：33.4分1.4为什么图灵不灵？已完成成绩：100.0分1【单选题】在政府报告中,()的报告使用“机器智能”这个词汇。

•A、中国•B、英国•C、德国•D、美国我的答案：D得分：25.0分2【单选题】以下叙述不正确的是()。

•A、图灵测试混淆了智能和人类的关系•B、机器智能的机制必须与人类智能相同•C、机器智能可以完全在特定的领域中超越人类智能•D、机器智能可以有人类智能的创造力我的答案：B得分：25.0分3【多选题】机器智能可以有自己的“人格”体现主要表现在()。

•A、模型间的对抗—智能进化的方式•B、机器智能的协作—机器智能的社会组织•C、机器智能是社会的实际生产者•D、机器智能可以有人类智能的创造力我的答案：ABC得分：25.0分4【判断题】图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。

第1章人工智能概述课后题答案1.1什么是智能?智能包含哪几种能力？解：智能主要是指人类的自然智能。

一般认为，智能是是一种认识客观事物和运用知识解决问题的综合能力。

智能包含感知能力，记忆与思维能力，学习和自适应能力，行为能力1.2人类有哪几种思维方式?各有什么特点？解：人类思维方式有形象思维、抽象思维和灵感思维形象思维也称直感思维，是一种基于形象概念，根据感性形象认识材料，对客观对象进行处理的一种思维方式。

抽象思维也称逻辑思维，是一种基于抽象概念，根据逻辑规则对信息或知识进行处理的理性思维形式。

灵感思维也称顿悟思维，是一种显意识与潜意识相互作用的思维方式。

1.3什么是人工智能?它的研究目标是什么？解：从能力的角度讲，人工智能是指用人工的方法在机器（计算机）上实现智能；从学科的角度看，人工智能是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学科。

研究目标：对智能行为有效解释的理论分析；解释人类智能；构造具有智能的人工产品；1.4什么是图灵实验？图灵实验说明了什么？解：图灵实验可描述如下，该实验的参加者由一位测试主持人和两个被测试对象组成。

其中，两个被测试对象中一个是人，另一个是机器。

测试规则为：测试主持人和每个被测试对象分别位于彼此不能看见的房间中，相互之间只能通过计算机终端进行会话。

测试开始后，由测试主持人向被测试对象提出各种具有智能性的问题，但不能询问测试者的物理特征。

被测试对象在回答问题时,都应尽量使测试者相信自己是“人”，而另一位是”机器”。

在这个前提下，要求测试主持人区分这两个被测试对象中哪个是人，哪个是机器。

如果无论如何更换测试主持人和被测试对象的人，测试主持人总能分辨出人和机器的概率都小于50%，则认为该机器具有了智能。

1.5人工智能的发展经历了哪几个阶段？解：孕育期，形成期，知识应用期，从学派分立走向综合，智能科学技术学科的兴起1.6人工智能研究的基本内容有哪些？解：与脑科学与认知科学的交叉研究智能模拟的方法和技术研究1.7人工智能有哪几个主要学派？各自的特点是什么？解：符号主义：又称为逻辑主义、心理学派或计算机学派，是基于物理符号系统假设和有限合理性原理的人工智能学派。