人工智能复习题

合集下载

人工智能复习试题和答案及解析

人工智能复习试题和答案及解析

一、单选题1. 人工智能的目的是让机器能够D ,以实现某些脑力劳动的机械化;A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有 C ;A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平;B. 人工智能是科学技术发展的趋势;C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要;D. 人工智能有力地促进了社会的发展;3. 自然语言理解是人工智能的重要应用领域,下面列举中的C不是它要实现的目标;A. 理解别人讲的话;B. 对自然语言表示的信息进行分析概括或编辑;C. 欣赏音乐;D. 机器翻译;4. 下列不是知识表示法的是;A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/或”图表示知识的叙述,错误的有D ;A. 用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理;B. “与/或”图表示知识时一定同时有“与节点”和“或节点”;C. “与/或”图能方便地表示陈述性知识和过程性知识;D. 能用“与/或”图表示的知识不适宜用其他方法表示;6. 一般来讲,下列语言属于人工智能语言的是D ;A. VJB. CC. FoxproD. LISP7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是 C 的过程;A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指A 知识;A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是 B ;A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的 A 领域作出了贡献;A. 机器证明B. 模式识别C. 人工神经网络D. 智能代理11. 1997年5月12日,轰动全球的人机大战中,“更深的蓝”战胜了国际象棋之子卡斯帕罗夫,这是 C ;A. 人工思维B. 机器思维C. 人工智能D. 机器智能12. 能对发生故障的对象系统或设备进行处理,使其恢复正常工作的专家系统是;A.修理专家系统B.诊断专家系统C.调试专家系统D.规划专家系统13. 下列 D 不属于艾莎克.阿莫西夫提出的“机器人三定律”内容A. 机器人不得伤害人,或任人受到伤害而无所作为B. 机器人应服从人的一切命令,但命令与A相抵触时例外C. 机器人必须保护自身的安全,但不得与A,B相抵触D. 机器人必须保护自身安全和服从人的一切命令;一旦冲突发生,以自保为先14. 人工智能诞生于什么地方AA. DartmouthB. LondonC. New YorkD. Las Vegas15. 一些聋哑为了能方便与人交通,利用打手势方面来表达自己的想法,这是智能的C 方面;A. 思维能力B. 感知能力C. 行为能力D. 学习能力16. 如果把知识按照表达内容来分类,下述不在分类的范围内;A. 元知识B. 显性知识C. 即过程性知识D. 事实性知识17.自然语言理解是人工智能的重要应用领域,下面列举中的 C 不是它要实现的目标;A. 理解别人讲的话B. 对自然语言表示的信息进行分析概括或编辑C. 自动程序设计D. 机器翻译18. 下述D 不是人工智能中常用的知识格式化表示方法;A. 框架表示法B. 产生式表示法C. 语义网络表示法D. 形象描写表示法19. 关于“与/或”图表示法的叙述中,正确的是D ;A. “与/或”图就是用“AND”和“OR”连续各个部分的图形,用来描述各部分的因果关系B. “与/或”图就是用“AND”和“OR”连续各个部分的图形,用来描述各部分之间的不确定关系C. “与/或”图就是用“与”节点和“或”节点组合起来的树形图,用来描述某类问题的层次关系D. “与/或”图就是用“与”节点和“或”节点组合起来的树形图,用来描述某类问题的求解过程20. 一般来讲,下列语言属于人工智能语言的是D ;A. VBB. PascalC. LogoD. Prolog21. 不确定推理过程的不确定性不包括;A. 证据的不确定性B. 规则的不确定性C. 推理过程的不确定性D. 知识表示方法的不确定性22. 下列关于不确定性知识描述错误的是C ;A. 不确定性知识是不可以精确表示的B. 专家知识通常属于不确定性知识C. 不确定性知识是经过处理过的知识D. 不确定性知识的事实与结论的关系不是简单的“是”或“不是”23. 能通过对过去和现在已知状况的分析,推断未来可能发生的情况的专家系统是B ;A.修理专家系统B.预测专家系统C.调试专家系统D.规划专家系统24. Prolog语言的三种基本语句是C ;A. 顺序;循环;分支B. 陈述;询问;感叹C. 事实;规则;询问D. 肯定;疑问;感叹25. 下列哪种情况是图灵测试的内容 BA. 当机器与人对话,两者相互询问,人分不清机器是人还是机器,说明它通过了图灵测试B. 当机器骗过测试者,使得询问者分不清是人还是机器时,说明它通过了图灵测试C. 当人与人对话,其中一人的智力超过另一人时,说明智者通过了图灵测试D. 两机对话,其中一机的智力超过另一机时,说明智者机器通过了图灵测试26. 人工智能诞生于哪一年CA. 1955B. 1957C. 1956D. 196527. 盲人看不到一切物体,他们可以通过辨别人的声音识别人,这是智能的B 方面;A. 行为能力B. 感知能力C. 思维能力D. 学习能力28. 人类智能的特性表现在4个方面 B ;A. 聪明、灵活、学习、运用;B. 能感知客观世界的信息、能对通过思维对获得的知识进行加工处理、能通过学习积累知识增长才干和适应环境变化、能对外界的刺激作出反应传递信息;C. 感觉、适应、学习、创新;D. 能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维;29. 专家系统的推理机的最基本的方式是B ;A. 直接推理和间接推理B. 正向推理和反向推理C. 逻辑推理和非逻辑推理D. 准确推理和模糊推理30. 专家系统的正向推理是以 B 作为出发点,按照一定的策略,应用知识库中的知识,推断出结论的过程;A. 需要解决的问题B. 已知事实C. 证明结论D. 表示目标的谓词或命题31. 在8数码问题中,启发函数fx=gx+hx中的gx表示;A. 节点x与目标状态位置不同的棋子个数B. 节点x的子节点数C. 节点x 与目标状态位置相同的棋子个数D. 节点x 所在的层数32. 人工智能的发展历程可以划分为B ;A. 诞生期和成长期B. 形成期和发展期C. 初期和中期D. 初级阶段和高级阶段33. 机器人之父是指:DA. 阿兰.图灵B. 伯纳斯.李C. 莎佩克D. 英格伯格和德沃尔34. 下列哪个应用领域不属于人工智能应用 BA. 人工神经网络B. 自动控制C. 自然语言学习D. 专家系统35. 专家系统是以C 为基础,以推理为核心的系统;A. 专家B. 软件C. 知识D. 解决问题36. 人工神经网络特点和优越性主要表现在ACD ;A. 自学习功能B. 自动识别功能C. 高速寻找优化解的能力D. 联想存储功能37. 能根据学生的特点、弱点和基础知识,以最适当的教案和教学方法对学生进行教学和辅导的专家系统是 D ;A. 解释专家系统B. 调试专家系统C. 监视专家系统D. 教学专家系统38. 用于寻找出某个能够达到给定目标的动作序列或步骤的专家系统是D ;A. 设计专家系统B. 诊断专家系统C. 预测专家系统D. 规划专家系统39. 人工智能研究的一项基本内容是机器感知, 以下列举中的 C 不属于机器感知的领域;A. 使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力;B. 让机器具有理解文字的能力;C. 使机器具有能够获取新知识、学习新技巧的能力D. 使机器具有听懂人类语言的能力40. 机器翻译属于下列哪个领域的应用AA. 自然语言系统B. 机器学习C. 专家系统D. 人类感官模拟41. 智能机器人可以根据得到信息;A. 思维能力B. 行为能力C. 感知能力D. 学习能力42. 自动识别系统属于人工智能哪个应用领域 D自然语言系统 B. 机器学习 C. 专家系统 D. 人类感官模拟二:填空题1. 1956 年夏季,美国的一些年青科学家在Dartmounth 大学召开了一个夏季讨论会,在该次会议上,第一次提出了人工智能这一术语;2. 知识表示的方法主要有:状态空间法、问题归约法、谓词逻辑法、语义网络法、框架表示法以及面向对象表示法等;3. 人工智能的主要应用领域有:自然语言理解、数据库的智能检索、专家咨询系统、定理证明、博弈、机器人学、自动程序设计、组合调度问题、感知问题等;4. AI 研究的三条主要途径为:符号注意、行为主义、连接主义;5. 搜索算法,根据其是否使用与问题有关的知识,分为盲目搜索和启发式搜索;6. 组成产生式系统的三要素:数据库、规则库和推理机;7.人工智能是关于知识的科学,主要研究的核心课题包括如下四个方面:知识的模型化和表示方法、启发式搜索理论、各种推理方法和AI系统结构和语言;8. 盲目搜索的方法有深度优先、宽度优先和回溯策略等;9. 简单遗传算法的遗传操作主要有选择、交叉和变异;10. 按照学习风格分类,机器学习可以分为:记忆学习、演绎学习、归纳学习和类比学习、基于解释学习、连接学习;11. 人工神经网络具有的基本属性:非线性、非局域性、非定常性和非凸性;12. 归结过程的控制策略包括:删除策略、采用支撑集策略、语义归结策略、线性归结策略、单元归结策略、输入归结策略、等;13. 谓词逻辑中,重言式tautlogy的值是真;14. 设P 是谓词公式,对于P 的任何论域,存在P 为真的情况,则称P 为永真式;15. 在着名的医疗专家系统MYCIN 中规定,若证据A 的可信度CFA=0,则意味着无关,CFA=-1,则意味着假,CFA=1,则意味着真;16. 谓词公式G 是不可满足的,当且仅当对所有的解释G都为假;17. 谓词公式与其子句集的关系是包含;18. 利用归结原理证明定理时,若得到的归结式为空集,则结论成立;19.20.21. 21. 广度优先搜索算法中, OPEN 表的数据结构实际是一个队列,深度优先搜索算法中,OPEN 表的数据结构实际是一个堆栈;22.23. MYCIN 系统中使用不确定推理,规则A→B 由专家指定其可信度CFB,A,若A 真支持B 真,则指定CF B, A与零比较应;若A 真不支持B 真,则指定CFB,A应;24. 设U={a,b,c,d},A={a,b},B={a,b,c},mA=0.6,mU=0.4,U 的其它子集的基本概率分配函数m 值均为0,则BelA= ,BelB= ;25. 证据理论中集合A 的信任区间为1,1,则其语意解释为;26. 在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的辖域,而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元,其他变元称为自由变元;27.28. 在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为图搜索技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为状态空间图;29. 在启发式搜索当中,通常用启发函数来表示启发性信息;30. 在二人博弈问题中,最常用的一种分析技术是极大极小分析法,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值;但它的效率较低,因此人们在此基础上,又提出了31. 不确定性类型按性质分:随机性、模糊性、不完全性、不一致性;32. 合一算法:求非空有限具有相同谓词名的原子公式集的最一般合一;。

ai复习题及答案

ai复习题及答案

ai复习题及答案一、选择题1. AI(人工智能)的英文全称是什么?A. Artificial IntelligenceB. Automatic InformationC. Artificial IntelligencesD. Artificially Intelligent答案:A2. 下列哪项不是人工智能的分支领域?A. 机器学习B. 自然语言处理C. 深度学习D. 量子计算答案:D3. 人工智能的发展历程中,以下哪个事件被认为是一个重要里程碑?A. 1950年图灵测试的提出B. 1969年阿波罗登月C. 1975年个人电脑的诞生D. 1984年苹果公司发布Macintosh电脑答案:A二、填空题4. 人工智能的三大支柱技术包括_______、_______和_______。

答案:机器学习、自然语言处理、计算机视觉5. 深度学习是机器学习的一个子领域,它主要依赖于一种称为_______的神经网络结构。

答案:多层神经网络(或深度神经网络)三、简答题6. 请简述人工智能在医疗领域的应用。

答案:人工智能在医疗领域的应用包括辅助诊断、患者监护、药物研发、手术机器人等。

通过图像识别技术,AI可以帮助医生分析医学影像,提高诊断的准确性;在患者监护方面,AI可以监测患者的生命体征,及时预警;在药物研发中,AI可以加速新药的筛选和测试过程;手术机器人则可以提高手术的精确度和安全性。

7. 什么是深度学习,它与传统机器学习有何不同?答案:深度学习是一种基于人工神经网络的学习算法,它能够自动提取数据特征,并通过多层的非线性变换来学习复杂的模式。

与传统机器学习相比,深度学习能够处理更加复杂的数据结构,如图像、语音和文本等,且通常不需要人工进行特征工程。

四、论述题8. 论述人工智能对现代社会的影响。

答案:人工智能对现代社会的影响是深远的。

首先,它极大地提高了生产效率,通过自动化和智能化,许多重复性或危险的工作可以由机器来完成。

人工智能单选复习题及参考答案

人工智能单选复习题及参考答案

人工智能单选复习题及参考答案一、单选题(共100题,每题1分,共100分)1、在scikit-learn中,DBSCAN算法对于()参数值的选择非常敏感A、epsB、pC、n_jobsD、algorithm正确答案:A2、下面的语句哪个会无限循环下去:A、for a in range(10): time.sleep(10)B、a = [3,-1,','] for i in a[:]: if not a: breakC、while True: breakD、while 1正确答案:D3、列表a=[1,2,[3,4]],以下的运算结果为True的是()。

A、len(a)==3B、length(a)==3C、length(a)==4D、len(a)==4正确答案:A4、自然语言中的词语需要转化为计算机可以记录处理的数据结构,通常会把自然语言中的词语转化为以下哪种数据结构:A、结构体B、向量C、有向图D、标量正确答案:B5、自然语言理解是人工智能的重要应用领域,下面列举中的()不是它要实现的目标A、机器翻译B、欣赏音乐C、对自然语言表示的信息进行分析概括或编辑D、理解别人讲的话正确答案:B6、LSTM单元中引入了哪些门来更新当前时刻的单元状态向量?A、任意门、输入门B、遗忘门、任意门C、输入门、遗忘门D、输出门、任意门正确答案:C7、PCA的步骤不包括()A、特征值排序B、矩阵分解得到特征值和特征向量C、构建协方差矩阵D、特征值归一化正确答案:D8、在中期图像识别技术(2003-2012)中,索引的经典模型是()。

A、口袋模型B、增量模型C、词袋模型D、胶囊模型正确答案:C9、SIFT特征是基于物体上的一些局部外观的兴趣点而与影像的()无关。

A、旋转B、大小和旋转C、缩放D、大小正确答案:B10、下列哪个不属于特征的类型(___)A、关键特征B、无关特征C、相关特征D、冗余特征正确答案:A11、将数值类型的属性值(如年龄)用区间标签(例如0~18、19-44、45~59和60~100等)或概念标签,称为数据()处理。

人工智能复习题汇总(附答案)

人工智能复习题汇总(附答案)

人工智能复习题汇总(附答案)一、选择题1.被誉为“人工智能之父”的科学家是(C )。

A. 明斯基B. 图灵C. 麦卡锡D. 冯.诺依曼2. AI的英文缩写是( B )A. Automatic IntelligenceB. Artificial IntelligenceC. Automatic InformationD. Artificial Information3. 下列那个不是子句的特点(D )A.子句间是没有合取词的(∧)B子句通过合取词连接句子(∧) C子句中可一有析取词(∨)D子句间是没有析取词的(∨)4. 下列不是命题的是(C )。

A.我上人工智能课B. 存在最大素数C.请勿随地大小便D. 这次考试我得了101分5. 搜索分为盲目搜索和(A )A启发式搜索B模糊搜索C精确搜索D大数据搜索6. 从全称判断推导出特称判断或单称判断的过程,即由一般性知识推出适合于某一具体情况的结论推理是( B )A. 归结推理B. 演绎推理C. 默认推理D. 单调推理7. 下面不属于人工智能研究基本内容的是(C )A. 机器感知B. 机器学习C. 自动化D. 机器思维8. S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字,因此可将子句(A )从S中删去A. P∨Q∨RB. ┑Q∨RC. QD. ┑R9. 下列不属于框架中设置的常见槽的是(B )。

A. ISA槽B. if-then槽C. AKO槽D. Instance槽10. 常见的语意网络有(D )。

A. A-Member - of联系B. Composed–of联系C. have 联系D. 以上全是1.在深度优先搜索策略中,open表是(B )的数据结构A. 先进先出B. 先进后出C. 根据估价函数值重排D. 随机出2.归纳推理是(B )的推理A. 从一般到个别B. 从个别到一般C. 从个别到个别D. 从一般到一般3. 要想让机器具有智能,须让机器具有知识。

人工智能复习题及答案

人工智能复习题及答案

一、填空:1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。

2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。

3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。

4.谓词逻辑是一种表达能力很强的形式语言,其真值的特点和命题逻辑的区别是(10)。

5.谓词逻辑中,重言式(tautlogy)的值是(11)。

6.设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为(12)。

7.在着名的医疗专家系统MYCIN中规定,若证据A的可信度CF(A)=0,则意味着 13 ,CF(A)=-1,则意味着(14),CF(A)=1,则意味着(15)。

8.谓词公式G是不可满足的,当且仅当对所有的解释(16)。

9.谓词公式与其子句集的关系是(17)。

10.利用归结原理证明定理时,若得到的归结式为(18),则结论成立。

11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)= (19)。

12.若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1和C2的归结式R(C1,C2)= (20)。

13.有谓词公式G,置换δ,则G·ε= (21),δ·ε= (22)。

14.有子句集S={P(x),P(y)},其MGU= (23)。

15.在归结原理中,几种常见的归结策略并且具有完备性的是(24),(25),(26)。

16.状态图启发式搜索算法的特点是(27)。

17.广度优先搜索算法中,OPEN表的数据结构实际是一个(28),深度优先搜索算法中,OPEN表的数据结构实际是一个(29)。

18.产生式系统有三部分组成(30),(31)和推理机。

其中推理可分为(32)和(33)。

19.专家系统的结构包含人机界面、(34),(35),(36),(37)和解释模块。

20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38),CF(A1∧A2 )= (39),CF(A1∨A2 )= (40)。

人工智能考试复习题

人工智能考试复习题

1。

什么叫智能?什么叫人工智能?智能一般称为智慧,泛指人运用知识、认识问题、解决问题的能力。

人工智能就是研究怎样让电脑模仿人脑从事推理、规则、设计、思考、学习等思维活动,解决迄今认为需要由专家才能处理好的复杂问题。

2.人工智能科学体系大致分哪几个层次?人工智能学科体系大致分为三个层次:⑴人工智能理论基础包含:①与人工智能有关的数学理论②认知科学理论③计算机工程理论与技术⑵人工智能原理智能的高低是以知识的拥有和有效的运用为其主要特征.因此,人工智能的工作原理以知识的表示、知识的获取与学习、利用知识求解问题,以及系统构成技术作为主要的研究内容。

⑶人工智能工程技术根据人工智能基础理论和工作原理而建立起来的工程系统。

如:专家咨询系统、专家系统开发工具与环境、自然语言理解系统、图象理解与识别系统等,都属于人工智能原理的工程范畴。

3.人工智能的研究有大致可归结为哪三种途径?⑴生物学途径采用生物学的方法,直接模拟人的感官以及大脑的结构和机能,制成神精元模型和脑模型。

⑵心理学途径(或“启发式途径”)应用实验心理学的方法,考察人在解决各种问题时采用的方法、策略,总结人们思维活动的规律,并把这些规律编成程序,作为心理模型,用计算机进行模拟。

⑶工程技术途径从工程技术观点出发,研究如何用电子计算机从功能上模拟人所具有的智能行为。

4。

人工智能领域中具有一般意义的核心课题是什么?①知识的模型化和表示方法;②启发式搜索理论;③常识性推理、演绎和问题求解;④机器学习;⑤人工智能系统构成和语言。

5。

人工智能领域主要有哪些?1、专家系统2、自然语言处理3、机器人学4、自动定理证明5、自动程序设计6、博弈和决策7、组合调度问题8、机器视觉(与模式识别)6.知识处理学的三大课题?(1)知识表示(2)知识获取(3)知识运用7.学过哪些知识表的方法?各种方法大致用法?(1)一阶谓词逻辑表示;谓词不但可表示一些简单的事实,而且可以表示带有变量的“知识”,有时称为“事实的函数”。

人工智能复习题(答案)

人工智能复习题(答案)

一:单选题1. 人工智能的目的是让机器能够(D),以实现某些脑力劳动的机械化。

A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有(C)。

A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B. 人工智能是科学技术发展的趋势。

C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。

D. 人工智能有力地促进了社会的发展。

3. 自然语言理解是人工智能的重要应用领域,下面列举中的(C)不是它要实现的目标。

A. 理解别人讲的话。

B. 对自然语言表示的信息进行分析概括或编辑。

C. 欣赏音乐。

D. 机器翻译。

4. 下列不是知识表示法的是(A)。

A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/或”图表示知识的叙述,错误的有(D)。

A. 用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。

B. “与/或”图表示知识时一定同时有“与结点”和“或结点”。

C. “与/或”图能方便地表示陈述性知识和过程性知识。

D. 能用“与/或”图表示的知识不适宜用其他方法表示。

6. 一般来讲,下列语言属于人工智能语言的是(D)。

A. VJB. C#C. FoxproD. LISP7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是(C)的过程。

A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指(A)知识。

A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是(B)。

A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的(A)领域作出了贡献。

人工智能复习题及答案

人工智能复习题及答案

一、填空:1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。

2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。

3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。

4.谓词逻辑是一种表达能力很强的形式语言,其真值的特点和命题逻辑的区别是(10)。

5.谓词逻辑中,重言式(tautlogy)的值是(11)。

6.设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为(12)。

7.在著名的医疗专家系统MYCIN中规定,若证据A的可信度CF(A)=0,则意味着 13 ,CF(A)=-1,则意味着(14),CF(A)=1,则意味着(15)。

8.谓词公式G是不可满足的,当且仅当对所有的解释(16)。

9.谓词公式与其子句集的关系是(17)。

10.利用归结原理证明定理时,若得到的归结式为(18),则结论成立。

11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)= (19)。

12.若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1和C2的归结式R(C1,C2)= (20)。

13.有谓词公式G,置换δ,则G·ε= (21),δ·ε= (22)。

14.有子句集S={P(x),P(y)},其MGU= (23)。

15.在归结原理中,几种常见的归结策略并且具有完备性的是(24),(25),(26)。

16.状态图启发式搜索算法的特点是(27)。

17.广度优先搜索算法中,OPEN表的数据结构实际是一个(28),深度优先搜索算法中,OPEN表的数据结构实际是一个(29)。

18.产生式系统有三部分组成(30),(31)和推理机。

其中推理可分为(32)和(33)。

19.专家系统的结构包含人机界面、(34),(35),(36),(37)和解释模块。

20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38),CF(A1∧A2 )=(39),CF(A1∨A2 )= (40)。

人工智能复习题及答案

人工智能复习题及答案

⼈⼯智能复习题及答案⼀、填空:1.⼈⼯智能的研究途径有⼼理模拟、⽣理模拟和⾏为模拟。

2.任意列举⼈⼯智能的四个应⽤性领域智能控制、智能管理、智能决策、智能仿真。

3.⼈⼯智能的基本技术包括表⽰、运算、搜索归纳技术、联想技术。

4.谓词逻辑是⼀种表达能⼒很强的形式语⾔,其真值的特点和命题逻辑的区别是(10)。

5.谓词逻辑中,重⾔式(tautlogy)的值是(11)。

6.设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为(12)。

7.在著名的医疗专家系统MYCIN中规定,若证据A的可信度CF(A)=0,则意味着 13 ,CF(A)=-1,则意味着(14),CF(A)=1,则意味着(15)。

8.谓词公式G是不可满⾜的,当且仅当对所有的解释(16)。

9.谓词公式与其⼦句集的关系是(17)。

10.利⽤归结原理证明定理时,若得到的归结式为(18),则结论成⽴。

11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)= (19)。

12.若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1和C2的归结式R(C1,C2)= (20)。

13.有谓词公式G,置换δ,则G·ε= (21),δ·ε= (22)。

14.有⼦句集S={P(x),P(y)},其MGU= (23)。

15.在归结原理中,⼏种常见的归结策略并且具有完备性的是(24),(25),(26)。

16.状态图启发式搜索算法的特点是(27)。

17.⼴度优先搜索算法中,OPEN表的数据结构实际是⼀个(28),深度优先搜索算法中,OPEN表的数据结构实际是⼀个(29)。

18.产⽣式系统有三部分组成(30),(31)和推理机。

其中推理可分为(32)和(33)。

19.专家系统的结构包含⼈机界⾯、(34),(35),(36),(37)和解释模块。

20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)=(38),CF(A1∧A2 )=(39),CF(A1∨A2 )= (40)。

人工智能复习题(含答案)

人工智能复习题(含答案)

人工智能复习题(含答案)1、以下属于计算机视觉的经典模型的有:()。

A、VGGNetB、ResNetC、RNND、GoogleNet答案:ABD2、关于连接主义,描述正确的是()A、基础理论是神经网络B、深度学习属于连接主义C、又称为仿生学派D、产生在20实际50年代答案:ABCD3、在自然语言处理任务中,首先需要考虑字、词如何在计算机中表示。

通常,有两种表示方式:()表示和()表示A、on-hotB、one-hotC、分布式D、集中式答案:BC4、人工智能研究的主要因素有()。

A、计算能力B、算法C、数据D、天气答案:ABC5、决策树的生成是一个递归过程.在决策树基本算法中导致递归返回的情况包括()A、当前属性集为空,无法划分B、当前结点包含的样本全属于同一类别,无需划分C、所有样本在所有属性上取值相同,无法划分D、当前结点包含的样本集合为空,不能划分答案:ABCD6、下列关于词袋模型说法正确的是()。

A、词袋模型可以忽略每个词出现的顺序B、词袋模型不可以忽略每个词出现的顺序C、TensorFlow支持词袋模型D、词袋模型可以表出单词之间的前后关系答案:AC7、以下哪些网络结构具有反馈连接功能,即将前一层的输出和当前层自身作为输入()A、循环神经网络B、卷积神经网络C、LSTM网络D、多层感知机答案:AC8、下列关于极大似然估计(Maximum Likelihood Estimate,MLE),说法正确的是A、MLE可能并不存在B、MLE总是存在C、如果MLE存在,那么它的解可能不是唯一的D、如果MLE存在,那么它的解一定是唯一的答案:AC9、常用的损失函数有哪些()。

A、均方差B、Sigmoid交叉熵C、Sofmax交叉熵D、Sparse交叉熵答案:ABCD10、赋范线性空间满足()A、正定型B、不定性C、正齐次性D、次可加性答案:ACD11、关于卷积神经网络池化成层以下描述正确的是?A、经过池化的特征图像变小了B、池化操作采用扫描窗口实现C、池化层可以起到降维的作用D、常用的池化方法有最大池化和平均池化答案:ABCD12、下面哪项技巧可用于关键词归一化(keyword normalization),即把关键词转化为其基本形式?A、词形还原(Lemmtiztion)B、LevenshteinC、词干提取(Stemming)D、探测法(Sounex)答案:AC13、数据不平衡问题由于数据分布不平衡造成的,解决方法如下()A、对小样本加噪声采样B、对大样本进行下采样C、进行特殊的加权D、采用对不平衡数据集不敏感的算法答案:ABCD14、常见的聚类技术有()A、分层聚类B、K平均值聚类C、两步聚类D、Konhonennetwork答案:ABCD15、关于缺失值处理,说法正确的是()A、数据缺失是指在数据采集传输和处理过程中,由于某些原因导致的数据不完整的情况。

人工智能复习题及答案

人工智能复习题及答案

一、填空:1.人工智能的研究途径有心理模拟、生理模拟和行为模拟;2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真 ;3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术;4.谓词逻辑是一种表达能力很强的形式语言,其真值的特点和命题逻辑的区别是10;5.谓词逻辑中,重言式tautlogy的值是11 ;6.设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为12;7.在着名的医疗专家系统MYCIN中规定,若证据A的可信度CFA=0,则意味着 13 ,CFA=-1,则意味着14,CFA=1,则意味着15;8.谓词公式G是不可满足的,当且仅当对所有的解释16;9.谓词公式与其子句集的关系是 17;10.利用归结原理证明定理时,若得到的归结式为18,则结论成立;11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式RC1,C2= 19;12.若C1=Px ∨Qx,C2=┐Pa ∨Ry,则C1和C2的归结式RC1,C2= 20 ;13.有谓词公式G,置换δ,则G·ε= 21 ,δ·ε= 22 ;14.有子句集S={Px,Py},其MGU= 23 ;15.在归结原理中,几种常见的归结策略并且具有完备性的是 24, 25 , 26;16.状态图启发式搜索算法的特点是 27;17.广度优先搜索算法中,OPEN表的数据结构实际是一个 28,深度优先搜索算法中,OPEN表的数据结构实际是一个29 ;18.产生式系统有三部分组成 30, 31 和推理机;其中推理可分为 32 和 33;19.专家系统的结构包含人机界面、 34 , 35 , 36 , 37 和解释模块;20.在MYCIN推理中,对证据的可信度CFA、CFA1、CFA2之间,规定如下关系:CF~A= 38 ,CFA1∧A2 = 39 ,CFA1∨A2 = 40 ;21.开发专家系统所要解决的基本问题有三个,那就是知识的获取、知识的表示和41,知识表示的方法主要有 42 ,43 , 44 和语义网络等,在语义网络表示知识时,所使用的推理方法有 45 和 46 ;22.MYCIN系统中使用不确定推理,规则A→B由专家指定其可信度CFB,A,若A真支持B真,则指定CFB,A与零比较应 47 ;若A真不支持B真,则指定CFB,A应 48 ;23.机器学习的含义是 49 ;24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息,能正确回答输入信息中的有关问题,而且还包括 50 、 51 、 52 ;25.设U={a,b,c,d},A={a,b},B={a,b,c},mA=,mU=,U的其它子集的基本概率分配函数m值均为0,则BelA=53 ,BelB= 54 ;26.证据理论中集合A的信任区间为1,1,则其语意解释为 55 ;27.人工智能三大学派是 ;28.化成子句形式为: ;29.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 ;30.AI的英文缩写是 ;31.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的 ,而在一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为 ;32.假言推理ABA ,假言三段论ABBC ;33.几种常用的归结策略:、支持集策略、线形归结策略、输入归结策略、单元归结策略;34.在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为 ;35.在启发式搜索当中,通常用来表示启发性信息;36.在二人博弈问题中,最常用的一种分析技术是 ,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值;但它的效率较低,因此人们在此基础上,又提出了 ;37.37.某产生式系统中的一条规则:AxBx,则前件是 ,后件是 ;38.38.在框架和语义网络两种知识表示方法中, 适合于表示结构性强的知识,而则适合表示一些复杂的关系和联系的知识; 不仅仅是一种知识表示方法,也是一种流行的软件设计和开发技术;39.不确定性类型按性质分:, , , ;40.在删除策略归结的过程中删除以下子句:含有的子句;含有的子句;子句集中被别的子句的子句;41.对证据的可信度CFA、CFA1、CFA2之间,规定如下关系:CF~A= 、CFA1∧A2 = 、CFA1∨A2 =42.合一算法:求非空有限具有相同谓词名的原子公式集的43.产生式系统的推理过程中,从可触发规则中选择一个规则来执行,被执行的规则称为;44.PB|A 表示在规则中,证据A为真的作用下结论B为真的;45.人工智能的远期目标是,近期目标是;46.常用的二种盲目搜索方法是_________和_________;引入启发式知识来指导OPEN表中节点的排序可划分为二种方式_________和_________;47.产生式系统的推理可以分为_________和_________两种基本方式;48.知识表示的性能应从以下二个方面评价:_________和_________;后者又分二个方面_________和 _________;49.人工智能的表现形式至少有_______、_______、_______、_______和______几种;50.目前所用的知识表示形式有_________、_________、________、_________等;51.框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现,它们是_________、_________和_________;52.产生式系统是由_________、_________和_________三部分组成的;53.________就是所考察判断的事物或对象的集合,记为____;它的子集构成______;54.证据理论是经典概率论的一种扩充形式,构成这一理论的函数有_________、_________和_________;55.对于模糊不确定性,一般采用_______或_______来刻划;56.归结法中,可以通过---------的方法得到问题的解答;57.化成子句形式为: ;58.58.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 ;59.谓词逻辑中,重言式tautlogy的值是 ;60.利用归结原理证明定理时,若得到的归结式为 ,则结论成立;61.在启发式搜索当中,通常用来表示启发性信息;二、选择题选择题:13小题,共13分1.人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是;A. 明斯基B. 扎德C. 图灵D. 冯.诺依曼2.下列哪个不是人工智能的研究领域A. 机器证明D. 编译原理3.神经网络研究属于下列学派A. 符号主义B. 连接主义C. 行为主义D. 都不是4.已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题;这是知识表示法叫A. 状态空间法B. 问题归约法C. 谓词逻辑法D. 语义网络法5.在公式中yxpx,y,存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于y值;令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x;这种函数叫做A. 依赖函数B. Skolem函数C. 决定函数D. 多元函数6.子句~PQ和P经过消解以后,得到A. PB. QC. ~PD.PQ7,ABA 称为 ,~AB~A~B称为A.结合律B.分配律C.吸收律D.摩根律9,10.如果问题存在最优解,则下面几种搜索算法中, 必然可以得到该最优解, 可以认为是“智能程度相对比较高”的算法;A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索11.产生式系统的推理不包括A. 正向推理B. 逆向推理C. 双向推理D. 简单推理12.下列哪部分不是专家系统的组成部分A. 用户B. 综合数据库C. 推理机D. 知识库13. 要想让机器具有智能,必须让机器具有知识;因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫 ;A. 专家系统D. 模式识别14、AI的英文缩写是AAutomatic Intelligence BArtifical IntelligenceCAutomatice Information DArtifical Information15、反演归结消解证明定理时,若当前归结式是时,则定理得证;A永真式B包孕式subsumed C空子句16、从已知事实出发,通过规则库求得结论的产生式系统的推理方式是A正向推理B反向推理C双向推理17、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的 ;A无悖性B可扩充性C继承性18、A→B∧A => B是A附加律B拒收律C假言推理DUS19、命题是可以判断真假的A祈使句B疑问句C感叹句D陈述句20、仅个体变元被量化的谓词称为A一阶谓词B原子公式C二阶谓词D全称量词21、MGU是A最一般合一B最一般替换C最一般谓词D基替换22、1997年5月,着名的“人机大战”,最终计算机以比的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为A深蓝BIBM C深思D蓝天23、下列不在人工智能系统的知识包含的4个要素中A事实B规则C控制和元知识D关系24、谓词逻辑下,子句, C1=L∨C1‘, C2=L∨C2‘,若σ是互补文字的最一般合一置换,则其归结式C=A C1’σ∨C2’σB C1’∨C2’C C1’σ∧C2’σD C1’∧C2’25、或图通常称为A框架网络B语义图C博亦图D状态图26、不属于人工智能的学派是A符号主义B机会主义C行为主义D连接主义;27、人工智能是一门A数学和生理学B心理学和生理学C语言学D综合性的交叉学科和边缘学科28、下列不在人工智能系统的知识包含的4个要素中A 事实B 规则C 控制D 关系29、当前归结式是时,则定理得证;A 永真式B 包孕式subsumedC 空子句30、或图通常称为A框架网络B语义图C博亦图D状态图31、所谓不确定性推理就是从的初始证据出发,通过运用的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程;A不确定性, 不确定性 B确定性, 确定性C确定性, 不确定性 D 不确定性确定性32、CB|A 表示在规则A->B中,证据A为真的作用下结论B为真的A可信度B信度C信任增长度D概率33. 谓词逻辑下,子句, C1=L∨C1‘, C2=L∨C2‘,若σ是互补文字的最一般合一置换,则其归结式C=A C1’σ∨C2’σB C1’∨C2’C C1’σ∧C2’σD C1’∧C2’二、简答题1.将下列自然语言转化为谓词表示形式:(1)所有的人都是要呼吸的;(2)每个学生都要参加考试;(3)任何整数或是正的或是负的;2.何谓“图灵实验”简单描述之3.写出图中树的结点两个访问序列,要求分别满足以下两个搜索策略:1深度优先搜索;2广度优先搜索4.试实现一个“大学教师”的框架,大学教师类属于教师,包括以下属性:学历学士、硕士、博士、专业计算机、电子、自动化、……、职称助教、讲师、副教授、教授5.用谓词逻辑形式化下列描述“不存在最大的整数”6.用语义网络表示“苹果”知识;7. 什么是产生式产生式规则的语义是什么8. 谓词公式G通过8个步骤所得的子句集合S,称为G的子句集;请写出这些步骤;9.1已知S={Pfx,y,gy,Pfx,z,gx},求MGU2已知W={Pfx,gA,y,z,Pfx,z,z},求MGU10.1 证明G是否是F的逻辑结论;2证明G是否是F1、F2的逻辑结论;11. 1、用语义网络表示下列信息:1胡途是思源公司的经理,他35岁,住在飞天胡同68号2清华大学与北京大学进行蓝球比赛,最后以89:102的比分结束;3将命题:“某个学生读过三国演义”分别用谓词公式和语义网络表示4把语句“每个学生都喜欢老师上的一门课;”表示为语义网络;5请把下列命题表示的事实用一个语义网络表示出来;1树和草都是植物;2树和草都是有根有叶的;3水草是草,且长在水中;4果树是树,且会结果;5樱桃树是一种果树,它结樱桃;6用语义网络表示下列事实姚明是一位年近半百的男教师,中等身材,他在本学年第二学期给计算机专业学生讲授“人工智能”课程;该课程是一门选修课,比较难;13. 图示博弈树,其中末一行的数字为假设的估值,请利用α-β剪枝技术剪去不必要的分枝;在节点及边上直接加注释14. 设有如下关系:1如果x是y的父亲,y又是z的父亲,则x是z的祖父;2老李是大李的父亲;3大李是小李的父亲;问上述人员中谁和谁是祖孙关系15解释下列模糊性知识:1 张三,体型,胖,;2 患者,症状,头疼, ∧患者,症状,发烧, →患者,疾病,感冒,16. 简单阐述产生式系统的组成;17. 试用线性消解策略证明:子句集S={ P∨Q, ﹁P∨R, ﹁Q∨R, ﹁R }是可消解的;18广度优先搜索与深度优先搜索各有什么特点19.语义网络可以表达事物之间的哪些关系20.假设已知下列事实:1超市Supermarket卖Sail的商品Goods便宜Cheap;2王Wang买Buy需要的Want便宜商品;3自行车Bicycle是商品且超市卖自行车;4王需要自行车;5赵Zhao跟随王买同样的商品;请应用归结反演证明方法回答以下问题:1王买自行车吗2赵买什么商品21.已知一个使用可信度方法的推理网络如图所示,其证据的可信度均标示在图中;推理规则的可信度分别为:A∧B →H, C∨D→H, E→H,试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度,并据此推算全部证据复合证据对于H推理的可信度;22. 求子句Rx, y∨﹁QB, y∨Wx, fy 和Rx, C∨Qy, C 的归结式;23. 何谓估价函数启发式图搜索的A算法和A算法最显着的区别是什么24. 什么是置换置换是可交换的吗25. 给1~9九个数字排一个序列,使得该序列的前nn=1,...,9 个数字组成的整数能被n整除;1、讨论哪些知识可以帮助该问题的求解;2、用产生式系统描述该问题.26. .α-β剪枝的条件是什么27将下列自然语言转化为谓词表示形式:1所有的人都是要呼吸的;2每个学生都要参加考试;3 任何整数或是正的或是负的;28、人工智能主要有哪几种研究途径和技术方法,简单说明之;三、1、1将下列谓词公式化成子句集2把下列谓词公式分别化成相应的子句集:xyPx,y→~yQx,y→Rx,y2.若谓词公式E=Px,fy,z,置换s1={fx,y/z,z/w},s2={a/x,b/y,w/z},求Es1·s2,Es2·s1;3.用加权图的启发式搜索算法不能用Dijkstra算法求解下列问题:下图是一个交通图,设A是出发地,E是目的地,边上的数字表示两城市之间的交通费;求从A到E最小费用的旅行路线,画出搜索树,画出Closed表和Open表的变化过程;4.用标准逻辑经典逻辑,谓词逻辑的子句集表示下述刑侦知识,并用反演归解的线性策略证明结论现定义如下谓词其项变量X,Y,Z,皆为全称量词;ThiefX-----某人X是贼;LikesX,Y------某人X喜欢某物Y;May-stealX,Y------某人X可能会偷窃某物Y;5.用子句集表达下述刑侦知识:I. John是贼;II. Paul喜欢酒wineIII. Paul 也喜欢奶酪cheeseIV. 如果Paul喜欢某物则John 也喜欢某物;V. 如果某人是贼,而且他喜欢某物,则他就可能会偷窃该物;6.求证结论:John可能会偷窃了什么即求证目标:may-stealJohn,Z, Z=要求将求证目标作为顶子句,按线性策略进行归结推理,注明每次求归结式所进行的置换及其父子句的编号7.1已知一组规则和证据事实:R1:A1→B1,CFB1,A1=R2:A2→B1,CFB1,A2=R3:B1∧A3->B2,CFB2,B1∧A3=初始证据A1,A2,A3,并且CFA1=CFA2=CFA3=1, 并且初始时对B1,B2一无所知;根据Shortliffe的确定性理论可信度方法,求证据B1,B2的可信度在执行规则R1,R2,R3后的更新值CFB1,CFB2;2已知有如下不确定推理规则:r1:C11∨C12 T H1 ;r2:H1 T H ;r3:C21∧C22 T H -;r4:C31∧C32∨C33 T H ;CFC11 = , CFC12 = ,CFC21 = ,CFC22 = ,CFC31 = ,CFC32 = ,CFC33 =;请应用MYCIN的确定性方法求出CFH;8.设有A,B,C三人中有人从不说真话,也有人从不说假话,某人向这三人分别提出同一个问题:谁是说谎者A 答:“B 和C都是说谎者”;B答:“A和C都是说谎者”;C答:“A和B中至少有一个是说谎者”;求谁是老实人,谁是说谎者15分9. 1设已知:1能阅读者是识字的;2海豚不识字;3有些海豚是聪明的;求证:有些聪明者并不能阅读.2利用谓词逻辑表示下列知识包括已知和结论,然后化成子句集:1凡是清洁的东西就有人喜欢;2人们都不喜欢苍蝇求证:苍蝇是不清洁的;10. 八数码游戏,初始棋局和目标棋局如图,定义启发函数hx表示某状态下与目标数码不同的位置个数,用全局择优法画出搜索的过程;初始状态:,目标状态:11. 张某被盗,公安局派了五个侦察员去调查;研究案情时,侦察员A说:“赵与钱中至少有一人作案”;侦察员D说:“钱与孙至少有一人作案”;侦察员C说:“孙与李中至少有一个作案”;侦察员D说“赵与孙至少一个与案无关”;侦察员E说“钱与李中至少有一人与此案无关”;如果这五个侦察员的话都是可信的,试用消解原理推理求出谁是盗窃犯;12. 某企业欲招聘一个JAVA程序员,定义如下产生式规则要求:r1: IF有工作经验 or 本科以上学历 and 有相关知识背景 then 录用r2:IF 工作两年以上 and 作过相关工作 then 有工作经验r3:IF 学过数据结构 and 学过JAVA and 学过数据库 and 学过软件工程 then 有相关知识背景r4:学过数据结构相关课程的成绩/100r5:学过JAVA相关课程的成绩/100r6:学过数据库相关课程的成绩/100r7:学过软件工程相关课程的成绩/100 r8:做过相关工作:JAVA 程序员:1,项目经理:1,数据库开发工程师:,数据库管理员:,网络管理员:,客服人员: 设有一本科毕业生甲,其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软件工程=90 另有一社会招聘人员乙,参加工作三年,曾做过数据库管理员和数据库开发人员根据确定性理论,问该公司应该招聘谁如果你是该本科生,为了能在招聘中胜出,你应该加强哪门课程,并使该门课程的成绩至少达到多少13. 某问题由下列公式描述: 试用归结法证明xRx ;14. 下图所示博弈树,按从左到右的顺序进行α-β剪枝搜索,试标明各生成节点的到推值,何处发生剪枝,及应选择的走步;10分15.剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步;这种说法是否正确 1. 什么是人工智能人工智能与计算机程序的区别 2.答:AI 是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能力以延伸人类智能的科学,它与计算机程序的区别是: AI 研究的是符号表示的知识而不是数值数据为研究对象 AI 采用启发式搜索方法而不是普通的算法 控制结构与知识是分离的允许出现不正确的答案 3. 化下列逻辑表达式为不含存在量词的前束范式 答: 4.求下列谓词公式的子句集答:所以子句集为: {),(),(~),,(),(~y x R y x Q y x R y x P ∨∨}5. 若有梯形ABCD,将其中的若干定理形式化即定义一些谓词公式,然后利用归结原理证明内错角CDB ABD ∠=∠证明:设梯形顶点依次为a,b,c,d,定义谓词: Tx,y,u,v:表示xy 为上底,uv 为下底的梯形. Px,y,u,v:表示xy||uvEx,y,z,u,v,w 表示∠xyz=∠uvw,问题的描述和相应的子句集为 xyuvTx,y,u,v →Px,y,u,v...梯形上下底平行 子句:~Tx,y,u,v ∨Px,y,u,vxyuvPx,y,u,v →Ex,y,v,u,v,y...平行则内错交相等子句:Ta,b,c,d...已知 子句:Ta,b,c,dA B DEa,b,d,c,d,b...要证明的结论子句:~Ea,b,d,c,d,b 子句集S 为~Tx,y,u,v ∨Px,y,u,v ~Px,y,u,v ∨Ex,y,v,u,v,y Ta,b,c,d ~Ea,b,d,c,d,b 下面利用归结原理证明 Pa,b,c,d 1和3归结,置换{a/x,b/y,c/u,d/v} Ea,b,d,c,d,b 2和5归结,置换{a/x,b/y,c/u,d/v} NIL4和6归结根据归结原理得证; 6.求子句集{}f(u))u),h(z,P(z,f(g(y)),a,P(x ,S =的MGU解:k=0;S0=S;δ0=ε;S0不是单元素集,求得差异集D0={a/z },其中z 是变元,a 是项,且z 不在a 中出现;k=k+1=1有δ1=δ0·{a/z }=ε·{a/z }={a/z },S1=S0·{a/z }={Pa,x,fgy,Pa,ha,u,fu,S1不是单元素集,求得差异集D1={x,ha,u },k=k+1=2;δ2=δ1·{ha,u/x }={a/z,ha,u/x }, S2=S1·{ha,u/x }={Pa,ha,u,fgy,Pa,ha,u,fu, S2不是单元素集,求得差异集D2={gy,u },k=k+1=3δ3=δ2·{gy/u }={a/z,ha,u/x }·{gy/u }={a/z,ha,gy/x,gy/u } S3=S2·{gy/u }={Pa,ha,gy,fgy }是单元素集; 根据求MGU 算法,MGU=δ3={a/z,ha,gy/x,gy/u } 7.用代价优先算法求解下图的旅行推销员问题,请找一条从北京出发能遍历各城市的最佳路径旅行费最少,每条弧上的数字表示城市间的旅行费用;并用CLOSED 表记录遍历过的结点,OPEN 表记录待遍历的结点;画出closed 和open 表的变化过程,然后根据closed 表找出最佳路径; 解: OPEN 表CLOSE 表8.用框架表示下述报导的沙尘暴灾害事件提示:分析概括用下划线标出的要点,经过概念化形成槽Slot并拟出槽的名称,选填侧面face值;侧面包含“值value”,“默认值default”,“如果需要值if-needed”,“如果附加值if-added”几个方面,用不到的侧面值可删除;解:1. 5分什么是“知识工程”它对人工智能的发展有何重要作用2. 10分请用相应的谓词公式表示下述语句:1有的人喜欢足球,有的人喜欢排球,有的人既喜欢足球又喜欢排球;2不是每一个人都喜欢游泳;3如果没有利息,那么就没有人愿意去存钱;4对于所有的x和y,如果x是y的父亲,y是z的父亲,那么x是z的祖父;5对于所有的x和y,如果x是y的孩子,那么y是x的父母;6登高望远;7响鼓不用重锤;8如果b>a>0和c>d>0,则有ba+c/d>b;3. 5分试建立一个“学生”框架网络,其中至少有“学生基本情况”、“学生课程学习情况”和“学生奖惩情况”三个框架描述;4. 10分请把下述事实用一个语义网络表示出来:1李明是东方大学计算机系的一名学生;2他住在计算机系的学生宿舍里;3计算机系的每间学生宿舍都有一台联网的计算机;4李明喜欢在宿舍的计算机上浏览;5. 10分已知下述事实:1小李只喜欢较容易的课程;2工程类课程是较难的;3PR系的所有课程都是较容易的;4PR150是PR系的一门课程;应用归结演绎推理回答问题:小李喜欢什么课程6. 10分已知:规则1:任何人的兄弟不是女性规则2:任何人的姐妹必是女性事实:Mary是Bill的姐妹用归结推理方法证明Mary不是Tom的兄弟;7. 15分考虑下面的句子:每个程序都存在Bug含有Bug的程序无法工作P是一个程序1一阶谓词逻辑表示上述句子;2使用归结原理证明P不能工作;8. 10分任何通过了历史考试并中了彩票的人都是快乐的;任何肯学习或幸运的人可以通过所有考试,小张不学习,但很幸运,任何人只要是幸运的就能中彩票;求证:小张是快乐的;9. 10分已知:海关职员检查每一个入境的不重要人物,某些贩毒者入境,并且仅受到贩毒者的检查,没有一个贩毒者是重要人物;证明:海关职员中有贩毒者;10. 15分有一堆硬币,开始时有9枚;A、B两人轮流从中取硬币,每次取时,可以取1枚或者2枚或者3枚,拣起最后一枚硬币者为输方;试用博弈树证明:后开始取硬币者总能获胜,或者先开始取硬币者总是会输;1. 5分一阶谓词逻辑表示法适合于表示哪种类型的知识它有哪些主要特点2. 10分请用语义网络分别表示下述语句:1与会者有男、有女,有的年老、有的年轻;2李明是图灵电脑公司的经理,他住在江滨路102号,今年38岁;3大门前的这棵树从春天到秋天都开花;4计算机系的每个学生都学习“人工智能原理”,它是计算机专业的一门主干课程;3. 10分已知前提:每个储蓄钱的人都获得利息;求证结论:如果没有利息,那么就没有人去储蓄钱;4. 10分已知前提:1某些病人喜欢所有的医生;2没有一个病人喜欢任何一个骗子;求证结论:任何一个医生都不是骗子;5. 10分下述公式集F是否可合一,若可合一,则求出F的最一般合一;1F={Pa,b,Px,y}2F={Pfx,b,Py,z}3F={Pfx,y,Py,fb}4F={Pfy,y,x,Px,fa,fb}6. 10分已知有些人喜欢所有的花,没有任何人喜欢任意的杂草,证明花不是杂草;7. 10分已知下述事实:1小杨、小刘和小林是高山俱乐部成员;2高山俱乐部的每个成员是滑雪者或登山者,或者既滑雪又登山;3没有一个登山者喜欢下雨;4所有滑雪者都喜欢下雪;5凡是小杨喜欢的,小刘就不喜欢;6凡是小杨不喜欢的,小刘就喜欢;7小杨喜欢下雨和下雪;试证明:俱乐部是否有是登山者而不是滑雪者的成员如果有,他是谁8. 10分把下列谓词公式分别化为相应的子句集:1∀x∀yPx,y∧Qx,y2∀x∀yPx,y→Qx,y3∀x∃yPx,y∨Qx,y→Rx,y4∀x∀y∃zPx,y→Qx,y∨Rx,z5∃x∃y∀z∃u∀v∃wPx,y,z,u,v,w∧Qx,y,z,u,v,w∨~Rx,z,w9. 10分1用子句集表示下述知识:①John是贼;②Paul喜欢酒wine;③Paul也喜欢奶酪cheese;④如果Paul喜欢某物,则John也喜欢;⑤如果某人是贼,而且喜欢某物,则他就可能会偷窃该物;2求解结论:John可能会偷窃什么10.15分五子棋棋盘是一个行、列皆有5个方格的5X5方格棋盘,A、B两人轮流投子,每次投一子于一个空的方格中,谁先布成五子成一线行、列、对角线均可,谁就获胜;请定义估价函数,并站在A的立场上,找出获胜的最佳走步;11、某公司招聘工作人员,A,B,C三人应试,经面试后公司表示如下想法:1 三人中至少录取一人;2 如果录取A而不录取B,则一定录取C;3 如果录取B,则一定录取C;求证:公司一定录取C;12、用语义网络表示下列命题1树和草都是植物2树和草都有根和叶3水草是草,它长在水中4果树是树,会结果5苹果树结苹果一、选择题每题1分,共15分1、人工智能是一门A数学和生理学B心理学和生理学C语言学D综合性的交叉学科和边缘学科2、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的 ;A 无悖性B 可扩充性C 继承性3、A->B∧A => B是A附加律B拒收律C假言推理DUS4、命题是可以判断真假的A祈使句B疑问句C感叹句D陈述句5、仅个体变元被量化的谓词称为A一阶谓词B原子公式C二阶谓词D全称量词6、MGU是A 最一般合一 B最一般替换 C 最一般谓词D基替换最一般合一7、下列不在人工智能系统的知识包含的4个要素中A 事实B 规则C 控制D 关系8、当前归结式是时,则定理得证;A 永真式B 包孕式subsumedC 空子句9、或图通常称为A框架网络B语义图C博亦图D状态图10、不属于人工智能的学派是A符号主义 B 机会主义C行为主义D连接主义;11、所谓不确定性推理就是从的初始证据出发,通过运用的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程;A不确定性, 不确定性 B确定性, 确定性C确定性, 不确定性 D 不确定性确定性12.要想让机器具有智能,必须让机器具有知识;因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自。

(人工智能)人工智能复习题及答案

(人工智能)人工智能复习题及答案

(人工智能)人工智能复习题及答案填空:1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。

2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。

3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。

4.谓词逻辑是壹种表达能力很强的形式语言,其真值的特点和命题逻辑的区别是(10)。

5.谓词逻辑中,重言式(tautlogy)的值是(11)。

6.设P是谓词公式,对于P的任何论域,存于P为真的情况,则称P为(12)。

7.于著名的医疗专家系统MYCIN中规定,若证据A的可信度CF(A)=0,则意味着13 ,CF(A)=-1,则意味着(14),CF(A)=1,则意味着(15)。

8.谓词公式G是不可满足的,当且仅当对所有的解释(16)。

9.谓词公式和其子句集的关系是(17)。

10.利用归结原理证明定理时,若得到的归结式为(18),则结论成立。

11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)= (19)。

12.若C1=P(x)∨Q(x),C2=┐P(a)∨R(y),则C1和C2的归结式R(C1,C2)= (20)。

13.有谓词公式G,置换δ,则G·ε= (21),δ·ε= (22)。

14.有子句集S={P(x),P(y)},其MGU= (23)。

15.于归结原理中,几种常见的归结策略且且具有完备性的是(24),(25),(26)。

16.状态图启发式搜索算法的特点是(27)。

17.广度优先搜索算法中,OPEN表的数据结构实际是壹个(28),深度优先搜索算法中,OPEN表的数据结构实际是壹个(29)。

18.产生式系统有三部分组成(30),(31)和推理机。

其中推理可分为(32)和(33)。

19.专家系统的结构包含人机界面、(34),(35),(36),(37)和解释模块。

20.于MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38),CF(A1∧A2)= (39),CF(A1∨A2)= (40)。

人工智能基础概念复习题(含参考答案)

人工智能基础概念复习题(含参考答案)

人工智能基础概念复习题(含参考答案)一、单选题(共60题,每题1分,共60分)1、以下()的说法是正确。

A、术语NOSQ1可以理解为"NotOn1ySQ1,,的缩写B、NOSQ1数据库属于关系数据库技术C、术语NOSQ1是"No!SQ1”的缩写D、NOSQ1数据库始终遵循ACID原则正确答案:A2、输入32*32的图像,用大小5*5的卷积核做步长为1的卷积计算,输出图像的大小是A、29*29B、28*28C、23*23D、28*23正确答案:B3、绝大多数统计和数据挖掘算法是按照()来实现的。

A、关系型B、实践型C、参考型D、互联型正确答案:A4、()模型是一种生成式有向图模型,主要用于处理离散型的数据,在信息检索、自然语言处理等领域有广泛应用。

A、话题模型B、数据模型C、信息模型D、语言模型正确答案:A5、()是一类用图来表达变量相关关系的概率模型。

A、概率图模型B、变量图模型C、隐马尔可夫模型D、以上都不对正确答案:A6^2019年,DeepMind开发出一种()来近似计算薛定谓方程,在精度和准确性上都满足科研标准,为深度学习在量子化学领域的发展奠定了基础,A、费米神经网络B、深度神经网络C、卷积神经网络D、循环神经网络正确答案:A7、()是规则的置信度与先导的置信度之间的绝对差。

A、置信度值Bs标准差C、信息差D、置信度差正确答案:D8、标准正态分布的均数与标准差是()。

A、0,0B、1,1C、0,1D、1,0正确答案:C9、对于线性不可分的数据,支持向量机的解决方式是()A、核函数B、软间隔C、以上选项均不正确D、硬间隔正确答案:A10、HadooP的作者是下面哪一位()。

A、DougcuttingBsMartinFow1erC、GraceHopperD^KentBeck正确答案:A11、关于用4V来表示大数据的主要特征,描述错误的是A、大数据的时间分布往往不均匀,近几年生成数据的占比最高B、数据类型的多样性往往导致数据的异构性,进而加大数据处理的复杂性,对数据处理能力提出了更高要求C、数据价值与数据量之间存在线性关系D、“如何从海量数据中洞见(洞察)出有价值的数据”是数据科学的重要课题之一正确答案:C12、如果一个SVM模型出现欠拟合,那么下列哪种方法能解决这一问题?OA、增大惩罚参数C的值B、减小惩罚参数C的值C、减小核系数(gamma参数)正确答案:A13、以下卷积神经网络模型中,最早用于手写数字识别的是OA^A1exNetB、R esNet50C、ResNet152D^1eNet-5正确答案:D14、O作为第四次工业革命的核心,其前沿算法和基础理论正在发生巨大变化。

人工智能复习题集及答案

人工智能复习题集及答案

人工智能复习题集及答案在此提供一份人工智能复习题集及答案,帮助大家巩固相关知识。

请注意,以下题目并非出自真实考试,仅供复习之用。

一、选择题(每题2分,共30分)1. 人工智能(AI)是指:A. 人类的智能表现B. 计算机的智能表现C. 机器具有的类似人类智能的能力D. 机器的高速计算能力2. 下列哪个不属于人工智能的应用领域?A. 自动驾驶B. 语音识别C. 股票交易D. 图像识别3. 以下哪个算法被认为是人工智能的"父亲"?A. 卷积神经网络(CNN)B. 决策树(Decision Tree)C. 逻辑回归(Logistic Regression)D. 感知机(Perceptron)4. 人工智能的发展受到计算能力和以下哪个因素的制约?A. 数据量B. 算法复杂度C. 硬件性能D. 领域专家5. 在机器学习中,监督学习是指:A. 给模型提供明确的输入和输出标签B. 让模型自行学习数据的模式C. 通过奖励和惩罚教导模型D. 在模型训练过程中提供实时反馈6. 以下哪个不是强化学习中的组成部分?A. 环境B. 代理(Agent)C. 奖励信号(Reward Signal)D. 训练数据7. 在自然语言处理中,词嵌入(Word Embedding)用于:A. 将文本转化为离散的词汇序列B. 将文本转化为连续向量表示C. 生成语法正确的句子D. 实现机器翻译功能8. AlphaGo是一款成功击败人类围棋大师的人工智能程序,其核心技术是:A. 深度强化学习B. 迁移学习C. 遗传算法D. 逻辑推理9. 机器学习中的交叉验证是用来评估模型的:A. 泛化能力B. 训练速度C. 拟合程度D. 特征选择能力10. 在图像识别中,卷积神经网络(CNN)的核心操作是:A. 卷积B. 加法运算C. 乘法运算D. 激活函数二、填空题(每题2分,共20分)11. 人工智能的发展密切相关的一个领域是__________。

人工智能复习试题和答案及解析

人工智能复习试题和答案及解析

一、单选题1. 人工智能的目的是让机器能够( D ),以实现某些脑力劳动的机械化。

A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有( C )。

A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B. 人工智能是科学技术发展的趋势。

C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。

D. 人工智能有力地促进了社会的发展。

3. 自然语言理解是人工智能的重要应用领域,下面列举中的( C )不是它要实现的目标。

A. 理解别人讲的话。

B. 对自然语言表示的信息进行分析概括或编辑。

C. 欣赏音乐。

D. 机器翻译。

4. 下列不是知识表示法的是()。

A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/ 或”图表示知识的叙述,错误的有( D )。

A. 用“与/ 或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。

B. “与/ 或”图表示知识时一定同时有“与节点”和“或节点”。

C. “与/ 或”图能方便地表示陈述性知识和过程性知识。

D. 能用“与/ 或”图表示的知识不适宜用其他方法表示。

6. 一般来讲,下列语言属于人工智能语言的是( D )。

A. VJB. C#C. FoxproD. LISP7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是( C )的过程。

A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指( A )知识。

A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是( B )。

A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的( A )领域作出了贡献。

人工智能基础概念复习题含参考答案

人工智能基础概念复习题含参考答案

人工智能基础概念复习题含参考答案一、单选题(共60题,每题1分,共60分)1、决策树中,同一路径上的所有属性之间是()关系A、逻辑与B、因果C、逻辑或D、相关正确答案:A2、CRISP-DM将数据挖掘的过程抽象为四个层次:阶段、一般任务、()和过程实例A、分析B、建模C、具体任务D、规划正确答案:C3、智能机器人可以根据()得到信息。

A、感知能力B、学习能力C、思维能力D、行为能力正确答案:A4、学习器的实际预测输出与样本的真实输出之间的差异称为A、精度B、误差C、查准率D、错误率正确答案:B5、()是将人类语言经过处理转化为机器所能理解语言的一门技术。

A、大数据B、自然语言处理C、语音识别D、计算机视觉正确答案:B6、大数据的最显著特征是()A、数据价值密度高B、数据处理速度快C、数据类型多样D、数据规模大正确答案:D7、假设你在卷积神经网络的第一层中有5个卷积核,每个卷积核尺寸为7×7,具有零填充且步幅为1。

该层的输入图片的维度是224×224×3。

那么该层输出的维度是多少?()A、217x217x3B、218x218x5C、220x220x7D、217x217x8正确答案:B8、图像灰度的方差表示图像的哪种属性A、图像细节B、图像饱和度C、图像整体亮度D、图像对比度正确答案:D9、专用人工智能的简称是()。

A、AIGB、AINC、ANID、AGI正确答案:C10、数据管理以()活动为基础。

A、数据预处理B、数据处理C、数据分析D、数据可视化正确答案:A11、避免由于过拟合造成貌似线性可分的结果,一个解决的办法是允许支持向量机在一些样本上出错,为此引入()的概念。

A、正则化B、软间隔C、核函数D、硬间隔正确答案:B12、有三种方法可以帮助决策者确定决策的作用:()、场景分析和What-If分析A、回归分析B、测试C、建模D、假设分析正确答案:B13、关于表述数据可视化在数据科学中重要地位说法中,下列不正确的是()。

人工智能复习题及答案

人工智能复习题及答案

⼈⼯智能复习题及答案⼀、填空:1.⼈⼯智能的研究途径有⼼理模拟、⽣理模拟和⾏为模拟。

2.任意列举⼈⼯智能的四个应⽤性领域智能控制、智能管理、智能决策、智能仿真。

3.⼈⼯智能的基本技术包括表⽰、运算、搜索归纳技术、联想技术。

4.谓词逻辑是⼀种表达能⼒很强的形式语⾔,其真值的特点和命题逻辑的区别是(10)。

5.谓词逻辑中,重⾔式(tautlogy)的值是(11)。

6.设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为(12)。

7.在著名的医疗专家系统MYCIN中规定,若证据A的可信度CF(A)=0,则意味着 13 ,CF(A)=-1,则意味着(14),CF(A)=1,则意味着(15)。

8.谓词公式G是不可满⾜的,当且仅当对所有的解释(16)。

9.谓词公式与其⼦句集的关系是(17)。

10.利⽤归结原理证明定理时,若得到的归结式为(18),则结论成⽴。

11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)= (19)。

12.若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1和C2的归结式R(C1,C2)= (20)。

13.有谓词公式G,置换δ,则G·ε= (21),δ·ε= (22)。

14.有⼦句集S={P(x),P(y)},其MGU= (23)。

15.在归结原理中,⼏种常见的归结策略并且具有完备性的是(24),(25),(26)。

16.状态图启发式搜索算法的特点是(27)。

17.⼴度优先搜索算法中,OPEN表的数据结构实际是⼀个(28),深度优先搜索算法中,OPEN表的数据结构实际是⼀个(29)。

18.产⽣式系统有三部分组成(30),(31)和推理机。

其中推理可分为(32)和(33)。

19.专家系统的结构包含⼈机界⾯、(34),(35),(36),(37)和解释模块。

20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38),CF(A1∧A2 )= (39),CF(A1∨A2 )= (40)。

人工智能复习题(答案)

人工智能复习题(答案)

一:单选题1. 人工智能的目的是让机器能够(D),以实现某些脑力劳动的机械化。

A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有(C)。

A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B. 人工智能是科学技术发展的趋势。

C. 因为人工智能的系统研究是从上世纪五十年代才开始的, 非常新, 所以十分重要。

D. 人工智能有力地促进了社会的发展。

3. 自然语言理解是人工智能的重要应用领域,下面列举中的(C)不是它要实现的目标。

A. 理解别人讲的话。

B. 对自然语言表示的信息进行分析概括或编辑。

C. 欣赏音乐。

D. 机器翻译。

4. 下列不是知识表示法的是(A)。

A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/ 或”图表示知识的叙述,错误的有(D)。

A. 用“与/ 或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。

B. “与/或”图表示知识时一定同时有“与结点”和“或结点”。

C. “与/ 或”图能方便地表示陈述性知识和过程性知识。

D. 能用“与/ 或”图表示的知识不适宜用其他方法表示。

6. 一般来讲,下列语言属于人工智能语言的是(D)。

A. VJB. C#C. FoxproD. LISP7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是(C的过程。

A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指(A)知识。

A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是(B)。

A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的(A)领域作出了贡献。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1 判断下列公式是否为可合一,若可合一,则求出其最一般合一。

(1) P(a, b), P(x, y)(2) P(f(x), b), P(y, z)(3) P(f(x), y), P(y, f(b))(4) P(f(y), y, x), P(x, f(a), f(b))解:(1) 可合一,其最一般和一为:σ={a/x, b/y}。

(2) 可合一,其最一般和一为:σ={y/f(x), b/z}。

(3) 可合一,其最一般和一为:σ={ f(b)/y, b/x}。

(4) 不可合一。

2 把下列谓词公式化成子句集:(1)(∀x)(∀y)(P(x, y)∧Q(x, y))(2)(∀x)(∀y)(P(x, y)→Q(x, y))(3)(∀x)(∃y)(P(x, y)∨(Q(x, y)→R(x, y)))(4)(∀x) (∀y) (∃z)(P(x, y)→Q(x, y)∨R(x, z))解:(1) 由于(∀x)(∀y)(P(x, y)∧Q(x, y))已经是Skolem标准型,且P(x, y)∧Q(x, y)已经是合取范式,所以可直接消去全称量词、合取词,得{ P(x, y), Q(x, y)}再进行变元换名得子句集:S={ P(x, y), Q(u, v)}(2) 对谓词公式(∀x)(∀y)(P(x, y)→Q(x, y)),先消去连接词“→”得:(∀x)(∀y)(¬P(x, y)∨Q(x, y))此公式已为Skolem标准型。

再消去全称量词得子句集:S={¬P(x, y)∨Q(x, y)}(3) 对谓词公式(∀x)(∃y)(P(x, y)∨(Q(x, y)→R(x, y))),先消去连接词“→”得:(∀x)(∃y)(P(x, y)∨(¬Q(x, y)∨R(x, y)))此公式已为前束范式。

再消去存在量词,即用Skolem函数f(x)替换y得:(∀x)(P(x, f(x))∨¬Q(x, f(x))∨R(x, f(x)))此公式已为Skolem标准型。

最后消去全称量词得子句集:S={P(x, f(x))∨¬Q(x, f(x))∨R(x, f(x))}(4) 对谓词(∀x) (∀y) (∃z)(P(x, y)→Q(x, y)∨R(x, z)),先消去连接词“→”得:(∀x) (∀y) (∃z)(¬P(x, y)∨Q(x, y)∨R(x, z))再消去存在量词,即用Skolem函数f(x)替换y得:(∀x) (∀y) (¬P(x, y)∨Q(x, y)∨R(x, f(x,y)))此公式已为Skolem标准型。

最后消去全称量词得子句集:S={¬P(x, y)∨Q(x, y)∨R(x, f(x,y))}3 对下列各题分别证明G是否为F1,F2,…,F n的逻辑结论:(1)F: (∃x)(∃y)(P(x, y) G: (∀y)(∃x)(P(x, y)(2)F: (∀x)(P(x)∧(Q(a)∨Q(b))) G: (∃x) (P(x)∧Q(x))(3)F: (∃x)(∃y)(P(f(x))∧(Q(f(y))) G: P(f(a))∧P(y)∧Q(y)(4)F1: (∀x)(P(x)→(∀y)(Q(y)→⌝L(x.y))) F2: (∃x) (P(x)∧(∀y)(R(y)→L(x.y)))G: (∀x)(R(x)→⌝Q(x))(5)F1: (∀x)(P(x)→(Q(x)∧R(x))) F2: (∃x) (P(x)∧S(x)) G: (∃x) (S(x)∧R(x))解:(1) 先将F和¬G化成子句集:S={P(a,b), ¬P(x,b)}再对S进行归结所以,G是F的逻辑结论(2) 先将F和¬G化成子句集叮叮小文库由F得:S1={P(x),(Q(a)∨Q(b))}由于¬G为:¬(∃x) (P(x)∧Q(x)),即(∀x) (¬ P(x)∨¬ Q(x)),可得:S2={¬ P(x)∨¬ Q(x)}因此,扩充的子句集为:S={ P(x),(Q(a)∨Q(b)),¬ P(x)∨¬ Q(x)}再对S进行归结:所以,G是F的逻辑结论同理可求得(3)、(4)和(5),其求解过程略。

5如果x是y的父亲,y是z的父亲,则x是z的祖父;2每个人都有一个父亲。

使用归结演绎推理证明:对于某人u,一定存在一个人v,v是u的祖父。

解:先定义谓词F(x,y):x是y的父亲GF(x,z):x是z的祖父P(x):x是一个人再用谓词把问题描述出来:已知F1:(∀x) (∀y) (∀z)( F(x,y)∧F(y,z))→G F(x,z)) F2:(∀y)(P(x)→F(x,y))求证结论G:(∃u) (∃v)( P(u)→G F(v,u))然后再将F1,F2和¬G化成子句集:①¬F(x,y)∨¬F(y,z)∨G F(x,z)②¬P(r)∨F(s,r) ③P(u)④¬G F(v,u))对上述扩充的子句集,其归结推理过程如下:叮叮小文库由于导出了空子句,故结论得证。

6 假设张被盗,公安局派出5个人去调查。

案情分析时,贞察员A说:“赵与钱中至少有一个人作案”,贞察员B说:“钱与孙中至少有一个人作案”,贞察员C说:“孙与李中至少有一个人作案”,贞察员D说:“赵与孙中至少有一个人与此案无关”,贞察员E说:“钱与李中至少有一个人与此案无关”。

如果这5个侦察员的话都是可信的,使用归结演绎推理求出谁是盗窃犯。

解:(1) 先定义谓词和常量设C(x)表示x作案,Z表示赵,Q表示钱,S表示孙,L表示李(2) 将已知事实用谓词公式表示出来赵与钱中至少有一个人作案:C(Z)∨C(Q)钱与孙中至少有一个人作案:C(Q)∨C(S)孙与李中至少有一个人作案:C(S)∨C(L)赵与孙中至少有一个人与此案无关:¬ (C (Z)∧C(S)),即¬C (Z) ∨¬C(S)钱与李中至少有一个人与此案无关:¬ (C (Q)∧C(L)),即¬C (Q) ∨¬C(L)(3) 将所要求的问题用谓词公式表示出来,并与其否定取析取。

设作案者为u,则要求的结论是C(u)。

将其与其否)取析取,得:¬ C(u) ∨C(u)(4) 对上述扩充的子句集,按归结原理进行归结,其修改的证明树如下:因此,孙也是盗窃犯。

7 设有子句集:{P(x)∨Q(a, b), P(a)∨⌝Q(a, b), ⌝Q(a, f(a)), ⌝P(x)∨Q(x, b)}叮叮小文库分别用各种归结策略求出其归结式。

解:支持集策略不可用,原因是没有指明哪个子句是由目标公式的否定化简来的。

删除策略不可用,原因是子句集中没有没有重言式和具有包孕关系的子句。

单文字子句策略的归结过程如下:8 (1) 能阅读的人是识字的;2海豚不识字;3有些海豚是很聪明的。

请用归结演绎推理证明:有些很聪明的人并不识字。

解:第一步,先定义谓词, 设R(x)表示x 是能阅读的; K(y)表示y 是识字的; W(z) 表示z 是很聪明的;第二步,将已知事实和目标用谓词公式表示出来能阅读的人是识字的:(∀x)(R(x))→K(x)) 海豚不识字:(∀y)(¬K (y)) 有些海豚是很聪明的:(∃z) W(z)有些很聪明的人并不识字:(∃x)( W(z)∧¬K(x))第三步,将上述已知事实和目标的否定化成子句集: ¬R(x))∨K(x) ¬K (y) W(z) ¬W(z)∨K(x)) 第四步,用归结演绎推理进行证明9对子句集:{P∨Q, Q∨R, R∨W, ⌝R∨⌝P, ⌝W∨⌝Q, ⌝Q∨⌝R }用线性输入策略是否可证明该子句集的不可满足性?解:用线性输入策略不能证明子句集{P∨Q, Q∨R, R∨W, ⌝R∨⌝P, ⌝W∨⌝Q, ⌝Q∨⌝R } 的不可满足性。

原因是按线性输入策略,不存在从该子句集到空子句地归结过程。

10 设有如下一段知识:“张、王和李都属于高山协会。

该协会的每个成员不是滑雪运动员,就是登山运动员,其中不喜欢雨的运动员是登山运动员,不喜欢雪的运动员不是滑雪运动员。

王不喜欢张所喜欢的一切东西,而喜欢张所不喜欢的一切东西。

张喜欢雨和雪。

”试用谓词公式集合表示这段知识,这些谓词公式要适合一个逆向的基于规则的演绎系统。

试说明这样一个系统怎样才能回答问题:“高山俱乐部中有没有一个成员,他是一个登山运动员,但不是一个滑雪运动员?”解:(1) 先定义谓词A(x) 表示x是高山协会会员S(x) 表示x是滑雪运动员C(x) 表示x是登山运动员L(x,y) 表示x 喜欢y(2) 将问题用谓词表示出来“张、王和李都属于高山协会A(Zhang)∧A(Wang)∧A(Li)高山协会的每个成员不是滑雪运动员,就是登山运动员(∀x)(A(x)∧¬S(x)→C(x))高山协会中不喜欢雨的运动员是登山运动员(∀x)(¬L(x, Rain)→C(x))高山协会中不喜欢雪的运动员不是滑雪运动员(∀x)(¬L(x, Snow)→¬ S(x))王不喜欢张所喜欢的一切东西(∀y)( L(Zhang, y)→¬ L(Wang ,y))王喜欢张所不喜欢的一切东西(∀y)(¬ L(Zhang, y)→L(Wang, y))张喜欢雨和雪L(Zhang , Rain)∧L(Zhang , Snow)(3) 将问题要求的答案用谓词表示出来高山俱乐部中有没有一个成员,他是一个登山运动员,但不是一个滑雪运动员?(∃x)( A(x)→C(x)∧¬ S(x))(4) 为了进行推理,把问题划分为已知事实和规则两大部分。

假设,划分如下:已知事实:A(Zhang)∧A(Wang)∧A(Li)L(Zhang , Rain)∧L(Zhang , Snow)规则:(∀x)(A(x)∧¬S(x)→C(x))(∀x)(¬L(x, Rain)→C(x))(∀x)(¬L(x, Snow)→¬ S(x))(∀y)( L(Zhang, y)→¬ L(Wang ,y))( y)(¬ L(Zhang, y)→L(Wang, y))(5) 把已知事实、规则和目标化成推理所需要的形式事实已经是文字的合取形式:f1: A(Zhang)∧A(Wang)∧A(Li)f2: L (Zhang , Rain)∧L(Zhang , Snow)将规则转化为后件为单文字的形式:r1: A(x)∧¬S(x)→C(x))r2: ¬L(x, Rain)→C(x)r3: ¬L(x, Snow)→¬ S(x)r4: L(Zhang, y)→¬ L(Wang ,y)r5: ¬ L(Zhang, y)→L(Wang , y)将目标公式转换为与/或形式¬ A(x)∨(C(x)∧¬ S(x))(6) 进行逆向推理逆向推理的关键是要能够推出L(Zhang , Rain)∧L(Zhang , Snow),其逆向演绎过程如下图所示。

相关文档
最新文档