| feifei52 |
2011-03-16 19:54 |
南京航空航天大学2011年人工智能考博试题
报考院校：南京航空航天大学 O jr {z
报考专业：计算机应用技术 =>n:\_*M
科目：人工智能 2BsMFMIw1
试题内容：
rwv_
RN
1、A*算法中Open表和Close表的作用。 tB8X n O_c
2、启发式搜索中一定能找到最优解吗？说明。 H&6lQ30 /)
3、与或图搜索解图中是否会有或扩展呢？说明理由。 #Kn=Q
4、化为子句集。 ?SkYFa`u *
5、用祖先过滤归结法求证S不可满足。 =YE"6
iU
6、给了一段话“*** 具体忘记了”。深度优先控制策略是从哪句话中体现的？如何改使之成为宽度优先搜索？ BO5F6lyQ0P
7、下列每个题能否归一？若能给出最一般合一置换。 $T hkK3
（1）P（f(g(u)), g(v)）和P（x，x） /E@LnKe
（2）P（y, f(y)）和P（x, x） \\Fl,'
8、八数码难题。给出启发函数，并给出状态求解图。（启发函数一定要定好，不然搜索图太复杂会浪费很多时间。我定义的是f(n)=d(n)+P(n), d(n)为搜索深度，P(n)为不在位的将牌与其目标位置距离之和。） ?9i
7 w1`
9、下树何处发生a-b (alpha-belta)剪枝?并给出各节点的(alpha值-belta值) RYZh"1S;k
10、用可信度方法计算，已知CF（B，A）=0.8;CF(D,A交B)=0.7； w *e O9k
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。 s>9 w+|6Ji
求CF（E。）
|
|