人工智能模拟卷
一、选择题
1 、 1997 年 5 月，著名的“人机大战”，最终计算机以 3.5 比 2.5 的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ A ）
A ）深蓝 B ） IBM C ）深思 D ）蓝天
2 、 下列哪部分不是专家系统的组成部分（ A ） 。
A. ）用户 B ）综合数据库 C ）推理机 D ）知识库
3 、下列不在人工智能系统的知识包含的 4 个要素中 的是（ D ）。
A) 事实 B) 规则 C) 控制和元知识 D) 关系
4 、 产生式系统的推理不包括（ D ） 。
A ）正向推理 B ）逆向推理 C ）双向推理 D ）简单推理
5 、 消解原理是一种用于（ D ） 。
A ） 表达式变换的推理规则 B ） 变量运算的推理规则
C ） 一定的子句公式的推理规则 D ） 规则演绎的推理规则
6 、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ B ）。
A) 专家系统 B) 机器学习 C) 神经网络 D) 模式识别
7 、 语义网络的组成部分为：（ C ）
A ） 框架和弧线 B ） 状态和算符
C ） 节点和链 D ） 槽和值
8 、如果问题存在最优解，则下面几种搜索算法中，（ A ）必然可以得到该最优解。
A ） 广度优先搜索 B ） 深度优先搜索
C ） 有界深度优先搜索 D ） 启发式搜索
9 、语义网络的组成部分为：（ C ） 。
A ） 框架和弧线 B ） 状态和算符
C ）结点 和链 D ） 槽和值
10 、 谓词公式 ∀ x(P(x) ∨ ∃ yR(y)) → Q(x) 中变元 x 是（ D ） 。
A ） 自由变量 B ） 约束变量
C ） 既不是自由变量也不是约束变量 D ） 既是自由变量也是约束变量
二、填空题
1 、 宽度优先 搜索和 _ 深度优先 _ 搜索等属于盲目搜索；而 有序 搜索等属于 启发式 搜索 。
2 、 语义网络由 节点 和弧线或链线组成，节点用于表示物体、概念和状态，弧线用于表示节点间的关系。
3 、 在二人博弈问题中，最常用的一种分析技术是 极大极小分析法 ，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了 α - β剪枝技术 。
4 、 在谓词公式中，紧接于量词之后 ， 被量词作用的谓词公式称为该量词的 辖域 ，而在一个量词的辖域中与该量词的指导变元相同的变元称为 约束变元 ，其他变元称为 自由变元 。
5 、 宽度优先搜索和深度优先搜索等属于盲目搜索 ； 而有序搜 索等属于 启发式 搜索。
6 、不确定性推理主要是指 两种不确定性，即关于 _ 证据 __ 的不确定性 以及 关于 _ 结论 _ 的不确定性 。
7 、 在事实 性知识的产生式表示中 ， 确定性事实性 的 知识一般使用三元组表示，而不确定性 的事实性知识一般采 用四元组 表示，这个四元组分别是对象（或 关系 ）、 属性 以及 值 和 不确定度量值 。
8 、 在语义网络的知识表示中，表示类属关系的语义有 AKO 、 AMO 、 ISA 等。
三、名词解释
机器学习： 是研究如何使用机器来模拟人类学习活动的一门科学，稍为严格的提法是：机器学习是一门研究机器获取新知识和新技能并识别现有知识的学问 。
产生式系统： 把一组领域相关的产生式放在一起，让他们互相配合、协同动作，一个产生式生成的结论一般可供另一个产生式作为前提或前提的一部分来使用，以这种方式求的问题的解，这样的一组产生式成为产生式系统。
不确定推理： 是指那种建立在不确定性知识和证据的基础上的推理。它是从不确定性的初始证据出发，通过运用不确定的知识，最终退出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。
知识表示： 就是将人类知识形式化或者模型化，即对知识的一种描述，或者说是一组约定，一种计算机可以接受的用于描述知识的数据结构
. 类比推理： 是根据两个或两类对象在某些属性上相同，推断出它们在另外的属性上（这一属性已为类比的一个对象所具有，另一个类比的对象那里尚未发现）也相同的一种推理
.
四、简答与应用题
1 、 在什么情况下需要采用不确定推理 ? 不确定推理的主要方法有哪些？
一般推理方法在许多情况下，往往无法解决面临的现实问题，因而需要应用不确定性推理等高级知识推理方法，包括非单调推理、时序推理和不确定性推理等。
不确定性推理大类别上分为模型方法和控制方法。模型方法下有数值方法和非数值方法；数值方法包括概率统计方法、模糊推理方法、粗糙集方法；概率统计方法下细分为绝对概率方法、贝叶斯方法、证据理论方法、 HMM 方法、可信度方法；非数值方法下又包括发生率计算。控制方法下有：相关性制导回溯、机缘控制、启发式搜索等。
2 、 简述语义网络表示法的特点 。
a) 结构性，语义网络把事物的属性以及事物间的各种语义联系显示的表示出来，是一种结构化的知识表示法，
b) 联想性，着重强调事物间的语义联系，体现了人类思维的联想过程
c) 自索引性，语义网络表示把各结点之间的联系以明确、简介的方式表示出来，通过与某一结点连接的弧很容易找出相关信息，而不必查找整个知识库。
d) 自然性，是一种直观的知识表示方法，符合人们表示事物间关系的习惯
e) 非严格性，语义网络没有工人的形式表示体系，它没有给其结点和弧语义确切的含义。
3 、状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点 ?
状态空间法是基于解答空间的问题表示和求解方法，是以状态和操作符为基础的。需要扩展过多的节点，容易出现“ 组合爆炸”，因而只适用于表示比较简单的问题。
问题归约法是从目标（要解决的问题）出发逆向推理，建立子问题以及子问题的子问题，直至最后把初始问题归约为一个平凡的本原问题集合。状态空间法是问题归纳法的一种特例。这些本原问题的解可以直接得到，从而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。
谓语逻辑法是采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演来证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。
语义网络法是用“节点”代替概念，用节点间的“连接弧”代替概念之间的关系。语义网络表示法的优点：结构性、联想性、自然性。
