人工智能练习题

1．人工智能的主要学派符号主义主张人工智能重在以______模拟人的智能。

A. 功能 B.结构 C.行为

2．用归结原理证明定理时，若当前的归结式是_____,则定理得证。

A.永真式 B.矛盾式 C.空子句

3.在谓词逻辑知识表达法中，寻找相对变量的置换，使两个谓词公式一致，称为______。

A. 合一 B. 置换 C. 合取 4.产生式系统中推理的结论存放在

A.数据库 B.规则库 C.推理机

5．与或图搜索的AO*算法中，当前节点m 的耗散值的计算与_________无关。

A.m的后继节点 B.m的外向连接符 C. m的前继节点 6.由于子节点的评估值低于它的双亲节点而发生的剪枝，称

A. 极大极小法 B. α剪枝法 C. β剪枝法 7.下列方法， 采用演绎推理

A. 实例学习 B.基于解释的学习 C决策树学习 8．机器学习中的实例的学习，说法正确的是 __________。

A．属于归纳推理 B. 需要很多先验知识 C.生成知识的正确性有保证 9．下面对遗传算法的特点描述不正确的是_________。

A．遗传算法是一个随机搜索算法

B.遗传算法具有天然的并行性，适用于并行求解

C.变异对于一个群体保持多样性有好处，总以一个很大的概率来表示变异的发生。 10．下列关于误差反向传播学习（BP）算法的说法中，正确的是

A. 前馈网络的神经单元的转移函数是线性阀值函数。

B. 依据大量样本通过逐步调整神经元之间的连接权重来构造网络。 C. 学习过程能保证一定收敛到系统的全局最小值点。

11. 人工智能中的行为主义学派，源于______

A. 结构论 B.仿生学 C.控制论 12．下面不属于启发式图搜索策略的是__________。 A．分支界限法 B. 宽度优先法 C. 动态规划法

13．为了简化谓词逻辑的归结过程，常常采用归结控制策略，其中不属于谓词逻辑归结

控制策略是_____。

A.线性归结策略 B.删除策略 C.置换与合一策略 14. 知识的的表示方法很多，常被专家系统选用的表示方法是_____

A. 语义网络表示 B.产生式表示方法 C. 框架表示方法

15．与或图搜索的AO*算法中，当前节点m 的耗散值的计算与_________无关。

A．m的后继节点 B．m的外向连接符 C. m的前继节点

16.由于子节点的评估值低于它的双亲节点而发生的剪枝，称 A. 极大极小法 B. α剪枝法 C. β剪枝法 17.下列机器学习方法中，不属于归纳学习的是

A.实例学习 B.解释的学习 C决策树学习 18．信息从输入层到输出层单向传输，学习训练时将学习信号按连接通路返回以修改各层神经元连接权重的神经网络是 __________。

A．Kohonen神经网络 B. BP神经网络 C. 单层感知器 19．关于遗传算法的描述不正确的是_________。 A．遗传算法是一个随机搜索算法

B. 一般来说，在进化过程中，遗传算法的种群规模越来越小，以突出优秀的解 C. 交配有利于种群体的多样性，因此交配发生的概率是很大的

20.人工智能的主要学派联结主义主张人工智能重在以______模拟人的智能。

A. 功能 B.结构 C.行为

21．在问题的求解搜索过程中，是以接近起始节点的程度依次扩展节点，这种搜索称之

为________。

A. 宽度优先搜索 B. 深度优先搜索 C. 启发式搜索 22．用归结原理证明定理时，若当前的归结式是_____,则定理得证。

A.永真式 B.矛盾式 C.空子句

23. 在谓词逻辑知识表达法中，用不同于某变量的项(常量，变量，函数)来代替它，称为______。

A.合一 B.置换 C.合取 24．BP网络是__________网络。

A．单层无反馈 B. 多层有反馈 C. 多层无反馈

25.由于子节点的评估值低于它的双亲节点而进行的剪枝，称为 。 A. 极大极小法 B. α剪枝法 C. β剪枝法 26．遗传算法的基本操作有_________。

A.复制（选择）、交叉、变异 B.适应、交叉、变异 C.群体、个体、变异

27.谓词公式x(P(x)yR(y))Q(x)中量词x的辖域是( ) A x(P(x)yR(y)) B. P(x) C.P(x)yR(y) D.Q(x) 28．关于实例学习，下述哪种说法是正确的是

A. 生成知识的正确性有保证 B.需要很多先验知识 C.归纳推理 29．神经网络对信息的存储依赖__________。 A．神经元 B. 权系数 C. 网络节点

二、填空题

1.设子句集S＝{P(x), Q(y)∨R(z)},H域可表示为 。 2.产生式系统_____ ___推理是在新的事实被加进数据时，利用知识库中的规则，求出什么样的事项可以作为结论的一种推理方法。而__ _______推理则是从想要证明的事项开始，然后利用能使上述事项成为结论的规则和数据，试探地进行证明地一种推理方法。 3. 在与/或(AND/OR)图表示方法中，子节点的评估标准是：对于生成S及N的父节点，如果它是_____节点，则当它的所有子节点都标记为S时，它可标记为S，只要有一个是N，则它标记为N；如果它是_____节点，则只要它有一个子节点标记为S，它就可以标记为S。 4．常用的知识表示方法有 、 、_______________等。 5.归结过程控制策略包括：删除策略、 、 、_______________、线形归结策略、输入归结策略等。

6. 语义网络是知识的一种结构化图解表示，___ __用于表示实体、概念和情况等， ___ __用于表示节点间的关系。

7.机器学习的学习系统结构模型由环境、_________、________、和________构成。 8.机器学习按实现途径来分类，可以分为 、 。

9. Herbrand 理论为自动定理证明奠定了理论基础，Herbrand 采用了________法的思想，将永真性的证明问题转化成为_________性的问题。

10.一阶逻辑表达式P(x,y)∧P(y,z)→Q(x,z)的子句集是 。 11.产生式系统由_____ ___、_____ ___、_____ ___，其中_____ ___是一个解释程序，控制协同其它两部分，负责整个产生式系统的运行。

12. 一阶谓词逻辑中的简单命题被分解为_____ ___和_____ ___ 两部分，它常采用_____ ___作为逻辑演算算法。该方法的基本原理是采用反证法将待证明的定理转换成谓词公式，然后再进行归结。如果归结结果为空，则原定理得证。

13. 语义网络是知识的一种结构化图解表示，___ __用于表示实体、概念和情况等，___ __

用于表示它们之间的语义关系。

14.机器学习的学习系统结构模型由环境、_________、________、和________构成。 15.机器学习按学习方法来分类，可以分为 、 。 16. 遗传算法的主要操作是________、________、________。

17. 为了便于发现一阶谓词逻辑子句中的互补对，须对个体变量进行适当替换， 这主要通过 和 两个操作完成。

18. 目前人工智能的主要学派有_____________ 、_____________，______________。

19.产生式系统由三个部分组成，分别为____________、________________、_____________。 20.

启

发

式

搜

索

算

法

AO*

分

为

两

个

过

程

，

分

别

是

________________________________________________________________________; ________________________________________________________________________。 21. 机器学习的学习系统结构模型由环境、_______________、_____________、执行四部分构成。

22.盲目搜索算法通常有_________________、_________________、__________________;启发搜索算法有 _______ 、 等。 23.产生式系统正向推理过程是：用工作存储器中的事实与产生式规则的前提条件进行_______;按_______________从匹配的规则中选择一条规则;执行选中规则的动作（依次）。修改工作存储器。用更新后的工作存储器，重复上述工作，直到得出结论或工作存储器不再发生变化为止。

24.设子句集S＝{P(a), Q(x)∨R(f(x))},H域可表示为 _______________________________。

25.陈述式知识表达方式有____________________、______________________、

________________________等。它所强调的是事物所涉及的对象是什么，是对事物有关知识的静态描述，是知识的一种显式、说明性知识表达形式。 26. BP

算法又称算法________________，主要分为两个阶段：

_____________________________________________,_____________________________________________________。

27．设双输入单输出的感知器中，输入x1=1， x2=0，联接权初值1(0)=0.2，2(0)=0.5，阀值=0.5，学习效率=0.2，k=0.8。期望输出值d=1，激活函数取阀值函数

1x0，采用误差纠正学习，当其输出值为期望值后，权值更新为1=_______，f(x)0x02=_______。

三、分析题

1. 对下图所示的状态空间图进行（1）均一代价搜索(动态规划法)（2）A*算法搜索。（图中s为初始节点，t为目标节点，各节点的启发值标注在小括号内）。给出搜索过程及搜索出的路径。

(5) A 6 (1) B (8) s 3 5 43 1 1 (0) t 3 C (4) 2 D (2) 2. 用归结推理方法求证下列命题。

已知:如果x和y是同班同学,则x的老师也是y的老师;

 

王先生是小李的老师; 小李和小张是同班同学;

求证：小张的老师是王先生。

定义谓词T(x,y):x是y的老师;C(x,y):x与y是同班同学;则已知可表示成如下的谓词公式

  

xyz((C(x,y)∧T(z,x))→T(z,y)) T(wang,Li) C(Li,Zhang)

3.根据信息增益标准（ID3算法）对如下表所示的训练样本构造一棵决策树。（已知log2(2/5)=－1.3219，log2(3/5)=－0.7370，log2(3/4)=－0.4150，log2(1/4)=－2，log2(1/2)=－1)

实例序号 1 2 3 4 5 6 7 8

属性A 1 1 1 0 1 2 2 2 属性B 1 0 1 0 0 0 1 1 属性C 0 1 1 0 0 1 0 1 类别 1 0 1 0 1 0 0 0 4.用归结推理方法求证下列命题。

假设有以下前提知识：

（1） 自然数是大于零的整数。 （2） 所有整数不是偶数就是奇数。 （3） 偶数除以2是整数。

求证：所有自然数不是奇数就是其一半为整数的数。

提示：定义谓词：

N(X)：表示X是自然数； I(X)：表示X是整数；

E(X)：表示X是偶数； O(X)：表示X是奇数； GZ(X)：表示X大于零； 函数S(X)表示X除以2。 用谓词公式表示前提公式及要求证的问题

F1：X (N(X) GZ (X) I(X)) F2：X (I(X) E(X) V O(X)) F3：X (E(X) I(S(X))) G：X (N(X) O(X) V I(S(X))) 四、简答题

1、 从人工智能的本质角度，解释什么是人工智能。

2、 图灵测试的目的是什么？希尔勒的中文屋子问题的绪论是什么？ 3、 人工智能诞生的标志是什么？

4、 人工智能的主要学派有几个？其主要特点是什么？ 5、 简述一般的图搜索策略。

6、 简述深度优先与宽度优先搜索的异同。 7、 简述A算法与A＊算法的异同

8.试利用-搜索法，对下图所示的博弈树进行搜索，把没有必要进行评估的状态画，并注在博弈树上给出何处发生剪枝，并标明属于α剪枝还是β剪枝(圆表示MAX节点，正方形表示MIN节点)

x 0, 15 的范围内，函数 y10xx215的极大值，只简述其算9．用遗传算法求在 法步骤。

10. 写出谓词逻辑归结过程。

11．简述前馈神经网络的一般设计过程。 12．简述基本遗传算法的步骤。

13.请把下列命题用一个语义网络表示出来：

(1)猪和羊都是动物。

(2)野猪是猪，但生长在森林中。 (3)山羊是羊，且头上长着角。 (4)绵羊是一种羊，它能生产羊毛。