人工智能试卷A
一 ?填空题(15分)
人工智能系统是一个知识处理系统,而, , 则成为人工智
能系统的三个基本问题.
新一代专家系统有分布式专家系统和协同式专家系统等?在新一代专家系统中,不但采用
—的方法,而且采用的技术和基于模型的原理.
人工神经网络的结构基本上分为两类,即递归网络和前馈网络?递归网络的典型代表有Elmman网络,
网络?前馈网络的典型代表有多层感知机,等.
进化计算包括,进化策略,,遗传编程。
简单遗传算法的遗传操作主要有三种: , , ?
产生式系统的控制策略随搜索方式的不同可分为, ,
问答题.(20分)
1 ?广度优先搜索和深度优先搜索各有什么特点(8分)
2 ? 一般程序和专家系统有什么区别(12分) 三.解答题:(45 分)
1?某问题由下列公式描述:
〔2)(V橫耳刃[~旳"0:匕耳gx y?]
(4) (Vk)[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 .
(10 分)
(10 分)
(a)树和草都是植物.
树和草都是有根有叶的.
水草是草,且长在水中.
果树是树,且会结果.
樱桃树是一种果树,它结樱桃.
八数码难题?设问题的初始状态So和目标状态 Sg如下图所示,且估价函数为:
f(n)=d(n)+w(n),其中,d(n)表示节点n在搜索树中的深度;w(n)表示节点n中“不
在位”的数码个数?请计算初始状态 £的估价函数值f(S°).并画出该八数码问题的有序搜
索图,标明各节点的f值,及各节点的扩展次序,并给出求得的解路径。(15分)
1
叫
J
8
4
7
5
四.论述题(15分)
运用所学知识,试讨论人工智能和人类智能的关系,人工智能能否超出人类智能
人工智能试卷B
?填空题(15 分)
新一代专家系统有分布式专家系统和协同式专家系统等.在新一代专家系统中,不但采用
—的方法,而且采用的技术和基于模型的原理.
搜索可以分为盲目搜索和启发式搜索,其中盲目搜索包括,,
人工神经网络的结构基本上分为两类,即和.前者的典型代表有Elmman
网络,Hopfield网络和Jordan网络等.后者的典型代表有多层感知机(MLP),学习矢量量化等.
进化计算包括,进化策略,,遗传编程。
简单遗传算法的遗传操作主要有三种: ,,.
产生式系统的控制策略随搜索方式的不同可分为,,
三.问答题(20 分)
1.规则演绎系统和产生式系统有哪几种推理方式各自的特点为何(8分)
2.
2.专家系统应具备的基本特征及包括哪些部分每部分的主要功能是什么(12 分)
四?解答题
1?某问题由下列公式描述:
〔2)耳 gx y?]
⑶(冷)『真効
(4)(五肝国门如匸’斑心))]
〔5) (Vz)(Vj)[Q(b3 热 沪 ax 爲舸))]
试用消解原理证明Gx)R(x) (15分) 2?用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项,例如不要用单一的谓
词字母来表示每个句子).(10分)
A computer system is intelligent if it can perform a task which , if performed by a human , requires in tellige nee.
5?作为一个电影观众,请你编写一个去电影院看电影的剧本.(10分)
6.八数码难题?设问题的初始状态So和目标状态 Sg如下图所示,且估价函数为:
f(n)=d(n)+w(n),其中,d(n)表示节点n在搜索树中的深度;w(n)表示节点n中“不
在位”的数码个数?请计算初始状态 £的估价函数值f(S°).并画出该八数码问题的有序搜
索图,给出该搜索结束时
索图,给出该搜索结束时
内容。(15分)
四.论述题(15分)
运用所学知识,试讨论人工智能和人类智能的关系,人工智能能否超出人类智能
人工智能答案A
?填空
1.
1.
知识表示,知识利用,知识获取
基于规则,基于框架
Hopfield网络(Jordan网络),学习矢量量化(LVQ或者小脑模型连接控制(CMAC)
遗传算法,进化编程
选择,交叉,变异
可撤回策略,回溯策略,图搜索策略
.问答
广度优先搜索就是始终先在同一级节点中考查,只有当同一级节