人工智能本科习题.docx
- 文档编号:15316777
- 上传时间:2023-07-03
- 格式:DOCX
- 页数:18
- 大小:26.17KB
人工智能本科习题.docx
《人工智能本科习题.docx》由会员分享,可在线阅读,更多相关《人工智能本科习题.docx(18页珍藏版)》请在冰点文库上搜索。
人工智能本科习题
人工智能本科习题
第一章绪论
1-1.什么是人工智能?
试从学科和能力两方面加以说明。
1-2.在人工智能的进展过程中,有哪些思想和思潮起了重要作用?
1-3.什么缘故能够用机器〔运算机〕仿照人的智能?
1-4.现在人工智能有哪些学派?
它们的认知观是什么?
1-5.你认为应从哪些层次对认知行为进行研究?
1-6.人工智能的要紧研究和应用领域是什么?
其中,哪些是新的研究热点?
第二章知识表示方法
2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?
它们有何本质上的联系及异同点?
2-2设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。
该船的负载能力为两人。
在任何时候,假如野人人数超过传教士人数,那么野人就会把传教士吃掉。
他们如何样才能用这条船安全地把所有人都渡过河去?
2-3利用图2.3,用状态空间法规划一个最短的旅行路程:
此旅程从都市A开始,访问其他都市不多于一次,并返回A。
选择一个状态表示,表示出所求得的状态空间的节点及弧线,标出适当的代价,并指明图中从起始节点到目标节点的最正确路径。
2-4试说明如何样把一棵与或解树用来表达图2.28所示的电网络阻抗的运算。
单独的R、L或C可分别用R、jωL或1/jωC来运算,那个事有用作本原问题。
后继算符应以复合并联和串联阻抗的规那么为基础。
图2.28
2-5试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。
2-6把以下句子变换成子句形式:
(1)(x){P(x)→P(x)}
(2)xy(On(x,y)→Above(x,y))
(3)xyz(Above(x,y)∧Above(y,z)→Above(x,z))
(4)~{(x){P(x)→{〔y〕[p(y)→p(f(x,y))]∧(y)[Q(x,y)→P(y)]}}}
2-7用谓词演算公式表示以下英文句子(多用而不是省用不同谓词和项。
例如不要用单一的谓词字母来表示每个句子。
)
Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.
2-8把以下语句表示成语义网络描述:
(1)Allmanaremortal.
(2)Everycloudhasasilverlining.
(3)AllbranchmanagersofDECparticipateinaprofit-sharingplan.
2-9作为一个电影观众,请你编写一个去电影院看电影的剧本。
2-10试构造一个描述你的寝室或办公室的框架系统。
第三章搜索推理技术
3-1什么是图搜索过程?
其中,重排OPEN表意味着什么,重排的原那么是什么?
3-2试举例比较各种搜索方法的效率。
3-3化为子句形有哪些步骤?
请结合例子说明之。
3-4如何通过消解反演求取问题的答案?
3-5什么叫合适公式?
合适公式有哪些等价关系?
3-6用宽度优先搜索求图3.33所示迷宫的出路。
图3.33迷宫一例
3-7用有界深度优先搜索方法求解图3.34所示八数码难题。
2
8
1
2
3
1
6
3
8
4
7
5
4
7
6
5
SoSg
图3-34八数码难题
3-8应用最新的方法来表达传教士和野人问题,编写一个运算机程序,以求得安全渡过全部6个人的解答。
提示:
在应用状态空间表示和搜索方法时,可用(Nm,Nc)来表示状态描述,其中Nm和Nc分别为传教士和野人的人数。
初始状态为(3,3),而可能的中间状态为(0,1),(0,2),(0,3),(1,1),(2,1),(2,2),(3,0),(3,1)和(3,2)等。
3-9试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效率,并以实例数据加以说明。
3-10一个机器人驾驶卡车,携带包裹(编号分别为#1、#2和#3)分别投递到林(LIN)、吴(WU)和胡(HU)3家住宅处。
规定了某些简单的操作符,如表示驾驶方位的drive(x,y)和表示卸下包裹的unload(z);关于每个操作符,都有一定的先决条件和结果。
试说明状态空间问题求解系统如何能够应用谓词演算求得一个操作符序列,该序列能够生成一个满足AT(#1,LIN)∧AT(#2,WU)∧AT(#3,HU)和目标状态。
3-11规那么演绎系统和产生式系统有哪几种推理方式?
各自的特点为何?
3-12什么缘故需要采纳系统组织技术?
有哪几种系统组织技术?
3-13研究不确定性推理有何意义?
有哪几种不确定性?
3-14单调推理有何局限性?
什么叫缺省推理?
非单调推理系统如何证实一个节点的有效性?
3-15在什么情形下需要采纳不确定推理或非单调推理?
3-16以下语句是一些几何定理,把这些语句表示为基于规那么的几何证明系统的产生式规那么:
(1)两个全等三角形的各对应角相等。
(2)两个全等三角形的各对应边相等。
(3)各对应边相等的三角形是全等三角形。
(4)等腰三角形的两底角相等。
第四章运算智能〔1〕:
神经运算模糊运算
4-1运算智能的含义是什么?
它涉及哪些研究分支?
4-2试述运算智能〔CI〕、人工智能〔AI〕和生物智能〔BI〕的关系。
4-3人工神经网络什么缘故具有诱人的进展前景和潜在的广泛应用领域?
4-4简述生物神经元及人工神经网络的结构和要紧学习算法。
4-5考虑一个具有阶梯型阈值函数的神经网络,假设
〔1〕用一常数乘所有的权值和阈值;
〔2〕用一常数加于所有权值和阈值。
试说明网络性能是否会变化?
4-6构作一个神经网络,用于运算含有2个输入的XOR函数。
指定所用神经网络单元的种类。
4-7假定有个具有线性鼓舞函数的神经网络,即关于每个神经元,其输出等于常数c乘以各输入加权和。
〔1〕设该网络有个隐含层。
关于给定的权W,写出输出层单元的输出值,此值以权W和输入层I为函数,而对隐含层的输出没有任何明显的表达。
试证明:
存在一个不含隐含单位的网络能够运算上述同样的函数。
〔2〕关于具有任何隐含层数的网络,重复进行上述运算。
从中给出线性鼓舞函数的结论。
4-8试实现一个分层前馈神经网络的数据结构,为正向评判和反向传播提供所需信息。
应用那个数据结构,写出一个神经网络输出,以作为一个例子,并运算该网络适当的输出值。
4-9什么是模糊性?
它的对立含义是什么?
试各举出两个例子加以说明。
4-10什么是模糊集合和隶属函数或隶属度?
4-11模糊集合有哪些运算,满足哪些规律?
4-12什么是模糊推理?
有哪几种模糊推理方法?
4-13有哪些模糊包蕴关系?
4-14什么叫模糊判决?
有哪几种常用的模糊判决方法?
4-15对某种产品的质量进行抽查评估。
现随机选出5个产品x1,x2,x3,x4,x5进行检验,它们质量情形分别为:
x1=80,x2=72,x3=65,x4=98,x5=53
这就确定了一个模糊集合Q,表示该组产品的〝质量水平〞那个模糊概念的隶属程度。
试写出该模糊集。
4-16设有以下两个模糊关系
试求出R1与R2的复合关系R1○R2。
第五章运算智能
(2):
进化运算人工生命
5-1什么是进化运算?
它包括哪些内容?
它们的动身点是什么?
5-2试述遗传算法的差不多原理,并说明遗传算法的求解步骤。
5-3如何利用遗传算法求解问题,试举例说明求解过程。
5-4用遗传算法求的最大值
5-5进化策略是如何描述的?
5-6简述进化编程的机理和差不多过程,并以四状态机为例说明进化编程的表示。
5-7遗传算法、进化策略和进化编程的关系如何?
有何区别?
5-8人工生命是否从1987年开始研究?
什么缘故?
5-9什么是人工生命?
请按你的明白得用自己的语言给人工生命下个定义。
5-10人工生命要仿照自然生命的特点和现象。
自然生命有哪些共同特点?
5-11什么缘故要研究人工生命?
5-12人工生命包括哪些研究内容?
其研究方法如何?
第六章专家系统
6-1什么叫做专家系统?
它具有哪些特点与优点?
6-2专家系统由哪些部分构成?
各部分的作用为何?
6-3建筑专家系统的关键步骤是什么?
6-4专家系统程序与一样的问题求解软件程序有何不同?
开发专家系统与开发其它软件的任务有何不同?
6-5基于规那么的专家系统是如何工作的?
其结构为何?
6-6基于框架的专家系统与面向目标编程有何关系?
其结构有何特点?
其设计任务是什么?
6-7什么缘故要提出基于模型的专家系统?
试述神经网络专家系统的一样结构。
6-8新型专家系统有何特点?
什么是分布式专家系统和协同式专家系统?
6-9在设计专家系统时,应考虑哪些技术?
6-10什么是建筑专家系统的工具?
你明白哪些专家系统工具,各有什么特点?
6-11专家系统面临什么问题?
你认为应如何进展专家系统?
6-12用基于规那么的推理系统证明下述推理的正确性:
狗都会吠叫和咬人
任何动物吠叫时总是吵人的
猎犬是狗
结论猎犬是吵人的
第七章机器学习
7-1什么是学习和机器学习?
什么缘故要研究机器学习?
7-2试述机器学习系统的差不多结构,并说明各部分的作用。
7-3试说明机械学习的模式。
机械学习有哪些重要问题需要加以研究?
7-4试说明归纳学习的模式和学习方法。
7-5什么是类比学习?
其推理和学习过程为何?
7-6试述说明学习的差不多原理、学习形式和功能。
7-7试比较说明符号系统和连接机制在机器学习中的要紧思想。
7-8用C语言编写一套运算机程序,用于执行BP学习算法。
7-9试应用神经网络模型优化求解销售员旅行问题。
7-10考虑一个具有阶梯型阈值函数的神经网络,假设
(1)用一常数乘所有的权值和阈值;
(2)用一常数加于所有权值和阈值。
试说明网络性能是否会变化?
7-11增大权值是否能够使BP学习变慢?
7-12什么是知识发觉?
知识发觉与数据挖掘有何关系?
7-13试说明知识发觉的处理过程。
7-14有哪几种比较常用的知识发觉方法?
试略加介绍。
7-15知识发觉的应用领域有哪些?
试展望知识发觉的进展和应用前景。
第八章机器人规划
8-1有哪几种重要的机器人高层规划系统?
它们各有什么特点?
你认为哪种规划方法有较大的进展前景?
8-2让right(x),left(x),up(x)和down(x)分别表示八数码难题中单元x左边、右边、上面和下面的单元(假如如此的单元存在的话)。
试写出STIPS规划来模拟向上移动B(空格)、向下移动B、向左移动B和向右移动B等动作。
8-3考虑设计一个清扫厨房规划问题。
(1)写出一套可能要用的STRIPS型操作符。
当你描述这些操作符时,要考虑到以下情形:
·清扫火炉或电冰箱会弄脏地板。
·要清扫烘箱,必须应用烘箱清洗器,然后搬走此清洗器。
·在清扫地板之前,必须先行打扫。
·在打扫地板之前,必须先把垃圾筒拿出去。
·清扫电冰箱造成垃圾污物,并把工作台弄脏。
·清洗工作台或地板使洗涤盘弄脏。
(2)写出一个被清扫厨房的可能初始状态描述,并写出一个可描述的(但专门可能难以得到的)目标描述。
(3)说明如何把STRIPS规划技术用来求解那个问题。
(提示:
你可能想修正添加条件的定义,以便当某个条件添加至数据库时,假如显现它的否定的话,就能自动删去此否定)。
8-4曲颈瓶F1和F2的容积分别为C1和C2。
公式CONT(X,Y)表示瓶子X含有Y容量单位的液体。
试写出STRIPS规划来模拟以下动作:
(1)把F1内的全部液体倒进F2内。
(2)用F1的部分液体把F2装满。
8-5机器人Rover正在房外,想进入房内,但不能开门让自已到里面去,而只能喊叫,让叫声促使开门。
另一机器人Max在房间内,他能够开门并喜爱安静。
Max通常能够把门打开来使Rover停止叫喊。
假设Max和Rover各有一个STRIPS规划生成系统和规划执行系统。
试说明Max和Rover的STRIPS规那么和动作,并描述导致平稳状态的规划序列和执行步骤。
8-6用本章讨论过的任何规划生成系统,解决图8.22所示机械手堆积木问题。
8-7考虑图8.23所示的查找路径问题。
(1)对所示物体和障碍物(阴影部分)建立一个结构空间。
其中,物体的初始位置有两种情形,一种如下图,另一种情形是把物体旋转90°。
(2)应用结构空间,描述一个寻求上述无碰撞路径的过程(程序)把问题限于无旋转的二维问题。
(a)初始布局(b)目标布局
图8.22机械手堆积木规划问题
8-8指出你的过程结构空间求得的图8.23问题的路径,并表达如何把你在上题中所得结论推广至包括旋转情形。
图8.23一个查找路径问题
8-9图8.24表示机器人工作的世界模型。
要求机器人Robot把3个箱子BOX1、BOX2和BOX3移到如图E23(b)所示目标位置,试用专家系统方法建立本规划,并给出规划序列。
(a)初始世界模型M0(b)目标世界模型G0
图8.24移动箱子于一处的机器人规划
8-10图8.25表示机器人工作的世界模型。
要求机器人把箱子从房间R2初始位置移至房间R1目标位置。
试建立本机器人规划专家系统,并给出规划结果。
图8.25从一房间移至另一房间的机器人规划
第九章Agent(艾真体)
9-1分布式人工智能系统有何特点?
试与多艾真体系统的特性加以比较。
9-2什么是艾真体?
你对agent的译法有何见解?
9-3艾真体在结构上有何特点?
在结构上又是如何分类的?
每种结构的特点为何?
9-4艾真体什么缘故需要互相通信?
9-5试述艾真体通信的步骤、类型和方式。
9-6艾真体有哪几种要紧通信语言?
它们各有什么特点?
9-7多艾真体系统有哪几种差不多模型?
其体系结构又有哪几种?
9-8试说明多艾真体的协作方法、协商技术和和谐方式。
9-9什么缘故多艾真体需要学习与规划?
9-10你认为多艾真体系统的研究方向应是哪些?
其应用前景又如何?
9-11选择一个你熟悉的领域,编写一页程序来描述艾真体与环境的作用。
说明环境是否是可访问的、确定性的、情节性的、静态的和连续的。
关于该领域,采纳何种艾真体结构为好?
9-12设计并实现几种具有内部状态的艾真体,并测量其性能。
关于给定的环境,这些艾真体如何接近理想的艾真体?
9-13改变房间的形状和摆设物的位置,添加新家具。
试测量该新环境中各艾真体,讨论如何改善其性能,以求处理更为复杂的地貌。
9-14有些艾真体一旦得知一个新句子,就赶忙进行推理,而另一些艾真体只有在得到要求后才进行推理。
这两种推理方法在知识层、逻辑层和执行层将有何区别?
9-15应用布尔电路为无名普斯世界设计一个逻辑艾真体。
该电路是一个连接输入〔感知阀门〕和输出〔行动阀门〕的逻辑门的集合。
(1)试说明什么缘故需要触发器。
(2)估量需要多少逻辑门和触发器。
第十章机器视觉
10-1可用广义锥体语言把楔形物体描述为一个具有一定尺寸的三角形沿着一根直轴移动而成的。
请给出另一种描述。
10-2
(1)除了表面法线(p,q,-1)外,还有另外两个感爱好的矢量:
一个矢量指向光源,它对应于某些专门的p和q值,记为ps和(s为假设日光),表示指向日光的矢量(ps,qs,-1);另一指向观看者,即矢量(0,0,-1)。
利用表面法线、日光矢量和观测矢量,能够求出一些用p和q表示的与出射角、入射角和相位角有关的公式。
试证明以下公式成立:
(2)对和推导类似公式。
10-3朗伯表面亮度等于。
假如光源正好在观看者的后面,即,因此可得对应于p和q的亮度为:
当为一常数时,亮度E为一恒值。
由于是平面PQ上某个圆的方程式,因此我们可得如下结论:
当光源位于观看者后面时,PQ反射图上的等亮度线是一些圆周线。
试证明阴影线是直线。
10-4把一个篮球或其它球形物体固定起来,并在室内单一小光源下对它进行试验。
光源是在观看者的背后。
(1)球面的光线亮度如何变化?
(2)什么缘故满月看上去是扁平的?
10-5考虑有一个朗伯立方体平放在朗伯墙前,如图〔a〕所示。
沿ab线的光线强度大体上像图〔b〕那样,而当立方体的拐角为圆滑过渡时,其光线强度如图(c)所示。
题10-5图朗伯立方体及其光强分布图
(1)在PQ空间,指出此立方体各可见侧面的表面法线的准确位置。
(2)在PQ空间,对着光源方向,指出可取的位置。
(3)假设交界是陡变的,试画出沿cd线的光强度分布图。
(4)假设交界是圆滑的,试画出沿cd线的光强度分布图。
10-6以下阵列表示航空照片图象上点阵的PQ投影以及所观看亮度Er的链式代码:
-1-10.23+1-10.23+1-10.17
-1-10.23+1-10.17000.3
000.3000.3000.3
假设所观看的亮度为,其中,对应于光源直截了当在观看者背后和时的朗伯反射图上的等亮度线。
试把每点图象分类为石头、树和墓石、假设它们的反射系数分别为0.7,0.5和0.3。
10-7某盖板表面的反射系数ρ为未知。
在不同时刻从3个分离光源对该表面照明。
关于的表面,这3个光源对此表面的反射图如下图。
用这些光分别照耀时所观看到的亮度分别为:
题10-7图3个反射图
(1)在PQ空间画出当等于2,3和4时表示轨迹的线。
同样地,画出当等于0.5,1和2时的线。
(2)求
10-8把图中所示各物体量化为32×32的画面(方格纸自备)
题10-8图需要数字化的物体
(1)建立两个画面,每个画面包含上述3个物体。
要求两画面上的物体具有不同的尺寸、位置和方向。
(2)运算两画面上6个物体的各阶矩量和。
(3)运算各物体的矩心。
(4)运算各物体的中心矩、标称中心矩和不变性矩,并讨论所得结果。
(5)运算6个物体的形状系数,并讨论所得结果。
10-9什么缘故CONSIGHT系统要使用2个光源,而不是用1个光源?
10-10在连通性分析中,相邻2行间的分段情形被定义为以下3种:
情形1不重迭
中间为零或有更多的列
×××××
×××××
情形2不重迭
中间为零或有更多的列
×××××
×××××
情形3重迭
既不同于情形1,又不同于情形2。
区域并合规那么是较高的数取代较低的数(除背景〝0〞外)。
(1)从左至右逐行扫描以下8×8二进制图象(图中b为背景)。
指出连通域被并合后图象矩阵上元素的数字,作为连通性分析的解答:
12345678
bbbbbbbbbb
1b00011100b
2b11001110b
3b01011011b
4b01111001b
5b01110001b
6b01011011b
7b01001110b
8b00000100b
bbbbbbbbb
(2)确定此题
(1)中图象编码的扫描宽度。
第十一章自然语言明白得
11-1什么是语言和语言明白得?
自然语言明白得过程有哪些层次,各层次的功能如何?
11-2自然语言明白得和语言自动生成的关系为何?
研究这两者时有什么共同点。
11-3语言的歧义性可显现在各个层次上:
构词、词类、句法和语义。
试各举一例来说明。
11-4写出以下上下文无关语法所对应的转移网络:
S→NPVP
NP→AdjectiveNoun
NP→DeterminerNounPP
NP→DeterminerNoun
VP→VerbAdverbNP
VP→Verb
VP→VerbAdverb
VP→VerbPP
PP→PropositionNP
11-5考虑以下句子
Theoldman′sglasseswerefilledwithsherry.
选择单词glasses合适的意思需要什么信息?
什么信息意味着不合适的意思?
11-6考虑以下句子:
Puttheredblockontheblueblockonthetable.
(1)写出句中符合句法规那么的所有有效的句法分析。
(2)如何用语义信息和环境知识选择该命令的恰当含义?
11-7对以下每个语句给出句法分析树:
(1)DavidwantedtogotothemoviewithLinda.
(2)DavidwantedtogotothemoviewithGeorgyWilliam.
(3)Heheardthestorylisteningtotheradio.
(4)Heheardtheboyslisteningtotheradio.
11-8考虑一用户与一交互操作系统之间进行英语对话的问题。
(1)写出语义文法以确定对话所用语言。
这些语言应确保进行差不多操作,如描述事件、复制和删除文件、编译程序和检索文件名目等。
(2)用你的语义文法对以下各语句进行文法分析:
Copyfromnewtestmssintooldtestmss.
Copytooldtestmssoutofnewtestmss.
(3)用标准的英语文法对上述两语句进行分析,列出所用文法片断。
(4)上述
(2)与(3)的文法有何差别?
这种差别与句法和语义文法之间的差别有何关系?
11-9某大学开发出一个学生学籍治理数据库。
试写出适于查询该数据库内容的匹配样本。
11-10试设计一个特定应用领域的自然语言问答系统。
第十二章智能操纵
12-1什么缘故说智能操纵是人工智能的重要研究新领域?
12-2智能操纵有哪几种结构理论?
它们的中心思想和内容是什么?
与传统操纵相比,智能操纵有什么特点?
12-3Saridis的分级递阶智能操纵的要点是什么?
各级的功能如何样?
如何用熵来度量各级的作用?
12-4设计专家操纵器时应考虑哪些特点?
专家操纵系统的一样结构模型为何?
12-5什么是学习操纵系统?
它有哪些研究课题?
学习操纵系统的设计原那么为何?
12-6试说明模糊操纵器的结构原理和操纵规那么。
模糊操纵器有哪几种设计方法?
12-7设论域X、Y均为有限模糊集合,它们分别为
模糊矩阵R表示从X到Y的一个模糊关系。
试说明模糊矩阵R的元素rij的含义是什么?
12-8模糊操纵器工作过程中把输入的精确量转变为模糊量(模糊化)后,输出时又
把模糊量变为精确量(非模糊化)。
这些转换各有什么作用?
12-9人工神经网络有哪些特性使它适于操纵?
有哪几种神经操纵器,它们的结构
和作用原理为何?
12-10智能操纵有哪些应用领域?
试举出一个你比较了解或熟悉的智能操纵应用例子,并说明其工作原理
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 本科 习题