人工智能复习重点 一、选择题。(30分) 1、人工智能英文：Artificial Intelligence（注意不是Rengongzhineng!!） 2、任课老师的名字：郑波尽邮箱：zhengbojin@https://www.doczj.com/doc/3d187850.html, 3、据说还会考亚里士多德的功绩……(你们自己去网上查查，老师说是常识来着) 4、可能会出选择题的几个点：黄帝的“指南车”、诸葛亮的“木牛流马”、亚里士多德的形 式逻辑、布莱尼茨的关于数理逻辑的思想、“机器人”一词的来源。 5、AI（人工智能）的本质问题：研究如何制造出人造的智能机器或系统，来模拟人类智能 活动的能力，以延伸人们智能的科学。 6、研究对象：模拟人类智能 7、研究目标:研究看上去具有人类智能的系统,解决需要人类智能才能解决的问题 二、简答题。 1、图灵测试：三个重点 （1）一个测试者，一个受试者，一台机器 （2）所有交流信息无泄漏 （3）如果提问者区分两者的正确率小于50%,则可以认为机器具有智能 2、希尔勒的中文屋子： 一个对中文一窍不通的，以英语作母语的人被关闭在一只有两个通口的封闭房间中。房间里有一本中英翻译手册。房外的人不断向房间内递进用中文写成的问题。房内的人便按照手册的说明，用中文回答出问题，并将答案递出房间。 （希尔勒中文屋子的实验表明用图灵测试来定义智慧还是远远不够充分的） 3、人工智能的思想流派： （1）基于符号处理的符号主义(Symbolism) 人类思维的基本单元是符号，思维过程是对符号的处理过程，自然语言也是用符号表示的 理论基础: 物理符号系统假设和有限合理性原理. 物理符号系统假设:物理符号系统是表现智能行为必要和充分的条件 有限合理性原理:人类行为表现出有限的合理性 （2）以人工神经网络为代表的连接主义(Connectionism) 人工神经网络是典型代表，其理论基础是脑模型。人工神经网络具有良好的自学习,自适应和自组织能力,以及大规模并行,分布式信息存储和处理的特点.可以处理不确定性问题. （3）以演化计算为代表的演化主义(Evolutionism) 模拟自然界的生物演化过程入手,以解决智能系统如何从环境中进行学习的问题. 理论基础为达尔文的进化论。 （4）以多智能体系统为代表的行为主义(Actionism) 在没有对简单的智能系统有清楚的了解和大量的实践以前，不可能准确地理解构造更为复杂的人类智能的方法。从简单的系统开始，逐步构造出更为复杂的系统理论基础为控制论Cybernetics 。 三、程序题 1、倒水问题（14分） 一个10升的桶里有10升水，现有3升和4升两个空桶，如何得到5升的水？用程序实现。
基于规则的专家系统 1.基于规则的专家系统有5个部分组成：知识库、数据库、推理引擎、____和用户界面 A.解释设备 B.外部接口 C.开发者接口 D.调试工具 2.前向（正向）推理是数据驱动的。推理从已知的数据开始，依次执行每条可执行的规则，规则所产生的新的事实被加入到数据库中，直到没有规则可以被执行为止。请根据以下的数据库和知识库推出有哪些元素被加入到数据库中 A. N X Y Z B. L X Y Z C. N L X Z
D. L N X Y 3.关于专家系统，以下说法错误的是 A.允许不精确的推理，但不能处理不完整、不确定和模糊的数据 B.当数据不完账或模糊时，有可能会出错 C.当需要新知识时，很容易实现调整。 D.提供知识与处理过程明确分离的机制 4.对于规则的专家系统的缺点，下列说法错误的是 A.规则之间的关系不明确 B.低效的搜索策略 C.没有学习能力 D.没有统一的结构 5.对于规则的专家系统的优点，下列说确的是 A.规则之间的关系透明
B.高效的搜索策略 C.处理不完整、不确定的知识 D.具备学习能力 基于规则的专家系统中的不确定性管理 6.专家系统中不确定性知识的来源一般分为4种：弱暗示、____、未知数据，以及合并不同专家观点时的困难 A.不完整的信息 B.不一致的信息 C.不确定的信息 D.不精确的语言
7.有一同学，考试成绩数学不及格的概率是0.15，语文不及格的概率是0.05，两者都不及格的概率为0.03，在一次考试中，已知他数学不及格，那么他语文不及格的概率是多少？ A.0.2 B.0.25 C.0.4 D.0.6 8.掷三枚骰子，事件A为出现的点数之和等于5的概率为 A.1/18 B.1/36 C.1/72 D.1/108 9.下列哪个符合著名的贝叶斯公式 A.P(Ai/B) = P(Ai) x P(B/Ai) /Σ(P(Aj) x P(B/Aj)) B.P(Ai/B) = P(Ai) x P(Ai/B) /Σ(P(Aj) x P(B/Aj)) C.P(Ai/B) = P(B) x P(B/Ai) /Σ(P(Aj) x P(B/Aj))
《人工智能》 课程习题与部分解答 第1章绪论 1.1 什么是人工智能? 它的研究目标是什么? 1.2 什么是图灵测试?简述图灵测试的基本过程及其重要特征. 1.3 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 1.5 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 1.7 人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？ 第2章知识表示方法 2.1 什么是知识？分类情况如何？ 2.2 什么是知识表示？不同的知识表示方法各有什么优缺点? 2.4 人工智能对知识表示有什么要求? 2.5 用谓词公式表示下列规则性知识： 自然数都是大于零的整数。 任何人都会死的。 [解]定义谓词如下: N(x): “x是自然数”, I(x): “x是整数”, L(x): “x大于0”, D(x): “x会死的”, M(x): “x是人”,则上述知识可用谓词分别表示为: L I x ? → x∨ N x ) )] (x ( ( ) )[ ( x D ? (x x→ M )[ ( )] ( ) 2.6 用谓词公式表示下列事实性知识： 小明是计算机系的学生，但他不喜欢编程。 李晓新比他父亲长得高。 2.8 产生式系统由哪几个部分组成? 它们各自的作用是什么? 2.9 可以从哪些角度对产生式系统进行分类? 阐述各类产生式系统的特点。 2.10简述产生式系统的优缺点。 2.11 简述框架表示的基本构成，并给出框架的一般结构 2.12框架表示法有什么特点？ 2.13试构造一个描述你的卧室的框架系统。 2.14 试描述一个具体的大学教师的框架系统。 [解] 一个具体大学教师的框架系统为： 框架名：<教师-1> 类属：<大学教师> 姓名：张宇 性别：男
个人精品文档资料
一、判断题(每题 2 分)
1.智慧社区包含的核心内容是它可以起到一个重要的桥梁作用，通过信息的收 集，通过大数据的分析，通过物联网使服务的提供能够和需求结合在一起，最 终使人们得到更加优质的、更加相对便宜的、更加有效的、更加个性化的服务。
正确
错误
2.农业社会的显著特征是以个人为个人提供基础服务为基础。 正确
错误
3.尽管中国 2015 年全面实施“二孩”政策，但对于人口老龄化的发展趋势是没 有根本改变的。
正确
错误
4.受尊重需求是马斯洛的需求层次理论中的最高层次。 正确
错误
5.养老服务链的形成可以直接使得老年服务商有针对性的布局服务网，提高效 率。
正确
错误
6.在老人生活中安装监控摄像头只是为了能更好的保障老人安全，不会影响日 常独立生活。
正确
错误
7.智慧养老若想实现自身价值，就必须将风险和预警服务结合起来。
欢迎大家下载学习
1
个人精品文档资料
正确 错误 8.当前社会中，最为突出的大数据环境是物联网。 正确 错误 9.日常生活中，我们的一举一动都在制造数据。 正确 错误 10.云计算提供的支撑技术，有效地解决了大数据的分析、研发的问题。 正确 错误 11.以大数据来促进我们健康管理的个性化和多元化。 正确 错误 12.医疗大数据主要来源于制药企业、临床数据、社保基金利用率和患者的数据。 正确 错误 13.医疗健康数据的应用主要有药物研究、门诊诊断、病人行为及其相关数据与 管理医疗社保基金。 正确 错误 14.人工智能在国际关系方面提出了新要求和挑战。
欢迎大家下载学习
2
《人工智能与专家系统》试卷（1）参考答案与评分标准 问答题（每题5分，共50分） 1．人工智能是何时、何地、怎样诞生的？（5分） 答：人工智能于1956年夏季在美国达特茅斯（Dartmouth）大学诞生。（3分）1956年夏季，美国的一些从事数学、心理学、计算机科学、信息论和神经学研究的年轻学者，汇聚在Dartmouth大学，举办了一次长达两个月的学术讨论会，认真而热烈地讨论了用机器模拟人类智能的问题。在这次会议上，第一次使用了“人工智能”这一术语，以代表有关机器智能这一研究方向。这是人类历史上第一次人工智能研讨会，标志着人工智能学科的诞生，具有十分重要的意义。（2分） 2．行为主义是人工智能的主要学派之一，它的基本观点是什么？（5分） 答：行为主义，又称进化主义或控制论学派。这种观点认为智能取决于感知和行动（所以被称为行为主义），它不需要知识、不需要表示、不需要推理。其原理是控制论和感知——动作型控制系统。 3．什么是知识表示？在选择知识表示方法时，应该考虑哪几个因素？（5分）答：知识表示是研究用机器表示知识的可行性、有效性的般方法，是一种数据结构与控制结构的统一体，既考虑知识的存储又考虑知识的使用。知识表示实际上就是对人类知识的一种描述，以把人类知识表示成计算机能够处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。（3分）在选择知识表示方法时，应该考虑以下几个因素：(1)能否充分表示相关的领域知识；(2)是否有利于对知识的利用；(3)是否便于知识的组织、维护和管理；(4)是否便于理解和实现。（2分） 4．框架表示法有什么特点？（5分） 答：框架表示法有如下特点：结构性、继承性、自然性。（5分） 5．何谓产生式系统？它由哪几部分组成？（5分） 答：把一组产生式放在一起，让它们相互配合，协同作用，一个产生式生成的结论可以供另一个产生式作为已知事实使用，以求得问题的解，这样的系统称为产生式系统。（2分） 产生式系统一般由三个基本部分组成：规则库、综合数据库和推理机。（3分） 6．产生式系统中，推理机的推理方式有哪几种？请分别解释说明。（5分）答：产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。 正向推理：正向推理是从己知事实出发，通过规则库求得结果。 反向推理：反向推理是从目标出发，反向使用规则，求证已知的事实。 双向推理：双向推理是既自顶向下又自底向上的推理。推理从两个方向进行， 直至在某个中间界面上两方向结果相符便成功结束；如两方衔接不上，则推理失败。
xx学校 2012—2013学年度第二学期期末试卷 考试课程：《人工智能》考核类型：考试A卷 考试形式：开卷出卷教师： 考试专业：考试班级： 一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S 、操作符集合F以及目标
状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确 定性。 三名称解释（每词4分，共20分） 人工智能专家系统遗传算法机器学习数据挖掘 答：（1）人工智能 人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等 （2）专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统 （3）遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法，它能以解空间的多点充分搜索，运用基因算法，反复交叉，以突变方式的操作，模拟事物内部多样性和对环境变化的高度适应性，其特点是操作性强，并能同时避免陷入局部极小点，使问题快速地全局收敛，是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW)，可产生超出现有模型的技术综合及设计者能力的新颖电路，特别是GA独特的全局优化性能，使其自学习、自适应、自组织、自进化能力获得更充分的发挥，为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW，解决多维空间中不确定性的复杂问题开通了航向 （4）机器学习 机器学习(Machine Learning)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎 （5）数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程，这些信息的表现形式为：规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据，并从中发现隐藏的关系和模式，进而预测未来可能发生的行为。数据挖掘的
《人工智能》 1 课程习题与部分解答 2 3 4 第1章绪论 5 6 7 1.1 什么是人工智能? 它的研究目标是什么? 8 1.2 什么是图灵测试?简述图灵测试的基本过程及其重要特征. 9 1.3 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 10 1.5 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 11 1.7 人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？ 12 13 第2章知识表示方法 14 2.1 什么是知识？分类情况如何？ 15 16 2.2 什么是知识表示？不同的知识表示方法各有什么优缺点? 17 2.4 人工智能对知识表示有什么要求? 18 2.5 用谓词公式表示下列规则性知识： 19 自然数都是大于零的整数。 20 任何人都会死的。 21 [解]定义谓词如下:
N(x): “x是自然数”, I(x): “x是整数”, L(x): “x大于0”, D(x): 22 23 “x会死的”, M(x): “x是人”,则上述知识可用谓词分别表示为: 24 x L N x∨ ? → x I ( ( )] ) ) )[ (x ( 25 x M x→ D ? ( )] ) ( )[ (x 26 2.6 用谓词公式表示下列事实性知识： 27 小明是计算机系的学生，但他不喜欢编程。 28 李晓新比他父亲长得高。 29 2.8 产生式系统由哪几个部分组成? 它们各自的作用是什么? 30 2.9 可以从哪些角度对产生式系统进行分类? 阐述各类产生式系统的特点。 31 2.10简述产生式系统的优缺点。 32 2.11 简述框架表示的基本构成，并给出框架的一般结构 33 2.12框架表示法有什么特点？ 34 2.13试构造一个描述你的卧室的框架系统。 35 2.14 试描述一个具体的大学教师的框架系统。 36 [解] 一个具体大学教师的框架系统为： 37 框架名：<教师-1> 38 类属：<大学教师> 39 姓名：张宇 40 性别：男
《人工智能》教学大纲 课程名称：人工智能 英语名称：Artificial Intelligence 课程代码：130234 课程性质：专业必修 学分学时数： 5/80 适用专业：计算机应用技术 修（制）订人： 修（制）订日期：2009年2月 审核人： 审核日期： 审定人： 审定日期： 一、课程的性质和目的 （一）课程性质 人工智能是计算机科学理论基础研究的重要组成部分，人工智能课程是计算机科学技术专业的专业拓展选修课。通过本课程的学习使学生了解人工智能的提出、几种智能观、重要研究领域，掌握人工智能求解方法的特点。掌握人工智能的基本概念、基本方法，会用知识表示方法、推理方法和机器学习等方法求解简单问题等。 （二）课程目的 1、基本理论要求： 课程介绍人工智能的主要思想和基本技术、方法以及有关问题的入门知识。要求学生了解人工智能的主要思想和方法。 2、基本技能要求： 学生在较坚实打好的人工智能数学基础（数理逻辑、概率论、模糊理论、数值分析）上，能够利用这些数学手段对确定性和不确定性的知识完成推理；在理解Herbrand 域概念和Horn 子句的基础上，应用Robinson 归结原理进行定理证明；应掌握问题求解（GPS ）的状态空间法，能应用几种主要的盲目搜索和启发式搜索算法（宽度优先、深度优先、有代价的搜索、A 算法、A*算法、博弈数的极大—极小法、α―β剪枝技术）完成问题求解；并能熟悉几种重要的不确定推理方法，如确定因子法、主观Bayes 方法、D —S 证据理论等，利用数值分析中常用方法进行正确计算。 3、职业素质要求：结合实战，初步理解和掌握人工智能的相关技术。 二、教学内容、重（难）点、教学要求及学时分配 第一章：人工智能概述（2学时） …… ………………………………………………………………装……订……线…………………………………………………………………………………………………………… …………………………
XXXX2017至2018 学年第 1 学期 《人工智能技术》 课程考试（ A ）卷 计科 系 级 专业 学号 一、选择题：（2分×10=20分） 1． 人工智能AI 的英文全称（ ）最早于1956年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。 A ．Automatic Intelligence B ．Artifical Intelligence C ．Automatice Information D ．Artifical Information 2． 所谓不确定性推理是从（ ）的初始证据出发，通过运用（ ）的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 A ．不确定性，确定性 B ．确定性，确定性 C ．确定性，不确定性 D ．不确定性，不确定性 3． 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。 A ．概率推理 B ．神经网络 C ．机器学习 D ．智能搜索 4． 下面几种搜索算法中，不完备的搜索算法是（ ）。 A ．广度优先搜索 B ．A*搜索 C ．迭代深入深度优先搜索 D ．贪婪搜索 5． 人工智能的目的是让机器能够（ ），以实现某些脑力劳动的机械化。 A ．模拟、延伸和扩展人的智能 B ．和人一样工作 C ．完全代替人的大脑 D ．具有智能 6．在一个监督学习问题f:x →y 中，输出y 的值域是连续的，例如实数集R ，那么这是一个（ ）问题。 A ．分类 B ．聚类 C ．回归 D ．降维 装 订 线
（此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面 人工智能期末考试卷（1） 一、填空题（每空1分，共10分）
1智能具有五个特征，分别为① 学习能力、自适应能力、 ②记忆与思维能力、表达能力和感知能力。 2. 机器的③ 感知能力是让机器自动获取知识的基本条件，而知识的自动 获取一直是智能系统研究中最困难的问题之一。 3?从研究的角度不同，对人工智能的研究可分两大阵营：④ 联接和 ⑤符号。其中⑤符号的理论基础为数理逻辑。 4. ⑥问题规约方法是一种将复杂问题变换为比较简单的子问题，子问题再转换为更简单的 子问题，最终将问题转换为对本原问题的知识表示方法。 5. 鲁宾逊提出了⑦归结原理使机器定理证明成为可能。 6. 当某个算符被认为是问题求解的决定步骤时，此算符为⑧关键算符。 7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可 能会发生⑨组合爆炸。 8. 语义网络⑩方法是1968年由J.R.Quilian 在研究人类联想记忆时提出的心 理学模型。1972年，Simon首先将⑩用于自然语言理解系统。 二、简答题（共30分） 1. 什么是A*算法的可纳性？（4分） 答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找 到最短（代价最小）的解答路径，则称算法具有可采纳性。 2. 在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可 分为三类，请举例说明对这三类节点的不同的处理方法。（8分） 答： 把SNS中的子节点分为三类：（1）全新节点，（2）已出现于OPEN表的节点，（3 ）已 出现于CLOSE表的节点；/后二类子节点实际上意味着具有新老两个父节点；（3分）*加第1类子节点于OPEN表，并建立从子节点到父节点n的指；（1分） *比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点（2分） ?对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE 表中移出，重新加入OPEN表；（2分） 3. 请简述不确定性推理的含义。（4分） 是一种从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一定程度的不确定 性但却有是合理或基本合理的结论的推理过程。 4. 若S={P（x）V Q（f（x））「P（a）, n Q（y）}，请画出与该子句集对应的语义树， 为什么可以用封闭语义树来判定子句集的不可满足性？（14分） 答：H={a,f（a）,f（f（a））, ……}（1 分）
测试题 ——人工智能原理 一、填空题 1.人工智能作为一门学科，它研究的对象是______，而研究的近期目标是____________ _______；远期目标是___________________。 2.人工智能应用的主要领域有_________，_________，_________，_________，_______和__________。 3.知识表示的方法主要有_________，_________，_________，_________和________。 4.产生式系统由三个部分所组成，即___________，___________和___________。 5.用归结反演方法进行定理证明时，可采取的归结策略有___________、___________、_________、_________、_________和_________。 6.宽度优先搜索对应的数据结构是___________________；深度优先搜索是________________。 7.不确定知识处理的基本方法有__________、__________、__________和__________。 8.AI研究的主要途径有三大学派，它们是________学派、________学派和________学派。 9.专家系统的瓶颈是________________________；它来自于两个阶段，第一阶段是，第二阶段是。 10.确定因子法中函数MB是描述________________________、而函数MD是描述________________________。 11.人工智能研究的主要领域有_________、_________、_________、_________、_______和__________。 12.一阶谓词逻辑可以使用的连接词有______、_______、_______和_______。 13.基于规则的演绎系统主要有________、_________和_________。 14.D-S证据理论中函数Bel定义为________________________、而函数Pl定义为________________________。 15.问题的状态空间，可以记为三元组
名词解释： 1状态空间法 状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空间图表示时，从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。 2问题归约法 问题归约法从目标(要解决的问题)出发，逆向推理，通过一系列变换把初始问题变换为子问题集合和子子问题集合，直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。 3有序搜索 应用某个算法(例如等代价法)选择OPEN表上具有最小f值的节点作为下一个要扩展的节点, 这种搜索方法叫做有序搜索或最佳优先搜索, 其算法就叫做有序搜索算法或最佳优先算法. 实质：选择OPEN表上具有最小f值的节点（即最有希望的节点）作为下一个要扩展的节点。 4可解节点 可解节点：与或图中一个可解节点的一般定义可以归纳如下： 1、终叶节点是可解节点(因为它们与本原问题相关连)。 2、如果某个非终叶节点含有或后继节点，那么只有当其后继节点至少有一个是可解的时，此非终叶节点才是可解的。 3、如果某个非终叶节点含有与后继节点，那么只要当其后继节点全部为可解时，此非终叶节点才是可解的。 5不可解节点 不可解节点的一般定义 没有后裔的非终叶节点为不可解节点。 如果某个非终叶节点含有或后继节点,那么只有当其全部后裔为不可解时,此非终叶节点才是不可解的。 如果某个非终叶节点含有与后继节点，那么只要当其后裔至少有一个为不可解时,此非终叶节点才是不可解的。 6规则正向演绎系统 正向规则演绎系统是从事实到目标进行操作的，即从状况条件到动作进行推理的，也就是从if到then的方向进行推理的。 7规则逆向演绎系统 逆向规则演绎系统是从then向if进行推理,即从目标或动作向事实或状况条件进行的推理。 8等代价搜索 是宽度优先搜索的一种推广，不是沿着等长度路径断层进行扩展，而是沿着等代价路径断层进行扩展，寻找从起始状态至目标状态的具有最小代价的路径问题。搜索树中每条连接弧线上的有关代价，表示时间、距离等花费。
、单选题 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.VJ B. C# C. Foxpro D. LISP 7.专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是（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 相抵触时例外
《人工智能》期末测试 一、单选题（题数：40，共分） 1美国全国证券交易商协会自动报价表最早时间是在()。（分）分 A、1997年 B、1981年 C、1971年 D、1961年 2Siri是一种()系统。（分）分 A、动作识别 B、信息处理 C、图像识别 D、语音识别 3被称为“数学界的无冕之王”的是()。（分）分 A、罗素 B、图灵 C、希尔伯特 D、笛卡尔 4为广大网友解决网络课问题的是（）（分）分 A、20932+ B、02559 C、扣扣 D、百度 5动物群居的原因是()。（分）分 A、有安全感 B、有效率 C、易于捕食物 D、有力量 6被称为“机器学习之父”的是()。（分）分 A、奥斯卡·兰格 B、怀尔斯 C、迈克尔·乔丹 D、希尔伯特 7在政府报告中,()的报告使用“机器智能”这个词汇。（分）分 A、中国 B、英国 C、德国 D、美国 8从长期来看,股市是一个()博弈。（分）分 A、经济 B、市场 C、零和 D、合作 9下面关于人类社会的群体智能说法错误的是()。（分）分 A、需要法律与道德的约束 B、个体智力高但自私 C、个体无条件服从集体 D、需要集体智慧结晶 9最早诗歌生成模型称为()。（分）分 A、Word Apple B、Sophia C、Word Salad D、Sara 10机器人的三定律中第一条是()。（分）分 A、机器人不得伤害人类个体,或者目睹人类个体将遭受危险而袖手不管 B、机器人必须服从人给予它的命令 C、机器人要尽可能保护自己的生存。 D、机器人必须保护人类的整体利益
不受伤害 11使用量子计算机进行大数分解,需要的时间是()。（分）分 A、15万年 B、1年 C、1秒 D、10秒 12人类智能和人工智能是一种()智能。（分）分 A、不对等 B、平行 C、对等 D、相反 13强化学习的框架是智能体()通过观察当前状态作出相应动作。（分）分 A、S B、A C、Agent D、Environment 14()被堪称是百科全书式的“全才”。（分）分 A、爱因斯坦 B、霍金 C、牛顿 D、图灵 15“机器人”这一词最早出现在()作家的小说中。（分）分 A、德国 B、美国 C、瑞士 D、捷克 16人工智能读片的过程体现为()。（分）分 A、信息-传递-判断 B、图像解释-图像获取-图像分析 C、图像获取-图像解释-感知结果 D、图像获取-图像处理 17下面选项中关于“墨子号”说法错误的是()。（分）分 A、属于量子科学实验卫星 B、首次实现卫星和地面之间量子通信 C、跨度最大、史上最安全的通信网络 D、发射于2017年 18在人工智能的()阶段开始有解决大规模问题的能力。（分）分 A、形成时期 B、知识应用时期 C、新神经网络时期 D、算法解决复杂问题时期 19古代()发明了运粮工具“木牛流马”。（分）分 A、曹操 B、诸葛亮 C、鲁班 D、张衡 20人类历史上第一部完全由机器人“小冰”所写的诗集叫()。（分）分 A、《歌尽桃花》 B、《三生三世》 C、《那天,阳光正好》 D、《阳光失了玻璃窗》 21人的大脑每秒钟做不到()。（分）分 A、处理1Gbits B、2000个关注 C、无数反应 D、7个短暂记忆 22人通过算法赋给机器的智能属于()。（分）分
人工智能原理 一、名词解释 1.专家系统 2.产生式 3.启发式搜索 4.归结原理 5.原子集 二、选择题 1.非结构化的知识的表示法是（）。 A. 语义网络表示 B. 谓词逻辑表示 C. 框架表示法中 D. 面向对象表示 2.归结策略中，（）是完备的。 Ⅰ. 线性输入策略Ⅱ. 支持集策略Ⅲ. 单文字策略Ⅳ. 祖先过滤策略 A. Ⅰ,Ⅱ B. Ⅰ, Ⅲ C. Ⅱ, Ⅳ D. Ⅲ, Ⅳ 3.在证据理论中，信任函数与似然函数对（Bel（A），Pl（A））的值为（0，0）时，表示（）。 A. A为真 B. 对A一无所知 C. A为假 D. 对A为真有一定信任 4.在主观Bayes方法中，专家给出的Ln和LS值，不能出现下两种情况（）。 Ⅰ. LN<1, LS<1 Ⅱ. LN<1, LS>1 Ⅲ. LN>1, LS<1 Ⅳ. LN>1, LS>1 A. Ⅰ,Ⅱ B. Ⅱ, Ⅲ C. Ⅰ, Ⅳ D. Ⅱ, Ⅳ 5.在证据理论中，信任函数与似然函数的关系为（）。 A. Bel（A）≤Pl（A） B. Bel（A）＜Pl（A） C. Bel（A）≥Pl（A） D. Bel（A）＞Pl（A） 6.不完备的搜索过程是（） A．广度优先搜索 B．深度优先搜索 C．有界深度优先搜索 D．代价树广度优先搜索 7.在主观Bayes方法中，规则E→H,有LS=LN=1,这意味：（） A.E对H 没有影响 B. E支持H C. -E支持H D. E支持-H 8.在可信度方法中，若证据A的可信度CF（F）=0, 这意味：（） A. 证据A不可信 B. 对证据A一无所知 C. 证据A可信 D.没有意义 9.人工智能研究的领域不包括（）。 A. 自然语言理解 B. 自动程序设计 C. 程序设计方法 D. 自动定理证明 10.用归结反演证明定理时，若当前归结式为（），则定理得证 A.永真式 B.包孕式（subsumed） C.原子谓词 D.空子句 11.在主观 Bayes方法中，证据E支持结论H时，有（）。 A. LS=0 B. LS<1 C. LS=1 D. LS>1 12.在可信度方法中，证据E的出现增加结论H为真时，有（）。
《人工智能》课后习题答案 第一章绪论 1.1答：人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。人工智能是相对于人的自然智能而言，即用人工的方法和技术，研制智能机器或智能系统来模仿延伸和扩展人的智能，实现智能行为和“机器思维”，解决需要人类专家才能处理的问题。 1.2答：“智能”一词源于拉丁“Legere”，意思是收集、汇集，智能通常用来表示从中进行选择、理解和感觉。所谓自然智能就是人类和一些动物所具有的智力和行为能力。 智力是针对具体情况的，根据不同的情况有不同的含义。“智力”是指学会某种技能的能力，而不是指技能本身。 1.3答：专家系统是一个智能的计算机程序，他运用知识和推理步骤来解决只有专家才能解决的复杂问题。即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。 1.4答： 自然语言处理—语言翻译系统，金山词霸系列 机器人—足球机器人 模式识别—Microsoft Cartoon Maker 博弈—围棋和跳棋 第二章知识表达技术 2.1解答： （1）状态空间(State Space)是利用状态变量和操作符号，表示系统或问题的有关知识的符号体系，状态空间是一个四元组（S，O，S0，G）： S—状态集合;O—操作算子集合;S0—初始状态,S0?S;G—目的状态,G?S,(G可若干具体状态，也可满足某些性质的路径信息描述) 从S0结点到G结点的路径被称为求解路径。 状态空间一解是一有限操作算子序列，它使初始状态转换为目标状态： O1 O2 O3 Ok S0→???S1→???S2→???……→???G 其中O1，…，Ok即为状态空间的一个解(解往往不是唯一的) （2）谓词逻辑是命题逻辑的扩充和发展，它将原子命题分解成客体和谓词两个部分。 与命题逻辑中命题公式相对应，谓词逻辑中也有谓词（命题函数）公式、原子谓词公式、复合谓词公式等概念。一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。 （3）语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和概念之间的关系，其中节点代表概念，节点之间的连接弧(也称联想弧)代表概念之间的关系。 常见的语义网络形式有命题语义网络、数据语义网络：E-R图（实体-关系图）、语言语义网络等。
第1章概述 1、重点掌握人工智能的几种定义。 2、掌握目前人工智能的三个主要学派及其认知观。 3、一般了解人工智能的主要研究范围和应用领域。 人工智能的三大学派及其认知观： (1)符号主义：认为人工智能起源于数理逻辑。 (2)连接主义：认为人工智能起源于仿生学，特别是对人脑模型的研究。 (3)行为主义：认为人工智能起源于控制论。 第2章确定性知识系统 ?重点掌握用谓词逻辑法、产生式表示、语义网络法、框架表示法来描述问题，解决 问题； ?重点掌握归结演绎推理方法 谓词逻辑法 ?一阶谓词逻辑表示法适于表示确定性的知识。它具有自然性、精确性、严密性及易实现等特点。 ?用一阶谓词逻辑法表示知识的步骤如下： （1）定义谓词及个体，确定每个谓词及个体的确切含义。 （2）根据所要表达的事物或概念，为每个谓词中的变元赋以特定的值。 （3）根据所要表达的知识的语义，用适当的连接符号将各个谓词连接起来，形成谓词公式。例1：设有下列事实性知识： ?张晓辉是一名计算机系的学生，但他不喜欢编程序。 ?李晓鹏比他父亲长得高。 请用谓词公式表示这些知识。 （1）定义谓词及个体。 Computer(x):x是计算机系的学生。 Like(x,y):x喜欢y。 Higher(x,y):x比y长得高。 这里涉及的个体有：张晓辉(zhangxh),编程序(programming), 李晓鹏(lixp)，以及函数father(lixp)表示李晓鹏的父亲。 ?第二步：将这些个体代入谓词中，得到 Computer(zhangxh) ?Like(zhangxh, programming) Higher(lixp, father(lixp)) ?第三步：根据语义，用逻辑联结词将它们联结起来，就得到了表示上述知识的谓词 公式。 Computer(zhangxh)∧?Like(zhangxh, programming) Higher(lixp, father(lixp)) 例2：设有下列语句，请用相应的谓词公式把它们表示出来： （1）人人爱劳动。 （2）自然数都是大于零的整数。 （3）西安市的夏天既干燥又炎热。 （4）喜欢读《三国演义》的人必读《水浒》。 （5）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 （6）他每天下午都去打篮球。
人工智能期末试题及答案 完整版 Prepared on 21 November 2021
xx学校 2012—2013学年度第二学期期末试卷考试课程：《人工智能》考核类型：考试A卷 考试形式：开卷出卷教师： 考试专业：考试班级： 一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S、操作符集合F以及目标状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。