太原理工大学人工智能复习题-试题-答案资料
大学计算机专业《人工智能》试题与答案
大学计算机专业《人工智能》试题与答案一、单选题:1:人类智能的特性表现在4个方面。
A:聪明、灵活、学习、运用。
B:能感知客观世界的信息、能对通过思维对获得的知识进行加工处理、能通过学习积累知识增长才干与适应环境变化、能对外界的刺激作出反应传递信息。
C:感觉、适应、学习、创新。
D:能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维。
2:人工智能的目的是让机器能够,以实现某些脑力劳动的机械化。
A:具有智能B:与人一样工作C:完全代替人的大脑D:模拟、延伸与扩展人的智能3:下列关于人工智能的叙述不正确的有:。
A:人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B:人工智能是科学技术发展的趋势。
C:因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。
D:人工智能有力地促进了社会的发展。
4:人工智能研究的一项基本内容是机器感知。
以下列举中的不属于机器感知的领域。
A:使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力。
B:让机器具有理解文字的能力。
C:使机器具有能够获取新知识、学习新技巧的能力。
D:使机器具有听懂人类语言的能力5:自然语言理解是人工智能的重要应用领域,下面列举中的不是它要实现的目标。
A:理解别人讲的话。
B:对自然语言表示的信息进行分析概括或编辑。
C:欣赏音乐。
D:机器翻译。
6:为了解决如何模拟人类的感性思维,例如视觉理解、直觉思维、悟性等,研究者找到一个重要的信息处理的机制是:。
A:专家系统B:人工神经网络C:模式识别D:智能代理7:如果把知识按照作用来分类,下述不在分类的范围内。
A:用控制策略表示的知识,即控制性知识。
B:可以通过文字、语言、图形、声音等形式编码记录与传播的知识,即显性知识。
C:用提供有关状态变化、问题求解过程的操作、演算与行动的知识,即过程性知识。
D:用提供概念与事实使人们知道是什么的知识,即陈述性。
人工智能原理复习题
人工智能原理复习题一、人工智能的定义与发展历程人工智能(Artificial Intelligence,简称 AI),简单来说,就是让机器模拟人类的智能行为和思维方式。
它旨在使计算机能够像人类一样学习、推理、解决问题和执行任务。
人工智能的发展可以追溯到上世纪 50 年代。
早期的研究主要集中在基于规则的系统和逻辑推理。
然而,由于计算能力的限制和对智能本质理解的不足,进展相对缓慢。
到了 80 年代,专家系统开始流行,它们基于特定领域的知识和规则,能够为用户提供专业的建议和解决方案。
但专家系统的局限性也逐渐显现,比如难以处理不确定性和动态变化的问题。
进入 21 世纪,随着大数据的兴起、计算能力的大幅提升以及深度学习算法的突破,人工智能迎来了新的发展高潮。
图像识别、语音识别、自然语言处理等领域取得了显著的成果,人工智能开始广泛应用于医疗、交通、金融、教育等众多领域。
二、人工智能的主要技术(一)机器学习机器学习是人工智能的核心技术之一。
它使计算机通过数据自动学习和改进,而无需明确编程。
机器学习主要包括监督学习、无监督学习和强化学习。
监督学习是最常见的类型,通过有标记的训练数据来学习预测未知数据的标签。
例如,通过大量带有标签的图像(如猫、狗)来训练模型,使其能够识别新的未标记图像中的动物类别。
无监督学习则是在没有标记的数据中寻找模式和结构。
聚类分析就是一种无监督学习方法,它可以将相似的数据点分组在一起。
强化学习通过与环境进行交互并根据奖励信号来学习最佳策略。
比如,在机器人控制中,通过不断尝试不同的动作并根据获得的奖励来优化行为。
(二)深度学习深度学习是机器学习的一个分支,它基于深度神经网络(Deep Neural Network,简称 DNN)。
DNN 由多层神经元组成,可以自动从数据中提取特征和模式。
卷积神经网络(Convolutional Neural Network,简称 CNN)在图像识别中表现出色,能够识别图像中的物体、场景等。
太原理工大学人工智能试题+答案
人工智能试卷A一•填空题(15分)1.人工智能系统是一个知识处理系统,而 __________ , ___________ , _____________ 则成为人工智能系统的三个基本问题.2.新一代专家系统有分布式专家系统和协同式专家系统等•在新一代专家系统中,不但采用__________—的方法,而且采用________ 的技术和基于模型的原理.3.人工神经网络的结构基本上分为两类,即递归网络和前馈网络•递归网络的典型代表有Elmman网络,_______ 网络•前馈网络的典型代表有多层感知机, _________ 等.4.进化计算包括____________ ,进化策略,_____________ ,遗传编程。
5.简单遗传算法的遗传操作主要有三种: _________ , ___________________ , ___________ •6.产生式系统的控制策略随搜索方式的不同可分为 ______________ , _________________ , _______问答题.(20分)1 •广度优先搜索和深度优先搜索各有什么特点(8分)2 • 一般程序和专家系统有什么区别(12分)三.解答题:(45 分)1•某问题由下列公式描述:〔2)(V橫耳刃[~旳"0:匕耳gx y»](4)(V K)[P国/^吐川片斑心))]〔习(▼韵(耳力[Q(h热沪ax爲舸))]试用消解原理证明(」x)R(x)(15分)2•用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项,例如不要用单一的谓词字母来表示每个句子).(10分)For every set x , there is a set y ,such that the card in ality of y is greater tha n the card in ality of x .3.用语义网络表示下列知识:(10 分)(a)树和草都是植物.(b)树和草都是有根有叶的.(c)水草是草,且长在水中.(d)果树是树,且会结果.(e)樱桃树是一种果树,它结樱桃.4.八数码难题•设问题的初始状态S o和目标状态S g如下图所示,且估价函数为:f(n)=d(n)+w(n),其中,d(n)表示节点n在搜索树中的深度;w(n)表示节点n中“不在位”的数码个数•请计算初始状态£的估价函数值f(S°).并画出该八数码问题的有序搜索图,标明各节点的f值,及各节点的扩展次序,并给出求得的解路径。
人工智能复习题和答案说课讲解
人工智能复习题和答案一、单选题1. 人工智能的目的是让机器能够( D ),以实现某些脑力劳动的机械化。
A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有( C )。
A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B. 人工智能是科学技术发展的趋势。
C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。
D. 人工智能有力地促进了社会的发展。
3. 自然语言理解是人工智能的重要应用领域,下面列举中的( C)不是它要实现的目标。
A. 理解别人讲的话。
B. 对自然语言表示的信息进行分析概括或编辑。
C. 欣赏音乐。
D. 机器翻译。
4. 下列不是知识表示法的是()。
A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/或”图表示知识的叙述,错误的有( D )。
A. 用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。
B. “与/或”图表示知识时一定同时有“与节点”和“或节点”。
C. “与/或”图能方便地表示陈述性知识和过程性知识。
D. 能用“与/或”图表示的知识不适宜用其他方法表示。
6. 一般来讲,下列语言属于人工智能语言的是( D )。
A. VJB. C#C. FoxproD. LISP7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是( C )的过程。
A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指(A )知识。
A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是( B )。
A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的( A )领域作出了贡献。
《人工智能》课程考试试卷及参考答案
(2) 确定“青年人”的隶属函数。 根据自己的理解,选取属于“青年人”概念的隶属度: • • • • • • • • • • • • •
x1 =1 x2 =5 x3 =10 x4 =14 x5 =18 x6 =20 x7 =24 x8 =28 x9 =32 x10 =36 x11 =38 x12 =42
凡是容易的课程小王都喜欢 C 班的课程都是容易的 ds 是 C 班的课程 小王喜欢 ds 这门课程
推理证明:
∵ (x)(C(x)→EASY(x))
EASY(x)→LIKE(Wang,x) (x)(C(x)→EASY(x)) C(ds) LIKE( Wang,ds) ∴ C(y)→EASY(y) EASY(ds) LIKE(Wang, ds)
1
二、知识表示 (20 分) 用 Petri 网络表示如下知识:
(1) r1: IF d1 (2) r2: IF d2 (3) r3: IF d2 (4) r4: IF d4 (5) r5: IF d1 (6) r6: IF d6 (7) r7: IF d1 (8) r8: IF d7 THEN THEN THEN THEN THEN THEN AND THEN d2 (CF=0.85) d3 (CF=0.8) d4 (CF=0.8) d5 (CF=0.9) d6 (CF=0.9) d9 (CF=0.93) d8 THEN d4 (CF=0.9) d7 (CF=0.9)
4
五、采用动态规划方法完成从 S 到 G 的最小路径搜索。 (10 分)
【参考解答】
1
5
√
√
一、简述题(30 分) 1.请你谈谈对 AI 的认识,并尝试着对 AI 下个合适的定义。(15 分)
大学人工智能期末考试题库
第 2 页 共 60 页
然后将已知条件和问题用谓词公式表示出来,并将问题公式的否定与谓词 ANSWER 做析取,得到子句集:(3 分)
(1)~Brother(x,y)∨~Father(z,x)∨Father(z,y) (2) Brother(John,Peter) (3) Father(David,John) (4)~Father(u,Peter)∨ANSWER(u) 应用归结原理进行归结: (3 分) (5)~Brother(John,y)∨Father(David,y)
第 3 页 共 60 页
2.求如下图所示的交通图中最小费用路线,设出发地是 A 城,目的地是 E 城,边 上的数字代表交通费。(1)画出本问题的代价树;(2)对代价树进行广度优先搜索 和深度优先搜索,得到的路线分别是什么? (8 分)
解:代价树如下:(4 分)
广度优先搜索得到的路线:A→C→D→E (2 分) 深度优先搜索得到的路线:A→C→D→E (2 分)
属性 不可询问 不可询问 可询问
可询问
第 4 页 共 60 页
F8
有很多公园
F9
是南方国家
F10
有法国餐馆
F11
有意大利餐馆
F12
有本地的烹调传统
F13
有民俗学传统
F14
有茂盛的草木
F15
是古老的城市
F16
是历史名城
F17
是值得旅游的城市
可询问 可询问 可询问
不可询问 可询问
(2)画出 CITY 库的与/或树 解:(1)不可询问、可询问、可询问、可询问、可询问、可询问、不可询问、
9.证据传递的不确定性指什么?(5 分) 答:在推理过程中常常有这种情况:一条规则的结论又是另一条规则的前提。 这样,不确定的初始证据就会沿着这条推理链向下传递,其不确定性在传递的过程 中会伴随着规则的不确定性不断地放大或缩小。 (5 分)
人工智能考试试题及答案
人工智能考试试题及答案一、选择题(每题2分,共20分)1. 以下哪项不是人工智能的主要研究领域?A. 机器学习B. 自然语言处理C. 量子计算D. 计算机视觉答案:C2. 以下哪种机器学习算法属于监督学习?A. 决策树B. K-均值聚类C. DBSCAND. Apriori算法答案:A3. 在神经网络中,以下哪种技术用于防止过拟合?A. 正则化B. 激活函数C. 批归一化答案:A4. 以下哪种深度学习模型常用于图像识别任务?A. 卷积神经网络(CNN)B. 循环神经网络(RNN)C. 长短时记忆网络(LSTM)D. 自编码器答案:A5. 在自然语言处理中,以下哪种技术用于词向量表示?A. Word2VecB. TF-IDFC. n-gram模型D. 序列标注答案:A6. 以下哪种方法用于实现强化学习?A. Q学习B. 梯度下降C. 牛顿法D. 模拟退火7. 以下哪种技术用于提高机器学习模型的泛化能力?A. 数据增强B. 超参数优化C. 网络结构优化D. 集成学习答案:D8. 在计算机视觉中,以下哪种方法用于目标检测?A. R-CNNB. Fast R-CNNC. Faster R-CNND. YOLO答案:C9. 以下哪种技术用于实现语音识别?A. 隐马尔可夫模型(HMM)B. 循环神经网络(RNN)C. 卷积神经网络(CNN)D. 支持向量机(SVM)答案:A10. 以下哪种方法用于实现无人驾驶?A. 深度学习B. 强化学习C. 模型预测控制D. 感知系统答案:B二、填空题(每题2分,共20分)1. 人工智能的三要素是:数据、______和______。
答案:算法、计算能力2. 在机器学习中,______是指训练数据集的输入部分,______是指训练数据集的输出部分。
答案:特征、标签3. 卷积神经网络中的卷积核用于提取图像的______特征。
答案:局部4. 强化学习中的状态、动作、奖励和策略分别表示为______、______、______和______。
人工智能复习参考(带答案).doc
复习参考题一、填空I•构成产生式系统的基本元素有综合数据库、规则库、控制系统,控制策略按执行规则的方式分类,分为止向、逆向、双向三类。
2•归结过程中控制策略的作用是给出控制策略,以使仅对选择合适的子句间方可做归结,避免多余的、不必要的归结式出现或者说,少做些归结仍能导出空子句。
常见的控制策略有线性归结策略、支持集策略、单元归结、输入归结。
3.公式G和公式的子句集并不等值,但它们在不可满足的意义下是一致的。
4.与或图的启发式搜索算法(A0*算法)的两个过程分别是图生成过程即扩展节点和计算耗散值的过程。
5.人工智能的研究途径主要有两种不同的观点,一种观点称为符号主义,认为人类智能基木单元是符号。
另一种观点称为连接主义(仿牛主义),认为职能的基本单元是神经元。
6.集合{P(a, x, f (g(y))? P(z, f (z) ,f(u)))的mgu (最一般合一置换)为{z/a, f(x)/x, u/g(y)}o7•语义网络是对知识的有向图表示方法,一个最简单的语义网络是一个形如节点1、弧、节点2的三元组,语义网络可以描述事物间多种复杂的语义关系、常用ISA、AKO弧表示节点间具有类屈的分类关系。
语义网络下的推理是通过继承和匹配实现的。
8.当前人工智能研究的热点之一就是机器学习。
常见的机器学习方法可分为连接学习、归纳学习、分析学习和遗传算法与分类器系统等。
一个机器学习系统应有环境、知识库、学习环节和执行环节四个基本部分组成。
9•常用的知识表示法有逻辑表示法、产牛式规则表示法、语义网络表示法、框架理论表示法、过程表示法等。
10.有两个A*算法A1和A2,若A1比A2有较多的启发信息,贝9hl(n)>h2(n)oII.关于A算法与A*算法,若规定h(n)M0,并J1定义启发函数:P|c(n)=g*(n)+h*(n) 表示初始状态S。
经点n到Fl标状态Sg最优路径的费用。
其屮g*(n)为So到n的最小费用,h*(n)为到Sg的实际最小费用。
人工智能复习题及答案
一、填空:1.人工智能的研究途径有心理模拟、生理模拟和行为模拟;2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真 ;3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术;4.谓词逻辑是一种表达能力很强的形式语言,其真值的特点和命题逻辑的区别是10;5.谓词逻辑中,重言式tautlogy的值是11 ;6.设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为12;7.在着名的医疗专家系统MYCIN中规定,若证据A的可信度CFA=0,则意味着 13 ,CFA=-1,则意味着14,CFA=1,则意味着15;8.谓词公式G是不可满足的,当且仅当对所有的解释16;9.谓词公式与其子句集的关系是 17;10.利用归结原理证明定理时,若得到的归结式为18,则结论成立;11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式RC1,C2= 19;12.若C1=Px ∨Qx,C2=┐Pa ∨Ry,则C1和C2的归结式RC1,C2= 20 ;13.有谓词公式G,置换δ,则G·ε= 21 ,δ·ε= 22 ;14.有子句集S={Px,Py},其MGU= 23 ;15.在归结原理中,几种常见的归结策略并且具有完备性的是 24, 25 , 26;16.状态图启发式搜索算法的特点是 27;17.广度优先搜索算法中,OPEN表的数据结构实际是一个 28,深度优先搜索算法中,OPEN表的数据结构实际是一个29 ;18.产生式系统有三部分组成 30, 31 和推理机;其中推理可分为 32 和 33;19.专家系统的结构包含人机界面、 34 , 35 , 36 , 37 和解释模块;20.在MYCIN推理中,对证据的可信度CFA、CFA1、CFA2之间,规定如下关系:CF~A= 38 ,CFA1∧A2 = 39 ,CFA1∨A2 = 40 ;21.开发专家系统所要解决的基本问题有三个,那就是知识的获取、知识的表示和41,知识表示的方法主要有 42 ,43 , 44 和语义网络等,在语义网络表示知识时,所使用的推理方法有 45 和 46 ;22.MYCIN系统中使用不确定推理,规则A→B由专家指定其可信度CFB,A,若A真支持B真,则指定CFB,A与零比较应 47 ;若A真不支持B真,则指定CFB,A应 48 ;23.机器学习的含义是 49 ;24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息,能正确回答输入信息中的有关问题,而且还包括 50 、 51 、 52 ;25.设U={a,b,c,d},A={a,b},B={a,b,c},mA=,mU=,U的其它子集的基本概率分配函数m值均为0,则BelA=53 ,BelB= 54 ;26.证据理论中集合A的信任区间为1,1,则其语意解释为 55 ;27.人工智能三大学派是 ;28.化成子句形式为: ;29.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 ;30.AI的英文缩写是 ;31.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的 ,而在一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为 ;32.假言推理ABA ,假言三段论ABBC ;33.几种常用的归结策略:、支持集策略、线形归结策略、输入归结策略、单元归结策略;34.在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为 ;35.在启发式搜索当中,通常用来表示启发性信息;36.在二人博弈问题中,最常用的一种分析技术是 ,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值;但它的效率较低,因此人们在此基础上,又提出了 ;37.37.某产生式系统中的一条规则:AxBx,则前件是 ,后件是 ;38.38.在框架和语义网络两种知识表示方法中, 适合于表示结构性强的知识,而则适合表示一些复杂的关系和联系的知识; 不仅仅是一种知识表示方法,也是一种流行的软件设计和开发技术;39.不确定性类型按性质分:, , , ;40.在删除策略归结的过程中删除以下子句:含有的子句;含有的子句;子句集中被别的子句的子句;41.对证据的可信度CFA、CFA1、CFA2之间,规定如下关系:CF~A= 、CFA1∧A2 = 、CFA1∨A2 =42.合一算法:求非空有限具有相同谓词名的原子公式集的43.产生式系统的推理过程中,从可触发规则中选择一个规则来执行,被执行的规则称为;44.PB|A 表示在规则中,证据A为真的作用下结论B为真的;45.人工智能的远期目标是,近期目标是;46.常用的二种盲目搜索方法是_________和_________;引入启发式知识来指导OPEN表中节点的排序可划分为二种方式_________和_________;47.产生式系统的推理可以分为_________和_________两种基本方式;48.知识表示的性能应从以下二个方面评价:_________和_________;后者又分二个方面_________和 _________;49.人工智能的表现形式至少有_______、_______、_______、_______和______几种;50.目前所用的知识表示形式有_________、_________、________、_________等;51.框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现,它们是_________、_________和_________;52.产生式系统是由_________、_________和_________三部分组成的;53.________就是所考察判断的事物或对象的集合,记为____;它的子集构成______;54.证据理论是经典概率论的一种扩充形式,构成这一理论的函数有_________、_________和_________;55.对于模糊不确定性,一般采用_______或_______来刻划;56.归结法中,可以通过---------的方法得到问题的解答;57.化成子句形式为: ;58.58.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 ;59.谓词逻辑中,重言式tautlogy的值是 ;60.利用归结原理证明定理时,若得到的归结式为 ,则结论成立;61.在启发式搜索当中,通常用来表示启发性信息;二、选择题选择题:13小题,共13分1.人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是;A. 明斯基B. 扎德C. 图灵D. 冯.诺依曼2.下列哪个不是人工智能的研究领域A. 机器证明D. 编译原理3.神经网络研究属于下列学派A. 符号主义B. 连接主义C. 行为主义D. 都不是4.已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题;这是知识表示法叫A. 状态空间法B. 问题归约法C. 谓词逻辑法D. 语义网络法5.在公式中yxpx,y,存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于y值;令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x;这种函数叫做A. 依赖函数B. Skolem函数C. 决定函数D. 多元函数6.子句~PQ和P经过消解以后,得到A. PB. QC. ~PD.PQ7,ABA 称为 ,~AB~A~B称为A.结合律B.分配律C.吸收律D.摩根律9,10.如果问题存在最优解,则下面几种搜索算法中, 必然可以得到该最优解, 可以认为是“智能程度相对比较高”的算法;A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索11.产生式系统的推理不包括A. 正向推理B. 逆向推理C. 双向推理D. 简单推理12.下列哪部分不是专家系统的组成部分A. 用户B. 综合数据库C. 推理机D. 知识库13. 要想让机器具有智能,必须让机器具有知识;因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫 ;A. 专家系统D. 模式识别14、AI的英文缩写是AAutomatic Intelligence BArtifical IntelligenceCAutomatice Information DArtifical Information15、反演归结消解证明定理时,若当前归结式是时,则定理得证;A永真式B包孕式subsumed C空子句16、从已知事实出发,通过规则库求得结论的产生式系统的推理方式是A正向推理B反向推理C双向推理17、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的 ;A无悖性B可扩充性C继承性18、A→B∧A => B是A附加律B拒收律C假言推理DUS19、命题是可以判断真假的A祈使句B疑问句C感叹句D陈述句20、仅个体变元被量化的谓词称为A一阶谓词B原子公式C二阶谓词D全称量词21、MGU是A最一般合一B最一般替换C最一般谓词D基替换22、1997年5月,着名的“人机大战”,最终计算机以比的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为A深蓝BIBM C深思D蓝天23、下列不在人工智能系统的知识包含的4个要素中A事实B规则C控制和元知识D关系24、谓词逻辑下,子句, C1=L∨C1‘, C2=L∨C2‘,若σ是互补文字的最一般合一置换,则其归结式C=A C1’σ∨C2’σB C1’∨C2’C C1’σ∧C2’σD C1’∧C2’25、或图通常称为A框架网络B语义图C博亦图D状态图26、不属于人工智能的学派是A符号主义B机会主义C行为主义D连接主义;27、人工智能是一门A数学和生理学B心理学和生理学C语言学D综合性的交叉学科和边缘学科28、下列不在人工智能系统的知识包含的4个要素中A 事实B 规则C 控制D 关系29、当前归结式是时,则定理得证;A 永真式B 包孕式subsumedC 空子句30、或图通常称为A框架网络B语义图C博亦图D状态图31、所谓不确定性推理就是从的初始证据出发,通过运用的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程;A不确定性, 不确定性 B确定性, 确定性C确定性, 不确定性 D 不确定性确定性32、CB|A 表示在规则A->B中,证据A为真的作用下结论B为真的A可信度B信度C信任增长度D概率33. 谓词逻辑下,子句, C1=L∨C1‘, C2=L∨C2‘,若σ是互补文字的最一般合一置换,则其归结式C=A C1’σ∨C2’σB C1’∨C2’C C1’σ∧C2’σD C1’∧C2’二、简答题1.将下列自然语言转化为谓词表示形式:(1)所有的人都是要呼吸的;(2)每个学生都要参加考试;(3)任何整数或是正的或是负的;2.何谓“图灵实验”简单描述之3.写出图中树的结点两个访问序列,要求分别满足以下两个搜索策略:1深度优先搜索;2广度优先搜索4.试实现一个“大学教师”的框架,大学教师类属于教师,包括以下属性:学历学士、硕士、博士、专业计算机、电子、自动化、……、职称助教、讲师、副教授、教授5.用谓词逻辑形式化下列描述“不存在最大的整数”6.用语义网络表示“苹果”知识;7. 什么是产生式产生式规则的语义是什么8. 谓词公式G通过8个步骤所得的子句集合S,称为G的子句集;请写出这些步骤;9.1已知S={Pfx,y,gy,Pfx,z,gx},求MGU2已知W={Pfx,gA,y,z,Pfx,z,z},求MGU10.1 证明G是否是F的逻辑结论;2证明G是否是F1、F2的逻辑结论;11. 1、用语义网络表示下列信息:1胡途是思源公司的经理,他35岁,住在飞天胡同68号2清华大学与北京大学进行蓝球比赛,最后以89:102的比分结束;3将命题:“某个学生读过三国演义”分别用谓词公式和语义网络表示4把语句“每个学生都喜欢老师上的一门课;”表示为语义网络;5请把下列命题表示的事实用一个语义网络表示出来;1树和草都是植物;2树和草都是有根有叶的;3水草是草,且长在水中;4果树是树,且会结果;5樱桃树是一种果树,它结樱桃;6用语义网络表示下列事实姚明是一位年近半百的男教师,中等身材,他在本学年第二学期给计算机专业学生讲授“人工智能”课程;该课程是一门选修课,比较难;13. 图示博弈树,其中末一行的数字为假设的估值,请利用α-β剪枝技术剪去不必要的分枝;在节点及边上直接加注释14. 设有如下关系:1如果x是y的父亲,y又是z的父亲,则x是z的祖父;2老李是大李的父亲;3大李是小李的父亲;问上述人员中谁和谁是祖孙关系15解释下列模糊性知识:1 张三,体型,胖,;2 患者,症状,头疼, ∧患者,症状,发烧, →患者,疾病,感冒,16. 简单阐述产生式系统的组成;17. 试用线性消解策略证明:子句集S={ P∨Q, ﹁P∨R, ﹁Q∨R, ﹁R }是可消解的;18广度优先搜索与深度优先搜索各有什么特点19.语义网络可以表达事物之间的哪些关系20.假设已知下列事实:1超市Supermarket卖Sail的商品Goods便宜Cheap;2王Wang买Buy需要的Want便宜商品;3自行车Bicycle是商品且超市卖自行车;4王需要自行车;5赵Zhao跟随王买同样的商品;请应用归结反演证明方法回答以下问题:1王买自行车吗2赵买什么商品21.已知一个使用可信度方法的推理网络如图所示,其证据的可信度均标示在图中;推理规则的可信度分别为:A∧B →H, C∨D→H, E→H,试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度,并据此推算全部证据复合证据对于H推理的可信度;22. 求子句Rx, y∨﹁QB, y∨Wx, fy 和Rx, C∨Qy, C 的归结式;23. 何谓估价函数启发式图搜索的A算法和A算法最显着的区别是什么24. 什么是置换置换是可交换的吗25. 给1~9九个数字排一个序列,使得该序列的前nn=1,...,9 个数字组成的整数能被n整除;1、讨论哪些知识可以帮助该问题的求解;2、用产生式系统描述该问题.26. .α-β剪枝的条件是什么27将下列自然语言转化为谓词表示形式:1所有的人都是要呼吸的;2每个学生都要参加考试;3 任何整数或是正的或是负的;28、人工智能主要有哪几种研究途径和技术方法,简单说明之;三、1、1将下列谓词公式化成子句集2把下列谓词公式分别化成相应的子句集:xyPx,y→~yQx,y→Rx,y2.若谓词公式E=Px,fy,z,置换s1={fx,y/z,z/w},s2={a/x,b/y,w/z},求Es1·s2,Es2·s1;3.用加权图的启发式搜索算法不能用Dijkstra算法求解下列问题:下图是一个交通图,设A是出发地,E是目的地,边上的数字表示两城市之间的交通费;求从A到E最小费用的旅行路线,画出搜索树,画出Closed表和Open表的变化过程;4.用标准逻辑经典逻辑,谓词逻辑的子句集表示下述刑侦知识,并用反演归解的线性策略证明结论现定义如下谓词其项变量X,Y,Z,皆为全称量词;ThiefX-----某人X是贼;LikesX,Y------某人X喜欢某物Y;May-stealX,Y------某人X可能会偷窃某物Y;5.用子句集表达下述刑侦知识:I. John是贼;II. Paul喜欢酒wineIII. Paul 也喜欢奶酪cheeseIV. 如果Paul喜欢某物则John 也喜欢某物;V. 如果某人是贼,而且他喜欢某物,则他就可能会偷窃该物;6.求证结论:John可能会偷窃了什么即求证目标:may-stealJohn,Z, Z=要求将求证目标作为顶子句,按线性策略进行归结推理,注明每次求归结式所进行的置换及其父子句的编号7.1已知一组规则和证据事实:R1:A1→B1,CFB1,A1=R2:A2→B1,CFB1,A2=R3:B1∧A3->B2,CFB2,B1∧A3=初始证据A1,A2,A3,并且CFA1=CFA2=CFA3=1, 并且初始时对B1,B2一无所知;根据Shortliffe的确定性理论可信度方法,求证据B1,B2的可信度在执行规则R1,R2,R3后的更新值CFB1,CFB2;2已知有如下不确定推理规则:r1:C11∨C12 T H1 ;r2:H1 T H ;r3:C21∧C22 T H -;r4:C31∧C32∨C33 T H ;CFC11 = , CFC12 = ,CFC21 = ,CFC22 = ,CFC31 = ,CFC32 = ,CFC33 =;请应用MYCIN的确定性方法求出CFH;8.设有A,B,C三人中有人从不说真话,也有人从不说假话,某人向这三人分别提出同一个问题:谁是说谎者A 答:“B 和C都是说谎者”;B答:“A和C都是说谎者”;C答:“A和B中至少有一个是说谎者”;求谁是老实人,谁是说谎者15分9. 1设已知:1能阅读者是识字的;2海豚不识字;3有些海豚是聪明的;求证:有些聪明者并不能阅读.2利用谓词逻辑表示下列知识包括已知和结论,然后化成子句集:1凡是清洁的东西就有人喜欢;2人们都不喜欢苍蝇求证:苍蝇是不清洁的;10. 八数码游戏,初始棋局和目标棋局如图,定义启发函数hx表示某状态下与目标数码不同的位置个数,用全局择优法画出搜索的过程;初始状态:,目标状态:11. 张某被盗,公安局派了五个侦察员去调查;研究案情时,侦察员A说:“赵与钱中至少有一人作案”;侦察员D说:“钱与孙至少有一人作案”;侦察员C说:“孙与李中至少有一个作案”;侦察员D说“赵与孙至少一个与案无关”;侦察员E说“钱与李中至少有一人与此案无关”;如果这五个侦察员的话都是可信的,试用消解原理推理求出谁是盗窃犯;12. 某企业欲招聘一个JAVA程序员,定义如下产生式规则要求:r1: IF有工作经验 or 本科以上学历 and 有相关知识背景 then 录用r2:IF 工作两年以上 and 作过相关工作 then 有工作经验r3:IF 学过数据结构 and 学过JAVA and 学过数据库 and 学过软件工程 then 有相关知识背景r4:学过数据结构相关课程的成绩/100r5:学过JAVA相关课程的成绩/100r6:学过数据库相关课程的成绩/100r7:学过软件工程相关课程的成绩/100 r8:做过相关工作:JAVA 程序员:1,项目经理:1,数据库开发工程师:,数据库管理员:,网络管理员:,客服人员: 设有一本科毕业生甲,其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软件工程=90 另有一社会招聘人员乙,参加工作三年,曾做过数据库管理员和数据库开发人员根据确定性理论,问该公司应该招聘谁如果你是该本科生,为了能在招聘中胜出,你应该加强哪门课程,并使该门课程的成绩至少达到多少13. 某问题由下列公式描述: 试用归结法证明xRx ;14. 下图所示博弈树,按从左到右的顺序进行α-β剪枝搜索,试标明各生成节点的到推值,何处发生剪枝,及应选择的走步;10分15.剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步;这种说法是否正确 1. 什么是人工智能人工智能与计算机程序的区别 2.答:AI 是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能力以延伸人类智能的科学,它与计算机程序的区别是: AI 研究的是符号表示的知识而不是数值数据为研究对象 AI 采用启发式搜索方法而不是普通的算法 控制结构与知识是分离的允许出现不正确的答案 3. 化下列逻辑表达式为不含存在量词的前束范式 答: 4.求下列谓词公式的子句集答:所以子句集为: {),(),(~),,(),(~y x R y x Q y x R y x P ∨∨}5. 若有梯形ABCD,将其中的若干定理形式化即定义一些谓词公式,然后利用归结原理证明内错角CDB ABD ∠=∠证明:设梯形顶点依次为a,b,c,d,定义谓词: Tx,y,u,v:表示xy 为上底,uv 为下底的梯形. Px,y,u,v:表示xy||uvEx,y,z,u,v,w 表示∠xyz=∠uvw,问题的描述和相应的子句集为 xyuvTx,y,u,v →Px,y,u,v...梯形上下底平行 子句:~Tx,y,u,v ∨Px,y,u,vxyuvPx,y,u,v →Ex,y,v,u,v,y...平行则内错交相等子句:Ta,b,c,d...已知 子句:Ta,b,c,dA B DEa,b,d,c,d,b...要证明的结论子句:~Ea,b,d,c,d,b 子句集S 为~Tx,y,u,v ∨Px,y,u,v ~Px,y,u,v ∨Ex,y,v,u,v,y Ta,b,c,d ~Ea,b,d,c,d,b 下面利用归结原理证明 Pa,b,c,d 1和3归结,置换{a/x,b/y,c/u,d/v} Ea,b,d,c,d,b 2和5归结,置换{a/x,b/y,c/u,d/v} NIL4和6归结根据归结原理得证; 6.求子句集{}f(u))u),h(z,P(z,f(g(y)),a,P(x ,S =的MGU解:k=0;S0=S;δ0=ε;S0不是单元素集,求得差异集D0={a/z },其中z 是变元,a 是项,且z 不在a 中出现;k=k+1=1有δ1=δ0·{a/z }=ε·{a/z }={a/z },S1=S0·{a/z }={Pa,x,fgy,Pa,ha,u,fu,S1不是单元素集,求得差异集D1={x,ha,u },k=k+1=2;δ2=δ1·{ha,u/x }={a/z,ha,u/x }, S2=S1·{ha,u/x }={Pa,ha,u,fgy,Pa,ha,u,fu, S2不是单元素集,求得差异集D2={gy,u },k=k+1=3δ3=δ2·{gy/u }={a/z,ha,u/x }·{gy/u }={a/z,ha,gy/x,gy/u } S3=S2·{gy/u }={Pa,ha,gy,fgy }是单元素集; 根据求MGU 算法,MGU=δ3={a/z,ha,gy/x,gy/u } 7.用代价优先算法求解下图的旅行推销员问题,请找一条从北京出发能遍历各城市的最佳路径旅行费最少,每条弧上的数字表示城市间的旅行费用;并用CLOSED 表记录遍历过的结点,OPEN 表记录待遍历的结点;画出closed 和open 表的变化过程,然后根据closed 表找出最佳路径; 解: OPEN 表CLOSE 表8.用框架表示下述报导的沙尘暴灾害事件提示:分析概括用下划线标出的要点,经过概念化形成槽Slot并拟出槽的名称,选填侧面face值;侧面包含“值value”,“默认值default”,“如果需要值if-needed”,“如果附加值if-added”几个方面,用不到的侧面值可删除;解:1. 5分什么是“知识工程”它对人工智能的发展有何重要作用2. 10分请用相应的谓词公式表示下述语句:1有的人喜欢足球,有的人喜欢排球,有的人既喜欢足球又喜欢排球;2不是每一个人都喜欢游泳;3如果没有利息,那么就没有人愿意去存钱;4对于所有的x和y,如果x是y的父亲,y是z的父亲,那么x是z的祖父;5对于所有的x和y,如果x是y的孩子,那么y是x的父母;6登高望远;7响鼓不用重锤;8如果b>a>0和c>d>0,则有ba+c/d>b;3. 5分试建立一个“学生”框架网络,其中至少有“学生基本情况”、“学生课程学习情况”和“学生奖惩情况”三个框架描述;4. 10分请把下述事实用一个语义网络表示出来:1李明是东方大学计算机系的一名学生;2他住在计算机系的学生宿舍里;3计算机系的每间学生宿舍都有一台联网的计算机;4李明喜欢在宿舍的计算机上浏览;5. 10分已知下述事实:1小李只喜欢较容易的课程;2工程类课程是较难的;3PR系的所有课程都是较容易的;4PR150是PR系的一门课程;应用归结演绎推理回答问题:小李喜欢什么课程6. 10分已知:规则1:任何人的兄弟不是女性规则2:任何人的姐妹必是女性事实:Mary是Bill的姐妹用归结推理方法证明Mary不是Tom的兄弟;7. 15分考虑下面的句子:每个程序都存在Bug含有Bug的程序无法工作P是一个程序1一阶谓词逻辑表示上述句子;2使用归结原理证明P不能工作;8. 10分任何通过了历史考试并中了彩票的人都是快乐的;任何肯学习或幸运的人可以通过所有考试,小张不学习,但很幸运,任何人只要是幸运的就能中彩票;求证:小张是快乐的;9. 10分已知:海关职员检查每一个入境的不重要人物,某些贩毒者入境,并且仅受到贩毒者的检查,没有一个贩毒者是重要人物;证明:海关职员中有贩毒者;10. 15分有一堆硬币,开始时有9枚;A、B两人轮流从中取硬币,每次取时,可以取1枚或者2枚或者3枚,拣起最后一枚硬币者为输方;试用博弈树证明:后开始取硬币者总能获胜,或者先开始取硬币者总是会输;1. 5分一阶谓词逻辑表示法适合于表示哪种类型的知识它有哪些主要特点2. 10分请用语义网络分别表示下述语句:1与会者有男、有女,有的年老、有的年轻;2李明是图灵电脑公司的经理,他住在江滨路102号,今年38岁;3大门前的这棵树从春天到秋天都开花;4计算机系的每个学生都学习“人工智能原理”,它是计算机专业的一门主干课程;3. 10分已知前提:每个储蓄钱的人都获得利息;求证结论:如果没有利息,那么就没有人去储蓄钱;4. 10分已知前提:1某些病人喜欢所有的医生;2没有一个病人喜欢任何一个骗子;求证结论:任何一个医生都不是骗子;5. 10分下述公式集F是否可合一,若可合一,则求出F的最一般合一;1F={Pa,b,Px,y}2F={Pfx,b,Py,z}3F={Pfx,y,Py,fb}4F={Pfy,y,x,Px,fa,fb}6. 10分已知有些人喜欢所有的花,没有任何人喜欢任意的杂草,证明花不是杂草;7. 10分已知下述事实:1小杨、小刘和小林是高山俱乐部成员;2高山俱乐部的每个成员是滑雪者或登山者,或者既滑雪又登山;3没有一个登山者喜欢下雨;4所有滑雪者都喜欢下雪;5凡是小杨喜欢的,小刘就不喜欢;6凡是小杨不喜欢的,小刘就喜欢;7小杨喜欢下雨和下雪;试证明:俱乐部是否有是登山者而不是滑雪者的成员如果有,他是谁8. 10分把下列谓词公式分别化为相应的子句集:1∀x∀yPx,y∧Qx,y2∀x∀yPx,y→Qx,y3∀x∃yPx,y∨Qx,y→Rx,y4∀x∀y∃zPx,y→Qx,y∨Rx,z5∃x∃y∀z∃u∀v∃wPx,y,z,u,v,w∧Qx,y,z,u,v,w∨~Rx,z,w9. 10分1用子句集表示下述知识:①John是贼;②Paul喜欢酒wine;③Paul也喜欢奶酪cheese;④如果Paul喜欢某物,则John也喜欢;⑤如果某人是贼,而且喜欢某物,则他就可能会偷窃该物;2求解结论:John可能会偷窃什么10.15分五子棋棋盘是一个行、列皆有5个方格的5X5方格棋盘,A、B两人轮流投子,每次投一子于一个空的方格中,谁先布成五子成一线行、列、对角线均可,谁就获胜;请定义估价函数,并站在A的立场上,找出获胜的最佳走步;11、某公司招聘工作人员,A,B,C三人应试,经面试后公司表示如下想法:1 三人中至少录取一人;2 如果录取A而不录取B,则一定录取C;3 如果录取B,则一定录取C;求证:公司一定录取C;12、用语义网络表示下列命题1树和草都是植物2树和草都有根和叶3水草是草,它长在水中4果树是树,会结果5苹果树结苹果一、选择题每题1分,共15分1、人工智能是一门A数学和生理学B心理学和生理学C语言学D综合性的交叉学科和边缘学科2、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的 ;A 无悖性B 可扩充性C 继承性3、A->B∧A => B是A附加律B拒收律C假言推理DUS4、命题是可以判断真假的A祈使句B疑问句C感叹句D陈述句5、仅个体变元被量化的谓词称为A一阶谓词B原子公式C二阶谓词D全称量词6、MGU是A 最一般合一 B最一般替换 C 最一般谓词D基替换最一般合一7、下列不在人工智能系统的知识包含的4个要素中A 事实B 规则C 控制D 关系8、当前归结式是时,则定理得证;A 永真式B 包孕式subsumedC 空子句9、或图通常称为A框架网络B语义图C博亦图D状态图10、不属于人工智能的学派是A符号主义 B 机会主义C行为主义D连接主义;11、所谓不确定性推理就是从的初始证据出发,通过运用的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程;A不确定性, 不确定性 B确定性, 确定性C确定性, 不确定性 D 不确定性确定性12.要想让机器具有智能,必须让机器具有知识;因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自。
人工智能复习题汇总(附答案)
一、选择题1 .被誉为“人工智能之父”的科学家是( C )5. 搜索分为盲目搜索和( A ) A 启发式搜索B 模糊搜索C 精确搜索D 大数据搜索6. 从全称判断推导出特称判断或单称判断的过程,即由一般性知识推出适合于某一具体情况的结论的推理是( B ) A. 归结推理 B. 演绎推理 C. 默认推理D. 单调推理7. 下面不属于人工智能研究基本内容的是( C )A. 明斯基B. 图灵C. 麦卡锡D. 冯 .诺依曼 2. AI 的英文缩写是( B )A. Automatic Intelligence C. Automatic Information3. 下列那个不是子句的特点(A.子句间是没有合取词的 (∧ )8. Artificial Intelligence D. Artificial Information D )B 子句通过合取词连接句子D 子句间是没有析取词的 (∨ )A. 机器感知B. 机器学习C. 自动化D. 机器思维8.S={P∨ Q∨ R, ┑Q∨ R, Q, ┑R}其中, P 是纯文字,因此可将子句(A)从S 中删去A. P∨ Q∨ RB. ┑Q∨ RC. QD.┑R9.下列不属于框架中设置的常见槽的是(B )。
A. ISA槽B. if-then槽C. AKO槽D. Instance槽10.常见的语意网络有(D)。
A. A-Member-of 联系B. Composed–of 联系C. have 联系D. 以上全是1.在深度优先搜索策略中,open 表是( B )的数据结构A.先进先出B.先进后出C. 根据估价函数值重排D.随机出2.归纳推理是( B )的推理A. 从一般到个别B. 从个别到一般C. 从个别到个别D. 从一般到一般3.要想让机器具有智能,必须让机器具有知识。
因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫(B )A.专家系统B.机器学习C.神经网络D.模式识别4.下列哪个不是人工智能的研究领域( D )A.机器证明B.模式识别C.人工生命D.编译原理6.在主观Bayes方法中,几率O(x)的取值范围为(D )A.[-1, 1]B.[0, 1]C.[-1, ∞)D.[0, ∞)7.仅个体变元被量化的谓词称为( A )A.一阶谓词B.原子公式C.二阶谓词D.全称量词8.在可信度方法中,CF(H,E)的取值为(C)时,前提E为真不支持结论H 为真。
人工智能期末试题与答案完整版(最新)
一单项选择题(每小题 2 分,共 10 分)1.首次提出“人工智能”是在( D )年A.1946B.1960C.1916D.19562.人工智能应用研究的两个最重要最广泛领域为:BA. 专家系统、自动规划B.专家系统、机器学习C. 机器学习、智能控制D.机器学习、自然语言理解3. 下列不是知识表示法的是 A 。
A:计算机表示法B:“与 / 或”图表示法C:状态空间表示法D:产生式规则表示法4.下列关于不确定性知识描述错误的是 C。
A:不确定性知识是不可以精确表示的B:专家知识通常属于不确定性知识C:不确定性知识是经过处理过的知识D:不确定性知识的事实与结论的关系不是简单的“是”或“不是”。
5.下图是一个迷宫, S0是入口, S g是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口S0出发,寻找出口Sg 的状态树。
根据深度优先搜索方法搜索的路径是C。
A: s0-s4-s5-s6-s9-sg B: s0-s4-s1-s2-s3-s6-s9-sgC: s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D:s0-s4-s7-s5-s6-s9-sg二填空题(每空 2 分,共 20 分)1. 目前人工智能的主要学派有三家:符号主义、2.问题的状态空间包含三种说明的集合,状态集合 G 。
进化主义初始状态集合S和连接主义、操作符集合。
F 以及目标3、启发式搜索中,利用一些线索来帮助足迹选择搜索方向,这些线索称为启发式(Heuristic)信息。
4、计算智能是人工智能研究的新内容,涉及神经计算、模糊计算和进化计算等。
5、不确定性推理主要有两种不确定性,即关于结论的不确定性和关于证据的不确定性。
三名称解释(每词 4 分,共20 分)人工智能专家系统遗传算法机器学习数据挖掘答:( 1)人工智能人工智能 (Artificial Intelligence),英文缩写为AI 。
它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。
人工智能单招试题及答案
人工智能单招试题及答案试题一1. 什么是人工智能?答:人工智能是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门科学。
试题二2. 请简要说明人工智能的发展历程。
答:人工智能的发展历程可以分为三个阶段:- 第一阶段是符号主义(Symbolic AI)时期,主要研究逻辑推理和专家系统。
- 第二阶段是连接主义(Connectionist AI)时期,主要研究神经网络和深度学习。
- 第三阶段是统计学习(Statistical AI)时期,主要研究机器学习和数据驱动的方法。
试题三3. 请简述机器学习的基本概念。
答:机器学习是一种通过计算机算法使计算机能够从数据中学习并改善性能的方法。
它通过从大量数据中提取模式和规律,自动调整算法的参数,从而实现对新数据的预测和决策。
试题四4. 什么是深度学习?答:深度学习是机器学习的一个分支,它通过构建多层神经网络模型来模拟人脑神经元之间的连接和信息传递。
它能够自动学习高层抽象特征,并在大规模数据集上进行训练,从而实现对复杂问题的解决。
试题五5. 请简要介绍自然语言处理(NLP)。
答:自然语言处理是研究如何使计算机能够理解、分析和生成自然语言的一门学科。
它涉及文本处理、语义理解、机器翻译等任务,是人工智能领域的重要应用之一。
试题六6. 请简述强化学习的基本原理。
答:强化学习是一种通过智能体与环境的交互学习最优决策策略的方法。
智能体通过不断尝试与环境交互,并根据环境的反馈来调整自己的行为,以最大化累积奖励。
强化学习的主要特点是通过试错来改进决策策略。
试题七7. 请简要说明人工智能在医疗领域的应用。
答:人工智能在医疗领域有很多应用,包括辅助医生进行诊断、提供个性化治疗方案、分析医疗数据以及智能健康监测等。
例如,人工智能可以通过分析大量的医学影像数据来辅助医生进行疾病诊断,提高准确率和效率。
试题八8. 请简述人工智能在交通领域的应用。
答:人工智能在交通领域有很多应用,包括交通流量预测、智能交通信号控制、自动驾驶等。
太原理工大学人工智能复习题-试题-答案资料
人工智能》课程习题第一章绪论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 3 L或1 w C来计算,这个事实用作本原问题。
后继算符应以复合并联和串联阻抗的规则为基础。
R*c i L1图2.282- 5试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。
2- 6把下列句子变换成子句形式:(1) ( x) { P(x) - P(x) }(2) (()-())(3) (() A ()-())(4) 〜{( x) {P(x) - {( y) :p(y) -p(f()) ]A ( y) :Q()-P(y) :}}} 2- 7 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。
例如不要用单一的谓词字母来表示每个句子。
)A a a ,.2- 8把下列语句表示成语义网络描述:(1) .(2) a .(3) a .2- 9作为一个电影观众,请你编写一个去电影院看电影的剧本。
人工智能复习题和答案[精品文档]
一、单选题1. 人工智能的目的是让机器能够(D ),以实现某些脑力劳动的机械化。
A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有( C )。
A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B. 人工智能是科学技术发展的趋势。
C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。
D. 人工智能有力地促进了社会的发展。
3. 自然语言理解是人工智能的重要应用领域,下面列举中的(C)不是它要实现的目标。
A. 理解别人讲的话。
B. 对自然语言表示的信息进行分析概括或编辑。
C. 欣赏音乐。
D. 机器翻译。
4. 下列不是知识表示法的是()。
A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/或”图表示知识的叙述,错误的有(D )。
A. 用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。
B. “与/或”图表示知识时一定同时有“与节点”和“或节点”。
C. “与/或”图能方便地表示陈述性知识和过程性知识。
D. 能用“与/或”图表示的知识不适宜用其他方法表示。
6. 一般来讲,下列语言属于人工智能语言的是(D )。
A. VJB. C#C. FoxproD. LISP7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是(C )的过程。
A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指(A )知识。
A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是( B )。
A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的( A )领域作出了贡献。
(人工智能)人工智能复习题及答案
(人工智能)人工智能复习题及答案填空:1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。
2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。
3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。
4.谓词逻辑是壹种表达能力很强的形式语言,其真值的特点和命题逻辑的区别是(10)。
5.谓词逻辑中,重言式(tautlogy)的值是(11)。
6.设P是谓词公式,对于P的任何论域,存于P为真的情况,则称P为(12)。
7.于著名的医疗专家系统MYCIN中规定,若证据A的可信度CF(A)=0,则意味着13 ,CF(A)=-1,则意味着(14),CF(A)=1,则意味着(15)。
8.谓词公式G是不可满足的,当且仅当对所有的解释(16)。
9.谓词公式和其子句集的关系是(17)。
10.利用归结原理证明定理时,若得到的归结式为(18),则结论成立。
11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)= (19)。
12.若C1=P(x)∨Q(x),C2=┐P(a)∨R(y),则C1和C2的归结式R(C1,C2)= (20)。
13.有谓词公式G,置换δ,则G·ε= (21),δ·ε= (22)。
14.有子句集S={P(x),P(y)},其MGU= (23)。
15.于归结原理中,几种常见的归结策略且且具有完备性的是(24),(25),(26)。
16.状态图启发式搜索算法的特点是(27)。
17.广度优先搜索算法中,OPEN表的数据结构实际是壹个(28),深度优先搜索算法中,OPEN表的数据结构实际是壹个(29)。
18.产生式系统有三部分组成(30),(31)和推理机。
其中推理可分为(32)和(33)。
19.专家系统的结构包含人机界面、(34),(35),(36),(37)和解释模块。
20.于MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38),CF(A1∧A2)= (39),CF(A1∨A2)= (40)。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
4-4简述生物神经元及人工神经网络的结构和主要学习算法。
4-5考虑一个具有阶梯型阈值函数的神经网络,假设
(1)(1)用一常数乘所有的权值和阈值;
(2)(2)用一常数加于所有权值和阈值。
试说明网络性能是否会变化?
4-6构作一个神经网络,用于计算含有2个输入的XOR函数。指定所用神经网络单元的种类。
2-3利用图2.3,用状态空间法规划一个最短的旅行路程:此旅程从城市A开始,访问其他城市不多于一次,并返回A。选择一个状态表示,表示出所求得的状态空间的节点及弧线,标出适当的代价,并指明图中从起始节点到目标节点的最佳路径。
2-4试说明怎样把一棵与或解树用来表达图2.28所示的电网络阻抗的计算。单独的R、L或C可分别用R、jωL或1/jωC来计算,这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。
第二章
2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点?
2-2设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?
2-7用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。)
A computer system is intelligent if it can perform a task which,if performed by a human, requires intelligence.
图2.28
2-5试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。
2-6把下列句子变换成子句形式:
(1) ( x){P(x)→P(x)}
(2) x y(On(x,y)→Above(x,y))
(3) x y z(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)]}}}
图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-11规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何?
3-12为什么需要采用系统组织技术?有哪几种系统组织技术?
3-13研究不确定性推理有何意义?有哪几种不确定性?
3-14单调推理有何局限性?什么叫缺省推理?非单调推理系统如何证实一个节点的有效性?
3-15在什么情况下需要采用不确定推理或非单调推理?
《人工智能》课程习题
第一章
1-1.什么是人工智能?试从学科和能力两方面加以说明。
1-2.在人工智能的发展过程中,有哪些思想和思潮起了重要作用?
1-3.为什么能够用机器(计算机)模仿人的智能?
1-4.现在人工智能有哪些学派?它们的认知观是什么?
1-5.你认为应从哪些层次对认知行为进行研究?
1-6.人工智能的主要研究和应用领域是什么?其中,哪些是新的研究热点?
4-7假定有个具有线性激励函数的神经网络,即对于每个神经元,其输出等于常数c乘以各输入加权和。
(1)设该网络有个隐含层。对于给定的权W,写出输出层单元的输出值,此值以权W和输入层I为函数,而对隐含层的输出没有任何明显的叙述。试证明:存在一个不含隐含单位的网络能够计算上述同样的函数。
(2)对于具有任何隐含层数的网络,重复进行上述计算。从中给出线性激励函数的结论。
3-16下列语句是一些几何定理,把这些语句表示为基于规则的几何证明系统的产生式规则:
(1)两个全等三角形的各对应角相等。
(2)两个全等三角形的各对应边相等。
(3)各对应边相等的三角形是全等三角形。
(4)等腰三角形的两底角相等。
第四章
4-1计算智能ห้องสมุดไป่ตู้含义是什么?它涉及哪些研究分支?
4-2试述计算智能(CI)、人工智能(AI)和生物智能(BI)的关系。
2-8把下列语句表示成语义网络描述:
(1) All man are mortal.
(2) Every cloud has a silver lining.
(3) All branch managers of DEC participate in a profit-sharing plan.
2-9作为一个电影观众,请你编写一个去电影院看电影的剧本。
2-10试构造一个描述你的寝室或办公室的框架系统。
第三章
3-1什么是图搜索过程?其中,重排OPEN表意味着什么,重排的原则是什么?
3-2试举例比较各种搜索方法的效率。
3-3化为子句形有哪些步骤?请结合例子说明之。
3-4如何通过消解反演求取问题的答案?
3-5什么叫合适公式?合适公式有哪些等价关系?
3-6用宽度优先搜索求图3.33所示迷宫的出路。
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)和目标状态。
4-8试实现一个分层前馈神经网络的数据结构,为正向评价和反向传播提供所需信息。应用这个数据结构,写出一个神经网络输出,以作为一个例子,并计算该网络适当的输出值。