第3章确定性推理部分参考答案
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))
(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)已经是合取范式,所以可直接消去全称量词、合取词,得
{ 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)}
(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)))
此公式已为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))
再消去存在量词,即用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)}
(6){P(x)∨Q(x)∨R(x) ,?P(y)∨R(y), ?Q(a), ?R(b)}
解:(1) 不可满足,其归结过程为:
(2) 不可满足,其归结过程为:
(3) 不是不可满足的,原因是不能由它导出空子句。
(4) 不可满足,其归结过程略
(5) 不是不可满足的,原因是不能由它导出空子句。
(6) 不可满足,其归结过程略
3.14 对下列各题分别证明G是否为F1,F2,…,F n的逻辑结论:
(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)
(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))
解:(1) 先将F和?G化成子句集:
S={P(a,b), ?P(x,b)}
再对S进行归结:
所以,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)}
因此,扩充的子句集为:
S={ P(x),(Q(a)∨Q(b)),? P(x)∨? Q(x)} 再对S进行归结:
所以,G是F的逻辑结论
同理可求得(3)、(4)和(5),其求解过程略。
3.15 设已知:
(1)如果x是y的父亲,y是z的父亲,则x是z的祖父;
(2)每个人都有一个父亲。
使用归结演绎推理证明:对于某人u,一定存在一个人v,v是u的祖父。
解:先定义谓词
F(x,y):x是y的父亲
GF(x,z):x是z的祖父
P(x):x是一个人
再用谓词把问题描述出来:
已知F1:(?x) (?y) (?z)( F(x,y)∧F(y,z))→G F(x,z))
F2:(?y)(P(x)→F(x,y))
求证结论G:(?u) (?v)( P(u)→G F(v,u))
然后再将F1,F2和?G化成子句集:
①?F(x,y)∨?F(y,z)∨G F(x,z)
②?P(r)∨F(s,r)
③P(u)
④?G F(v,u))
对上述扩充的子句集,其归结推理过程如下:
3.16 假设张被盗,公安局派出5个人去调查。案情分析时,贞察员A说:“赵与钱中至少有一个人作案”,贞察员B说:“钱与孙中至少有一个人作案”,贞察员C说:“孙与李中至少有一个人作案”,贞察员D说:“赵与孙中至少有一个人与此案无关”,贞察员E说:“钱与李中至少有一个人与此案无关”。如果这5个侦察员的话都是可信的,使用归结演绎推理求出谁是盗
窃犯。
解:(1) 先定义谓词和常量
设C(x)表示x作案,Z表示赵,Q表示钱,S表示孙,L表示李
(2) 将已知事实用谓词公式表示出来
赵与钱中至少有一个人作案:C(Z)∨C(Q)
钱与孙中至少有一个人作案:C(Q)∨C(S)
孙与李中至少有一个人作案:C(S)∨C(L)
赵与孙中至少有一个人与此案无关:? (C (Z)∧C(S)),即?C (Z) ∨?C(S)
钱与李中至少有一个人与此案无关:? (C (Q)∧C(L)),即?C (Q) ∨?C(L)
(3) 将所要求的问题用谓词公式表示出来,并与其否定取析取。
设作案者为u,则要求的结论是C(u)。将其与其否)取析取,得:
? C(u) ∨C(u)
(4) 对上述扩充的子句集,按归结原理进行归结,其修改的证明树如下:
因此,钱是盗窃犯。实际上,本案的盗窃犯不止一人。根据归结原理还可以得出:
因此,孙也是盗窃犯。
3.18 设有子句集:
{P(x)∨Q(a, b), P(a)∨?Q(a, b), ?Q(a, f(a)), ?P(x)∨Q(x, b)}
分别用各种归结策略求出其归结式。
解:支持集策略不可用,原因是没有指明哪个子句是由目标公式的否定化简来的。
删除策略不可用,原因是子句集中没有没有重言式和具有包孕关系的子句。
单文字子句策略的归结过程如下:
用线性输入策略(同时满足祖先过滤策略)的归结过程如下:
3.19 设已知:
(1)能阅读的人是识字的;
(2)海豚不识字;
(3)有些海豚是很聪明的。
请用归结演绎推理证明:有些很聪明的人并不识字。
解:第一步,先定义谓词,
设R(x)表示x是能阅读的;
K(y)表示y是识字的;
W(z) 表示z是很聪明的;
第二步,将已知事实和目标用谓词公式表示出来
能阅读的人是识字的:(?x)(R(x))→K(x))
海豚不识字:(?y)(?K (y))
有些海豚是很聪明的:(?z) W(z)
有些很聪明的人并不识字:(?x)( W(z)∧?K(x))
第三步,将上述已知事实和目标的否定化成子句集:
?R(x))∨K(x)
?K (y)
W(z)
?W(z)∨K(x))
第四步,用归结演绎推理进行证明
3.20 对子句集:
{P∨Q, Q∨R, R∨W, ?R∨?P, ?W∨?Q, ?Q∨?R }
用线性输入策略是否可证明该子句集的不可满足性?
解:用线性输入策略不能证明子句集
{P∨Q, Q∨R, R∨W, ?R∨?P, ?W∨?Q, ?Q∨?R }
的不可满足性。原因是按线性输入策略,不存在从该子句集到空子句地归结过程。
3.21 对线性输入策略和单文字子句策略分别给出一个反例,以说明它们是不完备的。
3.22 分别说明正向、逆向、双向与/或形演绎推理的基本思想。
3.23 设已知事实为
((P∨Q)∧R) ∨(S∧(T∨U))
F规则为
S→(X∧Y)∨Z
试用正向演绎推理推出所有可能的子目标。
解:先给出已知事实的与/或树,再利用F规则进行推理,其规则演绎系统如下图所示。
由该图可以直接写出所有可能的目标子句如下:
P∨Q∨T∨U
P∨Q∨X∨Z
P∨Q∨Y∨Z
R∨T∨U
R∨X∨Z
R∨Y∨Z
3.24 设有如下一段知识:
“张、王和李都属于高山协会。该协会的每个成员不是滑雪运动员,就是登山运动员,其中不喜欢雨的运动员是登山运动员,不喜欢雪的运动员不是滑雪运动员。王不喜欢张所喜欢的一切东西,而喜欢张所不喜欢的一切东西。张喜欢雨和雪。”
试用谓词公式集合表示这段知识,这些谓词公式要适合一个逆向的基于规则的演绎系统。试说明这样一个系统怎样才能回答问题:
“高山俱乐部中有没有一个成员,他是一个登山运动员,但不是一个滑雪运动员?”
解:(1) 先定义谓词
A(x) 表示x是高山协会会员
S(x) 表示x是滑雪运动员
C(x) 表示x是登山运动员
L(x,y) 表示x 喜欢y
(2) 将问题用谓词表示出来
“张、王和李都属于高山协会
A(Zhang)∧A(Wang)∧A(Li)
高山协会的每个成员不是滑雪运动员,就是登山运动员
(?x)(A(x)∧?S(x)→C(x))
高山协会中不喜欢雨的运动员是登山运动员
(?x)(?L(x, Rain)→C(x))
高山协会中不喜欢雪的运动员不是滑雪运动员
(?x)(?L(x, Snow)→? S(x))
王不喜欢张所喜欢的一切东西
(?y)( L(Zhang, y)→? L(Wang ,y))
王喜欢张所不喜欢的一切东西
(?y)(? L(Zhang, y)→L(Wang, y))
张喜欢雨和雪
L(Zhang , Rain)∧L(Zhang , Snow)
(3) 将问题要求的答案用谓词表示出来
高山俱乐部中有没有一个成员,他是一个登山运动员,但不是一个滑雪运动员?
(?x)( A(x)→C(x)∧? S(x))
(4) 为了进行推理,把问题划分为已知事实和规则两大部分。假设,划分如下:已知事实:
A(Zhang)∧A(Wang)∧A(Li)
L(Zhang , Rain)∧L(Zhang , Snow)
规则:
(?x)(A(x)∧?S(x)→C(x))
(?x)(?L(x, Rain)→C(x))
(?x)(?L(x, Snow)→? S(x))
(?y)( L(Zhang, y)→? L(Wang ,y))
(?y)(? L(Zhang, y)→L(Wang, y))
(5) 把已知事实、规则和目标化成推理所需要的形式
事实已经是文字的合取形式:
f1: A(Zhang)∧A(Wang)∧A(Li)
f2: L (Zhang , Rain)∧L(Zhang , Snow)
将规则转化为后件为单文字的形式:
r1: A(x)∧?S(x)→C(x))
r2: ?L(x, Rain)→C(x)
r3: ?L(x, Snow)→? S(x)
r4: L(Zhang, y)→? L(Wang ,y)
r5: ? L(Zhang, y)→L(Wang , y)
将目标公式转换为与/或形式
? A(x)∨(C(x)∧? S(x))
(6) 进行逆向推理
逆向推理的关键是要能够推出L(Zhang , Rain)∧L(Zhang , Snow),其逆向演绎过程如下图所示。
经典逻辑推理题(你能做起几道)(附答案) 2008年12月27日星期六下午 11:32 一、 Q先生和S先生、 P先生在一起做游戏。 Q先生用两张小纸片,各写一个数。这两个数都是正整数,差数是1。他把一张纸片贴在S先生额头上,另一张贴在P先生额头上。于是,两个人只能看见对方额头上的数。 Q先生不断地问:你们谁能猜到自己头上的数吗? S先生说:“我猜不到。” P先生说:“我也猜不到。” S先生又说:“我还是猜不到。” P先生又说:“我也猜不到。” S先生仍然猜不到; P先生也猜不到。 S先生和P先生都已经三次猜不到了。 可是,到了第四次, S先生喊起来:“我知道了!” P先生也喊道:“我也知道了!” 问: S先生和P先生头上各是什么数? 二、 有一个牢房,有3个犯人关在其中。因为玻璃很厚,所以3个人只能互相看见,不能听到对方说话的声音。” 有一天,国王想了一个办法,给他们每个人头上都戴了一顶帽子,只叫他们知道帽 子的颜色不是白的就是黑的,不叫他们知道自己所戴帽子的是什么颜色的。在这种情况下,国王宣布两条如下:
1.谁能看到其他两个犯人戴的都是白帽子,就可以释放谁; 2.谁知道自己戴的是黑帽子,就释放谁。 其实,国王给他们戴的都是黑帽子。他们因为被绑,看不见自己罢了。于是他们3个 人互相盯着不说话。可是不久,心眼灵的A用推理的方法,认定自己戴的是黑帽子。您想,他是怎样推断的? 三、 有一个很古老的村子,这个村子的人分两种,红眼睛和蓝眼睛,这两种人并没有什 么不同,小孩在没生出来之前,没人知道他是什么颜色的眼睛,这个村子中间有一个广场,是村民们聚集的地方,现在这个村子只有三个人,分 住三处。在这个村子,有一个规定,就是如果一个人能知道自己眼睛的颜色并且在晚上自杀的话,他就会升入天堂,这三个人不能够用语言告诉对方眼睛的颜色,也不能用任何方式提示对方的眼睛是什么颜色,而且也不能用镜子, 水等一切有反光的物质来看到自己眼睛的颜色,当然,他们不是瞎子,他们能看到对方的眼睛,但就是不能告诉他!他们只能用思想来思考,于是他们每天就一大早来到广场上,面对面的傻坐着,想自己眼睛的颜色,一天天过去了 ,一点进展也没有,直到有一天,来了一个外地人,他到广场上说了一句话,改变了他们的命运,他说,你们之中至少有一个人的眼睛是红色的。说完就走了。这三个人听了之后,又面对面的坐到晚上才回去睡觉,第二天,他们又 来到广场,又坐了一天。当天晚上,就有两个人成功的自杀了!第三天,当最后一个人来到广场,看到那两个人没来,知道他们成功的自杀了,于是他也回去,当天晚上,也成功的自杀了! 根据以上,请说出三个人的眼睛的颜色,并能够说出推理过程!
一、图形推理。请按每道题的答题要求作答。 1.从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: 2.从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: 3.左边给定的是纸盒的外表面,下面哪一项能由它折叠而成? 4.从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
5.从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: 二、定义判断。每道题先给出定义,然后列出四种情况,要求你严格依据定义,从中选出一个最符合或最不符合该定义的答案。注意:假设这个定义是正确的,不容置疑。 6.技术创新:在经济发展理论中,指新技术、新发明在生产中的首次应用,是在生产体系中建立新的生产函数或供应函数,引起一种生产要素和生产条件的新组合,经济学强调技术创新具有非独占性、不确定性、市场性和系统性等特点。 根据以上定义,下列行为属于经济学范畴的技术创新的是: A.美国的航天技术极其发达、先进,航天飞机可以在太空自由翱翔 B.日本某食品制造厂引进国外先进生产技术,提高了产品质量 C.海尔集团经过不断探索,生产出适合各类人群需要的家用电器,取得极大的市场回报D.通过微软公司的技术可以查到任何一台使用微软软件的计算机的内容 7.统一指挥原则是指在正式组织里,无论什么时候,一个下属都应接受而且只应接受一个上级的命令并向这个上级汇报自己的工作。 根据上述定义,下列选项违背了统一指挥原则的是: A.总经理把产品销售的责任委派给一位分管市场经营的副总经理,由其负责所在地区的经销办事处,同时总经理又要求各地区经销办事处的经理们直接向总会计师汇报每天的销售数量 B.主任科员小张在省级政府部门工作,发现他的直接上司有索贿受贿的行为,于是就向省纪委举报其上司的违法行为 C.王大夫是某医院的外科医生,同时也是医院工会会员。有一天,王大夫接到手术安排的
确定性与不确定性推理主要方法 1.确定性推理:推理时所用的知识与证据都是确定的,推出的结论也是确定的,其真值或者为真或者为假。 2.不确定性推理:从不确定性的初始证据出发,通过运用不确定性的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 3.演绎推理:如:人都是会死的(大前提) 李四是人(小前提) 所有李四会死(结论) 4.归纳推理:从个别到一般:如:检测全部产品合格,因此该厂产品合格; 检测个别产品合格,该厂产品合格。 5.默认推理:知识不完全的情况下假设某些条件已经具备所进行的推理; 如:制作鱼缸,想到鱼要呼吸,鱼缸不能加盖。 6.不确定性推理中的基本问题: ①不确定性的表示与量度: 1)知识不确定性的表示 2)证据不确定性的表示 3)不确定性的量度 ②不确定性匹配算法及阈值的选择 1)不确定性匹配算法:用来计算匹配双方相似程度的算法。 2)阈值:用来指出相似的“限度”。 ③组合证据不确定性的算法 最大最小方法、Hamacher方法、概率方法、有界方法、Einstein方 法等。 ④不确定性的传递算法 1)在每一步推理中,如何把证据及知识的不确定性传递给结论。 2)在多步推理中,如何把初始证据的不确定性传递给最终结论。 ⑤结论不确定性的合成 6.可信度方法:在确定性理论的基础上,结合概率论等提出的一种不确定性推
理方法。其优点是:直观、简单,且效果好。 可信度:根据经验对一个事物或现象为真的相信程度。可信度带有较大的主观性和经验性,其准确性难以把握。C-F模型:基于可信度表示的不确定性推理的基本方法。 CF(H,E)的取值范围: [-1,1]。 若由于相应证据的出现增加结论 H 为真的可信度,则 CF(H,E)> 0,证据的出现越是支持 H 为真,就使CF(H,E) 的值越大。 反之,CF(H,E)< 0,证据的出现越是支持 H 为假,CF(H,E)的值就越小。若证据的出现与否与 H 无关,则 CF(H,E)= 0。 证据E的可信度取值范围:[-1,1] 。 对于初始证据,若所有观察S能肯定它为真,则CF(E)= 1。 若肯定它为假,则 CF(E) = –1。 若以某种程度为真,则 0 < CF(E) < 1。 若以某种程度为假,则-1 < CF(E) < 0 。 若未获得任何相关的观察,则 CF(E) = 0。 静态强度CF(H,E):知识的强度,即当 E 所对应 的证据为真时对 H 的影响程度。 动态强度 CF(E):证据 E 当前的不确定性程度。 C-F模型中的不确定性推理:从不确定的初始证据出发,通过运用相关的不确定性知识,最终推出结论并求出结论的可信度值。 模糊逻辑给集合中每一个元素赋予一个介于0和1之间的实数,描述其属于一个集合的强度,该实数称为元素属于一个集合的隶属度。集合中所有元素的隶属度全体构成集合的隶属函数。 模糊知识表示 人类思维判断的基本形式: 如果(条件)→则(结论)
十六道恐怖推理题 七个恐怖的推理题,第一季带来美国FBI犯罪心里测试题 第二季将会为友们带来16道恐怖推理题,又一经典犯罪心理测试题 一绿衣服 一个刚退伍的老兵,一天夜裏起床上厕所时,发现老伴没有睡在身边,枕头掉在木头地板上,然后很疑惑的他走进厕所发现了马桶上 有一件很小的绿色衣服,当场就被吓死了,请问为什麽? 关键词提示:老兵枕头绿色衣服(不是其他颜色) 二七点十二分 一名男子很惧怕坐飞机,但是由于工作的关系不得不乘坐飞机在各国间出差往来。他每次都对于时差现象特别不适应,有一次他来到了 一个跨洲的国家后,下飞机后看了一下手表,显示的是早上七点十二分,他随后就哭著自杀了,请问为什麽? 关键词提示:跨洲的国家七点十二分 三钥匙 一名保险推销员下班后去超市买过圣诞节送给女友的礼品,他最终买的是一个刻有月亮图案的纯银挂件。出超市后,他看见一个小姑娘 在路边哭泣,就过去看怎麽回事,突然发现那个小姑娘胸前有一串钥匙。第二天,警方发现小姑娘全身赤裸地死在街边,试分析原因。 关键词提示:保险推销员全身赤裸 四半张相片 女孩和男孩恋爱很久,当初是男孩先追求的女孩。女孩过生日了,男孩送给她一个八音盒,虽然是旧的,但女孩十分高兴。不久后 有一天,女孩不小心把八音盒摔坏了,发现裏面夹这一张只剩半截的旧相片,上面很模糊地象是一条狗的影像,女孩马上吓死了, 请问为什麽? 关键词提示:旧的八音盒半张相片一条狗的影像 五混血儿 有一个孩子,他的父亲是名英国医生,他的母亲是一名日本的英语教师,他从小就因为自己是混血儿而倍感自豪。有一天他翻开母亲 上课准备的讲义,发现裏面有一张很久前的便条纸,上面画了一面英国,他立刻回家刺杀了父亲,请问为什麽? 关键词提示:医生英语教师国旗没涂颜色 六 MSN头象 一名有前科的男子刚从警局回家,他由于某件杀人事件而三不五时地被召唤去警局盘问,但由于证据不足被释放了。回家后他和 往常一样打开了MSN聊天,忽然发现一名网友的头象是一件肮脏的黑色西装,他马上冲出去,到街上买了一件相同规格,但是颜色为白色的西装。 试分析原因。 关键词提示:肮脏的黑色西装白色的西装 七可乐的味道
2012年4.21联考之判断推理 (共35题,参考时限35分钟) 请开始答题: 71. 从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A B C D 72.从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A B C D 73. 从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:() A B C D 74. 从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A B C D 75. 从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
A B C D v补充题目 二、定义判断 请开始答题 76. 水平一体化物流是指同一行业的多个企业,通过共同利用物流渠道,获得规模经济效益、提高物流效率。水平一体化物流须具备物流需求和物流供应的信息平台,要有大量企业参与并存在较多的商品量。根据上述定义,下列选项属于水平一体化物流的是:() A. 某家具厂要求原材料供应商和产品销售商使用同一家物流公司 B. 某市屠宰企业将猪、牛肉混放入冷藏车并送往一百多家零售店 C. 电子城百家商店签订协议,指定其中一家承担电子城送货业务 D. 某百货公司设立物流中心,统筹安排全公司各类货物发送工作 77. 企业社会响应是指企业受社会伦理道德标准的引导满足社会某种普遍需要。 根据上述定义,下列选项不属于企业社会响应的是()。 A.某公司按照《残疾人保障法》的规定安排残疾人就业 B.工程队在工地周围铺设防尘网,减少粉尘造成的污染 C.某企业捐赠3亿股企业股票给慈善组织设立专项基金 D.某工厂发生污染事故,周边企业出资垫付事故赔偿金 78.公民的基本权利可分为积极权利和消极权利。积极权利是指通过国家积极介入保障公民在社会经济生活领域的权利,是要求国家积极作为的权利。消极权利即自由权,是要求排除国家妨害、国家相应不作为的权利。 根据上述定义,下列选项属于积极权利范畴的是()。 A. 盲、聋、哑人员应依法列入选民名单 B. 国家为满足低收入者需要建设保障房 C. 董事长不得借助权力剥夺股东的股权 D. 每一位公民都有不受非法逮捕的权利 79. 积极错觉是指当自我由于消极的信息而使自尊心面临威胁时,用理想化的自我、不现实的乐观或夸大的可控性感知等作为缓冲器,来保护自己的自尊。根据上述定义,下列选项属于积极错觉的是:() A.某男生追求女生失败、认为对方是因为害羞不敢答应 B.某人担心经理对自己印象差,每天提早到办公室上班 C.很多人觉得考试时间很紧张,可小林还觉得时间足够 D.某男考研究生屡次失败,但其坚信天道酬勤始终获成功
12道逻辑推理题(含答案) 1.世界级的马拉松选手每天跑步不超过6公里。因此,如果一名选手每天跑步超过6公里,它就不是一名世界级马拉松选手。以下哪项与上文推理方法相同(A)跳远运动员每天早晨跑步。如果早晨有人跑步,则他不是跳远运动员。(B)如果每日只睡4小时,对身体不利。研究表明,最有价值的睡眠都发生在入睡后第5小时。 (C)家长和小孩做游戏时,小孩更高兴。因此,家长应该多做游戏。 (D)如果某汽车早晨能起动,则晚上也可能起动。我们的车早晨通常能启动,同样,它晚上通常也能启动。 (E)油漆三小时之内都不干。如果某涂料在三小时内干了,则不是油漆。2.19世纪有一位英国改革家说,每一个勤劳的农夫,都至少拥有两头牛。那些没有牛的,通常是好吃懒做的人。因此它的改革方式便是国家给每一个没有牛的农夫两头牛,这样整个国家就没有好吃懒做的人了。 这位改革家明显犯了一个逻辑错误。下列选项哪个与该错误相类似(A)天下雨,地上湿。现在天不下雨,所以地也不湿。(B)这是一本好书,因为它的作者曾获诺贝尔奖。(C)你是一个犯过罪的人,有什么资格说我不懂哲学(D)因为他躺在床上,所以他病了。 (E)你说谎,所以我不相信你的话;因为我不相信你的话,所以你说谎。3.有一天,某一珠宝店被盗走了一块贵重的钻石。经侦破,查明作案人肯定在甲、乙、丙、丁之中。于是,对这四个重大嫌疑犯进行审讯。审讯所得到的口供如下:甲:我不是作案的。乙:丁是罪犯。 丙:乙是盗窃这块钻石的罪犯。丁:作案的不是我。 经查实:这四个人的口供中只有一个是假的。那么,以下哪项才是正确的破案结)丁作案。D()丙作案。C()乙作案。B()甲作案。A(果 (E)甲、乙、丙、丁共同作案。 4.古代一位国王和他的张、王、李、赵、钱五位将军一同出外打猎,各人的箭上都刻有自己的姓氏。打猎中,一只鹿中箭倒下,但不知是何人所射。张说:或者是我射中的,或者是李将军射中的。王说:不是钱将军射中的。 李说:如果不是赵将军射中的,那么一定是王将军射中的。 赵说:既不是我射中的,也不是王将军射中的。钱说:既不是李将军射中的,也不是张将军射中的。 国王让人把射中鹿的箭拿来,看了看,说:你们五位将军的猜测,只有两个人的话是真的。请根据国王的话,判定以下哪项是真的(A)张将军射中此鹿。(B)王将军射中此鹿。(C)李将军射中此鹿。(D)赵将军射中此鹿。(E)钱将军射中此鹿。 5.赵科长又戒烟了。 由这句话我们不可能得出的结论是
判断推理例题 一、图形推理 (一)数量关系图形推理 1、请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性( D )(09年国考第67题) 2、请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性( D )(07年国考第63题) 3、请从所给的四个选项中,选出最符合左边五个图形一致性规律的选项( C )(08年国考第64题) (二)位置关系图形推理 1、请从所给的四个选项中,选择最合适的一个填入问号处,使之呈
2、从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性( C )(2011年国考第81题) A B C D (三)属性类图形推理 请从所给的四个选项中,选择最合适的一个填入问号处,使之呈
(四)折叠类图形推理 1、左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?( D )(2011年国考第82题) A B C D 2、左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?( A )(10年国考第64题) 二、定义判断
(一)关键信息类 主谓结构: 1、隐性广告是指将产品或品牌及某其代表性的视觉性符号甚至服务性内容策略性的融入电影、电视剧或其他电视节目及其他传播内容中(隐藏于载体并和载体融为一体),使观众在接受传播内容事物同时,不自觉地接受商品或品牌信息,继而达到广告主所期望的传播目的。根据上述定义,下列属于隐性广告的是( B ):(09年国考第72题) A电视台在转载世界杯足球比赛中场休息时播放的某知名饮器的广告 B某知名运动品牌赞助奥运会某国家体育代表运动员的领奖服 C某电子产品生产商赞助拍摄电影,电影放映前播放该产品广告 D某电视台知名女主播穿着某品牌提供的服装参加亲戚的婚礼 2、产品召回是指生产商将已经送到批发商、零售商或最终用户手上的产品收回。产品召回的典型原因是所售出的产品被发现存在缺陷。产品召回制度是针对厂家原因造成的批量性问题而出现的,其中,对于质量缺陷的认定和厂家责任的认定是最关键的核心。 根据上述定义,下列属于产品召回的是( C ):(09年国考第78题) A某商家作出承诺,产品有问题可以无条件退货 B某超市发现卖出的罐头已过期变质,及时告知消费者前来退货或换货
确定性推理部分参考答案 1 判断下列公式是否为可合一,若可合一,则求出其最一般合一。 (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}。 2 把下列谓词公式化成子句集: (1)(?x)(?y)(P(x, y)∧Q(x, 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)已经是合取范式,所以可直接消去全称量词、合取词,得 { 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)} (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))) 此公式已为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)) 再消去存在量词,即用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))}
第一章快读快解应用集锦 一、条件有矛盾真假好分辨 公务员考试中有这样的试题: 试题1:某仓库失窃,四个保管员因涉嫌而被传讯。四人的供述如下: 甲:我们四人都没作案; 乙:我们中有人作案; 丙:乙和丁至少有一人没作案; 丁:我没作案。 如果四人中有两人说的是真话,有两人说的是假话,则以下哪项断定成立?( ) A.说真话的是甲和丁 B.说真话的是乙和丙 C.说真话的是甲和丙 D.说真话的是乙和丁 这是典型的利用分析矛盾解析的试题。历年至今,在全国各地公务员考试中屡见鲜见。解析这类试题,关键要找到条件之间的逻辑矛盾,然后真假自明。 什么是逻辑矛盾?简明地说,两个不同的断定,必有一个真,一个假。比如:“这马是白的”和“这马不是白的”就构成了逻辑矛盾。两者不能同真也不能同假。而“这马是白的”和“这马是黄的”就不是逻辑矛盾。虽然它们不能同真,但有可能都是假的一一如果它是一匹红色的马呢?了解了这些常识,可以利用分析矛盾的方法,解答上题。 [解析] (1)四人中,两人诚实,两人说谎。 (2)甲和乙的话有矛盾! 甲:我们四人都没作案; 乙:我们中有人作案; 可断定:甲和乙两人一个诚实一个撒谎。剩余丙、丁两人中也必然是一个诚实一个撒谎。 (3)假设:丁说的是真话,那么,可推出丙说的话也真! 丙:乙和丁至少有一人没作案; 丁:我没作案。 显然,丁说真话不成立,于是推出:丁说假话,丙说真话。 (4)断定了丁说假话,就推出甲说的也是假话,乙说真话。 答案B。即:说真话的是乙和丙。 试题2:军训最后一天,一班学生进行实弹射击。几位教官谈论一班的射击成绩。 张教官说:“这次军训时间太短,这个班没有人射击成绩会是优秀。” 孙教官说:“不会吧,有几个人以前训练过,他们的射击成绩会是优秀。” 周教官说:“我看班长或是体育委员能打出优秀成绩。” 结果发现三位教官中只有一人说对了。 由此可以推出以下哪一项肯定为真?( ) A.全班所有人的射击成绩都不是优秀 B.班里所有人的射击成绩都是优秀 C.班长的射击成绩是优秀 D.体育委员的射击成绩不是优秀 [解析] (1)三人中只有一个说的对。 (2)张、孙二教官说法矛盾: 张教官说:“这次军训时间太短,这个班没有人射击成绩会是优秀。” 孙教官说:“不会吧,有几个人以前训练过,他们的射击成绩会是优秀。” 断定:张孙二人一对一错。因仅有一人对,第三个人周教官必错无疑。 周教官说:我看班长或是体育委员能打出优秀成绩。 这是错话,所以班长和体育委员都不优秀(任哪一个优秀周都不会错了)。
判断推理 基本题型:图形推理,演绎推理,类比推理,定义判断 观察(特点)——抽象(本质)——推理 第一部分:图形推理(强调必要的技巧) 图形推理形式题型: 规律推理类(一幅图给出性质,多幅图给出规律) 1类比推理类 观察:(组成元素完全相同,一个小方框加一个黑点) 抽象:位置发生变化 推理:平移,翻转 2对比推理类 3坐标推理类(给出一个九宫格) 坐标推理的推理路线 横行(很少),竖列,S型,O型(中间全黑或全白),对角线 4空间重构类 平面组成型(肯定平移) 折叠组合型 规律推理类(分值很大) 一幅图给出性质,多幅图给出规律,分为三类 数量类 题目特点:各图组成元素凌乱(位置看不出,没有共同样式) 数量类型:点(交点),线(直线,笔画),角,面,素(元素,包括个数和种类) 点一般有个割线,线一般是直线和笔画,角是有曲直,面(几个面),素(个数和种类)
记住:点,线,角,面,素,线包含笔画,包含一笔画问题 一笔画问题:奇点(点引出奇数线)的个数为0或2的图形可以一笔画。如日,奇点数为2. 数整个点线面素都选完了,就选局部,小圆圈的个数是0,1,2,3 如何分局部? 1要不分样式(比如上图小圆圈) 2要不分位置(上下左右里外),分位置数元素的个数和种类。 数完数量,就看数量的规律:要么单调,要么对称,要么看规律,要么计算,九宫格的两项不可以构成数列,所以两数递推或三数叠加。下题就是三数叠加: 数量规律推理类总结: 第一步,图形化为数字: 点,线(笔画),角,面,素 整体不行,一笔画问题,分位置,分样式 第二部,数量确定规律 增加,减少,恒定,对称,奇偶,乱序,运算
人工智能不确定性推理部分参考答案
不确定性推理部分参考答案 1.设有如下一组推理规则: r1: IF E1 THEN E2 (0.6) r2: IF E2 AND E3 THEN E4 (0.7) r3: IF E4 THEN H (0.8) r4: IF E5 THEN H (0.9) 且已知CF(E1)=0.5, CF(E3)=0.6, CF(E5)=0.7。求CF(H)=? 解:(1) 先由r1求CF(E2) CF(E2)=0.6 × max{0,CF(E1)} =0.6 × max{0,0.5}=0.3 (2) 再由r2求CF(E4) CF(E4)=0.7 × max{0, min{CF(E2 ), CF(E3 )}} =0.7 × max{0, min{0.3, 0.6}}=0.21 (3) 再由r3求CF1(H) CF1(H)= 0.8 × max{0,CF(E4)} =0.8 × max{0, 0.21)}=0.168 (4) 再由r4求CF2(H) CF2(H)= 0.9 ×max{0,CF(E5)} =0.9 ×max{0, 0.7)}=0.63 (5) 最后对CF1(H )和CF2(H)进行合成,求出CF(H) CF(H)= CF1(H)+CF2(H)+ CF1(H) × CF2(H) =0.692
2 设有如下推理规则 r1: IF E1 THEN (2, 0.00001) H1 r2: IF E2 THEN (100, 0.0001) H1 r3: IF E3 THEN (200, 0.001) H2 r4: IF H1 THEN (50, 0.1) H2 且已知P(E1)= P(E2)= P(H3)=0.6, P(H1)=0.091, P(H2)=0.01, 又由用户告知: P(E1| S1)=0.84, P(E2|S2)=0.68, P(E3|S3)=0.36 请用主观Bayes方法求P(H2|S1, S2, S3)=? 解:(1) 由r1计算O(H1| S1) 先把H1的先验概率更新为在E1下的后验概率P(H1| E1) P(H1| E1)=(LS1× P(H1)) / ((LS1-1) × P(H1)+1) =(2 × 0.091) / ((2 -1) × 0.091 +1) =0.16682 由于P(E1|S1)=0.84 > P(E1),使用P(H | S)公式的后半部分,得到在当前观察S1下的后验概率P(H1| S1)和后验几率O(H1| S1) P(H1| S1) = P(H1) + ((P(H1| E1) – P(H1)) / (1 - P(E1))) × (P(E1| S1) – P(E1)) = 0.091 + (0.16682 –0.091) / (1 – 0.6)) × (0.84 – 0.6) =0.091 + 0.18955 × 0.24 = 0.136492 O(H1| S1) = P(H1| S1) / (1 - P(H1| S1)) = 0.15807 (2) 由r2计算O(H1| S2) 先把H1的先验概率更新为在E2下的后验概率P(H1| E2) P(H1| E2)=(LS2×P(H1)) / ((LS2-1) × P(H1)+1)
12道经典推理题,据说谁能全做出来谁就是天才 1、水平思考法 有一家人决定搬进城里,于是去找房子。 全家三口,夫妻两个和一个5岁的孩子。他们跑了一天,直到傍晚,才好不容易看到一张公寓出租的广告。 他们赶紧跑去,房子出乎意料的好。于是,就前去敲门询问。 这时,温和的房东出来,对这三位客人从上到下地打量了一番。 丈夫豉起勇气问道:"这房屋出租吗" 房东遗憾地说:"啊,实在对不起,我们公寓不招有孩子的住户。" 丈夫和妻子听了,一时不知如何是好,于是,他们默默地走开了。 那5岁的孩子,把事情的经过从头至尾都看在眼里。那可爱的心灵在想:真的就没办法了他那红叶般的小手,又去敲房东的大门。 这时,丈夫和妻子已走出5米来远,都回头望着。 门开了,房东又出来了。这孩子精神抖擞地说:...... 房东听了之后,高声笑了起来,决定把房子租给他们住。 问:这位5岁的小孩子说了什么话,终于说服了房东 我的想法(首先我保证自己事先没有看过任何答案,朋奕是比较诚实的,但错了也希望大家能礼貌指出)是:小孩以自己身份去租,那么就符合房东条件了。 2、篮球赛 在某次篮球比赛中,A组的甲队与乙队正在进行一场关键性比赛。对甲队来说,需要嬴乙队6分,才能在小组出线。现在离终场只有6秒钟了,但甲队只蠃了2分。要想在6秒钟内再赢乙队4分,显然是不可能的了。 这时,如果你是教练,你肯定不会甘心认输,如果允许你有一次叫停机会,你将给场上的队员出个什么主意,才有可能蠃乙队6分 我的想法:让对方进球,然后加时再打。 3、分油问题 有24斤油,今只有盛5斤、11斤和13斤的容器各一个,如何才能将油分成三等份 我的想法:先把13斤的倒满,然后用13斤的倒满5斤,这时13斤中就有8斤,也就是1/3了,将这些到如11斤容器中。 再用5斤和剩余的倒满13斤的,重新来一次,就完成了。 4、第十三号大街 史密斯住在第十三号大街,这条大街上的房子的编号是从13号到1300号。琼斯想知道史密斯所住的房子的号码。 琼斯问道:它小于500吗史密斯作了答复,但他讲了谎话。 琼斯问道:它是个平方数吗史密斯作了答复,但没有说真话。 琼斯问道:它是个立方数吗史密斯回答了并讲了真话。 琼斯说道:如果我知道第二位数是否是1,我就能告诉你那所房子的号码。 史密斯告诉了他第二位数是否是1,琼斯也讲了他所认为的号码。 但是,琼斯说错了。 史密斯住的房子是几号 我的想法是:64号,首先想最简单的处理办法,这里一共有5个条件,能作为初步判断的只有前三个,那么前三个中最简单的就是第三个立方数的条件,假设为真,得出1~10的立方数,其中既符合平方数的也符合立方数的只有64和512,若大于500则只有512,小于500则64,但512中有1,若
图形推理答案 1.【答案】B。解析:各项汉字和图形交替出现,汉字计算笔画数,图形计算线条数,笔画数或线条数分别为11、9、7、5、(3),所求项应是汉字,且笔画数为3,选项中只有B符合,所以选择B。 2.【答案】C。解析:运用求同思维。题干四个图形有两个共同点,一是线条数都为6,二是封闭区域数都为4。再看选项图形,没有一个图形的线条数为6,只有图形C的封闭区域数为4,因此C是此题的正确答案。 3.【答案】A。解析:题干图形都是九宫格内有两个黑色方块,直观来看,两个黑色方块之间的间隔依次是0、1、2、3,应选择两个黑色方块之间有4个间隔的图形,答案为A。从本质来看,此题是黑色方块的移动,第一个图中的一个方块每次逆时针移动两格,另一个方块每次逆时针移动三格,由此可确定两个方块的位置,答案为A。 4.【答案】A。解析:题干每个图形都由4个小图形组成,这些小图形形态各异,互不相同,这就是题干图形所表现出的特征,下一个图形也满足这一特征。只有A的四个小图形互不相同,且与题干所有小图形无一相同。 5.【答案】D。解析:所有图形均由内外图形相接组合而成,且外部小图形为直线图形。因此,正确答案为D。 6.【答案】A。解析:奇数项图形的封闭区域数分别为4、5、6,偶数项图形的封闭区域数分别为3、4、(5)。 7.【答案】D。解析:题干图形关于第三个图形有对称关系。第二个图形上翻转得到第四个图形,第一个图形上下翻转得到第五个图形。因此,正确答案为D。 8.【答案】B。解析:题干图形均为曲线图形,选项中只有B为曲线图形。 9.【答案】B。解析:题干图形均为中心对称图形,选项中只有B为中心对称图形。 10.【答案】A。解析:题干图形中都有相同的元素圆,选项中只有A符合。 11.【答案】B。解析:图形数量换算。1个双箭头=3个圆,1个单箭头=2个圆,经过换算后,每个图形中都有8个圆,选项中只有B符合。 12.【答案】C。解析:黑点顺时针依次移动2个位置,白圈逆时针依次移动2个位置。 13.【答案】D。解析:九宫格四周的图形都是中心图形的一部分,选项中只有D符合。 14.【答案】D。解析:从每行来看,前两个图形叠加去同存异得到第三个图形。 15.【答案】B。解析:每一行图形的底部分别有1、2、3条横线,第三行缺少的是一个底部有2条横线的图形,只有B项符合这一条件。 16.【答案】A。解析:每行或每列前两个图去同存异得到第三个图形。 17.【答案】A。解析:第一行各个图形中的交点数为4;第二行各个图形中的交点数为2;第三行各个图形中的交点数为7。 18.【答案】D。解析:每行前两个图形叠加,白+白=黑、黑+黑=白、白+黑=空白、白+空白=白、黑+空白=黑,由此得到第三个图形,答案为D。 19.【答案】C。解析:第一行三个图形的直线数依次是5、5、4,和为14;第二行三个图形的直线数依次是6、3、6,和为15;第三行前两个图形的直线数依次是6、4、(6),和为16,选项中只有C有6条直线。 20.【答案】A。解析:每行或每列都有5个黑星星和5个白星星。 21.【答案】D。解析:考虑每个图形的对称轴数。每行来看,对称轴数依次是1、2、1,选项中只有D的对称轴数为1。 22.【答案】B。解析:三条斜线不可能交于一点,A项错误;B项可由左边图形折成;两条水平线不会交于一点,C项错误;正面应为竖直线,D项错误。 23.【答案】B。解析:A、D项上表面应为空白面;三条斜线不会两两相交,C错误,正确答案为B。 24.【答案】B。解析:以白三角形为正面,则上面应该是白色圆,A、D错误。三个黑色元素不两两相邻,C错误。 25.【答案】D。解析:从图形位置和斜线方向入手。A选项中与图形相邻的两条斜线相交,错误;B选项中没有两条斜线可与圆形分别在三个相邻的面上,错误;C选项中右侧
3.3主观Bayes方法 R.O.Duda等人于1976年提出了一种不确定性推理模型。在这个模型中,他们称推理方法为主观Bayes方法,并成功的将这种方法应用于地矿勘探系统PROSPECTOR中。在这种方法中,引入了两个数值(LS,LN),前者体现规则成立的充分性,后者则表现了规则成立的必要性,这种表示既考虑了事件A的出现对其结果B的支持,又考虑了A的不出现对B的影响。 在上一节的CF方法中,CF(A)<0.2就认为规则不可使用,实际上是忽视了A不出现的影响,而主观Bayes方法则考虑了A 不出现的影响。 t3-B方法_swf.htm Bayes定理: 设事件A1,A2,A3,…,An中任意两个事件都不相容,则对任何事件B有下式成立: 该定理就叫Bayes定理,上式称为Bayes公式。 全概率公式: 可写成: 这是Bayes定理的另一种形式。
Bayes定理给出了一种用先验概率P(B|A),求后验概率P (A|B)的方法。例如用B代表发烧,A代表感冒,显然,求发烧的人中有多少人是感冒了的概率P(A|B)要比求因感冒而发烧的概率P(B|A)困难得多。 3.3.1规则的不确定性 为了描述规则的不确定性,引入不确定性描述因子LS,LN:对规则A→B的不确定性度量f(B,A)以因子(LS,LN)来描述: 表示A真时对B的影响,即规则成立的充分性 表示A假时对B的影响,即规则成立的必要性 实际应用中概率值不可能求出,所以采用的都是专家给定的LS,LN值。从LS,LN的数学公式不难看出,LS表征的是A的发生对B发生的影响程度,而LN表征的是A的不发生对B发生的影响程度。 几率函数O(X): 即,表示证据X的出现概率和不出现的概率之比,显然O(X)是P(X)的增函数,且有: P(X)=0,O(X)=0
第3章确定性推理部分参考答案 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)) (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)已经是合取范式,所以可直接消去全称量词、合取词,得 { 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)} (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))) 此公式已为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)),先消去连接词“→”得:
判断推理题 1、屏蔽器:电磁波 A夜视镜:红外线正确答案 B验钞机:声波 C遥控器:光波 D太阳光:紫外线 答案解析 题干逻辑关系:屏蔽器是干扰电磁波接收,属于作用对象与被作用对象的对应关系。 A项中,红外夜视镜是把红外线转为可见光,属于作用对象与被作用对象的对应关系,与题干逻辑关系一致; B项中,验钞机是利用纸币上的荧光粉在紫外线光照射下发出特殊的反光来工作的,与声波无关,与题干逻辑关系不一致,排除; C项中,遥控器是利用红外线工作的,光波通常指电磁波谱中的可见光,广义上等同于“光”包括可见光、紫外光、红外光,与题干逻辑关系不一致,排除; D项中,太阳光中包含紫外线,属于包含关系,与题干逻辑关系不一致,排除。 故本题答案为A选项。 2、()对防御相当于烽火对() A盔甲;侵略 B士兵;点燃 C狼烟;迷惑 D城墙;警示正确答案 答案解析 带括号的类比推理,要将四个选项逐一代入,判断前后两部分的逻辑关系。 A项代入后,盔甲有防御功能,烽火没有侵略功能,前后逻辑关系不一致; B项代入后,士兵需要防御,点燃烽火,前后逻辑关系不一致; C项代入后,狼烟是报警的烽火,有防御功能,但是迷惑不是烽火的主要功能,前后逻辑关系不一致; D项代入后,城墙的功能是防御,烽火的功能是警示,前后逻辑关系一致。 故本题答案为A选项。 3、共产党员∶模范
A矛盾∶统一 B文凭∶智商 C企业家∶MBA 正确答案 D新陈代谢∶生命 答案解析 题干逻辑关系:共产党员可以是模范,模范也可以是共产党员,交叉关系。 A项中,矛盾与统一为反义词,与题干逻辑关系不一致,排除; B项中,文凭并不能代表智商,二者无直接关联,与题干逻辑关系不一致,排除; C项中,企业家可以是MBA,MBA也可以是企业家,交叉关系,与题干逻辑关系一致; D项中,生命的特征就是新陈代谢,二者非交叉关系,与题干逻辑关系不一致,排除。 故本题答案为C选项。 4、尼古丁∶香烟 A 蜂蜜∶饼干 B 冰毒∶毒品 C 糖∶甘蔗正确答案 D 萝卜∶蔬菜 答案解析 题干逻辑关系:香烟中必然含有尼古丁,二者间为包含关系中的组成关系。 A项中,饼干中并非一定含有蜂蜜,与题干逻辑关系不一致,排除; B项中,冰毒属于毒品中的一种,属于包含关系中的种属关系,而非组成关系,与题干逻辑关系不一致,排除; C项中,甘蔗中必然含有糖,属于包含关系中的组成关系,与题干逻辑关系一致; D项中,萝卜属于蔬菜的一种,属于包含关系中的种属关系,而非组成关系,与题干逻辑关系不一致,排除。 故本题答案为C选项。 5、实验员:试管:器具 A 司机:公交车:交通工具正确答案 B 农民:水稻:作物 C 职员:电脑:科技 D 雕塑家:雕塑:艺术品
第一题:懦弱的男人 男人和女人坐皮艇在海上时,遭遇了鲨鱼,在鲨鱼离他们只有10米远的时候,男人着急的将女人推进了海里,并抽出匕首指着女人,说道,我们只能活一个!随即男人迅速划船逃离.女人很失望,对于这个懦弱自私的男人,她没有责怪他什么,只怪自己瞎了眼看上他...... 女人在默默的等待死亡, 五米,四米......鲨鱼速度很快,女人闭上了眼睛,忽然鲨鱼绕过了她,冲向皮艇,将男人拖下水,疯狂的撕咬男人,很快男人便尸骨无存. 后来女人被路过的商船救了下来,女人发现船长望着海水在哭泣.女人问他哭什么?船长说出了原因,女人听后伤心欲绝,跳进海里自杀了.船长说了什么? 第二题:迷路的男孩 有个男人开车去机场赶班机,在到了一个三岔口时,看见一个男孩蹲在地上哭泣.男人下车询问男孩为什么哭,男孩说他迷路了.于是男人带着小男孩朝他描述的大致方向找去,在开了很久的车之后,男孩说看见了自己的家,便跳下车.这时,男人发现自己已经误了班机的起飞时间.男人在车里沮丧起来,突然又吓的直冒汗,然后又欣慰的笑了.是什么事造成男人这样的情感变化? 第三题:地下酒吧的秘密 在地下五层的酒吧中,一个年轻的小伙子坐在吧台边的椅子上焦急的等待.他的眼睛一动不动的注视着天花板上钟表上的时间.突然他像发了狂一样拿出手机,看了一眼,接着将手机狠狠的扔在地上,然后哭着大喊:救命!......他一系列行为的原因是什么? 第四题:只有公主逃走了! 王子带着公主逃出了鬼堡,到出口处时,魔鬼出现了,魔鬼说:“白色代表天使,与恶魔对立,所以穿白色连衣裙的公主不能通过,必须死在这里!”说着魔鬼掏出了匕首.结果王子却死了,公主逃出了鬼堡,为什么? 第五题:死于心脏病. 花匠和他的女朋友在谈论最近发生的一件变态的碎尸案件,谈着谈着,花匠的女朋友说:“还是谈点别的吧,比如你养的花!对了,你的后园里的花我可以参观一下吗?”花匠表示花还没有开好,等花开的时候再参观吧.女朋友点头同意了. 傍晚的时候,花匠的女朋友偷偷进入的花匠的花园,在参观一周后,她突发心脏病死了.她到底受到了什么惊吓才导致心脏病的? 第六题:妈妈的手 小明睡在妈妈睡的大床旁边的小床上,每天夜里小明的妈妈都会从被窝里伸出手拉住小明的手,小明才能睡着. 有一天,有人发现小明全家都死了.小明的爸爸被砍成了肉泥,小明的妈妈也死了,小明也死了。小明手里抱着一个血淋淋的胳膊。 你知道小明家里发生了什么事情吗? 第七题:绿衣服 一个刚退伍的老兵,一天夜里起床上厕所时,发现老伴没有睡在身边,枕头掉在木头地板上,然后很疑惑的他走进厕所发现了马桶上有一件很小的绿色衣服,当场就被吓死了,请问为什麽? 第八题:七点十二分 一名男子很惧怕坐飞机,但是由于工作的关系不得不乘坐飞机在各国间出差往来。他每次都对于时差现象特别不适应,有一次他来到了一个跨洲的国家后,下飞机后看了一下手表,显示的是早上七点十二分,他随后就哭著自杀了,请问为