artificial intelligence, Past Exams for Computer Science
yuanjin
yuanjin

artificial intelligence, Past Exams for Computer Science

2 pages
9Number of visits
Description
artificial intelligence exam search
20 points
Download points needed to download
this document
Download the document
Preview2 pages / 2
Download the document

湖南大学课程考试试卷 课程名称: 人工智能基础 ;课程编码: 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)

(c)使用决策树算法和信息增益值来对表一中的14个样本构建决策树。注意:必须在决策树的非叶 子结点标注属性名,分支上标注属性值,叶子结点标注样本的决策值(Yes or No)。(12)

表一:打网球领域的样本集合

考试中心填写:

____年___月___日 考 试 用

业 班 级 : 学 号 :

姓 名 :

装订线(题目不得超过此线)

湖南大学课程考试试卷

湖南大学教务处考试中心

no comments were posted
Download the document