大学人工智能试卷.docxVIP

人工智能试卷 一、选择题（15 小题，共 15 分） 人工智能产生于哪一年（ ）。A. 1957 B. 1962 C. 1956 D. 1979 下列哪个不是人工智能的研究领域（ ） 机器证明 模式识别 人工生命 】 编译原理 神经网络研究属于下列（ ）学派 符号主义 连接主义 行为主义 都不是 已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（ ） 状态空间法 问题归约法 谓词逻辑法 语义网络法 ! 在公式中 y xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x 可能依赖于 y 值。令这种依赖关系明显地由函数所定义，它把每个y 值映射到存在的那个x。这种函数叫做（ ） 依赖函数 Skolem 函数 决定函数 多元函数 子句~P Q 和P 经过消解以后，得到（ ） P Q ~P P Q 7、 （A B） A 称为（ ），~（A B） ~A ~B 称为（ ） A. \ 结合律 B.分配律 C.吸收律 D.摩根律 B. 9、10.如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解，（ ） 可以认为是“智能程度相对比较高”的算法。 广度优先搜索 深度优先搜索 有界深度优先搜索 启发式搜索 产生式系统的推理不包括（ ） 正向推理 逆向推理 双向推理 简单推理 | 下列哪部分不是专家系统的组成部分（ ） 用户 综合数据库 推理机 知识库 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。 专家系统 机器学习 神经网络 模式识别 14、人工智能是一门 ？ A)数学和生理学 B)心理学和生理学 C)语言学D)综合性的交叉学科和边缘学科 15、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（ ）。 A) 无悖性 B) 可扩充性 C) 继承性二、填空题（共 30 分）： 归结法中，可以通过 的方法得到问题的解答。 化成子句形式为： 。3.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 是是 的英文缩写 5. 人工智能的基本技术包括 、 、 、归纳技术、联想技术。6.目前所用的知识表示形式有 、 、 等。 ] 产生式系统有三部分组成 ， 和推理机。其中推理可分为 和 。 在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的 ，而在一个量词的辖域中与该量词的指导变元相同的变元称为 ，其他变元称为 9、1997 年５月，著名的“人机大战”，最终名为“ ”的计算机以比的总比分将世界国际象棋棋王卡斯帕罗夫击败。 10 、人工智能的远期目标是 ， 近期目标 是 。 11、谓词逻辑中，重言式（tautlogy）的值是 。 12、利用归结原理证明定理时，若得到的归结式为 ，则结论成立。 13、若C1=┐P∨Q，C2=P∨┐Q，则C1 和 C2 的归结式R（C1，C2）= 。 14、若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1 和 C2 的归结式R（C1，C2）= 。 15、在归结原理中，几种常见的归结策略并且具有完备性的是 ， ， 。 16、在启发式搜索当中，通常用 来表示启发性信息。 17、假言推理（A B） A ，假言三段论（A B） （B C） . ^ 三、简答与应用题 1、剪枝方法只是极小极大方法的一种近似，剪枝可能会遗漏掉最佳走步。这种说法是否正确(6 分) 2. 将下列谓词公式化成子句集 ?x?y??z?P?z?? ~ Q?x, z ?? R?x, y, f ?a ?。（6 分） 3、解释下列模糊性知识： 1) 张三，体型，（胖，）。 2) (患者，症状，(头疼， )∧ (患者，症状，(发烧， ) →(患者，疾病，(感冒， )(6 分) 写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(6 分) 深度优先搜索 (3)  ~ 广度优先搜索 1 2 3 / 95 6 7 9 8 10 11 12 13 5、产生式系统由哪些部分组成 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少 有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人 与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。（15 分） 下图所示博弈树，按从左到右的顺序进行 α-β 剪枝搜索，试标明各生成节点的到推值， 何处发生剪枝，及应选择的走步。 、 答案部分 一、选择题 1 2 3 4 5 6 7 8 9 11 12