【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《哈尔滨工业大学考博人工智能真题2009秋》，欢迎阅读！
哈尔滨工业大学 二O一O年博士研究生入学考试试题 第 1 页 共 3 页 考试科目：_人工智能原理__________ 考试科目代码：[ 2033 ] 报考专业：_计算机科学与技术______________________ 考生注意：答案务必写在答题纸上，并标明题号。答在试题上无效。 题号 一 二 三 四 五 六 七 八 总 分 分数 24 10 14 12 10 10 10 10 １００分 一、问答题（共24分，每小题4分） （1）图灵测试的基本思想是什么？ （2）搜索问题的形式化定义要包括哪几个部分？请用八数码问题举例说明。 （3）当前关于本体论定义是什么？其中包含哪几个要素？ （4）什么是关于谓词公式的合一置换与最一般合一置换？ （5）某些在二值逻辑中成立的逻辑定律在三值逻辑系统中不再成立，试举出2个例子。 （6）什么是自然语言的n元模型？ 二、（10分）设有子句集S={﹁P(x)∨Q(x), P(f(x)), ﹁Q(f(x))}，试画出该子句集对应的封闭语义树，要求注明树中全部节点的编号、每条边的标记，其中否节点可使用特殊标记（如☆）。该封闭语义树共有几个否节点？试选择其中任意2个否节点，说明其成为否节点的理由。 三、利用搜索方法求解问题（14分） 假设有三个水壶，容量分别为12升、8升和3升。有一个自来水龙头，可以把壶装满；水壶可以倒空；可以把水从一个水壶倒进另一个水壶里或者倒在地上。要求利用这三个水壶以及上述规定的动作，量出刚好1升水。 试完成：给出该问题的初始状态、目标测试、后继函数和耗散函数的形式化描述；给出为找到较优解而需要的约束条件；使用搜索树形式给出求解过程，要求列出求解每一步骤的耗散函数值（代价）。 四、（12分）试用框架和语义网络2种知识表示方式表示以下几句话： 导弹是一种自动飞行的、攻击敌方目标的武器。导弹分为战略导弹和战术导弹。战略导 弹中85%是陆基发射的，15%是潜艇发射的；战术导弹可以由陆基发射、飞机发射和军舰发射。 注意：在使用语义网络时请使用“子集、个体、属性、数量”等4个关系种类。 第 2 页 共 3 页 五、概述题（共10分，每题5分） （1）说明决策树分类算法的要点。 （2）说明计算学习理论基础原则的要点。 六、（10分）规划语言中包含3个组成部分，即状态、目标和行动；在行动部分又包含3个要素。试用规划语言表示2个机场A、B间货物运输的调度。请使用Load、Unload、Fly分别表示装货、卸货、飞行，In、At分别表示货物在飞机内和机场的状态，飞机用P表示，货物用C表示，不同个体间用下标区分。 七、（10分）女孩玲玲喜欢时装。假设拟定如下的贝叶斯网络来进行推理，分析玲玲购买时装的可能性。其中符号约定如下：F表示时尚，L表示喜欢否，P表示价格是否合适，B表示购买否。前面加 ¬ 号均表示否定。试用贝叶斯网络的精确推理过程计算：在玲玲不买某件时装的条件下，该件服装是时髦的概率。计算过程中只要列出公式各部分、说明计算步骤即可，结果的具体数值可以用分数形式表示。 是否时尚 P(F)=0.8 P(L|F)=0.99 P(L|¬F)=0.1 P(P)=0.3 P(B|L,P)=0.99 P(B|¬L,P)=0.1 P(B|L,¬P)=0.7 P(B|¬L,¬P)=0.01 是否喜欢 价格合适否 是否购买 第 3 页 共 3 页 八、（10分）假设某个二分类任务产生如下一个样本集，每个样本有6个特征I1~I6作为输入，且每个特征只有0和1取值；一个是否属于某个分类的判断J（1表示属于，0表示不属于）作为目标输出。两者之间对应关系如表所示。现假设所有各特征在给定类别下各自独立。设有一个新样例的特征为1, I2, I3, I4, I5, I6>=<0,0,1,1,1,0>，试用朴素Bayes分类器方法进行判断其属于哪一类。 I1 I2 I3 I4 I5 I6 J
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 1 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 1 0 0 0 0 1 0 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0
本文来源：https://www.dywdw.cn/e827e47dca50ad02de80d4d8d15abe23482f03ef.html
下载此文档
搜索文档
阅读：
文档下载
2022-06-18
