2005年工程硕士AI期末试卷(2005.7.12).docVIP

计算机学院2004～2005学年第二学期 工程硕士《人工智能》期末考试试题（开卷） 专业： 学号： 姓名： 成绩： 一、单项选择题（在每小题列出的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每小题2分，共30分） 1．粗糙集（Rough set）理论与其它不确定性方法相比，最大的特点是：（ ） A、提出属性约简的概念和方法 B、提出“核”的概念和方法 C、提出上、下近似集的概念 D、除给定数据集外，无需先验知识 2．下面哪一项不属于粗糙集（Rough set）理论的主要“约简”？ （ ） A、规则约简 B、属性域约简 C、属性值约简 D、属性约简 3．对某个具体的应用而言，下面关于粗糙集（Rough set）理论的论述哪一项不正确？ （ ） A、“核”是唯一的 B、属性约简是唯一的 C、由差别矩阵可计算出属性约简 D、对象的差异由少数关键属性决定 4．下面关于数据挖掘（Data mining）的论述哪一项不正确？ （ ） 数据挖掘能发现隐藏在大量数据背后的潜在有用知识 从本质上说，数据挖掘和知识发现没有太大的差别 数据挖掘是客户关系管理（CRM）、商务智能等领域的关键技术 在构造数据挖掘算法时，不再需要利用传统的统计学方法 5．若一个系统处于混沌状态，则其香农（Shannon）信息熵的值最接近： （ ） A、0 B、0.5 C、1 D、∞ 6．下面关于决策树的论述哪一项不正确？ （ ） A、决策树构造的重要方法之一是计算每个属性的香农条件熵 B、决策树的每个叶节点一定都能指明某种确定的分类结果 C、决策树的父节点一定是所考虑的样本数据中的条件熵值最大的属性 D、决策树的构造其实是一种对训练样本数据集进行逐级递推分块的过程 7．下面哪一项不是统计学习理论和支持向量机（SVM）的贡献？ （ ） A、经验风险最小化原则 B、结构风险最小化原则 C、小样本统计分析和预测 D、VC熵和VC维 8．下面哪一项是G=(?x)(?y)(?z)(?u) P(x, y, z, u)的SKOLEM标准形？（ ） A、G= (?y)(?u) P(a, y, f(a), u) B、G= (?y)(?u) P(a, y, f(y), u) C、G= (?y)(?u) P(a, y, f(u), u) D、G= (?y)(?u) P(a, y, f(y,u), u) 9．下面哪一项是E1=P(x)和E2=P(f(y))的最一般置换mgu？ （ ） A、? = {f(a)/x, a/y} B、? = {f(y)/x } C、? = {f(y)/x, a/y} D、? = {f(a)/y, a/x} 10．下面关于Bayes学习和推理方法的论述哪一项不正确？ （ ） A、提供了一种由后验概率计算先验概率的方法 B、提供了一种由先验概率计算后验概率的方法 C、在样本难以获取或代价昂贵时特别有用 D、可作为衡量其它方法的最优决策标准 11．解决下面哪一类问题时不一定要采用遗传算法？ （ ） A、优化问题 B、NP难解问题和NP完全问题 C、高度复杂的非线性问题 D、高速的数值计算问题 12．下面关于模拟退火算法的论述哪一项不正确？ （ ） A、借鉴了热力学中的退火和淬火思想，以解决大规模组合优化问题 B、从本质上说，模拟退火算法是进化计算中的一种特殊方法 C、能够在多项式时间内得到整体的近似最优解 D、根据Metropolis准则，可在某个限定范围内接受“恶化解” 13．属于哪一种逻辑或推理？ （ ） A、缺省（默认）逻辑 B、限定推理 C、自认知逻辑 D、无法确定是何种逻辑或推理 14．下面哪一项最不可能是Agent？ （ ） A、游戏中的虚拟角色 B、Web Spider C、智能搜索引擎 D、虚拟场景 15．在隐马尔可夫模型（HMM）中，若已给定观测序列和模型，现要求选择