人工智能技术导论(第三版)习题.doc_第1页
人工智能技术导论(第三版)习题.doc_第2页
人工智能技术导论(第三版)习题.doc_第3页
人工智能技术导论(第三版)习题.doc_第4页
全文预览已结束

VIP免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

三大块:一、 搜索1 什么是搜索?有哪两大类搜索方法?两者的区别是什么?2 什么是状态空间?用状态空间表示问题时,什么是问题的解?什么是最优解,最优解唯一吗?3 在状态空间的搜索过程中,Open表和Closed表的作用与区别是什么?4 广度优先搜索与深度优先搜索有何区别?什么时候使用广度?什么时候使用深度?5 下列问题应使用什么优先策略?1. 国际象棋程序2. 医疗诊断程序3. 寻找使机器人从A点到B点的路径规划程序4. 一个决定从原料到最终产品的生产步骤地最优次序的程序5. 用于判断两个命题演算表达式是否等同的程序6 分析深度和广度的优缺点。7 什么是与树?什么是或树?什么是与/或树?什么是可解节点?什么是解树?8 何为估价函数?在估价函数中,g(n) 和 h(n)各起什么作用?9 移动将牌游戏:BBWWEB表示黑色将牌,W表示白色将牌,E表示空格,走法为:(1) 任意一个将牌可移入邻近的空格,其代价规定为1(2) 任何一个将牌可相隔一个其他的将牌跳入空格,其代价为跳过奖牌的数目加1。游戏要达到的目标是把所有的W移到B的左边,请定义一个启发式函数h(n),并给出用这个启发式函数产生的搜索树。10 与或树如下图所示,请分别用与或树的广度和深度搜索求出解树。ABCt1t2t3t4t5二、 确定性推理(一阶谓词)1 什么是置换?什么是合一?什么是二元归结式?2 什么是子句集?如何将谓词公式转化为子句集?3 把下列谓词公式转化为子句集。 1. 2.4 对下列各题分别证明G是否为F1,F2,Fn的逻辑结论 1.F1: F2: G: 2F: G:5 设有如下一段知识 张、王、李都属于高山协会,该协会的每个成员不是滑雪运动员就是登山运动员,登山运动员不喜欢雨,而且任一个不喜欢雪的运动员不是滑雪运动员,王讨厌李所喜欢的一切东西,而喜欢张所讨厌的一切东西,张喜欢雨和雪。 请试着用谓词公式来表示这段知识。 并试着回答如下问题: 高山协会中没有一个成员,他是一个登山运动员,但不是一个滑雪运动员。三、 知识表示技术:产生式、框架、语义网络、面向对象等1 什么时产生式?产生式的基本形式是什么?它与蕴含式有什么区别?2 语义网络有哪些基本的语义关系?3 写出下列命题的语义网络:1. 学习班的学员有男,有女,有研究生,有本科生2. 创新公司在科海大街78号,刘洋是该公司的经理,他32岁,博士学位。3. 红队与蓝队进行足球比赛,最后以3:2的比分结束。4 试述语义网络求解问题的一般过程。5 何为框架?什么是框架的横向联系?什么是框架的纵向联系?6 一段天

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论