一、选择题（13小题,共13分）.docVIP

一、选择题：（13小题，共13分） 1.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是（　）。 A. 明斯基 B. 扎德 C. 图灵 D. 冯.诺依曼 2.下列哪个不是人工智能的研究领域（ ） A.　机器证明 B.　模式识别 C. 人工生命 D. 编译原理 3.神经网络研究属于下列（ ）学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是 4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（ ） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法 5.在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（ ） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数 6.子句~P?Q和P经过消解以后，得到（ ） A. P B. Q C. ~P P?Q 7、8.A?（A?B）?A 称为（ ），~（A?B）?~A?~B称为（ ） 结合律 B.分配律 C.吸收律 D.摩根律 9、10.如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解，（ ）可以认为是“智能程度相对比较高”的算法。 广度优先搜索 深度优先搜索 有界深度优先搜索 启发式搜索 11.产生式系统的推理不包括（ ） A. 正向推理 B. 逆向推理 C. 双向推理 D. 简单推理 12.下列哪部分不是专家系统的组成部分（　 ） A. 用户 B. 综合数据库 C. 推理机 D. 知识库 13. 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。 A. 专家系统 B. 机器学习 C. 神经网络 D. 模式识别！ 二、填空题：（12小题，共30分） 人工智能三大学派是 。 化成子句形式为： 。 从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 4.AI的英文缩写是 5.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的 ，而在一个量词的辖域中与该量词的指导变元相同的变元称为 ，其他变元称为 6、假言推理（A?B）?A? ，假言三段论（A?B）?（B?C）? 7、几种常用的归结策略： 、支持集策略、线形归结策略、输入归结策略、单元归结策略 8、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为 技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为 9.在启发式搜索当中，通常用 来表示启发性信息。 10.在二人博弈问题中，最常用的一种分析技术是 ，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了 11.某产生式系统中的一条规则：A（x）?B（x），则前件是 ，后件是 12.在框架和语义网络两种知识表示方法中， 适合于表示结构性强的知识，而 则适合表示一些复杂的关系和联系的知识。 不仅仅是一种知识表示方法，也是一种流行的软件设计和开发技术。 三、简答题：（3小题，共27分） 1. 把下列谓词公式分别化成相应的子句集：?x(?yP(x,y)→～?y(Q(x,y)→R(x,y)))（9分） 2. 专家系统的一般步骤有哪些？专家系统的开发与一般的软件系统开发相比较，有哪些共同点和特点？（5分） 3、八数码游戏，初始棋局和目标棋局如图，定义启发函数h（x）表示某状态下与目标数码不同的位置个数，用全局择优法画