浙江大学2004－2005学年秋季学期期终考试硕士生《人工智能》试卷（开卷）考试时间：120 分钟开课学院计算机学院专业____________姓名______________ 学号_____________ 成绩_____________一、单项选择题（在每小题列出的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。

每小题2分，共30分）1．下面关于AI萌芽及理论准备阶段的论述不正确的是：（）A、亚里士多德提出了演绎法和归纳法等著名的思维法则和形式逻辑。

B、莱布尼兹提出了对思维和推理进行形式逻辑符号化的数理逻辑。

C、哥德尔深入研究了形式逻辑的可判定性和完备性，并从理论上证明了将人的思维和推理形式化和机械化是存在某些极限的。

D、香农信息论认为人的思维和推理过程能通过信息熵的形式加以量化研究。

2．下面关于Stanford大学教授Feigenbaum在AI界所做的重要贡献论述不正确的是：（）A、彻底推翻了有些著名的AI专家企图建立万能的逻辑体系的设想B、提出了知识工程、专家系统及其开发工具C、主持开发了一个以知识为基础的专家咨询系统MYCIND、及时恢复了AI的社会形象并有力地推动了AI的发展进程3．与一般的分布式人工智能（DAI）系统相比，多Agents系统的最显著特点是：（）A、既没有全局控制，也没有全局的数据和知识存储，在逻辑和物理上都是分布的。

B、这是一种典型的利用多个问题求解单元实现自底向上并行协作的系统。

C、各个问题求解单元通过计算机网络实现协作、协调和协商等功能。

D、适合于求解那些超出单个问题求解单元能力的较复杂问题。

4．相对而言，下面哪一种语言不是很适用于多Agents之间的通信？（）A、KQMLB、FIPA ACLC、JavaD、Open GL5．对于复合型的谓词公式{[HUMAN(X) →LAWED(X)] →[COMMIT(X) →PUNISHED(X)]}，已知X= 猎狗，且COMMIT(猎狗)不成立，则上述整个谓词公式的真值为：（）A、真B、假C、不可判定D、还需要其它附加条件6． 下面哪一项是G=(∃x)(∀y)(∃z) ((~P(x, y) ∧ Q(x, z)) ∨ R(x, y, z))经过SKOLEM标准形转换后所得的子句集？ （ ） A 、S= {(~P(a, b) ∨ R(a, y, b)) , (Q(a, b) ∨ R(a, y, b))} B 、S= {(~P(a, y) ∨ R(a, y, z)) , (Q(a, z) ∨ R(a, y, z))}C 、S= {(~P(a, y) ∨ R(a, y, f(a, y))) , (Q(a, f(a, y)) ∨ R(a, y, f(a, y)))}D 、S= {(~P(a, y) ∨ R(a, y, f(y))) , (Q(a, f(y)) ∨ R(a, y, f(y)))})7．下面哪一项是子句集S={R(b) ∨ P(z), Q(f(a, z))}的Herbrand 域？ （ ）A 、}b)), f(a, f(a, a)),f(a, f(a, b), f(a, a), f(a, b, {a,H ⋯=∞B 、} a)),f(a, f(a, b),f(b, a),f(b, b), f(a, a), f(a, b, {a,H ⋯=∞C 、a)),...}f(a, f(a, b), f(a, a), f(a, Q(a), P(a), R(b), b, {a,H =∞D 、...} b), f(a, a), f(a, a)),Q(f(a, P(a), R(b), b, {a,H =∞8．下面哪一项不属于20世纪70～80年代出现的非单调推理三大流派之一？（ ）A 、限定推理B 、默认（缺省）逻辑C 、自认知逻辑D 、模态逻辑9． 在选择知识表示方法时，下面哪一项原则不一定要遵循？ （ ）A 、应能充分表示领域知识B 、越简单越好C 、便于知识的组织、管理、利用和维护D 、便于理解和实现10．下面哪一项不属于产生式系统的三大组成部分之一？ （ ）A 、真值维护系统B 、综合数据库C 、规则库D 、推理机11．下面哪一种方法不很适于表达存在因果关系的知识？ （ ）A 、产生式表示法B 、Petri 网C 、Bayesian Belief NetworksD 、框架表示法 12．下面哪一项不属于贝叶斯网络的主要优点（与朴素贝叶斯分类器和全概率公式相比）？ （ ） A 、可表述变量的一个子集上的条件独立性假设，提供了一种折衷方案 B 、比朴素贝叶斯分类器中条件独立性的全局假定限制更少，故更符合实际 C 、无需在所有变量中计算条件依赖，故其效率比全概率计算方法更高 D 、贝叶斯信念网是一种效率、精度都很高的最优分类器13．在隐马尔可夫模型（HMM ）中，若已给定观测序列和模型，现要求选择一个状态序列使得它能最合理地解释所给定的观测序列，这时应选择下面哪个算法？ （ ） A 、前向－后向算法 B 、Viterbi 算法C 、后向传播算法D 、Baum-Welch 算法14．与人工神经网络相比，下面哪一项不是支持向量机的独特优点？（）A、以结构风险最小化原则替代经验风险最小化原则，具有坚实的数学依据B、解决了人工神经网络中经常出现的欠学习和过学习问题C、解决了线性不可分的训练数据集的分类问题D、一般来说，支持向量机的模式识别正确率比人工神经网络更高15．下面哪一种方法或算法不属于AI中的仿生生物学方法或算法？（）A、人工神经网络B、遗传算法C、蚂蚁算法D、模拟退火算法二、判断题（判断下列各题是否正确，正确的在括号内打“√”，错误的打“×”。

每小题1.5分，共15分）1．试探性的搜索、启发式的、不精确的、模糊的、甚至允许出现错误的推理方法才更符合人类的思维过程。

⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯（）2．谓词公式G与其子句集S不仅在不可满足的意义上是一致的，而且它们是等值的。

⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯（）3．只要不是无穷多的样本数据都属于统计学习理论及SVM中所指的“小样本”。

⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯（）4．在使用归结原理时可以同时消去两个互补对。

⋯⋯⋯⋯⋯⋯⋯⋯（）5．一个推理系统中的所有对象的出现概率符合平均分配规律时，意味着其熵值是最小的。

⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯（）6．概率测度、必然性测度、可能性测度三者之间的交集为空，而且从本质上说，它们都属于模糊测度。

⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯（）7．Bayes方法、HMM、证据理论、可信度方法、启发式搜索等都属于基于概率统计的不确定性推理方法。

⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯（）8．美国AI之父McCarthy提出的限定推理既是一种典型的非单调逻辑，又是一种有代表性的非单调推理方法。

⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯（）9．基于范例的推理方法（CBR）在CAD领域有较大的用途。

⋯⋯⋯（）10．知识表示是设计和开发智能系统时必须首先面临的难点之一。

⋯（）三、计算题（共55分）1．（本题20分）假设在2001年美国发生“911事件”之前，布什总统分别接到美国中央情报局（CIA）和国家安全局（NSA）两大情报机构发来的绝密情报，其内容是关于中东地区的某些国家或组织企图对美国实施突然的恐怖袭击。

CIA 和NSA 得到的证据如表1所示。

表1 美国CIA 和NSA 两大情报机构在“911事件”前所掌握的证据试计算并回答下列问题：（1）请直接利用Dempster 证据合成公式计算表1中的所有“？”内容。

（本小题5分）（2）有人提出如下基本概率分配BPA （即mass 函数值）的Bayes 近似计算公式：请根据上述公式重新调整表1中的BPA 分布，并利用Dempster 证据合成公式重新计算调整后的表1中的所有“？”内容。

（本小题10分） （3）试分析比较利用上述两种方法所得的计算结果，请简要说明理由。

（本小题5分）()()()||0,A BC m B A m A m C C ⊆⊆Θ⎧⎪⎪=⋅⎨⎪⎪⎩∑∑，若是单个假设集合否则2．（本题15分）长期以来，中东局势一直动荡不安且变幻莫测，有人对该地区的局势进行了较深入的研究，并总结出中东局势所牵涉的主要国家/地区及其关心的主要问题，如表2所示。

表2 中东局势所牵涉的主要国家/地区及其关心的主要问题（无决策属性）试计算下列问题：（1）请根据Rough Set理论中的近似分类质量（Quality of approximation of partition）计算公式分别计算属性a, b, c, d, e的分类质量增益，即上述每个属性对分类质量的贡献大小。

（本小题10分）（2）请在问题（1）的基础上指出中东地区应迫切解决的最核心问题，即给出该问题的“核”（Core）。

（本小题3分）（3）请在问题（1）和（2）的基础上给出该问题的所有可能约简（Reduction）。

（本小题2分）3．（本题10分）在上述表2中，若增加一列决策属性（即联合国大会的决议），即可得到有决策属性的信息表，如图3所示。

表3 中东局势所牵涉的主要国家/地区及其关心的主要问题（有决策属性）试利用Rough Set理论中的相关原理及公式计算下列问题：（本题共计10分）（1）试写出根据决策属性f所得到的等价类。

（本小题2分）（2）设P = {a, c}，试分别计算决策属性f分别为Reject和Accept时的下近似P X和上近似P X。

（本小题3分）（3）请写出差别矩阵（Discernibility Matrix），并给出“核”（Core）。

（本小题3分）（4）请根据差别函数计算属性约简，并给出最佳约简属性。

（本小题2分）4．（本题10分）针对上述表3中的数据，试根据Shannon信息熵计算公式和决策树中的ID3算法求解下列问题：（1）请分别选择a, b, c, d, e作为测试属性时，试求出它们的条件熵。

（本小题5分）（2）请画出依据信息熵和ID3算法对表3中给出的实例集所生成的决策树。

（本小题5分）。