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