《东北大学秦皇岛分校人工智能期末考试2015B.doc》由会员分享，可在线阅读，更多相关《东北大学秦皇岛分校人工智能期末考试2015B.doc（2页珍藏版）》请在三一文库上搜索。
1、装 订 线装 订 线 内 不 要 答 题学 号姓 名班 级东 北 大 学 秦 皇 岛 分 校课程名称： 人工智能 试卷： (B ) 考试形式：闭卷授课专业： 计算机科学技术 考试日期： 试卷：共3页 题号一二三四总分得分阅卷人注意：1）选择、填空和判断题在答题纸上作答，答案写在第1页无效。 2）除装订线以左以及分割线以上，第1页的正反面均可以用于演算。 3）考试结束，3页试卷全部上交。- - - - - - - - - - 分割线以上区域，不准演算！- - - - - - - - - - - 一、 选择题（每题2分，共20分）1、 BP网络是_网络。 A）单层无反馈 B）多层有反馈 C）多层无
2、反馈二、 填空题（每空2分，共20分）1、 1956年在_召开的学术会议，标志人工智能学科的正式诞生。此次会议上，由_首次提出“人工智能”这一术语。三、 判断题（每题3分，共15分）。1、 （ ）最大深度相同的a-b搜索与极小极大搜索得到的最佳着法一样。答 题 卡一、 选择题（每题2分，共20分）12345678910二、 填空题（每空2分，共20分）。1、 _、_。2、 _。3、 _。4、 _。5、 _。6、 _、_、_。7、 _。三、 判断题（每题3分，共15分）12345四、 简答题（每小题7分，共21分）五、 应用题（每小题8分，共24分）2、设用A*搜索城市A到G的距离，回答以下问题
3、。（本题8分）（a）（b）（1）搜索状态如图(b)所示，请问OPEN表、CLOSED表中各有哪些结点？(2分)（2）给出图(b)状态下，函数f(A)、f(B)、f(C)、f(D)值。（2分）（3）接下来应该选择哪个结点用来扩展，为什么？（2分）（4）“若结点G已经出现在OPEN表中，则A*算法便已经找到最优解了”，这个说法对么？为什么？（2分）解：2、下表描述了在不同天气状况Weather = (Outlook, Temperature, Humidity, Wind)是否（Yes/No）适合户外乒乓球运动(PlayTennis)的训练集，其中每个实例可表示为。请指出利用ID3算法所生成一棵决策树中，在根节点处要测试的属性是Weather的哪个属性？简要解释原因。（本题8分）解：