《人工智能》工程硕士考试试卷大题一二三总分得分一、填空题：（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说“赵与孙中至少有一人与此案无关”；侦查员说E“钱与李中至少有一人与此案无关”；如果5个侦查员的话都是可信的，试用归结演绎推理求出谁是盗窃犯。（10分）3．写出下图中树的结点两个访问序列，要求分别满足以下两个搜索策略：（1）深度优先搜索（5分）（2）宽度优先搜索（5分）4．有两个规则支持同一个事实，一个规则的可信度是0.8，另一个规则的是0.3。那么该事实的可信度基于模糊集理论是多少？基于概率论计算是多少？（7分）得分514236789101112135．用遗传算法解决推销员问题（TSP问题）时，染色体设计为：n21其中i为某条路径经过的第i个城市。请给出TSP问题的适应度函数，并阐述适应度函数在该算法中的作用。（7分）6．请解释图2所示的推理的与或树中的4条匹配线的含义。（7分）
