发布时间 : 星期五 文章西安科技大学人工智能题库9（含答案）更新完毕开始阅读08fc5ddd69dc5022aaea0076
人工智能试卷9
一、选择题：（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. 启发式搜索
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.将下列自然语言转化为谓词表示形式： (1) 所有的人都是要呼吸的。 (2) 每个学生都要参加考试。
(3) 任何整数或是正的或是负的。（9分） 解：
设 M(x)：x是人， H(x)：x要呼吸。 P(x)：x是学生， Q(x)：x要参加考试。
J(x)：x是整数， R(x)：x是正数，N(x)：x是负数。 则上述三题就记为： (1) V-x(M(x)→H(x)) (2) V-x(P(x)→Q(x)) V-x(I(x)→R(x)∨N(x)))
2.何谓“图灵实验”？简单描述之（5分）
答：所谓“图灵实验”，是为了判断一台机器是否具备智能的实验。实验由三个封闭的房间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果来判断谁是人，谁是机器。如果主持人无法判断谁是人，谁是机器，则这台机器具备智能，即所谓的“智能机器”。
3.写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(8分)
2 (1) 深度优先搜索 (2) 广度优先搜索 6 5 解：（１）深度优先搜索：
11 １－２－５－６－１０－１１－３－７－１２－１３－４－８－９ 10 （２）广度优先搜索：
１－２－３－４－５－６－７－８－９－１０－１１－１２－１３－１４
4.试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕士、博士）、专业（计算机、电子、自动化、……）、职称（助教、讲师、副教授、教授）（5分） 解：
框架名：<大学教师> 类属：<教师>
学历：(学士、硕士、博士) 专业：（计算机、电子、自动化、…..） 职称：（助教、讲师、副教授、教授） 四、应用题：（2小题，共30分）
1.设有A，B，C三人中有人从不说真话，也有人从不说假话，某人向这三人分别提出同一个问题：谁是说谎者？A 答：“B和C都是说谎者”；B答：“A和C都是说谎者”；C答：“A和B中至少有一个是说谎者”。求谁是老实人，谁是说谎者？（15分） 解：设用Ｔ(x)表示x说真话。 如果Ａ说的是真话，则有
如果Ａ说的是假话，则有：
1 3 4 7 8 13 912 对Ｂ和Ｃ说的话作相同的处理，可得：
把上面这些公式化成子句集，得到Ｓ：
下面首先求谁是老实人。把个子句：
应用消解原理对Ｓ１进行消解：
并入Ｓ得到
。即
比Ｓ多如下一
所以，Ｃ是老实人，即Ｃ从不说假话 除此之外，无论如何对
进行消解，都推不出ANSWER(B)和ANSWER(A)。
下面来证明Ａ和Ｂ不是老实人。 设Ａ不是老实人，则有一个子句：
把它否定并入Ｓ中，得到子句集
，即
比Ｓ多如下
应用消解原理对Ｓ2进行消解：
所以，Ａ不是老实人。
同理，可以证明Ｂ也不是老实人。 2. 设已知:
(1)能阅读者是识字的; (2)海豚不识字;
(3)有些海豚是聪明的;
求证:有些聪明者并不能阅读. (15分) 证:定义如下命题: R(x):x能阅读; L(x):x识字; I(x):x是聪明的; D(x):x是海豚;
把已知条件及求证结论翻译成谓词公式为 x(R(x)→L(x))...已知 x(D(x)→～L(x))...已知 x(D(x)∧I(x))...已知
x(I(x)∧～R(x))...求证结论
将已知条件,求证结论的反化成子句集 ①～R(x)∨L(x) ②～D(y)∨～L(y) ③D(a) ④I(a)
⑤～I(z)∨R(z)
⑥～L(a)......2,3归结｛a/y｝ ⑦～R(a)......1,6归结｛a/x｝ ⑧R(a)......4,5归结｛a/z｝ ⑨□......7,8归结 得证.