吉林大学计算机学院博士入学考试题,_计算智能(2000年以后大部分都有)
5星 · 超过95%的资源 需积分: 0 134 浏览量
2010-09-15
09:22:43
上传
评论
收藏 213KB DOC 举报 
By W01F STUDIO www.w01f.net
人工智能原理 2004 年
一、回答下列问题（30 分）
1、什么叫宽度优先搜索？宽度优先搜索的优点在何处？缺点在何处？
2、试说明逻辑符号“ ”、“→”的含义和差别。
3、请举出输入归结演绎不完备的例子。
4、设 S={P(x),Q(f(a))}是子句集，请举出 I 是 S 的普通解释，而不是其 Herbrand 解释的例子。
5、请举出公式与其 Skolem 范式不等价的例子。
6、什么叫 A 算法？什么叫 A
*
算法？什么叫 A
*
算法是可采纳的？两个 A
*
算法如何比较好坏？
二、求解下列问题（30 分）
1、设八数码问题有估价函数：f(n)=d(n)+W(n)；其中 d(n)是节点 n 在搜索树中的深度，W(n)是节点 n 中“不在位”
数码的个数；试给出以下面为初始节点和目标节点的图搜索过程，指明各节点估价函数值和整体解路径，并计
算该搜索过程的渗透度是多少？有效分枝系数是多少？
2、将公式 G 化为 Skolem 范式，并给出 G 的子句集 S。
3、使用基于规则的正向演绎系统证明下面问题：
已知事实 ；规则两条 ， ；目标 。画出演绎过程与/或图。
三、证明第一种形式的 Herbrand 定理：设 S 是子句集，则 S 是不可满足的，当且仅当对应于 S 的每一个完全语
义树都存在一个有限的封闭语义树。（15 分）
四、总结 α-β 过程，并以下述博弈树为例，以优先产生左边子节点的次序进行 α-β 剪枝，指出在何处发生剪枝、
何处为 α 修剪、何处为 β 修剪？标明发生剪枝的节点和初始节点返回值的变化。图中□表示极大点，○表示极
小点。（15 分）
3 0 -3 -1 -2 0 1 4 1 2 5 -1 1 -1 -1 3 -3 2 3 6 -23 0 -3 -1 -2 0 1 4 1 2 5 -1 1 -1 -1 3 -3 2 3 6 -2
五、什么叫支架集归结演绎，试证明基子句集支架集归结演绎的完备性。（10 分）
3 4 5
2 6
1 8 7
3 4 5
8 6
2 1 7
初始状态 目标状态
资源评论
tanghaiyizhou2020-09-21还可以，下载下来，可惜没时间看- stephen1002015-05-31资料挺多的，很好用
- mianfeiyouxiangzq2013-03-24多亏这货，顺利通过
- afterglowspring2013-03-21资料挺多的，很好用
guidong12
- 粉丝: 0
- 资源: 3
最新资源
- DatabaseWatermarkingBasedonTextFormat
- -移动通信-网络课程设计与研究
- 基于Python的PCA人脸识别算法的原理及实现代码+文档详解.zip
- 甘肃移动全业务工程建设项目管理流程优化研究
- 549springboot + vue 民宿管理平台.zip （可运行源码+数据库文件+文档）
- ZArchiver.Pro_0.9.5.apk
- vmware环境配置.mp4
- 548springboot + vue 大学生社团活动平台.zip（可运行源码+数据库文件+文档）
- 微信小程序 辩论倒计时小程序源码 作业设计demo 计算机专业参考
- 深入探究文件IO，嵌入式Linux
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
