南京航空航天大学2011年人工智能考博试题

报考院校：南京航空航天大学
报考专业：计算机应用技术
科目：人工智能
试题内容：
1、A*算法中Open表和Close表的作用。
2、启发式搜索中一定能找到最优解吗？说明。
3、与或图搜索解图中是否会有或扩展呢？说明理由。
4、化为子句集。
5、用祖先过滤归结法求证S不可满足。
6、给了一段话“*** 具体忘记了”。深度优先控制策略是从哪句话中体现的？如何改使之成为宽度优先搜索？
7、下列每个题能否归一？若能给出最一般合一置换。
（1）P（f(g(u)), g(v)）和P（x，x）
（2）P（y, f(y)）和P（x, x）
8、八数码难题。给出启发函数，并给出状态求解图。（启发函数一定要定好，不然搜索图太复杂会浪费很多时间。我定义的是f(n)=d(n)+P(n), d(n)为搜索深度，P(n)为不在位的将牌与其目标位置距离之和。）
9、下树何处发生a-b (alpha-belta)剪枝?并给出各节点的(alpha值-belta值)
10、用可信度方法计算，已知CF（B，A）=0.8;CF(D,A交B)=0.7；
CF（D, A交C）=？；CF（E，B并D）=0.6；且CF（A）=？， CF（C）=0.7，CF（E4）=CF（E5）=0.7，CF（E6）=0.8。
求CF（E。）

评价一下你浏览此帖子的感受

精彩

分享到： QQ空间新浪微博腾讯微博人人网网易微博

http://freekaobo.com
访问内容超出本站范围，不能确定是否安全
继续访问	取消访问

快速回复
	限 100 字节进入高级模式加粗字体颜色背景颜色插入链接图片验证问题: 免费考博网网址是什么? 正确答案:freekaobo.com 按"Ctrl+Enter"直接提交	上一个下一个

南京航空航天大学2011年人工智能考博试题

相关话题