《人工智能》工程硕士考试试卷大题一二三总分得分一、填空题:(4×6=24分)1.一个完善的符号系统应具有6种基本功能,分别是
2.产生式系统由3部分组成,分别是
3.由麦卡锡在20世纪70年代末提出的是研究的最早的非单调推理方法之一
4.不确定性推理中存在3种不确定性,分别是
5.简单遗传算法的遗传操作主要有3种,分别是
6.专家系统实质上是,它能够以人类专家的水平完成特备困难的某一专业领域的任务
二、知识表示(单选:5×5=25分)1.请用语义网络表示下面的英文句子(其中event可用来表示事件,agent表示施动者,object表示受动者):MichealisaemployeeandJackishisboss
SomedayMichealKickedhisbosss
2.如图1所示的积木世界
设这个积木世界的论域就是积木块集合{A,B,C};︵︶得分得分谓词UP(X,Y)表示X在Y上,DEPART(X,Y)表示X与Y是分离的
请用一个合式公式描述该图中的积木世界情形
3.请给出梵塔问题(TowerofHanoiPuzzle)的归约图
4.给出描写硕士研究生的框架,并给出一个实例
5.请给出下面事实表达式的与或图表示:[(A∧B)∨C]∧[P∧(Q∨三、综合题(共51分)1.对于等代价搜索,在解决8数码难题时,有如下的评估函数:nWndnf设有初始状态为:28314765目标状态为:12384765请给出搜索树中将扩展的所有节点,并用评估函数计算出每个节点的代价值(要求给出计算过程)并判断其中代价较小的下一步要扩展的节点,请扩展到深度为3的一层
(10分)2.张某被盗,公安局派出5个侦查员去调查
研究案情时,侦查员A说“赵与钱中至少有一人作案”;侦查员B说“钱与孙中至少有一人做案”;侦查员C说“孙与李中至少有一人作案”;侦查员D说“赵与孙中至少有一人与此案无关”;侦查员说