artificial intelligence, Past Exams for Computer Science
yuanjin
yuanjin

artificial intelligence, Past Exams for Computer Science

2 pages
7Number of visits
Description
artificial intelligence exam search machine learning
20 points
Download points needed to download
this document
Download the document
Preview2 pages / 2
Download the document
湖南大学课程考试试卷

考试中心填写:装 订 线 ( 题 目 不 得 超 过 此 线 )

湖南大学课程考试试卷 课程名称: 人工智能基础 (B)B)) ;课程编码: CS06056 试卷编号: A ;考试时间:120分钟

题 号 一 二 三 四 五 六 七 八 九 十 总分 应得分

一、(对抗搜索) (25)考虑图一中的博弈树,图中叶子结点标注了相对于MAX选手的效用函数值。 1. 运用极小极大值算法计算MAX选手在根节点的决策,没有计算过程只有答案不得

分。(B)10分) 2. 运用 alpha-beta剪枝算法对 Figure 2中的搜索树进行剪枝,要求结点从左到右进行

访问,只有结果没有过程不得分。(B)15分)

图一: 博弈树

二:(一阶逻辑) 20分)用一阶逻辑表达式表示下列语句,并转化成 CNF形式(B)要求对自定义的函

数和谓词作文字说明): 1. 一些学生选修了 2008年第一个学期(B)SEM1-08)的课程 CS3243。你可以使用函数

Take(B)person,course,semester)来记录<person>person>在<person>semester>选修了<person>course>。(B)4分) 2. 每一个在 2009年第一学期选修了 CS3243的学生都及格了。(B)4分) 3. 每一个吃披萨的人是年轻人,外国人或者一个很忙的毕业生。(B)4分) 4. 至少有一个选修了 CS3243的学生不讨厌该课程上的编程作业。(B)4分) 5. 配偶的兄弟。(B)4分)

三、(不确定性问题) (25分) B)ryan尝试训练她的女儿 Cara能够定位自己所在的建筑物是 COM1还是

COM2。Cara初始的信念认为她在 COM1和 COM2的先验概率是相等的: P(B)In_COM1)=0.5 P(B)In_COM2)=0.5

当 Cara感觉到她是在 COM1的时候,其在 COM1的真实概率是 0.8: P(B)Sense_COM1|In_COM1)=0.8 P(B)Sense_COM2|In_COM1)=0.2 当 Cara感觉到她是在 COM2的时候,由于 COM2的光线条件不好,Cara的感觉几

乎是随机的: P(B)Sense_COM1|In_COM2)=0.5 P(B)Sense_COM2|In_COM2)=0.5

1:假定在某一次,Cara感觉到她是在 COM1,根据贝叶斯规则计算她在 COM1和 COM2的后验概率。要求列出详细的计算过程(B)10分)

2:为了提高 Cara感觉的正确性,Cara连续m次感觉到她是在 COM1,问m最小为多 少才能保证 Cara的感觉是正确的?(B)15分)

四、(样本学习问题)

(30) 给定下列 6个训练样本:

1. 根据信息增益理论计算最优的决策树,必须对每一个分支属性的选择列出详细的 计算过程。(15)

2. 将该问题表示成一个朴素贝叶斯学习问题,并计算样本(B)green,round,big)属于哪一 类。(15)

no comments were posted
Download the document