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