哈工大人工智能-2005秋-AI
- 格式：doc
- 大小：64.50 KB
- 文档页数：2
哈尔滨工业大学
二OO六年博士研究生考试试题
考试科目：人工智能原理___________ 考试科目代码：[ 212 ]
报考专业：计算机科学与技术_______
考生注意：答案务必写在答题纸上，并标明题号。答在试题上无效。
一、简答题（共32分，每小题4分）
（1）智能体结构主要包括哪几类？
（2）什么是谓词公式组的最一般合一置换？
（3）在模态逻辑的标准模型中，□A为真和◇A为真的定义是什么？
（4）当前关于本体论定义是什么？其中包含哪几个要素？
（5）举出4种常用的评价搜索算法性能的标准。
（6）局部剪枝搜索的基本思想是什么？
（7）什么是自然语言的n元模型？
（8）什么是关于机器学习的Ockham剃刀原则？
二、（10分）设有子句集S={﹁P(x)∨Q(x), P(f(x)), ﹁Q(f(x))}，试画出该子句集对应的封闭语义树，要求注明树中全部节点的编号、每条边的标记，其中否节点可使用特殊标记（如☆）。该封闭语义树共有几个否节点？试选择其中任意2个否节点，说明其成为否节点的理由。
三、（18分）现有对“牛仔裤”的描述如下：牛仔裤是一种休闲着装。牛仔裤不论男女老幼都可穿，一般可分为男式、女式和童装三种。颜色以蓝色为主。面料主要是厚实的棉布。有些牛仔裤还有弹力。
试分别用产生式系统、框架结构和命题语义网络3种知识表示形式表示上述关于牛仔裤的常识知识。
四、（10分）设锅炉内气压、气压表、报警器三者之间存在如下图所示贝叶斯网络，锅炉内气压有正常和偏高（用H表示）两种情况，气压表有阈值内和超阈值（用O表示）两种情况，报警器有报警（用A表示）和不报警两种情况。气压偏高则引起气压表超阈值，气压表超阈值则使报警器报警。已知：气压偏高的概率为0.001，在此条件下气压表超阈值概率为0.999，气压正常条件下气压表超阈值概率为0.001；气压表超阈值使报警器报警的概率为0.999，气压表阈值内引起报警器误报警的概率为0.005。 题号 一 二 三 四 五 六 总 分
分数 32 10 18 10 15 15 １００分 第 1 页
共 2 页
试用贝叶斯网络中的精确推理方法计算锅炉内气压偏高而报警器不报警的概率，即P(H|﹁A)。要求给出贝叶斯网中各节点的条件概率（先验概率）、计算过程的概率表达式。
四、（15分）已知：关于天气和打网球之间的经验数据如下：
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 sunny mild high weak yes
9 sunny cool normal weak yes
10 rain mild normal weak yes
11 sunny mild normal strong yes
12 overcast mild high strong yes
13 overcast hot normal weak yes
14 rain mild high strong no
现在有新的实例
六、（15分）设有三个水壶，容量分别为12升、8升和3升。有一个自来水龙头，可以把壶装满；也可以倒空，从一个壶倒进另一个壶里或者倒在地上。要求量出刚好1升水。给出该问题的初始状态、目标测试、后继函数和耗散函数的精确的形式化描述，并给出为找到较优解而需要的约束条件。
气压 阈值 报警 第 2 页
共 2 页
