《大学人工智能试卷》由会员分享,可在线阅读,更多相关《大学人工智能试卷(13页珍藏版)》请在金锄头文库上搜索。
1、人工智能试卷一、选择题(15小题,共15分)1. 人工智能产生于哪一年()。 A. 1957 B. 1962 C. 1956D. 19792.下列哪个不是人工智能的研究领域( ) A.机器证明 B.模式识别 C. 人工生命 D. 编译原理3.神经网络研究属于下列( )学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是4.已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫( ) A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法5.在公式中y$xp(x,y),存在量词是在全称量词的
2、辖域内,我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x。这种函数叫做( ) A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数6.子句PQ和P经过消解以后,得到( ) A. P B. Q C. PD. PQ7、8.A(AB)A 称为( ),(AB)AB称为( )A. 结合律 B.分配律 C.吸收律 D.摩根律9、10.如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解,( )可以认为是“智能程度相对比较高”的算法。A. 广度优先搜索B. 深度优先搜索C. 有界深度优先搜索D. 启发式搜索11.产生式系统的
3、推理不包括( ) A. 正向推理 B. 逆向推理 C. 双向推理 D. 简单推理12.下列哪部分不是专家系统的组成部分( ) A. 用户 B. 综合数据库 C. 推理机 D. 知识库 13. 要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫( )。 A. 专家系统 B. 机器学习 C. 神经网络 D. 模式识别14、人工智能是一门A)数学和生理学 B)心理学和生理学 C)语言学D)综合性的交叉学科和边缘学科 15、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的( )。A) 无悖
4、性 B) 可扩充性 C) 继承性二、填空题(共30分):1. 归结法中,可以通过-的方法得到问题的解答。2.化成子句形式为: 。3.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 4.AI是是 的英文缩写 5. 人工智能的基本技术包括 、 、 、归纳技术、联想技术。6.目前所用的知识表示形式有 、 、 等。7.产生式系统有三部分组成 , 和推理机。其中推理可分为 和 。8.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的 ,而在一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为 9、1997年月,著名的“人机大战”,最终名为“”的计算机以3.5比2.5的总
5、比分将世界国际象棋棋王卡斯帕罗夫击败。10、人工智能的远期目标是,近期目标是。11、谓词逻辑中,重言式(tautlogy)的值是 。12、利用归结原理证明定理时,若得到的归结式为 ,则结论成立。13、若C1=PQ,C2=PQ,则C1和C2的归结式R(C1,C2)= 。14、若C1=P(x) Q(x),C2=P(a) R(y),则C1和C2的归结式R(C1,C2)= 。15、在归结原理中,几种常见的归结策略并且具有完备性的是 , , 。16、在启发式搜索当中,通常用 来表示启发性信息。17、假言推理(AB)A ,假言三段论(AB)(BC) .三、简答与应用题1、剪枝方法只是极小极大方法的一种近似
6、,剪枝可能会遗漏掉最佳走步。这种说法是否正确?(6分)2. 将下列谓词公式化成子句集。(6分)3、解释下列模糊性知识:1) 张三,体型,(胖,0.9)。2) (患者,症状,(头疼,0.95) ) (患者,症状,(发烧,1.1) ) (患者,疾病,(感冒,1.2) )(6分)4.写出图中树的结点两个访问序列,要求分别满足以下两个搜索策略:(6分)51423678910111213(1) 深度优先搜索(2) 广度优先搜索5、产生式系统由哪些部分组成?6. 张某被盗,公安局派了五个侦察员去调查。研究案情时,侦察员说:“赵与钱中至少有一人作案”;侦察员说:“钱与孙至少有一人作案”;侦察员说:“孙与李中
7、至少有一个作案”;侦察员说“赵与孙至少一个与案无关”;侦察员说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的,试用消解原理推理求出谁是盗窃犯。(15分)7. 下图所示博弈树,按从左到右的顺序进行-剪枝搜索,试标明各生成节点的到推值,何处发生剪枝,及应选择的走步。答案部分一、选择题123456789101112131415CDBBBBCDADDABDC二、 填空题1. 修改证明树2. 。3. 正向推理 4. Artifical Inteligence5. 搜索技术 推理技术 知识表示和知识库技术6. 框架 语义网络 面向对象7. 综合数据库 知识库 正向推理 反向推理8. 辖域
8、 约束变元 自由变元9. 深蓝10. 制造智能机器 实现机器智能11. 真12. 空集13. PP或QQ 14. Q(a)R(y)15. 删除策略 支持集策略 线性归结策略16. 启发函数17. B AC 三、简答与应用题1不正确。 剪枝方法利用已经搜索的信息,剪掉哪些对于搜索最佳走步没有意义的分枝,其找到的最佳走步与极小极大方法找到的结果是一样的。而且搜索效率有很大提高。2、3、答:1)表示:命题“张三比较胖” 2)解释为:如果患者有些头疼并且发高烧,则他患了重感冒。4、解:()深度优先搜索:()广度优先搜索:5解答: 组成产生式系统的三要素:(1)综合数据库;(2)一组产生式规则(或者规则
9、集);(3)一个控制系统(或者控制策略)6、解:设用T(x)表示x是作案者,则侦察员A的话可表示:T(赵)T(钱)侦察员B的话可表示:T(钱)T(孙)侦察员C的话可表示:T(孙)T(李)侦察员D的话可表示:T(赵) T(孙)侦察员E的话可表示:T(钱) T(李)上面五个组成子句集S,求谁是作案者,把T(x)ANSWER(x)并入S1得到。即比S1多出如下一个子句:T(x)ANSWER(x)然后利用消解原理对S1进行消解可得答案:钱和孙是作案者。人工智能试卷十一、选择题(15小题,共15分)1、97年月,著名的“人机大战”,最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台
10、计算机被称为( )A)深蓝 B)IBM C)深思 D)蓝天2、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制和元知识D)关系3、谓词逻辑下,子句, C1=LC1, C2= LC2, 若是互补文字的(最一般)合一置换,则其归结式C=( )A) C1C2B)C1C2C)C1C2D)C1 C24、或图通常称为A)框架网络 B)语义图 C)博亦图 D)状态图5、不属于人工智能的学派是A)符号主义 B)机会主义 C)行为主义 D)连接主义。6、人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是A)明斯基 B).扎德 C)图林 D)冯.
11、诺依曼7、要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫( )。A)专家系统 B)机器学习 C)神经网络 D)模式识别8、下列哪部分不是专家系统的组成部分( )A.)用户 B)综合数据库 C)推理机 D)知识库9、产生式系统的推理不包括( )A)正向推理 B)逆向推理 C)双向推理 D)简单推理10、C(B|A) 表示在规则A-B中,证据A为真的作用下结论B为真的A)可信度 B)信度 C)信任增长度 D)概率11、AI的英文缩写是A)Automatic Intelligence B)Artific
12、al IntelligenceC)Automatice Information D)Artifical Information12、反演归结(消解)证明定理时,若当前归结式是( )时,则定理得证。A)永真式B)包孕式(subsumed)C)空子句13、在公式中y$xp(x,y),存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x。这种函数叫做( ) A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数14、子句PQ和P经过消解以后,得到( ) A. P B. Q C. PD. PQ15、如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。E. 广度优先搜索F. 深度优先搜索G. 有界深度优先搜索D. 启发式搜索二、填空题(共30分):1.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的 ,而在一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为 2、假言推理(AB)A ,假言三段论(AB)(BC) 3、几种常用的归结策略: