赞
踩
《太原理工大学人工智能精彩试题+问题详解》由会员分享,可在线阅读,更多相关《太原理工大学人工智能精彩试题+问题详解(11页珍藏版)》请在人人文库网上搜索。
1、人工智能试卷A一 填空题(15分)1. 人工智能系统是一个知识处理系统,而, , 则成为人工智能系统的三个基本问题.2. 新一代专家系统有分布式专家系统和协同式专家系统等在新一代专家系统中,不但采用的方法,而且采用的技术和基于模型的原理.3. 人工神经网络的结构基本上分为两类,即递归网络和前馈网络递归网络的典型代表有Elmman网络,网络前馈网络的典型代表有多层感知机,等.4. 进化计算包括,进化策略,遗传编程。5. 简单遗传算法的遗传操作主要有三种: , , 6. 产生式系统的控制策略随搜索方式的不同可分为, , 二问答题.(20分)1. 广度优先搜索和深度优先搜索各有什么特点? (8分)2。
2、. 般程序和专家系统有什么区别? (12分)三.解答题:(45分)1. 某问题由下列公式描述:旳)(VxXVy)y)Q(b,斗臨 捌(Vx)P(f(x)(4) (Vx)P(xQ(b.:均-R(心)(5) (VxXVy)Q(bp 热 沪Q(b,第励)试用消解原理证明(dx)R(x)(15分)2. 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项,例如不要用单一的谓 词字母来表示每个句子).(10分)For every set x , there is a set y ,such that the card in ality ofy is greaterthan the cardi na。
3、lity of x .3. 用语义网络表示下列知识:(10分)(a) 树和草都是植物.(b) 树和草都是有根有叶的.(c) 水草是草,且长在水中.(d) 果树是树,且会结果.(e) 樱桃树是一种果树,它结樱桃.4. 八数码难题设问题的初始状态S。和目标状态 Sg如下图所示,且估价函数为:f(n)=d(n)+w(n),其中, d (n)表示节点n在搜索树中的深度;w(n)表示节点n中“不 在位”的数码个数请计算初始状态S的估价函数值f(S o).并画出该八数码问题的有序15 分)搜索图,标明各节点的f值,及各节点的扩展次序,并给出求得的解路径。(11JS4765IJ75四.论述题(15分)运用所。
4、学知识,试讨论人工智能和人类智能的关系,人工智能能否超出人类智能?人工智能试卷B二填空题(15分)7. 新一代专家系统有分布式专家系统和协同式专家系统等.在新一代专家系统中,不但采用的方法,而且采用的技术和基于模型的原理.8. 搜索可以分为盲目搜索和启发式搜索,其中盲目搜索包括,9. 人工神经网络的结构基本上分为两类,即和.前者的典型代表有 Elmma n网络,Hopfield网络和Jordan网络等.后者的典型代表有多层感知机(MLR,学习矢量量化等.10. 进化计算包括,进化策略,遗传编程。11. 简单遗传算法的遗传操作主要有三种: ,.12. 产生式系统的控制策略随搜索方式的不同可分为,。
5、 三问答题(20分)1. 规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何? (8分)2. 专家系统应具备的基本特征及包括哪些部分?每部分的主要功能是什么? (12分)四解答题1. 某问题由下列公式描述:g(Vx)CVy)y)Q(b,斗臨 龙(強)P八卫,:刈巴心)(VxXVy)Q(b,站刃臥 W试用消解原理证明(Jx)R(x)(15分)2. 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项,例如不要用单一的谓 词字母来表示每个句子).(10分)A computer system is intelligent if it can perform a task which , 。
6、if performed by a human , requires intelligenee.5. 作为一个电影观众,请你编写一个去电影院看电影的剧本.(10分)6. 八数码难题.设问题的初始状态So和目标状态Sg如下图所示,且估价函数为:f(n)=d(n)+w(n),其中, d (n)表示节点n在搜索树中的深度;w(n)表示节点n中“不在位”的数码个数请计算初始状态So的估价函数值f(S 0).并画出该八数码问题的有序搜索图,给出该搜索结束时Open表和Close表的18465内容。(15分)四.论述题(15分)运用所学知识,试讨论人工智能和人类智能的关系,人工智能能否超出人类智能?人工智。
7、能答案A一. 填空1. 知识表示,知识利用,知识获取2. 基于规则,基于框架3. Hopfield网络(Jordan网络),学习矢量量化(LVQ或者小脑模型连接控制(CMAC4. 遗传算法,进化编程5. 选择,交叉,变异6. 可撤回策略,回溯策略,图搜索策略二. 问答1. 广度优先搜索就是始终先在同一级节点中考查,只有当同一级节点考察完之后,才 考察下一级节点,广度优先搜索树是自顶向下一层一层逐渐生成的.广度优先搜索策略是完备的,即如果问题的解存在.那它一定能找到,且找到的解还是最优解.它 的缺点是搜索效率低.算法中,扩展子节点依次放入OPENft的尾部;深度优先搜索就是在搜索树的每一层始终只。
8、扩展一个子节点,不断向纵深前进,直到不能再前进 时,才从当前节点返回到上一层节点,沿另一方向又继续前进.算法中,扩展节点 依次放入OPEN表首部,由于一个有解问题可能含有无穷分支,可能找不到目标节点, 所以策略不完备.2. 前者把问题求解的知识隐含地编入程序,而后者则把其应用领域的问题求解知识单 独组成一个实体,即为知识库.知识库的处理是通过与知识分开的控制策略进行 的.更明确的说,一般程序把知识组织为两级,数据级和程序级;大多数专家系统 则将知识组织成三级:数据,知识库和控制.三. 解答题A;) cndrrk)(nrn)(AE) n(x)_L5SHXA) 爻 A-Xo報wsx 或 Qt Aa。
9、K UWE -qos巴d!) ”辨回 Mw-sAH 说(xa) an (rjhojey (M% 河 Qsl f B 諸 S& 諸 00曾命亍 (着祷苕 晡e20金e (滋 m辽 / 0ml5cd!个 KvJ0)0?奁甲一倉 A)An K(善茗(x 匸 EvdY5?A) an s詞 njmt 空 Jdb5 sxMgb/xsd 亍 吞昔耳q)osdB金A)亍 【狐蔬同qwTg甲妄(M)e 普t s 報仪旺u3.水中4. f(s 0)=d(n)+w(n)=0+3=3四.论述题略。人工智能答案B一. 填空1. 基于规则,基于框架2. 深度优先搜索,宽度优先搜索,等代价搜索3. 反馈网络,前馈网络4. 。
10、遗传算法,进化编程5. 选择,交叉,变异6. 可撤回策略,回溯策略,图搜索策略二. 问答题1.在基于规则的系统中,无论是规则演绎系统还是规则产生式系统,均有两种推理方式,即 正向推理和逆向推理,对于从if向then部分推理的过程,叫做正向推理。正向推理是从事实或状况向目标或动作进行操作的。反之从then向if部分推理的过程,叫做逆向推理。逆向推理是从目标或动作向事实或动作进行操作的。2.基本特征:a.启发性 b. 透明性 c. 灵活性 专家系统主要组成部分如下:(1) 知识库(kno wledge base)知识库用于存储某领域专家系统的专门知识,包括事实、可行操作与规则等。为了建立 知识库,。
11、要解决知识获取和知识表示问题。知识获取涉及知识工程师(kon wledge engin eer)如何从专家那里获得专门知识的问题;知识表示则要解决如何用计算机能够理解的形式表达 和存储知识的问题。(2) 综合数据库(global database)综合数据库又称全局数据库或总数据库,它用于存储领域或问题的初始数据和推理过程 中得到的中间数据(信息),即被处理对象的一些当前事实。(3) 推理机(reasoning machine)推理机用于记忆所采用的规则和控制策略的程序,使整个专家系统能够以逻辑方式协调 地工作。推理机能够根据知识进行推理和导出结论,而不是简单地搜索现成的答案。(4) 解释器(。
12、explanator)解释器能够向用户解释专家系统的行为,包括解释推理结论的正确性以及系统输出其它 候选解的原因。(5) 接口(interface)接口又称界面,它能够使系统与用户进行对话,使用户能够输入必要的数据、提出问题 和了解推理过程及推理结果等。系统则通过接口,要求用户回答提问,并回答用户提出的问 题,进行必要的解释。三. 解答题1.化)Q(匕 k 的y)“ (VB)(VyXP(y)V Q(b, x,或召力)=救力)(3) (W)P(f;x)(4) (蠶)疋(協AQ(b, c,協咫城鮫期= (Vx)KP(x)AQ(b;Qc, x)VR(h(K)(5) (Yx)(Vy)Q(t,冕也灯)=。
13、迳 yJVQfb,萬 f(y)=述 y)V Qtb,萬 ffy)目标求反:= (Vx)-R(x)=变重换容后,得子句集:P&OVQCb.xl.gCxhylKP(血刼 P)VQ(S c, x3)VR(h()F Q(h x4, y4)VQ(b.炖 f(y4)X R)2. C(X):X 为计算机系统;I (X): X是智能的;E(X,Y): X可执行Y。T (X): X是一项任务。N( X): X需要智能。P (X): X由人执行(-x)( y)(C(x) E(x,y) T(y) N(y) P(y)二 |(x)3.看电影剧本:(1.)开场条件:(a )我想看电影(b)我有足够的钱买电影票(2.)角色。
14、:我,售票员,放映师,门卫(3.)道具:电影票,椅子,放映设备(屏幕,电影机),钱 (4.)场景:场景一:买票(a) 我走到售票处,掏出钱给售票员。(b) 售票员接过钱,并给了我电影票。 场景二:进电影院(a) 我拿着票,走进入口处,掏出票给门卫看。(b) 门卫让我进去。 场景三:等待电影开始我找到我的座位,坐下。场景四:看电影(a) 电影开演了(b) 我被剧情深深吸引,全神贯注看电影 场景五:散场(a) 电影结束了(b) 我随人流离开电影院。 (5.)结果(a.)我看完电影,心情很好(b)我花了钱(c.)电影院挣了钱。4.f(s 0)=d(n)+w(n)=0+3=3部分有序搜索树如下:T-8。
15、n4765f=31_二82765 1f=4f=51238475f=4123文案大全475=5f=3123n84765f=512384765厂21可864f=5四论述题关于人工智能是否会会超越人类智能这一问题,我认为关键在于学习。人类的学习能力是智能行为的一个 非常重要的特征,没有学习,就没有人类知识的传承与积累,也就没有人类文明。学习是生物中枢神经系 统的高级整合技能之一,是人类获取知识的重要途径和人类智能的重要标志;机器学习则是计算机获取知 识的重要途径和人工智能的重要标志,是一门研究怎样用计算机来模拟或实现人类学习活动的学科,它是 人工智能的核心,也是使计算机具有智能的根本途径。人类学习的。
16、研究与机器学习研究两者是一种相互影 响、相互促进的关系,但是至今人们对学习的机理还不太清楚。这是因为长期以来,鉴于人的大脑结构与功能的极度复杂性,探索和揭示大脑的奥秘仅仅是人类一个美好的梦想,这也包括对大脑是如何进行学 习的研究。如果我们另辟蹊径,把关于人类学习的研究重点从对大脑的研究转换到“学习”这个概念上, 即把“学习”作为研究对象,对其本质从哲学的视野下从认知的角度进行探索,这将对机器学习的发展具 有一定的借鉴意义。另外,如果我们将机器学习与人类学习相比较,机器学习的实现还具有一定 的难度,而且机器学习还有一些自身难以克服的问题亠首先就是机器学习的后果 难预测。在前面提到过,机器一旦具有。
17、了学习的功能,那么也许有一天连设计者 本人都不知道机器进化到了何种程度,也就是说,机器学习后知识库发生了什么 变化都很难预测。这是因为目前的大多数专家系统都是脱團环境的学习即将人 类专家准备好的知识 以某不防式传授给机器,但是如果熔机器学习的目的扩展 到从环境中、从工作中、从人机交互中自动提取、更新知识 那么学习产生的效 果就更加不可预测。人类制造机器学习的重要目的是为我所用,如果机器超出了 人类的控制与预测,却并不是人类制造它们的初衷。其探 机器学习作为人工智 能的核心,是使计算机具有智能的根本途径,其应用遍及人工智能的各个领域, 但是这种学习应用的方式主要是使用归纳、综合而不是演绎。然而归。
18、纳本身就存 在着一定的缺陷.现有的归W4理只保证假.不保证真。而且,归纳的结论是无 限多的,其中相当多是假的.给生成的知识带来不可靠性。这与演蜂的方法不同. 演绎推理是从多数现象中总结出结论 即从一般的现象推导出总结性的結论就 人类的学习而言,确是演绎与归纳两种方法井用的,因为这两种方法井不矛盾冬 相反却是互相促进的。机器学习由于自身的局限性,主要采用归纳与综合,但呈 归纳的结论有可能是假的,其推理过程中又要使用很多假设和约定,这些都说明 机器学习中依然存在着不可靠性。最后,相对与人类学习的目标明确性,机器学 习目前却彳阱判断什么重要、什么有意弘 应该学习什么。这也就决定了机器学 习的应用只是。
19、专家系统的部分应用,还无法完全从环境中荻得许魄取知识,实现 完全的自动学习。因此,我们在研究人类学习与机器学习时要特别注言两者之间的特点与差 异。机器学习的研究目的是使机器具有学习能力,但是机器具有智能和机器能够 恩维毕竟是两个概念,虽然让机器其有恩维是人工智肓磐者fiTW究的最终目的* 思维能把系统的行为高度限定在任务目标中,并能从环境中提取銭索,以便指示 过程沿着目标前进,它将知识转化为方法,去处理、控制、变革变化着的对象。 这一点起码目前机器学习是无法做到的,而这却是人类学习的必然过程。从两者 的结构分析,机器结构的分离性与人脑结构分离性的不同之处在于,机器智能不 在于离散处理信息的方式 而在于机器只与里解信息的形式 而人却能询筠解 信息的內容。现代思维科学的研究指出,我们不仅要肯宦多种思维形式的存在, 而且还要认定多种思维形式的结合.乃是人类的最佳思维方式。所以从功能主义 的角度上讲,即便机器学习功能实现了人类的学习,但两者之间的差异还是 难以弥补的,因此严格的说法应该是:机器学习只是摸拟和实現人类的部分学习 功能,这就是从人类学习到机器学习的本质差异。因此,我不认为人工智能会超 越人类智能令。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。