报考院校:南京航空航天大学 fTA%HsvU:
报考专业:计算机应用技术 5A"OL6ty
科目:人工智能 '\Hh
试题内容: sZ7BBJX2K
1、A*算法中Open表和Close表的作用。 J$i5A9IUr
2、启发式搜索中一定能找到最优解吗?说明。 lA7\c#
3、与或图搜索解图中是否会有或扩展呢?说明理由。 sBu- \P#
4、化为子句集。 yi3Cd@t({{
5、用祖先过滤归结法求证S不可满足。 @{UtS2L
6、给了一段话“*** 具体忘记了”。深度优先控制策略是从哪句话中体现的?如何改使之成为宽度优先搜索? &]H Y:
7、下列每个题能否归一?若能给出最一般合一置换。 3+
$~l5LY
(1)P(f(g(u)), g(v))和P(x,x) .
[\S=K|/
(2)P(y, f(y))和P(x, x) @,v.Y6Ge
8、八数码难题。给出启发函数,并给出状态求解图。(启发函数一定要定好,不然搜索图太复杂会浪费很多时间。我定义的是f(n)=d(n)+P(n), d(n)为搜索深度,P(n)为不在位的将牌与其目标位置距离之和。) 5J8U] :Y)
9、下树何处发生a-b (alpha-belta)剪枝?并给出各节点的(alpha值-belta值) xD<:'-ri>
10、用可信度方法计算,已知CF(B,A)=0.8;CF(D,A交B)=0.7; SdBo sB3v>
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。 a-7T
求CF(E。)