北语17春《人工智能导论》作业2满分答案.docx
-
资源ID:16632520
资源大小:14.67KB
全文页数:3页
- 资源格式: DOCX
下载积分:3金币
快捷下载
![游客一键下载](https://static.bingdoc.com/images/hot.gif)
账号登录下载
微信登录下载
三方登录下载:
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
北语17春《人工智能导论》作业2满分答案.docx
1、北语17春人工智能导论作业2满分答案17春人工智能导论作业2试卷总分:100 得分:100一、 单选题 (共 10 道试题,共 40 分)1. 问题的规模是指。A. 问题全状态空间B. 搜索空间C. 最优解D. 解路径 满分:4 分正确答案:A2. 如果我们给h(n)加上如下的限制条件,则A算法转换为A*算法。A. h(n)h*(n)B. h(n)h*(n)C. h(n)g*(n)D. h(n)g*(n) 满分:4 分正确答案:B3. 八数码游戏的初始状态为283450716,而结束状态为123456780。问初始状态的不在位的将牌数是。A. 2B. 3C. 4D. 5 满分:4 分正确答案:
2、C4. 有时问题的解,又可以称为。A. 问题全状态空间B. 搜索空间C. 最优解D. 解路径 满分:4 分正确答案:D5. 利用评价函数f(n)g(n)h(n)来排列OPEN表节点顺序的图搜索算法称为。A. 深度优先算法B. 宽度优先算法C. 盲搜索算法D. A算法 满分:4 分正确答案:D6. 后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做。A. 节点深度B. 扩展一个节点C. 路径耗散值D. 路径 满分:4 分正确答案:B7. 八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的 是:。A. h(n)h*(n)B. h(n)=0C. h(n)=W(n)D. h(n)=P(n) 满分:4 分正确答案:D8. 产生式系统求解问题时,如果控制系统保留住所有规则应用后生成并链接起来的数据库(状态)记录图,则称工作在这种方式下的控制系统使用 了。