《人工智能》复习要点总结.docx
《《人工智能》复习要点总结.docx》由会员分享,可在线阅读,更多相关《《人工智能》复习要点总结.docx(21页珍藏版)》请在冰豆网上搜索。
《人工智能》复习要点总结
名词解释 5X6 分/简答题 5X10 分/论述题 1X20 分
一、选择题
1.下列哪个不是人工智能的研究领域( D )
A.机器证明B.模式识别C.人工生命D.编译原理
2.人工智能是一门( C )
A.数学和生理学B.心理学和生理学C.语言学D.综合性的交叉学
科和边缘学科
3.神经网络研究属于下列( B )学派
A.符号主义B.连接主义C.行为主义D.都不是
4.(>B)∧A => B 是( C )
A.附加律B.拒收律C.假言推理
5.命题是可以判断真假的( D )
A.祈使句B.疑问句C.感叹句D. 陈述句
6 是(A)
A.最一般合一B.最一般替换C.最一般谓词D.基替换
7.要想让机器具有智能,必须让机器具有知识。
因此,在人工智能中有一
个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,
这门研究分支学科叫( B )。
A.专家系统B.机器学习C.神经网络D.模式识别
8.下列不在人工智能系统的知识包含的 4 个要素中( D )
A.事实B.规则C.控制D.关系
9.语义网络表达知识时,有向弧 链、 链是用来表达节点知识的( C )。
A.无悖性B.可扩充性C.继承性
10.仅个体变元被量化的谓词称为( A )
A.一阶谓词B.原子公式C.二阶谓词D.全称量词
11.或图通常称为( D )
A.框架网络B.语义图C.博亦图D.状态图
12.不属于人工智能的学派是( B )
A.符号主义B.机会主义C.行为主义D.连接主义。
13.所谓不确定性推理就是从()的初始证据出发,通过运用()的知识,
最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维
过程。
( A )
A.不确定性, 不确定性B.确定性, 确定性
C.确定性, 不确定性D.不确定性确定性
14() 表示在规则>B 中,证据 A 为真的作用下结论 B 为真的( B )
A.可信度B.信度C.信任增长度D.概率
15.已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集
合;这些子问题的解可以直接得到,从而解决了初始问题。
这是知识表示
法叫( B )
A.状态空间法B.问题归约法C.谓词逻辑法D.语义网络法
16.在公式中y()),存在量词是在全称量词的辖域内,我们允许所存在
的 x 可能依赖于 y 值。
令这种依赖关系明显地由函数所定义,它把每个 y
值映射到存在的那个 x。
这种函数叫做( B )
A.依赖函数函数C.决定函数D.多元函数
17.下列哪部分不是专家系统的组成部分(A )
A.用户B.综合数据库C.推理机D.知识库
18.产生式系统的推理不包括( D )
A.正向推理B.逆向推理C.双向推理D.简单推理
19.子句Q 和 P 经过消解以后,得到( B )
A.PB.QQ
20. 反演归结(消解)证明定理时,若当前归结式是( C )时,则定理得
证。
A.永真式B.包孕式() C.空子句
21. 谓词逻辑下,子句, C1∨C1‘, C2= ¬ L∨C2‘,若σ是互补文字的
(最一般)合一置换,则其归结式( A )
1’σ∨C2’σ1’∨C2’1’σ∧C2’σ1’ ∧C2’
22(AB)A 称为(),~(AB)称为( C )
A.结合律B.分配律C.吸收律D.摩根律
23. 如果问题存在最优解,则下面几种搜索算法中,( A )必然可以得到
该最优解。
A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式
搜索
24 的英文缩写是(A)
A)B)
C)D)
25. 从已知事实出发,通过规则库求得结论的产生式系统的推理方式是
( A )
A.正向推理B.反向推理C.双向推理
26.1997 年5月,著名的“人机大战”,最终计算机以 3.5 比 2.5 的总比分
将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为( A )
A.深蓝C.深思D.蓝天
27.人工智能的含义最早由一位科学家于 1950 年提出,并且同时提出一个
机器智能的测试模型,请问这个科学家是(C)
A.明斯基B.扎德C.图林D.冯.诺依曼
二、填空题
1.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是正
向推理
2 是是的英文缩写
3.人工智能的基本技术包括搜索技术、推理技术、知识表示和知识库技
术、归纳技术、联想技术
4.归结法中,可以通过 修改证明树 的方法得到问题的解答。
5.目前所用的知识表示形式有框架、语义网络、面向对象等。
6.产生式系统有三部分组成 综合数据库,知识库和推理机。
其中推理可分
为正向推理和反向推理。
7.化成子句形式为:
。
8.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的辖
域,而在一个量词的辖域中与该量词的指导变元相同的变元称为
约束变元,其他变元称为自由变元
9.谓词逻辑中,重言式()的值是真。
10.利用归结原理证明定理时,若得到的归结式为,
则结论成立。
11.若 C1=┐P∨Q,C2∨┐Q,则 C1 和 C2 的归结式 R(C1,C2)=。
(空集)
12.若 C1(x) ∨Q(x),C2=┐P(a) ∨R(y),则 C1 和 C2 的归结式 R(C1,C2)
=┐P∨P 或┐Q∨Q。
13.在归结原理中,几种常见的归结策略并且具有完备性的是 删除策略 ,
支持集策略 , 线性归结策略 。
14.假言推理(AB) AB,假言三段论(AB) (BC)AC.
15.不确定性类型按性质分:
随机性,模糊性,不完全性,不一致性。
16.在删除策略归结的过程中删除以下子句:
含有纯文字的子句 ;含有永真
式的子句;子句集中被别的子句类含的子句。
17.从已知事实出发,通过规则库求得结论的产生式系统的推理方式正向
推理。
18.对证据的可信度(A)、(A1)、(A2)之间,规定如下关系:
()=(A)、(A1∧A2 )={(A1)(A2)}、
(A1∨A2 )={(A1)(A2)}
19.在启发式搜索当中,通常用启发函数来表示启发性信息。
20.图:
指由节点和有向边组成的网络。
按连接同一节点的各
边的逻辑关系又可分为或图和与或图。
21.人工智能的含义最早由一位科学家于 1950 年提出,并且同时提出一个
机器智能的测试模型,请问这个科学家是图林
22.不确定性类型按性质分:
随机性, 模糊性, 不完全性, 不
一致性。
23.在删除策略归结的过程中删除以下子句:
含有纯文字的子句;含有
永真式的子句;子句集中被别的子句类含的子句。
24.产生式系统的推理过程中,从可触发规则中选择一个规则来执行,被执
行的规则称为被触发规则。
25.1997 年5月,著名的“人机大战”,最终名为“深蓝”的计算机以
3.5 比 2.5 的总比分将世界国际象棋棋王卡斯帕罗夫击败。
26.合一算法:
求非空有限具有相同谓词名的原子公式集的最一般合一()
27() 表示在规则A→B中,证据 A 为真的作用下结论 B 为真的概
率。
28.人工智能的远期目标是制造智能机器,近期目标是实现机器智
能。
知识点
1.信息处理系统:
符号操作系统(),物理符号系统()。
所谓符号就是模
式()。
一个完善的符号系统应具有下列 6 种基本功能:
(1)输入符号();
(2)输出符号();
(3)存储符号();
(4)复制符号();
(5)建立符号结构:
通过找出各符号间的关系,在符号系统中形成符号
结构;
(6)条件性迁移( ):
根据已有符号,继续完成活动过程
2. 证据理论是由德普斯特()首先提出,并有沙佛()进一步发展起来的用于
处理不确定性的一种理论,也称 ()理论。
它将概率论中的单点赋值扩展为
集合赋值,可以处理由“不知道”所引起的不确定性,比主观方法有着更
大的灵活性。
在理论中,可以分别用信任函数、似然函数及类概率函数来
描述知识的精确信任度、不可驳斥信任度及估计信任度。
3.符号主义(),又称为逻辑主义()、心理学派()或计算机学派(),其原理
主要为物理符号系统(即符号操作系统)假设和有限合理性原理。
4.专家系统:
一般地说,专家系统是一个智能计算机程序系统,其内部具
有大量专家水平的某个领域知识与经验,能够利用人类专家的知识和解决
问题的方法来解决该领域的问题。
发展专家系统的关键是表达和运用专家知识,即来自人类专家的并
已被证明对解决有关领域内的典型问题是有用的事实和过程。
5.知识是人类智能的基础,是大脑对现实世界认识的表达,它经过对信息
的加工整理、解释、挑选和改造而成,是由特定领域的 描述、关系和过程
组成的,是事实、信念和启发式规则。
知识的特点:
相对正确性,不确定性,可表示性,可利用性。
知识的分类:
事实性知识,过程性知识,行为性知识,实例性知识,
类比性知识,元知识。
通常知识可以从范围、目的和有效性三个方面来描述:
知识的范围
是由具体到一般,知识的目的是由说明性到指定性,知识的有效性是由确
定到不确定。
6. 人工智能:
人工智能(学科)是计算机科学中涉及研究、设计和应用智能
机器的一个分支。
它的近期主要目标在于研究用机器来模仿和执行人脑的
某些智力功能,并开发相关理论和技术。
7.不确定性推理:
不确定性推理泛指除精确推理以外的其它各种推理问题。
包括不完备、不精确知识的推理,模糊知识的推理,非单调性推理等。
不
确定性推理过程实际上是一种从不确定的初始证据出发,通过运用不确定
性知识,最终推出具有一定不确定性但却又是合理或基本合理的结论的思
维过程
8.知识表示是研究用机器表示知识的可行性、有效性的一般方法,是一种
数据结构与控制结构的统一体,既考虑知识的存储又考虑知识的使用。
9.神经网络
神经网络处理直觉和形象思维信息具有比传统处理方式好得多的效
果。
神经网络已在模式识别、图象处理、组合优化、自动控制、信息处理、
机器人学和人工智能的其它领域获得日益广泛的应用。
10.在基于规则系统中,每个可能与某断言()集中的一个或多个断言匹配,
部分用于规定放入工作内存的新断言。
当部分用于规定动作时,称这种基
于规则的系统为反应式系统( )或产生式系统( )。
11.产生式系统:
在基于规则系统中,每个可能与某断言()集中的一个或多
个断言匹配,部分用于规定放入工作内存的新断言。
当部分用于规定动作
时,称这种基于规则的系统为反应式系统( )或产生式系统( )。
12.自然语言理解
语言处理也是人工智能的早期研究领域之一,并引起了进一步的重视。
语言的生成和理解是一个极为复杂的编码和解码问题。
一个能理解自然语
言信息的计算机系统看起来就像一个人一样需要有上下文知识以及根据这
些上下文知识和信息用信息发生器进行推理的过程。
理解口头的和书写语
言的计算机系统所取得的某些进展,其基础就是有关表示上下文知识结构
的某些人工智能思想以及根据这些知识进行推理的某些技术。
三、简答及计算题
1.深度优先方法的特点是什么?
答:
(1)属于图搜索;
(2)是一个通用的搜索方法;
(3)如果深度限制不合适,有可能找不到问题的解;(4)不能保
证找到最优解。
2.什么是置换?
置换是可交换的吗?
答:
通常用有序对的集合 s={t11,t22,…,}来表示任一置换,置
换集的元素的含义是表达式中的变量处处以项来替换,用 s 对表达式 E
作置换后的例简记为。
一般来说,置换是不可交换的,即两个置换合成的
结果与置换使用的次序有关。
3.填写下面的三值逻辑表。
其中 T,F,U 分别表示真,假,不能判定
4.什么是产生式?
产生式规则的语义是什么?
答:
产生式规则基本形式:
P→Q或者PQ
P 是产生式的前提(前件),用于指出该产生式是否可用的条件
Q 是一组结论或操作(后件),用于指出当前提 P 所指示的条件满
足时,应该得出的结论或应该执行的操作
产生式规则的语义:
如果前提 P 被满足,则可推出结论 Q 或执行 Q
所规定的操作
5.解释下列模糊性知识:
1) 张三,体型,(胖,0.9))。
2) (患者,症状,(头疼,0.95) )∧ (患者,症状,(发烧,1.1) ) →(患
者,疾病,(感冒,1.2) )
答:
1)表示:
命题“张三比较胖”2)解释为:
如果患者有些头疼并
且发高烧,则他患了重感冒。
6.简单阐述产生式系统的组成:
答:
1)产生式规则库:
描述相应领域知识的产生式规则集
2)数据库:
(事实的集合)存放问题求解过程中当前信息的数据结
构(初始事实、外部数据库输入的事实、中间结果事实和最后结果事实)
3)推理机:
(控制系统)是一个程序,控制协调规则库与数据库的
运行,包含推理方式和控制策略。
7.补齐产生式系统与图搜索的对比表
8.已知{P(f(()))(f())},求
解:
00;δ0=ε0 不是单元素集,求得差异集 D0={g()}},其中 z 是变元,
g()是项,且 z 不在 g()中出现。
1=1
有δ1=δ0·{g()}=ε·{g()}={g()},
S10·{g()}={P(f(())())}1 是单元素集。
根据求算法,δ1={g()}
9.证明 G 是否是 F1、F2 的逻辑结论;
证:
①┓P(x)∨Q(x)...从 F1 变换
②┓P(y)∨R(y) ` ...从 F1 变换
③P(a)...从 F2 变换
④S(a)...从 F2 变换
⑤┓S(z)∨┓R(z) ...结论的否定
⑥R(a)...②③归结{}
⑦┓R(a)...④⑤归结{}
⑧□...⑥⑦归结
得证.
10.谓词公式 G 通过8个步骤所得的子句集合 S,称为 G 的子句集。
请写出
这些步骤。
答:
1)消去蕴含式和等价式→,<->
2)缩小否定词的作用范围,直到其作用于原子公式:
3)适当改名,使量词间不含同名指导变元和约束变元。
4)消去存在量词(形成标准型)
5)消去所有全称量词
6) 化成合取范式
7) 适当改名,使子句间无同名变元
8) 消去合取词∧,用逗号代替,以子句为元素组成一个集合 S
11.已知{P(f(x)(y))(f(x)(x))},求
解:
00;δ0=ε0 不是单元素集,求得差异集 D0={},其中 y 是变元,z
是项,且 y 不在 z 中出现。
1=1
有δ1=δ0·{}=ε·{}={},
S10·{}={P(f(x)(z))(f(x)(x))}1 不是单元素集,
求得差异集 D1={}1=2;δ2=δ1·{}={},
S21·{}={P(f(z)(z))}是单元素集。
根据求算法,δ2={}
12.证明 G 是否是 F 的逻辑结论;
证:
①P(x)...从 F 变换
②Q(a)∨Q(x)...从 F 变换
③┓P(y)∨┓Q(y)...结论的否定
④┓Q(x)...①③归结,{}
⑤□...②④归结,置换{}
得证。
四、应用题
1.某问题由下列公式描述:
(1)、试用归结法证明( x)R(x);
2.下图所示博弈树,按从左到右的顺序进行 α-β 剪枝搜索,试标明各生
成节点的到推值,何处发生剪枝,及应选择的走步。
10 分
3.设有如下关系:
(1)如果 x 是 y 的父亲,y 又是 z 的父亲,则 x 是 z 的
祖父;
(2)老李是大李的父亲;(3)大李是小李的父亲;问上述人员中谁和谁是
祖孙关系?
(10 分)
解:
现定义如下谓词
F() x 是 y 的父亲;
G() x 是 y 的祖父;
用谓词逻辑表示已知与求解:
(1) F()∧F()→G()
(2) F()
(3) F()
(4) G()?
其中表示老李表示大李表示小李。
先证存在祖孙关系
① ~F()∨~F()∨G()...从
(1)变换
② F()...从
(2)变换
③ F()...从(3)变换
④ ~G()...结论的否定
⑤ ~F()∨G() ...①②归结,置换{}
⑥ G()...③⑤归结,置换{}
⑦ □...④⑥归结,置换{}
得证,说明存在祖孙关系。
为了求解用一个重言式④
④ ~G()∨G() ...用重言式代替结论的否定,重言式恒为真
⑤ ~F()∨G() ...①②归结,置换{}
⑥ G()...③⑤归结,置换{}
⑧ G()...④⑥归结,置换{}
得结果是 X 的祖父,即老李是小李的祖父。
4.张某被盗,公安局派了五个侦察员去调查。
研究案情时,侦察员A说:
“赵与钱中至少有一人作案”;侦察员D说:
“钱与孙至少有一人作案”;
侦察员C说:
“孙与李中至少有一个作案”;侦察员D说“赵与孙至少一
个与案无关”;侦察员E说“钱与李中至少有一人与此案无关”。
如果这
五个侦察员的话都是可信的,试用消解原理推理求出谁是盗窃犯。
(10 分)
解:
设用 T(x)表示 x 是作案者,则
侦察员 A 的话可表示:
T(赵) T(钱)
侦察员 B 的话可表示:
T(钱) T(孙)
侦察员 C 的话可表示:
T(孙) T(李)
侦察员 D 的话可表示:
T(赵)T(孙)
侦察员 E 的话可表示:
T(钱)T(李)
上面五个组成子句集 S,求谁是作案者,把 T(x) (x)并入 S1 得到。
即
比 S1 多出如下一个子句:
T(x) (x)
然后利用消解原理对 S1 进行消解可得答案:
钱和孙是作案者。
5.将命题:
“某个学生读过三国演义”分别用谓词公式和语义网络表示
答:
谓词公式表示:
x((x)∧(x,三国演义))
语义网络表示如图:
6.利用谓词逻辑表示下列知识(包括已知和结论),然后化成子句集:
(1)凡是清洁的东西就有人喜欢;
(2)人们都不喜欢苍蝇
求证:
苍蝇是不清洁的。
证:
现定义如下谓词
L()某人 x 喜欢某物 y;
P(y) 某物 y 是清洁的东西
(1)(P(y)→L()) > ┓P(y)∨L(f(y))
(2)x(┓L()) > ┓L()
(3) P() ...结论的反
(4) L(f(), ) ...
(1)(3)归结,置换{}
(5) □...
(2)(4)归结,{f()}
得证。
7.用语义网络表示下列信息:
(1)胡途是思源公司的经理,他 35 岁,住在飞天胡同 68 号
(2)清华大学与北京大学进行蓝球比赛,最后以 89:
102 的比分结束。
答:
8.图示博弈树,其中末一行的数字为假设的估值,请利用α -β剪枝技术
剪去不必要的分枝。
(在节点及边上直接加注释)
论述题
1、
2、
3、
4、
自动驾驶技术将给人类生活带来哪些变化
阐述人工智能对人类社会的正负面影响
阐述人工智能、生物技术与人类未来
随着人工智能的发展,畅想 100 年后人类的生活状况,从衣食住行
各个方面进行阐述