哈工大人工智能.docx

第1页
哈尔滨工业大学 共3页
二OO八年博士研究生考试试题
考试科目：人工智能原理 考试科目代码：[212 ]
报考专业:计算机科学与技术
考生注意：答案务必写在答题纸上，并标明题号。答在试题上无效。
题号
一
二
三第1页
哈尔滨工业大学 共3页
二OO八年博士研究生考试试题
考试科目：人工智能原理 考试科目代码：[212 ]
报考专业:计算机科学与技术
考生注意：答案务必写在答题纸上，并标明题号。答在试题上无效。
题号
一
二
三
四
五
六
七
总 分
分数
32
10
16
12
8
12
10
10 0分
一、 简答题(共32分，每小题4分)
智能体结构主要包括哪几类？
什么是谓词公式组的最一般合一置换？
在模态逻辑的标准模型中，^A为真和^A为真的定义是什么？
当前关于本体论定义是什么？其中包含哪几个要素？
举出4种常用的评价搜索算法性能的标准。
对于约束满足问题的通用回溯搜索，可以在哪几个方面运用启发式？
给出“什么是学习”的一般定义。
简要说明贝叶斯网络的定义。
二、 (10分)设有子句集S=｛「P(x)VQ(x),P(f(x)),「Q(f(x))｝，试画出该子句集对应的封 闭语义树，要求注明树中全部节点的编号、每条边的标记，其中否节点可使用特殊标记
(如☆).该封闭语义树共有几个否节点？试选择其中任意2个否节点，说明其成为否节 点的理由。
三、 证明题(16分，每题8分)
首先说明启发函数h(n)的一致性定义。试证明：如果h(n)是一致的，那么在A*算 法中沿着任何路径的f(n)值是非递减的。
已知：A、B、C为定义在个体域U的模糊子集，证明模糊集合中的分配律成立： AU(BnC)=(AUB)n(AUC)
四、 (12分)设有三个水壶，容量分别为12升、8升和3升。有一个自来水龙头，可以 把壶装满；可以倒空各个水壶；可以把水从一个壶倒进另一个壶里。要求量出刚好1升 水在某个水壶里。给出该问题的初始状态、目标测试、后继函数和耗散函数的形式化描 述，并使用某种搜索算法求解该问题，用搜索树画出该过程。
五、 （8分）现有对“牛仔裤”的描述如下：牛仔裤是一种休闲着装。牛仔裤一般可分为 男式、女式和童装三种。颜色以蓝色为主。面料主要是厚实的棉布。有些牛仔裤还有弹 力。试分别用框架结构和命题语义网络2种知识表示形式表示上述关于牛仔裤的常识知 识。
六、 （12分）已知：关于天气和打网球之间的经验数据如下：
No.
Outlook
Temperature
Humidity
Wind
PlayTennis
1
sunny
hot
high
weak
no
2
sunny
hot
high
strong
no
3
overcast
hot
high
weak
yes
4
rain
mild
high
weak
yes
5
rain
cool
normal
weak
yes
6
rain
cool
normal
strong
no
7
overcast
cool
normal
strong
yes
8