《人工智能》复习要点总结.docx
- 文档编号:17118718
- 上传时间:2023-07-22
- 格式:DOCX
- 页数:21
- 大小:509.30KB
《人工智能》复习要点总结.docx
《《人工智能》复习要点总结.docx》由会员分享,可在线阅读,更多相关《《人工智能》复习要点总结.docx(21页珍藏版)》请在冰点文库上搜索。
《人工智能》复习要点总结
名词解释5X6分/简答题5X10分/论述题1X20分
一、选择题
1.下列哪个不是人工智能的研究领域(D)
A.机器证明B.模式识别C.人工生命D.
2.人工智能是一门(C)
A.数学和生理学B.心理学和生理学C.语言学学派
C.
编译原理
D.综合性的交叉学科和边缘学科
3.神经网络研究属于下列(B
A.符号主义B.连接主义
4.(A->B)AA=>B是(C)
A.附加律B.拒收律
5.命题是可以判断真假的(D
A.祈使句
6.MGU是(A)
B.疑问句
行为主义
C.假言推理
C.感叹句
D.
都不是
D.US
D.陈述句
C.最一般谓词D.基替换
A.最一般合一B.最一般替换
7.要想让机器具有智能,必须让机器具有知识。
因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,
A.专家系统B.机器学习
8.下列不在人工智能系统的知识包含的
A.事实B.规则
9.语义网络表达知识时,有向弧
这门研究分支学科叫
C.神经网络
4个要素中(D
C.控制
(B)。
D.模式识别
)
D.关系
AKO链、
A.无悖性B.可扩充性
10.仅个体变元被量化的谓词称为(
A.—阶谓词
11.或图通常称为(D)
A.框架网络
B.原子公式
B.语义图
12.不属于人工智能的学派是(B
A.符号主义B.机会主义
13.所谓不确定性推理就是从()
ISA链是用来表达节点知识的(
C.继承性
C.二阶谓词
D.全称量词
C.博亦图
D.状态图
D.连接主义。
C)。
C.行为主义
的初始证据出发,通过运用丄的知识,最终推出具有一定程度的不确
定性但却是合理或者近乎合理的结论的思维过程。
(A)
A.不确定性,不确定性B.确定性,
C.确定性,不确定性D.不确定性
14.C(B|A)表示在规则A->B中,证据A为真的作用下结论
A.可信度B.信度C.信任增长度
15.已知初始问题的描述,到,从而解决了初始问题。
A.状态空间法B.
16.在公式中\/y3xp(x,y))
确定性确定性
B为真的(B)
D.概率
通过一系列变换把此问题最终变为一个子问题集合;这是知识表示法叫(B)问题归约法C.谓词逻辑法D.语义网络法
,存在量词是在全称量词的辖域内,我们允许所存在的
这些子问题的解可以直接得
x可能依赖于y值。
令这
种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个X。
这种函数叫做(B)
A.依赖函数B.Skolem函数
17.下列哪部分不是专家系统的组成部分
A.用户B.综合数据库
18.产生式系统的推理不包括(D)
A.正向推理B.逆向推理
19.子句~PvQ和P经过消解以后,得到
A.PB.QC.~PD.P
决定函数D.多元函数
A)
C.推理机
D.知识库
C.双向推理
D.简单推理
C.
B)
vQ
20.反演归结(消解)证明定理时,若当前归结式是(
A.永真式B.包孕式(subsumed)C.空子句
21.谓词逻辑下,子句,C1=LVC1‘,C2=?
LVC2二结式C=(A)
A.C1'dVC2dB.C1'VC2'CC1'
22.Aa(AwB)二A称为(),~(A/B)U~Av~B称为(
)时,则定理得证。
若(T是互补文字的(最一般)合一置换,则其归
dAC2dD.C1'AC2
C)
A.结合律B.分配律C.吸收律D.摩根律
23.如果问题存在最优解,则下面几种搜索算法中,(A)必然可以得到该最优解。
A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索
24.AI的英文缩写是(A)
A)AutomaticIntelligeneeB)ArtificalIntelligenee
C)AutomaticeInformationD)ArtificalInformation
25.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是(A)
A.正向推理B.反向推理C.双向推理
26.1997年5月,著名的“人机大战”,最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为(A)
A.深蓝B.IBMC.深思
27.人工智能的含义最早由一位科学家于科学家是(C)
A.明斯基
D.蓝天
1950年提出,并且同时提出一个机器智能的测试模型,请问这个
B.扎德
C.图林
D.冯.诺依曼
二、填空题
1.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是
2.AI是是ArtificalInteligenee的英文缩写_
3.人工智能的基本技术包括搜索技术、推理技术、知识表示和知识库技术、归纳技术、联想技术
4.归结法中,可以通过修改证明树的方法得到问题的解答。
5.目前所用的知识表示形式有框架、语义网络、面向对象等。
6.产生式系统有三部分组成综合数据库,知识库和推理机。
其中推理可分为正向推理和反向推理。
OnCxj)vAbove(x,y)。
正向推理
7.WXWy)e咋,y)TAbo噫耗・y))化成子句形式为:
8.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的辖域
该量词的指导变元相同的变元称为约束变元,其他变元称为
9.谓词逻辑中,重言式(tautlogy)的值是真。
,而在一个量词的辖域中与自由变元
10.利用归结原理证明定理时,若得到的归结式二,则结论成立。
11.若C1=nPVQ,C2=FVnQ贝UC1和C2的归结式R(C1,C2)=。
(空集)
12.若C1=P(x)VQ(x),C2=nF(a)VR(y),贝UC1和C2的归结式R(C1,C2)「PVP或「QVQ。
13.在归结原理中,几种常见的归结策略并且具有完备性的是删除策略,支持集策略,线性归结策略。
14.假言推理(4?
B)加_,假言三段论(心B)A(AC)=AtC.
15.不确定性类型按性质分:
随
16.在删除策略归结的过程中删除以下子句:
含有纯文字的子句;含有永真式的子句;子句集中被别的子句类—
含的子句。
17.从已知事实出发,通过规则库求得结论的产生式系统的推理方式
18.对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:
CF(~A)=-CF(A)、CF(A1AA2)=min{CF(A1),CF(A2)}、
CF(A1VA2)=max{CF(A1),CF(A2)}
19.在启发式搜索当中,通常用启发函数来表示启发性信息。
20.图:
指由节点和有向边组成的网络。
按连接同一节点的各边的逻辑关系又可分为
和与或图。
21.人工智能的含义最早由一位科学家于
科学家是—图林_
22.不确定性类型按性质分:
正向推理。
或图
随机性
1950年提出,并且同时提出一个机器智能的测试模型,请问这个
不完全性
不一致性。
模糊性
含有纯文字的子句;含有永真式的子句;子句集中被别
23.在删除策略归结的过程中删除以下子句:
的子句类含的子句。
24.产生式系统的推理过程中,从可触发规则中选择一个规则来执行,被执行的规则称为
25.1997年5月,著名的“人机大战”,最终名为“深蓝”的计算机以3.5比2.5
象棋棋王卡斯帕罗夫击败。
26.合一算法:
求非空有限具有相同谓词名的原子公式集的
被触发规则。
的总比分将世界国际
最一般合一(MGU
27.P(B|A)表示在规则AtB中,证据A为真的作用下结论B为真的概率。
28.人工智能的远期目标是制造智能机器,近期目标是实现机器智能。
知识点
1.信息处理系统:
符号操作系统(Symbol0perationSystem),物理符号系统(PhysicalSymbolSystem)。
所谓符号就是模式(pattern)。
一个完善的符号系统应具有下列6种基本功能:
(1)
(2)
(3)
(4)
(5)建立符号结构:
通过找出各符号间的关系,在符号系统中形成符号结构;
(6)条件性迁移(conditionaltransfer):
根据已有符号,继续完成活动过程
2.证据理论是由德普斯特(A.P.Dempster)首先提出,并有沙佛(G.Shafer)进一步发展起来的用于处理不确
定性的一种理论,也称DS(Dempster-Shafer)理论。
它将概率论中的单点赋值扩展为集合赋值,可以处理
由“不知道”所引起的不确定性,比主观Bayes方法有着更大的灵活性。
在DS理论中,可以分别用信任函
数、似然函数及类概率函数来描述知识的精确信任度、不可驳斥信任度及估计信任度。
3.符号主义(Symbolicism),又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism),其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。
4.专家系统:
一般地说,专家系统是一个智能计算机程序系统,其内部具有大量专家水平的某个领域知识与经验,能够利用人类专家的知识和解决问题的方法来解决该领域的问题。
发展专家系统的关键是表达和运用专家知识,即来自人类专家的并已被证明对解决有关领域内的典
型问题是有用的事实和过程。
5.知识是人类智能的基础,是大脑对现实世界认识的表达,它经过对信息的加工整理、解释、挑选和改造
而成,是由特定领域的描述、关系和过程组成的,是事实、信念和启发式规则。
知识的特点:
相对正确性,不确定性,可表示性,可利用性。
实例性知识,类比性知识,元知识。
知识的范围是由具体到一般,知识的目的是
知识的分类:
事实性知识,过程性知识,行为性知识,通常知识可以从范围、目的和有效性三个方面来描述:
由说明性到指定性,知识的有效性是由确定到不确定。
6.
设计和应用智能机器的一个分支。
它的近期主要
人工智能:
人工智能(学科)是计算机科学中涉及研究、目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。
7.不确定性推理:
不确定性推理泛指除精确推理以外的其它各种推理问题。
包括不完备、不精确知识的推理,模糊知识的推理,非单调性推理等。
不确定性推理过程实际上是一种从不确定的初始证据出发,通过运用不确定性知识,最终推出具有一定不确定性但却又是合理或基本合理的结论的思维过程
8.知识表示是研究用机器表示知识的可行性、有效性的一般方法,是一种数据结构与控制结构的统一体,既考虑知识的存储又考虑知识的使用。
9.神经网络
system)或产生式系统(productionsystem)。
11.产生式系统:
在基于规则系统中,每个if可能与某断言(assertion)集中的一个或多个断言匹配,then
部分用于规定放入工作内存的新断言。
当then部分用于规定动作时,称这种基于规则的系统为反应式系统
(reactionsystem)或产生式系统(productionsystem)。
12.自然语言理解
语言处理也是人工智能的早期研究领域之一,并引起了进一步的重视。
语言的生成和理解是一个极为复杂的编码和解码问题。
一个能理解自然语言信息的计算机系统看起来就像一个人一样需要有上下文知识以及根据这些上下文知识和信息用信息发生器进行推理的过程。
理解口头的和书写语言的计算机系统所取得的某些进展,其基础就是有关表示上下文知识结构的某些人工智能思想以及根据这些知识进行推理的某些技术。
三、简答及计算题
1.深度优先方法的特点是什么?
答:
(1)属于图搜索;
(2)是一个通用的搜索方法;
(4)不能保证找到最优解。
(3)如果深度限制不合适,有可能找不到问题的解;
2.什么是置换?
置换是可交换的吗?
答:
通常用有序对的集合s={t1/v1,t2/v2,…,tn/vn}来表示任一置换,置换集的元素ti/vi的含义是表达式中的变量vi处处以项ti来替换,用s对表达式E作置换后的例简记为ES。
一般来说,置
换是不可交换的,即两个置换合成的结果与置换使用的次序有关。
3.填写下面的三值逻辑表。
其中T,F,U分别表示真,假,不能判定
5.解释下列模糊性知识:
1)张三,体型,(胖,0.9))。
2)(患者,症状,(头疼,0.95))
答:
1)表示:
命题“张三比较胖”
A(患者,症状,(发烧,1.1))7(患者,疾病,(感冒,1.2))
2)解释为:
如果患者有些头疼并且发高烧,则他患了重感冒。
6.简单阐述产生式系统的组成:
答:
1)产生式规则库:
描述相应领域知识的产生式规则集
2)数据库:
(事实的集合)存放问题求解过程中当前信息的数据结构(初始事实、外部数据库输入的事实、中间结果事实和最后结果事实)
3)推理机:
(控制系统)是一个程序,控制协调规则库与数据库的运行,包含推理方式和控制策略。
4
补齐产生式系统与图搜索的对比表
11.已知
解:
中出现。
不是单元素集,
G通过8个步骤所得的子句集合S,称为G的子句集。
请写出这些步骤。
消去蕴含式和等价式7,<->
缩小否定词的作用范围,直到其作用于原子公式:
适当改名,使量词间不含同名指导变元和约束变元。
消去存在量词(形成Skolem标准型)消去所有全称量词化成合取范式适当改名,使子句间无同名变元消去合取词A,用逗号代替,以子句为元素组成一个集合
S={P(f(x),y,g(y)),P(f(x),z,g(x))},求MGU
k=O;SO=S;50=£;S0不是单元素集,求得差异集D0={y,z},其中y是变元,z是项,且y不在z
k=k+1=1
有51=50•{z/y}=£•{z/y}={z/y},
S1=S0-{z/y}={P(f(x),z,g(z)),P(f(x),z,g(x))},S1
求得差异集D1={乙X},k=k+1=2;52=51•{z/x}={z/y,z/x},S2=S1•{z/x}={P(f(z),z,g(z))}是单元素集。
根据求MGl算法,MGU52={z/y,z/x}
四、应用题
1.某问题由下列公式描述:
⑴~P@)
⑴(划锁0刃[~呵10也X,gxyj]
⑶(Vh)[P(瓦咧
〔4)(P0[P(©/>Qe,Gx)TMh>))]
⑸g)M)[Q(g册))]⑴、试用归结法证明(mx)R(x);
2.下图所示博弈树,按从左到右的顺序进行a-B剪枝搜索,试标明各生成节点的到推值,何处发生剪枝,
及应选择的走步。
10分
用谓词逻辑表示已知与求解:
(1)F(x,y)AF(y,z)G(x,z)
⑵F(L,D)
⑶F(D,X)
⑷G(u,v),u=?
v=?
其中丄表示老李,D表示大李,X表示小李。
先证存在祖孙关系
①
②
③
④
⑤
⑥
⑦
4.张某被盗,公安局派了五个侦察员去调查。
研究案情时,侦察员A说:
“赵与钱中至少有一人作案”;侦察员D说:
“钱与孙至少有一人作案”;侦察员C说:
“孙与李中至少有一个作案”;侦察员D说“赵与孙至少一个与案无关”;侦察员E说“钱与李中至少有一人与此案无关”。
如果这五个侦察员的话都是可信的,试用消解原理推理求出谁是盗窃犯。
(10分)
解:
设用T(x)表示x是作案者,则
侦察员
A的话可表示:
T(赵)vT(钱)
侦察员
B的话可表示:
T(钱)vT(孙)
侦察员
C的话可表示:
T(孙)vT(李)
侦察员
D的话可表示:
lT(赵)v1T(孙)
侦察员
E的话可表示:
1T(钱)v1T(李)
上面五个组成子句集S,求谁是作案者,把rT(x)\/ANSWER(X并入S得到。
即比S多出如下一个子句:
rT(x)vANSWER(x)
然后利用消解原理对S1进行消解可得答案:
钱和孙是作案者。
5.将命题:
“某个学生读过三国演义”分别用谓词公式和语义网络表示答:
谓词公式表示:
3x(student(x)Aread(x,三国演义))
语义网络表示如图:
7.用语义网络表示下列信息:
(1)
89:
102的比分结束。
胡途是思源公司的经理,他35岁,住在飞天胡同68号
(2)清华大学与北京大学进行蓝球比赛,最后以
答:
7.
图示博弈树,其中末一行的数字为假设的估值,上直接加注释)
论述题
自动驾驶技术将给人类生活带来哪些变化阐述人工智能对人类社会的正负面影响阐述人工智能、生物技术与人类未来
随着人工智能的发展,畅想100年后人类的生活状况,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 复习 要点 总结
![提示](https://static.bingdoc.com/images/bang_tan.gif)