人工智能考试复习资料.docx
- 文档编号:11151191
- 上传时间:2023-05-29
- 格式:DOCX
- 页数:9
- 大小:24.24KB
人工智能考试复习资料.docx
《人工智能考试复习资料.docx》由会员分享,可在线阅读,更多相关《人工智能考试复习资料.docx(9页珍藏版)》请在冰点文库上搜索。
人工智能考试复习资料
人工智能考试复习资料
西安电子科技大学
人工智能考试模拟试题一
一、选择题
1、97年5月,著名的“人机大战”,最终计算机以比的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为
A)深思B)IBMC)深蓝D)蓝天2、谓词逻辑下,子句,C1=L∨C1,C2=~L∨C2,若σ是互补文字的合一置换,则其归结式C=
A)C1∨C2B)C1∧C2C)C1σ∧C2σD)C1σ∨C2σ3、不属于人工智能的学派是。
A)符号主义B)机会主义C)行为主义D)连接主义。
4、要想让机器具有智能,必须让机器具有知识。
因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫。
A)专家系统B)机器学习C)神经网络D)模式识别5、下列哪部分不是专家系统的组成部分A.)知识库B)综合数据库C)推理机D)用户6、产生式系统的推理不包括
A)正向推理B)逆向推理C)双向推理D)简单推理7、AI这个英文缩写的全称是
A)AutomaticIntelligenceC)AutomaticeInformationB)ArtificalIntelligenceD)ArtificalInformation
8、在公式中yxp(x,y),存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于y值。
令这种依赖关系明显地函数所定义,它把每个y值映射到存在的那个x。
这种函数叫做A)依赖函数B)Skolem函数C)决定函数D)多元函数9、子句~P∨Q和P经过消解以后,得到A)PB)~PC)QD)P∨Q
10、如果问题存在最优解,则下面几种搜索算法中,必然可以得到该最优解。
A)宽度优先搜索B)深度优先搜索C)有界深度优先搜索D)启发式搜索二、填空题
1、(x)(y)(On(x,y)Above(x,y))化成子句形式为:
~On(x,y)∨Above(x,y)2、假言推理(AB)AB,假言三段论∧
1、何谓“图灵实验”和“中文屋子”?
简单描述之。
答:
图灵实验”是为了判断一台机器是否具备智能的实验。
实验是三个封闭的房间组成,分别放置主持人、参与人和机器。
主持人向参与人和机器提问,通过提问的结果来判断谁是人,谁是机器。
如果主持人无法判断谁是人,谁是机器,则这台机器具备智能,即所谓的“智能机器”。
中文屋子”是假设有一台计算机阅读了一段故事并且能正确回答相关问题;设想故事和问题用中文描述,然后将一个不会中文的人封闭在一个屋子里,他不能通过阅读理解来回答问题,但按照计算机程序的
处理方法能得到问题的正确答案。
两者都通过了图灵测试,但仍然不能说明机器有智能。
2、什么是遗传算法?
试说明遗传算法的基本原理和结构。
答:
遗传算法是仿真生物遗传学和自然选择机理,通过人工方式所构造的一类搜索算法,从某种程度上来说遗传算法是对生物进化过程进行的数学方式仿真。
基本原理:
通过随机方式产生若干个所求解问题的数字编码,即个体,形成初始种群;通过适应度函数给每个个体一个数值评价,淘汰低适应度的个体,选择高适应度的个体参加遗传操作;经过遗传操作后的个体集合形成下一代新的种群,对这个新种群进行下一轮进化。
3、专家系统是指什么?
它有哪些特点?
有哪几种分类?
答:
专家系统是指一种模拟人类专家解决领域问题的计算机程序系统。
特点:
1.启发性;2.透明性;3.灵活性。
分类:
1.解释专家系统;2.预测专家系统;3.诊断专家系统;4.设计专家系统;5.规划专家系统;6.监视专家系统;7.控制专家系统;8.调试专家系统;9.教学专家系统;10.修理专家系统。
4、什么是自然语言理解?
它有哪些研究领域?
答:
自然语言理解是语言学、逻辑学、生理学、心理学、计算机科学和数学等相关学科发展和结合而形成的一门交叉学科;它能够理解口头语言和书面语言。
研究领域:
机器翻译、语言的自动分析、句子的自动理解、语言的自动生成、语音别和自动文摘等。
四、应用题
1、采用简单的估价函数f(x)=d(x)+w(x)求八码难题,其中d(x)表示搜索树中结点x的深度,w(x)表示节点x中不在目标状态中相应位置的数码个数,试写出该搜索树。
2、用谓词公式表示以下语句。
他每天下午都去打篮球。
凡是喜欢编程序的人都喜欢计算机。
解:
(1)T(x):
x是下午; P(x,y):
x去打y;
)L (x)T(x)P(HE,BASKETBAL
(2)P(x):
x是人;
L(x,y):
x喜欢y;
(x)(P(x)L(x,programming)L(x,xxputer))
3、将下列谓词公式化成子句集。
xy(z(P(z)~Q(x,z))R(x,y,f(a)))
4、写出图中树的结点两个访问序列,要求分别满足以下两个搜索策略:
(6分)
(1)深度优先搜索
(2)广度优先搜索
解:
(1)1→2→5→6→10→11→3→7→12→13→4→8→9;→→→→→→→→→→→→;
(2)1→2→3→4→5→6→7→8→9→10→11→12→13;→→→→→→→→→→→→;
如图所示,神经元i有4个输入分别为5,,-10,6,-4.对应的全职分别为,-,-,偏差为,试求激励函数f分别为阈值函数、分段线性函数时,神经元的输出y
解:
u=∑XiWi=5×+(-10)×+6×(-)+(-4)×(-)=- u=∑t==t=u-θ=-=-
人工智能各章小结及习题解答
第一部分绪论
习题解答:
1.什么是人工智能?
发展过程中经历了哪些阶段?
解:
人工智能是计算机科学的一个重要分支,也是一门正在发展中的综合性前沿学科,它是计算机科学、控制论、信息论、神经生理学、哲学、语言学等多种学科相互渗透而发展起来的,目前正处于发展阶段尚未形成完整体系。
发展过程中经历的阶段有:
第一阶段神经元网络时代
第二阶段通用方法时代第三阶段知识工程时代第四阶段新的神经元网络时代第五阶段 海量信息处理与网络时代
2.人工智能研究的基本内容是什么?
解:
基本内容是:
搜索技术、知识表示、规划方法、机器学习、认知科学、自然语言理解与机器翻译、专家系统与知识工程、定理证明、博弈、机器人、数据挖掘与知识发现、多Agent系统、复杂系统、足球机器人、人机交互技术等。
3.人工智能主要有哪几大研究学派?
解:
符号主义学派:
心理学途径产生,符号主义认为人工智能起源于数理逻辑,人类认识的基本元素是符号,而智能行为则是符号运算的结果。
连接主义学派:
生理学途径产生,连接主义又称为仿生学派,认为人工智能的基本元素是神经元,智能产生于大量神经元的并行分布式联结之中,而智能行为则是联结计算的结果。
行为主义学派:
生物演化途径产生,行为主义认为人工智能起源于控制论,提出智能取决于感知和行为,取决于对外界复杂环境的适应,而不是表示和推理。
其一般规律为:
任何“或”节点x的α值如果不能降低其父节点的β值,则对节点x以下的分枝可停止搜索,并使x的倒推值为α。
这种剪枝成为β剪枝。
任何“与”节点x的β值如果不能升高其父节点的α值,则对节点x以下的分枝可停止搜索,并使x的倒推值为β。
这种剪枝成为α剪枝。
习题解答:
1图4-1是五城市间的交通路线图,A城市是出发地,E城市是目的地,两城市间的交通费用如图中数字所示。
求
从A到E的最小费用交通路线。
图4-1
解:
先将交通图转换为代价树,如图4-2所示。
若用g(x)表示从初始节点s0到节点x的代价,用c(x1,x2)表示从父节点x1到子节点x2的代价,则有:
g(x2)=g(x1)+c(x1,x2)
方法一:
代价树的广度优先搜索
)步骤如下:
A3C12D144B153D24B252C23E3E1E2E4图4-2
图4-3-1
图4-3-2
图4-3-3
图4-3-4
图4-3-5
所以,最优路径为A->C->D->E
方法二:
代价树的深度优先搜索
)步骤如下:
AC13图4-4-1B14
A虽然D1的代价大于B1的代价,但按照代价
C12D13B14树的深度优先搜索策略,要对D1进行扩展,放入closed表中
5图4-4-2
AC13B14D13E2854B29图4-4-3
E为目标节点,E2->D1->C1->A所以路径为A->C->D->E
注:
该题代价树的深度优先搜索与代价树的广度优先搜索的结果相同,但这只是巧合。
一般情况下,这两种方法得到的结果不一定相同。
另外,于代价树的深度优先搜索有可能进入无穷分支的路径,因此它是不完备的。
2如下图4-5所示,分别用代价树的广度优先搜索策略和代价树的深度优先搜索策略。
求A到E的最短费用路径。
A6B577C8D6E图4-5
解:
先将其化成代价树,如图4-6:
A6B17C1785D1D2765C2E2B28E4图4-6
(1)代价树的广度优先搜索,步骤如下:
A 6B1C17 图4-7-1
A6B1C17785D1D2E1111415
图4-7-3
E为目标节点,路径为A->C->E,代价为15。
代价树的深度优先搜索,步骤如下:
A6B1C175
D1图4-8-111E16E3A6B1C175D111图4-7-2
A6B1C175D11176C2E21817
虽然C1代价低于D1,但按照代价树的深度优先搜索策略,对D1进行扩展,放入closed表中,因为B1扩展的节点为D1,而C1是A节点扩展得到的。
E出栈,为目标节点,结束。
故解路径为A->B->D->E,代价为17,不是最优解。
注:
深度优先搜索是不完备的,即使问题有解,也不一定能求得解。
得到的解也不一定是最优解。
3下图是五城市间的交通费用图,若从西安出发,要求把每个城市都访问一遍,最后到达广州,请找一条最优路线。
边上的数字是两城市间的交通费用。
北京B801201509575160上海D13070170A西安S0昆明C90广州ESg图4-9
解:
先画出代价树:
A8095120150B117075160170C19013075D170130E1C213090130D270E275B216075D370E3B3C3E4D4E5C490E6D5E7B4E8C5E9B5E10E11E12E13E14E15E16图4-10
按代价树的广度优先搜索即可得出最优路线,步骤如下:
AB18095C1120D1E1150图4-11-1
A80B195C1120D1E1150C2250D2155E2240图4-11-2
C225080AB195C1120D1E1150D2155E2240B2265D3225E3185图4-11-3A80B195C1120D1E3185195250190E1150C2250D2155E2240B2265D3225B3C3E4图4-11-4
A80B195C1120D1E1150C2250155D2E2240B2265D3225E3185B3195C3250E4190D4380E5340C4285E6225D5340E7425B4300E8295C5365E9355B5420E10340E12375图4-11-5
故此得出最优路线为A->B1->D2->C4->E12即A->B->D->C->E,交通费用为375。
4设有如图所示的一棵与/或树,请分别用与/或树的广度优先搜索及与/或树的深度优先搜索求出解树。
ABDt1t2t5Ct3t4
解:
与/或树的广度优先搜索
先扩展节点A,得到节点B和C,再扩展节点B,得节点t1、t2,因为t1、t2为可解节点,故节点B可解,从而可节点A可解。
所以求得解树为:
ABt1t2
与/或树的深度优先搜索
先扩展节点A,得到节点B和C,再扩展节点C,得节点D和t5,t5为可解节点,再扩展节D,得节点t3、t4,因为t3、t4为可解节点,故节点D可解,因为节点D和t5可解,故节点C可解,从而可节点A可解。
所以求得解树为:
5设有如图所示的与/或树,请分别按和代价法及最大代价法求解树代价。
ACDt5t3t4
5B2DA6C17223t3t4t1t2
按和代价法:
h(B)=7,h(C)=3,h(A)=7+3+5+6=21按最大代价法:
h(B)=5,h(C)=2,h(A)=5+5=10
西安电子科技大学
人工智能考试模拟试题一
一、选择题
1、97年5月,著名的“人机大战”,最终计算机以比的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为
A)深思B)IBMC)深蓝D)蓝天2、谓词逻辑下,子句,C1=L∨C1,C2=~L∨C2,若σ是互补文字的合一置换,则其归结式C=
A)C1∨C2B)C1∧C2C)C1σ∧C2σD)C1σ∨C2σ3、不属于人工智能的学派是。
A)符号主义B)机会主义C)行为主义D)连接主义。
4、要想让机器具有智能,必须让机器具有知识。
因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫。
A)专家系统B)机器学习C)神经网络D)模式识别5、下列哪部分不是专家系统的组成部分A.)知识库B)综合数据库C)推理机D)用户6、产生式系统的推理不包括
A)正向推理B)逆向推理C)双向推理D)简单推理7、AI这个英文缩写的全称是
A)AutomaticIntelligenceC)AutomaticeInformationB)ArtificalIntelligenceD)ArtificalInformation
8、在公式中yxp(x,y),存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于y值。
令这种依赖关系明显地函数所定义,它把每个y值映射到存在的那个x。
这种函数叫做A)依赖函数B)Skolem函数C)决定函数D)多元函数9、子句~P∨Q和P经过消解以后,得到A)PB)~PC)QD)P∨Q
10、如果问题存在最优解,则下面几种搜索算法中,必然可以得到该最优解。
A)宽度优先搜索B)深度优先搜索C)有界深度优先搜索D)启发式搜索二、填空题
1、(x)(y)(On(x,y)Above(x,y))化成子句形式为:
~On(x,y)∨Above(x,y)2、假言推理(AB)AB,假言三段论∧
1、何谓“图灵实验”和“中文屋子”?
简单描述之。
答:
图灵实验”是为了判断一台机器是否具备智能的实验。
实验是三个封闭的房间组成,分别放置主持人、参与人和机器。
主持人向参与人和机器提问,通过提问的结果来判断谁是人,谁是机器。
如果主持人无法判断谁是人,谁是机器,则这台机器具备智能,即所谓的“智能机器”。
中文屋子”是假设有一台计算机阅读了一段故事并且能正确回答相关问题;设想故事和问题用中文描述,然后将一个不会中文的人封闭在一个屋子里,他不能通过阅读理解来回答问题,但按照计算机程序的
处理方法能得到问题的正确答案。
两者都通过了图灵测试,但仍然不能说明机器有智能。
2、什么是遗传算法?
试说明遗传算法的基本原理和结构。
答:
遗传算法是仿真生物遗传学和自然选择机理,通过人工方式所构造的一类搜索算法,从某种程度上来说遗传算法是对生物进化过程进行的数学方式仿真。
基本原理:
通过随机方式产生若干个所求解问题的数字编码,即个体,形成初始种群;通过适应度函数给每个个体一个数值评价,淘汰低适应度的个体,选择高适应度的个体参加遗传操作;经过遗传操作后的个体集合形成下一代新的种群,对这个新种群进行下一轮进化。
3、专家系统是指什么?
它有哪些特点?
有哪几种分类?
答:
专家系统是指一种模拟人类专家解决领域问题的计算机程序系统。
特点:
1.启发性;2.透明性;3.灵活性。
分类:
1.解释专家系统;2.预测专家系统;3.诊断专家系统;4.设计专家系统;5.规划专家系统;6.监视专家系统;7.控制专家系统;8.调试专家系统;9.教学专家系统;10.修理专家系统。
4、什么是自然语言理解?
它有哪些研究领域?
答:
自然语言理解是语言学、逻辑学、生理学、心理学、计算机科学和数学等相关学科发展和结合而形成的一门交叉学科;它能够理解口头语言和书面语言。
研究领域:
机器翻译、语言的自动分析、句子的自动理解、语言的自动生成、语音别和自动文摘等。
四、应用题
1、采用简单的估价函数f(x)=d(x)+w(x)求八码难题,其中d(x)表示搜索树中结点x的深度,w(x)表示节点x中不在目标状态中相应位置的数码个数,试写出该搜索树。
2、用谓词公式表示以下语句。
他每天下午都去打篮球。
凡是喜欢编程序的人都喜欢计算机。
解:
(1)T(x):
x是下午; P(x,y):
x去打y;
)L (x)T(x)P(HE,BASKETBAL
(2)P(x):
x是人;
L(x,y):
x喜欢y;
(x)(P(x)L(x,programming)L(x,xxputer))
3、将下列谓词公式化成子句集。
xy(z(P(z)~Q(x,z))R(x,y,f(a)))
4、写出图中树的结点两个访问序列,要求分别满足以下两个搜索策略:
(6分)
(1)深度优先搜索
(2)广度优先搜索
解:
(1)1→2→5→6→10→11→3→7→12→13→4→8→9;→→→→→→→→→→→→;
(2)1→2→3→4→5→6→7→8→9→10→11→12→13;→→→→→→→→→→→→;
如图所示,神经元i有4个输入分别为5,,-10,6,-4.对应的全职分别为,-,-,偏差为,试求激励函数f分别为阈值函数、分段线性函数时,神经元的输出y
解:
u=∑XiWi=5×+(-10)×+6×(-)+(-4)×(-)=- u=∑t==t=u-θ=-=-
人工智能各章小结及习题解答
第一部分绪论
习题解答:
1.什么是人工智能?
发展过程中经历了哪些阶段?
解:
人工智能是计算机科学的一个重要分支,也是一门正在发展中的综合性前沿学科,它是计算机科学、控制论、信息论、神经生理学、哲学、语言学等多种学科相互渗透而发展起来的,目前正处于发展阶段尚未形成完整体系。
发展过程中经历的阶段有:
第一阶段神经元网络时代
第二阶段通用方法时代第三阶段知识工程时代第四阶段新的神经元网络时代第五阶段 海量信息处理与网络时代
2.人工智能研究的基本内容是什么?
解:
基本内容是:
搜索技术、知识表示、规划方法、机器学习、认知科学、自然语言理解与机器翻译、专家系统与知识工程、定理证明、博弈、机器人、数据挖掘与知识发现、多Agent系统、复杂系统、足球机器人、人机交互技术等。
3.人工智能主要有哪几大研究学派?
解:
符号主义学派:
心理学途径产生,符号主义认为人工智能起源于数理逻辑,人类认识的基本元素是符号,而智能行为则是符号运算的结果。
连接主义学派:
生理学途径产生,连接主义又称为仿生学派,认为人工智能的基本元素是神经元,智能产生于大量神经元的并行分布式联结之中,而智能行为则是联结计算的结果。
行为主义学派:
生物演化途径产生,行为主义认为人工智能起源于控制论,提出智能取决于感知和行为,取决于对外界复杂环境的适应,而不是表示和推理。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 考试 复习资料