人工智能练习题

1、一、选择题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. a剪枝法 C.B剪枝法7. 下列方法，采用演

2、绎推理A.实例学习B.基于解释的学习C 决策树学习8 机器学习中的实例的学习，说确的是 。A 属于归纳推理B.需要很多先验知识 C.生成知识的正确性有保证9 下面对遗传算法的特点描述不正确的是 。A. 遗传算法是一个随机搜索算法B. 遗传算法具有天然的并行性，适用于并行求解C. 变异对于一个群体保持多样性有好处，总以一个很大的概率来表示变异的发生。10下列关于误差反向传播学习（BP算法的说法中，正确的是 A. 前馈网络的神经单元的转移函数是线性阀值函数。B. 依据大量样本通过逐步调整神经元之间的连接权重来构造网络。C. 学习过程能保证一定收敛到系统的全局最小值点。11. 人工智能中的行为主义学

3、派，源于 A.结构论 B. 仿生学 C. 控制论12. 下面不属于启发式图搜索策略的是 。A.分支界限法B.宽度优先法C. 动态规划法13. 为了简化谓词逻辑的归结过程，常常采用归结控制策略，其中不属于谓词逻辑归结控制策略是OA.线性归结策略B.删除策略C.置换与合一策略14. 知识的的表示方法很多，常被专家系统选用的表示方法是 A.语义网络表示B.产生式表示方法C.框架表示方法15. 与或图搜索的AO算法中，当前节点m的耗散值的计算与 关。A. m的后继节点B. m的外向连接符C. m的前继节点16. 由于子节点的评估值低于它的双亲节点而发生的剪枝，称 A.极大极小法 B. a剪枝法 C.B

4、剪枝法17. 下列机器学习方法中，不属于归纳学习的是 A.实例学习B.解释的学习C决策树学习18. 信息从输入层到输出层单向传输，学习训练时将学习信号按连接通路返回以修改各层神经元连接权重的神经网络是 。A . Kohonen神经网络B. BP神经网络C.单层感知器19. 关于遗传算法的描述不正确的是 。A. 遗传算法是一个随机搜索算法B. 一般来说，在进化过程中，遗传算法的种群规模越来越小，以突出优秀的解C. 交配有利于种群体的多样性，因此交配发生的概率是很大的20. 人工智能的主要学派联结主义主人工智能重在以 模拟人的智能。A.功能B.结构C.行为21 .在问题的求解搜索过程中，是以接近起

5、始节点的程度依次扩展节点，这种搜索称之为。A.宽度优先搜索B. 深度优先搜索 C. 启发式搜索22. 用归结原理证明定理时，若当前的归结式是 ,则定理得证。A.永真式B.矛盾式 C.空子句23. 在谓词逻辑知识表达法中，用不同于某变量的项（常量，变量，函数）来代替它，称为。A.合一 B.置换 C.合取24. BP网络是络。A.单层无反馈B. 多层有反馈 C.多层无反馈.c25. 由于子节点的评估值低于它的双亲节点而进行的剪枝，称为 。A.极大极小法B. a剪枝法C. B剪枝法26. 遗传算法的基本操作有 。A.复制(选择)、交叉、变异B.适应、交叉、变异C.群体、个体、变异27. 谓词公式x(

6、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 ) V R(z),H域可表示为 。2. 产生式系统推理是在新的事实被加进数据时，利用知识库中的规则，求出什么样的事项可以作为结论的一种推理方法。而 推理则是从想要证明的事项开始，然后利用能使上述事项成为结论的规则和数据，试探地进行证明地

7、一种推理方法。3. 在与/或(AND/OR图表示方法中，子节点的评估标准是：对于生成 S及N的父节点，如果它是 点，则当它的所有子节点都标记为 S时，它可标记为S,只要有一个是N,则它标记为N;如果它是节点，则只要它有一个子节点标记为 S,它就可以标记为So4. 常用的知识表示方法有 、 o5. 归结过程控制策略包括： 删除策略、线形归结策略、输入归结策略等。6. 语义网络是知识的一种结构化图解表示， 用于表示实体、概念和情况等，用于表示节点间的关系。7. 机器学习的学习系统结构模型由环境、 、 和构成。8. 机器学习按实现途径来分类，可以分为 、。9. Herbrand 理论为自动定理证明奠

8、定了理论基础，Herbrand采用了 的思想，将永真性的证明问题转化成为 性的问题。10. 一阶逻辑表达式 P(x,y) A P(y,z) -Q(x,z)的子句集是 。11. 产生式系统由 、，其中是一个解释程序，控制协同其它两部分，负责整个产生式系统的运行。12. 一阶谓词逻辑中的简单命题被分解为 和 两部分，它常采用作为逻辑演算算法。该方法的基本原理是采用反证法将待证明的定理转换成谓 词公式，然后再进行归结。如果归结结果为空，则原定理得证。13. 语义网络是知识的一种结构化图解表示， 用于表示实体、概念和情况等， 用于表示它们之间的语义关系。14. 机器学习的学习系统结构模型由环境、 、和

9、构成。15. 机器学习按学习方法来分类，可以分为 、。16. 遗传算法的主要操作是、。17. 为了便于发现一阶谓词逻辑子句中的互补对，须对个体变量进行适当替换，这主要通过和两个操作完成。18. 目前人工智能的主要学派有 、，。19. 产生式系统由三个部分组成，分别为、。20. 启发式搜索算法 AO 分为两个过程，分别是21. 机器学习的学习系统结构模型由环境、 、执行四部分构成。22. 盲目搜索算法通常有 、；启发搜索算法有、等。23. 产生式系统正向推理过程是：用工作存储器中的事实与产生式规则的前提条件进行；按匹配的规则中选择一条规则；执行选中规则的动作(依次)。修改工作存储器。用更新后的工

10、作存储器，重复上述工作，直到得出结论或工作存储器不再发生变化为止。24. 设子句集S= P(a), Q(x ) V R(f(x),H 域可表示为 25. 述式知识表达方式有、。它所强调的是事物所涉及的对象是什么，是对事物有关知识的静态描述，是知识的一种显式、说明性知识表达形式。26. BP算法又称算法，主要分为两个阶段：O27设双输入单输出的感知器中，输入x1=1， x2=0,联接权初值1(0)=0.2， 2(0)=0.5，阀值=0.5，学习效率 =0.2，k=0.8。期望输出值d=1，激活函数取阀值函数f(x)1 x 0,米用误差纠正学习，当其输出值为期望值后，权值更新为1=，0x02=。三

11、、分析题1. 对下图所示的状态空间图进行(1)均一代价搜索(动态规划法)(2) A*算法搜索。(图中给出搜索过程及搜索出的s为初始节点，t为目标节点，各节点的启发值标注在小括号)路径2. 用归结推理方法求证下列命题。已知：如果x和y是同班同学，则x的老师也是y的老师;?王先生是小的老师;?小和小是同班同学；求证：小的老师是王先生定义谓词T(x,y):x公式是y的老师;C(x,y):x 与y是同班同学；则已知可表示成如下的谓词z(C(x,y) A T(z,x) -T(z,y)T(wa ng, Li)C(Li,Zha ng)3. 根据信息增益标准(ID3算法)对如下表所示的训练样本构造一棵决策树。

12、(已知log 2(2/5)= - 1.3219 ,og 2(3/5)= -0.7370 ,log 2(3/4)= -0.4150 , log 2(1/4)= -2, log 2(1/2)=-1)实例序号属性A属性B属性C类别11101210103111140000510016201072100821104. 用归结推理方法求证下列命题。假设有以下前提知识：(1) 自然数是大于零的整数。(2) 所有整数不是偶数就是奇数。(3) 偶数除以2是整数。求证：所有自然数不是奇数就是其一半为整数的数。 提示：定义谓词：N(X):表示X是自然数； I(X):表示X是整数;E(X):表示X是偶数；0(X):表

13、示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、试利用-搜索法，对下图所示的博弈树进行搜索，把没有必要进行评估的状态画，并注在博弈树上给出何处发生剪枝，并标明属于a剪枝还是B剪