哈尔滨工业大学人工智能真题 2008春-AI.docVIP

第　1　页 第　1　页 共　3　页 哈尔滨工业大学 二OO八年博士研究生考试试题 考试科目：人工智能原理___________ 　　考试科目代码：[ 212 ] 报考专业：计算机科学与技术_______ 考生注意：答案务必写在答题纸上，并标明题号。答在试题上无效。 题号 一 二 三 四 五 六 七 总 　分 分数 32 10 16 12 8 12 10 １００分 一、简答题（共32分，每小题4分） （1）智能体结构主要包括哪几类？ （2）什么是谓词公式组的最一般合一置换？ （3）在模态逻辑的标准模型中，□A为真和◇A为真的定义是什么？ （4）当前关于本体论定义是什么？其中包含哪几个要素？ （5）举出4种常用的评价搜索算法性能的标准。 （6）对于约束满足问题的通用回溯搜索，可以在哪几个方面运用启发式？ （7）给出“什么是学习”的一般定义。 （8）简要说明贝叶斯网络的定义。 二、（10分）设有子句集S={﹁P(x)∨Q(x), P(f(x)), ﹁Q(f(x))}，试画出该子句集对应的封闭语义树，要求注明树中全部节点的编号、每条边的标记，其中否节点可使用特殊标记（如☆）。该封闭语义树共有几个否节点？试选择其中任意2个否节点，说明其成为否节点的理由。 三、证明题（16分，每题8分） （1）首先说明启发函数h(n)的一致性定义。试证明：如果h(n)是一致的，那么在A*算法