哈尔滨工业大学人工智能真题 2008秋.docVIP

第　 第　1　页 共　2　页 哈尔滨工业大学 二OO九年博士研究生入学考试试题 考试科目：_人工智能原理__________ 　　考试科目代码：[ 2033 ] 报考专业：_计算机科学与技术______________________ 考生注意：答案务必写在答题纸上，并标明题号。答在试题上无效。 题号 一 二 三 四 五 六 七 八 总 　分 分数 25 10 10 10 10 10 10 15 １００分 一、问答题（共25分，每小题5分） （1）一个搜索问题的形式化要包括哪几部分？试举例（如八数码问题）说明。 （2）模态逻辑语义模型中的三元组是如何定义的？说明每个符号的含义。 （3）本体论（Ontology）的当代定义中包括了哪4个要素？简要说明每个要素。 （4）简述贝叶斯网络的定义。 （5）机器学习理论中“可能近似正确”的含义是什么？如何用样本复杂度加以说明？ 二、（10分）已知：A为U的模糊子集，A的补集定义为~A={x, 1-mA(x)| x?U} 求证：模糊集合中的狄摩根定律成立，即～(A∩B)=～A∪～B。 A A 三、搜索算法（10分） 24设一个搜索问题如右图所示，其中A是起始 2 4 节点，F是目标节点。节点间 5 1 3 3