人工智能经典考试试题及答案.docxVIP

一、选择题 (每题 1 分，共 15 分) 1、AI 的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 2、反演归结（消解）证明定理时，若当前归结式是（ ）时，则定理得证。 A)永真式 B)包孕式（ subsumed） C)空子句 3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 A)正向推理 B)反向推理 C)双向推理 4、语义网络表达知识时，有向弧AKO 链、 ISA 链是用来表达节点知识的（ ）。 A)无悖性 B)可扩充性 C)继承性 5、(A→ B)∧A = B 是 A)附加律 B)拒收律 C)假言推理 D )US 6、命题是可以判断真假的 A)祈使句 B)疑问句 C)感叹句 D)陈述句 7、仅个体变元被量化的谓词称为 A)一阶谓词 B)原子公式 C)二阶谓词 D)全称量词 8、MGU 是 A)最一般合一 B)最一般替换 C)最一般谓词 D)基替换 9、1997 年５月，著名的“人机大战”，最终计算机以 3.5 比 2.5 的总比分将世界国际象棋棋王卡斯帕罗夫击败， 这台计算机被称为（ ） A）深蓝 B）IBM C）深思 D）蓝天 10、下列不在人工智能系统的知识包含的 4 个要素中 A)事实 B)规则 C)控制和元知识 D)关系 11、谓词逻辑下，子句 , C1=L ∨C1‘, C2= ? L∨C2‘若, ζ是互补文字的（最一般）合一置换，则其归结式 C=（ ） A) C1’σ∨C2’σ B)C1’∨C2’ C) C1’σ∧C2’σ D) C1’ ∧C2’ 12、或图通常称为 A）框架网络 B)语义图 C)博亦图 D)状态图 13、不属于人工智能的学派是 A)符号主义 B)机会主义 C)行为主义 D)连接主义。 14、人工智能的含义最早由一位科学家于 1950 年提出，并且同时提出一个机器智能的测试模型，请问这个科学 家是 A)明斯基 B).扎德 C)图林D)冯.诺依曼 15.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动 获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。 A)专家系统 B)机器学习C)神经网络 D)模式识别 二、填空题 ( 每空 1.5 分，共 30 分) 1、不确定性类型按性质分： ， ， ， 。 2、在删除策略归结的过程中删除以下子句：含有 的子句 ;含 有 的子句 ;子句集中被别的子句 的子句。 3、对证据的可信度CF（A）、 CF（ A1）、CF（ A2）之间，规定如下关系： CF（~A）= 、CF（ A1∧ A2 ）= 、 CF（A1∨A2 ） = 4、图：指由 和 组成的网络。按 连接同一节点的各边的逻辑关系又可分 为 和 。 5、合一算法：求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中， 从可触发规则中选择一个规则来执行， 被执行的规则称为 。 7 、 P(B|A) 表 示 在 规 则 中 ， 证 据 A 为 真 的 作 用 下 结 论 B 为 真 的 。 8、人工智能的远期目标是 ， 近期目标是 。 三、简答及计算题 ( 每题 5 分，共 25 分) 1、填写下面的三值逻辑表。 其中 T，F，U 分别表示真，假，不能判定 2、什么是产生式？产生式规则的语义是什么？ 3、谓词公式 G 通过８个步骤所得的子句集合 S，称为 G 的子句集。请写出这些步骤。 4、已知 S={P(f(x),y,g(y)),P(f(x),z,g(x))} ，求 MGU 5、证明 G是否是 F 的逻辑结论； F : x( P( x ) Q (a) Q ( x)) G : x( P( x ) Q ( x)) 四、应用题 ( 共 30 分) 1、用语义网络表示下列信息： (1) 胡途是思源公司的经理，他 35 岁，住在飞天胡同 68 号 (2) 清华大学与北京大学进行蓝球比赛，最后以 89：102 的比分结束。 答： 2、图示博弈树， 其中末一行的数字为假设的估值， 请利用 α-β 剪枝技术剪去不必要的分枝。 （在节点及边上直接 加注释） 3、设有如下关系： （1）如果 x 是 y 的父亲， y 又是 z 的父亲，则 x 是 z 的祖父；（2）老李是大李的父亲； （3）大 李是小李的父亲；问上述人员中谁和谁是祖孙关系？ 答案： 一、1、 B 2、C 3、A 4、C 5、C 6、 D 7、A 8、A 9、A 10、D 11、A 12、D 13、B 14、C 15、B 二、1、随机性，模糊性，不完全性，不一致性 2、纯文字，永真式，类含 3、-CF(A) ， min{CF