《太原理工大学人工智能试题答案》由会员分享,可在线阅读,更多相关《太原理工大学人工智能试题答案(9页珍藏版)》请在金锄头文库上搜索。
1、人工智能 试卷 A一填空题(15 分)1. 人工智能系统是一个知识处理系统,而,则成为人工智能系统的三个基本问题2. 新一代专家系统有分布式专家系统和协同式专家系统等.在新一代专家系统中,不但米用的方法,而且采用的技术和基于模型的原理.3. 人工神经网络的结构基本上分为两类,即递归网络和前馈网络.递归网络的典型代表有Elmman网络,网络.前馈网络的典型代表有多层感知机,等.4. 进化计算包括,进化策略,遗传编程。5. 简单遗传算法的遗传操作主要有三种:,.6. 产生式系统的控制策略随搜索方式的不同可分为,二. 问答题.(20 分)1. 广度优先搜索和深度优先搜索各有什么特点? (8分)2.
2、一般程序和专家系统有什么区别?(12分)三. 解答题:( 45 分)1. 某问题由下列公式描述:沁)斗)(V初P曲司一艮1吝)(5) (V(Vy)Q(b,骂骂刼)试用消解原理证明(弓x)R(x)(15分)2. 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项,例如不要用单一的谓 词字母来表示每个句子).(10 分)For every set x , there is a set y ,such that the cardinality of y is greater than the cardinality of x .3. 用语义网络表示下列知识:(10 分)(a) 树和草都是植物
3、.(b) 树和草都是有根有叶的.(c) 水草是草,且长在水中.(d) 果树是树,且会结果.(e) 樱桃树是一种果树,它结樱桃.4. 八数码难题.设问题的初始状态 S 和目标状态 S 如下图所示,且估价函数为:0gf(n)二d(n)+w(n),其中,d (n)表示节点n在搜索树中的深度;w(n)表示节点n中“不在位”的数码个数.请计算初始状态S的估价函数值f(S ) 并画出该八数码问题的有序 0 0搜索图,标明各节点的f值,及各节点的扩展次序,并给出求得的解路径。(15分)四论述题(15 分)运用所学知识,试讨论人工智能和人类智能的关系,人工智能能否超出人类智能?人工智能 试卷 B二填空题(15
4、 分)7. 新一代专家系统有分布式专家系统和协同式专家系统等.在新一代专家系统中,不但米用的方法,而且采用的技术和基于模型的原理.8. 搜索可以分为盲目搜索和启发式搜索,其中盲目搜索包括, , 9. 人工神经网络的结构基本上分为两类,即和.前者的典型代表有Elmman网络,Hopfield网络和Jordan网络等.后者的典型代表有多层感知机(MLP),学习矢量量化等.10. 进化计算包括,进化策略,遗传编程。11. 简单遗传算法的遗传操作主要有三种:,.12. 产生式系统的控制策略随搜索方式的不同可分为,三. 问答题( 20 分)1. 规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何?
5、 (8分)2. 专家系统应具备的基本特征及包括哪些部分?每部分的主要功能是什么?(12 分)四. 解答题1. 某问题由下列公式描述:沁)斗)(V材司C5)(VVy)Q(byHQ(bnfi7 试用消解原理证明(弓x)R(x)(15分)2. 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项,例如不要用单一的谓 词字母来表示每个句子).(10 分)A computer system is intelligent if it can perform a task which , if performed by a human , requires intelligence.5. 作为一个电影
6、观众,请你编写一个去电影院看电影的剧本. (10 分)6. 八数码难题.设问题的初始状态 S 和目标状态 S 如下图所示,且估价函数为:0gf(n)二d(n)+w(n),其中,d (n)表示节点n在搜索树中的深度;w(n)表示节点n中“不在位”的数码个数.请计算初始状态S的估价函数值f(S ) 并画出该八数码问题的有序0 0搜索图,给出该搜索结束时Open表和Close表的21 -38416S内容。(15 分) 四论述题(15 分)运用所学知识,试讨论人工智能和人类智能的关系,人工智能能否超出人类智能?人工智能答案A一填空1. 知识表示,知识利用,知识获取2. 基于规则,基于框架3. Hopf
7、ield网络(Jordan网络),学习矢量量化(LVQ)或者小脑模型连接控制(CMAC)4. 遗传算法,进化编程5. 选择,交叉,变异6. 可撤回策略,回溯策略,图搜索策略二问答1. 广度优先搜索就是始终先在同一级节点中考查,只有当同一级节点考察完之后,才 考察下一级节点,广度优先搜索树是自顶向下一层一层逐渐生成的广度优先搜索 策略是完备的,即如果问题的解存在那它一定能找到,且找到的解还是最优解它 的缺点是搜索效率低算法中,扩展子节点依次放入 OPEN 表的尾部;深度优先搜 索就是在搜索树的每一层始终只扩展一个子节点,不断向纵深前进,直到不能再前 进时,才从当前节点返回到上一层节点,沿另一方向
8、又继续前进算法中,扩展节 点依次放入 OPEN 表首部,由于一个有解问题可能含有无穷分支,可能找不到目标 节点,所以策略不完备2. 前者把问题求解的知识隐含地编入程序,而后者则把其应用领域的问题求解知识单 独组成一个实体,即为知识库知识库的处理是通过与知识分开的控制策略进行 的更明确的说,一般程序把知识组织为两级,数据级和程序级;大多数专家系统 则将知识组织成三级:数据,知识库和控制三解答题1.丹)(弦)(旳)旳戸0(匕兀y) = (V)(Vy)P(y)V Q(b?爲昭?)= Piy)/Q(ti,瓦臥瓦 y)(Vk)PCW= PfW4) (Vx)FAQg 匚 K)R (VHP(K)AQ(b,幼
9、VRW窈 = (VP(x)VQ(U c. s)VRj(X =cn x)VRj(K)5) (V劝yy)Q包务刃tQ,苍 f&)=n (Vx)(Vy)-QCbn 笙巧 V Q 瓦 fty)= Q(b, y)V Q(S 耳 fly) 目标求反:= (Vx)R(k)= Rj図变量换茗后,得子句集:(P(aP(yl)VQ(b,xljg(zl,yl),Pft:竝几P碑VQh c?出)VR(K也, Q赳y4)VQ(h滤旳4几农功2.SET(x):x是一个集合。CARD(x,y):y是集合x的基数.G(x,y):x大于y.(Vx)SET(x) n (3y)(3u)(3v)SET(y) a CARD(x,u)
10、a CARD(y, v) a G(v,u)四 论述题略。人工智能答案B一填空3.4. f(s 0)=d(n)+w(n)=0+3=3f=3部分有序搜索树如下:138247651238647512386475123864751. 基于规则,基于框架2. 深度优先搜索,宽度优先搜索,等代价搜索3. 反馈网络,前馈网络4. 遗传算法,进化编程5. 选择,交叉,变异6. 可撤回策略,回溯策略,图搜索策略二问答题1. 在基于规则的系统中,无论是规则演绎系统还是规则产生式系统,均有两种推理方式,即 正向推理和逆向推理,对于从 if 向 then 部分推理的过程,叫做正向推理。正向推理是从事实或状况向目标或动
11、作进行操作的。反之从 then 向 if 部分推理的过程,叫做逆向推理。逆 向推理是从目标或动作向事实或动作进行操作的。2. 基本特征:a.启发性b.透明性c.灵活性专家系统主要组成部分如下:(1)知识库(knowledge base) 知识库用于存储某领域专家系统的专门知识,包括事实、可 行操作与规则等。为了建立知识库,要解决知识获取和知识表示问题。知识获取涉及知识工 程师(konwledge engineer)如何从专家那里获得专门知识的问题;知识表示则要解决如何用计 算机能够理解的形式表达和存储知识的问题。(2)综合数据库(global database) 综合数据库又称全局数据库或总数
12、据库,它用于存储领域或问题的初始数据和推理过程中得到的 中间数据(信息),即被处理对象的一些当前事实。(3)推理机(reasoning machine) 推理机用于记忆所采用的规则和控制策略的程序,使整个专家系统能够以逻辑方式协调地工作。 推理机能够根据知识进行推理和导出结论,而不是简单地搜索现成的答案。 (4) 解释器 (explanator) 解释器能够向用户解释专家系统的行为,包括解释推理结论的正确性以及系 统输出其它候选解的原因。 (5)接口(interface) 接口又称界面,它能够使系统与用户 进行对话,使用户能够输入必要的数据、提出问题和了解推理过程及推理结果等。系统则通 过接口
13、,要求用户回答提问,并回答用户提出的问题,进行必要的解释。三. 解答题1.笔臥玄 y)= (VxXVy)P(y)VQ 耳 g(耳 /)=a P(y)V Q(S 耳 0) C3)(Vx)P(fi;x)= P(WC4)(Vx)PAQ(b?c?歸-出瓦囂) =a (Yz)P(k)AQ c, x)VR(K) = (Vx)応住)AQb, cn M)VRj(Mx =RX/Q(ti, c)VR(h()C5)(VxXVy)Q(by)Q(bnxnf(y) =a (Y(Vy)Q(b,菟 y)V Q(b 瓦 Sy) = Q(ti,爲爲 fly)目标求反=畑隔=a (V玛畛)=(査)变重换窖后,得子句集:P(或 P(
14、yl)VQ(bnxlnlnyl)? 比竝砒巴疋讯0(13 x3)VR(h(z3)JQ(S x4, y4)/Q 巩側4)严艮切2. C(X):X 为计算机系统; I(X): X 是智能的; E(X, Y): X 可执行 Y。 T(X): X 是一项任务。 N(X): X 需要智能。 P(X): X 由人执行。(Vx)(3y)(C(x) a E(x, y) a T(y) a N(y) a P(y) n I(x)3. 看电影剧本:(1.)开场条件:( a ) 我想看电影(b)我有足够的钱买电影票(2.)角色: 我,售票员,放映师,门卫(3.)道具: 电影票,椅子,放映设备(屏幕,电影机),钱(4.)场景:场景一:买票(a) 我走到售票处,掏出钱给售票员。(b)售票员接过钱,并给了我电影票。 场景二:进电影院(a) 我拿着票,走进入口处,掏出票给门卫看。(b) 门卫让我进去。场景三:等待电影开始 我找到我的座位,坐下。场景四:看电影(a) 电影开演了(b) 我被剧情深深吸引,全神贯注看电影场景五: 散场(