人工智能技术导论(第三版)习题

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