浙江大学2004－2005学年秋季学期期终考试
硕士生《人工智能》试卷（开卷）
考试时间： 120 分钟 开课学院 计算机学院 专业____________ 姓名______________ 学号_____________ 成绩_____________
一、单项选择题（在每小题列出的四个备选答案中，选出一个正确的答案，并将其
号码填在题干的括号内。每小题2分，共30分）
1．下面关于AI萌芽及理论准备阶段的论述不正确的是： （ ）
A、 亚里士多德提出了演绎法和归纳法等著名的思维法则和形式逻辑。 B、 莱布尼兹提出了对思维和推理进行形式逻辑符号化的数理逻辑。 C、 哥德尔深入研究了形式逻辑的可判定性和完备性，并从理论上证明了将人的
思维和推理形式化和机械化是存在某些极限的。 D、 香农信息论认为人的思维和推理过程能通过信息熵的形式加以量化研究。 2．下面关于Stanford大学教授Feigenbaum在AI界所做的重要贡献论述不正确的是：
（ ） A、 彻底推翻了有些著名的AI专家企图建立万能的逻辑体系的设想 B、 提出了知识工程、专家系统及其开发工具 C、 主持开发了一个以知识为基础的专家咨询系统MYCIN D、 及时恢复了AI的社会形象并有力地推动了AI的发展进程
3．与一般的分布式人工智能（DAI）系统相比，多Agents系统的最显著特点是：
（ ）
A、 既没有全局控制，也没有全局的数据和知识存储，在逻辑和物理上都是分布
的。 B、 这是一种典型的利用多个问题求解单元实现自底向上并行协作的系统。 C、 各个问题求解单元通过计算机网络实现协作、协调和协商等功能。 D、 适合于求解那些超出单个问题求解单元能力的较复杂问题。
4．相对而言，下面哪一种语言不是很适用于多Agents之间的通信？ （ ）
A、KQML B、FIPA ACL C、Java D、Open GL
5．对于复合型的谓词公式{[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、H?{a, b, f(a, a), f(a, b), f(a, f(a,a)), f(a, f(a, b)),?} B、H?{a, b, f(a, a), f(a, b), f(b,a), f(b,b), f(a, f(a,a)), ?} C、H?{a, b, R(b), P(a), Q(a), f(a, a), f(a, b), f(a, f(a,a)),...} D、
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 Networks D、框架表示法
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题为必做题。
1． （本题30分）假设在2001年美国发生“911事件”之前，布什总统分别接到美
国中央情报局（CIA）和国家安全局（NSA）两大情报机构发来的绝密情报，
其内容是关于中东地区的某些国家或组织企图对美国实施突然的恐怖袭击。CIA和NSA得到的证据如表1所示。
表1 美国CIA和NSA两大情报机构在“911事件”前所掌握的证据 情报机构及BPA 可能的 恐怖组织领导人 {本?拉登}（简称“本”） {萨达姆}（简称“萨”） {霍梅尼}（简称“霍”） {本?拉登，萨达姆} ? = {本, 萨, 霍} 中央情报局 （CIA） 0.40 0.30 0.10 0.10 0.10 国家安全局 （NSA） 0.20 0.20 0.05 0.50 0.05 布什政府根据DS理论计算后的结果 ？ ？ ？ ？ ？
试计算并回答下列问题：
（1）请直接利用Dempster证据合成公式计算表1中的所有“？”内容。 （本小题10分）
??m(B)?A?B，若A是单个假设集合?m(A)???m(C)?|C| ?C????0,否则
（2）有人提出如下基本概率分配BPA（即mass函数值）的Bayes近似计算公式：
请根据上述公式重新调整表1中的BPA分布，并利用Dempster证据合成公式重新计算调整后的表1中的所有“？”内容。 （本小题15分）
（3）试分析比较利用上述两种方法所得的计算结果，请简要说明理由。 （本小题5分）
2． （本题20分）长期以来，中东局势一直动荡不安且变幻莫测，有人对该地区
的局势进行了较深入的研究，并总结出中东局势所牵涉的主要国家/地区及其关心的主要问题，如表2所示。
表2 中东局势所牵涉的主要国家/地区及其关心的主要问题（无决策属性） 主要 问题 国家、 地区 1：以色列 2：埃 及 3：巴勒斯坦 4：约 旦 5：叙利亚 6：沙特阿 拉伯 在约旦河以色列沿以色列继以色列军西岸及加着约旦河续占领东队驻守在沙建立自部署军队 耶路撒冷 戈兰高地 治的巴国 （属性a） （属性b） （属性c） （属性d） 反对 赞同 赞同 中立 赞同 中立 赞同 中立 反对 反对 反对 赞同 赞同 反对 反对 反对 反对 反对 赞同 反对 反对 中立 反对 中立 阿拉伯国家承认逗留在其边境上的巴勒斯坦人的国籍 （属性e） 赞同 反对 中立 反对 反对 赞同
试计算下列问题：
（1）请根据Rough Set理论中的近似分类质量（Quality of approximation of partition）计算公式分别计算属性a, b, c, d, e的分类质量增益，即上述每个属性对分类质量的贡献大小。 （本小题10分）
（2）请在问题（1）的基础上指出中东地区应迫切解决的最核心问题，即给出该问题的“核”（Core）。 （本小题5分）
（3）请在问题（1）和（2）的基础上给出该问题的所有可能约简（Reduction）。 （本小题5分）