三大块： 一、搜索
1． 什么是搜索？有哪两大类搜索方法？两者的区别
是什么？
2． 什么是状态空间？用状态空间表示问题时，什么
是问题的解？什么是最优解，最优解唯一吗？ 3． 在状态空间的搜索过程中，Open表和Closed表
的作用与区别是什么？
4． 广度优先搜索与深度优先搜索有何区别？什么时
候使用广度？什么时候使用深度？ 5． 下列问题应使用什么优先策略？ 1. 国际象棋程序 2. 医疗诊断程序
3. 寻找使机器人从A点到B点的路径规划程序 4. 一个决定从原料到最终产品的生产步骤地最优次序的程序
5. 用于判断两个命题演算表达式是否等同的程序 6． 分析深度和广度的优缺点。
7． 什么是与树？什么是或树？什么是与/或树？什
么是可解节点？什么是解树？
8． 何为估价函数？在估价函数中，g(n) 和 h(n)各起
什么作用？
9． 移动将牌游戏：
B 法为：
(1) 任意一个将牌可移入邻近的空格，其代价规定为
1
(2) 任何一个将牌可相隔一个其他的将牌跳入空格，
其代价为跳过奖牌的数目加1。
游戏要达到的目标是把所有的W移到B的左边，请定义一个启发式函数h(n)，并给出用这个启发式函数产生的搜索树。
10．与或树如下图所示，请分别用与或树的广度和深
度搜索求出解树。
A B t1
t2 t3 t4 C t5 B W W E B表示黑色将牌，W表示白色将牌，E表示空格，走
二、确定性推理（一阶谓词）
1． 什么是置换？什么是合一？什么是二元归结式？ 2． 什么是子句集？如何将谓词公式转化为子句集？
3． 把下列谓词公式转化为子句集。 1.(?x)(?y)(P(x,y)?Q(x,y))
2.(?x)(?y)(P(x,y)?(Q(x,y)?R(x,y)))
4． 对下列各题分别证明G是否为F1，F2，……Fn
的逻辑结论
1.F1：(?x)(P(x)?(?y)(Q(y)??L(x,y))) F2：(?x)(P(x)?(?y)(R(y)?L(x,y))) G：(?x)(R(x)??Q(x) 2．F：(?x)(P(x)?(Q(a)?Q(b))) G：(?x)(P(x)?Q(x)) 5． 设有如下一段知识
张、王、李都属于高山协会，该协会的每个成员不是滑雪运动员就是登山运动员，登山运动员不喜欢雨，而且任一个不喜欢雪的运动员不是滑雪运动员，王讨厌李所喜欢的一切东西，而喜欢张所讨厌的一切东西，张喜欢雨和雪。
请试着用谓词公式来表示这段知识。 并试着回答如下问题：
高山协会中没有一个成员，他是一个登山运动员，但不是一个滑雪运动员。
三、知识表示技术：产生式、框架、语义网络、面向
对象等
1． 什么时产生式？产生式的基本形式是什么？它与
蕴含式有什么区别？
2． 语义网络有哪些基本的语义关系？ 3． 写出下列命题的语义网络：
1. 学习班的学员有男，有女，有研究生，有本科生 2. 创新公司在科海大街78号，刘洋是该公司的经理，他32岁，博士学位。
3. 红队与蓝队进行足球比赛，最后以3：2的比分结束。
4． 试述语义网络求解问题的一般过程。
5． 何为框架？什么是框架的横向联系？什么是框架
的纵向联系？
6． 一段天气预报：北京地区今天白天晴，偏北风3
级，最高气温18度，最低气温12度，降水概率15%。请用框架表示这一段知识。