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