《太原理工大学人工智能试题答案》由会员分享，可在线阅读，更多相关《太原理工大学人工智能试题答案（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) 我被剧情深深吸引，全神贯注看电影场景五： 散场(
