确定性推理部分参考答案
确定性推理-演绎推理-公务员推理题
2. 我国教育一直坚持以传授知识,积累知识为主 要的教学目的和以教师、教材、课堂为中心的教学 模式,结果上课记笔记、下课对笔记、考试背笔记 就成了大学生主要的学习活动,从而导致了学生重 记忆、轻理解,重分数、轻能力的偏向。这意味着: A.大学生的实际动手能力较差 B.教学的目的不是传授知识 C.大学生的学习模式是以课堂为中心 D.我国的教学模式是错误的
演绎推理是从一般到个别的推理,推理的主要形式是三 段论,由大前提、小前提、结论三部分组成。例如: 所有的昆虫都是6条腿,(大前提)竹节虫是昆虫,(小前 提) 所以竹节虫一定是6条腿。(结论) 凡是长羽毛的动物都是鸟,(大前提)企鹅是长有羽 毛的动物,(小前提)所以企鹅是鸟。(结论) 凡是容易导电的物体都是导体,(大前提)棉线不容 易导电,(小前提)所以棉线不是导体。(结论) 演绎推理的大前提是一般性的规律,小前提是具体事物的 性状。由于一般包括了个别,凡是一类事物共有的属性, 其中每一个别事物必然具有。所以当前提正确、推理形式 合乎逻辑的时候,推出的结论必然是正确的。
12.语言是没有阶级性的 ,语言是社会现象 ,所 以, A. 人们在社会中进行言语交流与其所属阶级 无关 B.有些社会现象是没有阶级性的 C.阶级性不是社会普遍现象 D.语言是一种交际工具
13. 有一天,张三、李四、王五在一起,互 相指责别人说谎话。张三指责李四说谎话, 李四指责王五说谎话,王五指责张三和李 四都说谎话 ( 当然都是指他们现在所说的 话 ) 。请问:从他们的指责中推论,谁说真 话?( ) A.张三 B.李四 C.王五 D.都是真话
14. 为了解决某地区长期严重的鼠害,一家 公司生产了一种售价为 2500 元的激光捕鼠 器,该产品的捕鼠效果及使用性能堪称一 流,厂家为推出此产品又做了广泛的广告 宣传。但结果是产品仍没有销路。请推测 这家公司开发该新产品失败的最主要原因 可能是:( ) A.未能令广大消费者了解该产品的优点。 B.忽略消费者的价格承受力。 C.人们不需要捕鼠。 D.人们没听说过这种产品。
人工智能教程习题及答案第3章习题参考解答
第三章确定性推理方法习题参考解答3.1 练习题3.1 什么是命题?请写出3个真值为T 及真值为F 的命题。
3.2 什么是谓词?什么是谓词个体及个体域?函数与谓词的区别是什么?3.3 谓词逻辑和命题逻辑的关系如何?有何异同?3.4 什么是谓词的项?什么是谓词的阶?请写出谓词的一般形式。
3.5 什么是谓词公式?什么是谓词公式的解释?设D= {1,2} ,试给出谓词公式( x)( y)(P(x,y) Q(x,y))的所有解释,并且对每一种解释指出该谓词公式的真值。
3.6对下列谓词公式分别指出哪些是约束变元?哪些是自由变元?并指出各量词的辖域。
(1)( x)(P(x, y) ( y)(Q(x, y) R(x, y)))(2)( z)( y)(P(z, y) Q(z, x)) R(u, v)(3)( x)(~ P( x, f (x )) ( z)(Q(x,z) ~ R(x,z)))(4)( z)(( y)(( t)(P(z, t) Q(y, t)) R(z, y))(5)( z)( y)(P(z, y) ( z)(( y)(P(z, y) Q(z, y) ( z)Q(z, y))))什么是谓词公式的永真性、永假性、可满足性、等价性及永真蕴含?3.7什么是置换?什么是合一?什么是最一般的合一?3.8判断以下公式对是否可合一;若可合一,则求出最一般的合一:3.9(1)P(a,b) ,P(x, y)(2)P(f(z),b) ,P(y, x)(3)P(f(x), y) ,P(y, f(a))(4)P(f(y), y,x) ,P(x, f(a), f(b))(5)P(x, y) ,P(y, x)什么是范式?请写出前束型范式与SKOLEM 范式的形式。
3.10什么是子句?什么是子句集?请写出求谓词公式子句集的步骤。
3.113.12谓词公式与它的子句集等值吗?在什么情况下它们才会等价?3.13 把下列谓词公式分别化为相应的子句集:(1)( z)( y)(P(z, y) Q(z, y))(2)( x)( y)(P(x, y) Q(x, y))(3)( x)( y)(P(x, y) (Q(x, y) R(x, y)))(4)( x)( y)( z)(P(x, y) Q(x, y) R(x, z))(5)( x)( y)( z)( u)( v)( w)(P(x, y,z,u,v,w) (Q(x, y, z,u, v, w) ~R(x, z, w)))3.14 判断下列子句集中哪些是不可满足的:(1)S {~ P Q,~ Q,P,~ P}(2)S {P Q,~ P Q,P ~ Q,~ P ~ Q}(3)S {P(y) Q(y), ~ P(f(x)) R(a)}(4)S {~ P(x) Q(x), ~ P(y) R(y), P(a),S(a),~ S(z) ~ R(z)}(5)S {~ P(x) ~ Q(y) ~ L(x, y), P(a), ~ R(z) L(a, z), R(b), Q(b)}(6)S {~ P(x) Q(f(x), a), ~ P(h(y)) Q(f(h(y)), a) ~ P(z)}(7)S {P(x) Q(x) R(x),~ P(y) R(y),~Q(a),~ R(b)}(8)S {P(x) Q(x),~ Q(y) R(y), ~ P(z) Q(z),~ R(u)}3.15 为什么要引入Herbrand 理论?什么是H 域?如何求子句集的H 域?3.16 什么是原子集?如何求子句集的原子集?3.17 什么是H 域解释?如何用域D 上的一个解释I 构造H 域上的解释I *呢?3.18 假设子句集S={P(z) ∨Q(z),R(f(t))} ,S 中不出现个体常量符号。
国考公务员判断推理专项题库及答案解析
判断推理专项题库第一章题型与方法第一节必然性推理1.图书馆里有一批读者,以下判断中只有一项是假的。
(1)图书馆里的读者中有的是女性(2)图书馆里的读者中,正在阅读文学作品的不是女性(3)图书馆里的读者中没有不是男性的(4)图书馆里的读者中,有的女性正在阅读科普作品下列哪项说法是正确的?A. 图书馆中的读者并不都是女性B. 图书馆中正在阅读文学作品的都是女性C. 图书馆中正在阅读科普作品的都是男性D. 图书馆中的女性既有阅读文学作品的,也有阅读科普作品的2.有人对“不到长城非好汉”这句名言的理解是:“如果不到长城,就不是好汉。
”假定这种理解为真,则下列哪项判断必然为真?A.到了长城的人就一定是好汉B.如果是好汉,他一定到过长城C. 只有好汉,才到过长城D.不到长城,也会是好汉3.根据法律规定,如果多次打骂妻子,不给治病,这就是虐待行为:如果是虐待行为,就是犯罪行为;如果是犯罪行为,就必须受到法律的惩罚。
张三多次打骂妻子,不给妻子治病。
由此可以推导出:A.张三不打骂妻子,给其治病就是好丈夫B.张三没有虐待行为就没有犯罪C.张三应该受到法律的制裁D.张三的行为属于虐待行为4.在城镇化过程当中,当城镇化率超过50%以后,城镇化减速的现象将逐渐出现。
阻止城镇化减速的一个必备的战略思路是加快农民工市民化进程,加快这一进程的一个必要举措是建设农民工信息系统和信用体系。
由此可以推出:A.如果没能阻止城镇化减速,也就没有加快农民工市民化B.如果加快农民工市民化进程,就可以阻止城镇化减速C.如果不建设农民工信息系统和信用体系,就不能阻止城镇化减速D.如果建设农民工信息系统和信用体系,就可以推进农民工市民化进程5.经过全力检测和排查,疾控中心的专家确定了如下事实:(1)如果蒋某和张某都感染了H7N9 新型禽流感病毒,则李某没有被感染;(2)李某感染了H7N9 新型禽流感病毒,而且王某的陈述正确;(3)只有王某的陈述不正确,张某才没有感染H7N9 新型禽流感病毒。
2021上半年四川公务员考试行测判断推理题附答案
2021上半年四川公务员考试行测判断推理题及答案(12.28) 四川公务员考试行测,行测判断推理测查应试者对各种事物关系的分析推理能力。
比如:图形推理、定义判断、类比推理、逻辑判断。
[行测判断推理题]练习题(一)一、类比推理1.学生:报到:录取通知书()A.顾客:积分:优惠券B.会计:报销:火车票C.考生:考试:准考证D.员工:考勤:工作证2.丝竹:音乐()A.胡须:眉毛B.桑树:梓树C.朱门:穷人D.汗青:史册二、定义判断3.立体思维,是指跳出点、线、面的限制,能从上下左右、四面八方去思考问题的思维方式,也就是要“立起来思考”。
根据上述定义,下列做法中没有体现立体思维的是:()A.利用屋顶花园,增加绿化面积、减少占地、改善环境、净化空气B.在高大乔木下种灌木,在灌木下种草,在草下种食用菌C.在农场里养了牛、羊、马等动物D.玉米地里种绿豆、高粱地里种花生4.教学监控能力是指教师为保证教学的,达到预期目标,在教学全过程中,将教学活动作为意识对象,不断对其进行积极主动的计划、检查、评价、反馈、控制和调节。
根据以上定义,以下不属于教学监控能力表现形式的是:()A.课后的反省B.课堂的控制与调节C.与学生促膝谈心D.课前的计划与准备三、图形推理5.从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
()6.从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
()四、逻辑判断7.甲、乙、丙、丁、戊、己六位运动员的跳高纪录有如下比较:(1)乙的成绩比丙好,但不如甲;(2)丁的成绩不如甲和丙;(3)戊的成绩好于丁和己,但不如甲和丙。
由此,可以确定:()A.丁的成绩好于己B.己的成绩好于丁C.戊的成绩好于乙D.乙的成绩好于戊8.S市环保检测中心的统计分析表明,2009年空气质量为优的天数为150天,比2008年多出22天;二氧化碳、一氧化碳、二氧化氮、可吸入颗粒物四项污染物浓度平均值,与2008年相比分别下降了约21.3%、25.6%、26.2%、15.4%,S市环保负责人指出,这得益于近年来本市政府持续采取的控制大气污染的相关措施。
判断推理例题分析(附答案)
判断推理例题一、图形推理(一)数量关系图形推理1、请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规 律性( D )(09 年国考第 67 题)2、请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定 的规律性( D )(07 年国考第 63 题)3、请从所给的四个选项中, 选出最符合左边五个图形一致性规律的选项 ( C ) ( 08年国考第 64 题)(二)位置关系图形推理1、请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规 律性( B )(07 年国考第 61 题)2、请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性(A )(07 年国考第65 题)(三)属性类图形推理请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性(A )(09 年国考第69题)(四)折叠类图形推理1、下面四个所给的选项中,哪一选项的盒子不能由左边给定的图形做成(C )二、定义判断(一)关键信息类 主谓结构: 1、隐性广告是指将产品或品牌及某其代表性的视觉性符号甚至服务性内容策略 性的融入电影、电视剧或其他电视节目及其他传播内容中(隐藏于载体并与载 体融为一体),使观众在接受传播内容事物同时, 不自觉地接受商品或品牌信息, 继而达到广告主所期望的传播目的。
根据上述定义,下列属于隐性广告的是( B ):(09 年国考第 72 A 电视台在转载世界杯足球比赛中场休息时播放的某知名饮器的广告 B 某知名运动品牌赞助奥运会某国家体育代表运动员的领奖服 C 某电子产品生产商赞助拍摄电影,电影放映前播放该产品广告 D 某电视台知名女主播穿着某品牌提供的服装参加亲戚的婚礼 2、产品召回是指生产商将已经送到批发商、 零售商或最终用户手上的产品收回。
产品召回的典型原因是所售出的产品被发现存在缺陷。
产品召回制度是针对厂 家原因造成的批量性问题而出现的,其中,对于质量缺陷的认定和厂家责任的 认定是最关键的核心。
人工智能及其应用第四版答案
人工智能及其应用第四版答案【篇一:人工智能及其应用习题参考答案第9章】txt>9-1 分布式人工智能系统有何特点?试与多艾真体系统的特性加以比较。
分布式人工智能系统的特点:(1) 分布性系统信息(数据、知识、控制)在逻辑上和物理上都是分布的(2) 连接性各个子系统和求解机构通过计算机网络相互连接(3) 协作性各个子系统协调工作(4) 开放性通过网络互连和系统的分布,便于扩充系统规模(5) 容错性具有较多的冗余处理结点、通信路径和知识,提高工作的可靠性(6) 独立性系统把求解任务归约为几个相对独立的子任务,降低了问题求解及软件开发的复杂性9-2 什么是艾真体?你对agent的译法有何见解?agent是能够通过传感器感知其环境,并借助执行器作用于该环境的实体,可看作是从感知序列到动作序列的映射。
其特性为:行为自主性,作用交互性,环境协调性,面向目标性,存在社会性,工作协作性,运行持续性,系统适应性,结构分布性,功能智能性把agent 译为艾真体的原因主要有:(1) 一种普遍的观点认为,agent是一种通过传感器感知其环境,并通过执行器作用于该环境的实体。
(2) “主体”一词考虑到了agent具有自主性,但并未考虑agent还具有交互性,协调性,社会性,适应性和分布性的特性(3) “代理”一词在汉语中已经有明确的含义,并不能表示出agent的原义(4) 把agent译为艾真体,含有一定的物理意义,即某种“真体”或事物,能够在十分广泛的领域内得到认可(5) 在找不到一个确切和公认的译法时,宜采用音译9-3 艾真体在结构上有何特点?在结构上又是如何分类的?每种结构的特点为何?真体=体系结构+程序(1) 在计算机系统中,真体相当于一个独立的功能模块,独立的计算机应用系统。
(2) 真体的核心部分是决策生成器或问题求解器,起到主控作用(3) 真体的运行是一个或多个进程,并接受总体调度(4) 各个真体在多个计算机cpu上并行运行,其运行环境由体系结构支持。
必然性推理之一题多问练习题整理
必然性推理——一题多问1-5题基于以下共同题干:某单位在大年初一、初二、初三安排六个人值班,他们是甲、乙、丙、丁、戊、己。
每天需要2人值班。
人员安排要满足以下条件:(1)丁与戊必须在同一天值班;(2)甲与乙不能在同一天值班;(3)如果丙在初一值班,那么甲在初二值班;(4)如果己在初三值班,那么乙在初二值班。
1.以下哪一项可以是这些人值班日期的一个完整且准确的安排?A.初一;丁和戊;初二;甲和丙;初三;乙和己B.初一;丁和戊;初二;乙和丙;初三;甲和己C.初一;甲和丙;初二;丁和戊;初三;乙和己D.初一;丙和己;初二;甲和乙;初三;丁和戊2.以下哪一项必然为真?A.己与乙不在同一天值班B.甲与己在同一天值班C.丙与甲不在同一天值班D.丙与己不在同一天值班3.如果戊在初二值班,以下哪一项可以为真?A.乙在初二值班B.己在初三值班C.甲在初一值班D.丙在初一值班4.如果甲和丙在同一天值班,以下哪一项必然为真?A.己不在初三值班B.丙在初二值班C.丁在初一值班D.乙在初一值班5.如果乙在己的前一天值班,则以下哪一项不能为真?A.甲在初二值班B.戊在初二值班C.丙在初一值班D.乙在初一值班参考答案:1.【答案】B。
解析;A选项根据(4),如果己初三,那么乙应该在初二,矛盾排除;C 选项根据(3)如果丙在初一,那么甲应该在初二,矛盾排除;D选项根据(2)甲和乙不能在同一天值班,矛盾排除。
故答案选B。
2.【答案】D。
解析;根据(1)和(2),丁戊一起值班,甲乙不一起值班,则丙和己必然不在同一天值班。
故答案选D。
3.【答案】C。
解析;根据共同题干推理可得;如果戊在初二值班,则丁必定在初二值班,A选项不为真;假设己在初三值班,根据题干(4)可推得乙在初二值班,而初二是丁和戊,与之矛盾,所以假设不成立,B选项不为真;如果丙在初一值班,根据(4)可推出甲在初二值班,矛盾,所以D选项不为真。
只有C选项可以为真。
4.【答案】A。
人工智能复习试题和答案
研究如何使现有的计算机更聪明,即使它能够运用知识去处理问题,能够模拟人类的智能行为。
18.智能包含哪些能力?
(1)感知能力
(2)记忆和思维能力
(3)学习和自适应能力
(4)行为能力
19.知识有哪几种示方法?
(1)一阶谓词逻辑表示法
(2)产生式表示法
(3)语义网络表示法
(4)框架表示法
(5)过程表示法
13.事实
是断言一个语言变量的值或断言多个语言变量之间关系的陈述句
14.综合数据库
存放求解问题的各种当前信息
15.规则库
用于存放与求解问题有关的所有规则的集合
16.人工智能有哪些应用?
17.人工智能的研究目标
远期目标
揭示人类智能的根本机理,用智能机器去模拟、延伸和扩展人类的智能
涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科,并依赖于它们的共同发展
(5) P(x, y), P(y, x)
解:(1)可合一,其最一般和一为:σ={a/x,b/y}。
(2)可合一,其最一般和一为:σ={y/f(x), b/z}。
(3)可合一,其最一般和一为:σ={f(b)/y, b/x}。
(4)不可合一。
(5)可合一,其最一般和一为:σ={y/x}。
5.判断下列子句集中哪些是不可满足的:
AT(y, z):y在z处
HOLDS(y, w):y拿着w
ON(w, x):w在x桌面上
变元的个体域:
x的个体域是{a, b}
y的个体域是{robot}
z的个体域是{a, b, c}
w的个体域是{box}
问题的初始状态:
AT(robot, c)
EMPTY(robot)
最全逻辑推理题含答案
第一部分题目开始:1.有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?2.一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄。
请问三个女儿的年龄分别是多少?3.有三个人去住旅馆,住三间房,每一间房$10元,于是他们一共付给老板$30,第二天,老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人,谁知小弟贪心,只退回每人$1,自己偷偷拿了$2,这样一来便等于那三位客人每人各花了九元,于是三个人一共花了$27,再加上小弟独吞了$2,总共是$29。
可是当初他们三个人一共付出$30那么还有$1呢?4.有两位盲人,他们都各自买了两对黑袜和两对白袜,八对袜了的布质、大小完全相同,而每对袜了都有一张商标纸连着。
两位盲人不小心将八对袜了混在一起。
他们每人怎样才能取回黑袜和白袜各两对呢?5.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以每小时20公里的速度从纽约开往洛杉矶。
如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从洛杉矶出发,碰到另一辆车后返回,依次在两辆火车来回飞行,直到两辆火车相遇,请问,这只小鸟飞行了多长距离?6.你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划中,得到红球的准确几率是多少?7.你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1.只称量一次,如何判断哪个罐子的药被污染了?8.你有一桶果冻,其中有黄色,绿色,红色三种,闭上眼睛,抓取两个同种颜色的果冻。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?9.对一批编号为1~100,全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关……问:最后为关熄状态的灯的编号。
运营商招聘备考试题解析—XX推理1完整篇
2021运营商招聘备考试题解析-推理一在运营商招聘的笔试中,有一部分题目属于推理,看似复杂,难以理清关系,今天我们就来给大家整理一下运营商招聘笔试中推理类题目该如何解题。
试题1:某仓库失窃,四个保管员因涉嫌而被传讯。
四人的供述如下:甲:我们四人都没作案;乙:我们中有人作案;丙:乙和丁至少有一人没作案;丁:我没作案.如果四人中有两人说的是真话,有两人说的是假话,则以下哪项断定成立( )A.说真话的是甲和丁 B.说真话的是乙和丙C.说真话的是甲和丙D。
说真话的是乙和丁这是典型的利用分析矛盾解析的试题。
历年至今,在全国**地考试中屡见鲜见。
解析这类试题,关键要找到条件之间的逻辑矛盾,然后真假自明。
什么是逻辑矛盾简明地说,两个不同的断定,必有一个真,一个假。
比如: 这马是白的和这马不是白的就构成了逻辑矛盾。
两者不能同真也不能同假。
而这马是白的和这马是黄的就不是逻辑矛盾。
虽然它们不能同真,但有可能都是假的一一如果它是一匹的马呢了解了这些常识,可以利用分析矛盾的方法,解答上题。
[解析](1)四人中,两人诚实,两人说谎。
(2)甲和乙的话有矛盾!甲:我们四人都没作案;乙:我们中有人作案;可断定:甲和乙两人一个诚实一个撒谎.剩余丙、丁两人中也必然是一个诚实一个撒谎.(3)假设:丁说的是真话,那么,可推出丙说的话也真!丙:乙和丁至少有一人没作案;丁:我没作案。
显然,丁说真话不成立,于是推出:丁说假话,丙说真话。
(4)断定了丁说假话,就推出甲说的也是假话,乙说真话。
答案B。
即:说真话的是乙和丙。
2021运营商招聘备考试题解析—推理一(2) 2021运营商招聘备考试题解析—推理一(2)(2)我们找到了惟一真的条件是①,剩余的条件②有人不会使用计算机必然假,推出:12人都会使用是真的.答案A。
针对这道题,也可以把选项分别对照题中条件选中A是答案,但,这样的方法没有普适性,只可做快速解析的灵活方法之一(排除法).[点拨]快读:遇到真假变化,不必详读理解;快解:揪出逻辑矛盾,剩余真假自明。
“确定性推理”作业题推理题 - 答案
1.判断一下公式是否可合一,如可合一,求出其最一般合一。
1)P(a, b), P(x, y)2)P(a, x, f(g(y))), P(z, f(z), f(u))3)P(f(y), y, x), P(x, f(a), f(b))4)P(x, f(x)), P(y, y)2.将以下谓词公式化为相应的子句集。
(可任选其中3道小题)1)(∀x)(∀y) (P(x,y)∧Q(x,y))2)(∀x)(∀y) ((∃z) (P(x,y)→Q(x,y)∨R(x,z))3)(∀x)(∃y) ((P(x)∧(Q(x)∨R(y)))→(∀z)(P(f(z))→Q(g(x))))4)(∀x) (P(x))→(∃x)((∀z)Q(x,z)∨(∀z)R(x,y,z))5)(∃x)(∃y)(∀z)(∃u)(∀v)(∃w) (P(x,y,z,u,v,w) ∧Q(x,y,z,u,v,w)∨¬R(x,z,w))(3-7题中可任选3道大题)3.已知:每个去临潼游览的人,或者参观秦始皇兵马俑,或者参观华清池,或者洗温泉澡;凡去临潼游览的人,如果爬骊山就不能参观秦始皇兵马俑;有的游览者既不参观华清池,也不洗温泉澡。
求证:有的游览者不爬骊山。
解:1)谓词公式定义:Go(x,y): x(人)去y(地点)①Go(x,Q)∨Go(x,H)∨Go(x,W)②Go(x,L)→¬Go(x,Q)③ (∃x)(¬Go(x,H)∧¬Go(x,W) )④ (∃x)¬Go(x,L)2)化简为子句集C1:Go(x,Q)∨Go(x,H)∨Go(x,W)C2:¬Go(x,L)∨¬Go(x,Q)C3:¬Go(a,H)C4:¬Go(a,W)T1:Go(x,L)3)归结演绎证明T2:(C2,T1) ¬Go(x,Q)T3:(C1,T2) Go(x,H)∨Go(x,W)T4:(C3,T3) Go(a,W) {a/x}T5:(C4,T4) NIL结论得证。
人工智能原理及其应用(王万森著)课后习题答案下载
人工智能原理及其应用(王万森著)课后习题答案下载人工智能原理及其应用(王万森著)课后习题答案下载人工智能原理及其应用是一般高等教育"十一五'国家级规划教材和北京市精品教材立项项目,以下是阳光网我为大家搜集整理的人工智能原理及其应用(王万森著),希望能对你有关怀!点击此处下载人工智能原理及其应用(王万森著)课后答案人工智能原理及其应用(王万森著):内容简介本书共10章,除第1章人工智能概述外,其余内容可划分为四大部分。
第一部分为确定性人工智能的三大基本技术,包括第2, 3, 4章的学问表示、确定性推理和搜寻策略。
其次部分为计算智能和不确定性人工智能,包括第5, 6章的计算智能和不确定性推理。
第三部分为人工智能的两个重要争论领域,包括第7, 8章的机器学习和自然语言理解。
第四部分人工智能的两个重要应用技术,包括第9, 10章的分布智能和先进专家系统。
此外,还新增了人工智能试验,放在附录中。
本书还为任课老师免费供应电子课件及部分习题解答。
本书可作为高等院校计算机、自动化、通信、电子信息、信息管理、智能科学技术及其他相关学科专业的本科高班级同学和争论生教材,也可供从事相关领域争论、开发和应用的科技工参考。
人工智能原理及其应用(王万森著):名目第1章人工智能概述1.1 人工智能的定义及其争论目标1.2 人工智能的产生与进展1.3 人工智能争论的基本内容1.4 人工智能争论中的不同学派1.5 人工智能的争论和应用领域1.6 人工智能近期进展分析习题1第2章学问表示方法2.1 学问表示的基本概念2.2 一阶谓词规律表示2.3 产生式表示法2.4 语义网络表示法2.5 框架表示法2.6 过程表示法习题2第3章确定性推理3.1 推理的基本概念3.2 推理的规律基础3.3 自然演绎推理3.4 归结演绎推理3.5 基于规章的'演绎推理习题3第4章搜寻策略4.1 搜寻的基本概念4.2 状态空间的盲目搜寻4.3 状态空间的启发式搜寻4.4 与/或树的盲目搜寻4.5 与/或树的启发式搜寻4.6 博弈树的启发式搜寻习题4第5章计算智能第6章不确定性推理第7章机器学习第8章自然语言理解第9章分布智能第10章先进专家系统附录A 人工智能试验。
确定性推理方法
确定性推理方法推理是求解问题的一种重要方法鲁宾逊归结原理使定理证明能够在计算机上实现知识+推理=智能归结演绎:谓词公式化为子句集、鲁宾逊归结原理、归结反演推理的基本概念已知事实(数据库)+知识 --通过策略à结论推理方式及其分类:演绎推理、归纳推理、默认推理1.演绎推理 (deductive reasoning) : 一般→个别三段论式(三段论法)足球运动员的身体都是强壮的;(大前提)高波是一名足球运动员;(小前提)所以,高波的身体是强壮的。
(结论)2.归纳推理 (inductive reasoning): 个别→ 一般完全归纳推理(必然性推理)(普查)、不完全归纳推理(非必然性推理)(抽样)3.默认推理(default reasoning,缺省推理)知识不完全的情况下假设某些条件已经具备所进行的推理。
确定性推理、不确定性推理(1)确定性推理:推理所用的知识和证据是确定的,推导出的结论也是确定的,其真值不是真就是假。
(2)不确定性推理:推理所用的知识和证据并不都是确定的,得出的结论也是不确定的。
单调推理、非单调推理(1)单调推理:随着推理的推进和新知识的加入,结论越来越接近最终目标。
(经典逻辑)(2)非单调推理:由于新知识的加入,不仅没有强化已经推出的结论,反而否定了它,使推理回到上一步重新开始。
(默认推理)启发式推理、非启发式推理启发性知识:与问题相关的知识,可以加快推理过程,提高搜索效率。
推理方向:1. 正向推理(事实驱动推理): 已知事实→结论(1)从初始已知事实出发,在知识库kb中找出当前可适用的知识,构成可适用知识集ks。
(2)按某种冲突消解策略从ks中选出一条知识进行推理,并将推出的新事实加入到数据库db中作为下一步推理的已知事实,再在kb中选取可适用知识构成ks 。
(3)重复(2),直到求得问题的解或kb中再无可适用的知识。
实现正向推理需要解决的问题:确定匹配(知识与已知事实)的方法。
必然性推理(答案及解析)
必然性推理(答案及解析)1、蟋蟀是一种非常有趣的小动物,宁夏的夏夜,草丛中传来阵阵清脆悦耳的鸣叫声,那是蟋蟀在唱歌。
蟋蟀优美动听的歌声并不是出自它的好嗓子,而是来自它的翅膀。
左右两翅一张一合,相互摩擦,就而已发出悦耳的响声了。
蟋蟀还是建筑专家,与它那柔软的挖掘工具相比,蟋蟀的住宅真可以算得上是伟大的工程了。
在其住宅门口,有一个收拾得非常舒适的平台。
夏夜,除非下雨或者刮风,否则蟋蟀肯定会在这个平台上歌唱。
根据以上陈述,以下哪项是蟋蟀在无雨的夏夜所做的?A.收拾平台B.在平台上歌唱C.如果没有刮风,它就在抢修工程D.如果没有刮风,它就在平台上唱歌解析:题目很长,先看问题,找到依据的句子(加红)写出逻辑关系式除非A,否则B-A=>B-(下雨或刮风)=>在平台歌唱不下雨且不刮风=>在平台歌唱无雨的下夜,满足了前件选言肢之一,再满足一个,即可推出后件选D2.一个人要受人尊敬,首先必须保持自尊;一个人,只有问心无愧,才能保持自尊;而一个人如果不恪尽操守,就不可能问心无愧。
以下哪项结论可以从题干的断定中推出?Ⅰ一个受人尊敬的人,一定恪尽操守。
受人尊敬=>恪尽操守正确Ⅱ一个问心有愧的人,不可能受人尊敬。
┐问心无愧=>┐受人尊敬(受人尊敬=>问心无愧)正确Ⅲ一个恪尽操守的人,一定保持自尊。
恪尽操守=>保持自尊错误A.只有Ⅰ和Ⅱ。
B.只有Ⅰ和Ⅲ。
C.只有Ⅱ和Ⅲ。
D.Ⅰ、Ⅱ和Ⅲ。
解析:这个题的第一个条件是隐藏性的条件判断,”必须”之后的条件是必要条件故有1.受人尊敬=>保持自尊2.保持自尊=>问心无愧3.┐恪尽操守=>┐问心无愧问心无愧=>恪尽操守提示:把握了关系式的书写和关系的传递,其他只是熟练度的问题了3.一位海关检查员认为,他在特殊工作经历中培养了一种特殊的技能,即能够准确地判定一个人是否在欺骗他。
他的根据是,在海关通道执行公务时,短短的几句对话就能使他确定对方是否可疑;而在他认为可疑的人身上,无一例外地都查出了违禁物品。
确定性推理部分参考答案
第3章确定性推理部分参考答案3.8判断下列公式是否为可合一,若可合一,则求出其最一般合一。
⑴P(a,b),P(x,y)(2)P(f(x),b),P(y,z)(3)P(f(x),y),P(y,f(b))⑷P(f(y),y,x),P(x,f(a),f(b))(5)P(x,y),P(y,x)解:(1)可合一,其最一般和一为:o={a/x,b/y}。
⑵可合一,其最一般和一为:o={y/f(x),b/z}。
(3)可合一,其最一般和一为:o={f(b)/y,b/x}。
(4)不可合一。
(5)可合一,其最一般和一为:o={y/x}。
3.11把下列谓词公式化成子句集:(1)(Vx)(Vy)(P(x,y)AQ(x,v))(2)(Vx)(0y)(P(x,y)—Q(x,y))(3)(Vx)(3y)(P(x,v)V(Q(x,y)~R(x,y)))⑷(Vx)(Vy)(3z)(P(x,y)-*Q(x,y)VR(x,z))解:(1)由于(X/x)(0y)(P(x,y)/\Q(x、y))已经是Skolem标准型,且P(x,y)AQ(X,y)已经是合取范式,所以可直接消去全称量词、合取词,得{P(x,y),Q(x,y)}再进行变元换名得子句集:S={P(x,y),Q(u,v)}⑵对谓词公式(0x)(0y)(P(x,y)fQ(x,y)),先消去连接词“〜”得:(Vx)(Vy)CP(x,y)VQ(x,y))此公式己为Skolem标准型。
再消去全称量词得子句集:S={-P(x,y)VQ(x,y)}⑶对谓词公Vx)(3y)(P(x,y)V(Q(x,y)-*R(x,v))),先消去连接词得:(Vx)(3y)(P(x,y)V(^Q(x,y)VR(x,y)))此公式已为前束范式。
再消去存在量词,即用Skolem函数f(x)替换y得:(Vx)(P(x,f(x))V-Q(x,f(x))VR(x,f(x)))此公式己为Skolem标准型。
最后消去全称量词得子句集:S={P(x,f(x))V-Q(x,f(x))VR(x,f(x))}⑷对谓is](Vx)(Vy)(3z)(P(x,y)-*Q(x,y)VR(x,z)),先消去连接词“一”得:(Vx)(Vy)(3z)(-P(x,y)VQ(x,y)VR(x,z))再消去存在量词,即用Skolem函数f(x)替换y得:(Vx)(Vy)(-P(x,y)VQ(x,y)VR(x,f(x,y)))此公式已为Skolem标准型。
人工智能确定性推理82
贝特西.贝尔斯
人工智能确定性推理82
需要掌握的问题
应用归结原理求解下列问题: 任何兄弟都有同一个父亲,John和Peter 是兄弟,且John的父亲是David,问 Peter的父亲是谁?
2
按照推理过程所用知识的确定性,推理可分为确定性 推理和不确定性推理。
自然演绎推理和归结推理是经典的确定性推理,它们 以数理逻辑的有关理论、方法和技术为理论基础,是机械 化的、可在计算机上加以实现的推理方法。
命题公式的缺点:
• 无法把所描述的客观事物的结构和逻辑特征反映出来 • 不能把不同事物的共同特征反映出来 P:“张三是李四的老师”;仅用字母P看不出张三和李四之
间的师生关系。 为了克服命题逻辑的局限性,引入个体
在谓词逻辑中,将原子命题分解为谓词与个体两部分。 个体是指可以独立存在的物体,可以是抽象的或具体的。 谓词则是用于刻画个体的性质、状态或个体间的关系的。 例如:“李白是诗人” 可表示为:poet(LiBai)
27
3.3 谓词逻辑
3.3.4 谓词公式的等价性与永真蕴含 定义3.10 设P与Q是两个谓词公式,D是它们共同的个体域。若 对D上的任何一个解释,P与Q的取值都相同,则公式P和Q在域 D上是等价的。如果D是任意个体域,则称P和Q是等价的,记作 P Q。 常用的一些等价式参见教材 定义3.11 对于谓词公式P和Q,如果P→Q永真,则称P永真蕴含 Q,且称Q为P的逻辑结论,称P为Q的前提,记作P=>Q。 以后要用到的一些永真蕴含式参见教材
7
3.1 推理概述
2. 按所用知识的确定性分类 按推理时所用知识的确定性来划分,推理可分为确定
性推理、不确定性推理。 3. 按推理过程的单调性
按照推理过程中所推出的结论是否单调地增加,或者 说按照推理过程所得到的结论是否越来越接近最终目标来 分类,推理可分为单调推理与非单调推理。
判断推理完整解析--花生十三
判断推理完整解析--花⽣⼗三2012省考备战材料第⼀期2012国考⾏测真题判断推理解析----花⽣⼗三逻辑推理答案为:81-90 DCDBA DCBCA91-100 BACBD BDACA101-105 BDACA106-115 BDBDA BCCDA第四部分判断推理(共35题,参考时限35分钟)⼀、图形推理。
请按每道题的答题要求作答。
请开始答题:81.从所给的四个选项中,选择最合适的⼀个填⼊问号处,使之呈现⼀定的规律性:A B C D答案为D【花⽣⼗三解析】构型关系,四种图形每种⼀个。
82.从所给的四个选项中,选择最合适的⼀个填⼊问号处,使之呈现⼀定的规律性:A B C D 答案为C【花⽣⼗三解析】构型关系,均为点相交,⽆⾯相交。
83.从所给的四个选项中,选择最合适的⼀个填⼊问号处,使之呈现⼀定的规律性:A B C D答案为D【花⽣⼗三解析】数量关系,第⼀⾏为⼀笔画,第⼆⾏为两笔画,第三⾏为三笔画。
84.从所给的四个选项中,选择最合适的⼀个填⼊问号处,使之呈现⼀定的规律性:A B C D答案为B【花⽣⼗三解析】数量关系,除去⽉字,⽅形的数量为0、1、2、3、4。
85.左边给定的是纸盒的外表⾯,下⾯哪⼀项能由它所折叠⽽成?A B C D答案为A【花⽣⼗三解析】【空间⼏何关系】画橡⽪,或者确定共有边;B选项⼀四两⾯不相交,排除;C选项六⾯与⼀相交边不对,排除;D选项⼆四⾯相交边不对,排除。
以下86~90题,每个题⽬包含六个或六组图形,请把它们分为两类,使得每⼀类图形都有各⾃的共同特征或规律。
A.①③④,②⑤⑥B.①④⑤,②③⑥C.①②③,④⑤⑥D.①④⑥,②③⑤(答案:B。
例题中,①、④、⑤都是⼀个图形,②、③、⑥都是由内外相似的两个图形组成)86.把下⾯的六个图形分为两类,使每⼀类图形都有各⾃的共同特征或规律,分类正确的⼀项是:A.①②⑥,③④⑤B.①③⑤,②④⑥C.①②④,③⑤⑥D.①③④,②⑤⑥PS:图④的实⼼点位置有误,应在图形左侧答案为D【花⽣⼗三解析】构型关系,①③④实⼼点在左侧,②⑤⑥实⼼点在右侧。
人工智能答案
一简答1,什么是人工智能?人工智能的研究目标是什么?①从学科的界定来定义:人工智能(学科)是计算机科学中涉及研究、设计和应用智能机器的一个分支。
它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能,并开发相关理论和技术。
②从人工智能所实现的功能来定义:·人工智能(能力)是智能机器所执行的通常与人类智能有关的功能,如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动③从“研究如何在机器上实现人类智能”角度讲,人工智能被定义为是一门研究如何构造智能机器(智能计算机)或智能系统,使它能模拟、延伸、扩展人类智能的学科。
通俗地说,人工智能就是研究如何使机器具有能听、会说、能看、会写、能思维、会学习、能适应环境变化、能解决各种面临的实际问题等功能的学科。
2.什么是知识?知识有哪些表示的方法?知识是某论域中所涉及的各有关方面、状态的一种符号表示。
知识(Knowledge)是人们在改造客观世界的实践中形成的对客观事物(包括自然的和人造的)及其规律的认识,包括对事物的现象、本质、状态、关系、联系和运动等的认识知识是把有关的信息关联在一起,形成的关于客观世界某种规律性认识的动态信息结构。
知识=事实+规则+概念事实就是指人类对客观世界、客观事物的状态、属性、特征的描述,以及对事物之间关系的描述。
规则是指能表达在前提和结论之间的因果关系的一种形式;概念主要指事实的含义、规则、语义、说明等。
知识的要素事实:事物的分类、属性、事物间关系、科学事实、客观事实等。
(最低层的知识)规则:事物的行动、动作和联系的因果关系知识。
(启发式规则)。
控制:当有多个动作同时被激活时,选择哪一个动作来执行的知识。
(技巧性)元知识:高层知识。
怎样实用规则、解释规则、校验规则、解释程序结构等知识。
方式:一阶谓词逻辑、产生式表示、状态空间图表示、与或图表示、语义网络、框架结构表示,还有问题归纳法、面向对象法等。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3.8判断下列公式是否为可合一,若可合一,则求出其最一般合一。
(1)P(a, b), P(x, y)
(2) P(f(x), b), P(y, z)
(3) P(f(x), y), P来自y, f(b))(4) P(f(y), y, x), P(x, f(a), f(b))
(5) P(x, y), P(y, x)
解:(1)可合一,其最一般和一为:σ={a/x,b/y}。
(2)可合一,其最一般和一为:σ={y/f(x), b/z}。
(3)可合一,其最一般和一为:σ={f(b)/y, b/x}。
(4)不可合一。
(5)可合一,其最一般和一为:σ={y/x}。
3.11把下列谓词公式化成子句集:
(1)( x)( y)(P(x, y)∧Q(x, y))
解:(1)先将F和¬G化成子句集:
S={P(a,b),¬P(x,b)}
再对S进行归结:
{a/x}
所以,G是F的逻辑结论
(2)先将F和¬G化成子句集
由F得:S1={P(x),(Q(a)∨Q(b))}
由于¬G为:¬( x) (P(x)∧Q(x)),即
( x) (¬P(x)∨¬Q(x)),
可得:S2={¬P(x)∨¬Q(x)}
再消去存在量词,即用Skolem函数f(x)替换y得:
( x) ( y) (¬P(x, y)∨Q(x, y)∨R(x,f(x,y)))
此公式已为Skolem标准型。
最后消去全称量词得子句集:
S={¬P(x, y)∨Q(x, y)∨R(x,f(x,y))}
3-13判断下列子句集中哪些是不可满足的:
(1){¬P∨Q,¬Q, P,¬P}
(2){ P∨Q ,¬P∨Q, P∨¬Q,¬P∨¬Q }
(3){ P(y)∨Q(y) ,¬P(f(x))∨R(a)}
(4){¬P(x)∨Q(x) ,¬P(y)∨R(y), P(a), S(a),¬S(z)∨¬R(z)}
(5){¬P(x)∨Q(f(x),a) ,¬P(h(y))∨Q(f(h(y)), a)∨¬P(z)}
解:先定义谓词
F(x,y):x是y的父亲
GF(x,z):x是z的祖父
P(x):x是一个人
再用谓词把问题描述出来:
已知F1:( x)( y)( z)(F(x,y)∧F(y,z))→GF(x,z))
F2:( y)(P(x)→F(x,y))
求证结论G:( u)( v)(P(u)→GF(v,u))
然后再将F1,F2和¬G化成子句集:
因此,扩充的子句集为:
S={P(x),(Q(a)∨Q(b)),¬P(x)∨¬Q(x)}
再对S进行归结:
{a/b}
{a/x}
{a/x}
所以,G是F的逻辑结论
同理可求得(3)、(4)和(5),其求解过程略。
3.15设已知:
(1)如果x是y的父亲,y是z的父亲,则x是z的祖父;
(2)每个人都有一个父亲。
使用归结演绎推理证明:对于某人u,一定存在一个人v,v是u的祖父。
3.14对下列各题分别证明G是否为F1,F2,…,Fn的逻辑结论:
(1)F:( x)( y)(P(x, y)
G: ( y)( x)(P(x, y)
(2)F:( x)(P(x)∧(Q(a)∨Q(b)))
G:( x) (P(x)∧Q(x))
(3)F:( x)( y)(P(f(x))∧(Q(f(y)))
G:P(f(a))∧P(y)∧Q(y)
(2)( x)( y)(P(x, y)→Q(x, y))
(3)( x)( y)(P(x, y)∨(Q(x, y)→R(x, y)))
(4)( x) ( y) ( z)(P(x, y)→Q(x, y)∨R(x, z))
解:(1)由于( x)( y)(P(x, y)∧Q(x, y))已经是Skolem标准型,且P(x, y)∧Q(x, y)已经是合取范式,所以可直接消去全称量词、合取词,得
(3)对谓词公式( x)( y)(P(x, y)∨(Q(x, y)→R(x, y))),先消去连接词“→”得:
( x)( y)(P(x, y)∨(¬Q(x, y)∨R(x, y)))
此公式已为前束范式。
再消去存在量词,即用Skolem函数f(x)替换y得:
( x)(P(x,f(x))∨¬Q(x,f(x))∨R(x,f(x)))
(4)F1:( x)(P(x)→( y)(Q(y)→ L(x.y)))
F2:( x) (P(x)∧( y)(R(y)→L(x.y)))
G:( x)(R(x)→ Q(x))
(5)F1:( x)(P(x)→(Q(x)∧R(x)))
F2:( x) (P(x)∧S(x))
G:( x) (S(x)∧R(x))
此公式已为Skolem标准型。
最后消去全称量词得子句集:
S={P(x,f(x))∨¬Q(x,f(x))∨R(x,f(x))}
(4)对谓词( x) ( y) ( z)(P(x, y)→Q(x, y)∨R(x, z)),先消去连接词“→”得:
( x) ( y) ( z)(¬P(x, y)∨Q(x, y)∨R(x, z))
(6){P(x)∨Q(x)∨R(x) ,¬P(y)∨R(y),¬Q(a),¬R(b)}
解:(1)不可满足,其归结过程为:
(2)不可满足,其归结过程为:
(3)不是不可满足的,原因是不能由它导出空子句。
(4)不可满足,其归结过程略
(5)不是不可满足的,原因是不能由它导出空子句。
(6)不可满足,其归结过程略
①¬F(x,y)∨¬F(y,z)∨GF(x,z)
②¬P(r)∨F(s,r)
③P(u)
④¬GF(v,u))
对上述扩充的子句集,其归结推理过程如下:
{x/v,z/u}
{x/s,y/r}
{y/s,z/r}
{y/z}
{y/u}
由于导出了空子句,故结论得证。
3.16假设张被盗,公安局派出5个人去调查。案情分析时,贞察员A说:“赵与钱中至少有一个人作案”,贞察员B说:“钱与孙中至少有一个人作案”,贞察员C说:“孙与李中至少有一个人作案”,贞察员D说:“赵与孙中至少有一个人与此案无关”,贞察员E说:“钱与李中至少有一个人与此案无关”。如果这5个侦察员的话都是可信的,使用归结演绎推理求出谁是盗窃犯。
{P(x, y),Q(x, y)}
再进行变元换名得子句集:
S={P(x, y),Q(u,v)}
(2)对谓词公式( x)( y)(P(x, y)→Q(x, y)),先消去连接词“→”得:
( x)( y)(¬P(x, y)∨Q(x, y))
此公式已为Skolem标准型。
再消去全称量词得子句集:
S={¬P(x, y)∨Q(x, y)}