湖南大学课程考试试卷
课程名称： 人工智能基础 ；课程编码： CS05026 试卷编号： A ；考试时间：120分钟
题 号 一二三四五六七八九十总分
应得分
一、(搜索问题)
(25分) 参考如下的搜索树（见图一），其中结点A是开始结点，结点J,R,N是目标结点，弧上的
数字表示两个结点之间的真实代价，括号内的数字表示到达目标结点的评估代价。
图一： 搜索树
请列出如下算法解决该搜索树问题时的结点扩展顺序：
(a)迭代加深的搜索树算法；(6分)
(b)一致代价搜索；(8)
(c)A*树搜索；(11)
2、(一阶逻辑)
(25分) 已知如下事实：
（1）超市（Supermarket）卖（Sail）的商品(Goods)便宜(Cheap)。
（2）王（Wang）买（Buy）需要的（Want）便宜商品。
（3）自行车（Bicycle）是商品且超市卖自行车。
（4）王需要自行车。
（5）赵（Zhao）跟随王买同样的商品。
请回答下列问题：
(a) 用一阶逻辑表示以上5个事实并转换成CNF形式，仅限于使用谓词IsGood(x),
SellbySupermarket(x), Wantby(x,y), IsCheap(x), IsBuy(x,y)。(15分)
(b) 用归结算法证明王会买自行车。(10分)
三、(贝叶斯推理)
(25分) 参考下图中的贝叶斯网络（见图二），其中布尔变量I=聪明(intelligence) H=诚实
(Honest) P=受欢迎的(Popular) L=大量的竞选资金 E=竞选成功
图二：贝叶斯网络图
(a)根据该网络结构，是否可以得到P(I,L,H)=P(I)P(L)P(H),如果不是，请给出正确的表达式； (6
分)
(b)根据该网络结构计算P(i,h,¬l,p,¬e)的值，只有答案没有步骤不得分；(8分)
(c)假设已知某个人是诚实的，没有大量的竞选资金但是竞选成功了，那么他是聪明的概率是多
少？只有答案没有过程不得分。(11分)
四、(样本学习问题)
(25分) 根据表一中的14个样本构建决策树来决定“今天是否去打网球”（PlayTennis）。
(a) 在样本集合上计算属性”PlayTennis”的熵值。(5分)
(b)分别计算在根节点选择属性”Outlook”和属性”Temperature”的信息增益值。(8分)
